运输线路优化2---节约里程法

1、线路优化线路优化-节约里程法节约里程法第四章第四章 运输管理运输管理本课程教学的组织本课程教学的组织任务五 运输线路优化知识目标明确优化物流运输线路与运输线路开发是不同的。掌握起点终点重合的物流运输线路类型及其特点。掌握运输线路选择的优化方法-节约里程法能力目标养成严谨的工作作风，培养团队协作能力。能够利用物流运输线路优化方法解决实际工作中存在问题。任务描述任务描述 任务五 运输线路优化面对市场竞争的日益激烈，物流运输企业的成本剧增，如何应对挑战？物流公司普遍的做法是：强化经营管理，在降本减耗上下功夫，抵御高物流成本经营风险。其中重要的一条就是不断优化运输（配送）线路，减少人为的加大运距，节约

2、油耗，避免油资源浪费，提高运输效率。案例4-1就是好而惠连锁超市配送中心成功的为十家分店配送的经验。 案例放送案例放送任务五 运输线路优化好而惠连锁零售店，下设有一个配送中心好而惠连锁零售店，下设有一个配送中心P P和和1010个连锁分店个连锁分店A AJ J，配送中心和各连锁分店及各连，配送中心和各连锁分店及各连锁分店之间的位置关系如下图所示，两点间连线锁分店之间的位置关系如下图所示，两点间连线上的数字为两点间的路线长度（单位：公里），上的数字为两点间的路线长度（单位：公里），括号内的数字为各连锁分店对某种商品的需求量括号内的数字为各连锁分店对某种商品的需求量（单位：（单位：t t）。该商品

3、由配送中心统一采购并进）。该商品由配送中心统一采购并进行配送。配送中心备用行配送。配送中心备用2t2t和和4t4t的货车，限定送货的货车，限定送货车辆一次巡回距离不超过车辆一次巡回距离不超过3030公里，设送到时间均公里，设送到时间均符合用户要求，请问配送中心的最优送货方案怎符合用户要求，请问配送中心的最优送货方案怎样安排。样安排。BFEPGDCAIJH 相关理论知识相关理论知识任务五 运输线路优化v 物流运输线路，从起点到终点，常见的有物流运输线路，从起点到终点，常见的有不成圈的直线、丁字线、交叉线和分支线，不成圈的直线、丁字线、交叉线和分支线，还有形成闭合回路的环形线路，环形线路包还有形成

4、闭合回路的环形线路，环形线路包括有一个圈和多个圈的。案例中涉及的路线括有一个圈和多个圈的。案例中涉及的路线类型为类型为起点与终点为同一地点的物流运输线起点与终点为同一地点的物流运输线路的选择优化路的选择优化问题问题一、物流运输线路的类型一、物流运输线路的类型v 在运输生产实践中，自有车辆运输时，车在运输生产实践中，自有车辆运输时，车辆往往要回到起点。或者是某物流中心送货到辆往往要回到起点。或者是某物流中心送货到配送中心然后返回物流中心的线路；或某配送配送中心然后返回物流中心的线路；或某配送中心送货上门后返回，这就是属于起点与终点中心送货上门后返回，这就是属于起点与终点为同一地点的情况。为同一地

5、点的情况。v始发点和终点相重合的线路选择问题通常被称始发点和终点相重合的线路选择问题通常被称为为“旅行推销员旅行推销员”问题、货郎担问题或者中国问题、货郎担问题或者中国邮递员邮路问题邮递员邮路问题。一、物流运输线路的类型一、物流运输线路的类型二、物流运输线路的选择优化二、物流运输线路的选择优化v起点与终点为同一地点的物流运输线路的选择优起点与终点为同一地点的物流运输线路的选择优化化v 起点与终点为同一地点（起迄点重合）的物流运输线路起点与终点为同一地点（起迄点重合）的物流运输线路的选择优化，目标是找到一个可以走遍所有地点的最佳的选择优化，目标是找到一个可以走遍所有地点的最佳顺序，使运输车辆必须

6、经过所有站点并且总距离或运输顺序，使运输车辆必须经过所有站点并且总距离或运输时间最短。可以分为两种情况：时间最短。可以分为两种情况：v（一）规模很大（一）规模很大 规模很大，即是包含站点很多。某次运输在很多个站规模很大，即是包含站点很多。某次运输在很多个站点的规模中找到最优路径，是不切合实际的。此情况点的规模中找到最优路径，是不切合实际的。此情况不是我们讨论的范围。不是我们讨论的范围。 （二）（二）规模比较小规模比较小 对于规模相对比较小的情况，可以应用对于规模相对比较小的情况，可以应用经验试探经验试探法法加以解决。其步骤是：加以解决。其步骤是： （1）掌握来自实践的经验。）掌握来自实践的经验

