A Novel Integrated Model of Train Rescheduling and Station Track Usage Planning Based on Harris Hawks Optimisation Algorithm

Collaborative optimisation of train rescheduling plans and station track usage schemes has emerged as a popular research topic, which can avoid the risk of plan non-fulfilment due to conflicts between the two problems. This paper proposes an integrated model of train rescheduling and the station tracks usage planning, with the total delay time and changes in the station track usage plan as the optimisation objectives. The train tracking intervals, minimum running time in sections of the trains, minimum dwelling time and the track usage restriction, etc., are taken as the constraints of the model. Then, the Harris hawks optimisation algorithm is introduced and applied to find the solution of the model. The comparison of the computing results based on the classical particle swarm optimisation algorithm and the designed algorithm is carried out, and it is found that the total calculation time consumption decreases by 4.12%. The proposed method can provide decision support for daily train dispatching work.