Optimization Problem of Pricing and Seat Allocation Based on Bilevel Multifollower Programming in High-Speed Railway
This paper studies the multistage pricing and seat allocation problems for multiple train services in a high-speed railway (HSR) with multiple origins and destinations (ODs). Taking the maximum total revenue of all trains as the objective function, a joint optimization model of multistage pricing and seat allocation is established. The actual operation constraints, including train seat capacity constraints, price time constraints in each period, and price space constraints among products, are fully considered. The authors reformulate the optimization model as a bilevel multifollower programming model in which the upper-level model solves the seat allocation problem for all trains serving multiple ODs in the whole booking horizon and the lower optimizes the pricing decisions for each train serving each OD in different decision periods. The upper and lower are a large-scale static seat allocation programming and many small-scale multistage dynamic pricing programming which can be solved independently, respectively. The solving difficulty can be significantly reduced by decomposing. Then, the authors design an effective solution method based on divide-and-conquer strategy. A real instance of the China’s Wuhan-Guangzhou high-speed railway is employed to validate the advantages of the proposed model and the solution method.
- Record URL:
-
Availability:
- Find a library where document is available. Order URL: http://worldcat.org/oclc/5121625
-
Supplemental Notes:
- © 2021 Lianbo Deng et al.
-
Authors:
- Deng, Lianbo
- Xu, Jing
- Zeng, Ningxin
- Hu, Xinlei
- Publication Date: 2021-12
Language
- English
Media Info
- Media Type: Web
- Features: Figures; References; Tables;
- Pagination: Article ID 5316574
-
Serial:
- Journal of Advanced Transportation
- Volume: 2021
- Publisher: John Wiley & Sons, Incorporated
- ISSN: 0197-6729
- EISSN: 2042-3195
- Serial URL: http://onlinelibrary.wiley.com/journal/10.1002/(ISSN)2042-3195
-
Publication flags:
Open Access (libre)
Subject/Index Terms
- TRT Terms: High speed rail; Optimization; Origin and destination; Pricing; Seats
- Identifier Terms: Wuhan-Guangzhou High-Speed Railway
- Subject Areas: Finance; Passenger Transportation; Railroads;
Filing Info
- Accession Number: 01834148
- Record Type: Publication
- Files: TRIS
- Created Date: Jan 25 2022 9:50AM