节约里程法计算步骤
第十四讲 节约里程法
第十四讲节约里程法学习目标●掌握配送线路优化的目标与约束条件●理解节约里程法的原理;●掌握节约里程法的运用步骤;●能运用节约里程法制订简单的配送线路方案;一、配送活动的七要素1、货物：指配送标的物的种类、形状、重量、包装、材质、装运要求等。
2、客户：指委托人、收货人3、车辆：指配送工具4、人员：指司机或配送业务员5、路线：指配送路线6、地点：指配送的起点和终点7、时间：不仅仅指在途时间，还包括装卸搬运时间。
二、配送线路优化选择1、配送线路优化选择的意义●配送路线：是指各送货车辆向各个用户送货时所要经过的路线。
●配送路线是否合理对配送速度、成本、效益影响很大。
●主要方法有：方案评价法、数学计算法和节约里程法等。
2、配送线路优化的目标●以效益最高为目标；●以成本最低为目标；●以路程最短为目标；●以吨公里数最小为目标；●以准确性最高为目标；●运力利用最合理、劳动消耗最低为目标。
3、配送路线优化选择的约束条件●满足所有收货人对货物品种、规格、数量的要求；●满足收货人对货物送达时间范围的要求；●在允许通行的时间段内进行配送；●各配送路线的货物量不得超过车辆空间和载重量的限制；●在配送中心现有运力允许的范围内。
三、节约里程法1、节约里程法的概念节约里程法（Saving Algorithm）又叫节约算法，是用来解决配送车辆数目不确定的VRP问题的最有名的启发式算法。
它的核心思想是依次将配送作业中的两个回路合并为一个回路，使得每次合并后的总运输距离减少的幅度最大，直到达到一辆车的装载限制时，再进行下一辆车的优化。
优化过程分为并行方式和串行方式两种。
2、节约里程法的原理三角形两边之和大于第三边。
3、节约里程法的应用步骤步骤1：计算配送网络结点之间的最短距离。
步骤2：计算通过共同配送模式使得各客户之间的可节约的运行距离（a+b －c）。
其中，a、b分别为配送中心P到各用户的最短距离，c为两用户之间的最小距离。
步骤3：对节约里程数按大小顺序进行排列。
《节约里程法》详解
"节约里程法"英文翻译：节约里程法(Saving Algorithm)内容摘要：节约里程法又称节约算法，是指用来解决运输车辆数目不确定的VRP问题的最有名的启发式算法。
什么是节约里程法节约里程法又称节约算法，是指用来解决运输车辆数目不确定的VRP问题的最有名的启发式算法。
节约里程法的基本原理节约里程法的基本思路如下图,已知O点为配送中心,它分别向用户A和B送货。
设O点到用户A和用户B的距离分别为a和b。
用户A和用户B之间的距离为c,现有两种送货方案,如图下(a)和(b)所示。
在上图(a)中配送距离为2(a+b)；图上(b)中,配送距离为a+b+c。
对比这两个方案,哪个更合理呢？这就要看哪个配送距离最小,配送距离越小,则说明方案越合理。
由上图(a)中的配送距离,减去图1(b)中的配送距离可得出:2(a+b)－(a+b+c)=(2a+2b)－a－b－c=a+b－c(1)如果把上图(b)看成一个三角形,那么a、b、c则是这个三角形三条边的长度。
由三角形的几何性质可知,三角形中任意两条边的边长之和,大于第三边的边长。
因此,可以认定(1)式中结果是大于零的。
即:a+b－c＞0(2)由(2)式可知,(b)方案优于(a)方案,节约了(a+b-c)的里程,这种分析方案的优劣式的思想,就是节约里程法的基本思想。
、拓展资料：一、节约里程法核心思想节约里程法核心思想是依次将运输问题中的两个回路合并为一个回路，每次使合并后的总运输距离减小的幅度最大，直到达到一辆车的装载限制时，再进行下一辆车的优化。
优化过程分为并行方式和串行方式两种。
二、节约里程法示例例:有一配送P具有如图所示的配送网络,其中A-J表示收货站,()内数字表示发送量(吨),路线上的数字表示道路距离(公里)。
问为使行走距离尽量小,应该如何去求配送线路?假设能够利用的车是2吨车(即最大载重量是2吨)和4吨车两种,并限制车辆一次运行的初步距离是30公里。
节约里程法应用
✓车辆台数：2吨车1
台，4吨车2台
12
节省里程法-环节
➢ 第一步：计算最短距离 ➢ 第二步：计算节省里程 ➢ 第三步：按照节省里程排序 ➢ 第四步：安排配送
13
D
10 3 0 0 0 0
E
91000
F
5410
G
520
H
50
I
9
J
5
第三步：节省里程项目旳分类
顺位
连接线 ➢ 节省 顺位
连接线 ➢ 节省
里程
里程
1
A—B 15
13
F—G 5
2
A—J 13
13
G—H 5
3
B—C 11
13
H—I 5
4
C—D 10
16
A—D 4
4
D—E 10
16
B—I
4
6
A—I
9
16
I (0.5)
(0.8)
初解：
✓线路数：10条
✓总运送距离： 148KM
✓车辆台数：2吨 车10台
7
节省运送里程法应用
(1.4) E
F (1.5)
(0.4) D 8
8
8
(0.8) C 5 B (1.5)
4
7 线路A：
装载量3.6
(0.7) A
运送距离27KM 4
P 7
3
J (0.6) 10
4
G(0.6) HC Nhomakorabea5 9 15 10 11 17 13
D
6 13 11 12 18 15
E
7 10 12 18 15
F
6 8 17 15
运输线路优化2---节约里程法
G
4
H
10
I
● 任务实施
好而惠连锁超市配送中心除了为以上十家分店送 货外，还未其他地区的6个门店送货，计划调度员 找到了配送中心到每个门店是成本最低路线，但 是配送中心送货资源有限，不能为每个门店单独 送货，只能一辆车为几个门店循环送货。这样从 一个门店到另一个门店到另一个门店也要找到成 本最低的线路。现在，调度员要规划从配送中心 出发为各个门店循环送货后最终回到配送中心的 送货路线总规划图，并且总送货才要最低。
能力目标
养成严谨的工作作风，培养团队协作能力。 能够利用物流运输线路优化方法解决实际工作中存在 问题。
任务五 运输线路优化
●任务描述
面对市场竞争的日益激烈，物流运输企业的成 本剧增，如何应对挑战？物流公司普遍的做法 是：强化经营管理，在降本减耗上下功夫，抵 御高物流成本经营风险。其中重要的一条就是 不断优化运输（配送）线路，减少人为的加大 运距，节约油耗，避免油资源浪费，提高运输 效率。案例4-1就是好而惠连锁超市配送中心成 功的为十家分店配送的经验。
D
C
B
A E
P
J
F
G H
I
任务五 运输线路优化 ● 相关理论知识
一、物流运输线路的类型
物流运输线路，从起点到终点，常见的有 不成圈的直线、丁字线、交叉线和分支线， 还有形成闭合回路的环形线路，环形线路包 括有一个圈和多个圈的。案例中涉及的路线 类型为起点与终点为同一地点的物流运输线 路的选择优化问题
(4)以好而惠配送中心为10家分店配送为例 第四步：确定配送线路
（1）初始方案：对每个客户分别单独派车送货
D
C
B
9
8
7
A
配送节约里程法讲义
由节约里程数表可知： 由节约里程数表可知： EG节约里程最大 节约里程最大， ● EG节约里程最大，配送货物量是 1.75+1.15=2.9t，在货车载重限度内，可以入选。 1.75+1.15=2.9t，在货车载重限度内，可以入选。 ●FG的配送货物量1.1t，可与2.9t拼装为一辆4t FG的配送货物量1.1t，可与2.9t拼装为一辆4t 的配送货物量1.1t 2.9t拼装为一辆 货车的载运量； 货车的载运量； ●由此衔接成为一条配送路线AEGFA(AFGEA) ； 由此衔接成为一条配送路线AEGFA(AFGEA) AEGFA 全程为20+1+6+24=51 km。 ● 全程为20+1+6+24=51 km。 4t货车装满。 4t货车装满。 货车装满
要向所在城市B， ， ， ， 例：某配送中心A要向所在城市 ，C，D，E， 配送中心 要向所在城市 F，G共6个客户点配送货物，它们之间的距离和 ， 共 个客户点配送货物， 点配送货物 每一处的配送货物量见下表。运输车辆有2． 每一处的配送货物量见下表。运输车辆有 ．5 t 两种货车。 和4 t两种货车。试确定配送路线。 两种货车 试确定配送路线。
最短距离表 A B C D E F G A 0 B 9 0 C 12 9 0 D 12 19 10 0 E 20 29 32 25 0 F 24 33 29 19 6 0 G 21 30 33 25 1 6 0
节约里程数表 序号 组合 节约里程 8 CF 7 1 EG 40 9 DE 7 2 FG 39 10 BD 2 3 EF 38 B E 0 4 DF 17 B F -5 CD 14 B G -6 BC 12 C E -7 DG 8 C G --
节约里程法介绍
一、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 步: 将节约里程按从大到小顺序排列
配送路线优化里程节约法
节约里程法(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、每位客户的送货量都不能满足配送车辆满载。 第四步：确定配送线路。
节约里程法
(1) 1）路线优化计算过程（节约里程法）：
ij
2.按节约里程大小排序的节约里程表
3.按节约里程大小，依车辆载重运量约束条件连接用户，如下：
根据上表，最终的配送路线为：
A 0——7——5——3——1——2——4——8——0 装载量：5.7t
B 0——6——9——12——10——11——14——13——0 装载量：5.7t
1、本方案采用节约里程法设计，步骤如下：
（1）根据某超市门店湘潭地区分布图（略）、湘潭市电子地图以及各马路街道实际路况测量出运输里程表（见附件）；
（2）运用节约里程法计算节约里程（见附件）；
（3）将节约里程进行排序（见附件）；
（4）先按节约里程大小顺序选择路线，再基于各门店大米需要量进行车辆配载，确定出接近最优的路线，再经过计算分析，最终配送线路。
节约里程法步骤
节约里程法步骤
随着石油资源日益减少，节约里程已经成为现代化城市交通的一
种重要方式，更是对地球环境的爱护。
以下是节约里程法的具体步骤。
第一步：优化出行路线
在出门前，务必确定出行路线，尽量选择少拐弯的道路，并要绕
开拥堵的路段。
此外，可以用手机上面的APP或者GPS来找到更优化
的路线。
优化好路线不仅可以节约时间，还可以缓解交通拥堵，减少
燃油的使用。
第二步：注意车辆维护
需要每年或每隔一段时间对车辆进行保养，例如换机油、更换空
气滤芯以及清洗空调过滤器。
正确的保养可以确保车辆性能能够达到
最佳，减少燃油消耗。
第三步：控制车速
控制车速是非常重要的。
过高的车速会增加油耗，不仅增加燃油
使用，也会增加车辆损耗。
根据车辆型号与行车道路情况，可以在最
经济的车速范围内行驶，以达到节约油耗的效果。
第四步：减少急加速与急减速
急加速与急减速会增加燃油消耗，因为需要更多的油来推动车辆，因此减少急加急减对于卫生油耗非常关键。
选择合适的行驶速度，对
车辆平稳进行进行加速以及减速。
第五步：共乘
当需要到同一个目的地的时候，可以通过共乘，多人坐一辆车，
将车辆的消耗分摊到每一个人身上，这样不仅可以减低成本，还可以
减少环境污染。
以上是节约里程法的具体步骤，我们坚持这些原则能够限制燃油
消耗与减少环境污染，让我们不断地爱护和保护地球环境。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
节约里程法计算步骤
以节约里程法计算步骤为标题，写一篇文章：
在日常生活中，我们经常需要计算出两地之间的最短距离，以便选择最经济、最便捷的出行方式。
而节约里程法就是一种常用的计算方法，它能够帮助我们准确地计算出两地之间的最短距离。
下面，就让我们一起来了解一下节约里程法的计算步骤吧！
第一步：确定起点和终点
我们需要明确所要计算的起点和终点。
起点是我们出发的地方，终点则是我们要到达的目的地。
在确定起点和终点时，我们可以使用地图或者导航工具来帮助我们准确地标注出起点和终点的位置。
第二步：确定途经点
除了起点和终点，我们有时候还需要确定一些途经点。
途经点是我们在起点和终点之间需要经过的地点。
在实际出行中，我们经常需要在途中加油、休息或者进行其他的活动，所以确定途经点是非常重要的。
第三步：计算各段距离
在确定了起点、终点和途经点之后，我们需要计算出每一段的距离。
可以通过地图工具或者导航工具来获取每一段的距离信息。
在计算距离时，我们需要注意选择合适的单位，比如公里或者英里。
第四步：计算总里程
计算出各段的距离之后，我们可以将它们相加，得到总里程。
总里程就是起点到终点经过所有途经点的距离之和。
在计算总里程时，我们需要注意保留合适的小数位数，以便获得更精确的结果。
第五步：确定最短路径
计算出总里程之后，我们可以根据需要选择最短路径。
最短路径是指从起点到终点经过所有途经点的路径中，总里程最小的路径。
在确定最短路径时，我们需要比较不同路径的总里程，并选择最小的那个作为最短路径。
第六步：考虑其他因素
除了总里程，我们在选择出行方式时还需要考虑其他因素，比如交通状况、费用等。
有时候，最短路径并不一定是最经济、最便捷的选择。
所以，在计算出最短路径之后，我们还需要综合考虑其他因素，以便做出更合理的决策。
通过上述的步骤，我们可以使用节约里程法准确地计算出两地之间的最短距离，并选择最经济、最便捷的出行方式。
在实际生活中，我们可以根据这个方法来规划自己的出行路线，从而节省时间和金钱。
同时，这个方法也可以应用于物流配送、旅游规划等领域，帮助我们提高效率，节约资源。
节约里程法是一种非常实用的计算方法，它能够帮助我们准确地计
算出两地之间的最短距离。
通过明确起点和终点、确定途经点、计算各段距离、计算总里程、确定最短路径以及考虑其他因素，我们可以选择最经济、最便捷的出行方式。
希望上述的步骤能够对大家有所帮助，让我们的出行更加方便和省心！。