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

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.