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

This paper investigates the high-speed train rescheduling (HSTR) problem under a partial station blockage and proposes an efficient problem-specific strengthen elitist genetic algorithm (PS-SEGA) for HSTR. Firstly, a HSTR model subject to train operation constraints is established to minimize the to...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Applied soft computing Jg. 145; S. 110590
Hauptverfasser: Wang, Rongsheng, Zhang, Qi, Dai, Xuewu, Yuan, Zhiming, Zhang, Tao, Ding, Shuxin, Jin, Yaochu
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier B.V 01.09.2023
Schlagworte:
Evolutionary algorithm
Genetic algorithm
High-speed railways
Permutation-based optimization
Train rescheduling
Train rescheduling
High-speed railways
Permutation-based optimization
Genetic algorithm
Evolutionary algorithm
ISSN:1568-4946
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This paper investigates the high-speed train rescheduling (HSTR) problem under a partial station blockage and proposes an efficient problem-specific strengthen elitist genetic algorithm (PS-SEGA) for HSTR. Firstly, a HSTR model subject to train operation constraints is established to minimize the total train delay. A permutation-based encoding method is developed to define an efficient search space based on the train departure sequence. A heuristic decoding method is employed to eliminate all train operation constraints and output the rescheduled timetable. Moreover, a hybrid initialization method involving an efficient heuristic strategy (EHS) is put forward to accelerate the convergence speed of PS-SEGA. Using problem-specific knowledge, EHS generates an efficient and feasible solution for the initial population. Finally, a restart strategy is presented to maintain genetic diversity. Compared with other advanced evolutionary algorithms and their improved variants also using the improvements of PS-SEGA, experimental results demonstrate the effectiveness of the proposed PS-SEGA for addressing HSTR scenarios under the partial station blockage. As for the scenarios that CPLEX cannot obtain optimal solutions within 10 min, PS-SEGA can provide quasi-optimal solutions in real time. Furthermore, compared with the other two heuristics algorithms (i.e., First-Scheduled-First-Served and EHS), PS-SEGA can give the train departure sequence with a smaller total train delay. •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.
ISSN:1568-4946
DOI:10.1016/j.asoc.2023.110590