当前位置: 首页> 交通会议论文数据库 >详情
原文传递 混合蚁群算法求解带时间窗的车辆路径问题
题名: 混合蚁群算法求解带时间窗的车辆路径问题
正文语种: 中文
作者: 王建 李红云 杨燕飞
作者单位: 北京航空航天大学交通科学与工程学院,北京100191
关键词: 车辆路径 时间窗 信息素更新策略 蚁群算法
摘要:   采用营运车辆的最短行驶距离作为带时间窗车辆路径问题的优化目标,在混合蚁群算法中采用信息素三层更新策略以完成对车辆的调度,信息素挥发自适应策略充分考虑实时路况,考虑信息素空间扩散特性的局部更新策略更加忠实于自然界的真实蚂蚁系统,可以提高算法的收敛速度,采用阈值判断的全局信息素更新策略可以防止算法陷入局部最优。通过c#语言实现了混合蚁群算法的计算机求解,最后通过对10个仿真实例进行仿真计算,结果表明,混合蚁群算法收敛快,寻优结果稳定。
会议日期: 20130220
会议举办地点: 北京
会议名称: 2013北京汽车工程学会学术年会
出版日期: 2013-02-20
分类号: U492
检索历史
应用推荐