摘要

景区专用观光车的路径规划是典型的旅行商问题(TSP),属于规划问题的一种,遍历算法是常用的解决方法。本文针对遍历节点存在停留时间的情况,提出了一种基于时间因子的蚁群算法。通过加入时间因子,将遍历节点的路径求解问题转化为关于节点遍历最短时间的问题,实现了问题的转化。通过采用Matlab编程求解,得到了基于时间因子的最优遍历路径,并取得了较好的收敛效果。

  • 单位
    四川省特种设备检验研究院