运输线路的选择.pptVIP

（二）运输路线决策 运输路线决策就是，找到运输网络中的最佳路线，以尽可能缩短运输时间或运输距离，达到降低运输成本、改善运输服务的目标。 运输路线决策问题有三种基本类型： 一是起点和终点不同的单一路径规划； 二是多个起点和终点的路径规划； 三是起点和终点相同的路径规划。 例题2 要把A市的一批货物运送到B市，根据两个城市之间可选择的行车路线地图，绘制了图5—13的公路网络。要求寻找一条线路最短的运输路线。 见p206页例题3 （3）相关软件——智能调度系统 * * 第二节 运输线路决策 在整个物流成本中，运输成本所占比列为33%-67%，所以我们必须关注如何降低运输成本问题，最大化地利用运输设备和人员，优化运输线路是降低运输成本的关键。 （一）影响运输线路选择的因素 1.成本因素 （1）运输成本（2）营运成本 （3）运输线路建设成本和土地成本 （4）固定成本 2.非成本因素 （1）交通因素 （2）环保因素 （3）政策法规因素 一、起点和终点不同的单一路径规划 此类问题可以描述为在一个已知交通运输网络中，寻找从出发地到目的地的最佳路线。这里的“最佳”可以指距离最短、时间最省或是费用最少。 数学模型——求网络图中二点之间的最短路问题。采用网络规划中求最短路Dijkstra算法（标号算法）。 除了距离以外，还需要考虑通过交通网络的时间长短。 V5 例如，从上图中找出V1与V8之间的最短路线。 V2 V1 V4 V6 V7 V9 V8 V3 1 6 3 1 2 2 6 2 6 3 4 10 2 4 3 1、最短路与最大流 　起点　 　终点　 例题1 标号算法 1 A市 4 5 2 3 7 6 9 8 10 B市 100 150 175 300 275 200 175 275 200 300 200 400 250 125 100 150 图中 为结点，代表起点、目的地和与行车路线相交的其他城市，其中的数字为结点编号。 箭头为分支，代表两个结点之间的公路，箭头上标明的数字为运输里程。 公路网络 1 解：从终点开始逐步逆向推算。 (1)与终点10联接的结点有两个，即结点9和8； 从结点9到结点10只有一条线路，该线路为最短线路，长度100，记为：（9-10）100； 同样，结点8到结点10的最短线路为150，记为（8-10）150； (2)结点6。与6联接的只有一个结点9，6至9的最短里程为200。而9至终点10的最短里程为100．因此6至终点10的最短里程为200十100＝300。记为：(6-9-10)300。 (3)结点5。与5联接的结点有9、8两个。 5至9再至终点的最短里程为400十100＝500， 5至8再至终点的最短里程为250十155＝400。 400＜500，所以5至终点的最短里程为400，记为：(5-8-10)400。 (4) 结点7。至终点的最短里程为125十150＝275，记为：(7-8-10) 275。 1 A市 4 5 2 3 7 6 9 8 10 B市 100 150 175 275 200 175 275 200 300 200 400 250 125 100 150 300 (5)结点4。与4联接的结点有5、6、7三个。 结点4至6再到终点的最短里程为200十300=500； 结点4至5再到终点的最短里程为175十400＝575； 结点4至7再到终点的最短里程为275十275＝550。 三个里程中以500为最小，所以结点4至l 0的最短里程记为(4—6—9—10) 500。 (6)结点2和3。 用同样的方法，得到： 结点2到终点的最短里程为600。记为：(2—6—9—10)600。 结点3到终点的最短里程为575。记为：(3—7—8—10)575。 (5)最后看结点1。结点1可以通过三个结点2、3、4连接到终点。 结点1通过结点2再到终点的最短里程100十600＝700，路径为（1—2—6—9—10）700； 结点1通过结点4再到终点的最短里程150十500＝650，路径为（1—4—6—9—10）650； 结点1通过结点3再到终点的最短里程175十575＝750，路径为（1—3—7—8—10）750。 以上三个里程中以650为最小，即A币到B市的最短里程，对应的最短路线为：1—4—6—9—10。 1 A市 4 5 2 3 7 6 9 8 10 B市 100 150 175 275 200 175 275 200 300 200 400 250 125 100 150 3