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%.

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

Multiperiod Transfer Synchronization for Cross-Platform Transfer in an Urban Rail Transit System

Modeling the First Train Timetabling Problem with Minimal Missed Trains and Synchronization Time Differences in Subway Networks

First-train Timing Synchronisation Using Multi-Objective Optimisation in Urban Transit Networks

First Train Timetable Synchronization with Interval Trains in Subway Networks

Timetable Synchronization Optimization for Urban Rail Transit in the Last Trains'Hour

Synchronization of Train Timetables in an Urban Rail Network: A Bi-Objective Optimization Approach

Integrated Capacity Allocation and Timetable Coordination for Multimodal Railway Networks

First train timetabling and passenger transfer routing problems in urban rail transit networks

Last Train Timetable Synchronization Optimization on Urban Rail Networks with Dwell Time Extension

Timetable Coordination of First Trains in Urban Railway Network: A Case Study of Beijing

Timetable Synchronization of Last Trains for Urban Rail Networks with Maximum Accessibility

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

Scheduling Synchronization in Urban Rail Transit Networks: Trade-offs Between Transfer Passenger and Last Train Operation

Integrated Timetable Synchronization Optimization with Capacity Constraint under Time-Dependent Demand for a Rail Transit Network.

Model for Intercity Railway Schedule Optimization Incorporating Metrorail Transfers

Integration of First Train Timetabling and Passenger Transfer Routing Problems in Urban Rail Transit Networks

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

Train Timetable Rescheduling for High-Density Urban Rail Traffic Management

Synchronizing Last Trains of Urban Rail Transit System to Better Serve Passengers from Late Night Trains of High-Speed Railway Lines

First Train Timetabling and Bus Service Bridging in Intermodal Bus-and-train Transit Networks