运输路线选择.pptxVIP

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