Open AccessResearch on aircraft taxiing path optimization based on digraph model and Dijkstra algorithm
Author(s) -
Lu Li,
Gao jiawei
Publication year - 2021
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/1043/4/042045
Subject(s) - dijkstra's algorithm , shortest path problem , path (computing) , computer science , spar , digraph , mathematical optimization , graph , algorithm , mathematics , engineering , theoretical computer science , structural engineering , combinatorics , programming language
in this paper, the ground structure diagram of an Airport is taken as an example, the specific flight information is substituted, and then the directed graph model is established, and various factors are transformed into weight offspring into the directed graph, and a multi factor constrained aircraft taxiing path optimization scheme is obtained. Through the specific analysis of the influence of each factor on the selection of aircraft taxiing path and the optimization scheme of taxiing path with the corresponding weight of various factors, the Dijkstra algorithm is used to calculate the specific case, and the specific optimal path of aircraft ground taxiing is obtained. The results show that the directed graph model and the optimal path of aircraft taxiing are reasonable, which can provide some reference for the controller’s command.