车辆调度方法图上作业法物资调拨 图上作业法 图上作业法的原则可以归纳为: 流向划右方,对流不应当; 里圈、外圈分别算,要求不能过半圈长; 如若超过半圈长,应去运量最小段; 反复运算可得最优方案。 1 运输线路不成圈的图上作业法 对于运输线路不成圈的流向图,只要不出现对流现象,就是最优调运方案。 运输线路不成圈的图上作业法较简单。就是从各端点开始,按“各站供需就近调拨”的原则进行调配。ABCDEFG+10-2-5+3-11+9-4 1 运输线路不成圈的图上作业法ABCDEFG+10-2-5+3-11+9-41083654 1 运输线路不成圈的图上作业法 2 运输线路成圈的图上作业法 运输线路成圈,就是形成闭合回路的“环”形路线,包括一个圈(有三角形、四边形、多边形)和多个圈。成圈的线路流向图要同时达到既无对流现象、又无迂回现象的要求才是最优流向图。 对于成圈运输线路的图上作业法,可按下述三个步骤寻求最优方案,如表所示。表 成圈运输线路的图上作业法的步骤 步骤 详 述去段破圈确定初始运输方案 就是在成圈的线路中,先假设某两点间的线路“不通”,去掉这段线路,把成圈线路转化为不成圈的线路,即破