运输线路优化2---节约里程法

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就是好而惠连锁超市配送中心成 功的为十家分店配送的经验。