IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v13y2025i7p1073-d1620359.html
   My bibliography  Save this article

Optimization of Line Planning by Integrating Ticket Pricing and Seat Allocation Decisions for High-Speed Railway

Author

Listed:
  • Xin Shi

    (School of Traffic and Transportation Engineering, Central South University, Changsha 410075, China)

  • Wenliang Zhou

    (School of Traffic and Transportation Engineering, Central South University, Changsha 410075, China)

  • Xiang Li

    (School of Traffic and Transportation Engineering, Central South University, Changsha 410075, China)

Abstract

In the transportation organization optimization of high-speed railway (HSR), optimizations such as line planning, ticket pricing, and seat allocation are generally studied separately. However, in reality, when passengers choose trains, they need to consider multiple factors such as train routes, stop plans, seat prices, seat availability, and departure times. Therefore, there is an urgent need for an integrated optimization method to simultaneously make decisions regarding these multiple factors. This study constructs a nonlinear optimization model of line planning integrating differentiated pricing and seat allocation decisions for HSR under elastic demand. To efficiently solve the model, an improved heuristic algorithm based on the simulated annealing framework combined with a linear passenger flow allocation method is proposed. Finally, case analysis proves that the improved algorithm can effectively solve the model under the input conditions of an actual Y-shaped HSR network composed of 13 stations, with a potential for a 106.54% improvement from the initial solution to the final solution. The uniqueness of our study lies in the joint optimization of three critical HSR operations, which has not been comprehensively explored in prior studies and is of great significance for improving the level of HSR train operations and passenger services.

