2023学年完整公开课版节约里程法

路由设计与运输管理项目一快递运输认知19快递运输合同的涵义1.能够说出节约里程法的原理；2.能够应用节约里程法优化运输路线。1.理解节约里程法的原理；2.了解节约里程法的意义；3.掌握节约里程法的计算步骤。学习目标知识目标技能目标

目录知识回顾1任务导入2

知识讲解3技能检测4课后作业5（一）运输线路确定的原则效益最高成本最低路程最短运力运用最合理知识回顾（二）运输线路的优化方法

1.单车单点一对一配送的最短路线问题

——最短路法供应商客户知识回顾示例：求1-6的最短距离知识回顾首先求出从1出发的一条最短路径（1-2：4）然后（2-5：2），

知识回顾依次类推：（5-6：8）（5-4-6：7）（5-4-3-6：6）知识回顾求得的最短路径是：1-2-5-4-3-6

距离是：4+2+6=12知识回顾2.多车多点一对多运输的最短路线问题供应商客户任务导入位于淄博市内的政通超市配送中心P向它旗下的10家连锁商店abcdefghij配送商品，其运输网络如下图所示。图中括号内的数字表示每一家连锁店的需求量（t），线路上的数字表示两节点之间的距离（km）。配送中心现有2t和4t车辆可供使用，并且每辆车运输距离不得超过30km。请为政通配送中心制定最优的运输方案。任务导入运输网络图P09e1.4861076f1.58g0.6329h0.84i0.510j0.67a0.710b1.59c0.87d0.485544118任务导入应用方法——节约里程法节约里程法的基本原理：PABPAB2PA+2PBPA+PB-AB知识讲解节约里程法的意义：1.满足客户配送需要2.减少配送车辆使用3.缓解交通紧张压力知识讲解P0e1.48f1.58g0.63h0.84i0.510j0.67a0.710b1.59c0.87d0.48初始方案：从P点向各点分别派车送货。知识讲解初始方案运行结果：1、从政通配送中心出发，需要设计10条配送线路，分别向10家连锁店配送商品；2、需要10辆2t的配送车辆（每家连锁店的需要量都低于2t），总配送距离为148km。知识讲解P109479581410581814968181715137313121011106414131112128210111517181817119abcdefghij7481315151510118abcdefghij最短距离矩阵第一步：作出最短距离矩阵，从配送网络图中列出配送中心至用户相互间的最短距离矩阵。知识讲解第二步：从最短矩阵中，计算用户相互间的节约里程。1581147100361000039000015000004594000125abcdefghiPbcdefghij1381000009节约里程计算过程

知识讲解P09e1.4861076f1.58g0.6329h0.84i0.510j0.67a0.710b1.59c0.87d0.485544118知识讲解第三步：将节约里程按大小顺序排列分类。1a—b152a—j133b—c1113f—g513g—h513h—i516a—d416b—i416f—h44c—d104d—e106a—i96e—f96i—j99a—c89b—j811b—d712c—e621g—i219b—e319d—f322c—j122e—g122f—i1序号连接点节约里程序号连接点节约里程修正初始方案：按节约里程大小顺序，组成运输线路。P0JIHGFEDCBA547478883410（0.7）（1.5）（0.8）（0.6）线路1：运距27km，4t车一辆修正结果：运距——109km，车辆——4t1辆，2t6辆910（0.4）（0.5）5修正1套方案：按节约里程大小顺序，组成运输线路。P0JIHGFEDCBA547478883410（0.7）（1.5）（0.8）（0.6）（0.4）（1.4）6（1.5）7（0.6）6线路1：运距27km，4t车一辆线路2：运距30km，4t车一辆修正结果：运距——85km，车辆——4t2辆，2t2辆（0.5）修正2套方案：按节约里程大小顺序，组成运输线路。P0JIHGFEDCBA5474783410（0.7）（1.5）（0.8）（0.6）（0.4）（1.4）6（1.5）7（0.6）6线路1：运距27km，4t车一辆修正结果：运距——80km，车辆——4t2辆，2t1辆线路2：运距30km，4t车一辆（0.5）（0.8）9线路3：运距23km，2t车一辆如下图所示某配送中心的运输网络图。由配送中心P向A、B、C、D、E

5个用户配送物品。图中连线上的数字表示运距（km）。图中靠近各用户括号里的数字，表示对货物的需求量（t）。配送中心备有2t和4t载质量的汽车，且汽车一次巡回行驶里程不能超过30km。求解该配送中心满意的送货方案。技能检测技能检测某配送中心的运输网络图PABCDEP-831087A-817159B-91110C-713D-6E-表1：最短距离表技能检测-ABCDEA-3116B-400C-114D-9E-表2：节约里程表技能检测序号路程节约数额1C-D112D-E93A-E64B-C45C-E46A-B37A-C18A-D1表3：节约里程数额排序表技能检测技能检测某配送中心的运输网络图技能检测从上图中可以看出，依次确定的3条路径均符合配送中心的约束条件。最后选择的方案是：使用2辆4t车，1辆2t车，行驶里程共52km。其中：路径1：4t车，载货量3.5t，行驶里程30km；路径2：2t车，载货量1.5t，行驶里程16km；路径3：4t车，载货量3t，行驶里程6km。

合理的配送线路优化是提高配送作业效率、有效降低成本的重要途径之一。根据配送