《物流运筹方法与工具》第3版 课件 模块六单元六 应用举例.pptx

物流运筹方法与工具（第3版）

目录CONTENTS

物流运筹方法与工具概述

物流决策分析

物流资源配置规划

物流任务指派

运输方案优化

运输路径规划

物流项目计划

物流需求预测

库存水平控制

模块六

模块二

模块三

模块四

模块五

模块七

模块八

模块九

模块一

模块六运输路径规划

运输路径规划概述

应用举例

线路选择的最短路法

运输网流量分布的最大流法

线路网布局的最小树法

车辆配送路线的安排

单元四

单元三

单元二

单元六

单元一

单元五

知识点

能力点、素质点

单元六应用举例

一、车辆运输路线选择

王健是一家运输公司的车辆调度员。他的公司已经签订了一项运输合同，要把沈阳的一批货物运送到北京附近地区。王健查看了这两个城市之间可选择的行车路线的地图，然后绘制了公路网络图，并在每一条公路上标出了里程数（公里），如图6-33所示。王健的任务是找出沈阳到北京的最短路线。

一、车辆运输路线选择

6-34两城市间的交通网线

王健运用Dijkstra算法寻找最短路线的过程如下：

1．从终点开始逐步逆向推算：与终点10连接的有两个点，即9和8，先从9开始计算。9到10只有一条路线，因此没有选择余地，9-10就是最短的路线，它的里程为100，写在节点9上方的框中，并注上9-10。同样8至10也只有一条路线，最短路线为8-10，里程为150，也按相同方式记上。

2．再看节点6：与6连接的