帶时间窗车辆路径问题的改进节约算法.docVIP

PAGE PAGE 8带时间窗车辆路径问题的改进节约算法崔宏志 龚加安（陕西省商洛职业技术学院 陕西 商洛 726000）摘 要: 本文对节约算法进行了改进, 并利用改进的节约算法解决了带时间窗约束的多类型车辆路径问题.首先讨论了带时间窗约束的单类型车辆路径问题,给出其模型,并归纳了几种通过改进传统的节约算法得到的用于求解带有具体约束车辆路径问题的改进节约算法。关键词: 运筹学; 车辆路径问题; 时间窗; 改进; 节约算法The improved saving methods of vehicle routing problem with time windowQIAN Long-jiang GONG Jia-an(Shaanxi Shangluo Vocational And Technical Instituion Shangluo 726000)Abstract: In this paper, the saving method is improved, and the improved saving method is used to solve the multi-type vehicle routing problem with time window. The single-type vehicle routing problem with tim