有时间窗车辆路径问题的混合算法

• 作者: 李书淦 蒋文霞 黄樟灿
• 来源期刊: 武汉理工大学学报(信息与管理工程版)
• 学科: 交通运输
• 关键词: 模拟退火算法 大规模邻域算法 VRPTW问题
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 学术论文
• 页码范围: 48-51
• 页数: 4页
• 分类号: U116.2
• 字数: 4103字
• 语种: 中文
• DOI: 10.3963/j.issn.1007-144X.2008.01.012

摘要

提出了一种基于模拟退火算法(SA)和大规模邻域搜索(LNS)的混合算法,并采用PFIH算法构造较高质量的初始解,同时给出了一种调整客户时间窗的回归迭代策略,从而计算出每辆车的最佳出发时间,并证明这种策略可使每辆车的等待时间均为零.从试验结果可以看出,该算法用于求解VRPTW问题效果显著,计算速度较快;与其他算法相比,显示了其较强的实用性和可操作性,为解决VRPTW提供了一种有效的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄樟灿	武汉理工大学理学院	75	570	12.0	20.0
2	蒋文霞	武汉理工大学理学院	1	18	1.0	1.0
3	李书淦	武汉理工大学理学院	1	18	1.0	1.0