Two-Stage Optimization Algorithm for Stop Schedule Plan of High-Speed Train

To improve optimization efficiency of the stop schedule plan of high-speed trains, the main factors influencing train stop schedule plans were analyzed based on the principles of stop schedule plan of high-speed trains. An optimization model was proposed, in which passengers' traveling convenience and generalized cost were considered. A two-stage algorithm was designed to solve the optimization model. Prior knowledge was used to find a local optimum solution quickly at the first stage, and Tabu search was applied to find a global optimal solution at the second stage where the local optimum solution obtained at the first stage was taken as its input. An optimization example of train stop schedule plan of a high-speed railway was presented. The result shown that the efficiency of the proposed two-stage algorithm was 30% higher than that of Tabu search only.