The development of decision support models for European air traffic flow management

Congestion severely affects air traffic in the US and Europe. To protect air traffic controllers from overloads a planning activity, Air Traffic Flow Management (ATFM), emerged during the 1970s. ATFM control actions range from departure delays to the re-routing of flights. This research explores how models can be used to support decision-making in European ATFM. To date, most research into this subject has been directed at ATFM in the US, which differs from European ATFM both in terms of decision-making and time scales. Fieldwork was carried out at the EUROCONTROL Central Flow Management Unit, the organisation that manages traffic flows in most of the European airspace. The fieldwork was an OR intervention aimed at identifying suitable decision support models for re-routing flights. The research described here contributes by: 1) describing the European ATFM field and identifying decision support needs; 2) structuring the problems involved in re-routing flights in Europe; 3) providing a framework for the development of re-routing decision support systems (DSS) and 4) assessing the usefulness of optimisation approaches to re-routing flights. A demonstrator is developed to illustrate different re-routing decision support possibilities to the users. This leads to conclusions on the feasibility of various decision support functions including an identification of models and algorithms which can be used for each of the functions. Conclusions on levels of automation and complexity for re-routing DSS are also taken. Three integer models for re-routing flows are presented. They differ in the way congestion is represented. The models are tested on data of traffic crossing the whole French upper airspace. The test reveals that the models can be of use in re-routing flows and can provide significant savings in delays. It also shows that an 'intelligent' component to define the scope of the optimisation problem and a component to process all the data for the models, are needed in a re-routing DSS. The models are compared in terms of impact on congestion, size and execution time and conclusions on their feasibility taken. Extensions to the models are suggested.

[1]  Arnold Reisman,et al.  Research Strategies Used by OR/MS Workers as Shown by an Analysis of Papers in Flagship Journals , 1995, Oper. Res..

[2]  P. Keen.  Value Analysis: Justifying Decision Support Systems , 1993 .

[3]  Chris Chapman,et al.  My Two Cents Worth on How OR Should Develop , 1992 .

[4]  Arnold Reisman,et al.  The Devolution of OR/MS: Implications from a Statistical Content Analysis of Papers in Flagship Journals , 1994, Oper. Res..

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

[6]  Moriyuki Mizumachi,et al.  Real-time air traffic flow management: Expectations and probabilities of delay , 1996 .

[7]  Marc Schoenauer,et al.  Genetic Algorithms for Air Traffic Control System , 1996 .

[8]  Andrew R. Lacher,et al.  Aggregate Flow Directives as a Ground Delay Strategy: Concept Analysis Using Discrete-Event Simulation , 1996 .

[9]  Bikas K. Das,et al.  USING ARTIFICIAL INTELLIGENCE TO SUPPORT TRAFFIC FLOW MANAGMENT PROBLEM RESOLUTION , 1994 .

[10]  Hossein Bidgoli,et al.  Decision Support Systems: Principles and Practice , 1989 .

[11]  Charles H. Kriebel,et al.  Management Information Systems Research. , 1971 .

[12]  Donald A. Sch.  The reflective practitioner: how professionals think in action , 1983 .

[13]  Michael Pidd,et al.  A Pilot Study of Problem Structuring , 1980 .

[14]  J. H. Sinnott,et al.  National Airspace System demand and capacity modeling , 1989, Proc. IEEE.

[15]  George R. Booth.  Flow management in the United States , 1994 .

[16]  A. Odoni,et al.  Models for the Ground Holding Problem , 1993 .

[17]  J. A. Scardina,et al.  Future ATC automation aids based upon AI technology , 1989 .

[18]  Steven L. Alter,et al.  Information Systems: A Management Perspective , 1991 .

[19]  Cynthia Barnhart,et al.  A column generation and partitioning approach for multi-commodity flow problems , 1994, Telecommun. Syst..

[20]  Luk N. Van Wassenhove,et al.  The Natural Drift: What Happened to Operations Research? , 1993, Oper. Res..

[21]  Guthner Knox Elliott Nossaman.  Advanced traffic management systems tort liability , 1993 .

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

[23]  J. Castro,et al.  An implementation of linear and nonlinear multicommodity network flows , 1996 .

[24]  Yves Kodratoff,et al.  Acquiring first-order knowledge about air traffic control , 1993 .

[25]  M. T. Pozesky,et al.  The US air traffic control system architecture , 1989 .

[26]  M. Pidd,et al.  Systems approaches and operational research , 1979 .

[27]  Nizam Omar,et al.  An expert system for air traffic flow management , 1997 .

[28]  Herbert A. Simon.  The new science of management decision. , 1960 .

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

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

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

[32]  Thomas B. Sheridan,et al.  Telerobotics, Automation, and Human Supervisory Control , 2003 .

[33]  Richard J. Ormerod,et al.  On the Nature of OR — Entering the Fray , 1996 .

[34]  D. Duytschaever.  The Development and Implementation of the EUROCONTROL Central Air Traffic Flow Management Unit (CFMU) , 1993 .

[35]  C. Barnhart.  Dual‐ascent methods for large‐scale multicommodity flow problems , 1993 .

[36]  Stephan Kolitz,et al.  Evolutionary concepts for decentralized air traffic flow management , 1996 .

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

[38]  P. Planchon,et al.  Use Of Advanced Technologies In ATM (airTraffic Management) Domain , 1970 .

[39]  Andres G. Zellweger.  FAA’s National Simulation Capability , 1993 .

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

[41]  Rolfe Tomlinson.  Rethinking the Process of Systems Analysis and Operational Research: From Practice to Precept – and Back Again , 1984 .