运输线路优化2---节约里程法剖析教材

二、物流运输线路的选择优化
❖起点与终点为同一地点的物流运输线路的选择优 化
❖ 起点与终点为同一地点（起迄点重合）的物流运输线路 的选择优化，目标是找到一个可以走遍所有地点的最佳 顺序，使运输车辆必须经过所有站点并且总距离或运输 时间最短。可以分为两种情况：
❖ （一）规模很大 ▪ 规模很大，即是包含站点很多。某次运输在很多个站 点的规模中找到最优路径，是不切合实际的。此情况 不是我们讨论的范围。
6
E
D
8
7
配送线路：3条
配送距离：80km
F
6
配送车辆：2t×1+ 4t×2
C
5
7
P
3
G
4
H
B
4
A
4
7
J
10
I
● 任务实施
▪ (4)以好而惠配送中心为10家分店配送为 第例二步：计算分店之间的节约里程
A BC DE F GH I J A B C D E F G H I J
▪ (4)以好而惠配送中心为10家分店配送为 例 第三步：将上述所得的节约里程按从大到小排序
顺序排位
1 2 3 4 4 6 6 6 9 9 11 12
任务五 运输线路优化
■ 案例放送
好而惠连锁零售店，下设有一个配送中心P和10 个连锁分店A～J，配送中心和各连锁分店及各连 锁分店之间的位置关系如下图所示，两点间连线 上的数字为两点间的路线长度（单位：公里）， 括号内的数字为各连锁分店对某种商品的需求量 （单位：t）。该商品由配送中心统一采购并进 行配送。配送中心备用2t和4t的货车，限定送货 车辆一次巡回距离不超过30公里，设送到时间均 符合用户要求，请问配送中心的最优送货方案怎 样安排。
6
E
D
8
7
配送线路：5条
8
配送距离：90km
F
配送车辆：2t×3+ 4t×2
C
5
7
P
3
G
4
H
B
4
A
4
7
J
10
I
（5）修正方案4：将G点并入线路Ⅱ
6
E
D
8
C
5
7
7
配送线路：4条 配送距离：85km
F
配送车辆：2t×2+ 4t×2
P
3
6
G
4
H
B
4
A
4
7
J
10
I
（6）最终方案：将H和I连接形成新的线路Ⅲ
●任务描述
面对市场竞争的日益激烈，物流运输企业的成 本剧增，如何应对挑战？物流公司普遍的做法 是：强化经营管理，在降本减耗上下功夫，抵 御高物流成本经营风险。其中重要的一条就是 不断优化运输（配送）线路，减少人为的加大 运距，节约油耗，避免油资源浪费，提高运输 效率。案例4-1就是好而惠连锁超市配送中心 成功的为十家分店配送的经验。
一、物流运输线路的类型
❖ 在运输生产实践中，自有车辆运输时，车辆 往往要回到起点。或者是某物流中心送货到配 送中心然后返回物流中心的线路；或某配送中 心送货上门后返回，这就是属于起点与终点为 同一地点的情况。
❖ 始发点和终点相重合的线路选择问题通常被称 为“旅行推销员”问题、货郎担问题或者中国 邮递员邮路问题。
D E
F
C B A
P
G H
Байду номын сангаасJ I
任务五 运输线路优化 ● 相关理论知识
一、物流运输线路的类型
❖ 物流运输线路，从起点到终点，常见的有 不成圈的直线、丁字线、交叉线和分支线， 还有形成闭合回路的环形线路，环形线路包 括有一个圈和多个圈的。案例中涉及的路线 类型为起点与终点为同一地点的物流运输线 路的选择优化问题
D
8
E
8
配送线路：7条 配送距离：109km 配送车辆：2t×6+ 4t×1 8
F
C
5
7
P
3
G
4
H
B
4
A
4
7
J
10
I
（3）修正方案2：连接D和E形成一个新的线路Ⅱ
D
6 8
E
配送线路：6条 配送距离：99km 配送车辆：2t×5+ 4t×1
8 8
F
C
5
7
P
3
G
4
H
B
4
A
4
7
J
10
I
（4）修正方案3：将F并入线路Ⅱ
第四章 运输管理
线路优化--节约里程法
知识目标
明确优化物流运输线路与运输线路开发是不同的。 掌握起点终点重合的物流运输线路类型及其特点。 掌握运输线路选择的优化方法--节约里程法
能力目标
养成严谨的工作作风，培养团队协作能力。 能够利用物流运输线路优化方法解决实际工作中存在 问题。
任务五 运输线路优化
节约里程
5 5 5 4 4 4 3 3 2 1 1 1
▪ (4)以好而惠配送中心为10家分店配送为 第例四步：确定配送线路
（1）初始方案：对每个客户分别单独派车送货
D
8
E
8
配送距离：148km
配送车辆：2t×10
8
F
C
B
9
7
A
10
P
3
G
4
H
7
J
10
I
(2)修正方案1：按节约里程大小顺序，连接A和B，A和J，B和C
（二）规模比较小
▪ 对于规模相对比较小的情况，可以应用经验试探 法加以解决。其步骤是：
▪ （1）掌握来自实践的经验。经验是：合理的经停 线路中各条线路之间是不交叉的，并且只要有可能 路径就会呈凸形或水滴状。
▪ （2）根据经验作出判断。按照“线路不交叉”和 “凸形或水滴状”的两条原则，画出线路规划图， 如图4-3所示。图4-3所示的是通过各点的运行线路 示意图，都是经过所有站点，但是先后次序不同， 即线路不同。其中A是不合理的运行线路，B是合 理的运行线路。
显然： 2a+2b﹥a+b+c （为什么？）
▪ (3)节约里程法工作过程 第一步：计算各点之间的最短距离 第二步：计算分店之间的节约里程
第三步：按节约里程从大到小排序 第四步：确定配送线路（优化过程）
▪ (4)以好而惠配送中心为10家分店配送为 第一例步：计算各点之间的最短距离(图4-4)
P A BC DE F GH I J P A B C D E F G H I J
（二）规模比较小
▪ 对于规模相对比较小的情况，也可以应用节约里 程法
▪ (1)节约里程法假设条件
❖ (2)节约里程法原理
已知P点为配送中心，它分别向用户A和B送货， P到A和B
的距离分别为a、b，A和B之间的距离为c，送货方 案只有以
下两种：
A
B
A
B
方案Ⅰ
P
P
方案Ⅱ
从上图可以得知：方案Ⅰ的配送距离为：2a+2b 方案Ⅱ的配送距离为：a+b+c
连接线
A－B A－J B－C D－E C－D A－I E－F I－J A－C B－J B－D C－E
节约里程
15 13 11 10 10 9 9 9 8 8 7 6
顺序排位
13 13 13 16 16 16 19 19 21 22 22 22
连接线
F－G G－H H－I B－I A－D F－H B－E D－F G－I C－J E－G F－I