Cooperative passenger flow control in an oversaturated metro network with operational risk thresholds

Abstract The oversaturated situation is now very common in the metro system of some megacities due to large commuting demands in peak hours, which leads to passenger accumulation on platforms and causes potential accident risks. To improve the transport efficiency and passenger accumulation safety at each station, this paper proposes a cooperative passenger flow control optimization in a specific metro network, in which each passenger can freely switch trains between different metro lines with a single ticket. Through considering the dynamic characteristics and transfer behaviors of passengers, an effective bi-objective integer linear programming model is formulated to characterize the passenger control process, in which the objectives are to minimize the total passenger waiting time and passenger accumulation risks at all the involved stations. To solve the proposed model conveniently, the above model is transformed into a single-objective model through reformulating the risk objective as a threshold-based constraint. 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.  Service-oriented train timetabling with collaborative passenger flow control on an oversaturated metro line: An integer linear optimization approach , 2018 .

[2]  M. Papageorgiou,et al.  Effects of Variable Speed Limits on Motorway Traffic Flow , 2008 .

[3]  Hai Yang,et al.  Efficiency of a highway use reservation system for morning commute , 2015 .

[4]  Erik T. Verhoef,et al.  Train Commuters' Scheduling Preferences: Evidence from a Large-Scale Peak Avoidance Experiment , 2015 .

[5]  Graham Currie,et al.  Quick and Effective Solution to Rail Overcrowding: Free Early Bird Ticket Experience in Melbourne, Australia , 2010 .

[6]  Xiaoliang Ma,et al.  Analysis of a cooperative variable speed limit system using microscopic traffic simulation , 2015 .

[7]  Ziyou Gao,et al.  Joint optimal train regulation and passenger flow control strategy for high-frequency metro lines , 2017 .

[8]  Paul Schonfeld,et al.  Joint optimization of tram timetables and signal timing adjustments at intersections , 2017 .

[9]  Pan Shang,et al.  Equity-oriented skip-stopping schedule optimization in an oversaturated urban rail transit network , 2018 .

[10]  Xiaopeng Li,et al.  Operational design for shuttle systems with modular vehicles under oversaturated traffic: Continuous modeling method , 2019, Transportation Research Part B: Methodological.

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

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

[13]  Haiying Li,et al.  Metro passenger flow control with station-to-station cooperation based on stop-skipping and boarding limiting , 2017 .

[14]  Shunsuke Hayashi,et al.  The Corridor Problem with Discrete Multiple Bottlenecks , 2015 .

[15]  John Lygeros,et al.  Sufficient optimality conditions for distributed, non-predictive ramp metering in the monotonic cell transmission model , 2016, 1611.06766.

[16]  Wei Li,et al.  The Optimize Management of Passenger Organization in Transfer Station Based on Dynamic Passenger Flow Analysis , 2013 .

[17]  Peter C. Nelson,et al.  Reliable route guidance: A case study from Chicago , 2012 .

[18]  Chieh-Hua Wen,et al.  EFFECTS OF TEMPORALLY DIFFERENTIAL FARES ON TAIPEI METRO RIDERS’ MODE AND TIME-OF-DAY CHOICES , 2010 .

[19]  Bart De Schutter,et al.  A new macroscopic model for Variable Speed Limits , 2018 .

[20]  Markos Papageorgiou,et al.  Local ramp metering with distant downstream bottlenecks: A comparative study , 2016 .

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

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

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

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

[25]  Hai Yang,et al.  Managing rail transit peak-hour congestion with a fare-reward scheme , 2018 .

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

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

[28]  Markos Papageorgiou,et al.  Local Feedback-Based Mainstream Traffic Flow Control on Motorways Using Variable Speed Limits , 2011, IEEE Transactions on Intelligent Transportation Systems.

[29]  Chao Lu,et al.  An integrated approach for dynamic traffic routing and ramp metering using sliding mode control , 2018 .

[30]  Maria Grazia Speranza,et al.  Congestion avoiding heuristic path generation for the proactive route guidance , 2018, Comput. Oper. Res..

[31]  Wei Fan,et al.  Reinforcement Learning Approach for Coordinated Passenger Inflow Control of Urban Rail Transit in Peak Hours , 2018 .

[32]  Ioannis Papamichail,et al.  Optimal mainstream traffic flow control of large-scale motorway networks , 2010 .

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

[34]  Pravin Varaiya,et al.  Causes and cures of highway congestion , 2001 .

[35]  Lixing Yang,et al.  Collaborative optimization for metro train scheduling and train connections combined with passenger flow control strategy , 2020 .

[36]  Weiwei Guo,et al.  Optimising landmark-based route guidance for older drivers , 2016 .

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

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

[39]  Markos Papageorgiou,et al.  Efficiency and equity properties of freeway network-wide ramp metering with AMOC , 2004 .

[40]  Nikolas Geroliminis,et al.  Equilibrium analysis and route guidance in large-scale networks with MFD dynamics , 2015 .

[41]  A. Hegyi,et al.  Optimal Coordination of Variable Speed Limits to Suppress Shock Waves , 2002, IEEE Transactions on Intelligent Transportation Systems.

[42]  Martin W. P. Savelsbergh,et al.  Proactive route guidance to avoid congestion , 2016 .