杨贵红，张蕾
云南师范大学文理学院
【摘要】本文以昆明某股份有限公司作为研究对象，运用里程节约法对其现有配送线路改进优化，改善物流配送问题。
【关键词】里程节约法；配送线路；优化
一、里程节约算法
1964年美国学者Clarke和Wright在配送车辆数量不确定的车辆路径问题时，提出了节约算法。该方法主要是通过求出所有初始安排配送路线的节约量，根据节约量大小合并路线
四、总结分析
里程节约法在该公司的配送路径中的应用，一次配送中共节约了51公里，减少了配送车辆3辆，节约了1.257小时，大大提高了配送效率，降低了物流成本。
【参考文献】
[1]钱颂迪.运筹学[M].第四版.北京:清华大学出版社,2012,92～129.
[2]王坤.城市物流车辆配送路径优化研究[D].重庆:重庆交通大学,2015.
论文作者:杨贵红，张蕾
论文发表刊物:《知识－力量》2017年10月上
论文发表时间:2018/1/16
标签：里程论文; 节约论文; 车辆论文; 路径论文; 股份有限公司论文; 昆明论文; 重庆论文; 《知识－力量》2017年10月上论文;