Sujet : Gestion de flux du trafic aérien par des algorithmes de graphes

Responsable : Cyril Gavoille, Mohamed Mosbah
Téléphone : 05 56 84 69 17
e-mail : mosbah@labri.fr, gavoille@labri.fr
Equipe : L3A, Combinatoire et Algorithmique

Présentation du sujet :

La demande de plus en plus élevée du trafic aérien (5 à 6% par an en Europe selon
Eurocontrol) dans l'espace européen. Elle nécessite une optimisation élaborée de son
flux,étant entendu que les capacités physiques et les ressources disponibles
augmentent moins vite que la demande.

La demande en trafic aérien d'un aéroport fluctue au cours du temps,
et tout dépassement de capacité implique le re-routage d'une partie du
trafic vers d'autres aéroports ce qui représente un coût. Minimiser le
coût consiste à gérer au mieux la demande dans le temps en fonction de
la capacité. On parle de lissage des demandes en trafic. Remarquons
que l'optimisation du trafic pour un aéroport donné a pour effet
d'accroître la capacité globale d'absorption du trafic au sein d'un
réseau d'aéroports, puisque le re-routage vers un aéroport du réseau
augmente la demande de l'aéroport cible. Le résultat de cette
minimisation est l'établissement d'un planning statique du trafic.

Malheureusement, un tel planning ne suffit pas à
optimiser le trafic. En effet, les demandes de trafic sont entachées
d'incertitudes qui décalent et modifient dans le temps les demandes
préétablies. Ce sont les aléas. Parmi eux, citons : la météo, les
problèmes techniques, les problèmes exceptionnels de sécurité,
etc. C'est ainsi que le planning doit être optimisé aussi de manière
dynamique en fonction de l'arrivée indéterminée des aléas.

La difficulté et la complexité de ce problème nécessitent des solutions
formelles et théoriques, en ramenant le problème à la théorie des
graphes. Nous avons introduit un modèle qui permet de représenter les routes par
un graphe. Nous ramenons donc le problème à des algorithmes de graphes.
Nous sommes entrain d'étudier sur ce modèle plusieurs stratégies avec
des aléas. La thèse s'inscrit dans le cadre de ce travail et a pour but d'étudier le modèle
et de concevoir et de développer des solutions dynamiques efficaces pour la gestion du trafic
aérien. Ce travail comportera ègalement la réalisation d'un outil logiciel d'expériemnation et de tests.






Commentaires :