4
7
j
f
1.5
g
0.6
h
i
0.5
配送网络图 0.8
现行方案运行结果
1、从百家姓配送中心出发，用最短路径法设 计10条最短配送线路，分别向10家门店开 展配送；
2、配送中心全部10辆车的总配送里程为 148km。
（一）资料准备：
P a b 10 9 a 4 b
1、作出最短距离矩阵，从配送 网络图中列出配送中心至各门店
最短距离矩阵
（一）资料准备：
P b a b
2、在最短距离矩阵中，计算 各门店相互间的节约里程。
c
d
c
d
e
f g h i
e
f g h i j
j
节约里程矩阵
（一）资料准备：
P b a 15 b
2、在最短距离矩阵中，计算 门店相互间的节约里程。
c
10 d
c
d
8
4
11
7
e
f g h i
0
0 0 0 9
3
物流管理
工商管理系 秦婷婷 制作日期：2014.4.5
配送线路优化设计
理论知识点： 配送线路优化的方法（节约里程法） 能力目标： 能运用节约里程法优化设计配送线路 教学程序：
课前复习 任务引入 任务训练 归纳总结
复 习
车辆的装载技术 • 车辆积载的原则 • 车辆合理调度的方法： 经验调度法：在能够保证满载的情况下，优先 使用大型车辆，且先载运大批量的货物。 运输定额比法：车辆的运送能力计算每种车运 送不同的定额比
8
线路8 2：运 距30km，4t 车一辆 8
7 P0 3 4
线路1：运 距27km，4t 车一辆
7
（1.5） f
6
g
（现行方案
（0.4） d 6 （1.4） e 7 （0.8） c 5 b （1.5） 4 a （0.7） 4 j （0.6）
线路3：运距23km， 10 2t车一辆
连接点
节约里程
a—b a—j b—c c—d d—e 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 a—d b—i f—h b—e d—f g—i c—j e—g f—i
实战演练：求V1——V6最短距
（二）节约里程的线路设计
则运距为2a+2b
运距为a+b+c
则节省里程2a+2b-a-c-b=a+b-c>0 （两边之和大于第三边）
完成任务步骤
发现 分析 解决 问题
问题
问题
百家姓的“烦恼”
一、问题出现的原因？
（一）车辆利用率低 可控原因 （二）配送里程浪费
（三）汽油价格上涨
任务引入
百家姓的“烦恼”
位于牡丹江市内的百家姓配送中心（P0）向 它所服务的10家百家姓连锁超市 pi(i=1,2,„,10)配送商品。 配送中心现有2t车（6辆）和4t车（4辆）可 供使用，并且每辆车配送距离不得超过30km。
0.4 6 1.4
0.8
5
1.5 5 9 10
单位t
4
0.7
d
9 8
PA+PB+AB
节约里程法“节约”什么？
1.减少配送车辆使用 2.缩短配送运输里程 3.缓解交通紧张压力
三、解决百家姓的“烦恼”
解决“烦恼”
节约里程法
现行
优化 方案
结果 比较
方案
现行方案：从P0向各门店分别派车送货
0.4 0.8
1.5
d
1.4
c
8 7 9 10 8
b
0.7
e
a
0.6
10
8
P0
3
目前面临的问题：
① 配送车辆有时不够用
② 配送成本过高，利润下降
任务：请大家为百家姓配送中心优化设计其配送 线路，解决其目前所遇到的烦恼。
一、配送线路设计
（一）最短路径设计
配送线路优化的方法
优化方法 —— 最短路径法 适用条件： 客户的送货量一般须满足配送车辆满载； 配送组织： 由配送中心向该客户按设计线路开展专门送货。 配送效果： 1、配送车辆满载运输； 2、配送运输路线距离最短。
10 8
c
7 8
b
e
7
a
4 0.6 10 7
P0
3
j
8
11 单位km
f
1.5 6
4
g
0.6 2
h
0.8
9
i
0.5
配送交通图
现行方案：从P0向各门店分别派车送货
0.4 0.8
1.5
d
1.4
c
8 7 9 10 8
b
0.7
e
a
0.6
10
8
P0
3
4
7
j
f
1.5
g
0.6
h
i
0.5
配送网络图 0.8
百家姓的“烦恼”
2、总运输里程80km
课 堂 总 结
配送线路优化方法
1、最短路径法
2、节约里程法
配送线路优化意义
1、减少车辆使用 2、缩短配送里程
课 堂 总 结
1、遇到类似问题如何解决
2、遇到其他问题如何解决
1、将复杂的问题简单化 2、将简单的问题模式化
课 后 作 业
配送中心 P0向 5 个用户 Pi 配送货物，其配送路线网络、 配送中心与用户的距离以及用户之间的距离如下图所示， 配送中心有3台2t卡车和2台4t两种车辆可供使用。请制定 最优的配送方案。 ( 0.9 )
P3 5 6 12 (1.4) P4 7 P0 10 16 P5 ( 2.4 ) 8 12
4
P2
(1.7）
13
12
8
P1
(1.5 )
5 5 5 4 4 4 3 3 2 1 1 1
（二）修正现行方案
（0.4） d 5 （0.8） c 7 P0 8 f 3 4 h 5 b （1.5） 4 a （0.7） 4 j （0.6） 10
8
e 8
9 1：运 线路 距27km，4t 车一辆 10 7
g
（0.5） i
（二）修正现行方案
（0.4） d 6 （1.4） e 7 （0.8） c 5 b （1.5） 4 a （0.7） 4 j （0.6） 10 h
二、配送线路优化方法
优化方法 —— 节约里程法 适用条件： 每位客户的送货量都不能满足配送车辆满载； 配送组织： 由配送中心向多位客户开展拼装送货。 配送效果： 1、配送车辆尽量满载运输； 2、配送运输路线距离最短。
解决百家姓的“烦恼”
节约里程法的基本原理：
A P B P B A
2PA+2PB
PA+PB-AB
8
线路2：运 距30km，4t 车一辆
7 P0
线路1：运 距27km，4t 车一辆
7
4 h （0.8）
3 6 g
（1.5） f
（0.5） i
（0.6） 修正结果：运距——80km，车辆——4t2辆，2t1辆
9
方 案 对 比
现行方案
1、10辆车、利用率44% 2、总运输里程148km
优化方案
1、3辆车、利用率达到88%
0 0 0 4
6
0 0 0 0
10
3 0 0 0
e
9 1 0 0 f 5 4 1 g 5 2 h 5 i
j
13
8
1
0
0
0
0
0
9
j
节约里程矩阵
3、节约里程按大小顺序排列
节约里程排序表
序号
连接点
节约里程
序号
连接点
节约里程
3、节约里程按大小顺序排列
节约里程排序表
序号 1 2 3 4 4 6 6 6 9 9 11 12
5
10 14 17 12 13 15 8
c
d e f g h i j
7
8 8 8 3 4 10 7
9
14 18 18 13 14 11 4
c
5 9 15 10 11 17 13 d 6 13 11 12 18 15
以及各门店相互间的最短距离矩
阵 。
e 7 10 12 18 15 f 6 8 17 15 g 2 11 10 h 9 11 i 8 j