高速铁路列车运行调整策略优化

Optimization Method for Re-Scheduling Strategy of High-Speed Railway

在分析高速铁路列车运行调整问题及策略优化思想的基础上,以列车加权总晚点时间最小为目标,考虑列车运行时分、车站间隔时间等约束,建立了高速铁路列车运行调整策略优化模型.针对不同适用情况,提出三种基础调整策略,构建情景-策略匹配表,并基于极大加代数的时刻表递推思路,运用C#软件进行求解.最后以京广高铁区段为例,随机假设晚点情景,分析调整结果 .优化后策略匹配度为100%,晚点时间平均减少24.07 min,晚点幅度降低4.2%~53.5%,求解效率显著提升,验证了模型和算法的有效性.

In order to analyze operation problem of high-speed train and strategy optimization,a strategy optimization model is constructed to minimize the total weighting delay time with the constraints of operation time and station interval time. Based on multiple types of delay scenarios,three basic adaptive adjustment strategies are proposed,and situation-strategy matching forms are built using the idea of max-plus algebra to derive the timetable and computed the results with a software based on C sharp. Besides,the case of a high speed section of Jingguang railway administration which is from Xuchang East Station to Anyang East Station is used and the optimized results of delay adjustment under the randomly simulated scenarios are obtained. The results show that after the optimization,the strategy matching degree reachs 100%,the delay time is reduced by 24. 07 min equally,and the range of delay is decreased by 4. 2-53. 5%. The computational efficiency is enhanced significantly,and the effectiveness of the strategy matching model is validated.