Abstract:Modern transportation systems are moving towards shared mobility with diverse demands, and resource aggregation and coordination among different transport modes have become more and more significant. In this study, we investigate the integrated train capacity allocation and timetable coordination for multimodal railway networks to release the congestion of transfer hubs between metro and mainline rail networks. We consider that a part of vehicles can be dynamically allocated to some metro trains to increase their capacity to take more passengers at transfer hubs alighting from mainline rail trains. We formulate this problem into a mixed-integer linear programming (MILP) model, which simultaneously generates the coordinated timetables of both metro and mainline rail trains, as well as the train capacity allocation strategy in the network. The objectives are to minimize the passenger travel time, passenger transfer time at the hubs and the operational costs for rail managers. To tackle computational challenges in real-world instances, we develop an exact branch-and-cut solution algorithm to generate (near-)optimal solutions more efficiently. In our algorithm, we propose five sets of valid inequalities that are dynamically added to the model to strengthen the linear relaxation bounds at each node. We also design a customized branching strategy in the search tree by imposing branching on the key decision variables regarding the train sequences at transfer stations. Real-world case studies based on the operational data of a realistic multimodal railway network in Beijing are conducted to verify the effectiveness of our approach. The results demonstrate that our branch-and-cut-based approach outperforms commercial solvers regarding solution quality and computational efficiency. Compared to the current non-coordinated train timetable in practice, our approach by flexibly allocation train capacities can reduce the passenger transfer waiting time by over 40%.

Train Timetable Rescheduling for High-Density Urban Rail Traffic Management

Joint Optimal Train Rescheduling and Passenger Flow Control for Speed Limit and High-Demand Scenarios of Urban Rail Transits

Timetable Rescheduling Using Skip-Stop Strategy for Sustainable Urban Rail Transit

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

Timetable synchronization of the first train with multiple departure stations in urban rail transit networks

Multi-stage timetable rescheduling for high-speed railways: a dynamic programming approach with adaptive state generation

Integrated Capacity Allocation and Timetable Coordination for Multimodal Railway Networks

Timetable Design for Urban Rail Line with Capacity Constraints

Timetable Rescheduling for High-Speed Railways Considering Dynamical Train Groups in Case of Disturbances

Timetable Coordination in a Rail Transit Network with Time-Dependent Passenger Demand.

A Robust Timetabling Model for a Metro Line with Passenger Activity Information.

Resilience-Oriented Train Rescheduling Optimization in Railway Networks: A Mixed Integer Programming Approach

Integrated Train Timetabling and Rolling Stock Scheduling Model Based on Time-Dependent Demand for Urban Rail Transit

Timetable Mapping Model and Dynamic Programming Approach for High-speed Railway Rescheduling

Modeling and Efficient Passenger-Oriented Control for Urban Rail Transit Networks

Urban Rail Timetable Optimization To Improve Operational Efficiency With Flexible Routing Plans: A Nonlinear Integer Programming Model

A real-time traffic rescheduling approach for the metro system

Real-time integrated train rescheduling and rolling stock circulation planning for a metro line under disruptions

Timetable Rescheduling Considering Headway: A Genetic Algorithm Combined With The Benchmark Time Method

Multi-Disciplinary Cooperation Rescheduling for High Speed Trains with Considering the Connection of Rolling Stock and Crew

Timetable Rescheduling with Reassignment of Rolling Stocks and Passengers under Disruptions.