Open AccessResearch on Joint Optimization of Airport Surface Based on Improved A* Algorithm
Author(s) -
Jinxin Liu,
Sixu Feng,
Xiaoyu Zeng
Publication year - 2019
Publication title -
iop conference series. materials science and engineering
Language(s) - English
Resource type - Journals
eISSN - 1757-899X
pISSN - 1757-8981
DOI - 10.1088/1757-899x/688/3/033006
Subject(s) - runway , interval (graph theory) , computer science , joint (building) , international airport , software , construct (python library) , algorithm , function (biology) , mathematical optimization , operations research , engineering , transport engineering , mathematics , structural engineering , archaeology , combinatorics , history , programming language , evolutionary biology , biology
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.