Rescheduling a metro line in an over-crowded situation after disruptions

In the case of a metro disruption, the planned timetable cannot be operated and a large number of passengers are left stranded in the stations. When the disruption is over, some stations may be skipped in the recovery period, which speeds up the circulation of trains and makes the number of stranded passengers reduce faster. Considering an over-crowded and time-dependent passenger flow, this paper proposes an optimization model to reschedule a metro line. To achieve a balance between theoretical validity and computational convenience, the optimization model is decomposed, and an iterative algorithm is proposed to solve the model. Numerical experiments based on the Beijing Metro are carried out, the results of which verify the effectiveness and efficiency of our method.

[1]  Dennis Huisman,et al.  Adjusting a railway timetable in case of partial or complete blockades , 2012, Eur. J. Oper. Res..

[2]  Dario Pacciarelli,et al.  Dispatching and coordination in multi-area railway traffic management , 2014, Comput. Oper. Res..

[3]  Dennis Huisman,et al.  Delay Management Including Capacities of Stations , 2015, Transp. Sci..

[4]  Dario Pacciarelli,et al.  A tabu search algorithm for rerouting trains during rail operations , 2007 .

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

[6]  Bart De Schutter,et al.  Efficient Bilevel Approach for Urban Rail Transit Operation With Stop-Skipping , 2014, IEEE Transactions on Intelligent Transportation Systems.

[7]  Lucas P. Veelenturf,et al.  Real-time high-speed train rescheduling in case of a complete blockage , 2015 .

[8]  Leo G. Kroon,et al.  Rescheduling of Railway Rolling Stock with Dynamic Passenger Flows , 2010, Transp. Sci..

[9]  Xuesong Zhou,et al.  Optimizing urban rail timetable under time-dependent demand and oversaturated conditions , 2013 .

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

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

[12]  Jing Xun,et al.  An Integrated Control Model for Headway Regulation and Energy Saving in Urban Rail Transit , 2015, IEEE Transactions on Intelligent Transportation Systems.

[13]  Dennis Huisman,et al.  Delay Management with Rerouting of Passengers , 2012, Transp. Sci..

[14]  Anita Schöbel,et al.  To Wait or Not to Wait - And Who Goes First? Delay Management with Priority Decisions , 2010, Transp. Sci..

[15]  Lucas P. Veelenturf,et al.  An overview of recovery models and algorithms for real-time railway rescheduling , 2014 .

[16]  Ioannis Kaparias,et al.  Dynamic User Equilibrium in Public Transport Networks with Passenger Congestion and Hyperpaths , 2013 .

[17]  Anita Schöbel,et al.  Capacity constraints in delay management , 2009, Public Transp..

[18]  Nigel H. M. Wilson,et al.  THE REAL-TIME DEADHEADING PROBLEM IN TRANSIT OPERATIONS CONTROL , 1998 .

[19]  Ton J.J. van den Boom,et al.  Passenger-demands-oriented train scheduling for an urban rail transit network , 2015 .

[20]  Norio Tomii,et al.  An optimal delay management algorithm from passengers' viewpoints considering the whole railway network , 2011, J. Rail Transp. Plan. Manag..

[21]  Anita Schöbel,et al.  Integer Programming Approaches for Solving the Delay Management Problem , 2004, ATMOS.

[22]  Dario Pacciarelli,et al.  Reordering and Local Rerouting Strategies to Manage Train Traffic in Real Time , 2008, Transp. Sci..

[23]  Xuesong Zhou,et al.  Robust single-track train dispatching model under a dynamic and stochastic environment: a scenario-based rolling horizon solution approach , 2011 .

[24]  Dario Pacciarelli,et al.  Bi-objective conflict detection and resolution in railway traffic management , 2012 .

[25]  Marco Pranzo,et al.  An Advanced Real-Time Train Dispatching System for Minimizing the Propagation of Delays in a Dispatching Area Under Severe Disturbances , 2009 .

[26]  Roberto Cominetti,et al.  A frequency-based assignment model for congested transit networks with strict capacity constraints: characterization and computation of equilibria , 2006 .

[27]  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 .

[28]  Andrea D'Ariano,et al.  Conflict Resolution and Train Speed Coordination for Solving Real-Time Timetable Perturbations , 2007, IEEE Transactions on Intelligent Transportation Systems.

[29]  Luis Cadarso,et al.  Recovery of disruptions in rapid transit networks , 2013 .