时间依赖型车辆路径问题的一种改进蚁群算法

• 作者: 杨东援 段征宇 王上
• 来源期刊: 控制理论与应用
• 关键词: 时间依赖型车辆路径规划问题 蚁群算法 最邻近算法
• 年，卷（期）: 2010,（11）
• 页码范围: 1557-1563
• 分类号: U491
• 语种: 中文

摘要

时间依赖型车辆路径规划问题(TDVRP),是研究路段行程时间随出发时刻变化的路网环境下的车辆路径优化.传统车辆路径问题(VRP)被证明是NP-hard问题,因此,考虑交通状况时变特征的TDVRP问题求解更为困难.本文设计了一种TDVRP问题的改进蚁群算法,采用基于最小成本的最邻近法(NNC算法)生成蚁群算法的初始可行解,通过局部搜索操作提高可行解的质量,采用最大一最小蚂蚁系统信息素更新策略.测试结果表明,与最邻近算法和遗传算法相比,改进蚁群算法具有更高的效率,能够得到更优的结果;对于大规模TDVIRP问题,改进蚁群算法也表现出良好的性能,即使客户节点数量达到1000,算法的优化时间依然在可接受的范围内.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨东援	同济大学交通运输工程学院	213	4327	34.0	59.0
2	段征宇	同济大学交通运输工程学院	22	154	6.0	12.0
3	王上	同济大学交通运输工程学院	3	43	1.0	3.0