北京交通大学学报2025，Vol.49Issue(4)：9-18,10.DOI:10.11860/j.issn.1673-0291.20240147
高速铁路本线和跨线列车开行方案协同优化研究
Integrated optimization of line planning for high-speed railway mainline and cross-line trains
摘要
Abstract
To address issues arising from operational interference between mainline and cross-line trains,specifically the"long-distance but short-flow"problem for cross-line trains and the"passenger flow without sufficient train supply"issue for mainline trains,this study investigates the coordinated optimization of stop patterns and passenger flow allocation for both train types.The goal is to improve the matching between train capacity and passenger demand under existing operational conditions.First,the physical high-speed rail network is simplified to focus on a corridor where mainline and cross-line trains operate concurrently.The impact of different train operation schemes on passenger flow allocation along this corridor is analyzed.Subsequently,a service network is constructed based on train operation segments,and a mixed-integer programming model is developed to jointly optimize the operation schemes of mainline and cross-line trains,minimizing both railway operational costs and pas-sengers'travel time loss.To enhance computational efficiency for large-scale problems,a heuristic al-gorithm based on Lagrangian relaxation is designed,which decomposes the original problem into sim-pler subproblems by relaxing coupling constraints.Finally,the Wuhan-Guangzhou section of the Beijing-Guangzhou high-speed railway is used as a case study.High-quality feasible solutions are ob-tained within a short computation time,validating the proposed model's and algorithm's effective-ness.The research results indicate that compared to the sequential optimization approach,the coordi-nated optimization scheme reduces the number of train services by one.Analysis of the proportion and seat occupancy rate of cross-line passengers further confirms the improved passenger flow allocation under coordinated optimization.The division of roles between mainline and cross-line trains becomes more distinct,enhancing the match between train capacity and passenger flow under current operating conditions.These findings provide valuable insights for railway operators.关键词
高速铁路/跨线列车/开行方案/服务网络/拉格朗日松弛Key words
high-speed railway/cross-line train/line planning/service network/Lagrangian relaxation分类
交通工程引用本文复制引用
刘栩瑞,魏玉光,夏阳,李琦,席鹏伟..高速铁路本线和跨线列车开行方案协同优化研究[J].北京交通大学学报,2025,49(4):9-18,10.基金项目
国家自然科学基金(52202379) （52202379）
中央高校基本科研业务费专项资金(2022JBQY006)National Natural Science Foundation of China(52202379) （2022JBQY006）
Fundamental Research Funds for the Central Universities(2022JBQY006) （2022JBQY006）
