Flight level assignment using graph coloring
Name
applsci-10-06157-v2.pdf
Size
1.84 MB
Format
Adobe PDF
Checksum (MD5)
172f6b8e8b176c74739927cc56044ed8
Author(s)
Gimenez-Guzman, Jose Manuel
Martínez-Moraian, Alejandra
Reyes-Bardales, Rene D.
Orden, David
Marsa-Maestre, Ivan
Date Issued
September 2020
Journal
Applied Sciences
Publisher
Multidisciplinary Digital Publishing Institute
Citation
Gimenez-Guzman, Jose Manuel et al. "Flight level assignment using graph coloring." Applied Sciences 10, 18 (September 2020): 6157 ©2020 Author(s)
Version
Final published version
Abstract
This paper models an air traffic optimization problem where, on the one hand, flight operators seek to minimize fuel consumption flying at optimal cruise levels and, on the other hand, air traffic managers aim to keep intersecting airways at as distant as possible flight levels. We study such a problem as a factorized optimization, which is addressed through a spectrum graph coloring model, evaluating the effect that safety constraints have on fuel consumption, and comparing different heuristic approaches for allocation.
MIT Department
Massachusetts Institute of Technology. Department of Mathematics
Terms of Use
Creative Commons Attribution
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.3390/app10186157
