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.

Space-time Extended Network Build Based on Train Schedule of Urban Subway Network

Temporal and Spatial Evolution of Passenger Flow in an Urban Rail Transit Network During Station Closure

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

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

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

Network structure of subway passenger flows

Timetable Synchronization and Optimization Considering Time-Dependent Passenger Demand in an Urban Subway Network

Research on Line Planning and Timetabling Optimization Model Based on Passenger Flow of Subway Network

Cell transmission model of dynamic assignment for urban rail transit networks

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

Neurometabolic disease.

Jointly optimized demand-oriented train timetable and passenger flow control strategy for a congested subway line under a short-turning operation pattern

A Passenger Flow Control Method for Subway Network Based on Network Controllability

Data-Driven Method for Passenger Path Choice Inference in Congested Subway Network

Scheduling shared passenger and freight transport for an underground logistics system

Streamlined Hierarchical Topology Network-Based Passenger Flow Assignment of Urban Rail Transit

Big data-driven public transportation network: a simulation approach

Enhancing Subway Efficiency on Y-Shaped Lines: A Dynamic Scheduling Model for Virtual Coupling Train Control

A real-time traffic rescheduling approach for the metro system

Train Rescheduling Model with Train Delay and Passenger Impatience Time in Urban Subway Network

A bi-level subway transfer simulation model based on AUTS