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