Scheduling shared passenger and freight transport for an underground logistics system

Siqiao Li, Xiaoning Zhu, Pan Shang, Li Wang and Tianqi Li

Transportation Research Part B: Methodological, 2024, vol. 183, issue C

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.

Keywords: Underground logistics system; Shared transportation; Train unit scheduling; Flexible composition; Branch and bound (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261524000316
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:183:y:2024:i:c:s0191261524000316

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2024.102907

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().