第二节 运输线决策.docVIP

第二节 运输线路决策在整个物流成本中，运输成本所占 比列为33%-67%，所以我们必须关注如 何降低运输成本问题，最大化地利用运 输设备和人员，优化运输线路是降低运 输成本的关键。 （一）影响运输线路选择的因素 1.成本因素 （1）运输成本（2）营运成本 （3）运输线路建设成本和土地成本 （4）固定成本 2.非成本因素 （1）交通因素 （2）环保因素 （3）政策法规因素（二）运输路线决策 运输路线决策就是，找到运输网络中的最 佳路线，以尽可能缩短运输时间或运输距离， 达到降低运输成本、改善运输服务的目标。 运输路线决策问题有三种基本类型： 一是起点和终点不同的单一路径规划； 二是多个起点和终点的路径规划； 三是起点和终点相同的路径规划。一、起点和终点不同的单一路径规划 此类问题可以描述为在一个已知交通运输网络中，寻 找从出发地到目的地的最佳路线。这里的“最佳”可以指 距离最短、时间最省或是费用最少。 数学模型——求网络图中二点之间的最短路问题。采用网 络规划中求最短路Dijkstra算法（标号算法）。 除了距离以外，还需要考虑通过交通网络的时间长短。 标号算法1、最短路与最大流 例题1 例如，从上图中找出V1与V8之间的最短路线。例题2 要把A市的一批货物运送到 市的一批货物运送到B市 例题 要把 市的一批货物运送到 市，根据