Optimizing a shared freight and passenger high-speed railway system: A multi-commodity flow formulation with Benders decomposition solution approach

Siqiao Li, Xiaoning Zhu, Pan Shang, Tianqi Li and Wenqian Liu

Transportation Research Part B: Methodological, 2023, vol. 172, issue C, 1-31

Abstract: This study investigates the potential of a shared freight and passenger high-speed railway system in which different transportation resources are allowed to be shared under different sharing modes. A sharing-carriage mode is proposed and combined with a sharing-train mode to fully exploit the remaining capacity of the existing railway schedule. The manner in which these two sharing modes are jointly involved to utilize the available capacity is investigated and optimized. First, a space–time network is constructed to analyze the distribution of flow for a given train schedule. Subsequently, the influence of integrated transportation upon passenger satisfaction is included by introducing a load-factor-based penalty cost for each train. The model is first formulated as a mixed-integer program that minimizes service and routing costs and then reformulated into a path-based model. A Benders decomposition approach is proposed to decompose the problem into two subproblems. Instead of exploring every possible path for each commodity when solving the Benders subproblem, a column-pool-based approximation approach is proposed to generate feasible solutions. Finally, the proposed approach is tested on two small-scale examples and 12 scenarios from a real-world high-speed railway network. Different train load factors, penalty costs, sharing modes, and commodity volumes are investigated to demonstrate the applicability of integrated transportation. The performance of the algorithm and acceleration techniques is also analyzed.

Keywords: Shared system; Integrated transportation; High-speed railway; Space–time network; Benders decomposition (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261523000565
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:172:y:2023:i:c:p:1-31

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.2023.03.012

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 ().