Flight Level Assignment Using Graph Coloring

Applied Sciences

JoseManuel Gimenez-Guzman¹  Ivan Marsa-Maestre¹  Alejandra Martínez-Moraian²  David Orden²  ReneD. Reyes-Bardales³ 

[1] Departamento de Automática, Universidad de Alcalá, 28805 Alcalá de Henares, Spain;Departamento de Física y Matemáticas, Universidad de Alcalá, 28805 Alcalá de Henares, Spain;Massachusetts Institute of Technology, Cambridge, MA 02139, USA;

关键词: flight level assignment;    graph coloring;    simulated annealing;   

DOI  :  10.3390/app10186157

来源: DOAJ

【 摘 要 】

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.

【 授权许可】

Unknown