配送路线优化(里程节约法)经典.ppt
合集下载
配送路线优化PPT课件
O，大于75千米，不采纳。
直到达到一个限制。
第三步：因此选择第一条 路线O—C—D—O。
-
17
三、节约法示例1
第四步：划掉C和D之 间的行和列，见表2-11。
表2-11 计算结果
第五步：重新进行刚才的程序，从最大的 20 开
始，将 A 和 B 连接在一起，距离O—A—B—O是50
千米，是第二条路线。
A、表B、2C-1和0 D连节在约一值起，计距算离表O—A—
B—C—D—O，超过了75千米，不予采纳。
选择另一个最大的节约值10，将B、
C和D连接在一起，距离O—B—C—D—
O，超过了75 千米，仍然不采纳。
第二步：从最大的节约
C和选D连择接另在一一个起最，大距的离节O约—值A5—，C—将DA—、值开始，将客户连接在一起，
节约行程 5 5 5 4 4 4 3 3 2 1 1 1
38
第四步：按照节约行程排列顺序表，组合成配 送路线图
依据配送中心约束条件和节约里程顺序表， 首先选择最节约里程路段，依次安排，最后形成 3条配送路线，运行距离为80公里。需要2吨汽车 1辆，4吨汽车2辆。
其中配送路线Ⅰ：4吨汽车1辆，运行距离27 公里，装载量为3.6吨；配送路线Ⅱ：4吨车1辆， 运行距离30公里，装载量为3.9吨；配送路线Ⅲ： 2吨车1辆，运行距离23公里，装载量为1.3吨。
-
18
任务3 配送线路优化方法
之2：节约法（起止点重合的配送路线选择）
任务导入： 某配送配送中心A向全市4个商店B、C、D、E进行
配送，各点相对位置见下图，运输距离见表1，求最佳 配送路线。
现在能找到最佳 配送路线吗？
-
19
三、节约法示例2
配送方法与配送路线的优化(ppt41页).ppt
i0 ij1
对初始方案，由于是向各用户单独送货，因此有：
t0j 2(j1,2,...,12) tij 0(i1,2,...,12;ij)
利用表6-1及总配送距离公式求得初始配送方案的总的 配送距离S0。
N
S0 2 d0j 728 j1
表6-5 初始方案的车辆分配
Wi
W1
W2
37 36 43 41 22 13 16
6
p9
1600
(2) 42
10 20 32 36 44 50 64 72 68
41 36 31 29 20 17 10
6 12
p10
1700
(2) 50
10 20 34 42 44 50 64 72 72 84
p11
49 44 37 31 28 25 18 14 12
第六章 配送与配送中心
一、配送的特点
第一节 配送概述
配送：将货物从物流节点送交收货人
1.配送是从物流据点至用户的一种特殊送货形式。 2.配送不是单纯的运输或输送，而是运输与其他活动共同构成的组合体。 3.配送不是广义概念的组织物资订货、签约、进货及对物资处理分配的供应，
而是以供给者送货到户式的服务性供应，是门到门服务。 4.配送是在全面配货基础上，完全按照用户要求所进行的运送，是配和送的有
S13d01d03d13
表6-4 计算结果
qj P0
1200
(2) 9
p1
1700
(2) 14
18 5
p2
1500
(2) 21
18 28
12
7
p3
1400
(2) 23
10 20 34 22 17 10
节约里程法PPT课件
的使用率和周转率。
实施效果
通过节约里程法的应用，共享单 车的调度系统得到了优化，高峰 时段的供不应求问题得到了缓解， 提高了共享单车的服务质量和用
户体验。
06
总结与展望
总结节约里程法的原理与应用
要点一
总结
要点二
应用
节约里程法的原理是基于车辆运输路径优化，通过合理安 排车辆行驶路线，减少车辆空驶和重复行驶的距离，达到 降低运输成本和提高运输效率的目的。在实际应用中，该 方法广泛应用于物流配送、公共交通和共享出行等领域。
节约里程法的应用场景
物流配送路线规划
总结词
节约里程法在物流配送路线规划中，能够优化车辆行驶路径，减少运输成本和 时间。
详细描述
通过计算各需求点之间的距离节约量，选择最佳的配送路线，使得车辆在满足 客户需求的同时，总行驶距离最短，从而达到节约成本和时间的目的。
公共交通路线规划
总结词
节约里程法在公共交通路线规划中， 能够提高线路效率和乘客出行体验。
里程法更注重求解的稳定性。
05
节约里程法的实际案例分 析
某快递公司的配送路线优化
01
02
03
背景介绍
某快递公司面临配送路线 不优化、成本高昂的问题， 需要采用节约里程法进行 配送路线的优化。
解决方案
利用节约里程法，对快递 公司的配送路线进行重新 规划，减少重复行驶和空 驶，提高车辆装载率。
实施效果
低运输成本。
它主要应用于多个发货点之间， 通过合并多个货物装载在同一辆
车上，实现运输效率最大化。
节约里程法的基本思想是通过优 化运输路线，减少车辆空驶和重 复行驶，提高运输效率，降低运
输成本。
适用范围与条件
实施效果
通过节约里程法的应用，共享单 车的调度系统得到了优化，高峰 时段的供不应求问题得到了缓解， 提高了共享单车的服务质量和用
户体验。
06
总结与展望
总结节约里程法的原理与应用
要点一
总结
要点二
应用
节约里程法的原理是基于车辆运输路径优化，通过合理安 排车辆行驶路线，减少车辆空驶和重复行驶的距离，达到 降低运输成本和提高运输效率的目的。在实际应用中，该 方法广泛应用于物流配送、公共交通和共享出行等领域。
节约里程法的应用场景
物流配送路线规划
总结词
节约里程法在物流配送路线规划中，能够优化车辆行驶路径，减少运输成本和 时间。
详细描述
通过计算各需求点之间的距离节约量，选择最佳的配送路线，使得车辆在满足 客户需求的同时，总行驶距离最短，从而达到节约成本和时间的目的。
公共交通路线规划
总结词
节约里程法在公共交通路线规划中， 能够提高线路效率和乘客出行体验。
里程法更注重求解的稳定性。
05
节约里程法的实际案例分 析
某快递公司的配送路线优化
01
02
03
背景介绍
某快递公司面临配送路线 不优化、成本高昂的问题， 需要采用节约里程法进行 配送路线的优化。
解决方案
利用节约里程法，对快递 公司的配送路线进行重新 规划，减少重复行驶和空 驶，提高车辆装载率。
实施效果
低运输成本。
它主要应用于多个发货点之间， 通过合并多个货物装载在同一辆
车上，实现运输效率最大化。
节约里程法的基本思想是通过优 化运输路线，减少车辆空驶和重 复行驶，提高运输效率，降低运
输成本。
适用范围与条件
配送路线优化里程节约法
配送路线优化里程节约法在现代物流配送中，如何优化配送路线以降低成本、提高效率是企业关注的核心问题之一。
里程节约法作为一种实用且有效的方法，为解决这一难题提供了有力的工具。
首先，让我们来理解一下什么是里程节约法。
简单来说，里程节约法是通过比较不同配送路线的里程差异，找出能够节约里程的组合，从而优化配送路线。
想象一下，有两个客户点 A 和 B，分别距离配送中心为 d1 和 d2，两点之间的距离为 d3。
原本单独配送时，总里程为 2×（d1 ＋ d2)。
但如果将这两个点合并在同一次配送中，总里程就变为了 d1 ＋ d2 ＋ d3。
通过这种方式计算出节约的里程，然后对多个客户点进行组合和比较，就能找到最优的配送路线。
那么，里程节约法的优势在哪里呢？其一，它能够显著降低运输成本。
通过减少不必要的里程，节省了燃油、车辆磨损等费用。
其二，提高了配送效率。
优化后的路线可以减少配送时间，提高客户满意度。
其三，有助于合理规划资源。
企业可以根据节约的里程和时间，更精确地安排车辆和人员。
要成功应用里程节约法，需要做好一系列的准备工作。
第一步是收集准确而详细的基础数据，包括客户的位置、需求量、配送中心的位置等。
这些数据的准确性直接影响到后续路线规划的质量。
第二步是对数据进行整理和分析，明确各个客户点之间的相对位置和距离关系。
在实际应用里程节约法时，需要遵循一定的步骤。
首先，计算出每个客户点之间的距离。
然后，根据距离计算出每两个客户点合并配送所能节约的里程。
接下来，按照节约里程的大小进行排序。
从节约里程最大的组合开始，依次考虑是否能够合并配送，同时要注意满足车辆的载重限制、配送时间限制等约束条件。
比如说，有一家配送企业，要为 10 个客户点进行配送。
通过计算和排序，发现客户点 C 和 D 合并配送的节约里程最大。
但在决定合并时，还需要检查车辆的载重是否能够满足 C 和 D 客户的总需求量。
如果满足，就可以将这两个点合并在同一次配送中。
超市物流-配送路径优化-PPT
1l2
B
配送线路优化
方案１和方案２有什么区别？
• 往返发货与巡回发货车辆行走距离 • ∆l=[2(l1+l2)]-(l1+l2+l3)=l1+l2-l3 • 方案２中的两种算法有什么区别？ • 是应该先送Ａ还是先送Ｂ呢？ • 提示：Q1=2、Q2=1.5
配送线路优化
P2
7
2
P5
3
5
P1
2
P4
1
2
6
P7
P3
4
P6
配送线路优化
3
枚举法 即例举出所有可能的线路和里程，选择 其中最小者。
P2
7
2
路径
里程（km）
15 19 15 13
P5
3
1-2-5-7 1-2-５-６-7
5
P1
2
P4
1
2
6
P7
1-2-4-6-7 1-2-4-6-5-7
1-3-6-7
12
10 20
4
P3
配送线路优化
7
• • • •
我们该用何种方法解决这个问 题呢？
？ ？？ ？？？ －－－破圈法
配送线路优化
8
什么是破圈法呢？
• 破圈法——任取一个圈，从圈中去掉一条 权最大的边（如果有两条或两条以上的边 都是权最大的边，则任意去掉其中一条）。 在余下的图中，重复这个步骤，直到得到 一个不含圈的图为止，这时的图便是最小 树。
６ ９ ９ ２ ８ ７ ３ ２ ５ ４ ９ ６ １１ ９ １２ ２
配送线路优化
11
案例4 （破圈法）
• 如图1所示，数码电 子器材配送中心(P1) 需将一批个人电脑 送往某数码城(P7) , 连线上方数字表示 线路长度(km)，如 何将货物最快送达？
B
配送线路优化
方案１和方案２有什么区别？
• 往返发货与巡回发货车辆行走距离 • ∆l=[2(l1+l2)]-(l1+l2+l3)=l1+l2-l3 • 方案２中的两种算法有什么区别？ • 是应该先送Ａ还是先送Ｂ呢？ • 提示：Q1=2、Q2=1.5
配送线路优化
P2
7
2
P5
3
5
P1
2
P4
1
2
6
P7
P3
4
P6
配送线路优化
3
枚举法 即例举出所有可能的线路和里程，选择 其中最小者。
P2
7
2
路径
里程（km）
15 19 15 13
P5
3
1-2-5-7 1-2-５-６-7
5
P1
2
P4
1
2
6
P7
1-2-4-6-7 1-2-4-6-5-7
1-3-6-7
12
10 20
4
P3
配送线路优化
7
• • • •
我们该用何种方法解决这个问 题呢？
？ ？？ ？？？ －－－破圈法
配送线路优化
8
什么是破圈法呢？
• 破圈法——任取一个圈，从圈中去掉一条 权最大的边（如果有两条或两条以上的边 都是权最大的边，则任意去掉其中一条）。 在余下的图中，重复这个步骤，直到得到 一个不含圈的图为止，这时的图便是最小 树。
６ ９ ９ ２ ８ ７ ３ ２ ５ ４ ９ ６ １１ ９ １２ ２
配送线路优化
11
案例4 （破圈法）
• 如图1所示，数码电 子器材配送中心(P1) 需将一批个人电脑 送往某数码城(P7) , 连线上方数字表示 线路长度(km)，如 何将货物最快送达？
配送方法与配送路线的优化(ppt41页).ppt
W3
可用车辆数
不限
3
4
实用车辆数
12
0
0
（3）修正初始方案
从表6-4中选出满足下列条件的节约量Sij的最大值Smaxij。 1.该最大节约量Smaxij对应的两个用户Pi、Pj的状态参数toi、toj均大于零 2.状态参数tij必须等于零，即Pi与Pj不在同一配送路线上 3.用户Pi、Pj的需求量qi、qj之和应小于现有车辆中某种型号的车辆的载重量
S13d01d03d13
表6-4 计算结果
qj P0
1200
(2) 9
p1
1700
(2) 14
18 5
p2
1500
(2) 21
18 28
12
7
p3
1400
(2) 23
10 20 34 22 17 10
p4
1700 (2) 10 20 22 26
p5
22
21 16 21 19
1400
(2) 25
二、配送路线的确定原则
1.确定目标 （1）以效益最高为目标的选择 （2）以成本最低为目标的选择 （3）以路程最短为目标的选择 （4）以t.km最小为目标的选择 （5）以准确性最高为目标的选择
2.确定配送路线的约束条件 （1）满足所有收货人对货物品种、规格、数量的要求 （2）满足收货人对货物发到时间范围的要求 （3）在允许通行的时间内进行配送 （4）各配送路线的货物量不得超过车辆容积和载重量的限制 （5）在配送中心现有运力允许的范围内
10 16 16 20 38
24 23 30 28
9
p6
1200
(2) 32
10 20 26 30 44 50
配送路线优化(里程节约法)
3
实施效果
优化后的配送路线提高了订单处理速度和配送效 率，减少了超时和延误情况，提升了客户体验。
05
结论与展望
配送路线优化的效果与收益
配送成本降低
通过优化配送路线，企业可以减少运输里程和时间，从而降低运 输成本。
提高运输效率
合理的路线规划能够减少车辆空驶和等待时间，提高整体运输效率。
提升客户满意度
根据实时交通信息，如路况、交 通管制等，对已确定的配送路线 进行调整。
动态路径规划
在配送过程中，根据实际情况， 如车辆故障、道路堵塞等，进行 动态路径规划，以优化配送路线。
考虑成本与效率
在调整和优化配送路线时，还需 综合考虑成本和效率，以实现经 济效益最大化。
04
实际应用与案例分析
配送路线的实际应用
更快的配送速度和更少的延误可以提升客户满意度，增加企业竞争 力。
未来研究方向与技术发展
高级算法研究
随着大数据和人工智能技术的发展，未来可以研究更高效的算法来 解决配送路线优化问题。
实时路况信息系统
建立实时路况信息系统，以便更精确地预测路况和选择最佳路线。
智能物流系统
结合物联网、区块链等先进技术，构建智能物流系统，实现全程可追 溯、可视化管理。
02
里程节约法的基本原理
距离与成本的关系
距离与成本பைடு நூலகம்正比
在物流配送中，运输距离的增加 通常会导致运输成本的增加，包 括油费、车辆磨损、司机工资等 。
优化目标
通过合理规划配送路线，降低总 运输距离，从而降低总运输成本 ，提高物流效率。
里程节约量的计算
里程节约量 = （配送路线优化后的距 离 - 配送路线优化前的距离）。
节约里程法规划配送路线
节约里程法规划配送路线
8．2配送合理化
• 8．2．2 配送路线优化
1．节约里程的基本原理 2．按节约里程法制定配送计划 3．节约里程法应用原则和注意事项
10．2．2 配送路线优化
1．节约里程的基本原理 节约里程法的基本原理：
Q：配送中心 2辆车 各自往返 A、B：用户 1辆车 S1、S2、S3距离 巡回 足够载重
配送路线图（3次解）
线路数：6条；总路程：99公里；车辆台数：2吨车5台,4吨车1台。
10．2．2 配送路线优化
4、4次解。接下来节约里程最大的是a-i（9）和e-f（9） i-j （9），由于a已组合 在完成的线路中A中，所以略去a-i，而将e-f连接在线路B上。
0.4
d
1.4 6 8
线路：B 装载量：3.3t 行走距离：29km
第二步:从最短矩阵中，计算用户相互间的节约里程。 a 例如：c-d之间的节约里程为： 15 b △S=S1+S2-S3=7+8-5=10公里 8 11 c 4 7 10 d 0 3 6 10 e 0 0 0 3 9 f 0 0 0 0 1 5 g 0 0 0 0 0 4 5 h 9 4 0 0 0 1 2 5 i 13 8 1 0 0 0 0 0 9
d
4 6 8
线路：B 装载量：3.9t 行走距离：30km
0.8
c
7
线路：A
5
1.5
e
7 1.5
b j i
4
装载量：3.6t 行走距离：27km
a
4 0.6
0.7
f
6 0.6 3
Q g
4 10
7
h
0.8
0.5
配送路线图（5次解）
8．2配送合理化
• 8．2．2 配送路线优化
1．节约里程的基本原理 2．按节约里程法制定配送计划 3．节约里程法应用原则和注意事项
10．2．2 配送路线优化
1．节约里程的基本原理 节约里程法的基本原理：
Q：配送中心 2辆车 各自往返 A、B：用户 1辆车 S1、S2、S3距离 巡回 足够载重
配送路线图（3次解）
线路数：6条；总路程：99公里；车辆台数：2吨车5台,4吨车1台。
10．2．2 配送路线优化
4、4次解。接下来节约里程最大的是a-i（9）和e-f（9） i-j （9），由于a已组合 在完成的线路中A中，所以略去a-i，而将e-f连接在线路B上。
0.4
d
1.4 6 8
线路：B 装载量：3.3t 行走距离：29km
第二步:从最短矩阵中，计算用户相互间的节约里程。 a 例如：c-d之间的节约里程为： 15 b △S=S1+S2-S3=7+8-5=10公里 8 11 c 4 7 10 d 0 3 6 10 e 0 0 0 3 9 f 0 0 0 0 1 5 g 0 0 0 0 0 4 5 h 9 4 0 0 0 1 2 5 i 13 8 1 0 0 0 0 0 9
d
4 6 8
线路：B 装载量：3.9t 行走距离：30km
0.8
c
7
线路：A
5
1.5
e
7 1.5
b j i
4
装载量：3.6t 行走距离：27km
a
4 0.6
0.7
f
6 0.6 3
Q g
4 10
7
h
0.8
0.5
配送路线图（5次解）
配送路线优化里程节约法
(1.4)
P4
12
文档仅供参考，如有不当之处，请联系改正。
( 0.9 )
P3
5 6
9
7
4 (1.7）
P2
8
12 13
P0
8 10
16
P5
( 2.4 )
P1 (1.5 )
文档仅供参考，如有不当之处，请联系改正。
节省里程法
第1 步：作运送里程表，列出配送中心到顾客 及顾客间旳最短距离。
需求 量
P0
0
10
P1P4
0
节省里程法
文档仅供参考，如有不当之处，请联系改正。
第4步：根据载重量约束与节省里程大小，顺
序连接各客户结点,形成二个配送路线 .
P2P3－ P3P4－P2P4－P4P5－ P1P2－ P1P5－ P1P3 －P2P5 －P3P5－ P1P4
（0.9）
P3
4
（1.7）
P2
5
6
8
（1.4）
文档仅供参考，如有不当之处，请联系改正。
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
文档仅供参考，如有不当之处，请联系改正。
节省里程法
第 3 步：将节省里程按从大到小顺序排列
序号
路线
节省里程
1
P2P3
10
2
P3P4
8
3
P2P4
6
4
P4P5
5
5
P1P2
配送路线优化课件
优化后的方案比单独向各用户分送可节约多少时间？
三、节约法示例2
三、节约法示例2
?第1步：作运输里程表，列出配送 中心到用户及用户间的最短距离。
三、节约法示例2
? 第1步：作运输里程表，列出配送中心到用户及用户间的最短距离。
需求量 P0
1.5t
P1
1.7t
P2
0.9t
P3
1.4t
P4
2.4t
P5
项目三 配送服务
?教学任务：
? 1.进货Байду номын сангаас库作业、储存作业、盘点作业、返品处理 作业
? 2.订单处理与补货、拣货作业 ?3.出货作业上 ——车辆配装、货品装箱、装卸工安
排 ?4.出货作业下 ——配送线路优化
项目三 配送服务
? 小组 PPT介绍 ?互动：提问 +分享 ? 内容补充 +总结
任务3 出货作业之配送线路优化 一、最短路径法 二、节约法
三、节约法示例3
练习：某连锁零售店， 下设有一个配送P和9 个连锁分店A-J, 配送 中心和各连锁分店及 各连锁分店之间的位 置关系如图所示。该 商品由配送中心统一 采购并进行配送运输， 配送中心有最大装载 量为2t和5t的货车， 并限定车辆一次运行 距离不超过35km ， 设送到时间均符合用 户要求，求配送中心 的最优配送运输方案。
关于这个公式，注意： 1 它从不为负。因为三角形的第三条边总是
小于其他两条边之和，因此，它最小为零。 2 将客户连接起来，增加了节约。 3 客户之间的距离越近，而且它们距离仓库
越远，那么节约就会越大。 4 这个方法也可以用时间来代替距离计算。
三、节约法示例1
为了描述这个方法 的使用，考虑下例。
三、节约法示例2
三、节约法示例2
?第1步：作运输里程表，列出配送 中心到用户及用户间的最短距离。
三、节约法示例2
? 第1步：作运输里程表，列出配送中心到用户及用户间的最短距离。
需求量 P0
1.5t
P1
1.7t
P2
0.9t
P3
1.4t
P4
2.4t
P5
项目三 配送服务
?教学任务：
? 1.进货Байду номын сангаас库作业、储存作业、盘点作业、返品处理 作业
? 2.订单处理与补货、拣货作业 ?3.出货作业上 ——车辆配装、货品装箱、装卸工安
排 ?4.出货作业下 ——配送线路优化
项目三 配送服务
? 小组 PPT介绍 ?互动：提问 +分享 ? 内容补充 +总结
任务3 出货作业之配送线路优化 一、最短路径法 二、节约法
三、节约法示例3
练习：某连锁零售店， 下设有一个配送P和9 个连锁分店A-J, 配送 中心和各连锁分店及 各连锁分店之间的位 置关系如图所示。该 商品由配送中心统一 采购并进行配送运输， 配送中心有最大装载 量为2t和5t的货车， 并限定车辆一次运行 距离不超过35km ， 设送到时间均符合用 户要求，求配送中心 的最优配送运输方案。
关于这个公式，注意： 1 它从不为负。因为三角形的第三条边总是
小于其他两条边之和，因此，它最小为零。 2 将客户连接起来，增加了节约。 3 客户之间的距离越近，而且它们距离仓库
越远，那么节约就会越大。 4 这个方法也可以用时间来代替距离计算。
三、节约法示例1
为了描述这个方法 的使用，考虑下例。
配送路线优化 里程节约法
[一]初始方案：对每一客户分别单独派车 送货,结果如图一一-一0,
修正方案四
供应商 客户
首先求出从一出发的一条最短路径[一-二：四],求次 短路径[二-五：二], 依次类推： [五-六：八],
[五-四-六：七], [五-四-三-六：六],最短距离 求得的最短路径是：一-二-五-四-三-六 距离是：四+二+六=一二
[二]分送式配送运输
一对多配送的最短路线问题
适用方法——节约里程法
请为百家姓配送中心制定最优的配送方案,
第一步：计算最短距离,根据配送网络中的已知条件,计 算配送中心与客户及客户之间的最短距离,结果见表一 一-一一, 第二步：计算节约里程sij,结果见表一一-一二,
第三步：将节约sij,进行分类,按从大到小的顺序排列, 得表一一-一三
第四步：确定配送线路,从分类表中,按节约里程大小顺序,组成线路图
为一个回路,每次使合并后的总运输距离减小的幅度最大, 直到达到一辆车的装载限制时,再进行下一辆车的优化,优 化过程分为并行方式和串行方式两种,
节约里程法
利用节约法制定出的配送方案除了使配送总吨公里数最小 外,还应满足以下条件：
满足所有用户的需求 不使任何一辆车超载 每辆车每天的总运行时间或行驶里程不超过规定的上
配送线路优化方法
[一]直送式配送运输
一对一配送的最短路线问题
适用方法——最短路径法
适用条件：
标点法设计 最短线路
一、由配送中心向每一位客户开展专门送货;
二、该客户的送货量一般必须满足配送车辆满载,
配送效果：
一.配送车辆满载运输;
二.配送运输路线距离最短,
【例】 求一-六的 最短距 离,
P二P三－ P三P四－P二P四－P四P五－ P一P二－ P一P五－ P一P三 －P二P五 －
配送路线优化(里程节约法)ppt课件
适用条件：
1、由配送中心向多位客户开展拼装送货；
2、每位客户的送货量都不能满足配送车辆
满载。
配送效果：
供应商 客户
1.配送车辆满载运输；
2.配送运输路线距离最短。
精选
节约里程法的意义
送货时，由一辆车装载所有客户的货物，沿着 一条精心设计的最佳路线依次将货物送到各位客 户手中，这样既保证按时按量将用户需要的货物 及时送达，又节约了车辆，节省了费用，缓解了 交通紧张的压力，并减少了运输对环境造成的污 染。
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
精选
节约里程法 （0.9） P3
5
P4
P5 2.4 10 16 18 16 12 P5
精选
节约里程法
第2步：按节约里程公式求得相应的节约里程数
需求量 P0
1.5 8
P1
12
1.7 8 4
P2
13 0.9 6
1
4
10
P3
15
9
5
1.4 7 0
6
8
P4
16
18
16
12
2.4 10 2
0
0
5
P5
精选
节约里程法
第 3 步：将节约里程按从大到小顺序排列
请为百家姓配送中心制定最优的配送方案。
精选
物流配送中心的VPR问题的节约里程法课件
源。
当前的研究主要集中在算法优化 和实证分析上，未来可以进一步 研究节约里程法与其他物流优化
技术的结合。
随着物联网、大数据等技术的发 展，节约里程法在未来可以更好 地与这些技术结合，进一步提高
物流配送的效率和准确性。
07
参考文献
参考文献
参考文献1 标题：物流配送中心选址研究
作者：张三, 李四, 王五
02
物流配送中心概述
物流配送中心的概念与功能
物流配送中心定义
物流配送中心是一种物流节点， 负责接收、存储、分拣和配送货 物，以满足客户的需求。
物流配送中心功能
物流配送中心具备以下主要功能 ：存储管理、分拣配送、订单处 理、信息管理、客户服务等。
物流配送中心的分类与特点
物流配送中心的分类
按照不同的分类标准，物流配送中心可以分为不同的类型， 如按运营主体分，可以分为自营型、第三方型和联营型；按 配送范围分，可以分为城市型、区域型和国际型等。
06
结论与展望
研究结论与贡献
节约里程法能有效优化物流配送路线，降低运输成本。
通过应用节约里程法，物流企业可以提高运输效率，减 少车辆空驶和等待时间。
针对不同客户的需求和市场变化，节约里程法能够灵活 调整和优化方案。
节约里程法还可以帮助企业减少碳排放，实现绿色物流 。
பைடு நூலகம்
研究不足与展望
节约里程法在处理大规模数据时 可能需要更复杂的算法和计算资
VPR问题在现实生活中具有广泛的应用，如物流配送 、公共交通规划、快递配送等。由于其复杂性和NP难 特性，VPR问题的求解一直是学术界和工业界关注的 焦点。
VPR问题的数学模型及求解方法
VPR问题的数学模型通常由目标函数、约束条件和变量组成。目标函数通常是最小化总运输成本或总 运输时间，约束条件包括车辆容量限制、时间窗限制、车辆路径长度限制等，变量包括每个节点的需 求量、节点之间的距离以及车辆的路径等。
当前的研究主要集中在算法优化 和实证分析上，未来可以进一步 研究节约里程法与其他物流优化
技术的结合。
随着物联网、大数据等技术的发 展，节约里程法在未来可以更好 地与这些技术结合，进一步提高
物流配送的效率和准确性。
07
参考文献
参考文献
参考文献1 标题：物流配送中心选址研究
作者：张三, 李四, 王五
02
物流配送中心概述
物流配送中心的概念与功能
物流配送中心定义
物流配送中心是一种物流节点， 负责接收、存储、分拣和配送货 物，以满足客户的需求。
物流配送中心功能
物流配送中心具备以下主要功能 ：存储管理、分拣配送、订单处 理、信息管理、客户服务等。
物流配送中心的分类与特点
物流配送中心的分类
按照不同的分类标准，物流配送中心可以分为不同的类型， 如按运营主体分，可以分为自营型、第三方型和联营型；按 配送范围分，可以分为城市型、区域型和国际型等。
06
结论与展望
研究结论与贡献
节约里程法能有效优化物流配送路线，降低运输成本。
通过应用节约里程法，物流企业可以提高运输效率，减 少车辆空驶和等待时间。
针对不同客户的需求和市场变化，节约里程法能够灵活 调整和优化方案。
节约里程法还可以帮助企业减少碳排放，实现绿色物流 。
பைடு நூலகம்
研究不足与展望
节约里程法在处理大规模数据时 可能需要更复杂的算法和计算资
VPR问题在现实生活中具有广泛的应用，如物流配送 、公共交通规划、快递配送等。由于其复杂性和NP难 特性，VPR问题的求解一直是学术界和工业界关注的 焦点。
VPR问题的数学模型及求解方法
VPR问题的数学模型通常由目标函数、约束条件和变量组成。目标函数通常是最小化总运输成本或总 运输时间，约束条件包括车辆容量限制、时间窗限制、车辆路径长度限制等，变量包括每个节点的需 求量、节点之间的距离以及车辆的路径等。
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
19
优选
练习
位于牡丹江市内的百家姓配送中心（P0） 向它旗下的10家连锁商店pi(i=1,2,…,10) 配送商品，其配送网络如下图所示。
图中括号内的数字表示每一家连锁店的需 求量（t），线路上的数字表示两节点之间 的距离（km）。配送中心现有2t和4t车辆 可供使用，并且每辆车配送距离不得超过 30km。
P2P3－ P3P4－P2P4－P4P5－ P1P2－ P1P5－ P1P3 －P2P5 －P3P5－ P1P4
（0.9）
P3
4
（1.7）
P2
5
6
8
（1.4）
P4
7
P0
10
8
P5
（2.4）
15
P1 (1.5)
优选
节约里程法
（0.9）
P3
4
5
（1.4）
P4
配送线路1
7
8
P5
（2.4）
P4 1.4 7 15 9
5
P4
P5 2.4 10 16 18 16 12 P5
12
优选
节约里程法
第2步：按节约里程公式求得相应的节约里程数
需求量 P0
1.5 8
P1
12
1.7 8 4
P2
13 0.9 6
1
4
10
P3
15
9
5
1.4 7 0
6
8
P4
16
18
16
12
2.4 10 2
0
0
5
P5
13
优选
节约里程法
1.满足客户配送需要
2.减少配送车辆使用
3.缓解交通紧张压力
6
优选
节约里程法(Saving Algorithm)
车辆调度程序法(Vehicle Scheduling Program:VSP) 又称节约算法，是指用来解决运输车辆数目不确定的问题
的最有名的启发式算法。
核心思想: 节约里程法核心思想是依次将运输问题中的两个回路合并
适用条件：
1、由配送中心向多位客户开展拼装送货；
2、每位客户的送货量都不能满足配送车辆
满载。 配送效果：
供应商 客户
1.配送车辆满载运输；
2.配送运输路线距离最短。
5
优选
节约里程法的意义
送货时，由一辆车装载所有客户的货物，沿着 一条精心设计的最佳路线依次将货物送到各位客 户手中，这样既保证按时按量将用户需要的货物 及时送达，又节约了车辆，节省了费用，缓解了 交通紧张的压力，并减少了运输对环境造成的污 染。
限； 用户到货时间要求。不得超过规定时间。
8
优选
节约里程法
A（客户）
a
A（客户）
a
c
P
(配送中心)
b
B（客户） P
b
(配送中心)
B（客户）
运行距离为：2a+2b
运行距离为：a+b+c
节约行程：a + b－c
9
优选
节约里程法
例题：已知配送中心P0向5个用户Pj配送货物，其配送路线网 络、配送中心与用户的距离以及用户之间的距离如下图所 示，配送中心有3台2t卡车和2台4t两种车辆可供使用。利 用节约里程法制定最优的配送方案。
为一个回路，每次使合并后的总运输距离减小的幅度最大， 直到达到一辆车的装载限制时，再进行下一辆车的优化。 优化过程分为并行方式和串行方式两种。
7
优选
节约里程法
利用节约法制定出的配送方案除了使配送总吨公里数最小 外，还应满足以下条件：
满足所有用户的需求 不使任何一辆车超载 每辆车每天的总运行时间或行驶里程不超过规定的上
第 3 步：将节约里程按从大到小顺序排列
序号
路线
1
P2P3
2
P3P4
3
P2P4
4
P4P5
5
P1P2
6
P1P5
7
P1P3
8
P2P5
9
P3P5
10
P1P4
14
节约里程 10 8 6 5 4 2 1 0 0 0
优选
节约里程法
第4步：根据载重量约束与节约里程大小，顺 序连接各客户结点,形成二个配送路线 .
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
请为百家姓配送中心制定最优的配送方案。
20
优选
21
优选
第一步：计算最短距离。根据配送网络中的已知条件， 计算配送中心与客户及客户之间的最短距离，结果见表 11-11。 第二步：计算节约里程sij,结果见表11-12。
22
优选
第三步：将节约sij,进行分类，按从大到小的顺序排 列，得表11-13
10
优选
(1.4)
P4
( 0.9 )
P3
5 6
9
7
12
10
P5
( 2.4 )
4 (1.7）
P2
8 12
13
P0
8
16
P1 (1.5 )
11
优选
节约里程法
第1 步：作运输里程表，列出配送中心到用户 及用户间的最短距离。
需求 量
P0
P1 1.5 8
P1
P2 1.7
8
12
P2
P3 0.9 6
13
4
P3
3
供应商 客户
优选
首先求出从1出发的一条最短路径（1-2：4），求 次短路径（2-5：2）， 依次类推： （5-6：8），
（5-4-6：7）， （5-4-3-6：6），最短距离 求得的最短路径是：1-2-5-4-3-6 距离是：4+2+6=12
4
优选
（二）分送式配送运输
一对多配送的最短路线问题
适用方法——节约里程法
P1 (1.5)
16
优选
节约里程法 （0.9）
P3
4
5
（1.4）
P4
配送线路1
7
P0
10
（1.7）
P2
8
8
P5
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
配送线路优化方法
1
优选
（一）直送式配送运输
一对一配送的最短路线问题
适用方法——最短路径法
适用条件：
标点法设计 最短线路
1、由配送中心向每一位客户开展专门送货；
2、该客户的送货量一般必须满足配送车辆满载。
配送效果：
1.配送车辆满载运输；
2.配送运输路线距离最短。
2
优选
【例】 求1-6的 最短距 离。
23
优选
第四步：确定配送线路。从分类表中，按节约里程大小顺序，组成线路图
24
优选
（1）初始方案：对每一客户分别单独派车 送货，结果如图11-10。
25
优选
修正方案4
26
优选