《车辆运行调度.pptVIP

各收发点空车差额表 例2：如图所示交通图，有FGBD四个发点，各有物资50、20、80、50吨，E、A、C三个收点，各需物资60、70、70吨，求空车调度的最优方案。 例2：如图所示交通图，有BDFH各有物资80、150、170、100吨，A、C、E、G各需物资110、130、100、160吨，求空车调度的最优方案。 三、道路成圈的作业法 解：1、甩掉最长段 2、作初始方案 3、检验 全圈长=840 内圈长=145半圈长 外圈长=475半圈长 有迂回，需调整方案 例 根据交通图，用最小元素法求空车调度最优方案。 空车供需平衡表 空车供需平衡表 初始方案 检验 一般用位势法进行检验 第i行对应一个数ui，第j列对应一个数vj，使所有填数格对应的运距 ui + vj =cij 计算位势值 初始方案 计算检验数 σij=cij-(ui + vj ) σAD=330 σCB=-80 σFD=250 σFE=10 σGB=-50 σAD=330 发车和收车原则 1、两点循环路线的发车原则 两点货运量相等，就近发车。 两点货运量不等，向货物多的一方发车。 2、多点循环路线的发车原则 当一个循环线路图上,装货点与卸货点至少两个以上,则称为多点循环路线。 发车原则是向“调车里程”最小的确装货点发车。 调车里程=出场空驶里程+回场空驶里程-第一装点到最后一个卸点的距离。 例 8 A点到B点，C点到D点各有一车货运业务，其运输线路图如下，问向那一点发车为最优方案。 循环运输的组织 基本循环线路的确定 基本循环线路就是暂不考虑组织循环运输的各项要求，可以在任何一个发点作为起点，也不论运次多少，只要把重空车连接起来，经过循环运行回到原来的起点，成为一个最小单位的运行周期。 基本循环线路的确定依赖于重空车流表，重空车流表把重车运输任务和最优空车调运方案填入一张表中。 例9 有三个运输任务，运输线路图如下，根据所示任务，编制循环作业 基本循环作业表 基本循环作业表 基本循环作业表 表10-11 重 空 车 流 表 ? 空车接收点空车发出点DEFG发量(t)A40?? 35? 5?40B?4035?10? 1914?59C??100? 86? 14100收量(t)403511014199 注：实箭头表示重车，其方向是货物运输方向，其上的数量为货物运输量。虚箭头表示空车，其方向是空车最优调运方向，其下的数量为空车调运量。 根据基本循环线路的确定要求，上表可得五组基本循环线路： ① B→ F ? B 10吨 ② C→ F ? C 86吨 ③ A → D ? B → E ? A 35吨 ④ A → D ? B → G ? C → F ? A 5吨 ⑤ C → F ? B → G ? C 9吨 基本循环线路未考虑停车场因素，不能作为车辆行驶线路，况且每条基本循环线路运距长短不一，作业点多少不同，车辆运行周期会有较大的差别，因此，对基本循环线路应作适当调整。 调整原则：无论是使之分解还是合并，均不应违反合理的空车流向。调整后各条循环线路的运行周期也应尽可能接近，并符合企业作息时间的规定。 调整是一项复杂的工作。每个人的认知不同，工作水平不同，调整后的结果也不同，只要符合调整原则就可。 * * Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 收发点 数量 项目 货 物 空车吨位差额 发量 受量 需要调进 需要调出 A 30 30 B 50 50 C 10 10 D 20 20 E 10 10 合计 60 60 60 60 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. F A G E C D B （8） （10） （20） （7） （15） （7） Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Lt