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.

Development of Planning Method for Integrating Public Transport System

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

Integrated Dispatching Method for Urban Public Transportation System

Public transport planning of developing city based on TOD mode

Integrating Urban Public Transit Terminals with Surrounding Land Use Development

Research and Implementation on Initiative Public Transit Network Plan

The Study on Urban Public Transit Integration

Location Planning Method for Urban Passenger Intermodal Transfer Points in Big Cities

Fundamentals of Intelligent Public Transportation Dispatching Systems Planning

Transport Planning for Urban Public Traffic Transfer Hubs

A New Method of Functional Classification and Layout Planning for Rail Transit Hubs

Research on Transfer Facility Planning Between Urban Outward Passenger Transport Terminal and Public Transit

Regional integrated transportation network layout planning

The Planning Points and Guidelines of the Comprehensive Passenger Transport Hub

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

Public Transportation Planning of Small and Moderate Cities Based on TOD Mode

The Integration of Multimodal Networks: The Generalized Modal Split and Collaborative Optimization of Transportation Hubs

Optimal Integration of Macro Network for Urban Transit System

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

Research on the Overall Arrangement and Linking Up Mode of the Urban Public Transit Network

Layout planning method for urban passenger intermodal transfer points in cluster cities