运输路线选择（起讫点不同的单一运输路线问题）

1、运输调度管理运输调度管理运输路线选择运输路线选择本次课程本次课程项目项目2.3 任务任务2.3.1情境2.3.1：远大公司的汽车配件需从义乌运至北仑，结合浙江省详细地图，做好运输路径优化：现要求你找出路程最短的运输路线。案例1：百胜物流降低连锁餐饮企业运输成本之道任务任务1 运用标号法完成起讫点不同的单一运输路线优化选择运用标号法完成起讫点不同的单一运输路线优化选择情境2.3.2：由于时间很赶，需要你找出花费时间最短的运输路线。任务任务2 运用标号法和软件操作完成起讫点不同的单一运输路线优化选择运用标号法和软件操作完成起讫点不同的单一运输路线优化选择情境2.3.3：这票货物赚的不多，在时间允许

2、的情况下，需要你找出成本最低的运输路线。知识目标：知识目标： 1.了解运输路线的类型；了解运输路线的类型；2.掌握最短路（单一起讫点运输路线）的原理和计算方法掌握最短路（单一起讫点运输路线）的原理和计算方法3.了解起讫点重合运输路线的优化问题了解起讫点重合运输路线的优化问题4. 了解多起讫点的运输路线优化问题了解多起讫点的运输路线优化问题 能力目标：能力目标：1.能运用最短路方法正确制定运输路线选择方案；能运用最短路方法正确制定运输路线选择方案；2.能运用计算机软件正确制定运输路线选择方案能运用计算机软件正确制定运输路线选择方案素质目标：素质目标：成本意识、优化思维能力成本意识、优化思维能力

3、、自主学习能力。、自主学习能力。案例1：百胜物流降低连锁餐饮企业运输成本之道合理安排运输排程合理安排运输排程 运输排程的意义在于，尽量使车辆满载，只要货量许可，就应该做相应的调整，以减少总行驶里程. 运输排程的构想最初起源于运筹学中的路线原理，其最简单的是从起点A到终点O有多条路径可供选择，每条路径的长度各不相同，要求找到最短的路线。实际问题要比这个模型复杂得多，首先，需要了解最短路线的点数，从几个点增加到成百甚至上千个，路径的数量也相应增多到成千上万条。其次，每个点都有一定数量的货物流需要配送或提取，因此要寻找的不是一条串联所有点的最短路线，而是每条串联几个点的若干条路线的最优组合。另外，还

4、需要考虑许多限制条件，比如车辆装载能力、车辆数目、每个点在相应的时间开放窗口等，问题的复杂度随着约束数目的增加呈几何级数增长。要解决这些问题，需要用线性规划、整数规划等数学工具，目前市场上有一些软件公司能够以这些数学解题方法作为引擎，结合连锁餐饮业的物流配送需求，做出优化运输路线安排的软件。运输优化策略运输优化策略运输路线选择运输路线选择微课：运输路线和时间安排的原则微课：运输路线和时间安排的原则情境2.3.1：远大公司的汽车配件需从义乌运至北仑，结合浙江省详细地图，做好运输路径优化：现要求你找出路程最短的运输路线。任务任务1 运用标号法完成起讫点不同的单一运输路线优化选择运用标号法完成起讫点

5、不同的单一运输路线优化选择 宁波联发物流有限公司需要在本月底将浙江远大汽车配件从义乌运送到北仑。该公司根据这两个城市之间可选择的行车路线的地图,绘制了如图的公路网络.图中,圆圈称为节点,代表起点、目的地和与行车路线相交的其他城市，箭头代表两个节点之间的公路，每条公路都表明运输里程。求A市到B市的最短路？义乌5075851501401008513510015010020080607550北仑计算步骤：0507585175160210275240315义乌5075851501401008513510015010020080607550北仑1、标号，如下图所示：2、反向搜寻，过程如下：3、结论：结论

6、：义乌到北仑的的路线选择为1（义乌）-4-5-8-10（北仑）， 最短路径为315公里。0507585175160210275240315义乌5075851501401008513510015010020080607550北仑最短路问题最短路问题理论总结起讫点不同的单一运输问题起讫点不同的单一运输问题 采用方法：Dijstra算法 应用条件：1、权非负；2、求一给定点到其余各点最短通路及其长度。 标号法 临时标号 固定标量给定点到该点的最短通路的长度，最后用反向搜索法可计算总长度。原理：如果U= e1, e2, e3 en 为v1到vn的最短距离,则U1= e1, e2, e3 ek 是v1到

7、vk的最短路.注： （1）有固定标号的点（检查过的大 上 表示） （2）在所有的临时标号中选最小的 作固定标号，即为将被检查的点； （3）边检查边修改临时标号。情境2.3.2：由于时间很赶，需要你找出花费时间最短的运输路线。任务任务2 运用标号法和软件操作完成起讫点不同的单一运输路线优化选择运用标号法和软件操作完成起讫点不同的单一运输路线优化选择练习：1、标号法完成。义乌11.512.531.52322.5132111北仑义乌到北仑的运输路线如下（数值代表运输时间：义乌到北仑的运输路线如下（数值代表运输时间：h)h)：2、软件操作：见微课“最短路EXCEL操作过程”任务任务2 运用标号法和软件

8、操作完成起讫点不同的单一运输路线优化选择运用标号法和软件操作完成起讫点不同的单一运输路线优化选择情境2.3.3：这票货物赚的不多，在时间允许的情况下，需要你找出成本最低的运输路线。A市100150175300275200175275200300200400250125150100B义乌到北仑的运输路线如下（数值代表运输成本：元义乌到北仑的运输路线如下（数值代表运输成本：元) )：练习：练习：1、标号法 2、EXCEL求解操作 某配送中心与一个客户之间的公路网络示意图，O起点为配送中心所在位置，P终点为客户所在位置，其它A、B、C、D代表从O到P途中要经过的节点，节点与节点之间有线路连接, 线路上标明了两个节点之间的距离，以运行时间 ( 分钟 ) 表示（当然也可以用距离表示）。现在要在该图找出一条