Joint optimization of overbooking and seat allocation for high-speed railways considering stochastic demand
PLOS ONE · 2024
DOI: 10.1371/journal.pone.0312745 ↗Kurz gefasst
Fachartikel in der Zeitschrift PLOS ONE, 2024. Verfasst von Jing Xu und 4 weiteren Autor:innen. Beteiligte Einrichtung: School of Traffic and Transportation Engineering, Central South University, Changsha, Hunan, China. Hauptthemen laut MEDLINE: Stochastic Processes, Algorithms, Railroads. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 28 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Natural Science Foundation of Hunan Province.
Abstract (Originalsprache)
To mitigate empty seat loss caused by random passenger no-show behavior, this study extends seat allocation to joint optimization of overbooking and seat allocation for high-speed railways (HSR). Assuming that stochastic passenger demand follows a specific distribution and considering various constraints, including train capacity, demand, and denied boarding rate constraints, a nonlinear stochastic programming model for joint optimization of overbooking and seat allocation for HSR is constructed with the aim of maximizing railway expected revenue. To solve this optimization model, a multi-level optimization algorithm is designed. Based on the sampling averaging approximation method, demand scenarios and passenger no-show scenarios are generated and the optimization problem is decomposed, including the joint optimization of overbooking and seat allocation under a single demand scenario, and the ticket adjustment under other demand scenarios. For the former, it is further divided into two sub-problems according to the stochastic nature of passenger no-show behavior, which is optimized iteratively. Finally, the effectiveness of the proposed model and algorithm is evaluated through numerical studies. The results demonstrate that the proposed joint optimization method effectively addresses the randomness of passenger demand and no-show behavior, thereby improving HSR expected revenue and making up for the empty seat loss resulting from passenger no-show behavior.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Autor:innen und Institutionen
- School of Traffic and Transportation Engineering, Central South University, Changsha, Hunan, China.
ORCID-Profile: Lianbo Deng
Förderung
- Natural Science Foundation of Hunan Province
Zitieren
APA
Xu, J., Deng, L., Hu, X., Liu, J., & Tan, W. (2024). Joint optimization of overbooking and seat allocation for high-speed railways considering stochastic demand. PLOS ONE. https://doi.org/10.1371/journal.pone.0312745
Vancouver
Xu J, Deng L, Hu X, Liu J, Tan W. Joint optimization of overbooking and seat allocation for high-speed railways considering stochastic demand. PLOS ONE. 2024. doi:10.1371/journal.pone.0312745
BibTeX
@article{Xu2024,
author = {Xu, Jing and Deng, Lianbo and Hu, Xinlei and Liu, Jiayi and Tan, Weidong},
title = {Joint optimization of overbooking and seat allocation for high-speed railways considering stochastic demand},
journal = {PLOS ONE},
year = {2024},
doi = {10.1371/journal.pone.0312745}
}
EUVIMED