离散视角下单线铁路列车运行调整优化

Optimization on Train Operation Adjustment on Single-track Railway from Discrete Perspective

针对单线铁路多等级列车共线运行调整问题,从系统仿真角度,构建了考虑技术作业类型及车站到发线数量等关键约束的离散系统仿真模型。为提高系统在模拟多级列车运行调整过程中的时效性,在既有列车行进策略的基础上,设计了能够避免调整策略在列车区间运行及在站最小作业时间内重复执行的事件转移函数。考虑到多级列车对冲突疏解造成的困难,利用分层决策在预测越行站和会让站等方面的优势,设计离散仿真系统的同级列车有限随机调整策略和多级列车分层随机调整策略,以提高仿真系统在列车运行调整过程中的全局搜索能力。最后,通过实例分析验证了离散系统仿真模型及调整策略的有效性和合理性。结果表明:(1)本文设计的调整策略可以将解的质量提高约5.77%;(2)调整策略中的事件转移函数能将系统仿真时效性提高约34.47%;(3)分层策略虽能确保高等级列车的时效性,但需以牺牲低等级列车的时效性为代价,损失系统时效性约45.3%。

A simulation model of discrete system is constructed from a perspective of system simulation to solve the problem of adjusting multi-class train operation on a single-track railway,considering key constraints such as the type of technical operation and the number of arrivals and departure tracks at each station.Based on the existing train advance strategy,an event transfer function is designed to avoid the repeated execution of the adjustment strategy during interval operation and the minimum stopping time of the train at the station.In this way,the system timeliness is strengthened during the simulation of adjusting multi-class train operation.Considering the difficulties caused by multi-class trains for conflict reliefs,a finite random strategy adjustment for same-class trains and a layered random strategy adjustment for multi-class trains are sequentially designed using the advantage of hierarchical decision making in predicting crossing stations and overtaking stations.It can improve the global searching ability of the discrete simulation system during adjusting train operation.Finally,the effectiveness and rationality of the simulation model of the discrete system,as well as the strategy adjustment,are verified through an example analysis.The results are shown as follows:(1)The strategy adjustment designed in the work can improve the quality of the solution by about 5.77%.(2)The event transition function in the strategy adjustment can improve the timeliness of the system simulation by about 34.47%.(3)Although the hierarchical strategy can ensure the timeliness of high-class trains,it needs to sacrifice the timeliness of low-class trains,losing the system’s timeliness by about 45.3%.