7、。经验经验是：合理的经停是：合理的经停线路中各条线路之间是不交叉的，并且只要有可线路中各条线路之间是不交叉的，并且只要有可能路径就会呈凸形或水滴状。能路径就会呈凸形或水滴状。 （2）根据经验作出判断。按照）根据经验作出判断。按照“线路不交叉线路不交叉”和和“凸形或水滴状凸形或水滴状”的两条原则，画出线路规划图的两条原则，画出线路规划图，如图，如图4-3所示。图所示。图4-3所示的是通过各点的运行线所示的是通过各点的运行线路示意图，都是经过所有站点，但是先后次序不路示意图，都是经过所有站点，但是先后次序不同，即线路不同。其中同，即线路不同。其中A是不合理的运行线路，是不合理的运行线路，B是合理的

8、运行线路。是合理的运行线路。 （二）（二）规模比较小规模比较小 对于规模相对比较小的情况，也可以应用对于规模相对比较小的情况，也可以应用节约里节约里程法程法 (1)(1)节约里程法假设条件节约里程法假设条件v(2)(2)节约里程法原理节约里程法原理 已知已知P P点为配送中心，它分别向用户点为配送中心，它分别向用户A A和和B B送货送货，P P到到A A和和B B的距离分别为的距离分别为a a、b b，A A和和B B之间的距离为之间的距离为c c，送货方，送货方案只有以案只有以下两种：下两种：ABPABP方案方案从上图可以得知：方案从上图可以得知：方案的配送距离为：的配送距离为：2a+2b

9、2a+2b 方案方案的配送距离为：的配送距离为：a+b+ca+b+c 显然：显然： 2a+2b2a+2ba+b+c a+b+c （为什么？）（为什么？） (3)(3)节约里程法工作过程节约里程法工作过程第一步：计算各点之间的最短距离第一步：计算各点之间的最短距离第二步：计算分店之间的节约里程第二步：计算分店之间的节约里程第三步：按节约里程从大到小排序第三步：按节约里程从大到小排序第四步：确定配送线路（优化过程）第四步：确定配送线路（优化过程）第一步：计算各点之间的最短距离第一步：计算各点之间的最短距离( (图图4-44-4) )IJGHEFCDAPAPBCDEIGHFJB (4)(4)以好而惠

10、配送中心为以好而惠配送中心为1010家分店配送为例家分店配送为例第二步：计算分店之间的节约里程第二步：计算分店之间的节约里程CGHIJEFDABACBEDGFIHJ (4)(4)以好而惠配送中心为以好而惠配送中心为1010家分店配送为例家分店配送为例第三步：将上述所得的节约里程按从大到小排序第三步：将上述所得的节约里程按从大到小排序EF69121196BJCEBDACIJAB146423DEAICDBCAJ顺序排位连接线BE9319867892222222119CJFIEGGIDF11123顺序排位15131091013111616161313节约里程FG5BIFHADHIGH44455连接线

11、节约里程 (4)(4)以好而惠配送中心为以好而惠配送中心为1010家分店配送为例家分店配送为例第四步：确定配送线路第四步：确定配送线路（1 1）初始方案：对每个客户分别单独派车送货）初始方案：对每个客户分别单独派车送货BFEPGDCAIJH883410710978配送距离：148km配送车辆：2t10 (4)(4)以好而惠配送中心为以好而惠配送中心为1010家分店配送为例家分店配送为例(2)(2)修正方案修正方案1 1：按节约里程大小顺序，连接：按节约里程大小顺序，连接A A和和B B，A A和和J J，B B和和C C配送线路：7条配送距离：109km配送车辆：2t6+ 4t1BFEPGDC

12、AIJH883471057844（3 3）修正方案）修正方案2 2：连接：连接D D和和E E形成一个新的线路形成一个新的线路BFEPGDCAIJH8834710578446配送线路：6条配送距离：99km配送车辆：2t5+ 4t1（4 4）修正方案）修正方案3 3：将：将F F并入线路并入线路BFEPGDCAIJH7834710578446配送线路：5条配送距离：90km配送车辆：2t3+ 4t2（5 5）修正方案）修正方案4 4：将：将G G点并入线路点并入线路BFEPGDCAIJH7834710576446配送线路：4条配送距离：85km配送车辆：2t2+ 4t2（6 6）最终方案：将）最终方案：将H H和和I I连接形成新的线路连接形成新的线路BFEPGDCAIJH7834710576446配送线路：3条配送距离：80km配送车辆：2t1+ 4t2 任务实施任务实施好而惠连锁超市配送中心除了为以上十家分店送货外，还未其他地区的6个门店送货，计划调度员找到了配送中心到每个门店是成本最低路线，但是配送中心送货资源有限，不能为每个门店单独送货，只能一辆车为几个门店循环送货。这样从一个门店到另一个门店到另一个门店也要找到成本最低的线路。现在，调度员要规划从配送中心出发为各个门店循环