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

par Damien Prot

Thèse de doctorat en Informatique et mathématiques

Sous la direction de Sophie Constans, Rémy Fondacci et de Christophe Rapine.

Soutenue en 2009

à Grenoble, INPG .


  • Résumé

    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.


  • Résumé

    Ln this Ph D, 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.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (129 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. 33 réf.

Où se trouve cette thèse ?

  • Bibliothèque : Service interétablissements de Documentation (Saint-Martin d'Hères, Isère). Bibliothèque universitaire de Sciences.
  • Disponible pour le PEB
  • Cote : TS09/INPG/0097/D
  • Bibliothèque : Service interétablissements de Documentation (Saint-Martin d'Hères, Isère). Bibliothèque universitaire de Sciences.
  • Disponible sous forme de reproduction pour le PEB
  • Cote : TS09/INPG/0097
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.