Bi-Level Programming Model and Algorithm of Passenger Train Operation Plan

Based on current researches of passenger train operation plan and Chinese railway network development programming,especially the construction programming of dedicated passenger line and high-speed railway,the correlated costs of passenger train operation plan and optimal objectives were analyzed.Through balancing the interest of the railway corporation and the demand of passengers,combining passenger train operation plan with passenger transfer plan and considering the flow assignment on the railway passenger transfer network as lower project,the bi-level programming model was set up.Through summing up and refining the experience and integrating a series of sub-problems into the passenger train operation plan optimization,such as the passenger transport routing,the design of railway passenger transfer network,the flow assignment of passenger transferring,optimization of the stop-stations arrangement,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 was developed.The software has been applied to solve the plan instance in some dedicated passenger traffic line with good results and calculation efficiency.