混合蚁群算法求解带时间窗的车辆路径问题

摘要：

采用营运车辆的最短行驶距离作为带时间窗车辆路径问题的优化目标，在混合蚁群算法中采用信息素3层更新策略以完成对车辆的调度，信息素挥发自适应策略充分考虑实时路况，考虑信息素空间扩散特性的局部更新策略，更加忠实于自然界的真实蚂蚁系统，可以提高算法的收敛速度，采用阈值判断的全局信息素更新策略可以防止算法陷入局部最优。通过 C#语言实现了混合蚁群算法的计算机求解，最后对10个仿真实例进行仿真计算，结果表明，混合蚁群算法收敛快，寻优结果稳定。

关键词：车辆路径、时间窗、信息素更新策略、蚁群算法

分类号：U491.2+1;TP391.9(交通工程与公路运输技术管理)

在线出版日期：2015-07-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：6-10,15