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

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, i

SUBMITTER: Xu J 

PROVIDER: S-EPMC11573224 | biostudies-literature | 2024

REPOSITORIES: biostudies-literature