Equity-Oriented Train Timetabling with Collaborative Passenger Flow Control: A Spatial Rebalance of Service on an Oversaturated Urban Rail Transit Line

On an oversaturated urban rail transit line, passengers at downstream stations have to wait for more trains until they get aboard, resulting in service imbalance problem. To improve the service quality, this paper proposes an integrated optimization approach combining the train timetabling and collaborative passenger flow control, with the aim of minimizing indicators associated with the passenger service imbalance and train loading capacity utilization. Considering train regulation constraints and passenger loading dynamics, a mixed-integer linear programming model is formulated. Based on the linear weighting technique, an iterative heuristic algorithm combining the tabu search and Gurobi solver is designed to solve the proposed model. Finally, a simple case with different-scale instances is used to verify that the proposed algorithm can obtain near-optimal solution efficiently. Moreover, a real-world case of Beijing Subway Batong Line is implemented to compare performances of the proposed approach with those under the original timetable and noncollaborative passenger flow control.

[1]  Alex Karner,et al.  Assessing public transit service equity using route-level accessibility measures and public data , 2018 .

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

[3]  Jun Liu,et al.  Passenger flow control with multi-station coordination in subway networks: algorithm development and real-world case study , 2019 .

[4]  Wei Fan,et al.  Q-learning approach to coordinated optimization of passenger inflow control with train skip-stopping on a urban rail transit line , 2019, Comput. Ind. Eng..

[5]  Ming Zhong,et al.  MODELS AND SOLUTION ALGORITHMS FOR EQUITABLE RESOURCE ALLOCATION IN AIR TRAFFIC FLOW MANAGEMENT , 2012 .

[6]  Gilbert Laporte,et al.  Single-line rail rapid transit timetabling under dynamic passenger demand , 2014 .

[7]  Jianjun Wu,et al.  Optimizing Passenger Flow Control and Bus‐Bridging Service for Commuting Metro Lines , 2017, Comput. Aided Civ. Infrastructure Eng..

[8]  Baohua Mao,et al.  Integrated Optimization on Train Control and Timetable to Minimize Net Energy Consumption of Metro Lines , 2018 .

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

[10]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[11]  Keone Kelobonye,et al.  Relative accessibility analysis for key land uses: A spatial equity perspective , 2019, Journal of Transport Geography.

[12]  Francesco Corman,et al.  Non-discriminatory train dispatching in a rail transport market with multiple competing and collaborative train operating companies , 2017 .

[13]  Leonardo Caggiani,et al.  Modeling horizontal and vertical equity in the public transport design problem: A case study , 2019, Transportation Research Part A: Policy and Practice.

[14]  Lili Wang,et al.  Modeling and Optimization of Collaborative Passenger Control in Urban Rail Stations under Mass Passenger Flow , 2015 .

[15]  Todd Litman,et al.  Evaluating Transportation Equity Guidance For Incorporating Distributional Impacts in Transportation Planning , 2015 .

[16]  A. El-geneidy,et al.  The Cost of Equity: Assessing Transit Accessibility and Social Disparity Using Total Travel Cost , 2016 .

[17]  W. Marsden.  I and J , 2012 .

[18]  Ke Han,et al.  Demand-oriented train services optimization for a congested urban rail line: integrating short turning and heterogeneous headways , 2019, Transportmetrica A: Transport Science.

[19]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

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

[21]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

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

[23]  Yong Qin,et al.  Optimization-based feedback control of passenger flow in subway stations for improving level of service , 2019 .

[24]  Lixing Yang,et al.  Cooperative passenger flow control in an oversaturated metro network with operational risk thresholds , 2019, Transportation Research Part C: Emerging Technologies.

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

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

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

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

[29]  Dou Fei,et al.  Managing Recurrent Congestion of Subway Network in Peak Hours with Station Inflow Control , 2018 .

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

[31]  Yao Chen,et al.  Integrated Optimization of Train Stop Planning and Scheduling on Metro Lines With Express/Local Mode , 2019, IEEE Access.

[32]  Ziyou Gao,et al.  Service-oriented train timetabling with collaborative passenger flow control on an oversaturated metro line: An integer linear optimization approach , 2018 .

[33]  Leonardo Caggiani,et al.  Facing equity in transportation Network Design Problem: A flexible constraints based model , 2017 .

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

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