混合蚁群算法求解带时间窗的车辆路径问题 |
| |
引用本文: | 王建,李红云,杨燕飞.混合蚁群算法求解带时间窗的车辆路径问题[J].北京汽车,2015(3):6-10,15. |
| |
作者姓名: | 王建 李红云 杨燕飞 |
| |
作者单位: | 北京航空航天大学交通科学与工程学院,北京,100191;北京航空航天大学交通科学与工程学院,北京,100191;北京航空航天大学交通科学与工程学院,北京,100191 |
| |
摘 要: | 采用营运车辆的最短行驶距离作为带时间窗车辆路径问题的优化目标,在混合蚁群算法中采用信息素3层更新策略以完成对车辆的调度,信息素挥发自适应策略充分考虑实时路况,考虑信息素空间扩散特性的局部更新策略,更加忠实于自然界的真实蚂蚁系统,可以提高算法的收敛速度,采用阈值判断的全局信息素更新策略可以防止算法陷入局部最优。通过C#语言实现了混合蚁群算法的计算机求解,最后对10个仿真实例进行仿真计算,结果表明,混合蚁群算法收敛快,寻优结果稳定。
|
关 键 词: | 车辆路径 时间窗 信息素更新策略 蚁群算法 |
本文献已被 CNKI 万方数据 等数据库收录! |
|