Multi-objective optimization of train routing problem combined with train scheduling on a high-speed railway network

• A new multi-objective model for train routing problem on the one-way double track is presented.
• An improved genetic algorithm is designed to solve the train routing problem.
• The sensitivity analysis and the perturbation analysis for the train routing problem are provided.

Based on train scheduling, this paper puts forward a multi-objective optimization model for train routing on high-speed railway network, which can offer an important reference for train plan to provide a better service. The model does not only consider the average travel time of trains, but also take the energy consumption and the user satisfaction into account. Based on this model, an improved GA is designed to solve the train routing problem. The simulation results demonstrate that the accurate algorithm is suitable for a small-scale network, while the improved genetic algorithm based on train control (GATC) applies to a large-scale network. Finally, a sensitivity analysis of the parameters is performed to obtain the ideal parameters; a perturbation analysis shows that the proposed method can quickly handle the train disturbance.