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 New Type of Impedance Functions for Traffic Assignment

Spatio-Temporal Evolution of Traffic Congestions on Urban Freeways

Routing and Congestion in Multi-Modal Transportation Networks

New Traffic Assignment Method on Circuit Theory for Urban Planning

Study on transfer functions model of urban traffic flow at intersection

Travel time function for basic link considering signal control in network traffic model

Application of Traffic-Wave Theory in Urban Traffic Analysis

A Decentralized Model Predictive Traffic Signal Control Method with Fixed Phase Sequence for Urban Networks.

Congestion dissipation strategy of urban expressway

A Method of Signal Timing Optimization for Spillover Dissipation in Urban Street Networks

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

Traffic flow model by simulating circuit at signalized intersections

Ideas and Methods for Mixed Urban Traffic Control

Traffic Scheduling and Control in Fully Connected and Automated Networks

Congestion Pricing Models with Multiple Time Periods and Travel Modes for Urban Road Systems

Discrimination model for macroscopic traffic conditions of urban networks using two-fluid theory

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

A comparison of the accumulation-based, trip-based and time delay macroscopic fundamental diagram models

Application of Traffic Flow Assignment Model in the Actual Network

Modeling and Simulating Urban Traffic Flow Mixed With Regular and Connected Vehicles