Flight Level Assignment Using Graph Coloring

Autor: Alejandra Martínez-Moraian, Ivan Marsa-Maestre, David Orden, Jose Manuel Gimenez-Guzman, Rene D. Reyes-Bardales
Jazyk: angličtina
Předmět:
Flight level
Mathematical optimization
Optimization problem
Heuristic (computer science)
Computer science
flight level assignment
Cruise
ComputerApplications_COMPUTERSINOTHERSYSTEMS
02 engineering and technology
lcsh:Technology
lcsh:Chemistry
0202 electrical engineering
electronic engineering
information engineering

graph coloring
General Materials Science
Graph coloring
Instrumentation
lcsh:QH301-705.5
Fluid Flow and Transfer Processes
lcsh:T
Process Chemistry and Technology
General Engineering
020206 networking & telecommunications
Air traffic control
lcsh:QC1-999
Computer Science Applications
lcsh:Biology (General)
lcsh:QD1-999
lcsh:TA1-2040
Simulated annealing
Fuel efficiency
020201 artificial intelligence & image processing
simulated annealing
lcsh:Engineering (General). Civil engineering (General)
lcsh:Physics
Zdroj: Applied Sciences, Vol 10, Iss 6157, p 6157 (2020)
Applied Sciences
Volume 10
Issue 18
ISSN: 2076-3417
DOI: 10.3390/app10186157
Popis: 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.
Databáze: OpenAIRE