物流配送路径优化策略.pptVIP

运送调度管理——;此次课程

项目2.3任务2.3.1;知识目标：

1.了解运送路线的类型；

2.掌握最短路（单一起讫点运送路线）的原理和计算方法

3.了解起讫点重合运送路线的优化问题

4.了解多起讫点的运送路线优化问题

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

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

上表示）

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

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

（3）边检查边修改暂时标号。;情境2.3.2：因为时间很赶，需要你找出耗费时间最短的运送路线。;任务2利用标号法和软件操作完毕起讫点不同的单一运送路线优化选择;某配