物流方案设计(最优运输路线决策-节约里程法)典型实例
物流工程——节约里程法
8
P2P5
9
P3P5
10
P1P4
节约里程 10 8 6 5 4 2 1 0 0 0
节约里程法
第4步：根据载重量约束与节约里程大小，顺序连接各客户
结点,形成二个配送路线 .
（0.9）
P3
4
优先考虑节约里程最大的路线， 以此类推，如果前面涉及了某些 路线，往后就考虑未涉及的路线 P2P3----P3P4-----P1P5
D E
F
C B A
P
G H
图1 配送网络图
J I
表1 各连锁分店需求量 重量单位：吨
分店 A B C D E F G H I J 合计
数量
41
重量
节约里程法
第二步:计算连接城市到同一线路上的距离节约值
节约里程法
第三步:确定初始方案的运输线路及运输费用,现安排4辆2吨、4辆5吨的车给 每个客户送货。运输线路及运输费用见下表所示。
节约里程法
第四步:进行线路第一次优化。
节约里程法
第一次修改后的车辆调度结果：
节约里程法
第五步:继续进行线路优化。
节约里程法节约里程法从表中可以看出广州惠州揭阳汕头漳州路线上的总货运量达到79吨再连接任何一个城市都将使货运量超过最高限制8吨则不能继续配载所以可以首先确定的是这一条线路
物流配送——节约里程法(Saving Algorithm)
• 车辆调度程序法(Vehicle Scheduling Program:VSP)
节约里程法
第二次修改后的车辆调度结果：
节约里程法
节约里程法
• 从表中可以看出,广州-惠州-揭阳-汕头-漳州路线上的 总货运量达到7.9吨,再连接任何一个城市都将使货运量超 过最高限制(8吨),则不能继续配载,所以可以首先确定的 是这一条线路。然后在剩下的东莞、江门、阳江和汕尾重 复以上的优化步骤。得到最终配送计划。
节约里程法
• 案例：某货物配送中心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的车，但费用就 要高一点
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
4
A3
2.2
缺点： 第一：利用节约法选择配送路线过于强调节 约路程，而没有考虑行程中的时间因素。 第二：利用节约法选择配送路线不能对客户 的需求的需求进行灵活多变的处理。节约 法更适合需求稳定或需求的时间不紧迫， 这显然不满足现代多变的市场环境。
运输的优化求解、运输问题—节约里程法
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
供应量
节约里程法典型实例
物流方案设计（最优运输路线决策-节约里程法）典型实例:已知配送中心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小时。
配送路线优化里程节约法
（1）初始方案：对每一客户分别单独派车 送货，结果如图11-10。
25
修正方案4
26
谢谢！
5
P4
P5 2.4 10 16 18 16 12 P5
12
节约里程法
第2步：按节约里程公式求得相应的节约里程数
需求量 P0
1.5 8
P1
12 1.7 8
4
13 0.9 6
1
15 1.4 7
0
16 2.4 10
2
P2
4
10
P3
9
5
6
8
P4
18
16
12
0
0
5
P5
13
节约里程法
第 3 步：将节约里程按从大到小顺序排列
P1 (1.5)
配送线路1：
（2.4）
运量 = 1.7+0.9+1.4= 4t
运行距离＝8＋4＋5＋7＝24km
用一辆 4t车运送
节约距离 =18km
配送线路2: 运量=2.4+1.5=3.9t<4t 运行距离＝8＋10＋16＝34km 用一辆 4t车运送 节约距离=2km
17
节约里程法 （0.9） P3
6
（1.4）
P4
7
P0
10
（1.7）
P2
8
8
P5
（2.4）
初始方案：配送线路5条， 需要车5辆
配送距离=39×2=78KM
18
P1 (1.5)
节约里程法
• 初始方案： –配送线路5条， 需要车5辆 –配送距离：39×2=78KM
• 优化后的方案： –2条配送线路，2辆4t车 –配送距离：24＋34＝58km
物流方案设计(最优运输路线决策-节约里程法)典型实例
物流方案设计（最优运输路线决策－节约里程法）典型实例：已知配送中心P O向 5 个用户 P j配送货物，其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图与表所示：图中括号内的数字表示客户的需求量（单位：吨），线路上的数字表示两结点之间的距离，配送中心有 3 台 2t 卡车和 2 台 4t 两种车辆可供使用，1、试利用节约里程法制定最优的配送方案？2、设卡车行驶的速度平均为40 公里 / 小时，试比较优化后的方案比单独向各用户分送可节约多少时间？（ 0.9）P3 4（ 1.7）5P2 6128（ 1.4）12 P4 7 P0 1312 10 8P5 16P1 （ 1.5）需要量P0（ 2.4）1.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）步：作运输里程表，列出配送中心到用户及用户间的最短距离。
需要量0 P1.5 8 P11.7 8 （ 4）P12 20.9 6 （1）（ 10）P3 13 41.4 7 （0）（6）（8）4 15 9 5 P2.4 10（2）（0）（0）（5）16 18 16 P512第（ 2）步：由运输里程表、按节约里程公式，求得相应的节约里程数，如上表（）内。
第（ 3）步：将节约里程sij 进行分类，按从大到小顺序排列序号路线节约里程序号路线节约里程1 P2P3 10 6 P1 P5 22 P P 8 7 P P 13 4 1 33 P P 6 8 P P 02 4 2 54 P4P5 5 9 P3 P5 05 P1P2 4 10 P1 P4 0第（ 4）步：确定单独送货的配送线路（0.9）P3 （ 1.7 ）P268（ 1.4）P4 7P0108P5P1（1.5）（2.4 ）得初始方案配送距离 =39× 2=78KM第（ 5）步：根据载重量约束与节约里程大小，将各客户结点连接起来，形成二个配送路线。
基于节约里程法的配送线路规划以某便利店冷链配送为例
基于节约里程法的配送线路规划以某便利店冷链配送为例一、本文概述随着电商和物流行业的飞速发展，配送线路的规划与管理在物流运营中扮演着越来越重要的角色。
高效的配送线路不仅能够提高配送效率，减少运输成本，还可以保证产品质量和客户满意度。
特别是在冷链配送领域，由于产品特性对温度和时间有严格要求，配送线路的规划更显得至关重要。
本文将以某便利店的冷链配送为例，探讨基于节约里程法的配送线路规划方法，并分析其在实际应用中的效果。
节约里程法作为一种经典的配送线路优化算法，它通过计算配送点之间的节约里程，寻求最短的配送路径。
本文首先将对节约里程法的基本原理和计算方法进行详细介绍，然后结合某便利店的冷链配送实际情况，构建相应的配送线路规划模型。
通过对实际数据的分析和计算，我们将得出最优的配送线路方案，并对比传统配送线路，分析节约里程法在提高配送效率、降低运输成本以及保证产品质量等方面的优势。
本文旨在通过实例分析，展示节约里程法在冷链配送线路规划中的实际应用效果，为相关企业和行业提供参考和借鉴。
也希望通过对节约里程法的深入研究，推动物流配送领域的技术创新和管理优化，为电商和物流行业的可持续发展做出贡献。
二、理论基础与文献综述节约里程法，又称为节约法或C-W法，是一种经典的配送线路优化方法。
该方法的核心思想是通过合并多个配送点，使得总的配送距离最短，从而达到节约运输成本的目的。
节约里程法最早由Clarke和Wright在1964年提出，经过几十年的发展，该方法在配送线路优化领域得到了广泛的应用和深入研究。
在节约里程法中，关键步骤是计算每对配送点之间的节约量，即合并这两个配送点后所能节省的运输距离。
通过比较各配送点之间的节约量，可以逐步构建出最优的配送线路。
这种方法既适用于单个配送中心的线路优化，也适用于多个配送中心的情况。
自节约里程法提出以来，众多学者对其进行了深入的研究和应用。
早期的研究主要集中在方法的理论推导和证明上，随着计算机技术的发展，后来的研究更多地关注如何将该方法与其他优化算法相结合，以提高求解效率和准确性。
物流方案设计(最优运输路线决策-节约里程
物流方案设计（最优运输路线决策－节约里程法）典型实例
已知配送中心P O 向5个用户P j 配送货物，其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图与表所示：图中括号内的数字表示客户的需求量（单位：吨），线路上的数字表示两结点之间的距离，配送中心有3台2t 卡车和2台4t 两种车辆可供使用，1、试利用节约里程法制定最优的配送方案？
2、设卡车行驶的速度平均为40公里/小时，试比较优化后的方案比单独向各用户分送可节约多少时间？
第（1）步：作运输里程表，列出配送中心到用户及用户间的最短距离。
第（3）步：将节约里程sij 进行分类，按从大到小顺序排列
（（0.9）
1.5）
第（4）步：确定单独送货的配送线路
得初始方案配送距离=39×2=78KM
第（5）步：根据载重量约束与节约里程大小，将各客户结点连接起来，形成二个配送路线。
即A 、B
（（2.4） （0.9） 1.5）
（2.4）
（0.9） 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小时。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
物流方案设计（最优运输路线决策－节约里程法）典型实例：
已知配送中心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小时。