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.

Optimizing urban rail transit network operation plans based on transport capacity coordination

Optimization of Urban Rail Transit Connection Scheme for Evacuating Large Volumes of Arriving Railway Passengers

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

An Optimization Method of Urban Rail Train Operation Scheme Based on the Control of Load Factor

Assessing the Compatibility of Railway Station Layouts and Mixed Heterogeneous Traffic Patterns by Optimization-Based Capacity Estimation

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

Two-Step Optimization of Urban Rail Transit Marshalling and Real-Time Station Control at a Comprehensive Transportation Hub

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

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

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

Cooperative Passenger Inflow Control in Urban Mass Transit Network with Constraint on Capacity of Station

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

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

Express/local train plan optimization for urban rail transit in condition of full-length and short-turn modes

Optimization of the train routing scheme during the off -peak period in urban rail transit

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

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

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

Genetic Algorithm Based Dynamic Collaborative Optimization Method for Train Dispatching and Passenger Flow Guidance.

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