We describe a new two-level hierarchical architecture for air traffic management problems with corresponding mathematical models. The first level represents the air route network, and its solutions provide the air traffic flows on each arc of the network. This level interacts with the second one, which represents the single airway and its own air traffic flows. This latter model allows us to assign the optimal air traffic route to each aircraft and to optimise the airway’s capacity. Furthermore, for the airway optimisation model we have also carried out a computational analysis, providing both exact and heuristic solutions, for problem instances based on real data. These are obtained with the Cplex solver exploiting the mixed integer mathematical formulation and with a proposed heuristic algorithm for problems of larger size, respectively. The heuristic solutions obtained are within a maximum gap of 13% from the LP relaxation.

Dell'Olmo, P., Lulli, G. (2003). A new hierarchical architecture for Air Traffic Management: Optimisation of airway's capacity in a free flight scenario. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 144(1), 179-193 [10.1016/S0377-2217(01)00394-0].

A new hierarchical architecture for Air Traffic Management: Optimisation of airway's capacity in a free flight scenario

LULLI, GUGLIELMO
2003

Abstract

We describe a new two-level hierarchical architecture for air traffic management problems with corresponding mathematical models. The first level represents the air route network, and its solutions provide the air traffic flows on each arc of the network. This level interacts with the second one, which represents the single airway and its own air traffic flows. This latter model allows us to assign the optimal air traffic route to each aircraft and to optimise the airway’s capacity. Furthermore, for the airway optimisation model we have also carried out a computational analysis, providing both exact and heuristic solutions, for problem instances based on real data. These are obtained with the Cplex solver exploiting the mixed integer mathematical formulation and with a proposed heuristic algorithm for problems of larger size, respectively. The heuristic solutions obtained are within a maximum gap of 13% from the LP relaxation.
Articolo in rivista - Articolo scientifico
Decision support systems; Air traffic management; Mathematical modelling; Heuristic algorithms
English
179
193
Dell'Olmo, P., Lulli, G. (2003). A new hierarchical architecture for Air Traffic Management: Optimisation of airway's capacity in a free flight scenario. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 144(1), 179-193 [10.1016/S0377-2217(01)00394-0].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/28604
Citazioni
  • Scopus 41
  • ???jsp.display-item.citation.isi??? 33
Social impact