| For recent years, there's a significant boost of the national civil aviation air traffic. Busy airports and terminal areas often suffer from air traffic congestion. In order to solve this problem this thesis focuses on the aircraft sequencing problem in terminal areas. Approach and algorithm of the scheduling for single runway and multi-runways based on Genetic Algorithm have been proposed and analyzed in detail.Flight scheduling is a complex system involving all aspects . this article focused on the distribution and sorting of flights which is taking off or landing at the runways. The scheduling mathematical models and the corresponding genetic algorithm for single runway and multi-runway had been established. For single-runway flight scheduling, the Algorithm took all aircraft queues as the individual code using binary encoding. The structure of the fitness function considered the impact of a variety of factors of flight scheduling. The design of the corresponding genetic operators include using roulette choice Operation, a single point of random cross-operation and a single point mutation. As for the multi-runway flight scheduling, it used real-coded method and the choice operator of removing and preservation strategy, the cross operator of more cross-order, and multi-point mutation and a single point of displacement inverse way. This paper compared the genetic algorithm with the first-come first service algorithm , the simulation showed that the former is clearly to optimize the system and reduce the total queue flight delays. Genetic algorithm is simple, efficient and optimized, more suitable for the actual requirements of the air traffic control system to solve scientific problems on the prioritization of research to provide a better idea. |
