[计算题]节约里程法 - 360文档中心

节约里程法训练专题

节约里程法1、已知配送中心P0向5个用户Pj(j=1,2,3,4,5)配送货物，其配送路线网络、配送中心与用户的距离以及用户的距离如下图与下表所示：图中括号内的数字表示客户的需求量（单位：吨），线路的数字表示两结点之间的距离，配送中心有3台2t卡车和2台4t卡车，两者车辆可供用。

需求量P01.5 8 P11.7 8 12 P20.9 6 13 4 P31.4 7 15 9 5 P42.4 10 16 18 16 12 P5（1）试利用节约里程法制定最优的配送方案；（2）设卡车行驶的速度平均为40公里/小时，试比较优化后的方案比单独向各用户分送可节约多少时间。

2、已知配送中心P0向5个用户Pj(j=1,2,3,4,5,)配送货物，其配送路线网络、配送中心与用户的距离以及用户的距离如下图与下表所示：图中括号内的数字表示客户的需求量（单位：吨），线路的数字表示两结点之间的距离，配送中心有（1）试利用节约里程法制定最优的配送方案；（2）设卡车行驶的速度平均为40公里/小时，试比较优化后的方案比单独向各用户分送可节约多少时间。

3、已知配送中心P0向5个用户Pj(j=1,2,3,4,5,)配送货物，其配送路线网络、配送中心与用户的距离以及用户的距离如下图与下表所示：图中括号内的数字表示客户的需求量（单位：吨），线路的数字表示两结点之间的距离，配送中心有（1）试利用节约里程法制定最优的配送方案；（2）设卡车行驶的速度平均为40公里/小时，试比较优化后的方案比单独向各用户分送可节约多少时间。

4、已知配送中心P0向5个用户Pj(j=1,2,3,4,5)配送货物，其配送路线网络、配送中心与用户的距离以及用户的距离如下图与下表所示：图中括号内的数字表示客户的需求量（单位：吨），线路的数字表示两结点之间的距离，配送中心有（1）试利用节约里程法制定最优的配送方案；（2）设卡车行驶的速度平均为40公里/小时，试比较优化后的方案比单独向各用户分送可节约多少时间。

节约里程法练习答案

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

物流工程——节约里程法

节约里程法
案例： • 宝洁公司是广州配送中心最大的服务商,为其配送的客户和货量见
下表,我们以广州配送中心为例来说明有装载限制的车辆调度的优化方法。公司客户分布在全国各地,这里主要以广东省内7家客户及省外一家特殊客户的一次配送为例。
客户(i) 东莞江门惠州阳江汕尾揭阳汕头漳州
货运量 4.3 1.8 0.7 2.2 3.6 3.6 1.6 2 (qi)
节约里程法
第二步:计算连接城市到同一线路上的距离节约值
节约里程法
第三步:确定初始方案的运输线路及运输费用,现安排4辆2吨、4辆5吨的车给每个客户送货。运输线路及运输费用见下表所示。
节约里程法
第四步:进行线路第一次优化。
节约里程法
第一次修改后的车辆调度结果：
节约里程法
第五步:继续进行线路优化。
节约里程法
第六步:最终方案的确定。
节约里程法
• 最终修改后的车辆调度结果：
节约里程法
• 通过对比初始方案与最终方案可知,通过优化可节约里程 (1768-1047)=721(公里),节约成本(4476.33384.55)=1091.75(元),仅8家客户的一次配送就节约了物流配送成本1091.75。
P2P3----P3P4-----P1P5
（1.7）
P2
5
6
8
（1.4）
P4
7
P0
10
8
P5
（2.4）
P1 (1.5)
节约里程法
（0.9）
P3
4
5
（1.4）
P4
配送线路17ຫໍສະໝຸດ P010（1.7）
P2
8
8
P5

运输的优化求解、运输问题—节约里程法

minz=90x11+70x12+100x13+80x21+65x22+80x23。
1、列运输平衡表
列表时要求表内供销平衡，并将运费标入表内空格。
需
供
B1
B2
B3
A1
x11 90 x12 70 x13 100
供应量 200
A2
x21 80 x22 65 x23 80
250
需求量 100 150
200
250
需求量 100 150
200
450
由于上表中有负检验数，故需继续进行调整，得新运输方案表。
新运输方案2表
需
供
B1
B2
B3
A1
100 90 100 70
100
A2
80 50 65 200 80
需求量 100
150
200
供应量 200 250 450
对新运输方案表进行检验。
新运输方案2检验表
其需量等于总供量与总需量之差，并设其相应运价为0。这
样，就可以用表上作业法求解产大于销的运输问题。
2、销大于产的运输问题 n m
对于销量大于产量，即 bj ai 的运输问题，必
j 1
i 1
然有一些销地不能得到满足，发生缺货，此时引入虚拟供
应点，并设其相应运价为0。这样，就可以用产销平衡的表
上作业法求解销大于产的运输问题。
450
2、建立初始调运方案
采用最小元素法，即在平衡表中挑取运价最小或
较小的供需点格子尽量优先分配的调运方法。
需
供
B1
A1
0 90
B2
B3
供应量

计算题节约里程法

节约里程法例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和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。