优化物流运输路线的决策方案

运输路线的选择影响到运输设备和人员的利用，正确地确定运输路线可以降低运输成本，因此运输路线的选择，在运输决策中是一个重要领域。经过归纳，可以将运输路线决策分为以下两个类型。

一、最短路线法

起讫点不同的单一问题决策。这类运输路径规划问题可以通过特别设计的方法很好地加以解决。最简单、最直接的方法就是最短路径法。该方法可描述如下：已知一个由链和结点组成的网络，其中结点代表由链连接的点，链代表结点之间的成本（距离、时间或距离和时间的加权平均）。最初，所有的结点都没有经过求解，也就是说，没有通过各个结点的明确的路线。已解的结点是在某一条路线上的，开始时只有起点是已解的结点。

步骤1：第n次迭代的目的。找出第n个距起点最近的结点。对n=1，2，…，重复此过程，直到所找出的最近结点是终点。

步骤2：第n次迭代的输入值。在前面的迭代过程中找出n-1个距起点最近的结点，及其距起点最短的路径和距离。这些结点和起点统称为已解的结点，其余的称为未解的结点。

步骤3：第n个最近结点相连接，就可以得出一个候选点——连接距离最短的未解点。如果有多个距离相等的最短连接，则有多个候选点。

步骤4：计算出第n个最近的结点。将每个已解结点与其候选点之间的距离累加到该已解结点与起点之间最短路径的距离上，所得出的总距离最短的候选点就是第n个最近的结点，其最短路径就是得出该距离的路径（若多个候选点得出相等的最短距离，则都是已解的终点）。

二、表上作业法(https://www.xing528.com)

步骤1：依据问题列出调运物资的供需平衡表以及运价表。

步骤2：确定一个初始的调运方案（最小元素法）。

步骤3：根据一个判定法则，判定初始方案是否为最优方案（闭回路法）：从空格出发回到起点，其余点为数字格，见数字格转90度。每个空格都有闭回路（检验数），闭回路是唯一的，闭回路不一定都是四边形。

步骤4：判断是否最优应计算空格检验数（=C1-C2+C3-C4），非负为最优。

步骤5：调整方案（调整量为闭回路上奇次顶点运量中最小的，奇次顶点减，偶次顶点加）。

步骤6：形成新方案。