Optimization of High-speed Train Operation Scheme in Regional Railway Corridors

Abstract:

In this paper， a bi-level programming model is built for the train operation scheme optimization of multiple high-speed railway lines within a regional railway corridor， with the passenger assignment integrated into the planning process. The railway operator revenue maximization is set as the upper-level objective， while the passenger generalized travel cost minimization is adopted as the lower-level objective. Each OD demand is treated as a distinct commodity， and passenger flows are assigned using a multi-commodity flow integer programming model. A nested heuristic solution algorithm is designed： the upper-level problem is solved by simulated annealing combined with a feedback neighborhood search strategy based on seat load factors， and the lower-level model is solved using GUROBI. Case study results show that the optimized train operation scheme better matches passenger flow demand， with an average seat load factor of approximately 97%. Compared with the line-by-line independent optimization， the integrated corridor optimization shows a relatively small difference in ticket revenue and reduces variable cost by 18.4%.