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.

Operation estimation on multiple public transport timetables integrated with vehicle scheduling in practice

Integrated Bus Timetabling and Scheduling Problem with the Vehicle Mileage Limit Consideration

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

Integrated Electric Bus Timetabling and Scheduling Problem

Study on On-line Scheduling Method of Urban Public Transport Based on Quick Response to Passengers' Needs

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

Robust Optimization of Train Timetables with Short-Length and Full-Length Services Considering Uncertain Passenger Volume and Service Choice Behavior

Integrated Framework for Bus Timetabling and Scheduling in Multi-Line Operation Mode

Integrated optimization of multi‐vehicle‐type timetabling and scheduling to accommodate periodic passenger flow

Integrated optimization of flexible train timetable, stop plan and exogenous passenger assignment under demand responsive condition

Uncertain demand based integrated optimisation for train timetabling and coupling on the high-speed rail network

Enhancing passenger comfort and operator efficiency through multi-objective bus timetable optimization

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

Real-Time Optimal Scheduling Model for Transit System with Flexible Bus Line Length

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

Vehicle Scheduling of Single-Line Bus Service Using Operational Strategies

Timetable Optimization Method for Single Bus Line Based on Multiple Vehicle Size Model

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

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

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

Managing Single-Line Transit Operations with Capacity Constraint and Passenger Arrival Order