1

3.2 运输线路的选择

3.2.1 运输线路的选择原则

3.2.2 运输线路的选择应考虑的因素

3.2.3 运输线路的选择方法

2

3.2.1运输线路的选择原则

费用最小原则

简化作业流程

原则

适度原则

动态性原则

3

3.2.1运输线路的选择原则费用最小原则1

从工厂到运输线路选择的据点的输送费用是随着运输线路选择的据点的规模的上升而增多。 运输的营运费、在库维持费、收发货处理费与运输线路选择的据点数成正比例关系，一般而言据点数目越多，费用越多。物流的总费用曲线是一个凹性函数，即在一定的据点数目范围内，物流总费用会随着运输量的增多而下降。但是在经过一定的均衡点后，物流的总费用反而会随着运输时间的延长而上升。

4

动态性原则2

许多与运输线路选择相关的因素不是一成不变的。例如，客户的数量、客户的需求、经营的成本、价格、交通状况等都是动态因素。在设置运输线路选择时应该以发展的目光考虑运输线路选择的布局，尤其是对城市的发展规划应该加以充分的调查与咨询。对运输线路选择的规划设计应该具有一定的弹性机制，以便将来能够适应环境变化的需要。

5

简化作业流程原则3

减少或消除不必要的作业流程在设计运输联络时，应以直达运输、尽量减少中间的换装环节

6

适度原则4

合理规划运输线路应考试物流费用的构成，如商品由工厂到物流中心的输送费、物流中心的营运费、配送费、在库维持费、收发货处理费等在运输线路选择的布局与选址问题上，我们可以将总投资限额，把总投资最低、营运成本最低、配送费用最低作为求解目标，建立数学模型或利用线性规划方法求得最优解在设置方案上，应设计出多种方案，采用决策最优化的原则，经过分析比较，选出最佳方案

7

3.2.2运输线路的选择应考虑的因素

成本因素

非成本因素

成本因素是指与直接成本有关的、可用货币单位衡量的因素

非成本因素是指与成本无直接关系，但能够影响成本和企业未来发展的因素。

8

成本因素1

运输成本

营运成本

建设成本和土地成本

固定成本

运输成本是指运输企业在进行运输生产过程中发生的各种耗费的总和。运输距离的远近、运输手段 、 运 输 方 式（整车运输还是零担运输）等对运输成本有直接的影响。

营运成本是指运输线路选择成后所需花费的各种可变费用。包括所选线路的动力和能源成本、劳动力成本、利率、税率和保险、管理费用和运输工具设备维修保养费用等。

运输线路建设成本和土地成本是指在对土地的征用、道路建设等方面所需要的费用。

固定成本主要指运输线路选择后进行运作所需的设备等费用支出，主要有运输工具、线路维护、装卸机械、信息管理系统等的相关费用。

9

非成本因素2

交通因素

环保因素

政策法规因素

一方面要考试现有交通条件，运输线路是否靠近现有的交通枢纽或不久的将来会在运输线路附近兴建运输中心；另一方面，交通也要同时作为布局的内容。

运输车辆对环境的污染要充分考虑。

要到相关部门进行咨询，查清所选地区在未来是否会作为他用或受到交通限制。

10

3.2.3运输线路的选择方法

2 单一路线的选择问

题

多起讫点的多条路线的选择

问题

起讫点重合的路线的选择问

题

11

起讫点不同的单一路线选择问题1

对分离的、单个始发点和终点的网络运输路线选择问题，最简单和直观的方法是最短路线法。网络由节点和线组成，点与点之间由线连接，线代表点与点之间运行的成本（距离、时间或时间和距离加权的组合）。初始，除始发点外，所有节点都被认为是未解的，即均未确定是否在选定的运输路线上，始发点作为已解的点，计算从原点开始。

12

