Robust train carriage planning for mixed transportation of passengers and uncertain freights in a high-speed railway network

Chuntian Zhang, Zhou Xu, Lixing Yang, Ziyou Gao and Yuan Gao

Transportation Research Part B: Methodological, 2025, vol. 196, issue C

Abstract: Mixed transportation of passengers and freights is an effective strategy for reducing environmental pollution and improving the service level of railway systems. This study addresses the problem of robust train composition and carriage arrangement for the mixed transportation of passengers and freights in a high-speed railway (HSR) network. Specifically, a network-based robust optimization (RO) model is introduced to address the uncertainty in freight demand while considering deterministic passenger demand. The model utilizes space–time network representations to characterize the movements of passengers and freights. To account for various potential scenarios, a polyhedral uncertainty set is integrated into the model. Moreover, we develop a novel exact algorithm called B-C&CG, which utilizes the strengths of Benders decomposition for solving the deterministic passenger sub-problem and the strengths of column-and-constraint generation (C&CG) for solving the robust freight sub-problem. This provides an efficient solution to the RO model formulated for our problem. The objective is to optimize the train operating cost, passenger generalized travel cost, and the worst-case freight travel cost simultaneously. Additionally, a series of numerical experiments based on the real-world instance in a HSR network are conducted to verify the effectiveness of the developed B-C&CG algorithm and the advantages of the proposed RO model. The results demonstrate that (i) the newly developed algorithm outperforms both the Benders decomposition algorithm and the hybrid algorithm (B-BC&CG) in terms of computing time, where the latter differs from B-C&CG by using both Benders decomposition and C&CG to handle the robust freight sub-problem; (ii) the degree of conservatism can be controlled by altering parameters related to uncertain freight demand; (iii) the proposed RO model can improve the worst-case solutions under polyhedral uncertainty set, compared to nominal and stochastic programming models.

Keywords: High-speed railway network; Mixed transportation; Train carriage arrangement; Robust optimization; Benders decomposition; Column-and-constraint generation (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261525000657
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:196:y:2025:i:c:s0191261525000657

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

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