2025年第二节 运输线路决策完整文档.pdfVIP

穷则独善其身，达则兼善天下。——《孟子》

第二节运输线路决策完整文档

(可以直接使用，可编辑完整文档，欢迎下载）

操千曲尔后晓声，观千剑尔后识器。——刘勰

第二节运输线路决策

在整个物流成本中，运输成本所占比列为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。至终点的最短里程为125十150＝275，

(5)结点4。与4联