Skip to Main content Skip to Navigation
Theses

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

Abstract : In this PhD, 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
Document type :
Theses
Complete list of metadatas

Cited literature [19 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00545105
Contributor : Ifsttar Cadic <>
Submitted on : Thursday, December 9, 2010 - 4:03:37 PM
Last modification on : Wednesday, November 20, 2019 - 8:20:34 AM
Long-term archiving on: : Monday, November 5, 2012 - 1:05:24 PM

Identifiers

  • HAL Id : tel-00545105, version 1

Collections

Citation

D. Prot. Un nouveau système de trafic aérien à taux de conflits potentiels et consommation énergétique réduits. Mathématiques [math]. Institut National Polytechnique de Grenoble - INPG, 2009. Français. ⟨tel-00545105⟩

Share

Metrics

Record views

267

Files downloads

905