Optimisation du réseau des routes aériennes en Europe

par Vincent Letrouit

Thèse de doctorat en Recherche opérationnelle

Sous la direction de Denis Naddef.

Soutenue en 1998

à Grenoble INPG .


  • Résumé

    Le reseau aerien actuel est compose d'un ensemble de segments qui s'intersectent en des points particuliers definis par des balises emettant des signaux a partir du sol. Ce reseau conduit a un exces des distances parcourues par les avions estime a 8% en europe. Or il est desormais possible grace aux systemes de type gps de concevoir un nouveau reseau independant de moyens au sol. Dans ces conditions, un nouveau reseau aerien pourrait integrer d'une part des lignes aeriennes en ligne droite entre les aeroports et d'autre part la possibilite donnee aux avions de changer de niveau une ou plusieurs fois entre l'origine et la destination en des points pre-definis, afin d'eviter les points de conflit potentiel. Dans cette these, nous presentons principalement des problemes combinatoires sur les ensembles de segments, lies a la conception d'un reseau de ce type. Nous proposons des heuristiques pour le probleme de la clique maximum, de la coloration, de la coloration avec n couleurs d'un ensemble de segments, et un algorithme pour la coloration des segments par portion avec 2 couleurs. Nous proposons ensuite des indicateurs tres simplifies nous permettant d'evaluer facilement la charge de l'espace aerien et la quantite de conflits generees par le deplacement des avions sur nos reseaux. Dans ce cadre, nous effectuons une modelisation des retards au decollage par une loi log-normale et nous adaptons un modele de conflit existant. Finalement, nous donnons des resultats sur des donnees reelles du trafic aerien europeen representant jusqu'a 50% des flux.

  • Titre traduit

    Airways network optimization in europe


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (218 p.)
  • Annexes : 62 REF.

Où se trouve cette thèse\u00a0?