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.

A Trade-off Method for Timetable Rescheduling Considering Transfer Connections in Subway Networks

A Practical Method for Timetable Rescheduling in Subway Networks During the End-of-Service Period

A Passenger-Oriented Model for Timetable Rescheduling During the End-of-Service Period: A Case Study of the Beijing Subway Network

Multiperiod Transfer Synchronization for Cross-Platform Transfer in an Urban Rail Transit System

Jointly optimized demand-oriented train timetable and passenger flow control strategy for a congested subway line under a short-turning operation pattern

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

Timetable Synchronization Optimization for Urban Rail Transit in the Last Trains'Hour

Rescheduling Subway Trains by A Discrete Event Model Considering Service Balance Performance

Network-Wide Timetabling For Urban Railway Network Based On Complex Network Theory: A Beijing Subway Case Study

Bi-Objective Subway Timetable Optimization Considering Changing Train Quality Based on Passenger Flow Data

Timetable Synchronization and Optimization Considering Time-Dependent Passenger Demand in an Urban Subway Network

Timetable Rescheduling Considering Headway: A Genetic Algorithm Combined With The Benchmark Time Method

A Multi-objective Timetable Optimization Model for Subway Systems

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

Timetable Synchronization Optimization for Metro Networks With the Consideration of Station Centrality

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

Multiperiod-based timetable optimization for metro transit networks

Integrated optimization of train timetables rescheduling and response vehicles on a disrupted metro line

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

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