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

*(English)*Zbl 1037.90536Summary: 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.

##### MSC:

90B50 | Management decision making, including multiple objectives |

90B20 | Traffic problems in operations research |

90C59 | Approximation methods and heuristics in mathematical programming |

##### Keywords:

Decision support systems; air traffic management; mathematical modelling; Heuristic algorithms##### Software:

CPLEX
PDF
BibTeX
XML
Cite

\textit{P. Dell'Olmo} and \textit{G. Lulli}, Eur. J. Oper. Res. 144, No. 1, 179--193 (2003; Zbl 1037.90536)

Full Text:
DOI

**OpenURL**

##### References:

[1] | Adams, M.; Kolitz, S.; Milner, J.; Odoni, A.R., Evolutionary concepts for decentralized air traffic flow management, Air traffic control quarterly, 4, 281-306, (1996) |

[2] | G. Andreatta, L. Brunetta, G. Guastalla, The flow management problem: Present computational algorithm, in: Proceedings of the Eighth IFAC Symposium on Transportation System, Chania, 1997 · Zbl 0893.90117 |

[3] | Andreatta, G.; Brunetta, L., Multiairport ground holding problem: A computational evaluation of exact algorithms, Operations research, 46, 57-64, (1998) · Zbl 0996.90054 |

[4] | Andreatta, G.; Odoni, A.R.; Richetta, O., Models for the ground holding problem, (), 125-168 |

[5] | Aronson, J.E., A survey of dynamic network flows, Annals of operations research, 20, 1-66, (1989) · Zbl 0704.90028 |

[6] | Ball, M.O.; Chen, C.Y.; Hoffman, R.L.; Vossen, T., Collaborative decision making air traffic management: current and future research directions, (), 17-30 |

[7] | Bertsimas, D.J.; Stock Patterson, S., The air traffic management problem with enroute capacities, Operations research, 46, 406-422, (1998) · Zbl 0996.90010 |

[8] | Bianco, L.; Bielli, M., System aspects and optimization models in ATC planning, (), 47-100 |

[9] | L. Bianco, P. Dell’Olmo, S. Giordani, Dynamic algorithm for TMA traffic management, in: Proceedings of the Eighth IFAC Symposium on Transportation System, Chania, 1997 |

[10] | Bianco, L.; Dell’Olmo, P.; Giordani, S., Scheduling models and algorithm for TMA traffic management, (), 139-168 · Zbl 0893.90119 |

[11] | Blazewicz, J.; Ecker, K.; Pesch, E.; Schmidt, G.; Weglarz, J., Scheduling computer and manufacturing processes, (1996), Springer New York · Zbl 0911.90201 |

[12] | P. Dell’Olmo, G. Lulli, The airport capacity allocation problem: A dynamic programming approach, Technical Paper, Dip. di Statistica, Probabilitá e Statistiche Applicate, Univ. di Roma “La Sapienza”, Rome, 2001 |

[13] | V. Duong, Free route experimental encounter resolution - Initial results, Technical Paper, Eurocontrol, Bretigny, 1999. (Available from: http://www.eurocontrol.fr/projects/freer/archives.htm) |

[14] | J.J. Fearnsides, Free flight as a system concept, in: Proceedings of CAAASD, 1995 |

[15] | Hoffman, R.L.; Ball, M.O., A comparison of formulations for the single airport ground holding problem with banking constraints, Operations research, 48, 578-590, (2000) |

[16] | Jenny, M., Foreword, Air traffic control quarterly, 5, 129-131, (1997) |

[17] | A.R. Odoni, J. Bowman, et al., Existing and required modeling capabilities for evaluating ATM system and concepts, Final Report International Centre for Air Transportation, MIT, Cambridge, MA, 1997 |

[18] | Powell, W.B.; Jaillet, P.; Odoni, A.R., Stochastic and dynamic network routing, (), 141-296 |

[19] | Vranas, P.B.; Bertsimas, D.J.; Odoni, A.R., The multi-airport ground holding problem in air traffic control, Operations research, 42, 249-261, (1994) · Zbl 0925.90258 |

[20] | Wambsganss, M.C., Collaborative decision making air traffic management, (), 1-16 |

[21] | Zenios, S.A., Network based models for air traffic control, European journal of operational reserch, 50, 166-178, (1991) |

This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.