文档介绍：第三章运输路线优化
来自大的资料库下载
运输路线和时间安排的原则
运输路线的选择影响到运输设备和人员的利用,正确地确定合理的运输路线可以降低运输成本,因此运输路线的确定是运输决策的一个重要领域。安排运输路线和时间的几个原则如下:
将相互接近的停留点的货物装在一辆车上运送,以便停留点之间的运行距离最小化;
车辆的运输路线应将邻近的停留点串起来,以使停留点之间的运输距离最小化,这样也就使总的路线上的运输时间最短。
运输路线和时间安排的原则
运输路线和时间安排的原则
将集聚在一起的停留点安排同一天送货,要避免不是同一天送货的停留点在运行路线上重叠;
运输路线和时间安排的原则
运行路线从离仓库最远的停留点开始。
运行路线从离仓库最远的停留点开始,送货车辆依次装载贴邻这个关键停留点的一些停留点的货物,这辆货车满载后,再安排另一辆货车装载另一个最远的停留点的货物。
一辆货车顺次途径各停留点的路线不应交叉,要成泪滴状。
●
●
●
●
●
●
●
●
●
●
●
●
运输路线和时间安排的原则
在多种规格车型的车队中,应优先使用载重量最大的货车。
在运输货物时,最好是适用一辆载重量大到能将路线上所有停留点所要求运送的货物都装载的货车,这样可以将服务区停留点的总的运行距离或时间最小化。
提货应混在送货过程中进行,而不要在运行路线结束后再进行。
提货应尽可能在送货过程种进行,以减少交叉路程量,而在送货结束后再进行提货经常会发生路程交叉。
运输路线和时间安排的原则
对偏离集聚停留点路线远的单独的停留点可专门安排车辆送货。
偏离集聚停留点少,特别是那些送货量小的停留点一般要花费大量的时间和费用,因此适用小载重量的车辆专门为这些停留点送货是合理的。
应当避免停留点工作时间太短的约束。
停留点工作时间太短会迫使途经停留点的顺序偏离理想状态。
运输路线决策
尽管路线选择问题种类繁多,但可以归为三种基本类型:起迄点不同的单一问题、多起迄点问题、起迄点重合的问题。
1、起迄点不同的单一问题
最短路线法:逐点求最短路线
【例3】如图所示是一张公路运输网示意图,其中A是起点,J是终点,B、C、D、E、G、H、I是网络中的结点,结点与结点之间以线路连接,线路上标明了两个结点的距离,以运行时间(分)表示。要求确定一条从起点A到终点J的最短的运输路线。
●
●
●
●
●
●
●
●
●
●
A起点
B
E
I
J终点
H
F
C
D
G
84
90
84
138
348
156
48
132
150
90
60
132
126
48
126
●
●
●
●
●
●
●
●
●
66
120