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. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    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. Yan, Fei & Yao, Xiangming & Han, Mei & Zhao, Peng & Chen, Chao, 2025. "Multiperiod line planning coordinately of urban rail transit by considering inter-period rolling stock connections," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 197(C).
    4. 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.
    5. 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.
    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. 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).
    8. 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.
    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. 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.
    11. 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.
    12. 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.
    13. 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).
    14. Hongzhao Guan & Beste Basciftci & Pascal Van Hentenryck, 2024. "Path-Based Formulations for the Design of On-demand Multimodal Transit Systems with Adoption Awareness," INFORMS Journal on Computing, INFORMS, vol. 36(6), pages 1459-1480, December.
    15. Tian, Qingyun & Wang, David Z.W. & Lin, Yun Hui, 2021. "Service operation design in a transit network with congested common lines," Transportation Research Part B: Methodological, Elsevier, vol. 144(C), pages 81-102.
    16. Xu, Guangming & Liu, Wei & Wu, Runfa & Yang, Hai, 2021. "A double time-scale passenger assignment model for high-speed railway networks with continuum capacity approximation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 150(C).
    17. Yu Wang & Xinghua Shan & Hongye Wang & Junfeng Zhang & Xiaoyan Lv & Jinfei Wu, 2022. "Ticket Allocation Optimization of Fuxing Train Based on Overcrowding Control: An Empirical Study from China," Sustainability, MDPI, vol. 14(12), pages 1-12, June.
    18. 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.
    19. 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.
    20. 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).

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    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.