Using graph concepts to assess the feasibility a sequenced air traffic flow with low conflict rate - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue European Journal of Operational Research Année : 2010

Using graph concepts to assess the feasibility a sequenced air traffic flow with low conflict rate

Résumé

In this paper, we propose to study feasibility issues of a new air traffic paradigm. In this paradigm, aircraft are following immaterial moving points in such a way that the traffic density is maximized and no conflict (or at most very few) occurs between aircraft. We provide lower and upper bounds on the maximum density of a solution. In particular, we characterize the density of the solution according to the colorability of an auxiliary graph, modelling the potential conflicts between moving points.
Fichier principal
Vignette du fichier
article-final.pdf (351.23 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00478184 , version 1 (30-04-2010)

Identifiants

Citer

Damien Prot, Christophe Rapine, Sophie Constans, Rémy Fondacci. Using graph concepts to assess the feasibility a sequenced air traffic flow with low conflict rate. European Journal of Operational Research, 2010, 207, pp.184 - 196. ⟨10.1016/j.ejor.2010.04.020⟩. ⟨hal-00478184⟩
193 Consultations
139 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More