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

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

作者单位: 清华大学深圳研究生院
母体文献: 第七次中国物流学术年会论文集
会议名称: 第七次中国物流学术年会
会议时间: 2008年11月1日
会议地点: 桂林
主办单位: 中国物流学会,中国物流与采购联合会
语 种: chi
分类号: U29 F27
在线出版日期: 2013年6月13日