运输路线选择
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
注： （1）有固定标号的点（检查过的大 上 表示）
（2）在所有的临时标号中选最小的 作固定标号，即为将被检查的点；
（3）边检查边修改临时标号。
情境2.3.2：由于时间很赶，需要你找出花费时间最短的运输路线。 任务2 运用标号法和软件操作完成起讫点不同的单一运输路线优化选择
义乌到北仑的运输路线如下（数值代表运输时间：h)：
义乌到北仑的运输路线如下（数值代表运输成本：元)：
② 300
275
100
200
A市 ① 150 ④ 175
175 275
③
200 300
⑥ 200
⑨ 100
⑤ 400
B
250
⑩
⑦ 125 ⑧ 150
练习：1、标号法
2、EXCEL求解操作
某配送中心与一个客户之间的公路网络示意图，O起点为配送中心所 在位置，P终点为客户所在位置，其它A、B、C、D代表从O到P途中要经过 的节点，节点与节点之间有线路连接, 线路上标明了两个节点之间的距离， 以运行时间 ( 分钟 ) 表示（当然也可以用距离表示）。现在要在该图找出一 条从配送中心（O起点）到客户（J终点）之间的最短路线。
运输优化策略 ——运输路线选择
情境2.3.1：远大公司的汽车配件需从义乌运至北仑，结合浙江省详细地图， 做好运输路径优化：现要求你找出路程最短的运输路线。 任务1 运用标号法完成起讫点不同的单一运输路线优化选择
微课：运输路线和时间安排的原则
宁波联发物流有限公司需要在本月底将浙江远大 汽车配件从义乌运送到北仑。该公司根据这两个城市 之间可选择的行车路线的地图,绘制了如图的公路网络. 图中,圆圈称为节点,代表起点、目的地和与行车路线 相交的其他城市，箭头代表两个节点之间的公路，每 条公路都表明运输里程。求A市到B市的最短路？
案例1：百胜物流—降低连锁餐饮企业运输成本之道
合理安排运输排程 运输排程的意义在于，尽量使车辆满载，只要货量许可，就应该做相
应的调整，以减少总行驶里程. 运输排程的构想最初起源于运筹学中的路线原理，其最简单的是从起
点A到终点O有多条路径可供选择，每条路径的长度各不相同，要求找到最 短的路线。实际问题要比这个模型复杂得多，首先，需要了解最短路线的 点数，从几个点增加到成百甚至上千个，路径的数量也相应增多到成千上 万条。其次，每个点都有一定数量的货物流需要配送或提取，因此要寻找 的不是一条串联所有点的最短路线，而是每条串联几个点的若干条路线的 最优组合。另外，还需要考虑许多限制条件，比如车辆装载能力、车辆数 目、每个点在相应的时间开放窗口等，问题的复杂度随着约束数目的增加 呈几何级数增长。要解决这些问题，需要用线性规划、整数规划等数学工 具，目前市场上有一些软件公司能够以这些数学解题方法作为引擎，结合 连锁餐饮业的物流配送需求，做出优化运输路线安排的软件。
能力目标： 1.能运用最短路方法正确制定运输路线选择方案； 2.能运用计算机软件正确制定运输路线选择方案
知识目标： 1.了解运输路线的类型； 2.掌握最短路（单一起讫点运输路线）的原理和计算方法 3.了解起讫点重合运输路线的优化问题 4. 了解多起讫点的运输路线优化问题
素质目标：成本意识、优化思维能力 、自主学习能力。
运输调度管理——
运输路线选择
本次课程 项目2.3 任务2.3.1
案例1：百胜物流—降低连锁餐饮企业运输成本之道
情境2.3.1：远大公司的汽车配件需从义乌运至北 仑，结合浙江省详细地图，做好运输路径优化： 现要求你找出路程最短的运输路线。
任务1 运用标号法完成起讫点不同的单一运输路线优化选择
情境2.3.2：由于时间很赶，需要你找出花费时间最短的运输路线。
情境2.3.3：这票货物赚的不多，在时间允许的情况下，需要你找出成本 最低的运输路线。
任务2 运用标号法和软件操作完成起讫点不同的单一运输路线优化选择
情境2.3.4：义乌公司的仓库有多个，现接到联发的装货通知，义乌公司 需从其各个仓库提货到总公司。请为该业务设计运输路线并调度。
任务3 运用扫描法完成起讫点重合的运输路线优化选择
275
⑨ 50
240
⑧ 75
315
北仑
⑩
2、反向搜寻，过程如下：
50
② 150
140
0 50
75 100
义乌① 75 ④ 85
85
135
85
③
100 150
175
⑥ 100
160
⑤ 200
80
⑦ 60
210
275
⑨ 50
240
⑧ 75
315
北仑
⑩
3、结论：义乌到北仑的的路线选择为1（义乌）-4-5-8-10（北仑），
1
义乌① 1.5
1
② 2.5
3
1.5
④2
3
③ 2 2.5
⑥1
⑤3
2
⑦1
⑨1 ⑧1
北仑
⑩
练习：1、标号法完成。 2、软件操作：见微课“最短路EXCEL操作过程”
情境2.3.3：这票货物赚的不多，在时间允许的情况下，需要你找出成本最低 的运输路线。
任务2 运用标号法和软件操作完成起讫点不同的单一运输路线优化选择
50
义乌① 75
85
② 150
140
100
④ 85
135
③
100 150
⑥ 100
⑤ 200
80
⑦ 60
⑨ 50 ⑧ 75
北仑
⑩
计算步骤：
1、标号，如下图所示：
50
② 150
140
0 50
75 100
义乌① 75 ④ 85
85
135
85
③
100 150
175
⑥ 100
160
⑤ 200
80
⑦ 60
210
最短距离为315公里。
理论总结
最短路问题
起讫点不同的单一运输问题
采用方法：Dijstra算法
应用条件：1、权非负；2、求一给定点到其余各点最短 通路及其长度。
标号法 临时标号
固定标量——给定点到该点的最短通路的长度， 最后用反向搜索法可计算总长度。
原理：如果U= e1, e2, e3…… en 为v1到vn的最短距离,则 U1= e1, e2, e3…… ek 是v1到vk的最短路.
练习
12
A
C
18
32
O
28 32
B
17 17
D
4
P
Βιβλιοθήκη Baidu11
理论总结
1、运输网络图有点和线组成。点即节点，线即路线； 2、运输网络图：有向图和无向图； 3、起讫点不同的单一运输路线优化选择：标号法、excel求
解。
情境2.3.4：义乌公司的仓库有多个，现接到联发的装货通知，义乌公司 需从其各个仓库提货到总公司。请为该业务设计运输路线并调度。 任务3 运用扫描法完成起讫点重合的运输路线优化选择
（2）在所有的临时标号中选最小的 作固定标号，即为将被检查的点；
（3）边检查边修改临时标号。
情境2.3.2：由于时间很赶，需要你找出花费时间最短的运输路线。 任务2 运用标号法和软件操作完成起讫点不同的单一运输路线优化选择
义乌到北仑的运输路线如下（数值代表运输时间：h)：
义乌到北仑的运输路线如下（数值代表运输成本：元)：
② 300
275
100
200
A市 ① 150 ④ 175
175 275
③
200 300
⑥ 200
⑨ 100
⑤ 400
B
250
⑩
⑦ 125 ⑧ 150
练习：1、标号法
2、EXCEL求解操作
某配送中心与一个客户之间的公路网络示意图，O起点为配送中心所 在位置，P终点为客户所在位置，其它A、B、C、D代表从O到P途中要经过 的节点，节点与节点之间有线路连接, 线路上标明了两个节点之间的距离， 以运行时间 ( 分钟 ) 表示（当然也可以用距离表示）。现在要在该图找出一 条从配送中心（O起点）到客户（J终点）之间的最短路线。
运输优化策略 ——运输路线选择
情境2.3.1：远大公司的汽车配件需从义乌运至北仑，结合浙江省详细地图， 做好运输路径优化：现要求你找出路程最短的运输路线。 任务1 运用标号法完成起讫点不同的单一运输路线优化选择
微课：运输路线和时间安排的原则
宁波联发物流有限公司需要在本月底将浙江远大 汽车配件从义乌运送到北仑。该公司根据这两个城市 之间可选择的行车路线的地图,绘制了如图的公路网络. 图中,圆圈称为节点,代表起点、目的地和与行车路线 相交的其他城市，箭头代表两个节点之间的公路，每 条公路都表明运输里程。求A市到B市的最短路？
案例1：百胜物流—降低连锁餐饮企业运输成本之道
合理安排运输排程 运输排程的意义在于，尽量使车辆满载，只要货量许可，就应该做相
应的调整，以减少总行驶里程. 运输排程的构想最初起源于运筹学中的路线原理，其最简单的是从起
点A到终点O有多条路径可供选择，每条路径的长度各不相同，要求找到最 短的路线。实际问题要比这个模型复杂得多，首先，需要了解最短路线的 点数，从几个点增加到成百甚至上千个，路径的数量也相应增多到成千上 万条。其次，每个点都有一定数量的货物流需要配送或提取，因此要寻找 的不是一条串联所有点的最短路线，而是每条串联几个点的若干条路线的 最优组合。另外，还需要考虑许多限制条件，比如车辆装载能力、车辆数 目、每个点在相应的时间开放窗口等，问题的复杂度随着约束数目的增加 呈几何级数增长。要解决这些问题，需要用线性规划、整数规划等数学工 具，目前市场上有一些软件公司能够以这些数学解题方法作为引擎，结合 连锁餐饮业的物流配送需求，做出优化运输路线安排的软件。
能力目标： 1.能运用最短路方法正确制定运输路线选择方案； 2.能运用计算机软件正确制定运输路线选择方案
知识目标： 1.了解运输路线的类型； 2.掌握最短路（单一起讫点运输路线）的原理和计算方法 3.了解起讫点重合运输路线的优化问题 4. 了解多起讫点的运输路线优化问题
素质目标：成本意识、优化思维能力 、自主学习能力。
运输调度管理——
运输路线选择
本次课程 项目2.3 任务2.3.1
案例1：百胜物流—降低连锁餐饮企业运输成本之道
情境2.3.1：远大公司的汽车配件需从义乌运至北 仑，结合浙江省详细地图，做好运输路径优化： 现要求你找出路程最短的运输路线。
任务1 运用标号法完成起讫点不同的单一运输路线优化选择
情境2.3.2：由于时间很赶，需要你找出花费时间最短的运输路线。
情境2.3.3：这票货物赚的不多，在时间允许的情况下，需要你找出成本 最低的运输路线。
任务2 运用标号法和软件操作完成起讫点不同的单一运输路线优化选择
情境2.3.4：义乌公司的仓库有多个，现接到联发的装货通知，义乌公司 需从其各个仓库提货到总公司。请为该业务设计运输路线并调度。
任务3 运用扫描法完成起讫点重合的运输路线优化选择
275
⑨ 50
240
⑧ 75
315
北仑
⑩
2、反向搜寻，过程如下：
50
② 150
140
0 50
75 100
义乌① 75 ④ 85
85
135
85
③
100 150
175
⑥ 100
160
⑤ 200
80
⑦ 60
210
275
⑨ 50
240
⑧ 75
315
北仑
⑩
3、结论：义乌到北仑的的路线选择为1（义乌）-4-5-8-10（北仑），
1
义乌① 1.5
1
② 2.5
3
1.5
④2
3
③ 2 2.5
⑥1
⑤3
2
⑦1
⑨1 ⑧1
北仑
⑩
练习：1、标号法完成。 2、软件操作：见微课“最短路EXCEL操作过程”
情境2.3.3：这票货物赚的不多，在时间允许的情况下，需要你找出成本最低 的运输路线。
任务2 运用标号法和软件操作完成起讫点不同的单一运输路线优化选择
50
义乌① 75
85
② 150
140
100
④ 85
135
③
100 150
⑥ 100
⑤ 200
80
⑦ 60
⑨ 50 ⑧ 75
北仑
⑩
计算步骤：
1、标号，如下图所示：
50
② 150
140
0 50
75 100
义乌① 75 ④ 85
85
135
85
③
100 150
175
⑥ 100
160
⑤ 200
80
⑦ 60
210
最短距离为315公里。
理论总结
最短路问题
起讫点不同的单一运输问题
采用方法：Dijstra算法
应用条件：1、权非负；2、求一给定点到其余各点最短 通路及其长度。
标号法 临时标号
固定标量——给定点到该点的最短通路的长度， 最后用反向搜索法可计算总长度。
原理：如果U= e1, e2, e3…… en 为v1到vn的最短距离,则 U1= e1, e2, e3…… ek 是v1到vk的最短路.
练习
12
A
C
18
32
O
28 32
B
17 17
D
4
P
Βιβλιοθήκη Baidu11
理论总结
1、运输网络图有点和线组成。点即节点，线即路线； 2、运输网络图：有向图和无向图； 3、起讫点不同的单一运输路线优化选择：标号法、excel求
解。
情境2.3.4：义乌公司的仓库有多个，现接到联发的装货通知，义乌公司 需从其各个仓库提货到总公司。请为该业务设计运输路线并调度。 任务3 运用扫描法完成起讫点重合的运输路线优化选择