[计算题]节约里程法答案

节约里程法练习答案

通过节约里程法，我们可以有效地规划配送路线，减少运输成本和时间成本，提高物流效率。在实际应用中，我们还可以考虑多种车型、装载量等因素对配送方案的影响，以实现更优的配送计划。
优化建议
在实际应用中，可以根据实际情况考虑多种车型、装载量等因素对配送方案的影响，以实现更优的配送计划。例如，如果配送中心有多辆不同装载量的车辆，可以合理分配装载量以提高车辆利用率和减少运输成本。
02
考虑了不同客户之间的距离和需求，能够更好地满足客户需求。
03
考虑了车辆的装载量和行驶时间，能够更好地利用车辆和司机的时间。
反思和讨论
节约里程法在实践中的应用需要考虑更多的实际情况，例如客户的分布、交通状况、路况
等。
节约里程法的计算方法需要进一步优化，以提高计算效率和
准确性。
节约里程法在实践中的应用需要考虑如何更好地与其他运输方式进行协调和配合，以实现
节约里程法练习答案
汇报人：文小库
2023-11-03
CONTENTS
• 练习题目 • 解题思路&问题建模 • 执行计算 • 图表展示 • 结论
01
练习题目
题目描述
• 本练习题目旨在帮助学员掌握节约里程法的计算方法，通过一个具体的实例来演示如何运用该方法进行路线规划。我们将提供两个城市之间的距离和运输成本，并要求计算出一条能够节约成本的运输路线的里程数。
此外，可以考虑使用先进的物流信息系统和技术手段来提高配送效率。例如，利用GIS、GPS等技术手段对配送路线进行优化，以提高运输效率和质量。
04
图表展示
路线图
路线图1
该路线图展示了从起点到终点的实际行驶路线和距离。可以清晰地看出每次行驶的距离和方向，为后续计算节约里程提供基础数据。

节约里程法例题计算

节约里程法作业
某连锁零售店，下设有一个配送中心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。

节约里程法计算公式

节约里程法计算公式
节约里程法的基本思想是在满足所有客户需求的前提下，通过合理规划配送路线，使得配送车辆的行驶总里程最短，从而达到节约运输成本的目的。

其核心计算公式如下：
1. 计算节约里程值（S_ij）
- 设配送中心为P，客户点i和客户点j，d_Pi表示配送中心到客户点i的距离，d_Pj表示配送中心到客户点j的距离，d_ij表示客户点i到客户点j的距离。

- 节约里程值S_ij=d_Pi+d_Pj - d_ij
例如，若配送中心P到客户点A（即i = A）的距离d_PA=10公里，配送中心P到客户点B（即j = B）的距离d_PB=12公里，客户点A到客户点B的距离d_AB=5公里，则节约里程值S_AB=d_PA+d_PB-d_AB=10 + 12-5 = 17公里。

2. 构建配送路线的步骤中的计算（以车辆载重等约束条件为例）
- 计算出所有客户点两两之间的节约里程值S_ij，并按照从大到小的顺序进行排列。

- 然后，从节约里程值最大的组合开始，判断将这两个客户点连接到同一路线是否满足车辆载重、配送时间等约束条件。

- 假设车辆的载重上限为Q，客户点i的货物需求量为q_i，客户点j的货物需求量为q_j。

如果q_i+q_j≤ Q，并且其他约束条件（如配送时间等）也满足，那么就可以将客户点i和客户点j连接到同一路线中。

- 在构建路线的过程中，不断重复这个步骤，直到所有客户点都被分配到合适的配送路线中。

节约里程法在物流配送路线规划等领域有着广泛的应用，通过合理计算节约里程值并考虑各种约束条件，可以有效地优化配送方案，提高物流配送的效率，降低物流成本。

[计算题]节约里程法答案

节约里程法例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卡车两种车辆可供使用。

[计算题]节约里程法答案讲解学习

节约里程法例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卡车两种车辆可供使用。

例题：节约里程法[优质文档]

这里以节约里程法为例。

