Aller au menu Aller au contenu
Consultez les publications et les thèses
Laboratoire des Sciences pour la Conception, l'Optimisation et la Production de Grenoble
Consultez les publications et les thèses
Consultez les publications et les thèses
< >

> GSCOP_RESULTATS > GSCOP_ThèsesSoutenues

Thèse Damien PROT

Auteur : Damien PROT
Directeur de thèse : Sophie CONSTANS ; Rémy FONDACCI ; Christophe RAPINE
Date :  6 Octobre 2009

Un nouveau système de trafic aérien à taux de conflits potentiels
et consommation énergétique réduits.

Dans cette thèse, nous proposons l'étude d'un nouveau système de trafic aérien, caractérisé par un très haut degré d'organisation. Dans ce système, les avions sont assujettis à suivre des points mobiles fictifs durant leur trajet. Ces points mobiles sont organisés et séquencés de façon à éviter les conflits entre avions, notamment lorsque ces derniers convergent vers une même intersection. Cette thèse propose la modélisation d'un problème sous-jacent à ce paradigme. Ce problème peut être vu comme la recherche d'un stable dans un graphe infini sous certaines contraintes. Après une étude théorique de ce problème, nous proposons une heuristique de résolution, amenant à présenter un système global de trafic aérien, puis nous exposons des résultats numériques.

Mots clés : Recherche opérationnelle, Optimisation, Théorie des graphes, Trafic aérien, conflits.

mise à jour le 3 mai 2012

  • Tutelle CNRS
  • Tutelle Grenoble INP
  • Université Joseph Fourier
  • Tutelle UMR
Univ. Grenoble Alpes