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

Joint Optimization of Pattern, Headway, and Fleet Size of Multiple Urban Transit Lines with Perceived Headway Consideration and Passenger Flow Allocation

Joint Optimization of Train Scheduling and Dynamic Passenger Flow Control Strategy with Headway-Dependent Demand

Joint optimization of train scheduling and rolling stock circulation planning with passenger flow control on tidal overcrowded metro lines

Joint Optimization of Multimodal Transit Frequency and Shared Autonomous Vehicle Fleet Size with Hybrid Metaheuristic and Nonlinear Programming

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

Collaborative optimization of passenger flow control and bus-bridging services in commuting metro lines

Multimodal Mobility Systems: Joint Optimization of Transit Network Design and Pricing

Model for Intercity Railway Schedule Optimization Incorporating Metrorail Transfers

Joint optimization of train timetabling and rolling stock circulation planning: A novel flexible train composition mode

Integrated Capacity Allocation and Timetable Coordination for Multimodal Railway Networks

Joint optimization of metro travel reservation and compartment capacity allocation for an overcrowded metro line

Robust collaborative passenger flow control on a congested metro line: A joint optimization with train timetabling

Integrated Scheduling of Metro Trains and Shuttle Buses with Passenger Flow Control Strategy on an Oversaturated Metro Line

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

Joint Optimization of Frequency and Structure for Transit Network Design

Collaborative Optimization for Metro Train Scheduling and Train Connections Combined with Passenger Flow Control Strategy

Joint Optimization of Carriage Arrangement and Flow Control in a Metro-Based Underground Logistics System

Redesigning Large-Scale Multimodal Transit Networks with Shared Autonomous Mobility Services

Data-driven timetable design and passenger flow control optimization in metro lines

Integrating train service route design with passenger flow allocation for an urban rail transit line

Macroscopic Approach for Optimizing Road Space Allocation of Bus Lanes in Multimodal Urban Networks Through Simulation Analysis