运输管理实务项目8 任务2：合理选择运输管理模式

任务2：合理选择运输路线
【教学目的】
了解运输路线选择问题的界定。

运输路线及时刻表制订的原则，运输路线选择问题的基本类型
结合实际运用扫描法制订行车路线，运用节约里程法制订行车路线，运输路线的排序及时刻表制订。

【教学重点】
运用节约里程法制订行车路线，运输路线的排序及时刻表制订。

【教学难点】
扫描法制订行车路线。

【教学内容】
一、运输路线选择问题的界定
运输路线选择问题可以简单的概括为：找到运输工具在公路网、铁路线、水运航道和航空线运行的最佳路线，以尽可能地缩短运输时间或运输距离，从而使运输成本降低的同时，客户服务也得到改善。

对于运输问题，一般采用单纯形法求解最优路线，经验表明，当起运站和目的地都多于5个时，用其它方法求解比较困难或繁琐，最好用单纯形法求解。

此外还有图表分析作业法，它包括图表分析法、图上作业法、表上作业法等三种求解方法。

二、运输路线及时刻表制订的原则
1．同一车辆服务的客户按距离聚类。

将相互接近的停留点的货物装在一辆车上运送，车辆的运行路线应将相互接近的停留点串起来，以便停留点之间的运行距离最小化，这样也就使总的路线上的运行时间最小化。

2．将集聚在一起的停留点，安排同一天送货。

当停留点的送货时间是定在一周的不同天数进行时，应当将积聚在一起的停留点安排在同一天送货，要避免不是同一天送货的停留点在运行路线上重叠，这样可有助于使所需的服务车辆数目最小化以及一周中的车辆运行时间和距离最小化。

3．避免行车路线交叉。

运货车辆顺序途经各停留点的路线不应交叉，并应成凸状不过，受停留点工作时间的约束和在停留点送货后再提货的要求，往往会导致路线交叉。

4．尽可能使用大载重量车辆，减少出车数量。

最好是使用一辆载重量大到能将路线上所有停留点所要求运送的货物都装载的送货车，这样可将服务区停留点的总的运行距离或时间最小化。

因此在多种规格车型的车队中，应优先使用载重量最大的送货车。

一般情况下，使用最大的车辆进行运送，设计出的路线是最有效的。

5．提货/送货混合安排。

提货应混在送货过程中进行，而不要在运行路线结束后再进行。

提货应尽可能在送货过程中进行，以减少交叉路程量，而在送货结束后再进行提货经常会发生交叉路程。

提货混在送货过程中进行，究竟能做到什么程度，则取决于送货车辆的形状、提货量以及所提的货物对车辆内后续送货通道的影响程度。

6．从距离仓库最远的站点开始设计线路。

合理的运行路线应从离仓库最远的停留点开始将该集聚区的停留点串起来，然后返回仓库。

一旦确认了最远的停留点之后，送货车辆应满载贴邻这个关键停留点的一些停留点的货物。

这辆运货车满载后，再选择另一个最远的停留点，用另一辆运货车转载贴邻第二个最远停留点的一些停留点的货物，按此程序进行下去，直至所有停留点的货物都分配给运货车辆。

一辆运货车顺次途径各停留点的路线要成凸状点的路线要成凸状。

7.对偏离集聚停留点路线远的单独的停留点，可应用另一个送货方案。

偏离集聚停留点远的停留点，特别是那些送货量小的停留点，一般要花费大量的司机时间和车辆费用，因此使用小载重量的车辆专门为这些停留点送货是经济的，其经济效益取决于该停留点的偏离度和送货量。

偏离度越大，送货量越小，使用小载重量的车辆专门为这些停留点送货越经济。

另一个可供选择的方案是租用车辆为这些停留点送货。

8.应当避免停留点工作时间太短的约束。

停留点工作时间太短，常会迫使途经停留点的顺序偏离理想状态。

由于停留点的工作时间约束一般不是绝对的，因此如果停留点的工作时间确实影响到合理的送货路线，则可以与停留点商量，调整其工作时间或放宽其工作时间约束。

三、运输路线选择问题的基本类型
运输路线选择问题种类繁多，但我们可以将其归为几个基本类型：单一出发地和单一目的地；多起点多终点问题；起点与终点为同一地点。

四、运用扫描法制订行车路线 （一）基本原理
先以仓库(物流中心)为原点，将所有需求点的极坐标算出，然后依角度大小以逆时针或顺时针方向扫描，若满足车辆装载量即划分为一群，将所有点扫描完毕后在每个群内用最短路径法求出车辆最佳行驶路径。

（二）基本步骤
1．将仓库和所有的停留点位置画在地图上或坐标图上。

2．通过仓库位置放置一直尺，直尺指向任何方向均可， 然后顺时针或逆时针方向转动直尺，直到直尺交到一个停留点。

询问：累积的装货量是否超过送货车的载重量或载货容积（首先要使用最大的送货车辆）？如果是，将最后的停留点排除后将路线确定下来。

再从这个被排除的停留点开始继续扫描，从而开始一条新的路线。

这样扫描下去，直至全部的停留点都被分配到路线上。

3．对每条运行路线安排停留点顺序，以求运行距离最小化。

停留点的顺序可用凸状法或“旅行商问题”法。

五、运用节约里程法制订行车路线
基本思想：根据三角形原理，三角形两边长度之和大于第三边长度。

如果将运输问题中的两个回路合并成一个回路，就可缩短线路总里程（即节约了距离），并减少了一辆卡车。

见下图8.14。

图8.14 节约法的图形描述
六、运输路线的排序及时刻表制订
在按照行车路线和时刻表的制定方法制订路线时，假设对每条路线都只分派一部车，如过线路较短，那么在剩余的时间里这部车的利用率就很低。

仓库仓库（a ）初始路线 总里程= C OA + C AO + C OB + C BO （b ）将两个站点合并成同一线路
总里程= C OA + C AB + C BO
在实际生活中，如果完成一条路线后开始另一条路线，那么就可以分派同一部车负责第二条路线。

如果将所有运输路线首尾相连按顺序排列，使车辆的空闲时间最短，就可以决定所需车辆数。

【案例解析8.12】一个运输路线排序问题。

假设某行车路线问题，卡车的载重量相同，有以下路线，见表8.25：
根据以上原则及指导思想，可以将给运输路线给出以下的排序和时刻表，见表8.26。

表8.26 运输路线排序和时刻表
对卡车路线排序以尽可能减少所需卡车的数量。