Stochastic data-driven optimization for multi-class dynamic pricing and capacity allocation in the passenger railroad transportation

Abstract As for any passenger transportation service provider, pricing and capacity management are two critical tools for the profitability of a passenger railroad service provider: pricing affects the demand for the services and the capacity management sets the availability of the services in advance. In this study, an expert system is developed as a decision support tool for a passenger railroad service provider’s integrated pricing and capacity management problem, which has great significance for the success of the service provider. Considering the demand uncertainty, we first formulate the integrated pricing and capacity management problem as a stochastic nonlinear integer programming (SNLIP) model. This model includes dynamic pricing and dynamic capacity allocation decisions for multiple service classes over a planning horizon in order to maximize profit. Also, several key characteristics of the passenger railroad service operations are captured in the model. Due to inherent demand uncertainty as well as the dynamic nature of the problem, a fast and efficient solution approach is needed. Therefore, a simulation-based procedure embedded in a simulated annealing method is proposed to solve the model. Several real-life cases from Fadak Five-Star Trains (an Iranian luxurious passenger railroad service provider) are presented to demonstrate the model and the solution approach. The results of the case studies show the operational and profitability impacts of using the proposed decision support tool as well as its potential capabilities for practical use by other service providers.

[1]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[2]  Constantinos Maglaras,et al.  Dynamic Pricing Strategies for Multi-Product Revenue Management Problems , 2009, Manuf. Serv. Oper. Manag..

[3]  G. Ryzin,et al.  Optimal dynamic pricing of inventories with stochastic demand over finite horizons , 1994 .

[4]  Laura Palagi,et al.  A Mathematical Programming Approach for the Solution of the Railway Yield Management Problem , 1999, Transp. Sci..

[5]  Georgia Perakis,et al.  Robust Controls for Network Revenue Management , 2010, Manuf. Serv. Oper. Manag..

[6]  J. Trinquecoste,et al.  The effect of destination type and travel period on the behavior of the price of airline tickets , 2017 .

[7]  Volodymyr Bilotkach,et al.  Airline Pricing under Different Market Conditions: Evidence from European Low-Cost Carriers , 2015 .

[8]  Zhang Xu,et al.  Research on Dynamic Pricing Between High Speed Rail and Air Transport Under the Influence of Induced Passenger Flow , 2012 .

[9]  Narayan Rangaraj,et al.  Revenue management in railway operations: A study of the Rajdhani Express, Indian Railways , 2008 .

[10]  Sriram Chellappan,et al.  Multiproduct revenue management: An empirical study of Auto Train at Amtrak , 2008 .

[11]  Catherine Cleophas,et al.  Revenue management and the railway conundrum – The consequences of reference prices in passenger railway transport practice , 2015 .

[12]  Chris Nash,et al.  Competition and the provision of rail passenger services: A simulation exercise , 2012, J. Rail Transp. Plan. Manag..

[13]  Goutam Dutta,et al.  A passenger revenue management system (RMS) for a National Railway in an Emerging Asian Economy , 2012 .

[14]  Garrett J. van Ryzin,et al.  Simulation-Based Optimization of Virtual Nesting Controls for Network Revenue Management , 2008, Oper. Res..

[15]  E R Kraft,et al.  REVENUE MANAGEMENT IN RAILROAD APPLICATIONS , 2000 .

[16]  Jian Chen,et al.  Joint Dynamic Pricing for Two Parallel Flights based on Passenger Choice Behavior , 2008 .

[17]  A. Cournot Researches into the Mathematical Principles of the Theory of Wealth , 1898, Forerunners of Realizable Values Accounting in Financial Reporting.

[18]  A. V. den Boer,et al.  Dynamic Pricing and Learning: Historical Origins, Current Research, and New Directions , 2013 .

[19]  Peng-Sheng You,et al.  An efficient computational approach for railway booking problems , 2008, Eur. J. Oper. Res..

[20]  Zhibin Jiang,et al.  Analyzing high speed rail passengers’ train choices based on new online booking data in China , 2018, Transportation Research Part C: Emerging Technologies.

[21]  Garrett J. van Ryzin,et al.  A Multiproduct Dynamic Pricing Problem and Its Applications to Network Yield Management , 1997, Oper. Res..

[22]  Mohammad Mahdi Nasiri,et al.  Vulnerability analysis of railway networks in case of multi-link blockage , 2017 .

[23]  Juan José Miranda Bront,et al.  A Column Generation Algorithm for Choice-Based Network Revenue Management , 2008, Oper. Res..

[24]  Cinzia Cirillo,et al.  Discrete choice model for Amtrak Acela Express revenue management , 2011 .