配送节约里程法(精)
物流工程——节约里程法
• 车辆调度程序法(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）
配送线路优化的方法 节约里程法
配送线路优化的方法节约里程法配送线路优化的方法-节约里程法配送线路优化的方法节约里程法学习目标技能目标：具备根据实际情况选择合理的线路优化方法进行线路优化的能力线路优化设计1、线路优化设计的意义配送线路设计就是整合影响配送运输的各种因素，适时适当地利用现有的运输工具和道路状况，及时、安全、方便、经济地将客户所需的商品准确地送达客户手中。
在配送运输线路设计中，需根据不同客户群的特点和要求，选择不同的线路设计方法，最终达到节省时间、运距和降低配送运输成本的目的配送线路优化方法一、直送式配送运输适用方法―最短路径法（标点设计最短线路）适用条件：1、由配送中心向每一位客户开展专门送货。
2、该客户的送货量一般必须满足车辆的满载。
配送效果：1、配送车辆满载运输2、配送运输路线距离最短。
配送线路优化方法二、分送式配送---节约里程法适用方法―节约里程法适用条件：1、由配送中心向多位客户开展拼装送货。
2、每位客户的送货量都不能满足车辆的满载。
配送效果：1、配送车辆满载运输2、配送运输路线距离最短。
节约里程法的意义送货时，由一辆车装载所有客户的货物，沿着设计的最佳路线依次将货物送到各位客户手中，这样既能保证按时按量将用户需要的货物及时送达，又节约车辆，节约了费用，缓解了交通紧张的压力，并减少了运输对环境造成的污染。
1、满足客户的配送需要2、减少配送车辆的使用，节约运营费，减少固定资所产的资金投入3、社会意义节约里程法1、基本原理2、案例分析3、优缺点分析4、改良建议基本原理基本原理就是几何学中三角形的一边之短必定大于另外两边之和节约里程法核心思想就是依次将运输问题中的两个电路分拆为一个电路，每次并使分拆后的总运输距离增加的幅度最小，直至达至一辆车的载满管制时，再展开下一辆车的优化，优化过程分成循序方式和以太网方式两种。
节约里程法假如一家配送中心（dc）向两个用户a、b 运货，配送中心至两用户的最短距离分别就是a和b，a和b间的最短距离为c，a、b的货物的需求量分别就是qa和qb，且qa+qb大于运输装载量q，如图所示，如果配送中心分别取货。
配送路线优化里程节约法
配送路线优化里程节约法在现代物流配送中，如何优化配送路线以降低成本、提高效率是企业关注的核心问题之一。
里程节约法作为一种实用且有效的方法，为解决这一难题提供了有力的工具。
首先，让我们来理解一下什么是里程节约法。
简单来说，里程节约法是通过比较不同配送路线的里程差异，找出能够节约里程的组合，从而优化配送路线。
想象一下，有两个客户点 A 和 B，分别距离配送中心为 d1 和 d2，两点之间的距离为 d3。
原本单独配送时，总里程为 2×（d1 ＋ d2)。
但如果将这两个点合并在同一次配送中，总里程就变为了 d1 ＋ d2 ＋ d3。
通过这种方式计算出节约的里程，然后对多个客户点进行组合和比较，就能找到最优的配送路线。
那么，里程节约法的优势在哪里呢？其一，它能够显著降低运输成本。
通过减少不必要的里程，节省了燃油、车辆磨损等费用。
其二，提高了配送效率。
优化后的路线可以减少配送时间，提高客户满意度。
其三，有助于合理规划资源。
企业可以根据节约的里程和时间，更精确地安排车辆和人员。
要成功应用里程节约法，需要做好一系列的准备工作。
第一步是收集准确而详细的基础数据，包括客户的位置、需求量、配送中心的位置等。
这些数据的准确性直接影响到后续路线规划的质量。
第二步是对数据进行整理和分析，明确各个客户点之间的相对位置和距离关系。
在实际应用里程节约法时，需要遵循一定的步骤。
首先，计算出每个客户点之间的距离。
然后，根据距离计算出每两个客户点合并配送所能节约的里程。
接下来，按照节约里程的大小进行排序。
从节约里程最大的组合开始，依次考虑是否能够合并配送，同时要注意满足车辆的载重限制、配送时间限制等约束条件。
比如说，有一家配送企业，要为 10 个客户点进行配送。
通过计算和排序，发现客户点 C 和 D 合并配送的节约里程最大。
但在决定合并时，还需要检查车辆的载重是否能够满足 C 和 D 客户的总需求量。
如果满足，就可以将这两个点合并在同一次配送中。
刍议“节约里程法”在配送路线分析优化中的运用——以淮南矿业集团潘谢仓储配送中心为例
刍议“节约里程法”在配送路线分析优化中的运用——以淮南矿业集团潘谢仓储配送中心为例庞 洋 淮南职业技术学院经济管理系摘要：配送路线的决策问题一直以来是影响配送管理目标的关键因素之一。
制定最优的配送路线方案不仅对于有效的节约路径达到配送目的，而且对于商品能在最佳的时间内送到顾客的手里提高用户满意度都有非常重要的意义和作用。
因此，如何求解优化配送路线方案是管理者所要探讨的重要课题。
关键词：配送；路线优化；淮矿物流潘谢中心；节约里程方法中图分类号：F252 文献识别码：A 文章编号：1001-828X(2019)028-0344-02根据2001年8月1日颁布的《中华人民共和国国家物流标准术语》的相关内容，所谓的配送是指在经济合理的区域范围内，根据用户的要求，对物品进行的分割、拣选、组装、加工、包装等一系列操作，按照用户指定的时间送到顾客指定地点的物流活动。
在这些作业中，制定配送路线优化方案是一个非常重要的问题。
也是供应链研究中的一项重要内容。
在配送作业中，管理者需要采用有效的配送方案提高物流服务水平，降低成本。
配送方案是指配送中心根据不同客户下的订单，进行合理的拣货、分货、包装、配载后，用不同车辆来组织配送的活动。
其重点内容就是根据不同客户的需求量来合理分配车辆和选择优化路线。
但是，在实际的运作过程中，由于城市管理中存在着诸多问题，例如，城市道路限行、单行道等，再加上从事配送的车辆工作条件复杂，配送服务对象网点分布较散，客户所需商品琳琅满目等多重因素的影响，不仅服务对象多，货物种类繁杂，而且运输服务地区内客户要求送达时间也不尽相同。
因此，如何求解优化配送方案就成为当今探究的重要课题之一。
作为被称为“最后一公里物流”的配送活动来说，选择合适的配送路线对配送的速度、成本、效益有着直接的影响。
又因为配送活动是和最终用户直接接触，所以恰当的配送路线优化方案，对于提高服务质量，增强客户对物流环节的满意度也有着深远的作用。
配送线路优化节约里程法的使用教案
配送线路优化-节约里程法的使用教案一、教学目标1. 理解配送线路优化的概念及其在物流管理中的重要性。
2. 掌握节约里程法的基本原理及其在配送线路优化中的应用。
3. 学会使用节约里程法进行实际配送线路的优化设计。
二、教学内容1. 配送线路优化的概念与意义2. 节约里程法的原理介绍3. 节约里程法的应用步骤4. 节约里程法在实际配送线路优化中的案例分析5. 练习与讨论三、教学方法1. 讲授：讲解配送线路优化的概念、意义以及节约里程法的原理和应用步骤。
2. 案例分析：分析实际案例，让学生更好地理解节约里程法在配送线路优化中的应用。
3. 练习与讨论：布置练习题，让学生动手实践，并组织讨论，加深对知识点的理解。
四、教学准备1. 教案、PPT、教学素材（案例数据、练习题）2. 投影仪、电脑等教学设备五、教学过程1. 导入：简要介绍配送线路优化在物流管理中的重要性，引出本节课的主题。
2. 理论知识讲解：讲解配送线路优化的概念、意义以及节约里程法的原理和应用步骤。
3. 案例分析：分析实际案例，让学生更好地理解节约里程法在配送线路优化中的应用。
4. 练习与讨论：布置练习题，让学生动手实践，并组织讨论，加深对知识点的理解。
5. 总结与展望：总结本节课的主要内容，强调节约里程法在实际应用中的价值，并展望配送线路优化的未来发展。
教学反思：在课后，教师应认真反思本节课的教学效果，包括学生的参与度、理解程度以及教学方法的适用性等，以便对教案进行改进和优化。
关注学生的学习反馈，及时调整教学内容和教学方式，提高教学质量。
六、教学评估1. 课堂互动：观察学生在课堂上的参与程度，提问和回答问题的积极性，以及课堂讨论的深度。
2. 练习完成情况：检查学生完成练习的情况，评估学生对节约里程法的理解和应用能力。
3. 小组讨论：评估学生在小组讨论中的表现，包括合作意识、分析问题和解决问题的能力。
七、课后作业1. 请学生总结节约里程法的应用步骤和关键要点。
基于节约里程法的配送线路规划以某便利店冷链配送为例
基于节约里程法的配送线路规划以某便利店冷链配送为例一、本文概述随着电商和物流行业的飞速发展，配送线路的规划与管理在物流运营中扮演着越来越重要的角色。
高效的配送线路不仅能够提高配送效率，减少运输成本，还可以保证产品质量和客户满意度。
特别是在冷链配送领域，由于产品特性对温度和时间有严格要求，配送线路的规划更显得至关重要。
本文将以某便利店的冷链配送为例，探讨基于节约里程法的配送线路规划方法，并分析其在实际应用中的效果。
节约里程法作为一种经典的配送线路优化算法，它通过计算配送点之间的节约里程，寻求最短的配送路径。
本文首先将对节约里程法的基本原理和计算方法进行详细介绍，然后结合某便利店的冷链配送实际情况，构建相应的配送线路规划模型。
通过对实际数据的分析和计算，我们将得出最优的配送线路方案，并对比传统配送线路，分析节约里程法在提高配送效率、降低运输成本以及保证产品质量等方面的优势。
本文旨在通过实例分析，展示节约里程法在冷链配送线路规划中的实际应用效果，为相关企业和行业提供参考和借鉴。
也希望通过对节约里程法的深入研究，推动物流配送领域的技术创新和管理优化，为电商和物流行业的可持续发展做出贡献。
二、理论基础与文献综述节约里程法，又称为节约法或C-W法，是一种经典的配送线路优化方法。
该方法的核心思想是通过合并多个配送点，使得总的配送距离最短，从而达到节约运输成本的目的。
节约里程法最早由Clarke和Wright在1964年提出，经过几十年的发展，该方法在配送线路优化领域得到了广泛的应用和深入研究。
在节约里程法中，关键步骤是计算每对配送点之间的节约量，即合并这两个配送点后所能节省的运输距离。
通过比较各配送点之间的节约量，可以逐步构建出最优的配送线路。
这种方法既适用于单个配送中心的线路优化，也适用于多个配送中心的情况。
自节约里程法提出以来，众多学者对其进行了深入的研究和应用。
早期的研究主要集中在方法的理论推导和证明上，随着计算机技术的发展，后来的研究更多地关注如何将该方法与其他优化算法相结合，以提高求解效率和准确性。
运输线路优化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
配送路线优化(里程节约法)要点
（1）初始方案：对每一客户分别单独派车 送货，结果如图11-10。
修正方案4
节约里程法(Saving Algorithm)
车辆调度程序法(Vehicle Scheduling Program:VSP) 又称节约算法，是指用来解决运输车辆数目不确定的问题 的最有名的启发式算法。
核心思想: 节约里程法核心思想是依次将运输问题中的两个回路合并 为一个回路，每次使合并后的总运输距离减小的幅度最大， 直到达到一辆车的装载限制时，再进行下一辆车的优化。 优化过程分为并行方式和串行方式两种。
配送线路优化方法
（一）直送式配送运输
一对一配送的最短路线问题
标点法设计 适用方法——最短路径法 最短线路 适用条件： 1、由配送中心向每一位客户开展专门送货； 2、该客户的送货量一般必须满足配送车辆满载。 配送效果： 1.配送车辆满载运输； 2.配送运输路线距离最短。
【例】
节约里程法的意义
送货时，由一辆车装载所有客户的货物，沿 着一条精心设计的最佳路线依次将货物送到各位 客户手中，这样既保证按时按量将用户需要的货 物及时送达，又节约了车辆，节省了费用，缓解 了交通紧张的压力，并减少了运输对环境造成的 污染。
1.满足客户配送需要 2.减少配送车辆使用 3.缓解交通紧张压力
b
B（客户）
运行距离为：2a+2b 节约行程：a + b－c
运行距离为：a+b+c
节约里程法
例题：已知配送中心P0向5个用户Pj配送货物，其配送路线网 络、配送中心与用户的距离以及用户之间的距离如下图所 示，配送中心有3台2t卡车和2台4t两种车辆可供使用。利 用节约里程法制定最优的配送方案。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
(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)
• 计算配送中心至各用户以及各用户之 间的最短距离，列表得最短距离表：
P P A B C D E F G H I
第二步，根据最短距离表，利用节约法计算出用 户间的节约里程，并由大到小排列，编制节约里 程顺序表，如表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
顺位 里程 号
节约里 程
顺位 里程 号
节约里 程
顺位 里程 号
节约里 程
1 2 3 4 5
A-B B-C A-I C-D A-C
16 14 12 11 10
6 8 8 10 10
H-I B-D D-E A-H B-I
8 7 7 6 6
10
F-G
6 6 3 2 1
10 G-H 15 16 17 A-D B-E D-F
A—B:LA+LB—LAB=11+10-5=16 A—C:LA+LC—LAC=11+9-10=10 A—D:LA+LD—LAD=11+6-14=3 A—E:LA+LE—LAE=11+7-18=0 A—F:LA+LF—LAF=11+10-21=0 A—G:LA+LG—LAG=11+10-21=0 ……
16 16 16 16 16 15 15 15 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）。 总路程为：（17+4+7+13+8）+（12+8+4+15） +(15+9+9+8+15)+(8+12+6)=170 原路程为：2× （12+8+17+15+15+20+17+8+6+16+21+11+15） =362
最后值得一提的是，节约法计算的配送路线并不 是总路程最短。由上面的案例可知,如若采用配送 路线(DC - 1 - 3 - 4 - DC) ， (DC - 2 - 5 6 - DC)， (DC - 10 - 7 - 11 - DC) 和(DC - 8 - 12 - 13 - 9 -DC) ,总路程为165 km ,比采用 节约法的计算结果少11 km. 原因是节约法一方面 要缩短总路程,另一方面又要充分利用车辆的运输 空间(载重 / 容积) ，减少配送车次，而且只要 在前一条预设路线上运行的配送车辆的运输空间 允许，就必须按着节约路程的大小顺序进行选择 而不考虑其它的预设路线，在事实情况下选择的 路线并不能“节约”路程和有效利用运输空间， 而且运输的车次也不一定减少，对比上例中两种 方案就会发现这一问题。
节约里程法
目录
基本原理
案例分析
优缺点分析
改进建议
基本原理
• 基本原理是几何学中三角形一边之长必定小于另 外两边之和。 • 节约里程法核心思想是依次将运输问题中的两个 回路合并为一个回路，每次使合并后的总运输距 离减小的幅度最大，直到达到一辆车的装载限制 时，再进行下一辆车的优化。优化过程分为并行 方式和串行方式两种。
节约里程表 A B C D E F G H I
A B C D E F G H I
16
10 14
3 7 11
0 2 6 7
0 0 0 1 8
0 0 0 0 0 6
6 0 0 0 0 0 6
12 6 0 0 0 0 0 8
根据节约里程表中节约里程多少的顺 序，由大到小排列，编制节约里程顺 序表，以便尽量使节约里程最多的点 组合装车配送。
实例分析
设一配送中心向13个客户配送商品，配送中心及 客户间的最短距离如表1所示，如果配送的车辆载 重为200吨，那么利用节约法求解的配送路线的 步骤如下： 第一步，计算配送中心到库户间的最短距离，画 出距离表。因为本例已给出，所以可以直接进行 第二步。
表1 配送中心到客户间的最短距离表
DC 1 2 3 4 5 6 7 8 9 10 11 12 13 需求量 12 8 17 15 15 20 17 8 6 16 21 11 15 1 0 9 8 9 17 23 22 17 18 23 28 22 27 48 0 10 8 9 15 13 9 12 14 18 14 20 36 0 4 14 20 20 19 22 22 26 24 30 43 0 11 16 16 16 20 19 22 21 28 92 0 6 5 11 17 9 11 14 22 57 0 4 14 20 8 7 16 23 16 0 10 16 4 6 12 20 56 0 6 8 13 5 12 30 0 14 19 7 9 57 0 5 9 16 47 0 13 20 91 0 8 55 0 38 2 3 4 5 6 7 8 9 10 11 12 13
表2 节约里程表
序 号 路程 节约里程（来自a+Lb）－Lab序号
路程
节约里程
（La+Lb）－Lab
序号
路程
节约里程
（La+Lb）－Lab
1 2 3 4 5 6 7 8 9 10
6—11 6—7 7—11 10—11 7—10 5—6 3—4 6—10 5—7 5—11
34 33 32 32 29 29 28 28 27 25
• 假如一家配送中心（DC）向两个用户A、B运货， 配送中心到两用户的最短距离分别是La和Lb，A和 B间的最短距离为Lab，A、B的货物需求量分别是 Qa和Qb，且（Qa+Qb）小于运输装载量Q，如图 所示，如果配送中心分别送货，那么需要两个车 次，总路程为：L1=2（La+Lb）。
A
B A Lab B
11 12 13 14 15 16 17 18 19 20
5—10 1—3 11—12 4—5 4—6 1—4 3—5 12—13 10—12 3—6
22 21 19 19 19 18 18 18 18 17
21 22 23 24 25 26 27 28 29 …
11—13 8—10 7—12 4—7 8—11 2—3 2—4 7—8 6—12 …
2—3：L2+L3-L23=8+17-10=15 2—4：L2+L4-L24=8+15-8=15 2—5：L2+L5-L25=8+15-9=14 2—6：L2+L6-L26=8+20-15=13 2—7：L2+L7-L27=8+17-13=12 2—8：L2+L8-L28=8+8-9=7 2—9：L2+L9-L29=8+6-12=2 2—10：L2+L10-L2、10=8+16-14=10 2—11：L2+L11-L2、11=8+21-18=11 2—12：L2+L12-L2、12=8+11-14=5 2—13：L2+L13-L2、13=8+15-20=3 3—4：L3+L4-L34=17+15-4=28 3—5：L3+L5-L35=17+15-14=18 3—6：L3+L6-L36=17+20-20=17 ……
A 11
B 10 5
C 9 10 5
D 6 14 9 4
E 7 18 15 10 6
F 10 21 20 19 15 9
G 10 21 20 19 16 17 14
H 8 13 18 17 14 15 18 12
I 7 6 11 16 13 14 17 17 7
由最短距离表，利用节约法计算出各 用户之间的节约里程，编制节约里程 表：
总共节约里程为：362－170=192 或（33+34+16）+（28+21）+（22+18+18）+2=192
例：由配送中心P向A—I等9个用户配送货物。图中
连线上的数字表示公路里程（km）。靠近各用户 括号内的数字，表示各用户对货物的需求量（t）。 配送中心备有2t和4t载重量的汽车，且汽车一次 巡回走行里程不能超过35km，设送到时间均符合 用户要求，求该配送中心的最优送货方案。