Optimal model and algorithm of passenger train plan

Abstract

Based on current researches on passenger train plan, the correlated costs of passenger train plan and optimal objectives were analyzed. Through balancing the interest of the railway corporation and the passengers’ demand, combining passenger train plan with the passenger transfer plan and considering the flow assignment on the railway passenger transfer network as lower project, the bi-level programming model was built up. Through summing up and refining the experience and integrating a series of sub-problems, such as the passenger routing, designing the railway passenger transfer network, the flow assignment of passenger transferring, arranging the stop-stations, analyzing the passenger train plan evaluation indexes, the optimal algorithm based on the simulated annealing algorithm was designed. On the basis of the model and the algorithm above, the optimal software of passenger train plan is developed. The software has been applied to some dedicated passenger traffic line with good results and efficiency.