Un nouveau système de trafic aérien à taux de conflits potentiels et consommation énergétique réduits
Résumé
In this PhD, we propose the study of a new air traffic system, characterized by a high level of organization. Aircraft are compelled to follow immaterial moving points during their flight. These moving points are organized and sequenced in order to avoid conflicts between aircraft. We consider an underlying problem of this paradigm. It can be seen as a maximum independent set problem on an infinite graph under constraints. We first give theoretical results on this problem and make links with the colouration problem; then we propose resolution heuristics, leading to a global air traffic system. Finally, we develop these heuristics and expose numerical results
Dans cette th`ese, nous proposons l'´etude d'un nouveau syst`eme de trafic a´erien, caract´eris´e par un tr`es haut degr´e d'organisation. Dans ce syst`eme, les avions sont assujettis `a suivre des points mobiles fictifs durant leur trajet. Ces points mobiles sont organis´es et s´equenc´es de fa¸con `a ´eviter les conflits entre avions, notamment lorsque ces derniers convergent vers une mˆeme intersection. Cette th`ese propose la mod´elisation d'un probl`eme sous-jacent `a ce paradigme. Ce probl`eme peut ˆetre vu comme la recherche d'un stable dans un graphe infini sous certaines contraintes. Apr`es une ´etude th´eorique de ce probl`eme, nous proposons une heuristique de r´esolution, amenant `a pr´esenter un syst`eme global de trafic a´erien, puis nous exposons des r´esultats num´eriques.
Loading...