Genetic algorithms for management of taxi scheduling

摘要

The increased amount of flights in airports has caused serious problems for passengers and airlines, and brings risks to the system of ground traffic. The sequencing of taxi management is responsible for coordinating the process of rolling the aircraft from gate to track, or conversely, depending on the procedure for takeoff or landing. In this paper, it presents an optimization solution of taxi aircraft at airports using genetic algorithms. For the simulation almost real data from the Congonhas airport in Sao Paulo was used. The simulations demonstrate the validity of the developed model to avoid conflicts and increase efficiency in a congested airport. The model presented shows an improvement of up to 15% in the total time by taxi from Congonhas airport, and enables its application to other airports with simply modification of new routes and flight plans.