Suggested Citation

  • Xin Shi & Wenliang Zhou & Xiang Li, 2025. "Optimization of Line Planning by Integrating Ticket Pricing and Seat Allocation Decisions for High-Speed Railway," Mathematics, MDPI, vol. 13(7), pages 1-31, March.
    • Handle: RePEc:gam:jmathe:v:13:y:2025:i:7:p:1073-:d:1620359
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/13/7/1073/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/13/7/1073/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Szeto, W.Y. & Jiang, Y., 2014. "Transit route and frequency design: Bi-level modeling and hybrid artificial bee colony algorithm approach," Transportation Research Part B: Methodological, Elsevier, vol. 67(C), pages 235-263.
    2. Wang, Xinchang & Wang, Hua & Zhang, Xiaoning, 2016. "Stochastic seat allocation models for passenger rail transportation under customer choice," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 96(C), pages 95-112.
    3. Zhou, Yu & Yang, Hai & Wang, Yun & Yan, Xuedong, 2021. "Integrated line configuration and frequency determination with passenger path assignment in urban rail transit networks," Transportation Research Part B: Methodological, Elsevier, vol. 145(C), pages 134-151.
    4. Ralf Borndörfer & Martin Grötschel & Marc E. Pfetsch, 2007. "A Column-Generation Approach to Line Planning in Public Transport," Transportation Science, INFORMS, vol. 41(1), pages 123-132, February.
    5. You, Peng-Sheng, 2008. "An efficient computational approach for railway booking problems," European Journal of Operational Research, Elsevier, vol. 185(2), pages 811-824, March.
    6. Canca, David & De-Los-Santos, Alicia & Laporte, Gilbert & Mesa, Juan A., 2019. "Integrated Railway Rapid Transit Network Design and Line Planning problem with maximum profit," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 127(C), pages 1-30.
    7. Wenliang Zhou & Xiang Li & Xin Shi, 2023. "Joint Optimization of Time-Dependent Line Planning and Differential Pricing with Passenger Train Choice in High-Speed Railway Networks," Mathematics, MDPI, vol. 11(6), pages 1-28, March.
    8. Zhan, Shuguang & Wong, S.C. & Lo, S.M., 2020. "Social equity-based timetabling and ticket pricing for high-speed railways," Transportation Research Part A: Policy and Practice, Elsevier, vol. 137(C), pages 165-186.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Xu, Guangming & Zhong, Linhuan & Hu, Xinlei & Liu, Wei, 2022. "Optimal pricing and seat allocation schemes in passenger railway systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 157(C).
    2. Wenliang Zhou & Xiang Li & Xin Shi, 2023. "Joint Optimization of Time-Dependent Line Planning and Differential Pricing with Passenger Train Choice in High-Speed Railway Networks," Mathematics, MDPI, vol. 11(6), pages 1-28, March.
    3. Masing, Berenike & Lindner, Niels & Borndörfer, Ralf, 2022. "The price of symmetric line plans in the Parametric City," Transportation Research Part B: Methodological, Elsevier, vol. 166(C), pages 419-443.
    4. Feng, Tao & Lusby, Richard M. & Zhang, Yongxiang & Peng, Qiyuan, 2024. "Integrating train service route design with passenger flow allocation for an urban rail transit line," European Journal of Operational Research, Elsevier, vol. 313(1), pages 146-170.
    5. Xu, Guangming & Liu, Yihan & Gao, Yihan & Liu, Wei, 2023. "Integrated optimization of train stopping plan and seat allocation scheme for railway systems under equilibrium travel choice and elastic demand," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 177(C).
    6. Javier Durán-Micco & Pieter Vansteenwegen, 2022. "A survey on the transit network design and frequency setting problem," Public Transport, Springer, vol. 14(1), pages 155-190, March.
    7. Abdulkerim Benli & İbrahim Akgün, 2023. "A Multi-Objective Mathematical Programming Model for Transit Network Design and Frequency Setting Problem," Mathematics, MDPI, vol. 11(21), pages 1-23, October.
    8. Ahern, Zeke & Paz, Alexander & Corry, Paul, 2022. "Approximate multi-objective optimization for integrated bus route design and service frequency setting," Transportation Research Part B: Methodological, Elsevier, vol. 155(C), pages 1-25.
    9. Gkiotsalitis, K. & Cats, O. & Liu, T. & Bult, J.M., 2023. "An exact optimization method for coordinating the arrival times of urban rail lines at a common corridor," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 178(C).
    10. Christiane Barz & Simon Laumer & Marcel Freyschmidt & Jesús Martínez-Blanco, 2023. "Discrete dynamic pricing and application of network revenue management for FlixBus," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 22(1), pages 16-33, February.
    11. Yuan, Jiawei & Gao, Yuan & Ke, Jiannan & Yang, Lin, 2025. "Integrated train timetable with supply–demand interactions at the Chinese high-speed railway," Omega, Elsevier, vol. 131(C).
    12. Wuyang Yuan & Lei Nie & Xin Wu & Huiling Fu, 2018. "A dynamic bid price approach for the seat inventory control problem in railway networks with consideration of passenger transfer," PLOS ONE, Public Library of Science, vol. 13(8), pages 1-23, August.
    13. Haque, Md Tabish & Hamid, Faiz, 2023. "Social distancing and revenue management—A post-pandemic adaptation for railways," Omega, Elsevier, vol. 114(C).
    14. Jin Qin & Yijia Zeng & Xia Yang & Yuxin He & Xuanke Wu & Wenxuan Qu, 2019. "Time-Dependent Pricing for High-Speed Railway in China Based on Revenue Management," Sustainability, MDPI, vol. 11(16), pages 1-18, August.
    15. Chen, Pengfang & Zhang, Xiaoqiang & Gao, Dongsheng, 2024. "Preference heterogeneity analysis on train choice behaviour of high-speed railway passengers: A case study in China," Transportation Research Part A: Policy and Practice, Elsevier, vol. 188(C).
    16. Keyvan Kamandanipour & Siamak Haji Yakhchali & Reza Tavakkoli-Moghaddam, 2024. "Dynamic revenue management in a passenger rail network under price and fleet management decisions," Annals of Operations Research, Springer, vol. 342(3), pages 2049-2073, November.
    17. Wuyang Yuan & Lei Nie, 2020. "Optimization of seat allocation with fixed prices: An application of railway revenue management in China," PLOS ONE, Public Library of Science, vol. 15(4), pages 1-25, April.
    18. Ming Wei & Congxin Yang & Tao Liu, 2022. "An Integrated Multi-Objective Optimization for Dynamic Airport Shuttle Bus Location, Route Design and Departure Frequency Setting Problem," IJERPH, MDPI, vol. 19(21), pages 1-20, November.
    19. Evert Vermeir & Javier Durán-Micco & Pieter Vansteenwegen, 2022. "The grid based approach, a fast local evaluation technique for line planning," 4OR, Springer, vol. 20(4), pages 603-635, December.
    20. Zhuo, Siyu & Zhu, Xiaoning & Shang, Pan & Liu, Zhengke & Yao, Yu & Liao, Feixiong, 2024. "Behavior-Adaptive Sync-Flow Framework: Integrating frequency setting and passenger routing in oversaturated urban rail transit networks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 189(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:13:y:2025:i:7:p:1073-:d:1620359. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.