Joint optimization of overbooking and seat allocation for high-speed railways considering stochastic demand

Jing Xu, Lianbo Deng, Xinlei Hu, Jiayi Liu and Weidong Tan

PLOS ONE, 2024, vol. 19, issue 11, 1-21

Abstract: 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.

Date: 2024
References: Add references at CitEc
Citations:

Downloads: (external link)
https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0312745 (text/html)
https://journals.plos.org/plosone/article/file?id= ... 12745&type=printable (application/pdf)

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:plo:pone00:0312745

DOI: 10.1371/journal.pone.0312745

Access Statistics for this article

More articles in PLOS ONE from Public Library of Science
Bibliographic data for series maintained by plosone ().