Hybrid metaheuristic optimization algorithm for strategic planning of {4D} aircraft trajectories at the continent scale

Abstract : Global air-traffic demand is continuously increasing. To handle such a tremendous traffic volume while maintaining at least the same level of safety, a more efficient strategic trajectory planning is necessary. In this work, we present a strategic trajectory planning methodology which aims to minimize interaction between aircraft at the European-continent scale. In addition, we propose a preliminary study that takes into account uncertainties of aircraft positions in the horizontal plane. The proposed methodology separates aircraft by modifying their trajectories and departure times. This route/departure-time assignment problem is modeled as a mixed-integer optimization problem. Due to the very high combinatorics involved in the continent-scale context (involving more than 30,000 flights), we develop and implement a hybrid-metaheuristic optimization algorithm. In addition, we present a computationally-efficient interaction detection method for large trajectory sets. The proposed methodology is successfully implemented and tested on a full-day simulated air traffic over the European airspace, yielding to an interaction-free trajectory plan.
Type de document :
Article dans une revue
IEEE Computational Intelligence Magazine, Institute of Electrical and Electronics Engineers, 2014, 9 (4), pp.46-61. 〈10.1109/MCI.2014.2350951〉
Liste complète des métadonnées

Littérature citée [26 références]  Voir  Masquer  Télécharger

https://hal-enac.archives-ouvertes.fr/hal-01086610
Contributeur : Laurence Porte <>
Soumis le : jeudi 21 avril 2016 - 23:13:56
Dernière modification le : mercredi 28 février 2018 - 10:22:55
Document(s) archivé(s) le : vendredi 22 juillet 2016 - 14:28:54

Fichier

Author-version-Hybrid_metaheur...
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Supatcha Chaimatanan, Daniel Delahaye, Marcel Mongeau. Hybrid metaheuristic optimization algorithm for strategic planning of {4D} aircraft trajectories at the continent scale. IEEE Computational Intelligence Magazine, Institute of Electrical and Electronics Engineers, 2014, 9 (4), pp.46-61. 〈10.1109/MCI.2014.2350951〉. 〈hal-01086610〉

Partager

Métriques

Consultations de la notice

330

Téléchargements de fichiers

1548