基于蚁群算法的车辆路径问题研究

作者：熊沂铖; 王栋

来源：信息技术, 2019, 43(07): 15-23.

DOI：10.13274/j.cnki.hdzj.2019.07.004

• 蚁群算法
• 路径优化
• TSP

文中首先对传统的蚁群算法进行了简要介绍,并分析了其局限性;其次详细对比了车辆路径优化与TSP的区别,对于蚁群算法从启发式因子和改进参数两个方面对蚁群算法进行了优化;最后结合某三级城市京东仓库和配送点之间的路径优化进行了实例分析,分析结果表明,基于文中优化后的蚁群算法总里程由原来的465. 6km,缩减为改进后的301. 6km,减少164km,优化效果十分明显。

• 单位
  长安大学; 西安航空学院