铁路运输组织优化专题.ppt

（三）用最小元素法求初始方案 （四）调整 式中 ——发点总数目， ——收点总数目， ——发点号为i收点号为j的车流的代价， ——第i号发点供应第j号收点的车流量。 （四）一般配流问题的目标函数 （五）算法步骤 1、对阶段中全部出发列车按等级排序并编号。 2、确定 。 3、计算总供、求量 ，若 ，增加一个收点，令 ；若 ，增加一个发点，令 。 4、确定代价 。 5、编制已知资料平衡表。 6、用表上作业法求解最优方案，输出结果。 四、例子 （一）已知资料及预处理 1、某站某阶段到发列车情况如下： 到达列车 出发列车 4、由给定的解体顺序得车流接续关系为 2、对出发列车按等级排序并编号： 为1号， 为2号， 为3号。 3、发点数 ，收点数 ， ， ， ，增加一个发点，其供 应量 （二）确定代价，编制已知资料平衡表 （见下页） 124 42 42 40 7 11 18 1 10 15 2 9 8 2 1 8 11 1 7 9 2 6 3 3 5 12 2 3 4 13 2 1 3 8 1 2 20 2 3 1 发点编号 编组去向 到达列车 124 42 42 40 7 11 18 1 / 2 10 15 2 / 1 9 8 2 1 / 8 8 11 1 / 11 7 9 2 / 9 6 3 3 / 3 5 12 2 / 12 3 4 13 2 1 / 13 3 8 1 / 8 2 20 2 / 20 3 1 发点编号 编组去向 到达列车 124 42 42 40 7 7 11 18 2 16 10 15 1 14 9 8 8 8 11 11 7 9 9 6 3 3 5 12 12 4 13 13 3 8 8 2 20 20 1 发点编号 编组去向 到达列车 用位势法求检验数，发现有两个负检验数，说明初始方案不是最优方案。用闭回路法进行调整。经过5次迭代，得到最优方案如下。 124 42 42 40 7 7 11 18 18 10 15 15 9 8 8 8 11 11 7 9 9 6 3 3 5 12 2 10 4 13 8 5 3 8 8 2 20 20 1 发点编号 编组去向 到达列车 1、配流结果表明， 和 均已配满轴， 是可欠轴列车，实际配入33辆，按满轴计欠7辆，恰为总供求量之差，说明已实现最大限度的配流。这个例子说明，一般静态配流问题是完全可以用表上作业法给予圆满解决的。 （五）说明 2、用表上作业法可以找到最优方案，但配流问题往往存在不止一个最优方案。如例2，在表中使 减少5， 增加5， 减少5， 增加5，目标函数值不变，而车流来源却变了。由此看来，配流所要解决的关键问题是确定出发列车的编组内容（包括编组去向和各去向车数），至于具体而精确的车流来源倒是无需计较的（指定挂线车流除外）。其实，这并不是坏事，它有利于车站调度员机动灵活地决策，而不必拘泥于车流的硬性分配。 第三讲 重载列车开行方案问题 一、重载运输简介 二、目标规划简介 三、问题描述与模型构建 四、案例分析 五、结论 一、重载运输简介 （一）概念 （二）组织形式 （三）现状 （四）重载运输技术装备 （五）重载运输组织问题 （一）重载运输概念 ◆重载运输是除高速铁路以外，铁路现代化的又一重要标志。 ◆重载运输是在先进的铁路技术装备条件下，扩大列车编组，提高列车重量的一种运输方式。 ◆国际重载协会认为，重载铁路必须满足以下三条标准中的至少两条： 1、经常、定期开行或准备开行总重至少为5000吨的单元列车或组合列车； 2、在长度至少为150公里的线路区段上，年计费货运量至少达2000万吨； 3、经常、正常开行或准备开行轴重25吨及其以上的列车。 ◆重载铁路的最新界定 重载铁路是指同时具备以下三条中的任意两条的线路： 1、单机牵引重量达到8000吨； 2、轴重达到或超过27吨； 3、在长度至少为150公里的线路区段上，年运量至少达到4000万吨。 我国满足这种条件的线路极少，轴重达不到，总重8000t以上的列车也很少。所