Research on A* Algorithm-Based Dynamic Programming Method for Airport Ground Movement
LIU Fan
ZHANG Xuejun
MA Guoliang
LIU Ling
Abstract：Aimed at the problems that frequently traffic accidents arise and takeoff delays in large busy airports, this paper studies the taxi path planning method of airport scene at the strategic and tactical level respectively.The paper simplifies the structure of the airport network, combines the taxiway path planning with the departure sequence, and establishes a dynamic optimization model with the shortest and least delay in the overall taxiing of the aircraft.On the basis of the compared the popular airport taxi route planning algorithm, the paper proposes a new scene sliding dynamic programming method and conflict relief strategy based on A* algorithm from the perspective of tactical planning.The simulation results show that this method can quickly and effectively reduce the overall taxiing time of the aircraft and solve the taxi conflict, thus improving the efficiency of the airport scene and the automatic operation of the airport.
Keywords：surface operationtraffic conflictdynamic programmingA* algorithm
Publication Date：2017-01-01
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：5( 19-23 )