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

Method for High-Speed Train Operation Adjustment Based on Switching Max-Plus-Linear System and Ordinal Optimization

作　　者：李晓娟[1] 韩宝明[1] 李得伟[1] 李华[1] 

机构地区：[1]北京交通大学交通运输学院,北京100044

出　　处：《中国铁道科学》2013年第6期124-130,共7页China Railway Science

基　　金：国家科技支撑计划项目(2009BAG12A10);北京交通大学基本科研业务费项目(2012YJS061)

摘　　要：针对因高速铁路列车延误而需要进行列车运行调整的问题,采用转换极大代数方法建立高速列车运行过程模型。以模型中的参数为输入,采用基于列车最小运行间隔时间将列车依次向后顺延、在图定停车站增加越行、在不停站车站停车并被越行这3种运行调整方法,对列车延误后的运行图进行调整,并通过更新列车运行过程模型中的状态矩阵,形成不同的调整方案。将所有调整方案输入基于序优化方法的列车运行调整方案优化模型中,通过仿真计算得到总延误时间最少的列车运行调整方案。以武广高速铁路下行列车运行图调整为例进行仿真实验,验证了该方法的有效性及可行性。Train operations need to be adjusted due to the delay of high-speed trains. Switching max-plus- linear system was adopted to build the model for the operation process of high-speed trains. With the pa- rameters in the model as inputs, the working diagram after train delay was adjusted by three methods, namely, successively postponing trains based on the minimum operation intervals, adding overtaking trains at diagram fixed stopping stations, as well as stopping and being overtaken at non-stopping stations. Dif- ferent adjustment schemes could be generated by updating the state matrixes in train operation process model. All adjustment schemes were input into the optimization model for train operation adjustment based on ordinal optimization, and then train operation adjustment scheme with the minimum total delay time was obtained by simulation. Through the simulation experiments on the working diagram adjustment for down-trains of Wuhan-Guangzhou high-speed railway, the effectiveness and feasibility of the method have been validated.

关 键 词：高速铁路 列车延误 列车运行调整 转换极大代数方法 序优化 

分 类 号：U292.8[交通运输工程—交通运输规划与管理] U292.914[交通运输工程—道路与铁道工程]