（一）给出原始配送网络图
图中A-J为客户所在地，括号内的数字为配送量，单位为吨，线路上的数字为道路距离，单位为千米。

设可使用的火车是最大载重量为2吨和4吨的两种，并限制车辆一次运行距离在30千米以内。

（二）计算相互之间的最短路径
P A B C D E F G H I J
P 10 9 7 8 8 8 3 4 10 7
A 4 9 14 18 18 13 14 11 4
B 5 10 14 17 12 13 15 8
C 5 9 15 10 11 17 13
D 6 13 11 12 18 15
E 7 10 12 18 15
F 6 8 17 15
G 2 11 10
H 9 11
I 8
（三）从最短距离矩阵中计算出各用户之间的节约里程
A B C D E F G H I J
A 15 8 4 0 0 0 0 9 13
B 11 7 3 0 0 0 4 8
C 10 6 0 0 0 0 1
D 10 3 0 0 0 0
E 9 1 0 0 0
F 5 4 1 0
G 5 2 0
H 5 0
I 0
（四）对节约行程按大小顺序进行排列
顺序排位连接线节约里程顺序排位连接线节约里程A-B 15 13 F-G 5
A-J 13 13 G-H 5
B-C 11 13 H-I 5
D-E 10 16 B-I 4
C-D 10 16 A-D 4
A-I 9 16 F-H 4
E-F 9 19 B-E 3
I-J 9 19 D-F 3 （五）最后按照节约里程排列顺序表，组合成配送路线图。

[计算题]节约里程法答案

节约里程法例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卡车两种车辆可供使用。

节约里程法

节约里程法1.原理设P 为配送中心，A 和B 为收货点，相互之间的道路距离为a , b , c 。

若分别使用两辆货车分别向A 、B 两地往返送货，其行驶里程为:2a+2b 。

但若使一辆货车（货车可以满载两地送货）由P → A →B →P ，单线巡回送货，其行驶总里程为a+c+b 。

两者相比，后一种方案比前一种送货方案可节省的运输距离是：（2a+2b ）-（a+c+b ）= a + b - c > 0这一节约距离称为节约里程，所以我们称这种方法为“节约里程法”。

2 .实例由于案例所给内容有限，所以我们自行上网查找了一些资料。

下图是我们找到的位于郑明现代物流有限公司上海总部周边的一些大型商超，下面我们就假设这些超市为郑明现代物流有限公司的配送点，利用节约里程法来设计末端配送网络的合理运输。

上海郑明现代物流有限公司周边的商超配送点PABacb图X-X备注：1 . 红色五角星所在位置即为郑明现代物流有限公司的所在地(P)2 . 紫色圆圈即为超市配送点的位置及其名称（从左至右依次为：城市超市(A)、沃尔玛超市(B)、世纪华联超市(C)、联华超市(F)、家乐福超市(D)、大润发超市(E)）为直观清晰的了解郑明现代物流有限公司与给超市配送点之间的关系，我们将上图简化为下图（图X-X）的简易图形。

线段旁的数字为两者之间的距离，单位：km.图X-X节约里程法的求解过程如下：1.计算配送中心P 到各个配送点及各配送点之间的最短路距离，如下表最短距离表P ABCDEFP A 4.7B 2.8 6.8C 0.6 4.2 2.9D 8 12.7 6.1 8.6E 7.4 12.1 9.2 8 3.1F1.83.24.62.49.89.14.26.12.96.80.62.883.17.49.11.83.2BDFA C EP2.计算各个配送点之间的节约里程，如下表节约里程表A B C D E FAB 0.7C 1.1 0.5D 0 4.7 0E 0 1 0 12.3F 3.3 0 0 0 0.13.进行排序：节约里程排序表序号连接节约序号连接节约1 DE 12.3 8 AD 02 BD 4.7 9 AE 03 AF 3.3 10 BF 04 AC 1.1 11 CD 05 AB 0.7 12 CE 06 BC 0.5 13 CF 07 EF 0.1 14 DF 04.得出线路安排线路一：P →E →D →B →P 节约里程为：12.3+4.7= 17 km 线路二：P →F →A →C →P 节约里程为：3.3+1.1= 4.4 km如果没有使用节约里程法来进行商超的配送，那么结果是怎样的呢？假定初始配送方案是由中心点P 按最短路径向其余各个点分别进行送货，则总配送里程为：2x(0.6+4.2+1.8+7.4+8+2.8)=49.6 km 。

