Research on Joint Optimization of Airport Surface Based on Improved A* Algorithm

Abstract

Abstract Joint optimization of runway and taxiway will help increase the usage rate of airport’s existing hardware and software resources and ease flight delays. Firstly, the paper considers the relevant regulations of taxiing and the constraints of runway release interval, and takes the shortest total taxi time of each flight as the objective function to construct a joint optimization model based on the basic element layout of the airport. Secondly, the A* algorithm is improved for its characteristics and the actual situation of the airport surface, and the optimization model is solved by this improved method. Finally, taking Nanjing Lukou International Airport as an example, the optimal solution obtained by improved A* algorithm is compared with the actual running data to verify the applicability of the model.