Integration of timetable planning and rolling stock in rapid transit networks

The aim of this paper is to propose an integrated planning model to adequate the offered capacity and system frequencies to attend the increased passenger demand and traffic congestion around urban and suburban areas. The railway capacity is studied in line planning, however, these planned frequencies were obtained without accounting for rolling stock flows through the rapid transit network.In order to provide the problem more freedom to decide rolling stock flows and therefore better adjusting these flows to passenger demand, a new integrated model is proposed, where frequencies are readjusted. Then, the railway timetable and rolling stock assignment are also calculated, where shunting operations are taken into account. These operations may sometimes malfunction, causing localized incidents that could propagate throughout the entire network due to cascading effects. This type of operations will be penalized with the goal of selectively avoiding them and ameliorating their high malfunction probabilities. Swapping operations will also be ensured using homogeneous rolling stock material and ensuring parkings in strategic stations.We illustrate our model using computational experiments drawn from RENFE (the main Spanish operator of suburban passenger trains) in Madrid, Spain. The results show that through this integrated approach a greater robustness degree can be obtained.

[1]  Jean-François Cordeau,et al.  SIMULTANEOUS LOCOMOTIVE AND CAR ASSIGNMENT AT VIA RAIL CANADA , 1998 .

[2]  Matteo Fischetti,et al.  Modeling and Solving the Train Timetabling Problem , 2002, Oper. Res..

[3]  K. Nachtigall,et al.  Minimizing waiting times in integrated fixed interval timetables by upgrading railway tracks , 1997 .

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

[5]  Leo G. Kroon,et al.  A Variable Trip Time Model for Cyclic Railway Timetabling , 2003, Transp. Sci..

[6]  Leo G. Kroon,et al.  Efficient Circulation of Railway Rolling Stock , 2002, Transp. Sci..

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

[8]  Paolo Toth,et al.  A Lagrangian heuristic algorithm for a real-world train timetabling problem , 2006, Discret. Appl. Math..

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

[10]  K. Nachtigall,et al.  Periodic Network Optimization with Different Arc Frequencies , 1996, Discrete Applied Mathematics.

[11]  Paolo Toth,et al.  Scheduling extra freight trains on railway networks , 2010 .

[12]  Luis Cadarso,et al.  Robust rolling stock in rapid transit networks , 2011, Comput. Oper. Res..

[13]  Per Olov Lindberg,et al.  Railway Timetabling Using Lagrangian Relaxation , 1998, Transp. Sci..

[14]  Leo G. Kroon,et al.  A rolling stock circulation model for combining and splitting of passenger trains , 2006, Eur. J. Oper. Res..

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

[16]  Leena Suhl,et al.  Rotation Planning of Locomotive and Carriage Groups with Shared Capacities , 2004, ATMOS.

[17]  Nejib Ben-Khedher,et al.  Schedule Optimization at SNCF: From Conception to Day of Departure , 1998, Interfaces.

[18]  Federico Malucelli,et al.  Regional mass transit assignment with resource constraints , 1996 .

[19]  Rolf H. Möhring,et al.  The Modeling Power of the Periodic Event Scheduling Problem: Railway Timetables - and Beyond , 2004, ATMOS.