物流运输路线类型分类

运输路线的选择影响到运输设备和人员的利用，正确地确定合理的运输路线可以降低运输成本，因此运输路线的确定是运输决策的一个重要领域。尽管路线选择问题种类繁多，但我们可以将其归为几个基本类型。

（一）起设点不同

一般的计算方法如下。

（1）第n次迭代的目标。寻求第n次最近始发点的节点，重复下1，2，…，直到最近的节点是终点为止。

（2）第n次迭代的输入值。（n－1）个最近始发点的节点是由以前的迭代根据离始发点最短路线和距离计算而得的。这些节点以及始发点称为已解的节点，其余的节点是尚未解的点。

（3）第n个最近节点的候选点。每个已解的节点由线路分支通向一个或多个尚未解的节点，这些未解的节点中有一个以最短路线分支连接的是候选点。

（4）第n个最近的节点的计算。将每个已解节点及其候选点之间的距离和从始发点到该已解节点之间的距离加起来，总距离最短的候选点即是第n个最近的节点。

（二）多起讫点

如果有多个货源地可以服务于多个目的地时，那么我们面临的问题是，要指定为各目的地服务的供货地，同时要找到供货地、目的地之间的最佳路径。解决这类问题常常可以运用一类特殊的线性规划方法计算，即运输方法问题求解。

（三）起讫点重合(www.xing528.com)

物流管理人员经常遇到的一个路线选择问题是始发点就是终点的路线选择。这类问题通常在运输工具是同一部门所有的情况下发生。

这类问题求解的目标是寻求访问各点的次序以求运行时间或距离最小化。始发点和终点相合的路线选择问题通常被称为“旅行推销员”问题，对这类问题应用经验探试法比较有效。

图1－19（a）是不合理的运行路线，图1－19（b）是合理的运行路线。

图1－19　运输路线示意图

（四）限制条件

实际运输中，一些具体限制使得问题变得复杂，比如：每一地点既有货物要送又有货物要取；部分或全部地点的线路开放时间都有所限制；因车辆容量的限制或其他因素，要求先送货；司机的就餐时间和休息时间也在考虑的范围内。

有了这些限制，运输路线计划和进度计划就很难找到最佳方案。实际操作中通常是求助于简单易行的方法，求得使问题解决的可行方案。

按货物的自然流向组织货物合理的物流运输是市场经济规律的客观要求，它直接决定着物流的效率与效果。为了制订在产销平衡条件下的运量规划方案，必须建立数学模型，运用数学方法来解决。