A dynamic model for railway freight overbooking  

作　　者：冯芬玲 张佳琪 郭晓峰 

机构地区：[1]School of Traffic and Transportation Engineering, Central South University

出　　处：《Journal of Central South University》2015年第8期3257-3264,共8页中南大学学报（英文版）

基　　金：Project(2010QZZD021)supported by the Fundamental Research Funds for the Central Universities,China;Project(2015F024)supported by China Railway Science and Technology Research Development Program

摘　　要：In order to apply overbooking idea in Chinese railway freight industry to improve revenue, a Markov decision process(dynamic programming) model for railway freight reservation was formulated and the overbooking limit level was proposed as a control policy. However, computing the dynamic programming treatment needs six nested loops and this will be burdensome for real-world problems. To break through the calculation limit, the properties of value function were analyzed and the overbooking protection level was proposed to reduce the calculating quantity. The simulation experiments show that the overbooking protection level for the lower-fare class is higher than that for the higher-fare class, so the overbooking strategy is nested by fare class. Besides, by analyzing the influence on the overbooking strategy of freight arrival probability and cancellation probability, the proposed approach is efficient and also has a good application prospect in reality. Also, compared with the existing reservation(FCFS), the overbooking strategy performs better in the fields of vacancy reduction and revenue improvement.In order to apply overbooking idea in Chinese railway freight industry to improve revenue, a Markov decision process（dynamic programming） model for railway freight reservation was formulated and the overbooking limit level was proposed as a control policy. However, computing the dynamic programming treatment needs six nested loops and this will be burdensome for real-world problems. To break through the calculation limit, the properties of value function were analyzed and the overbooking protection level was proposed to reduce the calculating quantity. The simulation experiments show that the overbooking protection level for the lower-fare class is higher than that for the higher-fare class, so the overbooking strategy is nested by fare class. Besides, by analyzing the influence on the overbooking strategy of freight arrival probability and cancellation probability, the proposed approach is efficient and also has a good application prospect in reality. Also, compared with the existing reservation（FCFS）, the overbooking strategy performs better in the fields of vacancy reduction and revenue improvement.

关 键 词：revenue management railway freight OVERBOOKING dynamic model 

分 类 号：U294[交通运输工程—交通运输规划与管理]