运输线路规划
1)运输线路规划问题
运输路线选择主要是指路线的优化计算问题,物流运输界通常将其作以下归类:
(1)起讫点不同—最短路径问题
这类问题指起点与终点为不同的节点,其间路径上有一系列中继节点的运输问题。此种情况在不考虑其他约束条件如路径、容量等时,可应用位势法、“帚”型法、动态规划法等进行求解。
常用最短路径算法:通常不考虑其他运输因素,如路径容量约束等,步骤如下:
①第n次迭代的目标。天天搬场公司寻求第n次最近起点的节点,重复n二1,2,…直到最近节点是终点为止。
②第n次迭代的输人值。
③第n个最近节点的候选点。每个已解的节点由线路分支通向一个或多个尚未解的节点,这些未解的节点中有一个以最短路线分支连接的是候选点。
④第n个最近节点的计算。将每个已解阶段及其候选点之间的距离和从起点到该已解点之间的距离加起来,总距离最短的候选点即是第n个最近的节点,也就是起点到达该点最短距离的路径。
本文版权信息:www.021ttbcgs.com |