Optimisation de la sectorisation de l'espace aérien par algorithmes génétiques

Le probleme pose dans cette these est la mise au point de methodes automatiques de sectorisation d'espace aerien basees sur une modelisation de ce dernier. On considere pour cela un reseau de transport dans un espace a deux dimensions pour lequel on connait les demandes de trafic associees a cahque paire Origine-Destination. On recherche par algorithmes genetiques une sectorisation et une affectation de trafic optimales permettant d'equilibrer les charges de controle dans les secteurs et de minimiser la charge globale tout en reduisant les rallongements de routes induits. Cette optimisation respecte un certain nombre de contraintes liees principalement a la geometrie des secteurs et a la nature du trafic.