Abstract:With the introduction of freight transportation into the passenger transit network, underground city logistics are regarded as a desirable alternative to address the challenges due to truck movements in urban freight transport. Furthermore, some metro lines suffer from low-capacity utilization because of the unbalanced demand, which provides the potential to expand the extra capacity for freight transportation. Therefore, this study integrates the train unit scheduling problem with combined transportation of passengers and freight during off-peak hours. The objective is to fully utilize the remaining capacity by not only integrating passenger and freight flows but also allowing a flexible composition such that the capacity can better meet the demand. The composition of a trip is defined as its state. A three-dimensional space–time–state network is constructed to capture the composition transitions and passenger/freight trajectories. The problem is formulated as an integer linear programming model to minimize the weighted sum of train unit operational, passenger travel, and freight travel costs. Utilizing the problem-specific characteristics, a constrained-gap-based branch-and-bound approach is developed to efficiently solve the model. The worst bound for each objective is guaranteed by introducing two gaps in the passenger- and freight-related objectives. The nodes with estimated lower bounds exceeding the designated gaps are pruned. A beam search procedure is also included to further reduce the computational complexity. The developed algorithm is tested on real-life instances from the Beijing Metro Network. The results provide insights into the benefits and applicable scenarios for integrating passenger and freight transportation. Moreover, we demonstrate that the number of train units should be carefully determined considering the tradeoff between passenger service quality and freight demand volume.

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

Integrated optimization of train route plan and timetable with dynamic demand for the urban rail transit line

Scheduling shared passenger and freight transport for an underground logistics system

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

Integrated Optimization on Train Control and Timetable to Minimize Net Energy Consumption of Metro Lines

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

An integrated optimization approach for passenger flow control strategy and metro train scheduling considering skip-stop patterns in special situations

Integrated optimization of train services plan and passenger flow control on an oversaturated suburban metro line

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

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

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

Service-oriented train timetabling with collaborative passenger flow control on an oversaturated metro line: An integer linear optimization approach

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

Synergising urban freight transportation in passenger-oriented transit corridors: An efficient Mixed-Integer Linear Programming approach

Integrated optimization of train timetables rescheduling and response vehicles on a disrupted metro line

Integrated optimization of urban rail transit line planning, timetabling and rolling stock scheduling

Optimization for Metro Operation Scheme of Suburban Lines: A New Method for Dealing with the Imbalanced Passenger Flow

Integrated Optimization of Bus Route Adjustment With Passenger Flow Control for Urban Rail Transit

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

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

Optimizing Integrated All-Stop, Express, and Short-Turn Services on a Metro Line with Capacity Constraint Considering Passenger Spatio-Temporal Path Choice