优化物流配送路线策略.pptVIP

第二节

运送线路决议;在整个物流成本中，运送成本所占比列为33%-67%，所以我们必须关注怎样降低运送成本问题，最大化地利用运送设备和人员，优化运送线路是降低运送成本的核心。;（一）影响运送线路选择的原因

1.成本原因

（1）运送成本（2）营运成本

（3）运送线路建设成本和土地成本

（4）固定成本

2.非成本原因

（1）交通原因（2）环境保护原因

（3）政策法规原因; （二）运送路线决议

运送路线决议就是，找到运送网络中的最正确路线，以尽可能缩短运送时间或运送距离，达成降低运送成本、改善运送服务的目标。

运送路线决议问题有三种基本类型：

一是起点和终点不同的单一路径规划；

二是多个起点和终点的路径规划；

三是起点和终点相似的路径规划。;一、起点和终点不同的单一路径规划

此类问题能够描述为在一种已知交通运送网络中，寻找从出发地到目标地的最正确路线。这里的“最正确”能够指距离最短、时间最省或是费用最少。

数学模型——求网络图中二点之间的最短路问题。采用网络规划中求最短路Dijkstra算法（标号算法）。

除了距离以外，还需要考虑通过交通网络的时间长短。;V5;例题2要把A市的一批货物运送到B市，依据两个城市之间可选择的行车路线地图，绘制了图5—13的公路网络。要求寻找一条线路最短的运送路线。;解：从终点开始逐