（ 1）第n次迭代的目的。寻求第n个距起点最近的节点，对 n =1， 2， ……重复此过程，直到所找出的最近的节点是终点为止。 （ 2 ）第 n次迭代的输入值。在前面的迭代过程中找出 (n-1) 个距起点最近的节点，及其距起点最短的路径和距离。这些节点以及起点统称为已解的节点，其余的节点是尚未解的点。 （ 3 ）第 n次最近节点的侯选点。每个已解的节点由线路分支通向一个或多个尚未解的节点，这些未解的节点中，可以找到有一个以最短路线连接已解节点的节点，它就是侯选点。如果有多个距离相等的最短线路连接，则有多个候选点。 （ 4 ）第 n 个最近的节点的计算。将每个已解的节点与其侯选点之间的距离累加到该已解节点与起点之间最短路径的距离上，所得出的总距离最短的侯选点即是第 n 个最近的节点，其最短路径就是该节点到起点最短距离所对应的路径。如果有多个候选点都得出相等的最短距离，则都是已解的节点。

☆一般计算步骤：☆一般计算步骤：

13

例：图 3-1 所示的是一张公路网络示意图，其中 A 是始发点，J 是终点， B ， C ， D ， E ， F ， G ， H ， I 是网络中的节点，节点与节点之间以线路连接，线路上标明了两个结点之间的距离，以运行时间（分）表示。要求确定一条从起点 A 到终点 J的最短的运输路线。

☆具体计算步骤：☆具体计算步骤：

80 74

338

338

146

38

80

56120

74

40

12238

140

122

116

116

AB C

B

J

EF

G

H I

14

第一步，从未解节点出到已解节点（即 A 节点）距离最短的节点（即 B 点）作为候选节点，由于只有一个候选节点，所以它成为已解节点，它到起点的最短距离为 80 。这时，已解节点有 A 和 B ，直接与 A 、 B 相邻的未解节点有 C 、 E 、 H 。 第二步，从未解节点 C 、 E 、 H 中找出到各已解节点 A 、 B距离最短的节点为候选点，即为 E 点。由于只有一个候选点，所以，它成为解节点。 E 点到起点的最短距离为 128 。这时，已解节点有A 、 E 、 B ，与它们相邻的未解节点有 C 、 F 、 H 。 第三步，从未解节点 C 、 F 、 H 中找出到各已解节点 A 、 E 、B 距离最短的节点作为候选节点，即是 C 、 F 、 H三个节点。计算候选节点到起点的距离，将距离值最小的相应候选点作为已解节点。计算可知， F 到起点的距离（即 208 ）最小， F 节点成为节点。 重复上述过程，直到终点 J 成为已解节点，即第八步。从起点A 到终点 J 的最短距离是 344 ，其应的最优路线为 ABCDJ 。

列出一张如表 3-1 所示的表格

列出一张如表 3-1 所示的表格

15

表 3-1 最短运输线路计算表（ 1）

步骤已解结点 未解结点 相应距离 第 n 个最

近节点最短距离 最新连

接1 A B 80 B 80 AB*

2AB

EE

12880+56=136

E 128 AE

3AB

HC

33880+74=154

C 154 BC*

4AEC

HFD

338128+80=208154+74=228

F 208 EF

5

AECF

HHDG

338128+146=274154+74=228208+40=248

D 228 CD*

16

续表 3-1 最短运 输 线 路 计算表（ 2）步

骤已解结点 未解结点 相应距离 第 n 个最

近节点最短距离 最新连

接

6

AEFD

HHGJ

338128+146=274208+40=248

228+116=344

G 248 FG

7

AEFGD

HHIIJ

338128+146=274208+122=330248+38=286

228+116=344

H 274 EH

8GD

JJ

248+116=464228+116=344

J 344 DJ*

*表示最小成本线

17

多起讫点的多条路线的选择问题2

如果有多个货源地可以服务多个目的地，那么我们面临的问题是：要指定各目的地的供货地、目的地之间的最佳路径。该问题经常发生在多个供应商、工厂或仓库服务于多个客户的情况下。如果各供货地能够满足的需求数据有限，则问题会更复杂。解决这类问题常常可以运输一类特殊的线性规划算法，即运输方法求解。

18

