Optimizing station location and fleet composition for a high-speed rail line

This paper proposes a new strategic planning model for high-speed rail ventures. It is a mixed-integer optimization model that applies to a given line and focuses on two key strategic decisions: station location and fleet composition. Our purpose is to improve on previous station location models by including fleet composition decisions. In the new model, we additionally take into account in an approximate fashion the interrelationships between strategic and subsequent tactical decisions, regarding line planning, train scheduling and fleet assignment issues. The usefulness of the model is demonstrated for a case study involving a planned Lisbon-Oporto high-speed rail line.

[1]  Ricardo García-Ródenas,et al.  Train Scheduling in High Speed Railways: Considering Competitive Effects , 2014 .

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

[3]  Dennis Huisman,et al.  Operations Research in passenger railway transportation , 2005 .

[4]  Paolo Toth,et al.  Chapter 3 Passenger Railway Optimization , 2007, Transportation.

[5]  Morton E. O'Kelly,et al.  Spatial Interaction Models:Formulations and Applications , 1988 .

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

[7]  Ferenc Szidarovszky,et al.  A multi-objective train scheduling model and solution , 2004 .

[8]  Chris Nash,et al.  When to Invest in High- Speed Rail Links and Networks? , 2009 .

[9]  Johanna Törnquist,et al.  Computer-based decision support for railway traffic scheduling and dispatching: A review of models and algorithms , 2005, ATMOS.

[10]  Maurizio Bielli,et al.  Trends in Models and Algorithms for Fleet Management , 2011 .

[11]  R. Anthony,et al.  Planning and Control Systems: A Framework for Analysis , 1965 .

[12]  Horst W. Hamacher,et al.  Locating New Stops in a Railway Network , 2001, ATMOS.

[13]  Marielle Christiansen,et al.  Industrial aspects and literature survey: Fleet composition and routing , 2010, Comput. Oper. Res..

[14]  Emilio Carrizosa,et al.  The Stop Location Problem with Realistic Traveling Time , 2013, ATMOS.

[15]  David A. Hensher,et al.  The impact of high speed rail on land and property values: A review of market monitoring evidence from eight countries , 2012 .

[16]  Richard Ellison,et al.  Assessing the employment agglomeration and social accessibility impacts of high speed rail in Eastern Australia , 2014 .

[17]  Gábor Maróti,et al.  Operations research models for railway rolling stock planning , 2006 .

[18]  Chris Nash,et al.  In what circumstances is investment in HSR worthwhile , 2007 .

[19]  Julie Jespersen-Groth,et al.  Estimates on Rolling Stock and Crew in DSB S-tog Based on Timetables , 2004, ATMOS.

[20]  Javier Campos,et al.  A review of HSR experiences around the world , 2007 .

[21]  Huiling Fu,et al.  Study on the dynamic relationship between passenger flow and train service plan for intercity railway lines , 2008, 2008 IEEE International Conference on Service Operations and Logistics, and Informatics.

[22]  Hugo M. Repolho,et al.  Optimal Location of Railway Stations: The Lisbon-Porto High-Speed Rail Line , 2013, Transp. Sci..

[23]  Gilbert Laporte,et al.  A general rapid network design, line planning and fleet investment integrated model , 2016, Ann. Oper. Res..

[24]  G. Laporte,et al.  Planning rapid transit networks , 2010 .

[25]  M. Meyer,et al.  Urban transportation planning , 1984 .

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

[27]  Gilbert Laporte,et al.  Adding a new station and a road link to a road–rail network in the presence of modal competition , 2014 .

[28]  Luis Cadarso,et al.  Integration of timetable planning and rolling stock in rapid transit networks , 2012, Ann. Oper. Res..

[29]  Luis Cadarso,et al.  Improving robustness of rolling stock circulations in rapid transit networks , 2014, Comput. Oper. Res..

[30]  Felix Schmid,et al.  The Impact of Different Maximum Speeds on Journey Times, Energy Use, Headway Times and the Number of Trains Required for Phase One of Britain’s High Speed Two Line , 2014 .

[31]  Ming Zhong,et al.  Bicriteria train scheduling for high-speed passenger railroad planning applications , 2005, Eur. J. Oper. Res..

[32]  Vukan R Vuchic,et al.  Rapid Transit Interstation Spacings for Maximum Number of Passengers , 1969 .

[33]  J. A. E. Silva,et al.  The Portuguese High Speed Rail Network; Relating Financing to Strategic and Operating Issues , 2011 .

[34]  D A Hensher,et al.  A METHODOLOGY FOR INVESTIGATING THE PASSENGER DEMAND FOR HIGH-SPEED RAIL , 1989 .

[35]  G. F. Newell,et al.  Rapid Transit Interstation Spacings for Minimum Travel Time , 1968 .

[36]  Michael R. Bussieck,et al.  Discrete optimization in public rail transport , 1997, Math. Program..

[37]  Tal Raviv,et al.  Service-Oriented Line Planning and Timetabling for Passenger Trains , 2013, Transp. Sci..

[38]  Walter Ukovich,et al.  A Mathematical Model for Periodic Scheduling Problems , 1989, SIAM J. Discret. Math..

[39]  Javier Campos,et al.  The cost of building and operating a new high speed rail line , 2007 .

[40]  C. Bhat.  A heteroscedastic extreme value model of intercity travel mode choice , 1995 .

[41]  Paolo Toth,et al.  Nominal and robust train timetabling problems , 2012, Eur. J. Oper. Res..