铁道科学与工程学报2026，Vol.23Issue(5)：2020-2033,14.DOI:10.19713/j.cnki.43-1423/u.T20251041
突发事件下高铁列车运行与维修天窗一体化调整优化
Integrated optimization of high-speed railway train timetable and maintenance window rescheduling under emergencies
摘要
Abstract
During actual high-speed railway operations,when encountering incidents such as train delays and extended maintenance windows caused by emergencies,it is imperative for railway authorities to promptly formulate corresponding delay response strategies.To address the integrated optimization of high-speed train timetable and maintenance window rescheduling under emergencies,this study comprehensively considered train timetable rescheduling constraints and maintenance window constraints.An integrated optimization model for train timetable and maintenance window rescheduling was established,aiming to minimize the total delay time of trains and maintenance windows.Using the dual decomposition method,the model was decomposed into a master problem and several subproblems based on stations,forming a Dantzig-Wolfe decomposition model.Design a column-and-row generation algorithm that iteratively added segment operation constraints(row)to the master problem in the order of stations along the line.Solve the current master problem and pass dual information to the corresponding station's pricing subproblem to generate improved train timetable(column)along with maintenance window start and end times.Repeat the iterations until the optimal integrated rescheduling scheme for train timetable and maintenance window was obtained for all stations on the line.The resulting combination constituted the optimal feasible solution to the integrated optimization problem of train timetable and maintenance window rescheduling.Finally,to verify the effectiveness of the model and algorithm,this study selected the Beijing-Shanghai High-speed Railway as the research subject.Different delay scenarios and varying numbers of trains were designed as test cases.Through comparative analysis with the Gurobi solver,quality and efficiency of the column-and-row generation algorithm were validated.Results indicate that the designed algorithm comprehensively outperforms Gurobi in both solution speed and accuracy,it can reduce the total delay time of trains and maintenance windows by approximately 25.1%and the solution time is within 28.4 seconds.The research results can provide a scientific basis for railway operation management departments to conduct integrated rescheduling of high-speed railway train timetable and maintenance window under emergencies.关键词
高速铁路/列车运行调整/维修天窗/混合整数规划/Dantzig-Wolfe分解/行列生成算法/GurobiKey words
high-speed railway/train timetable rescheduling/maintenance window/mixed integer programming/Dantzig-Wolfe decomposition/column-and-row generation algorithm/Gurobi分类
交通工程引用本文复制引用
邓智文,刘斌,董傲冉,田志强,柴崇峻..突发事件下高铁列车运行与维修天窗一体化调整优化[J].铁道科学与工程学报,2026,23(5):2020-2033,14.基金项目
国家自然科学基金资助项目(71761023,72161023) （71761023,72161023）
西部铁路智能运维与管控关键技术研究(24ZYQA044) （24ZYQA044）
