快递运输管理快递运输优化最短路径法课件.pptx

快递运输管理快递运输优化—最短路径法

1.1快递运输基本概念1.2快递运输方式1.3快递运输组织3.1快递运输优化—最短路径法3.2快递运输优化—节约里程法3.3快件发运计划2.2快件登单及堆码2.3快件总包装车第一节认识快递运输快件运输管理第二节快递运输作业第三节快递运输管理3.1快递运输优化—最短路径法课程导图2.1快递运输流程2.4办理交运手续

快递运输优化第三节认识快递运输最短路径法节约里程法

快递运输优化第三节认识快递运输最短路径法节约里程法

3.1快递运输优化——最短路径法第三节认识快递运输在快递运输中，特别是长距离陆路干线运输时，寻求最短运输路径，既可以缩短运输时限，又可以节约成本，因此对快递运输线路的优化，具有较强的现实意义；快递运输的线路往往较为固定，但遇有特殊路况时，需要在众多的运输路径中选择最优的，也是快递运输优化的内容之一；最短路径法是快递运输的优化方法之一，其算法有很多种，我们学习最常见的一种——双标号法，通过一个例题学习掌握这个方法。

3.1快递运输优化——最短路径法第三节认识快递运输例题：某快递公司要将一批快件从城市V1运到城市V7，其中经过的城市及城市间的距离见下图，用双标号法求解从V1到V7的最短路径。V1V2V3V4V5V6V76101232557691481116

3.1快递运输优化——最短路径法第三节认识快递运输V1V2V3V4V5V6V76101232557691481116解题思路与步骤：标号起点V1为（S，0），S代表V1是起点，0表示V1距离起点的最短距离。从已经标号的点（目前只有V1）出发，连接可直接到达的未标号的点，比较这些点距离起点的距离，对距离最短的点进行标号。如图：V1V2=6V1V3=10V1V4=12经过比较，V1V2=6最短，因此对V2进行标号，记为：V2（V1，6）含义：V2至起点的最短距离是6，且必须经过V1

3.1快递运输优化——最短路径法第三节认识快递运输V1V2V3V4V5V6V76101232557691481116解题思路与步骤：从已经标号的点V1（S，0）、V2（V1，6）出发，连接可直接到达的未标号的点，比较这些点距离起点的距离，对距离最短的点进行标号。如图：V1V3=10V1V4=12V2V3=3+6=9V2V5=14+6=20经过比较，V2V3=9最短，因此对V3进行标号，记为：V3（V2，9）含义：V3至起点的最短距离是9，且必须经过V2

3.1快递运输优化——最短路径法第三节认识快递运输V1V2V3V4V5V6V76101232557691481116解题思路与步骤：从已经标号的点V1（S，0）、V2（V1，6）、V3（V2，9）出发，连接可直接到达的未标号的点，比较这些点距离起点的距离，对距离最短的点进行标号。如图：V1V4=12V2V5=14+6=20V3V4=5+9=14V3V5=9+9=18V3V6=7+9=16经过比较，V1V4=12最短，因此对V4进行标号，记为：V4（V1，12）含义：V4至起点的最短距离是12，且必须经过V1

3.1快递运输优化——最短路径法第三节认识快递运输V1V2V3V4V5V6V76101232557691481116解题思路与步骤：从已经标号的点V1（S，0）、V2（V1，6）、V3（V2，9）、V4（V1，12）出发，连接可直接到达的未标号的点，比较这些点距离起点的距离，对距离最短的点进行标号。如图：V2V5=14+6=20V3V5=9+9=18V3V6=7+9=16V4V6=5+12=17经过比较，V3V6=16最短，因此对V6进行标号，记为：V6（V3，16）含义：V6至起点的最短距离是16，且必须经过V3

3.1快递运输优化——最短路径法第三节认识快递运输V1V2V3V4V5V6V76101232557691481116解题思路与步骤：从已经标号的点V1（S，0）、V2（V1，6）、V3（V2，9）、V4（V1，12）、V6（V3，16）出发，连接可直接到达的未标号的点，比较这些点距离起点的距离，对距离最短的点进行标号。如图：V2V5=14+6=20V3V5=9+9=18V6V5=8+16=24V6V7=16+16=32经过比较，V3V5=18最