高速铁路车站到发线运用实时调整复合排序模型与算法

Composite Scheduling Model and Algorithm for Real-time Adjustment of Arrival and Departure Track Utilization in High-speed Railway Stations

高速铁路车站到发线运用实时调整是列车运行调整的重要内容。运用现代排序理论,将列车视为工件,到发线、咽喉区进路和区间视为机器,将相邻若干高速铁路车站到发线运用技术作业过程视为混合流水作业过程,将实时调整优化问题抽象成一类新型复合排序问题;统筹考虑车站到发线和咽喉区进路占用最小安全间隔时间、车底周转计划等约束,以列车加权到发时刻和到发线运用方案波动性最小为优化目标函数,构建高速铁路车站到发线运用实时调整第三类多目标复合排序模型;以列车运行和车站到发时刻为纽带,分别设计基于分派规则的复合排序算法和基于SA的优化算法确定其规则解和优化解。算例表明:所提方法能快速制订线路级高速铁路车站到发线运用实时调整方案,有效缓解列车晚点、到发线故障对车站到发线运用的影响,满足实时调整的强时效性要求;针对不同工况宜直接采用合适的分派规则制订实时调整方案;立折列车对晚点程度的敏感性最强,终到列车最弱。

The real⁃time adjustment of arrival and departure track utilization in high⁃speed railway stations is an important issue of the train rescheduling.Based on the modern scheduling theory,trains were regarded as jobs,while arrival and departure tracks,throat routes and sections were regarded as machines,with technological processes of arrival and departure track utilization in multiple adjacent high⁃speed railway stations regarded as hybrid flow shop,and with the real⁃time adjustment abstracted as a new style composite scheduling problem.Considering the constraints such as the minimum safety interval time required for the arrival and departure tracks and throat routes occupation in stations,and the train stock turnround plan,a muti-objective composite schedulingⅢmodel was established for real-time adjustment of the utilization of arrival and departure tracks in high-speed railway stations to minimize volatilities of weighted trains’arrival and departure time and the utilization of arrival and departure tracks.Then,taking train operation and its arrival and departure time in stations as links,a composite scheduling algorithm based on dispatching rules and an optimization algorithm based on simulated annealing were designed respectively to determine rule-based solutions and optimal solutions.The calculation results show that the proposed method can quickly generate the real-time adjustment plan for arrival and departure track utilization in line-level high-speed railway stations,and effectively reduce the effect of train delays and malfuntion of arrival and departure tracks on the arrival and departure track utilization in stations,which meets the strong timeliness requirements of real-time adjustment.Suitable dispatching rules should be adopted directly in different working conditions to generate real-time adjustment plans.Additionally,the reentry trains are the most sensitive to the degree of train delays and the arrival trains are the least.