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 Graph-Theoretic Method

Research on the multiroute probit-based public transit assignment model based on bus stop

Study on Signal Timing Methods of Optimizing Urban Transportation Network Efficiency

Urban Traffic Dynamics: A Scale-Free Network Perspective

Resilient Urban Public Transportation Infrastructure: A Comparison of Five Flow-Weighted Metro Networks in Terms of the Resilience Cycle Framework

New Traffic Assignment Method on Circuit Theory for Urban Planning

Equilibria on a Congested Transportation Network

Urban Rail Transit System Operation Optimization A Game Theoretical Methodology

Global stability of day-to-day dynamics for schedule-based Markovian transit assignment with boarding queues

Finite-time topology identification of stochastic delayed coupled systems on multi-weighted networks based on graph-theoretic method

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

Network-wide link travel time and station waiting time estimation using automatic fare collection data: A computational graph approach

Modeling and Analysis of Public Transport Network in Hohhot Based on Complex Network

Stability Analysis of Complex Network Control System With Dynamical Topology and Delays

Analyzing Traffic Problem Model With Graph Theory Algorithms

Reliable Routing Strategies on Urban Transportation Networks

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

Analysis of Stochastic Time-dependent Transportation Network

Efficient Traffic Control Using Graph Theory: A Comprehensive Overview and Application

A Heuristic Model Characterizing the Overall Capacity and E Ciency of Urban Tra C System Based on Scale-Free Network Theory

Urban Transit Coordination Using an Artificial Transportation System