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 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

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

Timetable synchronization of the first train with multiple departure stations in urban rail transit networks

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

First train timetabling and passenger transfer routing problems in urban rail transit networks

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

Dynamic Accessibility of Urban Mass Transit Network Based on Train Diagram

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

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

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

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

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

Understanding the timing of urban morning commuting trips on mass transit railway systems

Energy-Efficient Scheduling of the First Train With Deadheading in Urban Railway Networks

The modeling of urban rail transit emergency delay propagation scope under network operation mode

Train Delay Propagation Simulation in Rail Transit System

First Train Timetable Synchronization with Interval Trains in Subway Networks

Demand-driven integrated train timetabling and rolling stock scheduling on urban rail transit line

Modelling cascade dynamics of passenger flow congestion in urban rail transit network induced by train delay

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