《车辆调度方法》PPT课件

《《车辆调度方法》PPT课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、车辆调度方法图上作业法——物资调拨图上作业法图上作业法的原则可以归纳为：流向划右方，对流不应当；里圈、外圈分别算，要求不能过半圈长；如若超过半圈长，应去运量最小段；反复运算可得最优方案。1．运输线路不成圈的图上作业法对于运输线路不成圈的流向图，只要不出现对流现象，就是最优调运方案。运输线路不成圈的图上作业法较简单。就是从各端点开始，按“各站供需就近调拨”的原则进行调配。ABCDEFG+10-2-5+3-11+9-41．运输线路不成圈的图上作业法ABCDEFG+10-2-5+3-11+9-410836541．运输线路不成圈的图上作业法2．运输线路成圈的图上作业法运输线路成圈，就是形

2、成闭合回路的“环”形路线，包括一个圈（有三角形、四边形、多边形）和多个圈。成圈的线路流向图要同时达到既无对流现象、又无迂回现象的要求才是最优流向图。对于成圈运输线路的图上作业法，可按下述三个步骤寻求最优方案，如表所示。表成圈运输线路的图上作业法的步骤步骤详述去段破圈确定初始运输方案就是在成圈的线路中，先假设某两点间的线路“不通”，去掉这段线路，把成圈线路转化为不成圈的线路，即破圈；按照运输线路不成圈的图上作业法，即可得到初始运输方案。检查有无迂回现象因为流向箭头都统一画在线路右边，所以圈内圈外都画有一些流向。分别检查每个小圈，如果圈内和圈外流向的总长度都不超过全圈总长度的1/2，

3、那么，全圈就没有迂回现象了，这个线路流向图就是最优的，对应的就是最优运输方案。否则转向第三步。重新去段破圈，调整流向在超过全圈总长1/2的里（外）圈各段流向线上减去最小运量，然后在相反方向的外（里）圈流向线上和原来没有流向线的各段上，加上减去的最小运量，这样可以得到一个新的线路流向图，然后转到第二步检查有无迂回现象。如此反复，直到得到最优线路流向图为止。如果全圈存在两个及两个以上的圈，则需分别对各圈进行是否存在迂回线路的检查，如果各圈的里、外圈都不超过全圈总线长的1/2，则不存在迂回现象，此方案为最优运输方案。第一步作出初始方案ABCDEFGHI+20-30-50+20-20+1

4、00-70+60-30(36)(23)(13)(29)(25)(23)(45)(18)2．运输线路成圈的图上作业法ABCDEFGHI+20-30-50+20-20+100-70+60-3030208050102060外圈长=45+25+18+23=111公里里圈长=23公里全圈长=45+23+25+18+23+36=170公里半圈长=170/2=85公里ABCDEFGHI+20-30-50+20-20+100-70+60-3020102080303040外圈长=25+18+23=66公里里圈长=23+36=59公里全圈长=45+23+25+18+23+36=170公里半圈长=17

5、0/2=85公里调整流向3．运输线路成两圈的图上作业法甲圈乙圈5818324甲圈：乙圈：半圈长=7+2+3+6+4+3/2=12.5公里半圈长=4+4+5+8/2=10.5公里外圈长=4公里外圈长=0公里里圈长=2+3+6+3=14公里里圈长=4+4+5=13公里初始方案甲圈乙圈4716223甲圈：乙圈：半圈长=7+2+3+6+4+3/2=12.5公里半圈长=4+4+5+8/2=10.5公里外圈长=4+7=11公里外圈长=8公里里圈长=2+3+3=8公里里圈长=4+5=9公里调整方案练习最短路径问题例1多阶段决策法下图表示从起点A到终点E之间各点的距离。求A到E的最短路径。BAC

6、BDBCDEC41231231232216472483867561106375118讨论：1、以上求从A到E的最短路径问题，可以转化为四个性质完全相同，但规模较小的子问题，即分别从Di、Ci、Bi、A到E的最短路径问题。最优化原理的应用：从最短路上的每一点到终点的部分道路，也一定是从该点到终点的最短路。第四阶段：两个始点D1和D2，终点只有一个；表1分析得知：从D1和D2到E的最短路径唯一。阶段4本阶段始点（状态）本阶段各终点（决策）到E的最短距离本阶段最优终点（最优决策)ED1D2106106EE19第三阶段：有三个始点C1，C2，C3，终点有D1，D2，对始点和终点进行分析和

7、讨论分别求C1，C2，C3到D1，D2的最短路径问题：表2分析得知：如果经过C1，则最短路为C1-D2-E；如果经过C2，则最短路为C2-D2-E；如果经过C3，则最短路为C3-D1-E。阶段3本阶段始点（状态）本阶段各终点（决策）到E的最短距离本阶段最优终点（最优决策)D1D2C1C2C38+10=187+10=171+10=116+6=125+6=116+6=12121111D2D2D120第二阶段：有4个始点B1,B2,B3,B4，终点有C1,C2,C3。对始点和终点进行分