Robust Optimization of High-Speed Railway Train Plan Based on Multiple Demand Scenarios

Wenliang Zhou, Jing Kang, Jin Qin, Sha Li and Yu Huang
Additional contact information
Wenliang Zhou: School of Traffic and Transportation Engineering, Central South University, Changsha 410075, China
Jing Kang: School of Traffic and Transportation Engineering, Central South University, Changsha 410075, China
Jin Qin: School of Traffic and Transportation Engineering, Central South University, Changsha 410075, China
Sha Li: School of Traffic and Transportation Engineering, Central South University, Changsha 410075, China
Yu Huang: School of Traffic and Transportation Engineering, Central South University, Changsha 410075, China

Mathematics, 2022, vol. 10, issue 8, 1-26

Abstract: The optimization of train plans is highly dependent on the space–time distribution of passenger demand in high-speed railway systems. A train plan usually needs to be implemented on multiple operation days, and obviously the amount and space–time distribution of demand over these days has noteworthy differences. To ensure the same train plan is able to be implemented on multiple operation days while effectively satisfying the different levels of demand on those days, a novel robust optimization of a high-speed railway train plan based on multiple demand scenarios is performed in this research. Firstly, the passenger demand of each operation day is described as a demand scenario, and a candidate train set is generated that is able to satisfy the multiple demand scenarios. Then, a regret value corresponding to the total cost, including the train operation cost and passenger travel expense, is proposed to measure the deviation in the costs generated between the robust and the optimal train plan under each demand scenario. Then a robust optimization model for a high-speed railway train plan is constructed to minimize the maximum regret value. Moreover, a simulated annealing algorithm for solving the model is designed by constructing some neighborhood solution search strategies for multiple demand scenarios. Finally, the validity and feasibility of the proposed robust optimization method for train planning are verified on the Shijiazhuang–Jinandong high-speed railway line in China.

Keywords: multiple demand scenarios; train plan; robust optimization; simulated annealing algorithm (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/10/8/1278/pdf (application/pdf)
https://www.mdpi.com/2227-7390/10/8/1278/ (text/html)

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:gam:jmathe:v:10:y:2022:i:8:p:1278-:d:792109

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().