基于节约里程法的配送路线优化.pdf

第17 卷第1 期 湖南工业职业技术学院学报 Vol. 17 No. 1 2017 年 湖南工业职业技术学院学报 第 1 期 2017 年2 月 JOURNAL OF HUNAN INDUSTRY POLYTECHNIC Feb. 2017 基于节约里程法的配送路线优化 颜 颖，赖顺天 （福建水利电力职业技术学院，福建 永安，366000） ［摘 要］物流配送路径选择是否合理直接影响了物流服务水平和运营成本的高低。本文采用节约里 程法用于研究物流配送中的路径规划问题，对多条件约束下的配送路线优化问题进行了实证研究，结果 表明采用节约里程法规划配送路线可降低配送成本。 ［关键词］节约里程法；路径规划；物流配送 ［中图分类号］F252 ［文献标识码］A ［文章编号］1671- 5004 （2017）01-0029-04 DOI:10.13787/ki.43-1374/z.2017.01.008 The Optimization of Distribution Routing Based on Saving Algorithm YAN Ying, LAI Shun- tian (Fujian college of Water Conservancy and Electric Power ，Yong ’an 366000, Fujian) ［Abstract］ A reasonable logistics distribution routing selection directly determines the level and operating costs of logistics services. This paper uses the saving algorithm to research the route planning of logistics distribution, and carries out an empirical research on the issue of distribution route optimization under the conditional constraint. The research result indicates that planning distribution route by saving algorithm can reduce delivery costs ［Key words］saving algorithm; route planning; logistics distribution 配送指在经济合理区域范围内，根据客户要求， 在一系列的物流管理问题中，车辆路线安排问题 对物品进行拣选、加工、包装、分割、组配等作用，并按 （VRP ，Vehicle Routing Problem）得到较多关注。VRP 时送达指定地点的物流活动。 是指由配送中心向一定数量的客户提供不同数量的 优化配送网络的关键是规划合理的配送路线。最 货物，由一组数量的车辆负责运送货物，设计最佳的 优的配送路线就是花最小的代价（包括使用最少的运 配送线路，在一定条件约束的情况下（如货物需求量、 输工具，行驶最短的距离，花费最少的费用）将货物以 发送量、交货时间、车辆容量限制、行驶里程限制、时 最快的速度运达目的地。规划合理的配送路线对配送 间限制等），满足客户需求的同时，达到一定的目的， 成本的影响要比一般运输大得多，因此必须在全面计 如里程最短、费用最少、时间尽量少、使用车辆数尽量 划的基础上，制定高效的运输路线，选择合适的运输 少等。 方式和运输工具。