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.

Column Generation-Based Optimum Crew Scheduling Incorporating Network Representation for Urban Rail Transit Systems

A column generation based approach for the Train Network Design Optimization problem

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

Metro crew planning with heterogeneous duty paths and period-cycle pattern considerations

Passenger-Demands-Oriented Train Scheduling for a Bidirectional Urban Rail Transit Line

Boosting Column Generation with Graph Neural Networks for Joint Rider Trip Planning and Crew Shift Scheduling

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

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

A constraint programming based column generation approach for crew scheduling: A case study for the Kayseri railway

Passenger-oriented rolling stock scheduling in the metro system with multiple depots: Network flow based approaches

A branch-and-cut algorithm for scheduling train platoons in urban rail networks

Path-Based Approach for Expanding Rail Transit Network in a Metropolitan Area

Dynamic schedule-based assignment model for urban rail transit network with capacity constraints

Passenger Behavior Simulation in Congested Urban Rail Transit System: A Capacity-Limited Optimal Strategy Model for Passenger Assignment

Scheduling shared passenger and freight transport for an underground logistics system

Dynamic passenger demand-oriented train scheduling optimization considering flexible short-turning strategy

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

A modeling framework to integrate frequency - and schedule-based passenger assignment approaches for coordinated path choice and space-time trajectory estimation based on multi-source observations

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

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

Operation extension strategy on last train timetables in urban rail transit network: A Pareto optimality-based approach