运输路线选择.pptxVIP

运输调度管理——;本次课程

项目2.3任务2.3.1;;案例1：百胜物流—降低连锁餐饮企业运输成本之道;运输优化策略;宁波联发物流有限公司需要在本月底将浙江远大汽车配件从义乌运送到北仑。该公司根据这两个城市之间可选择的行车路线的地图,绘制了如图的公路网络.图中,圆圈称为节点,代表起点、目的地和与行车路线相交的其他城市，箭头代表两个节点之间的公路，每条公路都表明运输里程。求A市到B市的最短路？;计算步骤：;;;原理：如果U=e1,e2,e3……en为v1到vn的最短距离,则U1=e1,e2,e3……ek是v1到vk的最短路.

注：（1）有固定标号的点（检查过的大

上表示）

（2）在所有的临时标号中选最小的

作固定标号，即为将被检查的点；

（3）边检查边修改临时标号。;情境2.3.2：由于时间很赶，需要你找出花费时间最短的运输路线。;任务2运用标号法和软件操作完成起讫点不同的单一运输路线优化选择;某配送中心与一个客户之间的公路网络示意图，O起点为配送中心所在位置，P终点为客户所在位置，其它A、B、C、D代表从O到P途中要经过的节点，节点与节点之间有线路连接,线路上标明了两个节点之