节约里程法
节约里程法PPT课件
实施效果
通过节约里程法的应用，共享单 车的调度系统得到了优化，高峰 时段的供不应求问题得到了缓解， 提高了共享单车的服务质量和用
户体验。
06
总结与展望
总结节约里程法的原理与应用
要点一
总结
要点二
应用
节约里程法的原理是基于车辆运输路径优化，通过合理安 排车辆行驶路线，减少车辆空驶和重复行驶的距离，达到 降低运输成本和提高运输效率的目的。在实际应用中，该 方法广泛应用于物流配送、公共交通和共享出行等领域。
节约里程法的应用场景
物流配送路线规划
总结词
节约里程法在物流配送路线规划中，能够优化车辆行驶路径，减少运输成本和 时间。
详细描述
通过计算各需求点之间的距离节约量，选择最佳的配送路线，使得车辆在满足 客户需求的同时，总行驶距离最短，从而达到节约成本和时间的目的。
公共交通路线规划
总结词
节约里程法在公共交通路线规划中， 能够提高线路效率和乘客出行体验。
里程法更注重求解的稳定性。
05
节约里程法的实际案例分 析
某快递公司的配送路线优化
01
02
03
背景介绍
某快递公司面临配送路线 不优化、成本高昂的问题， 需要采用节约里程法进行 配送路线的优化。
解决方案
利用节约里程法，对快递 公司的配送路线进行重新 规划，减少重复行驶和空 驶，提高车辆装载率。
实施效果
低运输成本。
它主要应用于多个发货点之间， 通过合并多个货物装载在同一辆
车上，实现运输效率最大化。
节约里程法的基本思想是通过优 化运输路线，减少车辆空驶和重 复行驶，提高运输效率，降低运
输成本。
适用范围与条件
中诺思 节约里程法-概述说明以及解释
中诺思节约里程法-概述说明以及解释1.引言1.1 概述概述中诺思节约里程法（Miles-saving Method of Zhongnuosi）是一种通过合理规划出行路线，从而实现节约里程的方法。
在如今日益拥堵的交通环境下，中诺思节约里程法能够有效降低交通拥堵、节约时间和资源，提供更加便捷和高效的出行体验。
本文将介绍中诺思节约里程法的定义、原理、应用场景以及其效果和优势。
在日常生活中，人们的出行活动日益频繁，交通拥堵问题也逐渐凸显出来。
交通拥堵不仅仅造成时间的浪费，还给环境带来了巨大的负担，同时也增加了驾驶者的压力。
而中诺思节约里程法通过科学合理地规划出行路线，既可以减少车辆在道路上的行驶距离，降低交通拥堵问题，也可以减少驾驶者的出行时间，提高行车效率。
中诺思节约里程法的原理主要是基于地理信息系统和交通状况数据的分析与计算。
通过获取实时的交通流量、道路状况、道路蓄车情况等信息，借助算法模型进行计算和分析，能够预测出最优的出行路线，从而避免拥堵路段、选择最短的行驶路径。
这种基于数据和科学计算的方法，可以在最大程度上避免驾驶者遭遇交通拥堵，减少行驶里程，提高行车效率。
中诺思节约里程法的应用场景广泛。
不论是城市通勤、旅行还是货物配送，应用中诺思节约里程法都能有效地提高路线规划的准确性和效率。
对于交通较为拥堵的城市，合理应用中诺思节约里程法可以减少交通压力，提高交通效率，改善出行体验。
中诺思节约里程法的效果和优势也是不可忽视的。
通过减少行驶距离，节约了时间和能源消耗，降低了排放量，为环境保护作出了一份贡献。
此外，中诺思节约里程法还能够减少驾驶者的疲劳程度，提高行车安全性。
综上所述，中诺思节约里程法是一种有效应对交通拥堵问题和提高出行效率的方法。
它的实施可以减少行驶距离、节约时间和资源，同时改善出行体验，对于城市交通发展具有重要意义。
在未来的发展中，中诺思节约里程法还有着广阔的应用前景，可以进一步完善和优化，为更多人们的出行提供便利和效率。
节约里程法的基本原理
节约里程法的基本原理
节约里程法的基本原理是通过合理规划行程，减少不必要的行驶里程，从而提高能源利用率和节约车辆运行成本的方法。
其目的是尽量不增加额外的里程数，以达到节约时间和资源的效果。
首先，节约里程法需要对行程进行计划和安排。
通过合理安排出行路线，避免不必要的绕路和重复行驶，以最短的路程完成出行任务。
在规划路线时，需要综合考虑道路的状况、交通情况以及其他因素，选择最经济、最快捷的路线，减少不必要的行驶。
其次，节约里程法强调合理使用车辆。
避免不必要的单车出行，通过合理安排行程，实现多个任务的集中处理，减少车辆的空驶和停驶时间。
此外，推崇共乘方式，尽量与其他乘客共享车辆出行，减少车辆数量和运行成本。
节约里程法还倡导提高驾驶员驾驶技巧和车辆维护管理水平。
合理的加速、减速和制动，遵守交通规则，减少急刹车和超速行驶，可以降低燃油消耗和车辆磨损，达到节约里程的目的。
另外，做好车辆的日常保养和定期检查，保持车辆的良好状态，也有利于减少车辆故障和提高燃油经济性。
在实施节约里程法时，需要进行数据的实时监测和分析。
通过车辆定位系统、行车记录仪等技术手段，监测和记录车辆的行驶里程、燃油消耗等数据，分析车辆的行驶情况和效率，根据实际情况做出相应的调整和改进。
综上所述，节约里程法通过合理规划行程、合理使用车辆、提高驾驶技巧和车辆管理水平等措施，实现减少行驶里程，提高能源利用效率的目标。
这不仅有益于节约时间和资源，还可以减少车辆排放的污染物，保护环境。
节约里程法的约束条件
节约里程法的约束条件一、节约里程法的约束条件节约里程法在实际应用中有不少约束条件呢。
1. 车辆容量约束每辆车都有它的最大承载量。
就像一辆小货车，它不能无限制地装货。
如果超过了这个承载量，车辆可能会损坏，运输过程也不安全。
比如说，一辆小货车最多能装10吨货物，那在安排运输路线的时候，就不能让它装11吨的货物。
这个约束条件直接关系到运输成本和效率。
如果不考虑车辆容量，可能会导致多次运输或者车辆超载等问题，不仅增加成本，还可能违反交通法规呢。
2. 时间约束这里的时间包括很多方面。
首先是车辆的工作时间限制，司机不能连续开车很长时间，这是出于安全考虑。
就像人不能一直不休息地工作一样，司机也需要休息，所以在规划路线时，要确保在司机的工作时间范围内完成运输任务。
其次是客户要求的送货时间限制。
有些客户可能要求在某个特定的时间段收到货物，比如超市可能要求早上货物送到，以便及时上架。
如果不满足这个时间约束，可能会失去客户，影响企业的信誉。
3. 道路状况约束不是所有的道路都适合车辆行驶。
有些道路可能限高、限重，或者路况不好。
如果是限高的道路，高的车辆就不能通过，那就不能规划经过这条道路的路线。
还有路况差的道路，可能会损坏车辆，或者导致运输速度慢，增加运输时间。
就像有些乡间小路，坑坑洼洼的，大型运输车辆走在上面就很困难，所以在规划路线时要避开这些道路。
4. 货物特性约束不同的货物有不同的特性。
有些货物是易碎品，在运输过程中需要特别小心，不能和其他重物挤压在一起。
还有些货物是危险化学品，需要按照特殊的规定运输，比如不能和食品放在同一辆车，运输路线也要避开人口密集区。
如果不考虑货物特性的约束，可能会导致货物损坏或者发生危险事故。
5. 配送中心工作时间约束配送中心也不是24小时都能接收和发送货物的。
它有自己的工作时间，比如早上8点到晚上6点。
如果车辆在配送中心工作时间之外到达，可能就无法卸货或者装货，这样就会打乱整个运输计划。
节约里程法
定义节约里程法又称节约算法或节约法，是指用来解决运输车辆数目不确定的问题的最有名的启发式算法。
[1]2核心思想节约里程法核心思想是依次将运输问题中的两个回路合并为一个回路，每次使合并后的总运输距离减小的幅度最大，直到达到一辆车的装载限制时，再进行下一辆车的优化。
优化过程分为并行方式和串行方式两种。
[1]3基本规定利用节约法确定配送路线的主要出发点是，根据配送中心的运输能力和配送中心到各个用户以及各个用户之间的距离来制定使总的车辆运输的吨公里数最小的配送方案。
另还需满足以下条件；（1）所有用户的要求；（2）不使任何一辆车超载；（3）每辆车每天的总运行时间或行驶里程不超过规定的上限；（4）用户到货时间要求。
[2]4基本思想为达到高效率的配送，使配送的时间最小距离最短成本最低，而寻找的最佳配送路线。
[2]5典型例题例题：已知配送中心P0向5个用户Pj配送货物，其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图所示，配送中心有3台2t卡车和2台4t两种车辆可供使用。
利用节约里程法制定最优的配送方案。
[1]节约里程法例题用图第一步，作运输里程表，列出配送中心到用户及用户建的最短距离。
[1]第二步，按节约里程公式求得相应的节约里程数。
[1]第三步，将节约里程按从大到小顺序排列。
[1]第四步，根据载重量约束与节约里程大小，顺序连接各客户结点，形成两个配送线。
[1]P2P3－P3P4－P2P4－P4P5－P1P2－P1P5－P1P3－P2P5－P3P5－P1P4得出结果：配送线路一：运量=1.7+0.9+1.4=4t运行距离=8+4+5+7=24km用一辆4t车运送，节约距离为18km 配送线路二：运量=2.4+1.5=3.9t<4t运行距离=8+10+16=34km用一辆4t车运送，节约距离为2km[1]初始方案：配送线路5条，需要车5辆，配送距离=39*2=78km 优化后的方案：2条配送路线,2辆4t车，配送距离=24+34=78km[1]。
节约里程表计算方法(一)
节约里程表计算方法(一)节约里程表计算1. 背景介绍节约里程表计算是一种旨在帮助人们节约汽车里程的方法。
通过合理规划行程和优化驾驶习惯，可以有效减少燃油消耗，减少对环境的负面影响，同时节省开支。
2. 方法一：规划最优行程节约里程表计算的第一步是规划最优行程，避免不必要的里程。
以下是一些常用的规划方法：•合并任务：将多个不同目的地的行程合并为一个，减少往返里程。
•使用导航工具：利用导航工具规划最佳路线，避免堵车和绕行，减少行驶里程。
•避免高峰时段：尽量避免在交通高峰时段出行，减少行驶里程和时间消耗。
3. 方法二：优化驾驶习惯除了规划行程，优化驾驶习惯也是节约里程表计算的重要一环。
以下是一些常用的方法：•平稳驾驶：避免急加速和急刹车，保持稳定的行驶速度，减少燃油消耗。
•恰当换挡：及时换挡并选择合理的档位，避免发动机高速转动，降低油耗。
•减少空调使用：合理控制空调温度和使用时间，减少对发动机的负荷，降低燃油消耗。
4. 方法三：辅助工具和技术利用一些辅助工具和技术也可以帮助实现节约里程的目标。
以下是一些常见的方法：•使用节能轮胎：节能轮胎具有较低的滚动阻力，可以降低燃油消耗。
•定期保养车辆：定期保养汽车可以确保发动机和相关系统正常运行，减少燃油消耗。
•车辆共享：利用车辆共享平台，与他人共享车辆，减少每人驾驶里程。
5. 结语节约里程表计算是一种有效的方式，既可以减少对环境的负面影响，又可以节省开支。
通过合理规划行程、优化驾驶习惯和利用辅助工具和技术，我们可以实现节约里程的目标。
开始从小事做起，为环境保护和自身利益做出贡献。
节约里程法的计算步骤
节约里程法的计算步骤
节约里程法是一种减少油耗和车辆磨损的方法，也是环保行动的一种方式。
下面是该方法的计算步骤：
第一步：规划路线
在出行前，应规划好路线。
在地图或导航软件上寻找最短、最快或最少拥堵的路线，这样可以减少行驶里程和燃油消耗。
第二步：合理车速
在行驶过程中，要合理控制车速。
一般来说，车速越高燃油消耗越多，而低速行驶可以降低燃油消耗和保护车辆，因此应该遵守交通规则，不超速行驶。
第三步：维护车况
车辆没有维护好可能会出现一些故障，如漏油、胎压不足等。
这些故障在行驶过程中会增加油耗，并降低行驶效率。
因此，定期对车辆进行保养和检修，例如更换机油、清洗空气滤清器等，可以有效减少油耗。
第四步：合理行车
行驶过程中，应该合理控制加速和减速。
急加速或急刹车会增加油耗，而缓慢加速和减速会降低油耗和车辆磨损。
因此，应该保持稳定的速度，尽量避免频繁刹车和加速。
第五步：离线导航
在使用导航等电子设备的时候，应该尽量选择离线模式。
因为在线模式需要不断同步数据，会增加手机的耗电和车辆的油耗。
而离线模式将导航数据预存储在手机上，可以减少耗电和油耗。
第六步：合理装载
在装载行李的时候，应该尽量保持重量均衡，并尽可能减轻车辆负担。
因为超载会增加车辆油耗和磨损，降低车辆行驶效率。
综上所述，通过以上步骤的合理调整和优化，可以有效地减少行驶里程和油耗，不仅有助于保护环境，还可以减少车辆磨损和节省车主的开支。
节约里程法
5
6 8
（1.4） ）
P4
7
P0
10
8
P5
P1
(1.5)
（2.4） ）
节约里程法
（0.9） ）
P3
4
（1.7） ）
P2
5 配送线路1
（1.4） ）
P4
8
7
P0
10
8
P5
P1
(1.5)
（2.4） ）
（0.9） ）
节约里程法
5
P3
4
P2
（1.7） ）
配送线路1
（1.4） ）
P4
8
7
P0
10
8
P5
P
(配送中心)
b
B（客户）
运行距离为：2a+2b 节约行程： 节约行程#43;c
节约里程法
例题：已知配送中心P0向5个用户Pj配送货物，其配送路线网 络、配送中心与用户的距离以及用户之间的距离如下图所 示，配送中心有3台2t卡车和2台4t两种车辆可供使用。利 用节约里程法制定最优的配送方案。 ( 0.9 )
节约里程法
• 利用节约法制定出的配送方案除了使配送总吨公 里数最小外，还应满足以下条件：
– 满足所有用户的需求 –不使任何一辆车超载 –每辆车每天的总运行时间或行驶里程不超过规定的上 限； –用户到货时间要求。不得超过规定时间。
节约里程法
A（客户）
a a c
A（客户）
P
(配送中心) b
B（客户）
P1
(1.5)
（2.4） ）
配送线路2: 配送线路1： 运量=2.4+1.5=3.9t<4t 运量 = 1.7+0.9+1.4= 4t 运行距离＝8＋4＋5＋7＝24km 运行距离＝8＋10＋16＝34km 用一辆 4t车运送 用一辆 4t车运送 节约距离=2km 节约距离 =18km
节约里程法
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
两个例子-节约里程法
该方法基于节约思想，即在一辆运输车辆上装载多个客户的货物，通过合理规 划运输路线，使得车辆可以依次经过这些客户的所在地，并在满足车辆载重和 容量限制的前提下，实现运输里程的最小化。
发展历程及应用领域
发展历程
节约里程法最初由国外学者提出，后来经过不断改进和完善 ，逐渐形成了较为成熟的理论体系。目前，该方法已经在国 内外得到了广泛应用。
空间。
挑战
新技术的发展和应用需要大量的投入和研发，同时也需要面对技术更新换代快、数据安 全等问题。此外，新技术在节约里程法中的应用还需要与实际业务场景相结合，需要进
行不断的实践和调整。
行业应用拓展方向预测
物流行业
节约里程法在物流行业的应用已经比较成熟，未来可以进 一步拓展到智能物流、绿色物流等领域，实现更加高效、 环保的物流运输。
局限性
虽然节约里程法在优化运输路径方面具有一定的优势，但也存在一些局限性。例如，该方法只考虑了运输里程的 节约，而忽略了其他因素（如时间、服务质量等）对运输成本的影响。此外，在实际应用中，还需要考虑车辆的 载重和容量限制、道路状况、客户需求等多种因素，这也会增加该方法的复杂性和难度。
02 节约里程法实例一：物流 配送优化
01
节约里程法的时间复杂度主要取决于需求点的数量和合并运输的次数。
02
在需求点数量较多的情况下，算法可能需要较长的时间来寻找最优解。
03
为了优化算法，可以考虑采用启发式搜索策略，如贪婪算法、遗传算 法等，来加快搜索速度并提高解的质量。
04
此外，还可以考虑对需求点进行聚类处理，以减少合并运输的次数和 降低算法复杂度。
节约里程法在路线规划中应用
景点间距离与交通方式选择
节约里程法
"节约里程法"节约里程法是用来解决运输车辆数目不确定的问题的最有名的启发式算法。
又称节约算法或节约法，可以用并行方式和串行方式来优化行车距离。
核心思想节约里程法核心思想是依次将运输问题中的两个回路合并为一个回路，每次使合并后的总运输距离减小的幅度最大，直到达到一辆车的装载限制时，再进行下一辆车的优化。
优化过程分为并行方式和串行方式两种。
基本规定利用节约法确定配送路线的主要出发点是，根据配送中心的运输能力和配送中心到各个用户以及各个用户之间的距离来制定使总的车辆运输的吨公里数最小的配送方案。
另还需满足以下条件；（1）所有用户的要求；（2）不使任何一辆车超载；（3）每辆车每天的总运行时间或行驶里程不超过规定的上限；（4）用户到货时间要求。
基本思想为达到高效率的配送，使配送的时间最小距离最短成本最低，而寻找的最佳配送路线。
计算公式计算方法如下图，假设O点为配送中心，它分别向地点A和B送货。
设O点到地点A和地点B的距离分别为a和b。
地点A和地点B之间的距离为c,现有两种运输方案,如图下(a)和(b)所示。
图(a) 两个地点单独运输计算公式图a图(b)两个地点合成一个回路进行运输计算公式图b容易得到：在上图(a)中运输距离为2(a+b)；图上(b)中运输距离为a+b+c；合并后的总运输距离之差为：2(a+b)－(a+b+c)=(2a+2b)－a－b－c=a+b－c即得到计算公式是两点到中心的距离和减去两点间距离。
典型例题例题：已知配送中心P0向5个用户Pj配送货物，其配送路线网络、配送中心与用户的距离以及用户之间的距离如图1所示，配送中心有3台2t卡车和2台4t两种车辆可供使用。
利用节约里程法制定最优的配送方案。
第一步，作运输里程表，列出配送中心到用户及用户间的最短距离。
第二步，按节约里程公式求得相应的节约里程数。
第三步，将节约里程按从大到小顺序排列。
第四步，根据载重量约束与节约里程大小，顺序连接各客户结点，形成两个配送线。
节约里程法的算法原理
节约里程法的算法原理
节约里程法是一种优化路线的算法，主要是在需要经过多个目的地的
情况下，通过调整路径顺序以最小化总行驶距离和时间。
其算法原理基于
贪心策略，即每次选择能够节约最多里程的目的地进行访问。
具体地说，节约里程法的算法步骤如下：
1.给定起点和若干个目的地；
2.确定起点到每个目的地的距离（时间）；
3.根据距离（时间），对目的地进行排序，按照从近到远（从短到长）的顺序访问；
4.在每个目的地访问之前，计算前一步到当前目的地的距离；
5.若前一步到当前目的地的距离小于从起点到当前目的地的距离，则
选择前一步到当前目的地的路径，否则选择从起点到当前目的地的路径；
6.将选择的路径添加到最终路径中；
7.重复4-6步骤，直到访问完所有目的地。
通过不断优化选取路径，节约里程法能够有效地减少行驶距离和时间，提高路线的效率和经济性。
节约里程法
配送路线的选择
要考虑到司机的休息时间及指定的交货时间 由于交通状况及需求状况变化的影响，最好
利用仿真模拟研究对策
配送案例分析
已知配送中心(P0)向5个客户(P1~P5)配送 货物,其配送路线网络、配送中心与客户的 距离以及客户之间的距离（如图所示）图中 括号内的数字表示客户的需求量（单位： 吨），线路上的数字表示两节点之间的距离， 配送中线有3台2吨卡车和2台4吨两种车辆 可供使用。
组 合
EG FG
EF
DF CD BC DG CF
DE BD
E
FGE G
节
约 里
40 39 38 17 14 12
8
7
7
2
0
--- -
程
1)EG节约里程最大，它们的配送货物量 是:1.75+1.15=2.9T，在货车载重限度内，可以入选。
2)FG的配送货物量1.1T，正好可以与2.9T拼装为一辆4T 货车的载运量，它们相互衔接成为一条配送路线AEGFA。 全程为20＋1＋6＋24＝51KM。
连接点
f—g g—h h—i a—d b—i f—h b—e d—f g—i c—j e—g f—i
节约里程
5 5 5 4 4 4 3 3 2 1 1 1
修正初始方案：按节约里程大小顺序，组成配送线路。
（0.4） 5
D
8
E
8
（0.8） 5
（1.5） B
4
C
线9 路1：运距
A
27km，4t车一
7
辆
10
节约里程法名词解释
节约里程法名词解释节约里程法：是指驾驶员在行车中注意节省燃料消耗，从而减少行驶里程的一种节油方法。
它是由美国一家大公司于20世纪70年代提出来的。
该法采用行车时间表中相应距离的汽油里程数，除以总行驶距离所得出的百分比，作为汽车降低油耗的指标。
我们把这个值叫做“节油率”。
从理论上讲，运用此法可将油耗降[gPARAGRAPH3]80%。
节约里程法的主要内容：加强路况调查和预测工作，做到合理使用燃料。
根据不同地区的具体情况，采取不同的行车速度;尽量少变换车道或紧急制动;在市区拥挤路段行驶时，要留有足够的跟车距离。
在高速公路上行车，要利用最短的时间，选择适当的车速。
有些驾驶员认为高速公路好走，又可快速行驶，不顾危险，频繁变换车道，甚至停车、超车，以致使全程平均油耗比正常行车多2-4升。
当行车速度较高时，可适当降低车速，并适当延长行车间隔。
当行车速度较低时，可适当提高车速，增加行车间隔。
夜间行车时，适当降低车速，并注意灯光照射方向和时间，防止前面有人横穿马路。
经常关注邮政、电报、电话和各类公告栏。
及时了解气候状况，尤其是气温和湿度，以便安排行车日程，降低燃油消耗。
在冰雪、泥泞的道路上行车，可能会有阻力增大，轮胎打滑等现象。
因此必须做好车辆的防滑措施。
行车时应随时注意水温表，及时调整发动机的温度。
对自己驾驶车辆的特点和技术性能要有充分的了解。
养成良好的驾驶习惯。
不急加速、急刹车、急转弯和急加速起步。
长途行驶中注意选择最佳行驶路线，避免在交通拥挤地段行驶。
如遇堵车，尽量选择空旷处，避免在小街小巷行驶。
在弯道行驶时，应提前减速，适当增加车距。
当遇到红灯时，应尽量提早做好停车准备，切忌抢黄灯行驶，否则极易造成追尾事故。
不要频繁更换机油，使发动机保持良好的工作状态。
每次换机油后，应在热机状态下运转一段时间，使新旧油充分混合。
减少无效的重复操作。
检查变速器、制动器的工作情况。
勤检查各种油液是否正常。
冬季天冷时，要注意检查和补充冷却液。
物流工程——节约里程法
D E
F
C B A
Pห้องสมุดไป่ตู้
G H
图1 配送网络图
J I
表1 各连锁分店需求量 重量单位：吨
分店 A B C D E F G H I J 合计
数量
41
重量
节约里程法
• 广州配送中心为这次配送提供了三种车型,载重量分别为2 吨、5吨和8吨,不同车型的运输单价不一样,具体见运输单 价表。配送中心的配送是由外协商提供车辆,因此汽车的 数量没有限制
• 车辆载重
2T 5T 8T
• 运价(元/公里) 2.4 2.7 3.65
节约里程法
2.步骤 第一步:各城市之间的距离：
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 -P1P2
P2
=8+8 -12 =4
4
10
P3
9
5
6
8
P4
18
16
12
0
0
5
P5
节约里程法
第 3 步：将节约里程按从大到小顺序排列
节约里程法
第二步:计算连接城市到同一线路上的距离节约值
节约里程法
第三步:确定初始方案的运输线路及运输费用,现安排4辆2吨、4辆5吨的车给 每个客户送货。运输线路及运输费用见下表所示。
节约里程法
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
配送线路的优化
一、配送线路的优化方法 ㈡一对多配送的最短路线问题
节约里程法
原理：三角形一边之长必定小于另外两边之和。
A 用户
L1 配 送 P 中 心 配 送 P 中 心 L1 L3
A 用户
L2 往返发货
B 用户
L2 巡回发货
B 用户
在汽车载重量允许的情况下，采用巡回发货比采用往返发货可节约汽车走行 里程为：∆L=[2(L1+L2)]-(L1+L2+L3)=L1+L2-L3
此类问题的解法是运用节约算法求解最优路线，节约算法又称
C-W算法，是由Clarke 和Wright在 1964年提出的。它的基本思想是 首先把各用户单独与配送中心相连，构成一条仅含以各点的线路。 n 此时线路距离Z为： n
Z C 0i C i 0
i 1 i 1
然后计算将点i和j到同一条线路上得到的节约值：
• （1）初始方案：对每一客户分别单独派车 送货，结果如图11-10。
• 修正方案4
第四节
配送路线设计
一、配送路线选择问题
物流中心在组织货物配送时，有n个客户，处在同一城市不同地区，如 何取定最佳的配送路线？
例题：如图8-1所示的运输网络，试求出最优路线。
V1 10 V
3
10
V
6
V1
10
V
3
10
d
1.4
6
c
7
b
4
9
8
0.7
e
7
9
10 4 0.6
a
10
8
Q
3 4
7
j
8
11
f
1.5
6
10
g
0.6 2
h
0.8
9
i
0.5
配送网络图 第一步：选择初始方案：从Q点向各点分别派车送货。
第二步：作出最短距离矩阵，从配送网络图中
节约里程法
配送线路的优化
一、配送线路的优化方法
㈠一对一配送的最短路线问题
供应商 客户
示例： 求1-6的 最短距 离。
首先求出从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
节约里程法的基本规定
利用里程节约法确定配送路线的主要出发 点是，根据配送方的运输能力及其到客户之间 的距离和各客户之间的相对距离来制定使配送 车辆总的周转量达到或接近最小的配送方案。
节约里程法应用案例
某连锁零售店，下设有一个配送中心P和10个连锁分店
A～J，配送中心和各连锁分店及各连锁分店之间的位置关系
P
路线2 2
J
0.24
F
0.16
G
0.48
路线3 2
H
0.40
图2 配送路线图
I
0.32
从配送路线图可看出，依次确定的三条配送路线均符合配送中心的约 束条件，需要2t货车3辆，总走行里程为70km，若简单地每个连锁分店 送货，需要2t货车10辆，走行总里程148km。
案例分析
• 例 ： 某 一 配 送 中 心 p0 向 10 个 客 户 pj(j=1,2,…,10) 配送货物，其配送网络如图 11-9所示。图中括号内的数字表示客户的需 求量（T），线路上的数字表示两节点之间 的距离。配送中心有2t和4t两种车辆可供使 用，试制定最优的配送方案。
由供应点A到客户K的最段距离为24。
C
13
6 D B E 5 17 0 A 8 H 8 F G 7
20 I 15 J
K
24
最优线路图
二、分送式配送运输
分送式配送是指由一个供应点对多个客户的共同送货。 基本条件：同一条线路上所有客户的需求量总和不大
于一辆车的额定载重量，送货时，由这一辆车装着所
有客户的货物，沿着一条精心挑选的最佳路线依次将 货物送到各个客户手中，这样既保证按时按量将用户
S(i,j)=C0i+Ci0+C0j+Cj0－(C0i+Cij+Cj0)=Ci0+C0j－Cij 或 S(j,i)=Cj0+C0i－Cji S(i,j)越大，说明把 i和 j连接在一起时总路程减少越多。构造线路时， 根据S(i,j)从大道小的顺序进行，进行表上操作，具体步骤如下： 第一步，计算节约值S(i,j)，并排列成表格形式。
顺序排位 连接线 节约里程 顺序排位 连接线 节约里程
1 2 3 4 4 6 6 6 9 9 11 12
A－B A－J B－C D－E C－D A－I E－F I－J A－C B－J B－D C－E
15 13 11 10 10 9 9 9 8 8 7 6
13 13 13 16 16 16 19 19 21 22 22 22
V
6
9
12
V4
12
8 4
V2
5 V5 7 图8-1
9 6
V7
9
9
12
V4
12
8 4
V2
5 V5 7
9 6
V7
9
图8-2
V1
10
12 8 4 V2
V
3
10
12 9
V
6
9
V4 5 V5
9
6 V7
7
图8-3
解：图中顶点V2，V4，V5，V7为奇数顶点，要使它成为欧拉图，需用
加重复边的方法使这四个顶点变为偶次顶点。选择在（V2，V5）（V4，V7） 上加重复边，得到的初始方案示于图8-2中，圈（V2,V5,V4,V7,V2）中，重复 边总权为9+4=13，非重复边总权为5+7=12， 所以此方案不满足最优条件，需继续调整。调整时在不满足条件的圈 中，将重复边与非重复边对换，即将重复边由（V2，V5）（V4，V7）换成 （V2，V7）（V4，V5），得到图8-3。经检验所有圈均满足最优条件，即得 最优路线。
△S = S1 + S2 - S3
2、按节约里程法制定配送计划 例 有一配送中心（Q）要向10个用户配送，配送距离 （公里）和需用量（吨）如下图所示。 假设：采用最大载重量2吨、4吨、8吨三种汽车，并限
定车辆一次运行距离50公里。
用节约里程法选择最佳配送路线和车辆的调度。
0.4
0.8 5 8
1.5 5
• 二、直送式配送运输
C
11 6 10 B E 5 6 A 11 8 10 H 7 10 12 F 8 4 2 14 D 13
直送式配送运输， 是指由一个供应 点对一个客户的 专门送货
G
I
J
9 K
8
位势法确定最短路线
寻找最短线路的方法步骤如下：
第一步：选择货物供应点为初始结点，并取其位势值为“零”
F－G G－H H－I B－I A－D F－H B－E D－F G－I C－J E－G F－I
5 5 5 4 4 4 3 3 2 1 1 1
第四步：根据节约里程排序表和配送车辆载重及行驶里程等约束条件， 渐近绘出如图2所示的配送路线图。
0.40 0.32
D
C
0.40
B
0.24
A
路线1 2
0.32
E
第五步若所有点均被划去，则已得到完整线路，算法终止；否则，在 为划去的点中选择最大S(i,j)，转第三步。
解得本题最优路线为0-2-3-4-6-7-5-1-0。
三、理想化的车辆调度设计
（吨），这些零售商由配送中心（标号是0）发出的8吨的载货车辆供应，具 体数据如表8-5与8-6所示，把各点之间的距离作为成本考虑的主要因素，即 Cij=Dij(i,j=0,1,……，8)，求最优的配送路线。
四、配送车辆优化调度设计
配送车辆优化调度是配送中心向其多个客户配送货物需要多辆车，这 些车的类型不一样，运输的货物种类包括食品、日用品和蔬菜等多类，调 度优化时希望运输费用最省，同时也希望运输时间最短的一类问题，是一 个多车型、多货种的送货满载车辆的多目标优化调度问题。 车辆的优化调度问题是一个有约束的组合优化问题，是一个非确定型 的多项式问题。此类问题的解有多个，随着其输入规模的扩大，问题的求 解难度大大增加，求解的时间呈几何级数上升。在求解车辆优化调度问题 时，常常将问题分解或转化为一个或几个已经研究过的基本问题，如旅行 商问题、最短路径问题、最小费用流问题、中国邮递员问题等。再用比较 成熟的理论和方法进行求解，以得到原车辆调度问题的最优解或满意解。
第二步：由最短距离表，利用“节约里程”法计算出各连锁分店之间 的节约里程，做出节约里程表（见表3），计算结果有正有负，节约里 程为负数时，无实际意义，在表内写0。
表3 节约里程表
A A B C D E F G H I J
B
C
D
E
F
G
H
I
J
第三步：将节约里程由大到小顺序排列，列出节约里程排序表（见表 4），以便尽量使节约里程最多的点组合装车配送。
例题：现有一配送中心为八个零售商供货，各个零售商的需求量是Gi
表8-6 配送中心与零售商之间的距离
解：首先计算节约值：
S(i,j)= C0i+Ci0+C0j+Cj0－(C0i+Cij+Cj0)=Ci0+C0j－Cij S(2,8)=C20+C08－C28=60+80－75=65； S（1,3）=C10+C03－C13=40+75－40=75； …… 按照从大到小的顺序得表8-6， 然后计算S(i,j)中，判断是否连接i和j。 最后根据表8-6~8-8，得到最优配送路线： 0-6-5-7-0； 0-3-1-0； 0-2-8-4-0。