An efficient evolutionary algorithm for high-speed train rescheduling under a partial station blockage

Open Webpage

Rongsheng Wang, Qi Zhang, Xuewu Dai, Zhiming Yuan, Tao Zhang, Shuxin Ding, Yaochu Jin

Published: 2023, Last Modified: 09 Nov 2025Appl. Soft Comput. 2023EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: Highlights•A high-speed train rescheduling model with time constraints is established.•A permutation-based encoding method is proposed to improve solution efficiency.•A heuristic decoding method is developed to eliminate all time constraints.•Problem-specific knowledge is designed to provide an efficient rescheduling solution.•Ten real-world cases are used to verify the effectiveness of the proposed algorithm.