变邻域退火算法在CVRPTW中的研究

• 作者: 刘阿宁 李杰 王仁民 闭应洲
• 来源期刊: 南宁师范大学学报（自然科学版）
• 关键词: 车辆路径问题 近邻启发式算法 退火机制 变邻域搜索算法
• 年，卷（期）: 2012,（2）
• 页码范围: 88-93
• 页数: 6页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1002-8743.2012.02.019

摘要

针对传统单一启发式方法解决VRP（Vehicle Routing Problem）问题解质量不高的问题,提出一种新的混合算法。该混合算法以随机近邻启发算法作为初始解,结合嵌入＂退火机制＂的变邻域VNS（Variable Neighbour Search）搜索算法解决车辆路径问题。实验结果表明,改进算法收敛速度较快,且解决了变邻域搜索易陷入局部最优的问题。