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.

Method for tuberail train rescheduling system

A Driving Strategy Based Integrated Rescheduling Model for High-Speed Railway by Using the Parallel Intelligent Method.

Traffic Modeling and Rescheduling for High-speed Train Based on Block Sections

Rescheduling Subway Trains by A Discrete Event Model Considering Service Balance Performance

Rescheduling trains by crossover tracks to promote service quality of urban rail transit under partial blockages

Demand-driven integrated train timetabling and rolling stock scheduling on urban rail transit line

Scheduling shared passenger and freight transport for an underground logistics system

An Optimization Method of High-Speed Railway Rescheduling to Meet Unexpected Large Passenger Flow

Train Coordinated Adjustment Method for Operation Delay of Urban Rail Transit Meeting Passenger Flow Demand

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

A study of the car-to-train assignment problem for rail express cargos in the scheduled and unscheduled train services network

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

Tube-rail transportation system architecture

A Two-stage Stochastic Programming Approach for Timetable Rescheduling with Reassignment of Rolling Stock under Uncertain Disruptions

A Rescheduling Approach for Freight Railway Considering Equity and Efficiency by an Integrated Genetic Algorithm

Integrated Optimisation Model of Daily Freight Train Scheduling and Dynamic Railcar Routing Based on a Two-Layer Space-Time Network

Integrated Train Rescheduling and Rerouting during Multidisturbances under a Quasi-Moving Block System

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

Dynamic train formation and dispatching for rail transit based on virtually coupled train set

A Train Formation Plan with Elastic Capacity for Large-Scale Rail Networks

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