第十一章配送运输管理

2Km V1
4Km
7Km V2
3Km
5Km V4
V3
4Km
V5 3Km 4Km
5Km V6
2、标号法
▪ 从始点V1开始，给每一个顶点一个数，称为标号。 标号分为T标号、P标号两种。
▪ T标号：表示从始点V1到Vi点的最短路线的上界， 也称为临时标号;
▪ P标号：表示从始点V1到Vi点的最短路线的实际值， 也称为永久标号;
T（V2）＝min［T(V2),P(V1)+D12］＝min[+∞,0+2]=2 T（V3）＝min［T(V3),P(V1)+D13］＝min[+∞,0+4]=4 令P(V2)=T(V2)=2，并记录下路径V1－V2 。
P(V2)=2
2Km T(V１)=０
V1
V2 3Km
7Km 5Km
T(V5)=+∞ V5
▪ 第一步：给V1标上P标号P(V1)=0 ，其余各 点标上T标号P(Vj)=+∞;
T(V2)=+∞
7Km
2wk.baidu.comm V2
T(V１)=０ V1
5Km
3Km
T(V5)=+∞ V5
3Km
5Km
V4
4Km
V3
4Km
T(V4)=+∞ 4Km
V6
T(V3)=+∞
T(V6)=+∞
▪ 第二步：修改V2、V3的T标号
达的且仍是T标号的点Vj。 对Vj的T标号进行如下的 更：
T（ Vj）＝min［T(Vj), P(vi)+Dij］ （3）比较所有具有T标号的点，把最小者改为 P标号，
即可：同P时(V改i)为=mPi标n［号T。(v若i)] 全，部当点存均在为两P个标以号上则最停小止者，时否， 则用Vｊ代Vi转回（2）。
P(V2)=2 2Km V2 T(V１)=０
V1 3Km
技能点
能够对配送运输基本作业进行规划 能够对配送运输线路进行简单优化设计和对车辆进行合理调度
第十一章 配送运输管理
开篇案例
某家运输公司签订了一项运输合同，要把A市的一批货 物运送到B市，该公司根据这2个城市之间可选择的行车 路线的地图，绘制的公路网络如下图所示：途中，圆圈也 称结点，代表起点、目的地和与行车路线相交的其他城市
配送运输是指将顾客所需要的货物通过运输工具从 供应点送至顾客手中的活动。
可能是从工厂等生产的仓库直接送 至客户； 也可能通过批发商、经销商或由配 送中心、物流中心转送至客户手中。
2、影响配送运输的因素 ◆动态因素
车流量的变化、道路施工、配送客 户端变动、可供调动的车辆变化
◆静态因素 3、配送运输的特点
如配送客户的分布区域、道路交 通网络、车辆运行限制
◆时效性 ：快速及时，即确保在客户指定的时
间内交货
◆安全性 ：货物完好无损的送到目的地 ◆沟通性 ：通过送货上门服务直接与客户接触 ◆方便性 ：尽可能的让顾客享受到便捷的服务 ◆经济性 ：以较低的费用，完成配送作业
4、配送运输的基本作业程序 （一）划分基本配送区域：根据客户分布点的情况 （二）车辆配载：根据订单货品特性，分类配载 （三）暂定配送先后顺序：交货时间 （四）车辆安排：客户订货情况及可用车情况 （五）选择配送线路：交通、客户位置、送达时间 （六）确定最终的配送顺序 （七）完成车辆积载：货物性质及车辆情况
▪ 已得到P标号的点不变，没有标上P标号的点，标 上T标号;
▪ 算法的每一步聚是把某一点的T标号改为P标号。
▪ 适应于全部权为非负的情况，如果某边上权为负， 则算法失效。
标号法的计算步聚：
（标1）号给，VT1（以VPi标）号＝，+∞P。（ V1）＝0，其余各点均给T （2）若Vi为刚得到P标号的点，考虑所有从Vi出发到
每一条公路都标明运输里程 。
从A市到达B市，可以有很多条路线可供选择。但是如 何选择运输路线，才能使总路程的长度最短呢？
7
V5
V2
66
3
4
2
V1
5
2
9
V8
V3
V6
1 1
6
3
5
V4
V7
5
主要内容
第一节 配送运输概述 第二节 配送路线优化 第三节 配送车辆调度 第四节 配送积载
第一节 配送运输概述
▪ 1、配送运输的概念
1、破圈法
▪ 适应于：货物从始点出发到终点，有两条以 上路线，并交织成网状，形成回路圈。
▪ 方法：在运输网络中，任取一个圈，从圈中 去掉最大距离（或时间、费用）的边（路 线），在余下的圈中，重复这个步聚直到无 圈为止，即可找出最短路线。
▪ 例：某批货物从V1配送中心运到V6客户，具 体路线如下所示，试优化其送货线路。
第十一章 配送运输管理
【学习目标】
知识点
了解配送运输特点、影响因素 掌握配送运输的基本作业程序和车辆调度 了解辆进行配载的一般方法，以提高车辆的利用率 掌握配送路线的优化技术和对车辆进行合理调度的方法
重点：配送运输作业流程、配送运输线路的优化技术、配送的积载。 难点：配送运输线路的优化技术，配送积载的方法
令P(V3)=T(V3)=4，并记录下路径V１－V3 。
P(V2)=2
7Km
T(V5)=9
2Km V2 T(V１)=０
V5
5Km
V1
3Km
3Km
5Km
V4
4Km
V3
4Km T(V4)=7 4Km
V6
P(V3）＝4
T(V6)=+∞
▪ 第四步：修改V4的T标号
T（V4）＝min［T(V4),P(V3)+D34］＝min[7,4+4]=7 令P(V4)=T(V4)=7，并记录下路径V2－V4 。
第二节 配送路线优化
▪ 配送线路设计就是在配送运输线路设计中，需根据 不同客户群的特点和要求，选择不同的线路设计方 法，最终达到节省时间、运距和降低配送运输成本 的目的。
▪ 配送路线优化方法主要有最短路径法、表上作业法、 图上作业法、节约里程法等。
一、最短路径法
运输路线的确定会直接影响到运输效果的好 坏，关系着货物能否及时运到指定地点。此外， 当运输费用是以吨·千米来计算时，运输路线的 长短就直接关系着运输费用的多少。因此，在车 辆调度的时候经常遇到最短路径问题。
3Km
5Km
V4
4Km
V3
4Km
T(V4)=+∞ 4Km
V6
T(V3）＝4
T(V6)=+∞
▪ 第三步：修改V3、V4、V5的T标号
T（V3）＝min［T(V3),P(V2)+D23］＝min[4,2+3]=4
T（V4）＝min［T(V4),P(V2)+D24］＝min[+∞,2+5]=7
T（V5）＝min［T(V5),P(V2)+D25］＝min[+∞,2+7]=9