基于多邻域的车辆路径优化迭代局部搜索算法

• 作者: 董兴业 陈萍 黄厚宽
• 来源期刊: 北京交通大学学报(自然科学版)
• 学科: 工学
• 关键词: 车辆路径问题 多邻域 扰动 限定邻域 局部搜索
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 计算机技术与信息工程
• 页码范围: 1-5
• 页数: 5页
• 分类号: TP301
• 字数: 4434字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-0291.2009.02.001

摘要

针对物流配送中的带有容量约束的车辆路径优化问题,提出了一个基于多邻域的迭代局部搜索算法HILS.首先用简单插入法构造可行解,然后从该初始解出发,在多邻域内进行局部优化.当陷入局部最优解后,根据解的接受准则,选择某个解,并对该解进行扰动,然后从扰动后的解出发重新进行局部优化.为提高搜索效率,局部优化过程只在限定邻域内进行.在国际通用的14个benchmark问题上进行仿真实验,结果验证了本文算法HILS的有效性和稳定性,与文献中的其他几种算法的比较结果表明,算法HILS的总体性能更优.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄厚宽	北京交通大学计算机与信息技术学院	139	2476	26.0	44.0
2	董兴业	北京交通大学计算机与信息技术学院	9	114	5.0	9.0
3	陈萍	北京交通大学计算机与信息技术学院	4	80	4.0	4.0