基于转换极大代数和序优化的高速列车运行调整方法.pdfVIP

第 34卷 ，第6期 中 国 铁 道 科 学 Vo1．34 No．6 2013年 11月 CHINA RAILW AY SCIENCE November，2013 文章编号：1001—4632 (2013)06—0124—07 基于转换极大代数和序优化的高速列车运行调整方法 李晓娟，韩宝明，李得伟，李 华 (北京交通大学 交通运输学院，北京 100044) 摘 要：针对因高速铁路列车延误而需要进行列车运行调整的问题，采用转换极大代数方法建立高速列车 运行过程模型。以模型中的参数为输入 ，采用基于列车最小运行间隔时问将列车依次向后顺延、在图定停车站 增加越行、在不停站车站停车并被越行这3种运行调整方法，对列车延误后的运行 图进行调整，并通过更新列 车运行过程模型中的状态矩阵，形成不同的调整方案。将所有调整方案输入基于序优化方法的列车运行调整方 案优化模型中，通过仿真计算得到总延误时间最少的列车运行调整方案。以武广高速铁路下行列车运行图调整 为例进行仿真实验，验证了该方法的有效性及可行性 。 关键词：高速铁路；列车延误；列车运行调整；转换极大代数方法；序优化 中图分类号：U292．8：U292．914 文献标识码：A doi：10．3969／j．issn．1001—4632．2013．06．21 列车运行调整是铁路行车调度系统中的核心问 (以下简称为被影响列车)作为列车运行调整方案 题之一。当调度区段 内出现列车晚点、需要增加或 的输人；根据不同调整方法的约束条件依次选取可 减少列车班次、设备故障需要维修等突发情况，导 用的调整方法，并更新列车运行过程模型中的状态 致既定列车顺序结构和列车运行时问改变[3_l时， 矩阵；将所有可调整方案作为基于序优化方法的列 行车调度员必须在很短的时间内调整列车运行线顺 车运行调整模型的输入 ，通过仿真计算得到最优调 序 ，处理各种冲突，以减少突发情况对其他列车的 整方案。高速列车运行调整流程如图1所示。 影响。对于既有线，列车速度等级较多，可以选择 列车运行图 货车或者低等级的旅客列车进行调整，使运行秩序 尽快恢复。而高速铁路只开行高速列车，所以对运 延误列车集合 l 转…换…极 代『…数方…法“ 行调整要求更高。既有的关于高速铁路列车运行调 整的研究成果E4-5]主要研究了列车运行调整的策略 调整方案的选取 ll列车运行过程模型 和约束条件，采用不同的优化算法求解得到优化的 调整结果，但是不能具体描述调整过程中列车的运 里状、垒丝 鲞_卜—————+1t—__1序优化粗糙模型 广 _ — — — l 调整方_r案集——合 =l————一 行状态和运行图结构的实时改变情况，同时，如果 L — — — — — — — 输入、输出参数较多，又会对优化算法提出更高的 Il列车运行调整模型 l 要求。因此，本文提出采用转换极大代数与序优化 。 。 ’ 。 。。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。。 。 。 。 。 。 。 。 。 ’ 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。。 。 。 。 。 。 。 。 。