Sectorisation contrainte de l'espace aérien

par Huy Tran Dac

Thèse de doctorat en Technologies de l'information et des systèmes

Sous la direction de Philippe Baptiste.

Soutenue en 2004

à Compiègne .


  • Résumé

    Nous étudions le problème de sectorisation de l'espace aérien. Chaque secteur de cet espace est géré par des contrôleurs chargés (1) du suivi des vols dans leur secteur, (2) de la détection et la résolution de conflits potentiels entre des avions et enfin (3) de la coordination du passage d'un avion d'un secteur à l'autre. Ces tâches induisent des charges de travail qu'il s'agit d'équilibrer harmonieusement entre les secteurs. Quand un espace est sectorisé, certaines contraintes spécifiques au contrôle du trafic aérien, dont des contraintes géométriques, doivent être prises en compte. Notre approche, basée tant sur des techniques de partitionnement de graphes que sur des techniques de programmation par contraintes, permet de résoudre le problème de sectorisation en respectant toutes les contraintes. Cette formulation inclut une heuristique permettant de trouver rapidement une bonne solution d'une grande instance et une procédure d'optimisation locale randomisée pour améliorer les solutions. De plus, une approche est proposée pour calculer les enveloppes géométriques des secteurs.

  • Titre traduit

    Airspace sectorization with constraints


  • Résumé

    We study the airspace sectorization problem, each sector being managed by a team of controllers. The controllers are responsible for the monitoring of flights in their sector, the detection and the resolution of potential conflicts between the aircrafts, and finally for the coordination of passage of an aircraft from one sector to another. These tanks induce workloads which have to be balanced between the sectors. When an airspace is sectorized, some specific constraints of the Air Traffic Control, including geometrical constraints, must be taken into account. Our approach, based on Graph Partitioning and Constraint Programming, is used to solve the sectorization problem while meeting all constraints. This formulation includes an efficient heuristic to find quickly a good solution of large size instances, and a random local optimization procedure to improve solutions. We also show how to compute the geometrical descriptions of the sectors.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 104 p.
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. 69 réf.

Où se trouve cette thèse ?

  • Bibliothèque : Université de Technologie de Compiègne. Service Commun de la Documentation.
  • Disponible pour le PEB
  • Cote : 2004 TRA 1503
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.