运输线路优化2---节约里程法
- 格式：pptx
- 大小：8.16 MB
- 文档页数：28
下载文档原格式
合集下载
物流工程——节约里程法
物流配送——节约里程法(Saving Algorithm)
• 车辆调度程序法(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）
• 车辆调度程序法(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 客户的总需求量。
如果满足，就可以将这两个点合并在同一次配送中。
配送线路优化节约里程法的使用教案
配送线路优化-节约里程法的使用教案一、教学目标1. 理解配送线路优化的概念及其在物流管理中的重要性。
2. 掌握节约里程法的基本原理及其在配送线路优化中的应用。
3. 学会使用节约里程法进行实际配送线路的优化设计。
二、教学内容1. 配送线路优化的概念与意义2. 节约里程法的原理介绍3. 节约里程法的应用步骤4. 节约里程法在实际配送线路优化中的案例分析5. 练习与讨论三、教学方法1. 讲授：讲解配送线路优化的概念、意义以及节约里程法的原理和应用步骤。
2. 案例分析：分析实际案例，让学生更好地理解节约里程法在配送线路优化中的应用。
3. 练习与讨论：布置练习题，让学生动手实践，并组织讨论，加深对知识点的理解。
四、教学准备1. 教案、PPT、教学素材（案例数据、练习题）2. 投影仪、电脑等教学设备五、教学过程1. 导入：简要介绍配送线路优化在物流管理中的重要性，引出本节课的主题。
2. 理论知识讲解：讲解配送线路优化的概念、意义以及节约里程法的原理和应用步骤。
3. 案例分析：分析实际案例，让学生更好地理解节约里程法在配送线路优化中的应用。
4. 练习与讨论：布置练习题，让学生动手实践，并组织讨论，加深对知识点的理解。
5. 总结与展望：总结本节课的主要内容，强调节约里程法在实际应用中的价值，并展望配送线路优化的未来发展。
教学反思：在课后，教师应认真反思本节课的教学效果，包括学生的参与度、理解程度以及教学方法的适用性等，以便对教案进行改进和优化。
关注学生的学习反馈，及时调整教学内容和教学方式，提高教学质量。
六、教学评估1. 课堂互动：观察学生在课堂上的参与程度，提问和回答问题的积极性，以及课堂讨论的深度。
2. 练习完成情况：检查学生完成练习的情况，评估学生对节约里程法的理解和应用能力。
3. 小组讨论：评估学生在小组讨论中的表现，包括合作意识、分析问题和解决问题的能力。
七、课后作业1. 请学生总结节约里程法的应用步骤和关键要点。
运输的优化求解、运输问题—节约里程法
minz=90x11+70x12+100x13+80x21+65x22+80x23。
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
供应量
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
供应量
基于节约里程法配送路径优化的国外研究资料
国外研究资料显示，在物流配送领域，节约里程法已成为一种常用的优化方法。
这种方法通过合理规划配送路径，减少配送过程中的行驶里程，降低燃料消耗和运输成本，提高配送效率和服务质量。
以下是国外一些相关研究的主要观点和结论，供大家参考：1. 节约里程法的基本原理虽然节约里程法的具体优化算法各有不同，但其核心思想是通过合理规划配送路径，使得配送车辆的行驶里程最小化。
这一方法可以有效降低运输成本，减少环境污染，提高配送效率和客户满意度。
2. 遗传算法在节约里程法中的应用一些研究通过遗传算法优化配送路径，取得了良好的效果。
遗传算法可以模拟自然界中的生物进化过程，通过选择、交叉和变异等操作，逐步优化得到最优解。
这种方法适用于复杂的配送环境，能够在较短的时间内找到较优的配送路径。
3. 基于地理信息系统的路线规划地理信息系统（GIS）在配送路径规划中发挥着重要作用。
通过使用GIS技术，可以充分利用地图和路况信息，精准测算各配送点之间的距离和最优路径。
这种技术能够帮助企业快速准确地规划配送路线，降低配送成本。
4. 车辆载重约束下的路径规划一些研究关注在安全载重约束下的配送路径规划。
在实际配送中，车辆的最大载重是有限的，而且不同的商品可能对应不同的体积和重量。
在规划配送路径时，需要考虑车辆的载重约束，确保在行驶里程最小化的前提下，依然满足各个配送点的需求。
5. 多品种、多时间窗口下的配送路径规划另一些研究则探讨了在多种商品和多个时间窗口下的配送路径优化问题。
在实际配送中，不同的商品可能有不同的配送时间要求，而且不同的配送点可能有不同的配送时间窗口。
在规划配送路径时，需考虑如何合理安排多品种、多时间窗口下的配送任务，以最大化配送效率。
6. 理论研究与实际应用的结合国外研究也强调了理论研究与实际应用的结合。
优化算法的研究固然重要，但如何将这些算法有效地应用到实际的物流配送中同样重要。
国外一些研究从理论与实际应用的结合角度出发，提出了一些切合实际的优化方案。
物流方案设计(最优运输路线决策-节约里程法)典型实例
物流方案设计（最优运输路线决策－节约里程法）典型实例：已知配送中心P O向 5 个用户 P j配送货物，其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图与表所示：图中括号内的数字表示客户的需求量（单位：吨），线路上的数字表示两结点之间的距离，配送中心有 3 台 2t 卡车和 2 台 4t 两种车辆可供使用，1、试利用节约里程法制定最优的配送方案？2、设卡车行驶的速度平均为40 公里 / 小时，试比较优化后的方案比单独向各用户分送可节约多少时间？（ 0.9）P3 4（ 1.7）5P2 6128（ 1.4）12 P4 7 P0 1312 10 8P5 16P1 （ 1.5）需要量P0（ 2.4）1.5 8 P11.7 8 12 P20.9 6 13 4 P31.4 7 15 9 5 P42.4 10 16 18 16 12 P5第（ 1）步：作运输里程表，列出配送中心到用户及用户间的最短距离。
需要量0 P1.5 8 P11.7 8 （ 4）P12 20.9 6 （1）（ 10）P3 13 41.4 7 （0）（6）（8）4 15 9 5 P2.4 10（2）（0）（0）（5）16 18 16 P512第（ 2）步：由运输里程表、按节约里程公式，求得相应的节约里程数，如上表（）内。
第（ 3）步：将节约里程sij 进行分类，按从大到小顺序排列序号路线节约里程序号路线节约里程1 P2P3 10 6 P1 P5 22 P P 8 7 P P 13 4 1 33 P P 6 8 P P 02 4 2 54 P4P5 5 9 P3 P5 05 P1P2 4 10 P1 P4 0第（ 4）步：确定单独送货的配送线路（0.9）P3 （ 1.7 ）P268（ 1.4）P4 7P0108P5P1（1.5）（2.4 ）得初始方案配送距离 =39× 2=78KM第（ 5）步：根据载重量约束与节约里程大小，将各客户结点连接起来，形成二个配送路线。
基于节约里程法的物流配送路线优化
表 ３ 节 约 里 程 排 序 表
下 图 ２所 示 ， 中数值 为各 点 相距 的公 里 数 。一 次 配送 中， 图 在配送 时间可得 满足 的条件 下 ， 由配送 中心 Ａ点 向其他 配 要 送支点进 行货 物配送 ， 有足 够 数量 的 ２ 和 ５ 的货车 可 以 现 ｔ ｔ 使用 ， 在这 次配 送 中 ， Ｃ Ｄ、 、 、 Ｈ各 点 的需 求 量 分别 Ｂ、 、 Ｅ Ｆ Ｇ、 是 １９ 、 ． ｔ １８ 、 ． ｔ ２ ４ 、 ． ｔ １９ 。具 体 配 送 方 案 ． ｔ２ ４ 、 ． ｔ ２ ２ 、 ． ｔ ２ ３ 、 ． ｔ
节约里程法 的基本思路 如 图 １ 设 Ａ为配送 中心 ， ， Ｂ和 Ｃ为配送 点（ 即客户 ） Ａ到 Ｂ或 Ｃ的距离 分别 为 ａ ｂ 两个 配 ， 、， 送点之间 的距离为 Ｃ 。现有两 种送 货方 案 ， Ａ 向 Ｂ Ｃ分别 即 、 送货和 Ａ向 Ｂ、 Ｃ同时送 货 。对 比这 两种 方案 ， 可得 出 ， 案 方 ①的配送路线为 ：— Ｂ — ｃ Ａ —Ａ —Ａ， 配送距 离为 ： ， ２ ２ ； Ｌ ： ａ＋ ｂ
最短的行驶 里程 、 最少的 中间环节 、 最低 的费用高效合 理地完
图 １ 节 约 里 程法 理 解 图
２ ２ 节 约 里 程 法 的步 骤 ．
Ａ Ａ
成物流 网络 中所 有需求 点 的货物 配送 Ｊ 。因此 ， 中选 择 了 文
节约里程法作为 物流配送 路线优化的分析方法 。
２ 节 约 里 程 法 概 述 ２ １ 节约 里程 法 的基 本 思路 ．
基于节约里程法的基本思路 ， 配送 网络 中， 在 通过合理 的 车辆调度和最短的路线选择 ， 尽量使运输 车辆多载 ， 尽量节约 总配送 时间和总配送 里程。具 体步骤如下 ： ①计 算 各 配送 点 问 最 短 路 径 ， 般 通 过 狄 克 斯 特 拉 一 （ ｉ ｓａ 算法计算 。 Ｄｊ ｔ ） ｋｒ
下 图 ２所 示 ， 中数值 为各 点 相距 的公 里 数 。一 次 配送 中， 图 在配送 时间可得 满足 的条件 下 ， 由配送 中心 Ａ点 向其他 配 要 送支点进 行货 物配送 ， 有足 够 数量 的 ２ 和 ５ 的货车 可 以 现 ｔ ｔ 使用 ， 在这 次配 送 中 ， Ｃ Ｄ、 、 、 Ｈ各 点 的需 求 量 分别 Ｂ、 、 Ｅ Ｆ Ｇ、 是 １９ 、 ． ｔ １８ 、 ． ｔ ２ ４ 、 ． ｔ １９ 。具 体 配 送 方 案 ． ｔ２ ４ 、 ． ｔ ２ ２ 、 ． ｔ ２ ３ 、 ． ｔ
节约里程法 的基本思路 如 图 １ 设 Ａ为配送 中心 ， ， Ｂ和 Ｃ为配送 点（ 即客户 ） Ａ到 Ｂ或 Ｃ的距离 分别 为 ａ ｂ 两个 配 ， 、， 送点之间 的距离为 Ｃ 。现有两 种送 货方 案 ， Ａ 向 Ｂ Ｃ分别 即 、 送货和 Ａ向 Ｂ、 Ｃ同时送 货 。对 比这 两种 方案 ， 可得 出 ， 案 方 ①的配送路线为 ：— Ｂ — ｃ Ａ —Ａ —Ａ， 配送距 离为 ： ， ２ ２ ； Ｌ ： ａ＋ ｂ
最短的行驶 里程 、 最少的 中间环节 、 最低 的费用高效合 理地完
图 １ 节 约 里 程法 理 解 图
２ ２ 节 约 里 程 法 的步 骤 ．
Ａ Ａ
成物流 网络 中所 有需求 点 的货物 配送 Ｊ 。因此 ， 中选 择 了 文
节约里程法作为 物流配送 路线优化的分析方法 。
２ 节 约 里 程 法 概 述 ２ １ 节约 里程 法 的基 本 思路 ．
基于节约里程法的基本思路 ， 配送 网络 中， 在 通过合理 的 车辆调度和最短的路线选择 ， 尽量使运输 车辆多载 ， 尽量节约 总配送 时间和总配送 里程。具 体步骤如下 ： ①计 算 各 配送 点 问 最 短 路 径 ， 般 通 过 狄 克 斯 特 拉 一 （ ｉ ｓａ 算法计算 。 Ｄｊ ｔ ） ｋｒ
运输线路优化2---节约里程法
F
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
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]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.设客车行驶的速度平均为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套方案：按节约里程大小顺序，组成配送线路。
基于节约里程法的物流运输线路优化设计
基于节约里程法的物流运输线路优化设计作者：高帆来源：《财税月刊》2018年第05期摘要本研究选取了一家较具代表性的典型第三方物流企业，基于节约里程法对其运输路线进行了优化设计，效果显著。
关键词节约里程；运输线路引言：在配送过程中，如果已知运输车辆的数量、载重能力，送货地的地点、配送中的距离和订单数量，那么需要解决的问题就是如何利用这些已知条件规划出最优的运输路线。
因此，本文将基于节约里程法，以第三方物流企业为研究对象，对其配送路线进行优化设计。
一、节约里程法基本思路节约里程法的基本思路如下图1所示。
假设P0为配送中心所在地，P1和P2为客户所在地，相互之间的距离分别为a、b、c。
显而易见，最简单的配送方法是利用两辆车分别为客户P1和P2客户配送。
此时，如图（b）所示，车辆运行总运距为。
然而，如果按图（c）所示改用一辆车巡回配送，运行距离为，在道路运输允许情况下，可以节省运行距离为，这个节约量“ ”被称为“节约里程”。
二、研究对象与样本的选取FW企业成立于2002年，是一家专业化现代物流企业，公司最大的优势在于强大的运输实力，自有车辆500多辆，外挂车辆3000余辆，车型也有40t、17t、15t、14t、10t、5t不等。
以下选取FW企业作为研究对象，具体客户信息及需求信息如下表1所示。
根据百度地图的查询功能，可以得出各地市之间的相互距离如表2所示，且此距离为最短距离。
按照传统的配送方式，从厦门市仓库P0分别向各个客户进行配送，对每一个客户分别单独派车送货，共有11条配送路线，总行程为12084km，需要11辆货车。
其中需要40t型车5辆，15t型车2辆，10t 型车4辆。
由此可见，对每个客户的配送运输都采用直送运输，资源没有得到充分的利用，总装载率仅为65.28%，浪费严重，且车辆维修、司机工资等费用支出较大，使得物流成本增加，故需要对配送运输路线进行优化调整。
三、数据处理与分析根据最短距离结果，按照节约里程的公式，计算客户之间的节约里程，结果见下图2所示。
配送路线优化(里程节约法)要点
（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两种车辆可供使用。利 用节约里程法制定最优的配送方案。
运输管理决策--图上作业法与节约里程法
4
10 10 10 4 J
11）从剩余位势中选出最小者， 标注箭头和位势值；
0 C 11 6 10 6 5 13 A 8 21 H 7 28 I 9 K 10 4 35 11 10 D6 12 G 18 重复计算，可得最优的路线 图，如图所示。
11 B
2 8 E
14 4
F 12
8
10
J 31
4、分送式配送运输
• 由最短距离表，利用节约法计算出 各用户之间的节约里程，编制节约 里程表：
A
A B C D E F G H I
B
16
C
10 14
D
3 7 11
E
0 2 6 7
F
0 0 0 1 8
G
0 0 0 0 0 6
H
6 0 0 0 0 0 6
I
12 6 0 0 0 0 0 8
• 根据节约里程表中节约里程多少的顺序，
Pi
Pj
c
Pi
Pj
a
b
a
b
P0 (1)分别送货
P0 (2)同时送货
最简单的配送方法是利用两辆车分别为Pi、Pj客户配送；此时， 如图1所示，车辆运行距离为D1=2a+2b， 若按图2所示改用一辆车巡回配送，运行距离为D2=a+b+c， 若道路没有什么特殊情况，可以节省车辆运行距离为٥D=（ 2a+2b)—(a+b+c)=a+b—c>0
调整流向
A +20 20 B -30 10 C -50 20 D +20 E F +100 -20
40
80 H 30 G
I
30
运输路线优化
Ａ
路线图
Ｂ
关于这个公式，有许多事情要注意： 1 它从不为负。因为三角形的第三条边总是小于其 他两条边之和，因此，它最小为零。
2 将客户连接起来，增加了节约。 3 客户之间的距离越近，而且它们距离仓库越远， 那么节约就会越大。 4
这个方法也可以用时间来代替距离计算。
为了描述这个方法 的使用，考虑下例。
D
300 95 280
步骤1：编制产销平衡表
运出 运入 a b c 调出量 400 700 300 600 A B C D 调入量 700 800 500 2000
小飞守角制作
步骤2：绘制交通示意图
a
700
50
A 400
B
75 70 0 500
80
b 800
95
D
600
60
表示接受点，其中 数字表示运量 表示发运点，其中 数字表示发出量 表示两地的距离
2、图表分析法
图表分析法是在分区产销平衡所确定的供销区域 内，按照生产地与消费地的地理分布，根据有利于生 产、有利于市场供给、近产近销的原则，应用交通路 线示意图和商品产销平衡表找出产销之间经济合理的 商品运输路线。
图表分析法(操作步骤)
步骤1
编制产销平衡表
步骤2
绘制交通示意图
步骤3
制定商品运输方案(就近原则)
步骤2
因为外圈流向总长超过了全圈总长的1/2（ 111km>85km），则可断定初始运输线路存在迂回现象，所 对应的方案不是最优方案。因此，必须进行优化调整。
重新去段破圈，调整流向。初始方案中里圈 符合要求，外圈流向总长超过全圈的1/2，故需缩小外圈 。因为外圈流向线中运量最小的是A1到B1的“20”，所以 去掉A1到B1的线路，并在外圈各段流向线上减去“20”的 运量，同时在里圈个流向线上以及原来没有流向线的A1到 B2线上各加上“20”的运量，这样可得到新的运输线路流 向图，如下图所示。
配送路线优化(里程节约法)
3
实施效果
优化后的配送路线提高了订单处理速度和配送效 率，减少了超时和延误情况，提升了客户体验。
05
结论与展望
配送路线优化的效果与收益
配送成本降低
通过优化配送路线，企业可以减少运输里程和时间，从而降低运 输成本。
提高运输效率
合理的路线规划能够减少车辆空驶和等待时间，提高整体运输效率。
提升客户满意度
根据实时交通信息，如路况、交 通管制等，对已确定的配送路线 进行调整。
动态路径规划
在配送过程中，根据实际情况， 如车辆故障、道路堵塞等，进行 动态路径规划，以优化配送路线。
考虑成本与效率
在调整和优化配送路线时，还需 综合考虑成本和效率，以实现经 济效益最大化。
04
实际应用与案例分析
配送路线的实际应用
更快的配送速度和更少的延误可以提升客户满意度，增加企业竞争 力。
未来研究方向与技术发展
高级算法研究
随着大数据和人工智能技术的发展，未来可以研究更高效的算法来 解决配送路线优化问题。
实时路况信息系统
建立实时路况信息系统，以便更精确地预测路况和选择最佳路线。
智能物流系统
结合物联网、区块链等先进技术，构建智能物流系统，实现全程可追 溯、可视化管理。
02
里程节约法的基本原理
距离与成本的关系
距离与成本பைடு நூலகம்正比
在物流配送中，运输距离的增加 通常会导致运输成本的增加，包 括油费、车辆磨损、司机工资等 。
优化目标
通过合理规划配送路线，降低总 运输距离，从而降低总运输成本 ，提高物流效率。
里程节约量的计算
里程节约量 = （配送路线优化后的距 离 - 配送路线优化前的距离）。
运输管理决策 图上作业法与节约里程法
(0.8)
(0.4)
5
(1.5)
C
D
B
5
4
6
2
4
5
7
8 6 7
6 P
3
5
9
10
(0.6) 7
J
F 3
4
10
(1.5)
5
G 2
(0.6)
9 H
(0.8)
图3-10 第一修正方案
A (0.7)
4 11
8 I (0.5)
6 (1.4)
E
7
F (1.5)
(0.4) D 2
(0.8) C
7 6
P
3 4
5
G
(0.6)
J
9
4
11）从剩余位势中选出最小者， 标注箭头和位势值；
K
0C
12）以A为初始结点，计算与之
11
6
11 B
6
10
D6
12
2
8 E 14
相连的点的位势值； 13）从剩余位势中选出最小者， 标注箭头和位势值；
G 18
5 13 A
8
4 11
10
8 F 12
10）以G为初始结点，计算与之 相连的点的位势值；
于一辆车的额定载重量
? 配送路线确定的原则：成本低、效益高、路线 短、准确性高、劳动消耗少、运力合理等
? 配送路线确定的限制条件：用户对货物品种、 规格、数量的要求；用户对发到时间的要求； 车辆载重量的限制；配送能力的约束等
? 配送路线确定的方法：节约里程法
Pi
Pj
a
b
c
Pi
Pj
a
b
配送路线优化里程节约法
(1.4)
P4
12
文档仅供参考，如有不当之处，请联系改正。
( 0.9 )
P3
5 6
9
7
4 (1.7）
P2
8
12 13
P0
8 10
16
P5
( 2.4 )
P1 (1.5 )
文档仅供参考，如有不当之处，请联系改正。
节省里程法
第1 步：作运送里程表，列出配送中心到顾客 及顾客间旳最短距离。
需求 量
P0
0
10
P1P4
0
节省里程法
文档仅供参考，如有不当之处，请联系改正。
第4步：根据载重量约束与节省里程大小，顺
序连接各客户结点,形成二个配送路线 .
P2P3－ P3P4－P2P4－P4P5－ P1P2－ P1P5－ P1P3 －P2P5 －P3P5－ P1P4
（0.9）
P3
4
（1.7）
P2
5
6
8
（1.4）
文档仅供参考，如有不当之处，请联系改正。
1
15 1.4 7
0
16 2.4 10
2
P2
4
10
P3
9
5
6
8
P4
18
16
12
0
0
5
P5
文档仅供参考，如有不当之处，请联系改正。
节省里程法
第 3 步：将节省里程按从大到小顺序排列
序号
路线
节省里程
1
P2P3
10
2
P3P4
8
3
P2P4
6
4
P4P5
5
5
P1P2
节约里程法的优化目标
节约里程法的优化目标【原创实用版】目录1.引言2.节约里程法的定义和意义3.节约里程法的优化目标4.节约里程法的实施策略5.节约里程法的效果评估6.结论正文【引言】随着社会经济的发展，资源浪费问题日益严重，特别是在交通运输领域，里程浪费现象普遍存在。
为了解决这一问题，节约里程法应运而生。
作为一种优化运输路线的方法，节约里程法旨在减少运输过程中的无效里程，提高运输效率，降低运输成本，从而实现资源节约和环境保护。
本文将从节约里程法的定义和意义、优化目标、实施策略和效果评估等方面进行阐述。
【节约里程法的定义和意义】节约里程法是一种优化运输路线的方法，主要通过减少运输过程中的无效里程，提高运输效率，降低运输成本，实现资源节约和环境保护。
在现代物流和交通运输领域，节约里程法具有重要的实用价值和意义。
【节约里程法的优化目标】节约里程法的优化目标是在保证运输质量和时效的前提下，通过优化运输路线，减少运输过程中的无效里程，提高运输效率，降低运输成本。
具体包括以下几个方面：1.最短路径：通过优化运输路线，使运输距离最短，从而减少无效里程。
2.最优路线：在保证运输质量和时效的前提下，选择最优的运输路线，降低运输成本。
3.资源整合：通过节约里程法，实现运输资源的整合，提高运输效率，降低空驶率。
【节约里程法的实施策略】要实现节约里程法的优化目标，需要采取一系列实施策略，包括：1.建立科学的运输网络：根据运输需求和资源分布，建立科学的运输网络，为节约里程法提供基础支持。
2.引入先进的运输规划技术：运用运输规划技术，如路径规划算法、遗传算法等，实现运输路线的优化。
3.建立健全的监测和管理体系：通过建立健全的监测和管理体系，对运输过程进行实时监控和调度，确保运输效率和质量。
【节约里程法的效果评估】节约里程法的效果评估主要从以下几个方面进行：1.运输距离的减少：通过比较实施节约里程法前后的运输距离，评估其效果。
2.运输成本的降低：通过比较实施节约里程法前后的运输成本，评估其效果。
两个例子-节约里程法
ቤተ መጻሕፍቲ ባይዱ原理
该方法基于节约思想，即在一辆运输车辆上装载多个客户的货物，通过合理规 划运输路线，使得车辆可以依次经过这些客户的所在地，并在满足车辆载重和 容量限制的前提下，实现运输里程的最小化。
发展历程及应用领域
发展历程
节约里程法最初由国外学者提出，后来经过不断改进和完善 ，逐渐形成了较为成熟的理论体系。目前，该方法已经在国 内外得到了广泛应用。
空间。
挑战
新技术的发展和应用需要大量的投入和研发，同时也需要面对技术更新换代快、数据安 全等问题。此外，新技术在节约里程法中的应用还需要与实际业务场景相结合，需要进
行不断的实践和调整。
行业应用拓展方向预测
物流行业
节约里程法在物流行业的应用已经比较成熟，未来可以进 一步拓展到智能物流、绿色物流等领域，实现更加高效、 环保的物流运输。
局限性
虽然节约里程法在优化运输路径方面具有一定的优势，但也存在一些局限性。例如，该方法只考虑了运输里程的 节约，而忽略了其他因素（如时间、服务质量等）对运输成本的影响。此外，在实际应用中，还需要考虑车辆的 载重和容量限制、道路状况、客户需求等多种因素，这也会增加该方法的复杂性和难度。
02 节约里程法实例一：物流 配送优化
01
节约里程法的时间复杂度主要取决于需求点的数量和合并运输的次数。
02
在需求点数量较多的情况下，算法可能需要较长的时间来寻找最优解。
03
为了优化算法，可以考虑采用启发式搜索策略，如贪婪算法、遗传算 法等，来加快搜索速度并提高解的质量。
04
此外，还可以考虑对需求点进行聚类处理，以减少合并运输的次数和 降低算法复杂度。
节约里程法在路线规划中应用
景点间距离与交通方式选择
该方法基于节约思想，即在一辆运输车辆上装载多个客户的货物，通过合理规 划运输路线，使得车辆可以依次经过这些客户的所在地，并在满足车辆载重和 容量限制的前提下，实现运输里程的最小化。
发展历程及应用领域
发展历程
节约里程法最初由国外学者提出，后来经过不断改进和完善 ，逐渐形成了较为成熟的理论体系。目前，该方法已经在国 内外得到了广泛应用。
空间。
挑战
新技术的发展和应用需要大量的投入和研发，同时也需要面对技术更新换代快、数据安 全等问题。此外，新技术在节约里程法中的应用还需要与实际业务场景相结合，需要进
行不断的实践和调整。
行业应用拓展方向预测
物流行业
节约里程法在物流行业的应用已经比较成熟，未来可以进 一步拓展到智能物流、绿色物流等领域，实现更加高效、 环保的物流运输。
局限性
虽然节约里程法在优化运输路径方面具有一定的优势，但也存在一些局限性。例如，该方法只考虑了运输里程的 节约，而忽略了其他因素（如时间、服务质量等）对运输成本的影响。此外，在实际应用中，还需要考虑车辆的 载重和容量限制、道路状况、客户需求等多种因素，这也会增加该方法的复杂性和难度。
02 节约里程法实例一：物流 配送优化
01
节约里程法的时间复杂度主要取决于需求点的数量和合并运输的次数。
02
在需求点数量较多的情况下，算法可能需要较长的时间来寻找最优解。
03
为了优化算法，可以考虑采用启发式搜索策略，如贪婪算法、遗传算 法等，来加快搜索速度并提高解的质量。
04
此外，还可以考虑对需求点进行聚类处理，以减少合并运输的次数和 降低算法复杂度。
节约里程法在路线规划中应用
景点间距离与交通方式选择
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
F
8 3
P
J
G
4
H
10
I
（3）修正方案2：连接D和E形成一个新的线路Ⅱ
C
5
D
6 8
B
4
7
A
E
8 4 7
配送线路：6条
配送距离：99km
配送车辆：2t×5+ 4t×1
F
8 3
P
J
G
4
H
10
I
（4）修正方案3：将F并入线路Ⅱ
C
5
D
6 8
B
4
7
A
E
4 7
7
P
8 3
J
配送线路：5条 配送距离：90km 配送车辆：2t×3+ 4t×2
F
G
4
H
10
I
● 任务实施
好而惠连锁超市配送中心除了为以上十家分店送 货外，还未其他地区的6个门店送货，计划调度员 找到了配送中心到每个门店是成本最低路线，但 是配送中心送货资源有限，不能为每个门店单独 送货，只能一辆车为几个门店循环送货。这样从 一个门店到另一个门店到另一个门店也要找到成 本最低的线路。现在，调度员要规划从配送中心 出发为各个门店循环送货后最终回到配送中心的 送货路线总规划图，并且总送货才要最低。
第四章 运输管理
线路优化--节约里程法
知识目标
明确优化物流运输线路与运输线路开发是不同的。 掌握起点终点重合的物流运输线路类型及其特点。 掌握运输线路选择的优化方法--节约里程法
能力目标
养成严谨的工作作风，培养团队协作能力。 能够利用物流运输线路优化方法解决实际工作中存在 问题。
任务五 运输线路优化
（二）规模比较小
对于规模相对比较小的情况，也可以应用节约里 程法
(1)节约里程法假设条件
(2)节约里程法原理 已知P点为配送中心，它分别向用户A和B送货 ， P到 A和 B 的距离分别为a、b，A和B之间的距离为c，送货方 案只有以 下两种：
A B A B
方案Ⅰ
P
P
方案Ⅱ
从上图可以得知：方案Ⅰ的配送距离为：2a+2b 方案Ⅱ的配送距离为：a+b+c 显然： 2a+2b﹥a+b+c （为什么？）
(3)节约里程法工作过程 第一步：计算各点之间的最短距离 第二步：计算分店之间的节约里程 第三步：按节约里程从大到小排序
第四步：确定配送线路（优化过程）
(4)以好而惠配送中心为10家分店配送为例 第一步：计算各点之间的最短距离(图4-4)
P P A B C D E F G H
A
B
C
D
E
F
一、物流运输线路的类型
在运输生产实践中，自有车辆运输时，车 辆往往要回到起点。或者是某物流中心送货到 配送中心然后返回物流中心的线路；或某配送 中心送货上门后返回，这就是属于起点与终点 为同一地点的情况。
始发点和终点相重合的线路选择问题通常被称 为“旅行推销员”问题、货郎担问题或者中国 邮递员邮路问题。
任务五 运输线路优化
■ 案例放送
好而惠连锁零售店，下设有一个配送中心P和10 个连锁分店A～J，配送中心和各连锁分店及各连 锁分店之间的位置关系如下图所示，两点间连线 上的数字为两点间的路线长度（单位：公里）， 括号内的数字为各连锁分店对某种商品的需求量 （单位：t）。该商品由配送中心统一采购并进 行配送。配送中心备用2t和4t的货车，限定送货 车辆一次巡回距离不超过30公里，设送到时间均 符合用户要求，请问配送中心的最优送货方案怎 样安排。
(4)以好而惠配送中心为10家分店配送为例 第四步：确定配送线路
（1）初始方案：对每个客户分别单独派车送货
D
C
B
9
8
7
A
10
E
8
配送距离：148km
P
8 3
7
J
配送车辆：2t×10
F
G
4
H
10
I
(2)修正方案1：按节约里程大小顺序，连接A和B，A和J，B和C
C
5
D
B
4
8
7
A
E
8 4 7
配送线路：7条 配送距离：109km 配送车辆：2t×6+ 4t×1
F
G
4
H
10
I
（5）修正方案4：将G点并入线路Ⅱ
D
6 8 7
C
5
B
4
A
E
4 7
7
P
3 6
J
配送线路：4条 配送距离：85km 配送车辆：2t×2+ 4t×2
F
G
4
H
10
I
（6）最终方案：将H和I连接形成新的线路Ⅲ
C
5
D
6 8
B
4
7
A
E
4 7
7
P
3 6
J
配送线路：3条 配送距离：80km 配送车辆：2t×1+ 4t×2
（二）规模比较小
对于规模相对比较小的情况，可以应用经验试探 法加以解决。其步骤是：
（1）掌握来自实践的经验。经验是：合理的经停 线路中各条线路之间是不交叉的，并且只要有可能 路径就会呈凸形或水滴状。 （2）根据经验作出判断。按照“线路不交叉”和 “凸形或水滴状”的两条原则，画出线路规划图， 如图4-3所示。图4-3所示的是通过各点的运行线路 示意图，都是经过所有站点，但是先后次序不同， 即线路不同。其中A是不合理的运行线路，B是合 理的运行线路。
● 任务实施
(0.8)
9
9
B
12
A
20 21
(0.7)
C
12 10 24
E
1 (1.75)
(1.1)
6 6
D
(1.0)
19
(1.15)
G
F
考核与评价
一、团队抢答（1个/公司） 二、参考答案（教师总结） 三、评价及奖励结果公布
四、学习收获一句话及下次课预告
D
C
B
A E
P
J
F
G H
I
任务五 运输线路优化 ● 相关理论知识
一、物流运输线路的类型
物流运输线路，从起点到终点，常见的有 不成圈的直线、丁字线、交叉线和分支线， 还有形成闭合回路的环形线路，环形线路包 括有一个圈和多个圈的。案例中涉及的路线 类型为起点与终点为同一地点的物流运输线 路的选择优化问题
G
H
I
J
(4)以好而惠配送中心为10家分店配送为例 第二步：计算分店之间的节约里程
A A B C D E F G H
B
C
D
E
F
G
H
I
J
(4)以好而惠配送中心为10家分店配送为例 第三步：将上述所得的节约里程按从大到小排序
顺序排位
连接线
节约里程
顺序排位
连接线
节约里程
1 2 3 4 4 6 6 6 9 9 11
二、物流运输线路的选择优化
起点与终点为同一地点的物流运输线路的选择优 化
起点与终点为同一地点（起迄点重合）的物流运输线路 的选择优化，目标是找到一个可以走遍所有地点的最佳 顺序，使运输车辆必须经过所有站点并且总距离或运输 时间最短。可以分为两种情况： （一）规模很大 规模很大，即是包含站点很多。某次运输在很多个站 点的规模中找到最优路径，是不切合实际的。此情况 不是我们讨论的范围。
A－B A－J B－C D－E C－D A－I E－F I－J A－C B－J B－D
15 13 11 10 10 9 9 9 8 8 7
13 13 13 16 16 16 19 19 21 22 22
F－G G－H H－I B－I A－D F－H B－E D－F G－I C－J E－G
5 5 5 4 4 4 3 3 2 1 1
●任务描述
面对市场竞争的日益激烈，物流运输企业的成 本剧增，如何应对挑战？物流公司普遍的做法 是：强化经营管理，在降本减耗上下功夫，抵 御高物流成本经营风险。其中重要的一条就是 不断优化运输（配送）线路，减少人为的加大 运距，节约油耗，避免油资源浪费，提高运输 效率。案例4-1就是好而惠连锁超市配送中心成 功的为十家分店配送的经验。
8 3
P
J
G
4
H
10
I
（3）修正方案2：连接D和E形成一个新的线路Ⅱ
C
5
D
6 8
B
4
7
A
E
8 4 7
配送线路：6条
配送距离：99km
配送车辆：2t×5+ 4t×1
F
8 3
P
J
G
4
H
10
I
（4）修正方案3：将F并入线路Ⅱ
C
5
D
6 8
B
4
7
A
E
4 7
7
P
8 3
J
配送线路：5条 配送距离：90km 配送车辆：2t×3+ 4t×2
F
G
4
H
10
I
● 任务实施
好而惠连锁超市配送中心除了为以上十家分店送 货外，还未其他地区的6个门店送货，计划调度员 找到了配送中心到每个门店是成本最低路线，但 是配送中心送货资源有限，不能为每个门店单独 送货，只能一辆车为几个门店循环送货。这样从 一个门店到另一个门店到另一个门店也要找到成 本最低的线路。现在，调度员要规划从配送中心 出发为各个门店循环送货后最终回到配送中心的 送货路线总规划图，并且总送货才要最低。
第四章 运输管理
线路优化--节约里程法
知识目标
明确优化物流运输线路与运输线路开发是不同的。 掌握起点终点重合的物流运输线路类型及其特点。 掌握运输线路选择的优化方法--节约里程法
能力目标
养成严谨的工作作风，培养团队协作能力。 能够利用物流运输线路优化方法解决实际工作中存在 问题。
任务五 运输线路优化
（二）规模比较小
对于规模相对比较小的情况，也可以应用节约里 程法
(1)节约里程法假设条件
(2)节约里程法原理 已知P点为配送中心，它分别向用户A和B送货 ， P到 A和 B 的距离分别为a、b，A和B之间的距离为c，送货方 案只有以 下两种：
A B A B
方案Ⅰ
P
P
方案Ⅱ
从上图可以得知：方案Ⅰ的配送距离为：2a+2b 方案Ⅱ的配送距离为：a+b+c 显然： 2a+2b﹥a+b+c （为什么？）
(3)节约里程法工作过程 第一步：计算各点之间的最短距离 第二步：计算分店之间的节约里程 第三步：按节约里程从大到小排序
第四步：确定配送线路（优化过程）
(4)以好而惠配送中心为10家分店配送为例 第一步：计算各点之间的最短距离(图4-4)
P P A B C D E F G H
A
B
C
D
E
F
一、物流运输线路的类型
在运输生产实践中，自有车辆运输时，车 辆往往要回到起点。或者是某物流中心送货到 配送中心然后返回物流中心的线路；或某配送 中心送货上门后返回，这就是属于起点与终点 为同一地点的情况。
始发点和终点相重合的线路选择问题通常被称 为“旅行推销员”问题、货郎担问题或者中国 邮递员邮路问题。
任务五 运输线路优化
■ 案例放送
好而惠连锁零售店，下设有一个配送中心P和10 个连锁分店A～J，配送中心和各连锁分店及各连 锁分店之间的位置关系如下图所示，两点间连线 上的数字为两点间的路线长度（单位：公里）， 括号内的数字为各连锁分店对某种商品的需求量 （单位：t）。该商品由配送中心统一采购并进 行配送。配送中心备用2t和4t的货车，限定送货 车辆一次巡回距离不超过30公里，设送到时间均 符合用户要求，请问配送中心的最优送货方案怎 样安排。
(4)以好而惠配送中心为10家分店配送为例 第四步：确定配送线路
（1）初始方案：对每个客户分别单独派车送货
D
C
B
9
8
7
A
10
E
8
配送距离：148km
P
8 3
7
J
配送车辆：2t×10
F
G
4
H
10
I
(2)修正方案1：按节约里程大小顺序，连接A和B，A和J，B和C
C
5
D
B
4
8
7
A
E
8 4 7
配送线路：7条 配送距离：109km 配送车辆：2t×6+ 4t×1
F
G
4
H
10
I
（5）修正方案4：将G点并入线路Ⅱ
D
6 8 7
C
5
B
4
A
E
4 7
7
P
3 6
J
配送线路：4条 配送距离：85km 配送车辆：2t×2+ 4t×2
F
G
4
H
10
I
（6）最终方案：将H和I连接形成新的线路Ⅲ
C
5
D
6 8
B
4
7
A
E
4 7
7
P
3 6
J
配送线路：3条 配送距离：80km 配送车辆：2t×1+ 4t×2
（二）规模比较小
对于规模相对比较小的情况，可以应用经验试探 法加以解决。其步骤是：
（1）掌握来自实践的经验。经验是：合理的经停 线路中各条线路之间是不交叉的，并且只要有可能 路径就会呈凸形或水滴状。 （2）根据经验作出判断。按照“线路不交叉”和 “凸形或水滴状”的两条原则，画出线路规划图， 如图4-3所示。图4-3所示的是通过各点的运行线路 示意图，都是经过所有站点，但是先后次序不同， 即线路不同。其中A是不合理的运行线路，B是合 理的运行线路。
● 任务实施
(0.8)
9
9
B
12
A
20 21
(0.7)
C
12 10 24
E
1 (1.75)
(1.1)
6 6
D
(1.0)
19
(1.15)
G
F
考核与评价
一、团队抢答（1个/公司） 二、参考答案（教师总结） 三、评价及奖励结果公布
四、学习收获一句话及下次课预告
D
C
B
A E
P
J
F
G H
I
任务五 运输线路优化 ● 相关理论知识
一、物流运输线路的类型
物流运输线路，从起点到终点，常见的有 不成圈的直线、丁字线、交叉线和分支线， 还有形成闭合回路的环形线路，环形线路包 括有一个圈和多个圈的。案例中涉及的路线 类型为起点与终点为同一地点的物流运输线 路的选择优化问题
G
H
I
J
(4)以好而惠配送中心为10家分店配送为例 第二步：计算分店之间的节约里程
A A B C D E F G H
B
C
D
E
F
G
H
I
J
(4)以好而惠配送中心为10家分店配送为例 第三步：将上述所得的节约里程按从大到小排序
顺序排位
连接线
节约里程
顺序排位
连接线
节约里程
1 2 3 4 4 6 6 6 9 9 11
二、物流运输线路的选择优化
起点与终点为同一地点的物流运输线路的选择优 化
起点与终点为同一地点（起迄点重合）的物流运输线路 的选择优化，目标是找到一个可以走遍所有地点的最佳 顺序，使运输车辆必须经过所有站点并且总距离或运输 时间最短。可以分为两种情况： （一）规模很大 规模很大，即是包含站点很多。某次运输在很多个站 点的规模中找到最优路径，是不切合实际的。此情况 不是我们讨论的范围。
A－B A－J B－C D－E C－D A－I E－F I－J A－C B－J B－D
15 13 11 10 10 9 9 9 8 8 7
13 13 13 16 16 16 19 19 21 22 22
F－G G－H H－I B－I A－D F－H B－E D－F G－I C－J E－G
5 5 5 4 4 4 3 3 2 1 1
●任务描述
面对市场竞争的日益激烈，物流运输企业的成 本剧增，如何应对挑战？物流公司普遍的做法 是：强化经营管理，在降本减耗上下功夫，抵 御高物流成本经营风险。其中重要的一条就是 不断优化运输（配送）线路，减少人为的加大 运距，节约油耗，避免油资源浪费，提高运输 效率。案例4-1就是好而惠连锁超市配送中心成 功的为十家分店配送的经验。