An Optimal Operation Planning Model for High-Speed Rail Transportation

A reasonable train operation plan for railway passenger transportation should jointly optimize the service quality and rail operator’s revenue. This paper synthesizes revenue management and train operation planning to develop an integrated model to maximize the operator’s revenue and minimize passenger’s general cost, which is applied to optimize the rail train frequencies, stopping patterns and seats’ allocation dynamically. An integer program is designed to describe this problem, which is solved by the CVX toolbox. The Chengdu–Chongqing high-speed rail line is applied to demonstrate the effectiveness of the proposed methodology. The optimal frequencies are 95 trains per day, comparing the actual frequencies of 69 trains per day. The total profit increased by 24%, and the passengers’ waiting time reduced greatly. It can be seen that the proposed model is effective for the optimization of the rail planning, which significantly increases the total revenue and reduces the passengers’ waiting time.

[1]  Shifeng Wang,et al.  Optimizing train stopping patterns and schedules for high-speed passenger rail corridors , 2016 .

[2]  Diego Escobari,et al.  Price Discrimination Through Refund Contracts in Airlines , 2014 .

[3]  Dewei Li,et al.  Combinatorial Optimization of Service Order and Overtaking for Demand-Oriented Timetabling in a Single Railway Line , 2018, Journal of Advanced Transportation.

[4]  P. Kreuzer,et al.  Optimal lines for railway systems , 1997 .

[5]  T. Richards,et al.  Personalized pricing and price fairness , 2016 .

[6]  Martin Grötschel,et al.  A Column-Generation Approach to Line Planning in Public Transport , 2007, Transp. Sci..

[7]  Chung-Hsing Yeh,et al.  A Multiobjective Model for Passenger Train Services Planning: Application to Taiwan's High-Speed Rail Line , 2000 .

[8]  Ziyou Gao,et al.  Dynamic passenger demand oriented metro train scheduling with energy-efficiency and waiting time minimization: Mixed-integer linear programming approaches , 2017 .

[9]  Federico Ciliberto,et al.  Collusive Pricing Patterns in the US Airline Industry , 2018 .

[10]  Gilles Savard,et al.  Integrated operations planning and revenue management for rail freight transportation , 2010 .

[11]  Michael R. Bussieck,et al.  A fast algorithm for near cost optimal line plans , 2004, Math. Methods Oper. Res..

[12]  Dan Bernhardt,et al.  The price-matching dilemma , 2018, International Journal of Industrial Organization.

[13]  Leo G. Kroon,et al.  On solving multi-type railway line planning problems , 2006, Eur. J. Oper. Res..

[14]  Michael R. Bussieck,et al.  Optimal Lines in Public Rail Transport , 1998 .

[15]  Leo G. Kroon,et al.  A Branch-and-Cut Approach for Solving Railway Line-Planning Problems , 2004, Transp. Sci..

[16]  Marc E. Pfetsch,et al.  On the Line Planning Problem in Tree Networks , 2008 .

[17]  B. Schutter,et al.  Optimal trajectory planning for trains – A pseudospectral method and a mixed integer linear programming approach , 2013 .

[18]  Huo Liang.  Bi-Level Programming Model and Algorithm of Passenger Train Operation Plan , 2007 .

[19]  Ton J.J. van den Boom,et al.  Passenger-demands-oriented train scheduling for an urban rail transit network , 2015 .

[20]  Gülfem Isiklar Alptekin,et al.  Strategic pricing model based on genetic algorithm: The case of electronic publishing market , 2015, J. Intell. Fuzzy Syst..

[21]  Otto Anker Nielsen,et al.  Passenger arrival and waiting time distributions dependent on train service frequency and station characteristics: A smart card data analysis , 2018 .

[22]  Gilbert Laporte,et al.  Exact formulations and algorithm for the train timetabling problem with dynamic demand , 2014, Comput. Oper. Res..

[23]  Xuesong Zhou,et al.  Demand-Driven Train Schedule Synchronization for High-Speed Rail Lines , 2015, IEEE Transactions on Intelligent Transportation Systems.

[24]  Shengju Sang,et al.  Optimal models in price competition supply chain under a fuzzy decision environment , 2014, J. Intell. Fuzzy Syst..

[25]  Nico M. van Dijk,et al.  Cost optimal allocation of rail passenger lines , 1998, Eur. J. Oper. Res..

[26]  Marc E. Pfetsch,et al.  Line planning on tree networks with applications to the Quito Trolebús system , 2011, Int. Trans. Oper. Res..

[27]  K Pierick,et al.  METHODICAL FORMULATIONS FOR AN OPTIMATION OF RAILWAY LONG DISTANCE PASSENGER TRANSPORT , 1976 .

[28]  Diego Moreno,et al.  Price caps with capacity precommitment , 2017 .

[29]  Anita Schöbel,et al.  Line Planning with Minimal Traveling Time , 2005, ATMOS.

[30]  Ziyou Gao,et al.  Service-oriented train timetabling with collaborative passenger flow control on an oversaturated metro line: An integer linear optimization approach , 2018 .

[31]  Uwe T. Zimmermann,et al.  Cost optimal periodic train scheduling , 2005, Math. Methods Oper. Res..

[32]  Fariba Soleimani,et al.  Pricing decisions for complementary products with firm's different market powers in fuzzy environments , 2014, J. Intell. Fuzzy Syst..

[33]  Yung-Cheng Lai,et al.  Development of Two-Stage Hybrid Method to Solve High-Speed Rail Train Scheduling Problem , 2013 .

[34]  Deng Lian-bo.  Method of Integrated Optimization of Train Operation Plan and Diagram for Network of Dedicated Passenger Lines , 2011 .

[35]  R. Anthony,et al.  Planning and Control Systems: A Framework for Analysis , 1965 .

[36]  Baohua Mao,et al.  Integrated Optimization on Train Control and Timetable to Minimize Net Energy Consumption of Metro Lines , 2018 .

[37]  Xuesong Zhou,et al.  Train scheduling for minimizing passenger waiting time with time-dependent demand and skip-stop patterns: Nonlinear integer programming models with linear constraints , 2015 .

[38]  Alexander Luttmann,et al.  Evidence of Directional Price Discrimination in the U.S. Airline Industry , 2018, International Journal of Industrial Organization.

[39]  Tao Tang,et al.  Integrated optimization of regular train schedule and train circulation plan for urban rail transit lines , 2017 .

[40]  Jyh-Cherng Jong,et al.  Decision Support System to Optimize Railway Stopping Patterns , 2012 .