节约里程法练习答案

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) 1）路线优化计算过程（节约里程法）：
ij
2.按节约里程大小排序的节约里程表
3.按节约里程大小，依车辆载重运量约束条件连接用户，如下：
根据上表，最终的配送路线为：
A 0——7——5——3——1——2——4——8——0 装载量：5.7t
B 0——6——9——12——10——11——14——13——0 装载量：5.7t
1、本方案采用节约里程法设计，步骤如下：
（1）根据某超市门店湘潭地区分布图（略）、湘潭市电子地图以及各马路街道实际路况测量出运输里程表（见附件）；
（2）运用节约里程法计算节约里程（见附件）；
（3）将节约里程进行排序（见附件）；
（4）先按节约里程大小顺序选择路线，再基于各门店大米需要量进行车辆配载，确定出接近最优的路线，再经过计算分析，最终配送线路。

节约里程法练习答案

1—8：L1+L8-L18=12+8-17=3 1—9：L1+L9-L19=12+6-18=0 1—10：L1+L10-L1、10=12+16-23=7 1—11：L1+L11-L1、12=12+21-28=5 1—12：L1+L12-L1、12=12+11-22=1 1—13：L1+L13-L1、13=12+15-27=0
总共节约里程为：362－170=192 或（33+34+16）+（28+21）+（22+18+18）+2=192
按此方法类推，其余的配送路线分别是（DC—1— 3—4—DC）、（DC—5—10—12—13—DC）、（DC—2—9—DC）。
总路程为：（17+4+7+13+8）+（12+8+4+15） +(15+9+9+8+15)+(8+12+6)=170
原路程为：
2×（12+8+17+15+15+20+17+8+6+16+21+11+15） =362
P8 0 0 0 0 0 4 5 P8
P9 9 4 0 0 0 1 2 5 P9
P10 13 8 1 0 0 0 0 0 9
第四步：将节约里程按大小顺序排列分类。
节约里程顺序表
分类
Ⅰ Ⅱ Ⅲ Ⅳ Ⅳ Ⅴ Ⅴ Ⅴ Ⅵ Ⅵ Ⅶ Ⅷ
用户连接线
a—b a—j b—c c—d d—e a—i e—f i—j a—c b—j b—d c—e

优选节约里程法练习答案ppt(共16张PPT)

（La+Lb）－Lab
2（—La11+：L1bL）—2+－LL411a：-bL2、L111+=8L+241--L181=41=1 12+15-9=18
1—10：L1+L10-L1、10=12+16-23=7
2（—La1+0：L1bL）—2+－LL51a0：b-L2、L110+=8L+156--L141=51=0 12+15-17=10
量最短距离矩阵
P1 P1
第三步：从最短矩阵中，计算用户相互间的节约里程。
P2 15 P2
P3 8 11 P3
P4 4 P5 0
7 10 P4 3 6 10 P5
节约里程计算过程
P6 0 0 0 3 9 P6
P7 0 0 0 0 1 5 P7
P8 0 0 0 0 0 4 5 P8
P9 9 4 0 0 0 1 2 5 P9
2—3：L2+L3-L23=8+17-10=15 2—4：L2+L4-L24=8+15-8=15 2—5：L2+L5-L25=8+15-9=14 2—6：L2+L6-L26=8+20-15=13 2—7：L2+L7-L27=8+17-13=12 2—8：L2+L8-L28=8+8-9=7 2—9：L2+L9-L29=8+6-12=2
总共节约里程为：362－170=192 或（33+34+16）+（28+21）+（22+18+18）+2=192
25 8—11
16
2—5：L2+L5-L25=8+15-9=14