节约里程法例题计算
节约里程法练习答案
优化建议
在实际应用中，可以根据实际情况考虑多种车型、装载量等 因素对配送方案的影响，以实现更优的配送计划。例如，如 果配送中心有多辆不同装载量的车辆，可以合理分配装载量 以提高车辆利用率和减少运输成本。
02
考虑了不同客户之间的距离和 需求，能够更好地满足客户需 求。
03
考虑了车辆的装载量和行驶时 间，能够更好地利用车辆和司 机的时间。
反思和讨论
节约里程法在实践中的应用需 要考虑更多的实际情况，例如 客户的分布、交通状况、路况
等。
节约里程法的计算方法需要进 一步优化，以提高计算效率和
准确性。
节约里程法在实践中的应用需 要考虑如何更好地与其他运输 方式进行协调和配合，以实现
节约里程法练习答案
汇报人：文小库
2023-11-03
CONTENTS
• 练习题目 • 解题思路&问题建模 • 执行计算 • 图表展示 • 结论
01
练习题目
题目描述
• 本练习题目旨在帮助学员掌握节约里程法的计算方法，通过一个具体的实例来演示如何运用该方法进行路 线规划。我们将提供两个城市之间的距离和运输成本，并要求计算出一条能够节约成本的运输路线的里程 数。
此外，可以考虑使用先进的物流信息系统和技术手段来提高 配送效率。例如，利用GIS、GPS等技术手段对配送路线进行 优化，以提高运输效率和质量。
04
图表展示
路线图
路线图1
该路线图展示了从起点到终点的实际行驶路线和距离。可以清晰地看出每次 行驶的距离和方向，为后续计算节约里程提供基础数据。
计算题节约里程法
节约里程法例1：设配送中心向7个客户配送货物，其配送路线网络、配送中心与客户的距离以及客户之间的距离如下图与下表所示，图中括号内的数字表示客户的需求量（单位：t），线路上的数字表示两结点之间的距离（单位：km），现配送中心有2台4t卡车和2台6t卡车两种车辆可供使用。
（1）试用节约里程法制订最优的配送方案。
（2）设配送中心在向客户配送货物过程中单位时间平均支出成本为450元，假定卡车行驶的平均速度为25 km／h，试比较优化后的方案比单独向各客户分送可节约多少费用？（1）里程表需要量P02.8 8 P11.7 4 5 P20.8 8 9 4 P31.4 12 16 11 7 P42.5 5 13 9 13 10 P51.6 14 22 18 22 19 9 P61.8 19 27 23 27 30 20 11 P7（2）节约里程表需要量P02.8 8 P11.7 4 5（7）P20.8 8 9（7）4（8）P31.4 12 16（4）11（5）7（13）P42.5 5 13（0）9（0）13（0）10（7）P51.6 14 22（0）18（0）22（0）19（7）9（10）P61.8 19 27（0）23（0）27（0）30（1）20（4）11（22）P7（3）节约里程数排序序号路线节约里程序号路线节约里程1 P6P722 7 P4P572 P3P413 8 P1P273 P5P610 9 P2P4 54 P2P38 10 P1P4 45 P1P37 11 P5P7 46 P4P67 12 P4P7 1（4）配送路线选择节省的配送时间为节省的费用为：例2：设配送中心向5个客户配送货物，其配送路线网络、配送中心与客户的距离以及客户之间的距离如下图与下表所示，图中括号内的数字表示客户的需求量（单位：t），线路上的数字表示两结点之间的距离（单位：km），现配送中心有3台2t卡车和2台4t卡车两种车辆可供使用。
节约里程法典型实例
物流方案设计（最优运输路线决策-节约里程法）典型实例:已知配送中心P O向5个用户P j配送货物，其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图与表所示：图中括号内的数字表示客户的需求量（单位：吨），线路上的数字表示两结点之间的距离，配送中心有3台2t卡车和2台4t两种车辆可供使用，1、试利用节约里程法制定最优的配送方案？2、设卡车行驶的速度平均为40公里/小时，试比较优化后的方案比单独向各用户分送可节约多少时间？第（1）步：作运输里程表，列出配送中心到用户及用户间的最短距离。
得初始方案配送距离=39X 2=78KM第（5）步：根据载重量约束与节约里程大小，将各客户结点连接起来，形成二个配送路线。
即A B 两配送方案。
序号 路线 节约里程 序号 路线 节约里程1 P 2P 3 10 6 P i F 52 2 P 3P 4 8 7 P i P3 1 3 P 2P4 6 8 F 2F5 0 4 P 4P 5 5 9 F 3F 5 0 5P l P 2410P i F 4第（2）步：由运输里程表、按节约里程公式，求得相应的节约里程数，如上表（ 第（3）步：将节约里程 sij 进行分类，按从大到小顺序排列第（4）步：确定单独送货的配送线路）内。
(1.5)①配送线路A：P0-P2-P3-P4- P 0 运量q A= q 2+q3+q4 = 1.7+0.9+1.4 = 4t 用一辆4t 车运送节约距离S A =10 +8 = 18km②配送线路B: P 0-P5 -P 1-P0 运量q B =q 5+q1=2.4+1.5=3.9t<4t 车用一辆4t 车运送节约距离S B=2km第（6）步：与初始单独送货方案相比，计算总节约里程与节约时间总节约里程：△ S= S A+S B= 20 km与初始单独送货方案相比，可节约时间：△T = △ S/V=20/40=0.5小时。
节约里程法例题计算
某连锁零售店，下设有一个配送中心P和10个连锁分店A～J，配送中心 和各连锁分店及各连锁分店之间的位置关系如下图1所示，两点间连线上的 数字为两点间的路线长度（单位：公里）。各连锁分店对某种商品的需求 量见表1，该商品由配送中心统一采购并进行配送。配送中心备用2t和4t的 货车，限定送货车辆一次巡回距离不超过35公里，设送到时间均符合用户 要求，求配送中心的最优送货方案。
路线1 2
E
P 路线2 2
J 0.24
F
G
路线3 2
0.16
0.48
H
0.40
图2 配送路线图
I 0.32
从配送路线图可看出，依次确定的三条配送路线均符合配送中心的约 束条件，需要2t货车3辆，总走行里程为70km，若简单地每个连锁分店 送货，需要2t货车10辆，走行总里程148km。
第二步：由最短距离表，利用“节约里程”法计算出各连锁分店 之间的节约里程，做出节约里程表（见表3），计算结果有正有负， 节约里程为负数时，无实际意义，在表内写0。
表3 节约里程表
A BC DE F GH I J A B C D E F G 约里程排序表 （见表4），以便尽量使节约里程最多的点组合装车配送。
C D E
B A
P
J
F
G
H
图1 配送网络图
I
表1 各连锁分店需求量 重量单位：吨
分店 A B C D E F G H I J 合计
数量
41
重量
用节约里程法进行求解，其步骤如下：
第一步：从配送网络图中计算出配送中心至各连锁分店及各连锁分店之间的最 短距离，并做出最短距离表（见表2）。
表2 最短距离表 P A BC DE F GH I J P A B C D E F G H I J
计算题节约里程法
节约里程法例1：设配送中心向7个客户配送货物，其配送路线网络、配送中心与客户的距离以及客户之间的距离如下图与下表所示，图中括号内的数字表示客户的需求量（单位：t），线路上的数字表示两结点之间的距离（单位：km），现配送中心有2台4t卡车和2台6t卡车两种车辆可供使用。
（1）试用节约里程法制订最优的配送方案。
（2）设配送中心在向客户配送货物过程中单位时间平均支出成本为450元，假定卡车行驶的平均速度为25 km／h，试比较优化后的方案比单独向各客户分送可节约多少费用？（1）里程表需要量P02.8 8 P11.7 4 5 P20.8 8 9 4 P31.4 12 16 11 7 P42.5 5 13 9 13 10 P51.6 14 22 18 22 19 9 P61.8 19 27 23 27 30 20 11 P7（2）节约里程表需要量P02.8 8 P11.7 4 5（7）P20.8 8 9（7）4（8）P31.4 12 16（4）11（5）7（13）P42.5 5 13（0）9（0）13（0）10（7）P51.6 14 22（0）18（0）22（0）19（7）9（10）P61.8 19 27（0）23（0）27（0）30（1）20（4）11（22）P7（3）节约里程数排序序号路线节约里程序号路线节约里程1 P6P722 7 P4P572 P3P413 8 P1P273 P5P610 9 P2P4 54 P2P38 10 P1P4 45 P1P37 11 P5P7 46 P4P67 12 P4P7 1（4）配送路线选择节省的配送时间为节省的费用为：例2：设配送中心向5个客户配送货物，其配送路线网络、配送中心与客户的距离以及客户之间的距离如下图与下表所示，图中括号内的数字表示客户的需求量（单位：t），线路上的数字表示两结点之间的距离（单位：km），现配送中心有3台2t卡车和2台4t卡车两种车辆可供使用。
节约里程法
算例：节约里程法以上一个二维码扫描算法算例为例，用节约里程法计算配送线路的安排。
解：① 首先根据上一个二维码扫描算法算例中的距离矩阵表计算出各点间的节约值矩阵表，如表1所示。
表1 节约值矩阵表② 从表1中选出节约值最大值为23，其对应的两个顶点为5、6。
5、6两处的需求量之和为8，未超过一辆车的运输能力14，因此，连接5、6成回路，即0—5—6—0。
再将顶点5与6的节约值赋为0，结果如表2所示。
表2 节约矩阵表计算过程1③ 从表2中再选出节约值最大值为20，其对应的两个顶点为7、8。
7、8两处的需求量之和为7，未超过一辆车的运输能力14，因此，连接7、8成回路，即0—7—8—0。
再将顶点7与8的节约值赋为0，结果如表3所示。
表3 节约矩阵表计算过程2④ 从表3中再选出节约值最大值为16，其对应的两个顶点为5、8或6、8。
如果连接5与8，则上述两条回路合并，其总需求量为15，超过一辆车的运输能力14，因此，5与8不能连接，同样6和8也不能连接，则将顶点5、8和6、8的节约值赋为0，结果如表4所示。
表4 节约矩阵表计算过程3⑤ 从表4中再选出节约值最大值为15，其对应的两个顶点为4、6。
如连接4与6，则形成：0—5—6—4—0回路，其总需求量为11，未超过一辆车的运输能力14，因此，连接4、6成新回路，即0—5—6—4—0。
再将顶点4与6的节约值赋为0，同时，由于顶点6成为回路的中间点，则与顶点6相关的节约值都赋为0。
表示顶点6不可能再与其他点相连，其结果如表5所示。
表5-33 节约矩阵表计算过程4⑥ 按算法步骤迭代运算，直到节约值矩阵表中的值均为0时，迭代结束。
最终的结果为：0—2—3—0，0—5—6—4—0，0—7—8—1—0这三条线路，其运输量分别为9、11、13，总里程数为93。
一般来说，节约里程法可以得到比较好的结果，但此算法也是一种贪婪启发式算法，对于一些特殊的算例，得不到最优解。
上一个二维码中算例的全局最优解是：选择0—1—3—0，0—2—7—8—0，0—5—6—4—0这三条线路，其运输量分别为11、11、11，总里程数为90。
节约里程法应用案例
节约里程法应用案例在当今竞争激烈的商业环境中，物流成本的有效控制对于企业的生存和发展至关重要。
节约里程法作为一种优化配送路线的有效方法，能够显著降低运输成本，提高物流效率。
接下来，让我们通过一个具体的案例来深入了解节约里程法的实际应用。
假设我们有一家位于城市中心的配送中心，需要向位于城市不同区域的五个客户（A、B、C、D、E）配送货物。
每个客户的需求量以及他们之间的距离如下表所示：｜客户|需求量（吨）｜与配送中心距离（公里）｜｜｜｜｜｜A|5|10|｜B|8|12|｜C|3|8|｜D|6|15|｜E|4|11|｜客户|A|B|C|D|E|｜｜｜｜｜｜｜｜A| ｜ 18 ｜ 22 ｜ 25 ｜ 16 ｜｜B| 18 ｜｜ 10 ｜ 18 ｜ 12 ｜｜C| 22 ｜ 10 ｜｜ 14 ｜ 9 ｜｜D| 25 ｜ 18 ｜ 14 ｜｜ 20 ｜｜E| 16 ｜ 12 ｜ 9 ｜ 20 ｜｜首先，我们按照传统的方法，即每个客户单独配送，计算出总运输里程。
配送中心到客户 A 的往返里程为 2×10 ＝ 20 公里。
配送中心到客户 B 的往返里程为 2×12 ＝ 24 公里。
配送中心到客户 C 的往返里程为 2×8 ＝ 16 公里。
配送中心到客户 D 的往返里程为 2×15 ＝ 30 公里。
配送中心到客户 E 的往返里程为 2×11 ＝ 22 公里。
总运输里程为 20 ＋ 24 ＋ 16 ＋ 30 ＋ 22 ＝ 112 公里。
接下来，我们应用节约里程法来优化配送路线。
第一步，计算两两客户之间的节约里程数。
例如，客户 A 和客户 B 之间的节约里程数为：（配送中心到 A 的距离＋配送中心到 B 的距离 A 到 B 的距离）× 2 ＝（10 ＋ 12 18）× 2 ＝ 8 公里。
按照同样的方法，计算出所有两两客户之间的节约里程数，如下表所示：｜客户|A|B|C|D|E|｜｜｜｜｜｜｜｜A| ｜ 8 ｜ 6 ｜ 5 ｜ 2 ｜｜B| 8 ｜｜ 4 ｜ 3 ｜ 4 ｜｜C| 6 ｜ 4 ｜｜ 2 ｜ 3 ｜｜D| 5 ｜ 3 ｜ 2 ｜｜ 5 ｜｜E| 2 ｜ 4 ｜ 3 ｜ 5 ｜｜第二步，根据节约里程数的大小对路线进行合并和优化。
节约里程法例题
节约里程法例题
问题描述
某公司为了降低员工的交通成本，制定了节约里程法，规定员工在每周的通勤过程中，只能行驶一定的里程数。
具体规定如下：
•每位员工每周最多行驶300公里的里程数；
•员工每行驶一公里，公司会额外支付0.5元。
现在需要使用节约里程法计算员工每周的交通费用。
算法设计
节约里程法的核心思想是根据员工的行驶距离来计算交通费用。
算法的基本步骤如下：
1.设置变量total_mileage为员工总行驶里程数，初始值为0；
2.设置变量total_cost为员工总交通费用，初始值为0；
3.循环执行以下步骤：
–输入本次行驶的里程数mileage；
–如果mileage + total_mileage大于300，则将total_cost 增加300 - total_mileage * 0.5，并将total_mileage更新为300；
–否则，将total_cost增加mileage * 0.5，并将
total_mileage增加mileage；
–如果total_mileage等于300，则退出循环。
4.输出员工总交通费用total_cost。
算法实现
以下是使用Python语言实现节约里程法的代码示例：
```python def calculate_transport_cost(): total_mileage = 0 total_cost = 0
while total_mileage < 300:
mileage = float(input(\。
节约里程法典型实例
物流方案设计（最优运输路线决策－节约里程法）典型实例：
已知配送中心P O向5个用户P j配送货物，其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图与表所示：图中括号内的数字表示客户的需求量（单位：吨），线路上的数字表示两结点之间的距离，配送中心有3台2t卡车和2台4t两种车辆可供使用，
1、试利用节约里程法制定最优的配送方案
2、设卡车行驶的速度平均为40公里/小时，试比较优化后的方案比单独向各用户分送可节约多少时间
（）
第（1）步：作运输里程表，列出配送中心到用户及用户间的最短距离。
第（2）步：由运输里程表、按节约里程公式，求得相应的节约里程数，如上表（）内。
第（4）步：确定单独送货的配送线路
（）
得初始方案配送距离=39×2=78KM
第（5）步：根据载重量约束与节约里程大小，将各客户结点连接起来，形成二个配送路线。
即A、B两配送方案。
（）
①配送线路A：P0-P2-P3-P4- P0
运量q A= q2+q3+q4
= ++
= 4t
用一辆 4t车运送
节约距离S A =10 +8 = 18km
②配送线路B: P0-P5-P1-P0
运量q B =q5+q1=+=<4t车
用一辆 4t车运送
节约距离S B=2km
第（6）步：与初始单独送货方案相比，计算总节约里程与节约时间
总节约里程：△S= S A+ S B= 20 km
与初始单独送货方案相比，可节约时间：△T =△S/V=20/40=小时。
[计算题]节约里程法答案讲解学习
![[计算题]节约里程法答案讲解学习](https://img.taocdn.com/s3/m/7d22229e80eb6294dd886c78.png)
节约里程法例1：设配送中心向7个客户配送货物，其配送路线网络、配送中心与客户的距离以及客户之间的距离如下图与下表所示，图中括号内的数字表示客户的需求量（单位：t），线路上的数字表示两结点之间的距离（单位：km），现配送中心有2台4t卡车和2台6t卡车两种车辆可供使用。
（1）试用节约里程法制订最优的配送方案。
（2）设配送中心在向客户配送货物过程中单位时间平均支出成本为450元，假定卡车行驶的平均速度为25 km／h，试比较优化后的方案比单独向各客户分送可节约多少费用？（1）作运输里程表，列出配送中心到用户及用户间的最短距离P0P1 8 P1P2 4 5 P2P3 8 9 4 P3P4 12 16 11 7 P4P5 5 13 9 13 10 P5P6 14 23 18 22 19 9 P6P7 19 27 23 27 30 20 11 P7（2）按节约里程公式求得相应的节约里程数（3）将节约里程按从大到小顺序排列表-4）根据载重量约束与节约里程大小，选择配送路线。
优先择节约里程数最大的连接点：P6-P7、P3-P4最优方案：P0-P7-P6-P5-P0、P0-P4-P3-P2-P0、P0-P1-P0由于P6-P7是最大节约里程数连接点，所以优先选择P6-P7，又因P0-P6-P7-P1-P0路线载重量6.2t大于6t故选择P0-P7-P6-P5-P0路线5.9t（此路线选择一辆6t卡车）因P3-P4为第二大节约里程数连接点，且因路线P0-P4-P3-P2-P1-P0载重量为6.7t大于6t，故选择P0-P4-P3-P2-P0路线3.9t（此路线选择一辆4卡车）最后选P0-P1-P0路线2.8t（此路线选择一辆4卡车）得路线: P0-P7-P6-P5-P0、P0-P4-P3-P2-P0、P0-P1-P0节约里程数=（19+14+5+12+8+4+8）*2-(19+11+9+5+12+7+4+4+8+8)=53km(53/25)*450=954元例2：设配送中心向5个客户配送货物，其配送路线网络、配送中心与客户的距离以及客户之间的距离如下图与下表所示，图中括号内的数字表示客户的需求量（单位：t），线路上的数字表示两结点之间的距离（单位：km），现配送中心有3台2t卡车和2台4t卡车两种车辆可供使用。
[计算题]节约里程法答案
![[计算题]节约里程法答案](https://img.taocdn.com/s3/m/fbef9fe531126edb6e1a10ba.png)
[计算题]节约里程法答案本页仅作为文档封面，使用时可以删除This document is for reference only-rar21year.March节约里程法例1：设配送中心向7个客户配送货物，其配送路线网络、配送中心与客户的距离以及客户之间的距离如下图与下表所示，图中括号内的数字表示客户的需求量（单位：t），线路上的数字表示两结点之间的距离（单位：km），现配送中心有2台4t卡车和2台6t卡车两种车辆可供使用。
（1）试用节约里程法制订最优的配送方案。
（2）设配送中心在向客户配送货物过程中单位时间平均支出成本为450元，假定卡车行驶的平均速度为25 km／h，试比较优化后的方案比单独向各客户分送可节约多少费用（1）作运输里程表，列出配送中心到用户及用户间的最短距离P0P1 8 P1P2 4 5 P2P3 8 9 4 P3P4 12 16 11 7 P4P5 5 13 9 13 10 P5P6 14 23 18 22 19 9 P6P7 19 27 23 27 30 20 11 P7（2）按节约里程公式求得相应的节约里程数（3）将节约里程按从大到小顺序排列表-4）根据载重量约束与节约里程大小，选择配送路线。
优先择节约里程数最大的连接点：P6-P7、P3-P4最优方案：P0-P7-P6-P5-P0、P0-P4-P3-P2-P0、P0-P1-P0由于P6-P7是最大节约里程数连接点，所以优先选择P6-P7，又因P0-P6-P7-P1-P0路线载重量大于6t故选择P0-P7-P6-P5-P0路线（此路线选择一辆6t卡车）因P3-P4为第二大节约里程数连接点，且因路线P0-P4-P3-P2-P1-P0载重量为大于6t，故选择P0-P4-P3-P2-P0路线（此路线选择一辆4卡车）最后选P0-P1-P0路线（此路线选择一辆4卡车）得路线: P0-P7-P6-P5-P0、P0-P4-P3-P2-P0、P0-P1-P0节约里程数=（19+14+5+12+8+4+8）*2-(19+11+9+5+12+7+4+4+8+8)=53km(53/25)*450=954元例2：设配送中心向5个客户配送货物，其配送路线网络、配送中心与客户的距离以及客户之间的距离如下图与下表所示，图中括号内的数字表示客户的需求量（单位：t），线路上的数字表示两结点之间的距离（单位：km），现配送中心有3台2t卡车和2台4t卡车两种车辆可供使用。
[计算题]节约里程法答案
![[计算题]节约里程法答案](https://img.taocdn.com/s3/m/a35e5204915f804d2b16c1cd.png)
节约里程法例1：设配送中心向7个客户配送货物，其配送路线网络、配送中心与客户的距离以及客户之间的距离如下图与下表所示，图中括号内的数字表示客户的需求量（单位：t），线路上的数字表示两结点之间的距离（单位：km），现配送中心有2台4t卡车和2台6t卡车两种车辆可供使用。
（1）试用节约里程法制订最优的配送方案。
（2）设配送中心在向客户配送货物过程中单位时间平均支出成本为450元，假定卡车行驶的平均速度为25 km／h，试比较优化后的方案比单独向各客户分送可节约多少费用？（1）作运输里程表，列出配送中心到用户及用户间的最短距离P0P1 8 P1P2 4 5 P2P3 8 9 4 P3P4 12 16 11 7 P4P5 5 13 9 13 10 P5P6 14 23 18 22 19 9 P6P7 19 27 23 27 30 20 11 P7（2）按节约里程公式求得相应的节约里程数（3）将节约里程按从大到小顺序排列表-4）根据载重量约束与节约里程大小，选择配送路线。
优先择节约里程数最大的连接点：P6-P7、P3-P4最优方案：P0-P7-P6-P5-P0、P0-P4-P3-P2-P0、P0-P1-P0由于P6-P7是最大节约里程数连接点，所以优先选择P6-P7，又因P0-P6-P7-P1-P0路线载重量6.2t大于6t故选择P0-P7-P6-P5-P0路线5.9t（此路线选择一辆6t卡车）因P3-P4为第二大节约里程数连接点，且因路线P0-P4-P3-P2-P1-P0载重量为6.7t大于6t，故选择P0-P4-P3-P2-P0路线3.9t（此路线选择一辆4卡车）最后选P0-P1-P0路线2.8t（此路线选择一辆4卡车）得路线: P0-P7-P6-P5-P0、P0-P4-P3-P2-P0、P0-P1-P0节约里程数=（19+14+5+12+8+4+8）*2-(19+11+9+5+12+7+4+4+8+8)=53km(53/25)*450=954元例2：设配送中心向5个客户配送货物，其配送路线网络、配送中心与客户的距离以及客户之间的距离如下图与下表所示，图中括号内的数字表示客户的需求量（单位：t），线路上的数字表示两结点之间的距离（单位：km），现配送中心有3台2t卡车和2台4t卡车两种车辆可供使用。
节约里程法练习答案
4. 优化路径
重复合并任务的过程，直到无法再合并或达 到满意的路径为止。
5. 评估结果
评估优化后的路径的经济性和效率，选择最 佳的送货方案。
Part
05
总结与思考
对节约里程法的理解与思考
节约里程法是一种运筹学中的优化方法，通过合理安排运输路线和车辆调度，实现运输 成本的节约和效率的提高。
在节约里程法中，关键在于找出最短路径和最大节约量，这需要运用图论和线性规划等 数学工具进行求解。
解答
节约里程法是一种用于解决车辆路径问题的算法，旨在寻找最经济、最有效的车辆行驶路径，以降低 运输成本和提高运输效率。
常见问题二解答
问题
节约里程法的基本原理是什么？
VS
解答
节约里程法的基本原理是利用车辆的运输 能力来优化行驶路径，通过合并送货路线 来减少行驶里程，从而降低运输成本。该 方法基于一个简单的原则：如果通过合并 两个或多个送货任务，能够减少单次送货 的里程数，那么这种合并是有益的。
STEP 02 O-P：8
STEP 03 O-Q：9
P-Q：4
练习题目二及答案
01
02
P-R：3
P-S：5
03
R-S：2
练习题目二及答案
S-E：6
01
E-D：7
02
03
D-C：5
练习题目二及答案
01
C-B：4
02
B-A：2
03
答案：略。
Part
04
常见问题与解答
常见问题一解答
问题
什么是节约里程法？
计算过程与结果
1. 计算任意两个节点（配送中心或客户）之间的距离矩 阵。
3. 根据节约里程进行排序，将客户分配给最近的配送中 心。
项目七节约里程法例题
序号 1 2 3 4 5 6 7 8
路程 C-D D-E A-E B-C C-E1 9 6 4 4 3 1 1
（4）配送路线如下：
从上图中可以看出，依次确定的3条路径均符 合配送中心的约束条件。最后选择的方案是： 使用2辆4t车，1辆2t车，行驶里程共52km。 其中： 路径1：4t车，载货量3.5t，行驶里程30km； 路径2：2t车，载货量1.5t，行驶里程16km； 路径3：4t车，载货量3t，行驶里程6km。
解：（1） 由题意绘制 表一 最短距离表
PABCDE
P - 8 3 10 8 7
A
- 8 17 15 9
B
- 9 11 10
C
- 7 13
D
-6
E
-
（2）由上表得表二 节约里程表 如下：
- ABCDE
A- 3116
B
- 400
C
- 11 4
D
-9
E
-
（3）将上表二中数据降序排序得表三： 节约里程数额排序表
需要量 P0 1.5 8 P1 1.7 8 12 P2 0.9 6 13 4 P3 1.4 7 15 9 5 P4 2.4 10 16 18 16 12 P5
第（2）步：由运输里程表、按节约里程公式，求得
相应的节约里程数，如上表（ ）内。
需要量 P0
1.5
8
P1
1.7
8
（4） 12
P2
0.9
6
（1） （10） 13 4
P3
1.4
7
（0） （6） （8）
15 9
5
P4
2.4
10
（2） （0） （0） （5） 16 18 16 12
节约里程法应用案例
节约里程法应用案例：由配送中心P 向A ～I 等9个用户配送货物。
图中连线上的数字表示公路里程（km ）。
靠近各用户括号内的数字，表示各用户对货物的需求量（t ）。
配送中心备有2t 和4t 载重量的汽车，且汽车一次巡回走行里程不能超过35km ，设送到时间均符合用户要求，求该配送中心的最优送货方案。
计算配送中心至各用户以及各用户之间的最短距离，列表得最短距离表：由最短距离表，利用节约法计算出各用户之间的节约里程，编制节约里程表：(0.9)(0.6)根据节约里程表中节约里程多少的顺序，由大到小排列，编制节约里程顺序表，以便尽量使节约里程最多的点组合装车配送。
根据节约里程排序表和配车（车辆的载重和容积因素）、车辆行驶里程等约束条件，渐进绘出配送路径：今年是在新的工作岗位工作的年，是熟悉工作，履职，方法，积累经验的一年，年中“转变，”，即转变工作角色，工作职责。
转变工作角色：参加工作近十年了，从事的工作一直都单一，以至于对行业的工作所知甚少，以至陌生，县办公室全县的核心机构，工作涉及到全县各行各业，对此，在思考问题，事情时，跳出以前在的思维，摆正的位置，全局意识，转变工作角色。
工作职责：办公室对工作安排，尽快熟悉的工作和职责，熟悉县办公室的规章制度，工作要求;熟悉县办公室总体工作及年初工作，工作任务;三虚心办公室同志的，善于学习、勤于思考，在干中学、学中干，工作的运行和问题的程序;四要与科室同志总结前期工作，工作努力方向。
二、中期在工作职责、工作任务，熟悉工作方的前提下，明年，自身锤炼，政治素质、能力、工作绩效“三个提升”。
提升政治素质：要善于从政治角度看问题。
面临的情况多么，要从政治角度分析判断问题，清醒头脑。
二要政治敏锐性。
密切关注时事、时事，网络、报刊、电视等，敏锐把握方针政策动向，工作的性。
要高尚的政治品格。
眼界宽广、胸襟广阔、淡泊名利、甘于奉献、原则。
提升能力：提升写作能力。
理论学习，注重平时公文写作中的锻炼，注意办公室同志撰写材料的学习，能交办的新文件拟稿任务。
物流方案设计(最优运输路线决策-节约里程法)典型实例
物流方案设计（最优运输路线决策－节约里程法）典型实例：
已知配送中心P O向5个用户P j配送货物，其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图与表所示：图中括号内的数字表示客户的需求量（单位：吨），线路上的数字表示两结点之间的距离，配送中心有3台2t卡车和2台4t两种车辆可供使用，
1、试利用节约里程法制定最优的配送方案？
2、设卡车行驶的速度平均为40公里/小时，试比较优化后的方案比单独向各用户分送可节约多少时间？
（0.9）
第（1）步：作运输里程表，列出配送中心到用户及用户间的最短距离。
第（2）步：由运输里程表、按节约里程公式，求得相应的节约里程数，如上表（ ）内。
第（4）步：确定单独送货的配送线路
得初始方案配送距离=39×2=78KM
第（5）步：根据载重量约束与节约里程大小，将各客户结点连接起来，形成二个配送路线。
即A 、B 两配送方案。
（（2.4）
1.5）
（（2.4）
1.5）
①配送线路A：P0-P2-P3-P4- P0
运量q A= q2+q3+q4
= 1.7+0.9+1.4
= 4t
用一辆 4t车运送
节约距离S A =10 +8 = 18km
②配送线路B: P0-P5-P1-P0
运量q B =q5+q1=2.4+1.5=3.9t<4t车
用一辆 4t车运送
节约距离S B=2km
第（6）步：与初始单独送货方案相比，计算总节约里程与节约时间
总节约里程：△S= S A+ S B= 20 km
与初始单独送货方案相比，可节约时间：△T =△S/V=20/40=0.5小时。
节约里程法
A2、A3、A4共同配送 需求总量：1.5+2.2+1.0=4.7（t） 选一辆载重5吨的汽车 A1、A5共同配送 需求总量：0.8+2.1=2.9（t） 选一辆载重3吨的汽车
共节约的里程数为4+3+2=9（公里）
配送路径如下
A1
0.8
2.1
A5
5
4 3
A0
3
A2
1.5
2
4
1.0
A4
4A3Biblioteka 2.2• 案例：某货物配送中心A0
每两地之间的最短路径
A0 3 3 5 2 4 A1 4 8 5 5 A2 4 5 7 A3 4 8 A4 4 A5
L12=3+3-4=2 L13=0 L14=0 L15=7-5=2 L23=8-4=4 L24=0 L25=0
L34=3 L35=1 L45=2
按节约里程数排序
节约里程法
目录
基本原理 案例分析 优缺点分析 改进建议
2
A
B
1 P
1
如果P（配送中心）分别向A、B客户送货，有两种送货方案 第一种：P—A—P—B—P 总距离为：L1=2（PA+PB） 第二种：P—A—B—P 总距离为：L2=PA+AB+PB
• • • •
PAB可以看作三角形，PA+PB>=AB L1 >=L2 可以看出方案二优于方案一 二都比较方案二比方案一节约了里程 L=PA+PB-AB
宝洁案例
110
• 还可以用两个8T、一个5T的车，但费用就 要高一点
缺点： 第一：利用节约法选择配送路线过于强调节 约路程，而没有考虑行程中的时间因素。 第二：利用节约法选择配送路线不能对客户 的需求的需求进行灵活多变的处理。节约 法更适合需求稳定或需求的时间不紧迫， 这显然不满足现代多变的市场环境。