Integrating Robust Railway Network Design and Line Planning under Failures

Traditionally, when designing robust transportation systems, one wants to increase the functionality of the system in presence of failures, even though they might not work optimally when no failures occur, which is the usual case. In this paper we make an attempt to integrate robust network design and line planning without decreasing the efficiency of the system when no failures occur. Therefore, extra costs must be met (price of robustness). Two different concepts of robustness are considered: one from the user's point of view, which aims at minimizing total travel time, and one from the operator's point of view, which aims at minimizing extra costs, both assuming possible disruptions.

[1]  Ángel Marín,et al.  Tactical design of rail freight networks. Part I: Exact and heuristic methods , 1996 .

[2]  Scott A. Malcolm,et al.  Robust Optimization for Power Systems Capacity Expansion under Uncertainty , 1994 .

[3]  Christos D. Zaroliagis,et al.  Robust Line Planning under Unknown Incentives and Elasticity of Frequencies , 2008, ATMOS.

[4]  Michel Gendreau,et al.  LOCATING RAPID TRANSIT LINES , 1995 .

[5]  Michel Gendreau,et al.  LOCATING A TRANSIT LINE USING TABU SEARCH , 1996 .

[6]  Jin-Kao Hao,et al.  Transit network design and scheduling: A global review , 2008 .

[7]  Jean-François Cordeau,et al.  A Benders Decomposition Approach for the Locomotive and Car Assignment Problem , 1998, Transp. Sci..

[8]  Nico M. van Dijk,et al.  Cost optimal allocation of rail passenger lines , 1998, Eur. J. Oper. Res..

[9]  Melvyn Sim,et al.  The Price of Robustness , 2004, Oper. Res..

[10]  Gilbert Laporte,et al.  A game theoretic framework for the robust railway transit network design problem , 2010 .

[11]  Melvyn Sim,et al.  Robust discrete optimization and network flows , 2003, Math. Program..

[12]  Gilbert Laporte,et al.  Designing Robust Rapid Transit Networks with Alternative Routes , 2008 .

[13]  Paolo Toth,et al.  A Survey of Optimization Models for Train Routing and Scheduling , 1998, Transp. Sci..

[14]  Michel Gendreau,et al.  A heuristic for the location of a rapid transit line , 2002, Comput. Oper. Res..

[15]  Leo G. Kroon,et al.  Allocation of Railway Rolling Stock for Passenger Trains , 2002, Transp. Sci..

[16]  P. Kreuzer,et al.  Optimal lines for railway systems , 1997 .