IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v342y2024i3d10.1007_s10479-023-05296-4.html
   My bibliography  Save this article

Dynamic revenue management in a passenger rail network under price and fleet management decisions

Author

Listed:
  • Keyvan Kamandanipour

    (University of Tehran)

  • Siamak Haji Yakhchali

    (University of Tehran)

  • Reza Tavakkoli-Moghaddam

    (University of Tehran)

Abstract

Revenue management for passenger rail transportation has a vital role in the profitability of public transportation service providers. This study proposes an intelligent decision support system by integrating dynamic pricing, fleet management, and capacity allocation for passenger rail service providers. Travel demand and price-sale relations are quantified based on the company’s historical sales data. A mixed-integer non-linear programming model is presented to maximize the company’s profit considering various cost types in a multi-train multi-class multi-fare passenger rail transportation network. Due to market conditions and operational constraints, the model allocates each wagon to the network routes, trainsets, and service classes on any day of the planning horizon. Since the mathematical optimization model cannot be solved time-efficiently, a fix-and-relax heuristic algorithm is applied for large-scale problems. Various real numerical cases expose that the proposed mathematical model has a high potential to improve the total profit compared to the current sales policies of the company.

Suggested Citation

  • 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.
    • Handle: RePEc:spr:annopr:v:342:y:2024:i:3:d:10.1007_s10479-023-05296-4
    DOI: 10.1007/s10479-023-05296-4
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-023-05296-4
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10479-023-05296-4?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. A. Ciancimino & G. Inzerillo & S. Lucidi & L. Palagi, 1999. "A Mathematical Programming Approach for the Solution of the Railway Yield Management Problem," Transportation Science, INFORMS, vol. 33(2), pages 168-181, May.
    2. Alexander Armstrong & Joern Meissner, 2010. "Railway Revenue Management: Overview and Models (Operations Research)," Working Papers MRG/0019, Department of Management Science, Lancaster University, revised Jul 2010.
    3. Jin Qin & Wenxuan Qu & Xuanke Wu & Yijia Zeng, 2019. "Differential Pricing Strategies of High Speed Railway Based on Prospect Theory: An Empirical Study from China," Sustainability, MDPI, vol. 11(14), pages 1-17, July.
    4. Abbas Azadi Moghaddam Arani & Fariborz Jolai & Mohammad Mahdi Nasiri, 2019. "A multi-commodity network flow model for railway capacity optimization in case of line blockage," International Journal of Rail Transportation, Taylor & Francis Journals, vol. 7(4), pages 297-320, October.
    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. Syed Asif Raza & Rafi Ashrafi & Ali Akgunduz, 2020. "A bibliometric analysis of revenue management in airline industry," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 19(6), pages 436-465, December.
    7. Fuentes, Manuel & Cadarso, Luis & Marín, Ángel, 2019. "A hybrid model for crew scheduling in rail rapid transit networks," Transportation Research Part B: Methodological, Elsevier, vol. 125(C), pages 248-265.
    8. Christopher P. Wright & Harry Groenevelt & Robert A. Shumsky, 2010. "Dynamic Revenue Management in Airline Alliances," Transportation Science, INFORMS, vol. 44(1), pages 15-37, February.
    9. Guillermo Gallego & Garrett van Ryzin, 1997. "A Multiproduct Dynamic Pricing Problem and Its Applications to Network Yield Management," Operations Research, INFORMS, vol. 45(1), pages 24-41, February.
    10. 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.
    11. Dimitris Bertsimas & Ioana Popescu, 2003. "Revenue Management in a Dynamic Network Environment," Transportation Science, INFORMS, vol. 37(3), pages 257-277, August.
    12. Dillenberger, Christof & Escudero, Laureano F. & Wollensak, Artur & Zhang, Wu, 1994. "On practical resource allocation for production planning and scheduling with period overlapping setups," European Journal of Operational Research, Elsevier, vol. 75(2), pages 275-286, June.
    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. 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.
    2. Xueyi Guan & Jin Qin & Chenghui Mao & Wenliang Zhou, 2023. "A Literature Review of Railway Pricing Based on Revenue Management," Mathematics, MDPI, vol. 11(4), pages 1-17, February.
    3. 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.
    4. Haque, Md Tabish & Hamid, Faiz, 2023. "Social distancing and revenue management—A post-pandemic adaptation for railways," Omega, Elsevier, vol. 114(C).
    5. Haque, Md Tabish & Hamid, Faiz, 2022. "An optimization model to assign seats in long distance trains to minimize SARS-CoV-2 diffusion," Transportation Research Part A: Policy and Practice, Elsevier, vol. 162(C), pages 104-120.
    6. 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.
    7. 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).
    8. 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.
    9. 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).
    10. Xiang Zhao & Xinghua Shan & Jinfei Wu, 2023. "The Impact of Seat Resource Fragmentation on Railway Network Revenue Management," Networks and Spatial Economics, Springer, vol. 23(1), pages 135-177, March.
    11. Wang, Xiubin & Wang, Fenghuan, 2007. "Dynamic network yield management," Transportation Research Part B: Methodological, Elsevier, vol. 41(4), pages 410-425, May.
    12. Thomas W. M. Vossen & Dan Zhang, 2015. "Reductions of Approximate Linear Programs for Network Revenue Management," Operations Research, INFORMS, vol. 63(6), pages 1352-1371, December.
    13. Guillermo Gallego & Robert Phillips, 2004. "Revenue Management of Flexible Products," Manufacturing & Service Operations Management, INFORMS, vol. 6(4), pages 321-337, January.
    14. Huseyin Topaloglu & S. Ilker Birbil & J. B. G. Frenk & Nilay Noyan, 2012. "Tractable Open Loop Policies for Joint Overbooking and Capacity Control Over a Single Flight Leg with Multiple Fare Classes," Transportation Science, INFORMS, vol. 46(4), pages 460-481, November.
    15. Pak, K. & Dekker, R. & Kindervater, G.A.P., 2003. "Airline Revenue Management with Shifting Capacity," Econometric Institute Research Papers ERS-2003-091-LIS, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    16. Dan Zhang, 2011. "An Improved Dynamic Programming Decomposition Approach for Network Revenue Management," Manufacturing & Service Operations Management, INFORMS, vol. 13(1), pages 35-52, April.
    17. Alexander Erdelyi & Huseyin Topaloglu, 2010. "A Dynamic Programming Decomposition Method for Making Overbooking Decisions Over an Airline Network," INFORMS Journal on Computing, INFORMS, vol. 22(3), pages 443-456, August.
    18. Wang, Xinchang, 2016. "Optimal allocation of limited and random network resources to discrete stochastic demands for standardized cargo transportation networks," Transportation Research Part B: Methodological, Elsevier, vol. 91(C), pages 310-331.
    19. Qian Liu & Garrett van Ryzin, 2008. "On the Choice-Based Linear Programming Model for Network Revenue Management," Manufacturing & Service Operations Management, INFORMS, vol. 10(2), pages 288-310, October.
    20. Wang, Tingsong & Meng, Qiang & Tian, Xuecheng, 2024. "Dynamic container slot allocation for a liner shipping service," Transportation Research Part B: Methodological, Elsevier, vol. 179(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:spr:annopr:v:342:y:2024:i:3:d:10.1007_s10479-023-05296-4. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.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.