案例：某玻璃制造商与 3 个位于不同地点的纯碱供应商签订合同，由它们供货给 3 个工厂，条件是不超过合同所定的数量，但必须满足生产需求。图 3－ 2 （多起讫点路径问题）是该问题的图示，其中还指明了各运输路线上每吨货物的运输费率。这些费率是每个供应商到每个工厂之间最短路径的运输费率。供求都以吨为单位进行计算。

19

利用计算机软件 TRANLP（这是 LOGWARE 软件包内的程序，但任何运输方法的软件都能解决该问题）可以解决这个问题，输出结果如下：

最佳供货计划 至： 1 2 3自： 1 400 0 0 2 200 200 300 3 0 300 0运送单位总量＝ 1400最低总成本＝ 6600美元

20

对该结果的解释如下：

货运计划：

从供应商 A运输 400 吨到工厂 1。

从供应商 B运输 200 吨到工厂 1。

从供应商 B运输 200 吨到工厂 2。

从供应商 B运输 300 吨到工厂 3。

从供应商 C运输 300 吨到工厂 2。

该运行线路计划的成本最低，为 6600 美元。

多起讫点路径问题举例如图 3-2 所示

21

供应商 A供给≤ 400

工厂 1需求量＝ 600

供应商 B供给≤ 700

工厂 2需求量＝ 500

供应商 C供给≤ 500

工厂 3需求最＝ 300

供应商 A 到工厂 1 的最佳路径的运输费率，以美元／吨为单位计算

图3-2

多讫点点路径问题

图3-2

多讫点点路径问题

22

起讫点重合的问题3

物流管理人员经常会遇到起讫点相同的路径规划问题。例如，从某仓库送货到零售点然后返回的路线（从中央配送中心送货到食品店或药店）；从零售店到客户本地配送的路线设计（商店送货上门）；校车、送报车、垃圾收集车和送餐车等的路线设计。 起讫点重合的路径问题一般被称为“流动推销员”问题，人们已提出不少方法来解决这类问题。如果某个问题中包含很多个点，要找到最优路径是不切实际的，因为许多现实问题的规模太大，即使用最快的计算机进行计算，求最优解的时间也非常长。感知式和启发式求解法是这类问题求解的好办法。 。

23

实际生活中，可以利用人类的认知模式很好地解决“流动推销员”问题。我们知道，合理的经停路线中各条线路之间是不交叉的，并且只要有可能路径就会呈凸形或水滴状。图 3-3举例说明了合理和不合理的路径设计。根据这两条原则，分析员可以很快画出路线规划图，而计算机可能要花许多个小时才能得出。

不好的路线规划—线路交叉不好的路线规划—线路交叉仓库仓库 仓库仓库

好的路线规划—线路不交叉好的路线规划—线路不交叉

图 3-3 合理路线和不合理路线举例图 3-3 合理路线和不合理路线举例

24

另外，也可以使用计算机模型来寻找送货途中经停的顺序。如果各停车点之间的空间关系并不代表实际的运行时间或距离，那么利用计算机模型方法比采用感知法好。当途中有关卡、单行线或交通拥堵时，尤其如此。但是，尽可能明确各点的地理位置（如使用坐标点）能够减少需要采集的数据量，从而简化问题。然而，一个简单的问题可能就需要上千个距离或时间的数据，计算机的任务就是估计这些距离或时间。目前人们已开发出的计算机程序可以迅速解决空间位置描述的问题，并得到接近于最优解的结果。

25

（ 2）空间上不相连的点的问题

如果无论是将行程中的各经停点绘制在地图上还是确定其坐标位置，都难以确立各点之间的空间关系，或者，如果各点之间的空间关系由于前文所提到的实际原因而被扭曲，就应该具体说明每对点之间的确切距离或时间。这里感知法基本上不适用，我们必须借助各种数学方法来解决这类问题。虽然我们可以得到想要的各点间的准确距离或运行时间，但计算程序一般给出的是近似结果。

总之，确定运输路线是较为复杂的问题，尤其是当存在众多限制条件或运输网络结构过于复杂时，人工求解往往是不现实的，必须借助于计算机寻求优化的方案。