节约法用于车辆路径问题的综述和分析

摘要：

本文在对车辆路径问题中的一种启发式算法——Clarke-Wright算法以及各种改进算法进行概论性说明的基础上,对Clarke-Wright算法不能对原有路线中的内点进行合并这一约束条件进行了证明.最后,本文引入一种节约算法的改进形式——并行节约算法,并利用算例体现了并行算法相对于经典节约算法的优势.

关键词： 车辆路径问题 节约法 优化 并行算法

作者: 彭昕 戚铭尧 缪立新 王欢

作者单位: 清华大学深圳研究生院

会议类型: 国内会议

会议名称: 第七次中国物流学术年会

会议地点: 桂林

会议语种:中文

页码: 399-408

在线出版日期: 2008-11-01（万方平台首次上网日期，不代表论文的发表时间）