How to Optimize Train Stops under Diverse Passenger Demand: a New Line Planning Method for Large-Scale High-Speed Rail Networks

Abstract Optimizing stop plans of train lines greatly contributes to improving the quality of rail passenger service. Traditionally, stop plans are pre-specified according to the classification of stations in the line planning process. However, with the expansion of railway networks and the great changes of travel demand among different origin–destination pairs (ODs), it becomes more difficult to generate stops using this simple method. To meet the new challenges of line planning in railway management, a linear integer programming model based on a new definition of lines is presented in this paper. In the proposed model, proper lines with reasonable train ODs and frequencies can be selected from a series of potential lines in the given line pool. The stops of selected lines can be chosen from candidate stop sets that are generated based on both station classification and types of trains. More practical considerations of stop planning are integrally considered, i.e., the balance of the stop distribution and restrictions on the stop numbers. In experiments involving small-scale cases, the stop numbers decrease under different types of demand scenarios when using the proposed method compared to the traditional methods. We also conduct a series of sensitivity analyses using large-scale random cases to reveal the impact of different stopping rules on the quality of passenger services. Finally, two real-world case studies based on the Beijing-Shanghai high-speed rail network are utilized to demonstrate the applicability of the proposed method.

[1]  Xuesong Zhou,et al.  Train scheduling for minimizing passenger waiting time with time-dependent demand and skip-stop patterns: Nonlinear integer programming models with linear constraints , 2015 .

[2]  Lixing Yang,et al.  Integrated optimization for train operation zone and stop plan with passenger distributions , 2018 .

[3]  Anita Schöbel,et al.  A Game-Theoretic Approach to Line Planning , 2006, ATMOS.

[4]  Pei Liu,et al.  Joint optimization model for train scheduling and train stop planning with passengers distribution on railway corridors , 2018, J. Oper. Res. Soc..

[5]  Anita Schöbel,et al.  Line planning in public transportation: models and methods , 2012, OR Spectr..

[6]  Paolo Toth,et al.  Train timetabling by skip-stop planning in highly congested lines , 2017 .

[7]  Yung-Cheng Lai,et al.  Development of efficient stop planning optimization process for high-speed rail systems , 2016 .

[8]  Michael R. Bussieck,et al.  A fast algorithm for near cost optimal line plans , 2004, Math. Methods Oper. Res..

[9]  Yingchun Ren,et al.  Sparsity Preserving Discriminant Projections with Applications to Face Recognition , 2016 .

[10]  Dung-Ying Lin,et al.  An implicit enumeration algorithm for the passenger service planning problem: Application to the Taiwan Railways Administration line , 2014, Eur. J. Oper. Res..

[11]  Anita Schöbel,et al.  Line pool generation , 2017, Public Transp..

[12]  Jonas Harbering Delay resistant line planning with a view towards passenger transfers , 2017 .

[13]  Juan Carlos Muñoz,et al.  Public Transit Corridor Assignment Assuming Congestion Due to Passenger Boarding and Alighting , 2007 .

[14]  Yavuz Y Ulusoy,et al.  Optimal All-Stop, Short-Turn, and Express Transit Services under Heterogeneous Demand , 2010 .

[15]  Leo G. Kroon,et al.  On solving multi-type railway line planning problems , 2006, Eur. J. Oper. Res..

[16]  Jesper Larsen,et al.  An optimization based method for line planning to minimize travel time , 2015 .

[17]  Xin Zhang,et al.  Integrating capacity analysis with high-speed railway timetabling: A minimum cycle time calculation model with flexible overtaking constraints and intelligent enumeration , 2016 .

[18]  Keechoo Choi,et al.  Optimizing Skip-Stop Rail Transit Stopping Strategy using a Genetic Algorithm , 2014 .

[19]  A. Jamili,et al.  Robust stop-skipping patterns in urban railway operations under traffic alteration situation , 2015 .

[20]  Lixing Yang,et al.  Collaborative optimization for train scheduling and train stop planning on high-speed railways , 2016 .

[21]  Mark Hickman,et al.  Trip-Based Path Algorithms Using the Transit Network Hierarchy , 2015 .

[22]  Zhang Hong-jun High-speed Railway Stopping Schedule Optimization Model Based on Node Service , 2013 .

[23]  Ryuhei Miyashiro,et al.  Optimization of Assignment of Rapid Train Stops: Example of the JR Nambu Line , 2012 .

[24]  Samuel L. Sogin,et al.  Optimizing Skip Stop Service in Passenger Rail Transportation , 2012 .

[25]  Huiling Fu,et al.  A hierarchical line planning approach for a large-scale high speed rail network: The China case , 2015 .

[26]  Rob M.P. Goverde,et al.  Dynamic Passenger Assignment for Major Railway Disruptions Considering Information Interventions , 2019, Networks and Spatial Economics.

[27]  Zhou Wen-liang Stop Schedule Plan Optimization for Passenger Train , 2009 .

[28]  Martin Grötschel,et al.  A Column-Generation Approach to Line Planning in Public Transport , 2007, Transp. Sci..

[29]  Chung-Hsing Yeh,et al.  A Multiobjective Model for Passenger Train Services Planning: Application to Taiwan's High-Speed Rail Line , 2000 .

[30]  Shifeng Wang,et al.  Optimizing train stopping patterns and schedules for high-speed passenger rail corridors , 2016 .

[31]  Shaoquan Ni,et al.  High-Speed Train Stop-Schedule Optimization Based on Passenger Travel Convenience , 2016 .

[32]  Tatsuki Yamauchi,et al.  Optimizing train stopping patterns for congestion management , 2021, Public Transport.

[33]  Anita Schöbel,et al.  Evaluating line concepts using travel times and robustness , 2013, Public Transp..

[34]  Jyh-Cherng Jong,et al.  Decision Support System to Optimize Railway Stopping Patterns , 2012 .

[35]  BUM HWAN PARK,et al.  Column Generation Approach to Line Planning with Various Halting Patterns - Application to the Korean High-Speed Railway , 2013, Asia Pac. J. Oper. Res..