Freight train line planning for large-scale high-speed rail network: An integer Benders decomposition-based branch-and-cut algorithm

Shengdong Li, Dajie Zuo, Wenqing Li, Yongxiang Zhang and Li Shi

Transportation Research Part E: Logistics and Transportation Review, 2024, vol. 192, issue C

Abstract: This paper aims to study and address the problem of completely re-scheduling high-speed freight train line plans under the conditions of a large-scale network, particularly for direct freight trains between central network nodes. First, we constructed a line pool of candidate trains. Then, considering constraints such as flow balance, station capacity, and train transport capacity, we formulated an integer programming model with 0–1 variables. The objective is to minimize train operation costs and freight transfer fees, determining the origin and destination stations and the operating frequency of freight trains. To address the structural characteristics of the model, an integer Benders decomposition-based branch-and-cut algorithm (IBD-BCA) is proposed. This algorithm, within the framework of branch-and-bound, solves the master problem decomposed by Benders and adds two sets of integer Benders cuts to achieve the optimal solution of the model. To demonstrate the effectiveness and performance of the model and algorithm, numerical experiments were conducted based on actual data from the main high-speed railway network in China. The results show that the IBD-BCA in this study can obtain optimal solutions within a reasonable time and requires adding a relatively small number of cuts during the search process. Compared with branch-and-bound algorithms and direct solving using Gurobi, the IBD-BCA proposed maintains sufficient efficiency when dealing with large-scale problems. Additionally, sensitivity analyses of parameters such as capacity and costs validate the robustness and scalability of the presented model and algorithm.

Keywords: High-speed railway; Freight transportation; Train line plan; Benders decomposition; Branch-and-cut algorithm (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554524003417
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:transe:v:192:y:2024:i:c:s1366554524003417

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2024.103750

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().