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.

Analysis of Connection between Rail Transit and Other Traffic Modes ——Taking Planning Programming on Chongqing as an Example

Analysis on the structural characteristics of urban rail transit network

DISCUSSION ON SPATIAL MATCH BETWEEN LAND USE AND RAIL TRANSIT: A CASE STUDY OF SHENZHEN SUBWAY LINE 2

Integrated Planning of Park-and-ride Facilities and Transit Service

Ideas and Methods for Mixed Urban Traffic Control

Analysis of the Relationship between Beijing Rail Transit and Urban Planning Based on Space Syntax

Research on Analysis Method of Characteristics Generation of Urban Rail Transit

Analysis of the Optimization of Nanchang Urban Spatial Structure Relies on the Construction of Subway

The Competition Relationship Analysis on BRT and Rail Transit in Urban Integrated Transportation System

Optimization of Transfer Layout and Organization on Urban Rail Transit —— A Case Study on Split Scheme of Beijing Rail Transit Line 13

Enhancing accessibility through rail transit in congested urban areas: A cross-regional analysis

Structural Integration and Optimization: New Models of Metropolitan Station Distribution Planning—A Case Study of Beijing

Analysis of Passenger Flow Characteristics of Urban Rail Transit Based on Spatial Data Dynamic Analysis Technology

Exploring the spatial differences in travel mode choice of rail transit in Chongqing

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

Influence of a New Subway Line’s Opening on Passenger Flow Characteristics of an Urban Rail Transit Network

Exploration of Urban Development under the Guidance of New Infrastructure Planning and Design Methods—A Case study of Shenzhen Gangxia North Rail Transit Hub

Progress of public transport accessibility analysis methods

Understanding Influencing Factors of Travel Mode Choice in Urban-Suburban Travel: A Case Study in Shanghai

Method of Classification of Suburban Rail Transit Station Sites

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