Taxi route optimization algorithm of airport surface based on multi-agent

In order to protect airport security and improve operational efficiency, a multi-agent model was developed based on the decision of the shortest taxi time for arrival and departure flights and multi-agent technology, the ideas of selection optimal route in Dijkstra algorithm and contract net protocol were considered, a route optimization algorithm was founded, and simulation analysis was made. Analysis result shows that the total running time can reduce by 15 s compared with the designated priority flights when mult-agent algorithm is used to deal with same prionity flights, and the algorithm can effectively adjust aircrafts and sources at airport, such as taxiways, runways and gate positions, discover and avoid the conflict intelligently, and achieve the shortest time of overall taxiway, so the algorithm is feasible.