下载文档原格式
图3-17 配送中心网络图分送式运输是指由一个供应点对多个客户的共同送货。
其基本条件是所有客户的需求量总和不大于一辆车的额定载重量。
送货时，由这一辆车装着所有客户的货物，沿着一条精心选择的最佳线路一次将货物送到各个客户手中，这样既保证按时按量将用户需要的货物及时送到，又节约了车辆，节省了费用，缓解了交通紧张的压力，并减少了运输对环境造成的污染。
例：图3-17所示为某配送中心的配送网络，图中P0点为配送中心，P1、P2、P3、P4、P5、P6、P7、P8、P9、P10为配送客户，共10位客户，括号内为配送货物吨数，线路上的数值为道路距离，单位为km。
现配送中心有额定载重量分别为2吨和4吨两种厢式货车可供送货使用，试用节约法设计最佳送货路线。
第一步计算最短距离首先计算网络结点之间的最短距离（可采用最短路求解法）。
计算结果如表3-16所示。
表3-16 最短距离表第二步计算节约里程根据最短距离结果，计算出各客户之间的节约行程，结果见表3-17所示。
表3-17 节约里程表第三步将节约里程进行分类对节约行程按从大到小的顺序排列，如表3-18所示。
表3-18 节约里程排序第四步确定配送线路按节约里程大小顺序，组成线路图。
1、初始方案：如图3-18所示，从配送中心P0分别向各个客户进行配送，对每一客户分别单独派车送货，共有10条配送线路，总行程为148公里，需2吨货车10辆。
2、修正方案1：图3-18 图3-19按照节约行程的由大到小的顺序，连接P1和P2，P1和P10，P2和P3，P3和P4，形成巡回路线P0-P10-P1-P2-P3-P4-P0的配送线路，如图所示，装载货物4吨，这时配送路线总运行距离为109公里，配送线路6条，需4吨货车1辆，需2吨货车5辆，如图3-19所示。
3、修正方案2：按节约里程由大到小的顺序，连接P5和P6，P6和P7，形成巡回路线P0-P5-P6-P7-P0的配送线路，如图所示，装载货物3.5吨，这时配送路线总运行距离为85公里，配送线路4条，需4吨货车2辆， 图3-20 需2吨货车2辆，如图3-20所示。
节约里程法案例详解假如由一家配送中心P向两个用户A、B送货，配送中心到两客户的最短距离分别是L1和L2，A和B间的最短距离为L3，AB的货物需求量分别是Q1和Q2，且Q1+Q2小于车辆装载量Q【如果Q1+Q2大于车辆装载量Q，那一辆车就无法装完两位客户的货物】。
如下图所示：如果配送中心用两辆汽车分别对A、B两个用户各自往返送货时，汽车行驶的总里程L是L=2（L1+ L2）如果用一辆汽车向A、B两个用户巡回送货，则汽车行驶总里程L′为L′= L1+ L2+L3根据三角形的一边之长必定小于另外两边之和的原理，后一种配送方案比前一种方案节约里程△L为△L=2（L1+ L2）-（L1+ L2+L3）= L1+ L2-L3【这就是节约里程法产生的初衷，以最短距离最优配载完成送货作业】案例：位于市内的百家姓配送中心（P0）向它旗下的10家连锁商店p i(i=1,2,…,10)配送商品，其配送网络如下图所示。
图中括号内的数字表示每一家连锁店的需求量（t），线路上的数字表示两节点之间的距离（km）。
配送中心现有2t和4t车辆可供使用（无数量限制），并且每辆车配送距离不得超过30km。
请为百家姓配送中心制定最优的配送方案。
分析：初始方案：如果从P点向各点分别派车送货。
1、从百家姓配送中心出发，需要设计10条配送线路，分别向10家连锁店配送商品；2、需要10辆2t的配送车辆（每家连锁店的需要量都低于2t），总配送距离为148km。
第二种：节约里程法解题思路：相互间的节约里程计算根据△L== L1+ L2-L3 原理，例如以“百家姓配送中心交通图”中的P0（配送中心）到客户d、客户c的节约里程为例：dc△L==P0d(L1)+P0c (L2)-dc(L3 )==8 + 7 - 5=10如此计算出客户d和客户c间的节约里程数为10，以此方法计算出各个节点的节约里程数。
方案修正过程（优化到最终线路）1、方案修正过程实际上是线路规划过程，根据节约里程法原理从节约里程数最大的节点开始选择（这是先要排序的原因）；2、所有规划线路的起点和终点都是配送中心，这里是P0；3、最大节约里程是a和b间的节约里程数15，那么路线的走向可以是P0-A或P0-B。
节约里程法及举例1当由一个配送中心向多个客户进行共同送货，在一条线路上的所有客户的需求量总和不大于一辆车的额定载重量时，由这一辆车配装着所有客户需求的货物，按照一条预先设计好的最正确路线依次将货物送到每一客户手中，这样既可保证按需将货物及时送交，同时又能节约行驶里程，缩短整个送货时间，节约费用。
节约里程法正是用来解决这类问题的较成熟的方法。
用节约里程法确定配送路线的主要思路是，根据配送中心的运输能力及其到各客户之间的距离和各客户之间的相对距离，来制定使总的配送车辆吨公里数到达或接近最小的配送方案。
节约里程法的根本思路如下图，P 为配送中心所在地，A 和B 为客户所在地，相互之间道路距离分别为a 、b 、c 。
最简单的配送方法是利用两辆车分别为A 、B 客户配送，此时，如图〔b 〕所示，车辆运行距离为2a 2b 。
然而，如果按图〔c 〕所示改用一辆车巡回配送，运行距离为abc 。
如果道路没有什么特殊情况，可以节省的车辆运行距离为2a 2b –abc =ab –c >0，这个节约量“ab –c 〞被称为“节约里程〞。
AAABPPPB（a ）物流网络（c ）用一辆车配送ac ba cb ab c图 配送中心配送路线的选择1郑克俊仓储与配送管理〔第四版〕科学出版社 修订。
步骤：实际上如果给数十家、数百家客户配送，〔1〕应首先计算包括配送中心在内的相互之间的最短距离，〔2〕然后计算各客户之间的可节约的运行距离，〔3〕按照节约运行距离的大小顺序连结各配送地并设计出配送路线。
下面举例说明节约里程法的求解过程。
例节约里程法举例图为某配送网络，P为配送中心所在地，A～J为客户所在地，共10个客户，括号内的数字为配送量〔单位：吨〕，路线上的数字为道路距离〔单位：千米〕。
现有可以利用的车辆是最大装载量为2吨和4吨的两种厢式货车，并限制车辆一次运行距离在30千米以内。
为了尽量缩短车辆运行距离，试用节约里程法设计出最正确配送路线。
节约里程法的优化目标【原创实用版】目录1.引言2.节约里程法的定义和意义3.节约里程法的优化目标4.节约里程法的实施策略5.节约里程法的效果评估6.结论正文【引言】随着社会经济的发展，资源浪费问题日益严重，特别是在交通运输领域，里程浪费现象普遍存在。
为了解决这一问题，节约里程法应运而生。
作为一种优化运输路线的方法，节约里程法旨在减少运输过程中的无效里程，提高运输效率，降低运输成本，从而实现资源节约和环境保护。
本文将从节约里程法的定义和意义、优化目标、实施策略和效果评估等方面进行阐述。
【节约里程法的定义和意义】节约里程法是一种优化运输路线的方法，主要通过减少运输过程中的无效里程，提高运输效率，降低运输成本，实现资源节约和环境保护。
在现代物流和交通运输领域，节约里程法具有重要的实用价值和意义。
【节约里程法的优化目标】节约里程法的优化目标是在保证运输质量和时效的前提下，通过优化运输路线，减少运输过程中的无效里程，提高运输效率，降低运输成本。
具体包括以下几个方面：1.最短路径：通过优化运输路线，使运输距离最短，从而减少无效里程。
2.最优路线：在保证运输质量和时效的前提下，选择最优的运输路线，降低运输成本。
3.资源整合：通过节约里程法，实现运输资源的整合，提高运输效率，降低空驶率。
【节约里程法的实施策略】要实现节约里程法的优化目标，需要采取一系列实施策略，包括：1.建立科学的运输网络：根据运输需求和资源分布，建立科学的运输网络，为节约里程法提供基础支持。
2.引入先进的运输规划技术：运用运输规划技术，如路径规划算法、遗传算法等，实现运输路线的优化。
3.建立健全的监测和管理体系：通过建立健全的监测和管理体系，对运输过程进行实时监控和调度，确保运输效率和质量。
【节约里程法的效果评估】节约里程法的效果评估主要从以下几个方面进行：1.运输距离的减少：通过比较实施节约里程法前后的运输距离，评估其效果。
2.运输成本的降低：通过比较实施节约里程法前后的运输成本，评估其效果。
