第7次课 运输路线选择(1).pptVIP

运输调度管理—— 运输路线选择 本次课程 项目2.3 任务2.3.1 情境2.3.1：远大公司的汽车配件需从义乌运至北仑，结合浙江省详细地图，做好运输路径优化：现要求你找出路程最短的运输路线。 案例1：百胜物流—降低连锁餐饮企业运输成本之道 任务1 运用标号法完成起讫点不同的单一运输路线优化选择 情境2.3.2：由于时间很赶，需要你找出花费时间最短的运输路线。 任务2 运用标号法和软件操作完成起讫点不同的单一运输路线优化选择 情境2.3.3：这票货物赚的不多，在时间允许的情况下，需要你找出成本最低的运输路线。 情境2.3.4：义乌公司的仓库有多个，现接到联发的装货通知，义乌公司需从其各个仓库提货到总公司。请为该业务设计运输路线并调度。 任务3 运用扫描法完成起讫点重合的运输路线优化选择 知识目标： 1.了解运输路线的类型； 2.掌握最短路（单一起讫点运输路线）的原理和计算方法 3.了解起讫点重合运输路线的优化问题 4. 了解多起讫点的运输路线优化问题 能力目标： 1.能运用最短路方法正确制定运输路线选择方案； 2.能运用计算机软件正确制定运输路线选择方案 素质目标：成本意识、优化思维能力 、自主学习能力。 案例1：百胜物流—降低连锁餐饮企业运输成本之道 合理安排运输排程 运输排程的意义在于，尽量使车辆满载，只要货量许可，就应该做相应的调整，以减少总行驶里程. 运输排程的构想最初起源于运筹学中的路线原理，其最简单的是从起点A到终点O有多条路径可供选择，每条路径的长度各不相同，要求找到最短的路线。实际问题要比这个模型复杂得多，首先，需要了解最短路线的点数，从几个点增加到成百甚至上千个，路径的数量也相应增多到成千上万条。其次，每个点都有一定数量的货物流需要配送或提取，因此要寻找的不是一条串联所有点的最短路线，而是每条串联几个点的若干条路线的最优组合。另外，还需要考虑许多限制条件，比如车辆装载能力、车辆数目、每个点在相应的时间开放窗口等，问题的复杂度随着约束数目的增加呈几何级数增长。要解决这些问题，需要用线性规划、整数规划等数学工具，目前市场上有一些软件公司能够以这些数学解题方法作为引擎，结合连锁餐饮业的物流配送需求，做出优化运输路线安排的软件。 运输优化策略 ——运输路线选择 微课：运输路线和时间安排的原则 情境2.3.1：远大公司的汽车配件需从义乌运至北仑，结合浙江省详细地图，做好运输路径优化：现要求你找出路程最短的运输路线。 任务1 运用标号法完成起讫点不同的单一运输路线优化选择 宁波联发物流有限公司需要在本月底将浙江远大汽车配件从义乌运送到北仑。该公司根据这两个城市之间可选择的行车路线的地图,绘制了如图的公路网络.图中,圆圈称为节点,代表起点、目的地和与行车路线相交的其他城市，箭头代表两个节点之间的公路，每条公路都表明运输里程。求A市到B市的最短路？ ① ② ③ ④ ⑤ ⑥ ⑦ ⑧ ⑨ ⑩ 义乌 50 75 85 150 140 100 85 135 100 150 100 200 80 60 75 50 北仑 计算步骤： 0 50 75 85 175 160 210 275 240 315 ① ② ③ ④ ⑤ ⑥ ⑦ ⑧ ⑨ ⑩ 义乌 50 75 85 150 140 100 85 135 100 150 100 200 80 60 75 50 北仑 1、标号，如下图所示： 2、反向搜寻，过程如下： 3、结论：义乌到北仑的的路线选择为1（义乌）-4-5-8-10（北仑）， 最短距离为315公里。 0 50 75 85 175 160 210 275 240 315 ① ② ③ ④ ⑤ ⑥ ⑦ ⑧ ⑨ ⑩ 义乌 50 75 85 150 140 100 85 135 100 150 100 200 80 60 75 50 北仑 最短路问题 理论总结 起讫点不同的单一运输问题 采用方法：Dijstra算法 应用条件：1、权非负；2、求一给定点到其余各点最短通路及其长度。 标号法 临时标号 固定标量——给定点到该点的最短通路的长度，最后用反向搜索法可计算总长度。 原理：如果U= e1, e2, e3…… en 为v1到vn的最短距离,则U1= e1, e2, e3…… ek 是v1到vk的最短路. 注： （1）有固定标号的点（检查过的大 上 表示） （2）在所有的临时标号中选最小的 作固定标号，即为