Optimisation models for re-routing air traffic flows in Europe

This paper focuses on the usability of optimisation models to support the re-routing of air traffic flows in Europe. It discusses different modelling approaches and proposes three integer programming models, with different levels of detail, aimed at re-routing air traffic flows. The models are tested on a set of test data based on the actual traffic crossing the whole French upper airspace. The paper arrives at conclusions on the usability, limitations and extensions of the models.

[1]  Amedeo R. Odoni,et al.  Strategic Flow Management for Air Traffic Control , 1993, Oper. Res..

[2]  Amedeo R. Odoni,et al.  The Multi-Airport Ground-Holding Problem in Air Traffic Control , 1992, Oper. Res..

[3]  Giovanni Andreatta,et al.  Aircraft Flow Management under Congestion , 1987, Transp. Sci..

[4]  John Wilson.  Model Solving in Mathematical Programming , 1993 .

[5]  Amedeo R. Odoni,et al.  Dynamic Ground-Holding Policies for a Network of Airports , 1994, Transp. Sci..

[6]  Dimitris Bertsimas,et al.  The Air Traffic Flow Management Problem with Enroute Capacities , 1998, Oper. Res..

[7]  Giovanni Andreatta,et al.  THE FLOW MANAGEMENT PROBLEM: RECENT COMPUTATIONAL ALGORITHMS , 1997 .

[8]  Amedeo R. Odoni,et al.  Issues in air traffic flow management , 1994 .

[9]  John E. Beasley,et al.  Scheduling aircraft landings at London Heathrow using a population heuristic , 2001, J. Oper. Res. Soc..

[10]  Octavio Richetta.  Optimal Algorithms and a Remarkably Efficient Heuristic for the Ground-Holding Problem in Air Traffic Control , 1995, Oper. Res..

[11]  Mirjana Cangalovic,et al.  SOME MODELS AND ALGORITHMS FOR EN ROUTE AIR TRAFFIC FLOW MANAGEMENT. , 1995 .

[12]  Vojin S. Tosic,et al.  Air route flow management — problems and research efforts , 1995 .

[13]  H. Paul Williams,et al.  Model solving in mathematical programming , 1993 .

[14]  Giovanni Andreatta,et al.  Multiairport Ground Holding Problem: A Computational Evaluation of Exact Algorithms , 1998, Oper. Res..

[15]  E. Andrew Boyd,et al.  TRAFFIC FLOW MANAGEMENT MODELING WITH THE TIME ASSIGNMENT MODEL. , 1993 .

[16]  Amedeo R. Odoni,et al.  Solving Optimally the Static Ground-Holding Policy Problem in Air Traffic Control , 1993, Transp. Sci..

[17]  Amedeo R. Odoni.  Flow Management in Transition , 1996 .

[18]  M. P. Helme,et al.  Reducing air traffic delay in a space-time network , 1992, [Proceedings] 1992 IEEE International Conference on Systems, Man, and Cybernetics.

[19]  Laureano F. Escudero,et al.  A stochastic 0-1 program based approach for the air traffic flow management problem , 2000, Eur. J. Oper. Res..

[20]  Giorgio Romanin-Jacur,et al.  The Multiple Connections Multi-Airport Ground Holding Problem: Models and Algorithms , 1998, Transp. Sci..

[21]  De Matos,et al.  The development of decision support models for European air traffic flow management , 1998 .

[22]  A. Odoni.  The Flow Management Problem in Air Traffic Control , 1987 .

[23]  Giovanni Andreatta,et al.  THE FLOW MANAGEMENT PROBLEM: RECENT COMPUTATIONAL ALGORITHMS , 1997 .

[24]  Peter B. M. Vranas.  Optimal Slot Allocation for European Air Traffic Flow Management , 1996 .

[25]  Richard J. Ormerod,et al.  The application of operational research to European air traffic flow management - understanding the context , 2000, Eur. J. Oper. Res..