Ground Delay Programs to Address Weather within En Route Flow Constrained Areas

This paper investigates an operational concept to control the take off time and route selection of a set of aircraft constrained by en route weather. The concept is based on current airport Ground Delay Program (GDP) procedures. However, instead of controlling the amount of traffic arriving into an airport, we extend the GDP to control the number of aircraft flying into and around en route Flow Constrained Areas (FCAs), which are used to manage the airspace impacted by weather. Because of this relationship with traditional GDPs, we refer to the problem as an FCA-based GDP. We develop new algorithms to assess the FCA-based GDP for an operational scenario. A routing and scheduling algorithm includes ground-delay, route selection, and airborne holding as decision variables for departing and en route flights, and is also designed to align with a Collaborative Decision Making (CDM) philosophy. A dynamic FCA capacity-estimation algorithm uses weather forecast information to produce time-varying entry and exit points as well as maximum flow rates through FCAs. Integration of these algorithms enables assessment of the value of improved weather forecast accuracy, and provides insights into the nature of robust traffic management initiatives.

[1]  Michael O. Ball,et al.  ASSESSING THE BENEFITS OF COLLABORATIVE DECISION MAKING IN AIR TRAFFIC MANAGEMENT , 2000 .

[2]  Kevin Neels.  Pricing-Based Solutions to the Problem of Weather-Related Airport and Airway System Delay , 2002 .

[3]  Paul Roling,et al.  Optimal Airport Surface Traffic Planning Using Mixed Integer Linear Programming , 2003 .

[4]  Joseph S. B. Mitchell,et al.  Comparison of Algorithms for Synthesizing Weather Avoidance Routes in Transition Airspace , 2004 .

[5]  Jason M. Burke.  Implementing and Evaluating Alternative Airspace Rationing Methods , 2002 .

[6]  Michael O. Ball,et al.  Collaborative decision making in air traffic management current and future research directions , 2001 .

[7]  Amedeo R. Odoni,et al.  A Stochastic Integer Program with Dual Network Structure and Its Application to the Ground-Holding Problem , 2003, Oper. Res..

[8]  Michael O. Ball,et al.  Resource Allocation Principles for Airspace Flow Control , 2005 .

[9]  Michael Wambsganss,et al.  Collaborative Decision Making through Dynamic Information Transfer , 1996 .

[10]  Joseph S. B. Mitchell,et al.  Safe Routing of Multiple Aircraft Flows in the Presence of Time-Varying Weather Data , 2004 .

[11]  Jimmy Krozel,et al.  Potential Benefits of Fix-Based Ground Delay Programs to Address Weather Constraints , 2004 .

[12]  M. J. Soomer,et al.  Optimisation of Airport Taxi Planning , 2003 .

[13]  Michael C. Wambsganss,et al.  Collaborative Decision Making in Air Traffic Management , 2001 .

[14]  Dimitris Bertsimas,et al.  The Traffic Flow Management Rerouting Problem in Air Traffic Control: A Dynamic Network Flow Approach , 2000, Transp. Sci..

[15]  Zvi Shiller,et al.  Dual Dijkstra Search for paths with different topologies , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

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

[17]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.