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.

Collaborative Rescheduling of Train Timetables to Relieve Passenger Congestions in an Urban Rail Transit Network: A Rolling Horizon Approach

Dynamic Demand Forecasting and Ticket Assignment for High-Speed Rail Revenue Management in China

An Optimization Method of High-Speed Railway Rescheduling to Meet Unexpected Large Passenger Flow

A Multistage Decision Optimization Approach for Train Timetable Rescheduling Under Uncertain Disruptions in a High-Speed Railway Network

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

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

A real-time traffic rescheduling approach for the metro system

Integrated train timetabling and rolling stock rescheduling for a disturbed metro system: A hybrid deep reinforcement learning and adaptive large neighborhood search approach

A Two-stage Stochastic Programming Approach for Timetable Rescheduling with Reassignment of Rolling Stock under Uncertain Disruptions

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

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

Passenger Route and Departure Time Guidance under Disruptions in Oversaturated Urban Rail Transit Networks

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

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

Assessment Method for Dynamic Impact of Large Passenger Flow on Urban Rail Transit Network: A Case Study on Chengdu East Railway Station

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

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

Train timetabling with passenger data and heterogeneous rolling stocks circulation on urban rail transit line

Evaluating the rescheduled timetable with time-dependent passenger demands during disruptions

Optimization of system resilience in urban rail systems: Train rescheduling considering congestions of stations

Resilience-Oriented Train Rescheduling Optimization in Railway Networks: A Mixed Integer Programming Approach