Airspace block organization with metaheurisitics and partitioning packages

Charles-Edmond Bichot (1) , Nicolas Durand (1)

1 ENAC - Ecole Nationale de l'Aviation Civile

In this paper, different metaheuristics applied on an air traffic control problem. This problem is a graph partitioning problem. It can be solved by classical methods which are spectral and multilevel methods. State-of-the-art public-domain graph partitioning packages, CHACO and METIS are used to resolve it. A comparison between results return by these packages and metaheuristics implementations is made for different objective functions of the literature.Metaheuristics used are simulated annealing, ant colony and a new one called fusion fission developed in the LOG laboratory. Experimental results show that metaheuristics find better results than classical packages.

Mots clés: air traffic control; functional airspace blocks; FABOP; metaheursitics; fusion fission

Domaines: Optimisation et contrôle [math.OC]

Charles-Edmond Bichot, Nicolas Durand. Airspace block organization with metaheurisitics and partitioning packages. ICRAT 2006, 2nd International Conference on Research in Air Transportation, Jun 2006, Belgrade, Serbia. pp xxxx. ⟨hal-00938104⟩