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 Study Based on Multi-mode Military Road-railway Integrated Transportation Network

Routing and Congestion in Multi-Modal Transportation Networks

Route Optimization of Multimodal Military Logistics Transportation

Research on Optimization of Road Network Layout in New Urban District under Civil-Military Integration

Modeling Network Capacity for Urban Multimodal Transportation Applications

Research on Low Carbon Multimodal Transport Network Structure and Rapid Transit Mode

Multimodal Urban Transportation Network Capacity Model Considering Intermodal Transportation

Path Design and Planning and Investment and Construction Mode of Multimodal Transport Network Based on Big Data Analysis

Integrated Optimisation Model of Daily Freight Train Scheduling and Dynamic Railcar Routing Based on a Two-Layer Space-Time Network

Large-scale multimodal transportation network models and algorithms-Part I: The combined mode split and traffic assignment problem

Optimal Multi-Modal Transport Model for Full Loads with Time Windows

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

Study on the Network Optimization Based on Integrated Multi-hiberarchy Transit

Path Selection of Multimodal Transport Based on Multi-Objective Mixed Integer Programming

Integrated optimization of capacity allocation and timetable rescheduling for metro-based passenger and freight cotransportation

An intermodal freight transport system for optimal supply chain logistics

Route Selection of Multimodal Transport Based on China Railway Transportation

The Research on Transportation Modes Combinatorial Optimization Model in Multimodal Transportation System

Optimization Model for Multi-Modal Transport of Full Loads with Time Windows

Multi-level and Multi-mode Optimization Model for Transit Route Network Design

A study of the car-to-train assignment problem for rail express cargos in the scheduled and unscheduled train services network