A Genetic Simulated Annealing Algorithm for Real-Time Track Reallocation in Busy Complex Railway Station

Abstract

Track failure at a railway station is a common disruption in the station area caused by abnormal weather or frequent use. This paper focuses on the real-time track reallocation problem to recover the affected track utilization plan and minimize the total train delays and passenger inconveniences. Train platforming operations in busy complex passenger stations are generally conducted according to fixed track utilization rules. In this paper, we presented a mixed-integer linear programming model for train platforming problems with constraints relevant to fixed track utilization rule and objectives of balanced usage of tracks. Furthermore, we proposed an improved genetic simulated annealing algorithm based on improved crossover and selection methods without breaking the fixed track utilization rule constraint. An experiment of Guanzhou East Station with fixed track utilization rules shows the effectiveness of the proposed model and algorithm. The model and algorithm provide efficient approaches for track reallocation problems based on fixed track utilization rules in busy complex passenger stations.