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.

Study on Passenger Flow Distribution over Urban Rail Network

Passenger Flow Assignment of Urban Rail Transit under Networking Conditions

Research on Passenger Flow Control Model of Urban Rail Transit Network

Passenger Flow Route Assignment Model and Algorithm for Urban Rail Transit Network

A review of passenger flow assignment model and algorithm for urban rail transit network

Passenger Flow Control Strategies for Urban Rail Transit Networks

Analysis and simulation optimization of passenger flow in urban rail transit station

Passenger Flow Distribution Model in Urban Rail Transit Hub Platform

Research on Passenger Flow Assignment of Integrated Cross-Line and Skip-Stop Operation Between State Railway and Suburban Railway

Passenger Flow Assignment Model and Algorithm for Urban Railway Traffic Network under the Condition of Seamless Transfer

A CA-based Simulation Model of Urban Railway Large Passenger Flow Congestion Transmission

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

Modeling passenger flow distribution based on disaggregate model for urban rail transit

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

A Survey and Simulation of Passenger Flow Organization of the Shenzhen Urban Rail Transit Station

Influence of Emergency Passenger Flow Distribution in Urban Rail Network

Modeling and Simulation of Passenger Flow Distribution in Urban Rail Transit Hub Platform

Research on Passenger Flow Distribution in Urban Rail Transit Hub Platform

Passenger Flow Distribution Model Under the Interruption of Urban Rail Transit Network

Analyzing the Influencing Factors and Distribution Characteristics of Rail Transit Passenger Flow

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