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.

Timetable Design for Urban Rail Line with Capacity Constraints

Timetable Design for Minimizing Passenger Travel Time and Congestion for a Single Metro Line

A Bi-Level Model for Single-Line Rail Timetable Design with Consideration of Demand and Capacity

Timetable Coordination in a Rail Transit Network with Time-Dependent Passenger Demand.

Timetabling for a Congested Urban Rail Transit Network Based on Mixed Logic Dynamic Model

Comprehensive Optimization of Urban Rail Transit Timetable by Minimizing Total Travel Times under Time-Dependent Passenger Demand and Congested Conditions

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

Integrated Train Timetabling and Rolling Stock Scheduling Model Based on Time-Dependent Demand for Urban Rail Transit

Demand-driven Timetable Design for Metro Services

Urban Rail Timetable Optimization To Improve Operational Efficiency With Flexible Routing Plans: A Nonlinear Integer Programming Model

Optimization of Urban Rail Timetable with Consideration of Passenger Departure Time Choices

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

Trade-off Between Efficiency and Fairness in Timetabling on a Single Urban Rail Transit Line under Time-Dependent Demand Condition

A Passenger-Oriented Model for Train Rescheduling on an Urban Rail Transit Line Considering Train Capacity Constraint

Integrated Timetable Synchronization Optimization with Capacity Constraint under Time-Dependent Demand for a Rail Transit Network.

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

An Integrated Model of Energy-Efficient Timetabling of the Urban Rail Transit System with Multiple Interconnected Lines

Passenger-Demands-Oriented Train Scheduling for a Bidirectional Urban Rail Transit Line

Train Timetable Rescheduling for High-Density Urban Rail Traffic Management

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

A Timetable Optimization Model for Urban Rail Transit with Express/Local Mode