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.

Coordination of Last Train Transfers Using Automated Fare Collection (afc) System Data

Study on Departure Time Domain of the First and Last Trains of Urban Mass Transit Network Based on Operation Coordination

Incorporating Multimodal Coordination into Timetabling Optimization of the Last Trains in an Urban Railway Network

A Method for Optimizing the Last Train Timetable in Urban Rail Transit Based on Auxiliary Decision Support

Coordinating last-train timetabling with app-based ride-hailing service under uncertainty

Last train schedule optimization for metro systems considering minimum adjustment cost under elastic passenger demand

Scheduling Synchronization in Urban Rail Transit Networks: Trade-offs Between Transfer Passenger and Last Train Operation

Research on the Route Choice Behavior of Subway Passengers Based on AFC Data

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

Last train timetabling optimization and bus bridging service management in urban railway transit networks

Operation extension strategy on last train timetables in urban rail transit network: A Pareto optimality-based approach

Train Coordinated Adjustment Method for Operation Delay of Urban Rail Transit Meeting Passenger Flow Demand

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

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

Learning the Route Choice Behavior of Subway Passengers from AFC Data

Integrated optimization of train route plan and timetable with dynamic demand for the urban rail transit line

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

Optimizing feeder bus timetables to boost advanced passenger transfers: a case study of Beijing

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

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

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