Abstract:The recent development of advanced communication and data collection technologies enables a wide range of possibilities for systematic planning, operation, and control of urban rail transit systems in many megacities. While traditional methods consider tactical transit timetabling and operational circulation planning as two independent stages, this study aims to propose an optimization model and solution scheme to fully integrate these two supply-side stages in response to passenger demand dynamics. We first construct a new formulation through two coupled space-time network representations, namely, the transit space-time network and passenger space-time network, with many embedded constraints. In detail, the transit space-time network covers constraints involving train fleet size, deadheading and holding operations, headway requirements, and running and dwell times; meanwhile, the passenger space-time network is used to represent passenger traveling processes and the resulting trajectories. A coupled network-based flow optimization model is accordingly established to minimize passenger total travel time with a fixed train fleet size. To handle large-scale problem instances, we first adopt a constraint splitting technique to form two subsets of Lagrangian multipliers corresponding to individual passenger decision constraints and train capacity constraints. A dual decomposition scheme is then developed to iteratively coordinate the adjustment of Lagrangian multipliers and solve the related two subproblems. Specifically, the passenger subproblem is solved by a passenger loading algorithm, and the train subproblem is decomposed and solved by the alternating direction method of multipliers. The effectiveness of the proposed model and solution approach is evaluated on a real-world case study based on the Batong Line in the Beijing subway network.

Research on Passenger Flow Control Model of Urban Rail Transit Network

The Research of the Synergic Passenger Flow Control of Urban Rail Transit Line Operation

A Passenger Flow Control Method for Subway Network Based on Network Controllability

Research on Coordinated Passenger Inflow Control for the Urban Rail Transit Network Based on the Station-to-Line Spatial-Temporal Relationship

Integrated Model for Timetabling and Circulation Planning on an Urban Rail Transit Line: a Coupled Network-Based Flow Formulation

Modeling and Optimization of Collaborative Passenger Control in Urban Rail Stations under Mass Passenger Flow

Forecast and Analysis of Passenger Flow of Urban Rail Transit Under Iterative Feedback Constraints

Research on the multiroute probit-based public transit assignment model based on bus stop

Integrated Optimization of Bus Route Adjustment With Passenger Flow Control for Urban Rail Transit

Analytical Approximation-Based Approach for Passenger Flow Control Strategy in Oversaturated Urban Rail Transit Systems

Unexpected Passenger Flow Propagation In Urban Rail Transit Network Based On Sir Model

Passenger Flow Distribution Model and Algorithm for Urban Rail Transit Network Based on Multi-route Choice

Study on the Control Strategy of Urban Rail Transit Passenger Flow under the Condition of Large Passenger Flow

Model of Passenger Flow Assignment for Urban Rail Transit Based on Entry and Exit Time Constraints

Research on passenger flow forecast of Urban Rail Transit

Analyzing Influencing Factors of Transfer Passenger Flow of Urban Rail Transit: A New Approach Based on Nested Logit Model Considering Transfer Choices

A cloud model-based method for passenger flow control at subway stations: A real-world case study

Passenger flow forecasting approaches for urban rail transit: a survey

Understanding The Propagation And Control Strategies Of Congestion In Urban Rail Transit Based On Epidemiological Dynamics Model

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

Study on Departure Station Selection Behavior of Urban Rail Transit under the Condition of Large Passenger Flow