A n − D ant colony optimization with fuzzy logic for air traffic flow management

Charis Ntakolia () and Dimitrios V. Lyridis
Additional contact information
Charis Ntakolia: Hellenic Air Force Academy
Dimitrios V. Lyridis: National Technical University of Athens

Operational Research, 2022, vol. 22, issue 5, No 13, 5035-5053

Abstract: Abstract Recent studies show that the number of flights is expected to be increased significantly by 2030, leading to air traffic capacity and congestion issues in the air sectors. This challenging management of the anticipated volume of flights has emerged new derivatives and procedures from the European Union and EUROCONTROL. Aligned with the new vision of future Air Traffic Flow Management (ATFM), such as Trajectory Based Operations, this study proposes a mixed integer nonlinear formulation of ATFM based on 4D trajectories and free flight aspects. The model targets to minimize the total costs derived from airborne and ground holding delays, speed deviations, route alterations and cancellation policies. To solve the proposed nonlinear formulation, a novel n − D ant colony optimization algorithm integrated with fuzzy logic (n − DACOF) is presented. Each flight level is represented as graph and the n − D stands for the n number of permitted flight levels. n − DACOF can solve the ATFM problem by constructing a route moving among n graphs. Due to the multi-objective formulation, fuzzy logic permits the qualitative evaluation of the generated routes by the algorithm. The results showed that n − DACOF outperformed the baseline algorithm ACO, as well as, the CPLEX solver within computing time limits.

Keywords: Mixed integer nonlinear programming; 4D trajectories; Air traffic flow management; Ant colony optimization; Fuzzy logic; Metaheuristic algorithm (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s12351-021-00686-7 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:operea:v:22:y:2022:i:5:d:10.1007_s12351-021-00686-7

Ordering information: This journal article can be ordered from
https://www.springer ... search/journal/12351

DOI: 10.1007/s12351-021-00686-7

Access Statistics for this article

Operational Research is currently edited by Nikolaos F. Matsatsinis, John Psarras and Constantin Zopounidis

More articles in Operational Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().