The air traffic flow management problem, together with various policies to address it, is described. A survey of optimization algorithms for the ground holding (and ``free flight'') policies is provided. An exact algorithm, based on the integration of a heuristic algorithm with an integer linear programming model is presented next. This approach provides exact solutions in a much shorter computational time than previous algorithms proposed in the literature. Computational results for large size instances with over 20,000 flights based on the OAG data for a full day in the USA Air Traffic Network are reported.
The flow management problem: recent computational algorithms
ANDREATTA, GIOVANNI;BRUNETTA, LORENZO;
1998
Abstract
The air traffic flow management problem, together with various policies to address it, is described. A survey of optimization algorithms for the ground holding (and ``free flight'') policies is provided. An exact algorithm, based on the integration of a heuristic algorithm with an integer linear programming model is presented next. This approach provides exact solutions in a much shorter computational time than previous algorithms proposed in the literature. Computational results for large size instances with over 20,000 flights based on the OAG data for a full day in the USA Air Traffic Network are reported.
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
