物流节约里程法
物流工程——节约里程法
• 车辆调度程序法(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
背景介绍
某快递公司面临配送路线 不优化、成本高昂的问题， 需要采用节约里程法进行 配送路线的优化。
解决方案
利用节约里程法，对快递 公司的配送路线进行重新 规划，减少重复行驶和空 驶，提高车辆装载率。
实施效果
低运输成本。
它主要应用于多个发货点之间， 通过合并多个货物装载在同一辆
车上，实现运输效率最大化。
节约里程法的基本思想是通过优 化运输路线，减少车辆空驶和重 复行驶，提高运输效率，降低运
输成本。
适用范围与条件
配送路线优化里程节约法
配送路线优化里程节约法在现代物流配送中，如何优化配送路线以降低成本、提高效率是企业关注的核心问题之一。
里程节约法作为一种实用且有效的方法，为解决这一难题提供了有力的工具。
首先，让我们来理解一下什么是里程节约法。
简单来说，里程节约法是通过比较不同配送路线的里程差异，找出能够节约里程的组合，从而优化配送路线。
想象一下，有两个客户点 A 和 B，分别距离配送中心为 d1 和 d2，两点之间的距离为 d3。
原本单独配送时，总里程为 2×（d1 ＋ d2)。
但如果将这两个点合并在同一次配送中，总里程就变为了 d1 ＋ d2 ＋ d3。
通过这种方式计算出节约的里程，然后对多个客户点进行组合和比较，就能找到最优的配送路线。
那么，里程节约法的优势在哪里呢？其一，它能够显著降低运输成本。
通过减少不必要的里程，节省了燃油、车辆磨损等费用。
其二，提高了配送效率。
优化后的路线可以减少配送时间，提高客户满意度。
其三，有助于合理规划资源。
企业可以根据节约的里程和时间，更精确地安排车辆和人员。
要成功应用里程节约法，需要做好一系列的准备工作。
第一步是收集准确而详细的基础数据，包括客户的位置、需求量、配送中心的位置等。
这些数据的准确性直接影响到后续路线规划的质量。
第二步是对数据进行整理和分析，明确各个客户点之间的相对位置和距离关系。
在实际应用里程节约法时，需要遵循一定的步骤。
首先，计算出每个客户点之间的距离。
然后，根据距离计算出每两个客户点合并配送所能节约的里程。
接下来，按照节约里程的大小进行排序。
从节约里程最大的组合开始，依次考虑是否能够合并配送，同时要注意满足车辆的载重限制、配送时间限制等约束条件。
比如说，有一家配送企业，要为 10 个客户点进行配送。
通过计算和排序，发现客户点 C 和 D 合并配送的节约里程最大。
但在决定合并时，还需要检查车辆的载重是否能够满足 C 和 D 客户的总需求量。
如果满足，就可以将这两个点合并在同一次配送中。
节约里程法应用案例
节约里程法应用案例在当今竞争激烈的商业环境中，物流成本的有效控制对于企业的生存和发展至关重要。
节约里程法作为一种优化配送路线的有效方法，能够显著降低运输成本，提高物流效率。
接下来，让我们通过一个具体的案例来深入了解节约里程法的实际应用。
假设我们有一家位于城市中心的配送中心，需要向位于城市不同区域的五个客户（A、B、C、D、E）配送货物。
每个客户的需求量以及他们之间的距离如下表所示：｜客户|需求量（吨）｜与配送中心距离（公里）｜｜｜｜｜｜A|5|10|｜B|8|12|｜C|3|8|｜D|6|15|｜E|4|11|｜客户|A|B|C|D|E|｜｜｜｜｜｜｜｜A| ｜ 18 ｜ 22 ｜ 25 ｜ 16 ｜｜B| 18 ｜｜ 10 ｜ 18 ｜ 12 ｜｜C| 22 ｜ 10 ｜｜ 14 ｜ 9 ｜｜D| 25 ｜ 18 ｜ 14 ｜｜ 20 ｜｜E| 16 ｜ 12 ｜ 9 ｜ 20 ｜｜首先，我们按照传统的方法，即每个客户单独配送，计算出总运输里程。
配送中心到客户 A 的往返里程为 2×10 ＝ 20 公里。
配送中心到客户 B 的往返里程为 2×12 ＝ 24 公里。
配送中心到客户 C 的往返里程为 2×8 ＝ 16 公里。
配送中心到客户 D 的往返里程为 2×15 ＝ 30 公里。
配送中心到客户 E 的往返里程为 2×11 ＝ 22 公里。
总运输里程为 20 ＋ 24 ＋ 16 ＋ 30 ＋ 22 ＝ 112 公里。
接下来，我们应用节约里程法来优化配送路线。
第一步，计算两两客户之间的节约里程数。
例如，客户 A 和客户 B 之间的节约里程数为：（配送中心到 A 的距离＋配送中心到 B 的距离 A 到 B 的距离）× 2 ＝（10 ＋ 12 18）× 2 ＝ 8 公里。
按照同样的方法，计算出所有两两客户之间的节约里程数，如下表所示：｜客户|A|B|C|D|E|｜｜｜｜｜｜｜｜A| ｜ 8 ｜ 6 ｜ 5 ｜ 2 ｜｜B| 8 ｜｜ 4 ｜ 3 ｜ 4 ｜｜C| 6 ｜ 4 ｜｜ 2 ｜ 3 ｜｜D| 5 ｜ 3 ｜ 2 ｜｜ 5 ｜｜E| 2 ｜ 4 ｜ 3 ｜ 5 ｜｜第二步，根据节约里程数的大小对路线进行合并和优化。
节约里程法计算公式
节约里程法计算公式
节约里程法的基本思想是在满足所有客户需求的前提下，通过合理规划配送路线，使得配送车辆的行驶总里程最短，从而达到节约运输成本的目的。
其核心计算公式如下：
1. 计算节约里程值（S_ij）
- 设配送中心为P，客户点i和客户点j，d_Pi表示配送中心到客户点i的距离，d_Pj表示配送中心到客户点j的距离，d_ij表示客户点i到客户点j的距离。
- 节约里程值S_ij=d_Pi+d_Pj - d_ij
例如，若配送中心P到客户点A（即i = A）的距离d_PA=10公里，配送中心P到客户点B（即j = B）的距离d_PB=12公里，客户点A到客户点B的距离d_AB=5公里，则节约里程值S_AB=d_PA+d_PB-d_AB=10 + 12-5 = 17公里。
2. 构建配送路线的步骤中的计算（以车辆载重等约束条件为例）
- 计算出所有客户点两两之间的节约里程值S_ij，并按照从大到小的顺序进行排列。
- 然后，从节约里程值最大的组合开始，判断将这两个客户点连接到同一路线是否满足车辆载重、配送时间等约束条件。
- 假设车辆的载重上限为Q，客户点i的货物需求量为q_i，客户点j的货物需求量为q_j。
如果q_i+q_j≤ Q，并且其他约束条件（如配送时间等）也满足，那么就可以将客户点i和客户点j连接到同一路线中。
- 在构建路线的过程中，不断重复这个步骤，直到所有客户点都被分配到合适的配送路线中。
节约里程法在物流配送路线规划等领域有着广泛的应用，通过合理计算节约里程值并考虑各种约束条件，可以有效地优化配送方案，提高物流配送的效率，降低物流成本。
节约里程法
配送案例分析
问题：1.采用节约里程法制定最优的配送方 案。
2.设客车行驶的速度平均为40千米/
小时，比较优化后的方案比单独向客户分送
可节约多少时间？
配送案例分析
配送案例分析
第（1）步：作运输里程表，列出配送中心 到用户及用户间的最短距离。
配送案例分析
配送案例分析
第（2）步：由运输里程表、按节约里程 公式，求得相应的节约里程数，如上表（ ） 内。
8 8
P0 8
3
g
0. 6
配送网络图
1. 5b
9
1 0 7
4
h
0. 8
0. 6j
1 0
0. a7
i
0. 5
• 初始方案运行结果：
• 1、从百家姓配送中心出发，需要设计10条 配送线路，分别向10家连锁店配送商品；
• 2、需要10辆2t的配送车辆（每家连锁店的 需要量都低于2t），总配送距离为148km。
2)FG的配送货物量1.1T，正好可以与2.9T拼装为一辆4T 货车的载运量，它们相互衔接成为一条配送路线AEGFA。 全程为20＋1＋6＋24＝51KM。
3)C,D配送货物量是1.0＋0.7＝1.7T，在货车载重限度内， 可以将B点的0.8T货物集中在一起，拼装为一辆2.5T货车 的载运量，形成第二条配送路线ABCDA或ADCBA，全程 为9＋9＋10＋12＝40KM。
P0
7
辆
J （0.6）
7
（1.5） F
8
3
G 6
4 10
H
（0.6） 修正结果：运距——85km，车辆——4t2辆，2t2辆
（0.5） I
修正2套方案：按节约里程大小顺序，组成配送线路。
物流方案设计(最优运输路线决策-节约里程法)
一、物流方案设计：已知配送中心P O 向5个用户P j 配送货物，其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图与表所示：图中括号内的数字表示客户的需求量（单位：吨），线路上的数字表示两结点之间的距离，配送中心有3台2t 卡车和2台4t 两种车辆可供使用，1、试利用节约里程法制定最优的配送方案？2、设卡车行驶的速度平均为40公里/小时，试比较优化后的方案比单独向各用户分送可节约多少时间？第（1）步：作运输里程表，列出配送中心到用户及用户间的最短距离。
（（2.4） （0.9）1.5）问：这个节约里程数如何得出？写出计算过程。
第（4）步：确定单独送货的配送线路得初始方案配送距离=39×2=78KM（（2.4）1.5）第（5）步：根据载重量约束与节约里程大小，将各客户结点连接起来，形成二个配送路线。
即A 、B 两配送方案。
①配送线路A ：P 0-P 2-P 3-P 4- P 0运量q A = q 2+q 3+q 4 = 1.7+0.9+1.4 = 4t用一辆 4t 车运送节约距离S A =10 +8 = 18km②配送线路B: P 0-P 5-P 1-P 0运量q B =q 5+q 1=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小时二、某公司首次承揽到三个集装箱运输业务，时间较紧，从上海到大连铁路1200公里，公路1500公里，水路1000公里。
该公司自有10辆10吨普通卡车和一个自动化立体仓库，经联系附近一家联运公司虽无集装箱卡车，但却有专业人才和货代经验，只是要价比较高，至于零星集装箱安排落实车皮和船舱，实在心中无底，你认为采取什么措施比较妥当？ （1）自己购买若干辆集装箱卡车然后组织运输。
节约里程法概述
节约里程法概述整体来看，节约里程法是物流配送领域中一种相当实用的优化方法。
大致分这么几个部分来理解吧。
首先，它的核心目标就是要减少总的配送里程，从而降低配送成本。
这很好理解，就像你送快递或者运货，如果能少跑些冤枉路，那油费、时间成本都能降下来。
比如一个快递公司，在一个小区有好几个收件地址，如果不规划好路线，可能就会来回跑，东一家西一家地送。
但用节约里程法，就能先把这些收件地址的相对位置关系算清楚，规划出一条既能把货都送到，又走最少路的路线。
那它主要包括这些关键要素。
一个是构建配送体系中的各个节点，这些节点就是一个个的发货地、收货地之类的。
然后，得算出任意两个节点之间的距离。
这里的距离不单纯只是地理直线距离，它可能涉及到实际的道路通行情况，比如有的路是单行道，就得多绕一绕，那这个绕的路程也得算进去。
在计算的过程当中，核心内容是这个节约里程数的计算。
怎么算呢？简单说，就是把两个点单独配送时的里程和，减去把这两个点串起来配送的里程，得到的值就是节约里程数。
然后根据这个节约里程数的大小来对线路进行组合优化。
对了还有个方面，在具体操作的时候，这个方法得考虑车辆的载重限制。
你不能光为了省里程，结果把车装得超载了，那样是不符合规定的。
比如说，一辆小货车载重1吨，计算路线的时候就只能安排总重量不超过1吨的货物在这条路线上配送。
实际理解这个框架的时候，可以这样去梳理思路。
先确定配送的各个点，像棋盘上的棋子那样标出来，然后算出相互之间的距离。
开始可能会在计算节约里程数这里有点困惑，那多做几个简单的例子就好理解了。
比如说三个点A、B、C，分别算出A到B单独配送和串起来配送的节约里程数，然后依次类推。
整个过程就像是玩拼图一样，不断把合适的模块拼接起来，构建出最简短里程的配送线路。
而且这个过程往往不是一次就能做到最优化的，要不断调整、尝试不同的组合，就像走迷宫一样，可能走几步发现不对又得退回来重新规划路线，直到得到一套整体比较节省里程的配送方案为止。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
配送方案设计（三级）
设配送中心P O 向7个用户P j 配送货物，其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图1与下表1所示，图中括号内的数字表示客户的需求量(单位：t)，线路上的数字表示两结点之间的距离(单位：km)，现配送中心有2台4t 卡车和2台6t 卡车两种车辆可供使用。
⑴试用节约里程法制定最优的配送方案。
⑵设配送中心在向用户配送货物过程中单位时间平均支出成本为45元，假定卡车行驶的平均速度为25公里/小时，试比较优化后的方案比单独向各用户分送可节约多少费用？ （3）、配送货物的运输量是多少？ （4）、配送货物的周转量是多少？
表1
运输里程表
解：（1）先优化配送路线，计算节约里程数。
（本步骤计5分）
第一步。
根据运输里程表，按节约里程公式，求出相应的节约里程数，如下表括号内数字示
（0.8） （2.8）
）
第二步，按节约里程数大小的顺序排序（本步骤计5分）
第三步，按节约里程数大小，组成配送路线图（如下图示）。
（本步骤计14分）配送路线如下：
①P5—P6—P7组成共同配送，节约里程（11+23）=34km，配送重量（2.5+1.6+1.8）=5.9t，使用一辆6t车；
②P4—P3—P2组成共同配送，节约里程16+11=27km，配送重量（1.4+0.8+1.7）=3.9t，使用一辆4t车。
③P1单独送货，配送重量为2.8t，使用一台4 t车配送。
优化后的配送线路，共节约里程为△S=34+27=61 km 。
（2）根据题意，节省的配送时间为：（本步骤计6分）
△T=V S =25
61
=2.44（h ）
节省的费用为：
P=△T ×F=2.44×45=109.8（元）
（3）、周转量＝34×5.9＋27×3.9＋8×2.8＝ （4）、运输量＝5.9＋3.9＋2.8＝12.6t
（
（0.8）
2.8）
1.8）。