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

摘要

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