Service-oriented train timetabling with collaborative passenger flow control on an oversaturated metro line: An integer linear optimization approach

Abstract With the drastic increase of travel demands in urban areas, more and more metro lines are nowadays suffering from oversaturated situations, leading to the accumulation of passengers on platforms with potential accident risks. To further improve the service quality and reduce accident risks, this paper proposes an effective method for collaboratively optimizing the train timetable and accurate passenger flow control strategies on an oversaturated metro line. Through considering the dynamic characteristics of passenger flow, a rigorous integrated integer linear programming model is firstly formulated to minimize the total passenger waiting time at all of involved stations, in which the train timetable provides a service-oriented operation plan and optimal passenger flow control is imposed to avoid congestion on platforms within the transportation capacities. To solve the problem of interest efficiently, a hybrid algorithm, which combines an improved local search and CPLEX solver, is designed to search for high-quality solutions. Finally, two sets of numerical experiments, including a small-scale case and a real-world instance with operation data of the Beijing metro system, are implemented to demonstrate the performance and effectiveness of the proposed approaches.

[1]  Ziyou Gao,et al.  Energy-efficient metro train rescheduling with uncertain time-variant passenger demands: An approximate dynamic programming approach , 2016 .

[2]  Luca D’Acierno,et al.  The transit network design problem with elastic demand and internalisation of external costs: An application to rail frequency optimisation , 2011 .

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

[4]  Haiying Li,et al.  Capacity-oriented passenger flow control under uncertain demand: Algorithm development and real-world case study , 2016 .

[5]  Mao Bao-hua.  M/G/c/c-based Model of Passenger Evacuation Capacity of Stairs and Corridors in Metro Stations , 2012 .

[6]  Ziyou Gao,et al.  Dynamic passenger demand oriented metro train scheduling with energy-efficiency and waiting time minimization: Mixed-integer linear programming approaches , 2017 .

[7]  David Canca,et al.  Design and analysis of demand-adapted railway timetables , 2013 .

[8]  Gilbert Laporte,et al.  Exact formulations and algorithm for the train timetabling problem with dynamic demand , 2014, Comput. Oper. Res..

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

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

[11]  Erfan Hassannayebi,et al.  Train timetabling for an urban rail transit line using a Lagrangian relaxation approach , 2016 .

[12]  Valentina Cacchiani,et al.  Approaches to a real-world train timetabling problem in a railway node , 2016 .

[13]  Antonino Vitetta,et al.  Random and fuzzy utility models for road route choice , 2011 .

[14]  Christian Liebchen,et al.  The First Optimized Railway Timetable in Practice , 2008, Transp. Sci..

[15]  Hairong Dong,et al.  Optimization of Metro Train Schedules With a Dwell Time Model Using the Lagrangian Duality Theory , 2015, IEEE Transactions on Intelligent Transportation Systems.

[16]  Xuesong Zhou,et al.  Joint optimization of high-speed train timetables and speed profiles: A unified modeling approach using space-time-speed grid networks , 2017 .

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

[18]  Michel Bierlaire,et al.  Preliminary ideas for dynamic estimation of pedestrian origin-destination demand within train stations , 2012 .

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

[20]  Tao Tang,et al.  Real-time scheduling for single lines in urban rail transit systems , 2013, 2013 IEEE International Conference on Intelligent Rail Transportation Proceedings.

[21]  Malachy Carey,et al.  A model and strategy for train pathing with choice of lines, platforms, and routes , 1994 .

[22]  Maria Davidich,et al.  Waiting zones for realistic modelling of pedestrian dynamics: A case study using two major German railway stations as examples , 2013 .

[23]  Rodrigo Fernandez,et al.  On passenger saturation flow in public transport doors , 2015 .

[24]  Dirk Van Oudheusden,et al.  Developing railway timetables which guarantee a better service , 2004, Eur. J. Oper. Res..

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

[26]  Dario Pacciarelli,et al.  Integrating train scheduling and delay management in real-time railway traffic control , 2017 .

[27]  Xuesong Zhou,et al.  Single-Track Train Timetabling with Guaranteed Optimality: Branch-and-Bound Algorithms with Enhanced Lower Bounds , 2007 .

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

[29]  Roberto Cordone,et al.  The demand-dependent optimization of regular train timetables , 2004, Electron. Notes Discret. Math..

[30]  Rodrigo Fernandez,et al.  Pedestrian traffic management of boarding and alighting in metro stations , 2015 .

[31]  Kay W. Axhausen,et al.  Demand-driven timetable design for metro services , 2014 .

[32]  Thomas Albrecht.  Automated timetable design for demand-oriented service on suburban railways , 2009, Public Transp..

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

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

[35]  Sonia Baee,et al.  Passenger Boarding/Alighting Management in Urban Rail Transportation , 2012 .

[36]  Leo Kroon,et al.  Rescheduling a metro line in an over-crowded situation after disruptions , 2016 .

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

[38]  Ziyou Gao,et al.  Passenger train scheduling on a single-track or partially double-track railway with stochastic information , 2010 .

[39]  David Canca,et al.  Railway Rapid Transit timetables with variable and elastic demand , 2014 .