This study integrates seat inventory control for high speed railway passenger revenue management and flexible train formation scheme. In this problem, the train formation scheme is determined by booking demands of each origin-destination (O-D), and the rail operator wants to make the best seat allocation for each O-D train service of each fare class. This paper simultaneously makes optimal revenue management and train formation decisions. We formulate the problem with mixed integer programming with the objective of maximizing the total expected revenue subtracting operational cost, considering stochastic demand, then design a particle swarm optimization algorithm combing with linear programming to solve the formulation. Several simulation tests with different demand means and variances are offered to prove the validity and applicability of the model. The expected revenue of three fare classes performs the best in the numerical experiments.
展开▼