物流工程——节约里程法
物流工程——节约里程法
• 车辆调度程序法(Vehicle Scheduling Program:VSP) • 又称节约算法，是指用来解决运输车辆数目不确定的问题 的最有名的启发式算法。 核心思想: • 节约里程法核心思想是依次将运输问题中的两个回路合并 为一个回路，每次使合并后的总运输距离减小的幅度最大， 直到达到一辆车的装载限制时，再进行下一辆车的优化。 优化过程分为并行方式和串行方式两种。
（0.9）
P3
4
P2
以此类推，如果前面涉及了某些 路线，往后就考虑未涉及的路线 P2P3----P3P4-----P1P5
（1.7）
5
6 8
（1.4）
P4
7
P0
10
8
P5
P1
(1.5)
（2.4）
节约里程法
5
（0.9）
P3
4
P2
（1.7）
配送线路1
（1.4）
P4
8
7
P0
10
8
P5
P1
(1.5)
（2.4）
节约里程法
案例： • 宝洁公司是广州配送中心最大的服务商,为其配送的客户和货量见 下表,我们以广州配送中心为例来说明有装载限制的车辆调度的优 化方法。公司客户分布在全国各地,这里主要以广东省内7家客户 及省外一家特殊客户的一次配送为例。
客户(i) 货运量 (qi) 东莞 江门 4.3 1.8 惠州 0.7 阳江 2.2 汕尾 3.6 揭阳 3.6 汕头 1.6 漳州 2
（2.4）
节约里程法
（0.9）
P3
（1.7）
P2
6 8
（1.4）
节约里程法PPT课件
实施效果
通过节约里程法的应用，共享单 车的调度系统得到了优化，高峰 时段的供不应求问题得到了缓解， 提高了共享单车的服务质量和用
户体验。
06
总结与展望
总结节约里程法的原理与应用
要点一
总结
要点二
应用
节约里程法的原理是基于车辆运输路径优化，通过合理安 排车辆行驶路线，减少车辆空驶和重复行驶的距离，达到 降低运输成本和提高运输效率的目的。在实际应用中，该 方法广泛应用于物流配送、公共交通和共享出行等领域。
节约里程法的应用场景
物流配送路线规划
总结词
节约里程法在物流配送路线规划中，能够优化车辆行驶路径，减少运输成本和 时间。
详细描述
通过计算各需求点之间的距离节约量，选择最佳的配送路线，使得车辆在满足 客户需求的同时，总行驶距离最短，从而达到节约成本和时间的目的。
公共交通路线规划
总结词
节约里程法在公共交通路线规划中， 能够提高线路效率和乘客出行体验。
里程法更注重求解的稳定性。
05
节约里程法的实际案例分 析
某快递公司的配送路线优化
01
02
03
背景介绍
某快递公司面临配送路线 不优化、成本高昂的问题， 需要采用节约里程法进行 配送路线的优化。
解决方案
利用节约里程法，对快递 公司的配送路线进行重新 规划，减少重复行驶和空 驶，提高车辆装载率。
实施效果
低运输成本。
它主要应用于多个发货点之间， 通过合并多个货物装载在同一辆
车上，实现运输效率最大化。
节约里程法的基本思想是通过优 化运输路线，减少车辆空驶和重 复行驶，提高运输效率，降低运
输成本。
适用范围与条件
6.节约里程法用
节约里程表
ABCDEFGHI
A
16 10 3 0 0 0 6 12
B
14 7 2 0 0 0 6
C
11 6 0 0 0 0
D
71 00 0
E
8 00 0
F
60 0
G
60
H
8
I
根据节约里程表中节约里程多少的顺 序，由大到小排列，编制节约里程顺 序表，以便尽量使节约里程最多的点 组合装车配送。
顺位 里程 节约里 顺位 里程 节约里 顺位 里程 节约里
总共节约里程为：362－170=192 或（33+34+16）+（28+21）+（22+18+18）+2=192
例：由配送中心P向A—I等9个用户配送货物。图中 连线上的数字表示公路里程（km）。靠近各用户 括号内的数字，表示各用户对货物的需求量（t）。 配送中心备有2t和4t载重量的汽车，且汽车一次 巡回走行里程不能超过35km，设送到时间均符合 用户要求，求该配送中心的最优送货方案。
根据节约里程排序表和配车（车辆的载重和容积因素）、 车辆行驶里程等约束条件，渐进绘出配送路径：
(0.9)
C
5
(1.2)
4
D
6
B (0.5)
5
(1.6)
E
6
路径A A (1.7)
(1.1)
9 路径B
P
10
F
10
路径C
G
(0.9)
12
7
8
H
6
I (0.6)
(0.9)
• 路径A：4t车，走行32km，载重量3.7t； • 路径B：4t车，走行31km，载重量3.9t； • 路径C：2t车，走行30km，载重量1.8t。
运输的优化求解、运输问题—节约里程法
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
供应量
劳动部物流师2级节约里程法
图3-17 配送中心网络图分送式运输是指由一个供应点对多个客户的共同送货。
其基本条件是所有客户的需求量总和不大于一辆车的额定载重量。
送货时，由这一辆车装着所有客户的货物，沿着一条精心选择的最佳线路一次将货物送到各个客户手中，这样既保证按时按量将用户需要的货物及时送到，又节约了车辆，节省了费用，缓解了交通紧张的压力，并减少了运输对环境造成的污染。
例：图3-17所示为某配送中心的配送网络，图中P0点为配送中心，P1、P2、P3、P4、P5、P6、P7、P8、P9、P10为配送客户，共10位客户，括号内为配送货物吨数，线路上的数值为道路距离，单位为km。
现配送中心有额定载重量分别为2吨和4吨两种厢式货车可供送货使用，试用节约法设计最佳送货路线。
第一步计算最短距离首先计算网络结点之间的最短距离（可采用最短路求解法）。
计算结果如表3-16所示。
表3-16 最短距离表第二步计算节约里程根据最短距离结果，计算出各客户之间的节约行程，结果见表3-17所示。
表3-17 节约里程表第三步将节约里程进行分类对节约行程按从大到小的顺序排列，如表3-18所示。
表3-18 节约里程排序第四步确定配送线路按节约里程大小顺序，组成线路图。
1、初始方案：如图3-18所示，从配送中心P0分别向各个客户进行配送，对每一客户分别单独派车送货，共有10条配送线路，总行程为148公里，需2吨货车10辆。
2、修正方案1：图3-18 图3-19按照节约行程的由大到小的顺序，连接P1和P2，P1和P10，P2和P3，P3和P4，形成巡回路线P0-P10-P1-P2-P3-P4-P0的配送线路，如图所示，装载货物4吨，这时配送路线总运行距离为109公里，配送线路6条，需4吨货车1辆，需2吨货车5辆，如图3-19所示。
3、修正方案2：按节约里程由大到小的顺序，连接P5和P6，P6和P7，形成巡回路线P0-P5-P6-P7-P0的配送线路，如图所示，装载货物3.5吨，这时配送路线总运行距离为85公里，配送线路4条，需4吨货车2辆， 图3-20 需2吨货车2辆，如图3-20所示。
节约里程法
• 位势法
b
6
c
4
4
2
a
d
3
7 e
第三节 物流配送组织
• 分送式配送是指由一个供应点对多个客户的共同 送货。其基本条件是所有客户的需求量总和不大 于一辆车的额定载质量。送货时，由这一辆车装 着所有客户的货物，沿着一条精心选择的最佳线 路依次将货物送到各个客户手中，这样既保证按 时按量将用户需要的货物及时送到，又节约了文 辆，节省了费用，缓解了交通紧张的压力，并减 少了运输对环境造成的污染。
1
12 0
2
89 0
3
17 8 10 0
4
15 9 8 4 0
5
15 17 9 14 11 0
6
20 23 15 20 16 6 0
7
17 22 13 20 16 5 4 0
8
8 17 9 19 16 11 14 10 0
9
6 18 12 22 20 17 20 16 6 0
10
16 23 14 22 19 9 8 4 8 14 0
第二步，根据最短距离表，利用节约法计算出用
户间的节约里程，并由大到小排列，编制节约里 程顺序表，如表2所示。
ΔL=（La+Lb）－Lab 1—2：L1+L2-L12=12+8-9=11 1—3：L1+L3-L13=12+17-8=21 1—4：L1+L4-L14=12+15-9=18 1—5：L1+L5-L15=12+15-17=10 1—6：L1+L6-L16=12+20-23=9 1—7：L1+L7-L17=12+17-22=7 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
节约里程法
Lab<（La+Lb） 所以第二次的配送方案明显优于第一种，且行走总路程节 约：
ΔL=（La+Lb）－Lab 如果配送中心的供货范围内还存在着：3,4,5，…，n个用 户，在运载车辆载重和体积都允许的情况下，可将它们按 着节约路程的大小依次连入巡回线路，直至满载为止，余 下的用户可用同样方法确定巡回路线，另外派车。
实例分析
设一配送中心向13个客户配送商品，配送中心及 客户间的最短距离如表1所示，如果配送的车辆载 重为200吨，那么利用节约法求解的配送路线的 步骤如下： 第一步，计算配送中心到库户间的最短距离，画 出距离表。因为本例已给出，所以可以直接进行 第二步。
表1 配送中心到客户间的最短距离表
DC 1 2 3 4 5 6 7 8 9 10 11 12 13
15
…
第三步，根据节约里程顺序表和配送中心的约束 条件，绘制配送路线。其具体步骤如下：首先选 择最节约里程的路段（6—11），然后是（6—7）， 由于配送路线必须包含DC，且每条循环路线上的 客户需求量之和要小于200吨，在接下的选择中满 足条件的只有路段（11—8），此时载重总量为 193吨，因为在余下选择中没有满足条件的客户， 所以，第一回合的配送路线为（DC—7—6—11— 8—DC）。按此方法类推，其余的配送路线分别是 （DC—1—3—4—DC）、（DC—5—10—12—13— DC）、（DC—2—9—DC）。
• 位势法
b
6
c
4
4
2
a
d
3
7 e
第三节 物流配送组织
• 分送式配送是指由一个供应点对多个客户的共同 送货。其基本条件是所有客户的需求量总和不大 于一辆车的额定载质量。送货时，由这一辆车装 着所有客户的货物，沿着一条精心选择的最佳线 路依次将货物送到各个客户手中，这样既保证按 时按量将用户需要的货物及时送到，又节约了文 辆，节省了费用，缓解了交通紧张的压力，并减 少了运输对环境造成的污染。
节约里程法介绍
一、6.车辆的装载技术
车辆合理调度的方法：
经验调度法：在能够保证满载的情况下，优先使用大型车辆，且先 载运大批量的货物。
运输定额比法：车辆的运送能力计算每种车运送不同的定额比。
二、配送路线优化设计方法——节约里程法
二、1.节约里程算法基本原理
• 基本原理是几何学中三角形一边之长必定小于另外两边之和。 • 节约里程法核心思想是依次将运输问题中的两个回路合并为一个回
节约里程法讲解
配送路线设计——节约里程法
一、1.配送路线设计说明
• 随着小批量多批次的及时配送的发展，物流配送费用正在逐年提升， 选择有效的的配送路线，已经成为控制物流成本的主要措施！
• 什么是有效的配送路线？ ✓ 有效的配送路线，实际上是保证货物准时到达客户指定地前提下，尽
可能的减少运输的车次和运输的总路程，在这种思想下，节约里程法 已经成为选择配送路线的主要方法。
二、2.案例分析：
• 例：由配送中心P向A—I等9个用户配送货物。图中连线 上的数字表示公路里程（km）ቤተ መጻሕፍቲ ባይዱ靠近各用户括号内的数 字，表示各用户对货物的需求量（t）。配送中心备有2t 和4t载重量的汽车，且汽车一次巡回走行里程不能超过 35km，设送到时间均符合用户要求，求该配送中心的最 优送货方案。
一、1.配送路线设计说明
通常认为，配送是近距离，小批量，品种比较复杂，按用户需要搭配 品种与数量的服务体系；从配送中心把货物送到所需要的各个用户， 有很多不同的路线选择方案。合理的选择配送路线，对企业和社会具 有很重要的意义： 优化配送路线，可以提高配送效率，对配送车辆做到 物尽其用尽可能的降低配送成本。 可以准时、快速地把货物送到客户的手中，能极大地提高 客 户满意度。 有利于企业提高效益。 对社会而言，它可以节省运输车辆，缓解交通紧张状况，减少噪音、 尾气排放等运输污染，为保护生态平衡、创造美好家园做出贡献。
物流工程节约里程法教学课件讲议
节约里程法
第六步:最终方案的确定。
节约里程法
• 最终修改后的车辆调度结果:
节约里程法
• 通过对比初始方案与最终方案可知,通过优化可节约里程 (1768-1047)=721(公里),节约成本(4476.33384.55)=1091.75(元),仅8家客户的一次配送就节约了物 流配送成本1091.75。
节约里程法
（0.9）
P3
6
（1.4）
P4
7
P0
10
（1.7）
P2
8
8
P5
（2.4）
初始方案: 配送线路5条， 需要车5辆 配送距离=39×2=78KM
P1 (1.5)
节约里程法
• 初始方案: • 配送线路5条， 需要车5辆 • 配送距离: 39×2=78KM
• 优化后的方案: • 2条配送线路，2辆4t车 • 配送距离: 24＋34＝58km
10
16
18
16
12
P5
节约里程法
第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
如: P0 P1+ P0P2 -
P2
P1P2 =8+8 -12
4
=4
10
P3
9
5
6
8
P4
18
16
12
0
0
5
P5
节约里程法
第 3 步: 将节约里程按从大到小顺序排列
物流线路规划节约里程法案例详解
节约里程法案例详解假如由一家配送中心P向两个用户A、B送货，配送中心到两客户的最短距离分别是L1和L2，A和B间的最短距离为L3，AB的货物需求量分别是Q1和Q2，且Q1+Q2小于车辆装载量Q【如果Q1+Q2大于车辆装载量Q，那一辆车就无法装完两位客户的货物】。
如下图所示：如果配送中心用两辆汽车分别对A、B两个用户各自往返送货时，汽车行驶的总里程L是L=2（L1+ L2）如果用一辆汽车向A、B两个用户巡回送货，则汽车行驶总里程L′为L′= L1+ L2+L3根据三角形的一边之长必定小于另外两边之和的原理，后一种配送方案比前一种方案节约里程△L为△L=2（L1+ L2）-（L1+ L2+L3）= L1+ L2-L3【这就是节约里程法产生的初衷，以最短距离最优配载完成送货作业】案例：位于市内的百家姓配送中心（P0）向它旗下的10家连锁商店p i(i=1,2,…,10)配送商品，其配送网络如下图所示。
图中括号内的数字表示每一家连锁店的需求量（t），线路上的数字表示两节点之间的距离（km）。
配送中心现有2t和4t车辆可供使用（无数量限制），并且每辆车配送距离不得超过30km。
请为百家姓配送中心制定最优的配送方案。
分析：初始方案：如果从P点向各点分别派车送货。
1、从百家姓配送中心出发，需要设计10条配送线路，分别向10家连锁店配送商品；2、需要10辆2t的配送车辆（每家连锁店的需要量都低于2t），总配送距离为148km。
第二种：节约里程法解题思路：相互间的节约里程计算根据△L== L1+ L2-L3 原理，例如以“百家姓配送中心交通图”中的P0（配送中心）到客户d、客户c的节约里程为例：dc△L==P0d(L1)+P0c (L2)-dc(L3 )==8 + 7 - 5=10如此计算出客户d和客户c间的节约里程数为10，以此方法计算出各个节点的节约里程数。
方案修正过程（优化到最终线路）1、方案修正过程实际上是线路规划过程，根据节约里程法原理从节约里程数最大的节点开始选择（这是先要排序的原因）；2、所有规划线路的起点和终点都是配送中心，这里是P0；3、最大节约里程是a和b间的节约里程数15，那么路线的走向可以是P0-A或P0-B。
配送路线优化里程节约法
节约里程法(Sa程序法(Vehicle Scheduling Program:VSP) 又称节约算法，是指用来解决运输车辆数目不确定的问题
的最有名的启发式算法。
核心思想: 节约里程法核心思想是依次将运输问题中的两个回路合并
请为百家姓配送中心制定最优的配送方案。
第一步：计算最短距离。根据配送网络中的已知条件， 计算配送中心与客户及客户之间的最短距离，结果见表 11-11。 第二步：计算节约里程sij,结果见表11-12。
第三步：将节约sij,进行分类，按从大到小的顺序排 列，得表11-13
第四步：确定配送线路。从分类表中，按节约里程大小顺序，组成线路图
依次类推： （5-6：8）， （5-4-6：7）， （5-4-3-6：6），最短距离
–配送线路5条， 需要车5辆 求得的最短路径是：1-2-5-4-3-6
距离是：4+2+6=12 图中括号内的数字表示每一家连锁店的需求量（t），线路上的数字表示两节点之间的距离（km）。
–配送距离：39×2=78KM 适用方法——节约里程法
P4
7
P0
10
（1.7）
P2
8
8
P5
（2.4）
初始方案：配送线路5条， 需要车5辆 配送距离=39×2=78KM
P1 (1.5)
第2步：按节约里程公式求得相应的节约里程数 节约行程：a + b－c
节约里程法 例题：已知配送中心P0向5个用户Pj配送货物，其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图所示，配送中心有
3台2t卡车和2台4t两种车辆可供使用。 2、每位客户的送货量都不能满足配送车辆满载。 第四步：确定配送线路。
节约里程法
b94b
c795c
d 8 14 10 5 d
e 8 18 14 9 6 e
f 8 18 17 15 13 7 f
g 3 13 12 10 11 10 6 g
h 4 14 13 11 12 12 8 2 h
i 10 11 15 17 18 18 17 11 9 i
ห้องสมุดไป่ตู้
j 7 4 8 13 15 15 15 10 11 8 j
5
5
d
c
b4
6
a
e
4
7 8
7 Q
j
f
3
10
g
h
2
9
i
最佳配送线路
8
配送线路的优化
节约里程法 1、节约里程的基本原理
用一辆车将所有客户的货物装在一起，沿着一条精心 选择的最佳路线，将货物送到客户手中。 目标：节约车辆、节约费用、缓解交通压力、减少环 境污染。
△S = S1 + S2 - S3
1
2、按节约里程法制定配送计划 例 有一配送中心（Q）要向10个用户配送，配送距离 （公里）和需用量（吨）如下图所示。 假设：采用最大载重量2吨、4吨、8吨三种汽车，并限 定车辆一次运行距离50公里。 用节约里程法选择最佳配送路线和车辆的调度。
j 13 8 1 0 0 0 0 0 9
节约里程计算过程
5
第四步：将节约里程按大小顺序排列分类。
节约里程顺序表
分类 Ⅰ
用户连接 线
a—b
节约里 程
15
分类 Ⅸ
用户连接 线
f—g
Ⅱ
a—j
13
Ⅸ
g—h
Ⅲ
b—c
11
物流管理《8节约里程法及举例(郑克俊2019.11.30修订)》
节约里程法及举例1当由一个配送中心向多个客户进行共同送货，在一条线路上的所有客户的需求量总和不大于一辆车的额定载重量时，由这一辆车配装着所有客户需求的货物，按照一条预先设计好的最正确路线依次将货物送到每一客户手中，这样既可保证按需将货物及时送交，同时又能节约行驶里程，缩短整个送货时间，节约费用。
节约里程法正是用来解决这类问题的较成熟的方法。
用节约里程法确定配送路线的主要思路是，根据配送中心的运输能力及其到各客户之间的距离和各客户之间的相对距离，来制定使总的配送车辆吨公里数到达或接近最小的配送方案。
节约里程法的根本思路如下图，P 为配送中心所在地，A 和B 为客户所在地，相互之间道路距离分别为a 、b 、c 。
最简单的配送方法是利用两辆车分别为A 、B 客户配送，此时，如图〔b 〕所示，车辆运行距离为2a 2b 。
然而，如果按图〔c 〕所示改用一辆车巡回配送，运行距离为abc 。
如果道路没有什么特殊情况，可以节省的车辆运行距离为2a 2b –abc =ab –c >0，这个节约量“ab –c 〞被称为“节约里程〞。
AAABPPPB（a ）物流网络（c ）用一辆车配送ac ba cb ab c图 配送中心配送路线的选择1郑克俊仓储与配送管理〔第四版〕科学出版社 修订。
步骤：实际上如果给数十家、数百家客户配送，〔1〕应首先计算包括配送中心在内的相互之间的最短距离，〔2〕然后计算各客户之间的可节约的运行距离，〔3〕按照节约运行距离的大小顺序连结各配送地并设计出配送路线。
下面举例说明节约里程法的求解过程。
例节约里程法举例图为某配送网络，P为配送中心所在地，A～J为客户所在地，共10个客户，括号内的数字为配送量〔单位：吨〕，路线上的数字为道路距离〔单位：千米〕。
现有可以利用的车辆是最大装载量为2吨和4吨的两种厢式货车，并限制车辆一次运行距离在30千米以内。
为了尽量缩短车辆运行距离，试用节约里程法设计出最正确配送路线。
节约里程法
7
12 5
P5 （2.5） 9
（1.7） P2
4 8
P1 （2.8）
P0 19
11
（1.6）
P7 （1.8）
配送线路： ①P0→P2→P3→P4→P0（27Km）,派4t车1辆 ②P0→P5→P6→P7→P0(44Km),派6t车1辆 ③P0→P1→P0(16Km),派4t车1辆 节约里程数:△S=148－(27+44+16)=61(Km)
设配送中心P0向7个用户Pj配送货物，其配送路线网 络、配送中心与用户的距离以及用户之间的距离如下图1
与下表1所示，图中括号内的数字表示客户的需求量( 单位：t)，线路上的数字表示两结点之间的距离(单位 ：km)，现配送中心有2台4t卡车和2台6t卡车两种车辆 可供使用。
⑴试用节约里程法制定最优的配送方案。
O 图2
△L=L1－L2=2(a+b)－(a+b+c)=(2a+2b)－a－b－c=a+b－c
2.节约里程法核心思想
节约里程法核心思想是依次将运输问题中的两个回路 合并为一个回路，每次使合并后的总运输距离减小的幅 度最大，直到达到一辆车的装载限制时，再进行下一辆 车的优化。
3.节约里程法的应用
⑵设配送中心在向用户配送货物过程中单位时间平均支 出成本为45元，假定卡车行驶的平均速度为25公里/ 小时，试比较优化后的方案比单独向各用户分送可节 约多少费用？
（0.8t）
P3
（1.7t） 4
5
P2
7
11
4
（1.4t）P4
12
10
节约里程法的优化目标
节约里程法的优化目标【原创实用版】目录1.引言2.节约里程法的定义和意义3.节约里程法的优化目标4.节约里程法的实施策略5.节约里程法的效果评估6.结论正文【引言】随着社会经济的发展，资源浪费问题日益严重，特别是在交通运输领域，里程浪费现象普遍存在。
为了解决这一问题，节约里程法应运而生。
作为一种优化运输路线的方法，节约里程法旨在减少运输过程中的无效里程，提高运输效率，降低运输成本，从而实现资源节约和环境保护。
本文将从节约里程法的定义和意义、优化目标、实施策略和效果评估等方面进行阐述。
【节约里程法的定义和意义】节约里程法是一种优化运输路线的方法，主要通过减少运输过程中的无效里程，提高运输效率，降低运输成本，实现资源节约和环境保护。
在现代物流和交通运输领域，节约里程法具有重要的实用价值和意义。
【节约里程法的优化目标】节约里程法的优化目标是在保证运输质量和时效的前提下，通过优化运输路线，减少运输过程中的无效里程，提高运输效率，降低运输成本。
具体包括以下几个方面：1.最短路径：通过优化运输路线，使运输距离最短，从而减少无效里程。
2.最优路线：在保证运输质量和时效的前提下，选择最优的运输路线，降低运输成本。
3.资源整合：通过节约里程法，实现运输资源的整合，提高运输效率，降低空驶率。
【节约里程法的实施策略】要实现节约里程法的优化目标，需要采取一系列实施策略，包括：1.建立科学的运输网络：根据运输需求和资源分布，建立科学的运输网络，为节约里程法提供基础支持。
2.引入先进的运输规划技术：运用运输规划技术，如路径规划算法、遗传算法等，实现运输路线的优化。
3.建立健全的监测和管理体系：通过建立健全的监测和管理体系，对运输过程进行实时监控和调度，确保运输效率和质量。
【节约里程法的效果评估】节约里程法的效果评估主要从以下几个方面进行：1.运输距离的减少：通过比较实施节约里程法前后的运输距离，评估其效果。
2.运输成本的降低：通过比较实施节约里程法前后的运输成本，评估其效果。
06 配送_节约里程法
(0.9)
C
4 (1.2) 6 (1.6) 9 (1.1) 10 4 5 7 6 7 5 11 5 8
D
B (0.5)
5
E
A (1.7)
3 6 4 5 7
P
10
F
14 (0.9)
I (0.6)
G
12
H
(0.9)
计算配送中心至各用户以及各用户 之间的最短距离，列表得最短距离 表：
ΔL=（La+Lb）－Lab 1—2：L1+L2-L12=10+9-4=15 1—3：L1+L3-L13=10+7-9=8 1—4：L1+L4-L14=10+8-14=4 1—5：L1+L5-L15=10+8-18=0 1—6：L1+L6-L16=10+8-18=0 1—7：L1+L7-L17=10+3-13=0 1—8：L1+L8-L18=10+4-14=0 1—9：L1+L9-L19=10+10-11= 9 1—10：L1+L10-L1-10=10+7-4=13
（一）节约法的基本规定
利用里程节约法确定配送路线的主要出发 点是，根据配送方的运输能力、到客户之间的 距离及各客户之间的相对距离来制定使配送车 辆总的周转量达到或接近最小的配送方案。
（二）基本原理
基本原理是几何学中三角形一边之长必定 小于另外两边之和。 节约里程法核心思想是依次将运输问题中 的两个回路合并为一个回路，每次使合并 后的总运输距离减小的幅度最大，直到达 到一辆车的装载限制时，再进行下一辆车 的优化。优化过程分为并行方式和串行方 式两种。
假如一家配送中心（DC）向两个用户A、B 运货，配送中心到两用户的最短距离分别 是La和Lb，A和B间的最短距离为Lab，A、B 的货物需求量分别是Qa和Qb，且（Qa+Qb） 小于运输装载量Q，如图所示，如果配送中 心分别送货，那么需要两个车次，总路程 为：L1=2（La+Lb）。 A La B Lb A La DC
两个例子-节约里程法
该方法基于节约思想，即在一辆运输车辆上装载多个客户的货物，通过合理规 划运输路线，使得车辆可以依次经过这些客户的所在地，并在满足车辆载重和 容量限制的前提下，实现运输里程的最小化。
发展历程及应用领域
发展历程
节约里程法最初由国外学者提出，后来经过不断改进和完善 ，逐渐形成了较为成熟的理论体系。目前，该方法已经在国 内外得到了广泛应用。
空间。
挑战
新技术的发展和应用需要大量的投入和研发，同时也需要面对技术更新换代快、数据安 全等问题。此外，新技术在节约里程法中的应用还需要与实际业务场景相结合，需要进
行不断的实践和调整。
行业应用拓展方向预测
物流行业
节约里程法在物流行业的应用已经比较成熟，未来可以进 一步拓展到智能物流、绿色物流等领域，实现更加高效、 环保的物流运输。
局限性
虽然节约里程法在优化运输路径方面具有一定的优势，但也存在一些局限性。例如，该方法只考虑了运输里程的 节约，而忽略了其他因素（如时间、服务质量等）对运输成本的影响。此外，在实际应用中，还需要考虑车辆的 载重和容量限制、道路状况、客户需求等多种因素，这也会增加该方法的复杂性和难度。
02 节约里程法实例一：物流 配送优化
01
节约里程法的时间复杂度主要取决于需求点的数量和合并运输的次数。
02
在需求点数量较多的情况下，算法可能需要较长的时间来寻找最优解。
03
为了优化算法，可以考虑采用启发式搜索策略，如贪婪算法、遗传算 法等，来加快搜索速度并提高解的质量。
04
此外，还可以考虑对需求点进行聚类处理，以减少合并运输的次数和 降低算法复杂度。
节约里程法在路线规划中应用
景点间距离与交通方式选择