基于蚁群算法的三维旅行商问题，3D-TSP

来源：画鸵萌宠网

一、TSP问题

TSP问题，即旅行商问题，简短来说就是一个商人从起始点出发，不重复的遍历完所有城市节点，最后回到出发点，得到的路径最短。

传统的TSP问题也就是这种二维TSP问题，其实很多问题的实质也就是TSP问题，比如，电路板焊点焊接路径规划，电缆排列方式，扫地机器人路径规划，AGV物流配送等等。

解决TSP问题中最经典的算法莫过于蚁群优化算法，但是蚁群算法求解TSP问题，无疑是很毫无创新可言。

本篇主要接受的是基于蚁群算法的三维旅行商问题，三维TSP问题。

二维TSP目前已经被研究的透透的了，三维的还有点机会，效果图如下，代码注释很详细。

三维TSP，打开程序直接运行，出结果。

可自行更换坐标节点，操作简单，更换节点后即可直接出最优路径以及路径长度。

获取方式：

因篇幅问题不能全部显示，请点此查看更多更全内容

查看全文