Abstract:With the growing urban population and its rapid growth of mobility needs, metro systems often suffer from congestion in peak hours in many mega-cities over the world. This incurs severe travel delays for commuters and safety risks for metro operators. Hence, passenger flow management and control becomes an essential way to reduce station congestion during high-peak hours. This paper investigates the passenger flow control problem with the objective of increasing the number of boarding passengers. Considering the scenario that the destination of each passenger entering the station is unknown, a flow control problem with dynamic and station-based constraints is proposed to dynamically determine the number of passengers boarding each train at each station. Compared with existing flow control strategies, this model can improve the equity for boarding passengers of different OD pairs. The station-based flow control problem is formulated as a complicated nonlinear nonconvex quadratic programming model. To solve the intractable nonlinear programming model, we reformulate it into the dynamic programming formation and develop two efficient heuristic algorithms to solve it. We carry out two sets of numerical experiments, including the small-scale case with synthetic data and the real-world case with the operation data of Beijing metro system, to evaluate the performance of our model and algorithms. Several performance indicators, e.g. average waiting time and Gini coefficient, are presented to verify the efficiency and fairness of proposed model. The numerical results applied to Beijing urban subway network indicate that our approach can reduce the passengers' waiting time and the line-level Gini coefficient by 5.21% and 23.52% compared with the benchmark flow control strategy with maximum loading and station-based constraints.

Dynamic Carriage Reserving for an Over-crowded Metro Junction Station

Joint optimization of metro travel reservation and compartment capacity allocation for an overcrowded metro line

Modelling Reservation Strategies for Managing Peak-Hour Stranding on an Oversaturated Metro Line

Optimizing Passenger Flow Control and Bus-Bridging Service for Commuting Metro Lines.

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

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

An integrated optimization approach for passenger flow control strategy and metro train scheduling considering skip-stop patterns in special situations

Jointly optimized demand-oriented train timetable and passenger flow control strategy for a congested subway line under a short-turning operation pattern

A Train Frequency Optimization Model for the Joint Operation With Two Intersecting Metro Lines

Model and algorithm of coordinated flow controlling with station-based constraints in a metro system

Data-driven timetable design and passenger flow control optimization in metro lines

Joint Optimal Train Rescheduling and Passenger Flow Control for Speed Limit and High-Demand Scenarios of Urban Rail Transits

Robust collaborative passenger flow control on a congested metro line: A joint optimization with train timetabling

Collaborative optimization of passenger flow control and bus-bridging services in commuting metro lines

Joint optimization of train timetabling and rolling stock circulation planning: A novel flexible train composition mode

Integrated optimization of capacity allocation and timetable rescheduling for metro-based passenger and freight cotransportation

Integrated optimization of train services plan and passenger flow control on an oversaturated suburban metro line

Dynamic flow control model and algorithm for metro network under FIFO condition

Integrated optimization of train timetables rescheduling and response vehicles on a disrupted metro line

Real-time integrated train rescheduling and rolling stock circulation planning for a metro line under disruptions

Passenger-oriented rolling stock scheduling in the metro system with multiple depots: Network flow based approaches