Home > Research > Publications & Outputs > A new hierarchical architecture for air traffic...
View graph of relations

A new hierarchical architecture for air traffic management: optimisation of airway capacity in a free flight scenario

Research output: Contribution to Journal/MagazineJournal articlepeer-review

Published

Standard

A new hierarchical architecture for air traffic management : optimisation of airway capacity in a free flight scenario. / Dell'Olmo, Paolo; Lulli, Guglielmo.

In: European Journal of Operational Research, Vol. 144, No. 1, 01.01.2003, p. 179-193.

Research output: Contribution to Journal/MagazineJournal articlepeer-review

Harvard

APA

Vancouver

Dell'Olmo P, Lulli G. A new hierarchical architecture for air traffic management: optimisation of airway capacity in a free flight scenario. European Journal of Operational Research. 2003 Jan 1;144(1):179-193. Epub 2002 Jan 13. doi: 10.1016/S0377-2217(01)00394-0

Author

Dell'Olmo, Paolo ; Lulli, Guglielmo. / A new hierarchical architecture for air traffic management : optimisation of airway capacity in a free flight scenario. In: European Journal of Operational Research. 2003 ; Vol. 144, No. 1. pp. 179-193.

Bibtex

@article{3cb0bfb29d2641838501e3ffe3f7519a,
title = "A new hierarchical architecture for air traffic management: optimisation of airway capacity in a free flight scenario",
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. ",
keywords = "Air traffic management, Decision support systems, Heuristic algorithms, Mathematical modelling",
author = "Paolo Dell'Olmo and Guglielmo Lulli",
year = "2003",
month = jan,
day = "1",
doi = "10.1016/S0377-2217(01)00394-0",
language = "English",
volume = "144",
pages = "179--193",
journal = "European Journal of Operational Research",
issn = "0377-2217",
publisher = "Elsevier Science B.V.",
number = "1",

}

RIS

TY - JOUR

T1 - A new hierarchical architecture for air traffic management

T2 - optimisation of airway capacity in a free flight scenario

AU - Dell'Olmo, Paolo

AU - Lulli, Guglielmo

PY - 2003/1/1

Y1 - 2003/1/1

N2 - 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.

AB - 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.

KW - Air traffic management

KW - Decision support systems

KW - Heuristic algorithms

KW - Mathematical modelling

U2 - 10.1016/S0377-2217(01)00394-0

DO - 10.1016/S0377-2217(01)00394-0

M3 - Journal article

AN - SCOPUS:0037209433

VL - 144

SP - 179

EP - 193

JO - European Journal of Operational Research

JF - European Journal of Operational Research

SN - 0377-2217

IS - 1

ER -