Collaborative air traffic flow management: Incorporating airline preferences in rerouting decisions

Abstract This paper discusses the air traffic flow management problem under the new operating paradigm of collaborative rerouting. A route and slot allocation model that incorporates flight operator's disutility cost of rerouting to avoid an impacted airspace is proposed to optimally schedule flights into multiple flow constrained areas. In order to evaluate the benefits of a combined rerouting/ground holding control mechanism and assess the impacts of accounting for airline preferences on individual and aggregate system delays, the model is applied to a realistic case of flow management into LaGuardia Airport under capacity constraints caused by convective weather conditions in the transition airspace. The results show that incorporating rerouting as a control action has the potential to reduce flight delays considerably if compared to traditional ground holding based mechanisms. Moreover, the specific flight operators' inputs regarding route preference and cost of rerouting and the route network characteristics have major contributions to individual and system level efficiency. Finally, efficiency-fairness trade-offs are discussed for the multi-resource allocation process based on different fairness schemes.

[1]  Carlos Müller,et al.  Control-based optimization approach for aircraft scheduling in a terminal area with alternative arrival routes , 2015 .

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

[3]  John-Paul Clarke,et al.  Runway Operations Optimization in the Presence of Uncertainties , 2011 .

[4]  Amedeo R. Odoni,et al.  Optimal Selection of Airport Runway Configurations , 2011, Oper. Res..

[5]  Amedeo R. Odoni,et al.  Dynamic solution to the ground-holding problem in air traffic control , 1994 .

[6]  Dario Pacciarelli,et al.  Optimal aircraft scheduling and routing at a terminal control area during disturbances , 2014 .

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

[8]  Hamsa Balakrishnan,et al.  Dynamic Control of Airport Departures: Algorithm Development and Field Evaluation , 2014, IEEE Transactions on Intelligent Transportation Systems.

[9]  Dario Pacciarelli,et al.  Coordination of scheduling decisions in the management of airport airspace and taxiway operations , 2017 .

[10]  Richard DeLaura,et al.  Trajectory Clustering and Classification for Characterization of Air Traffic Flows , 2016 .

[11]  Dario Pacciarelli,et al.  Metaheuristics for efficient aircraft scheduling and re-routing at busy terminal control areas , 2017 .

[12]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[13]  Dario Pacciarelli,et al.  Scheduling models for optimal aircraft traffic control at busy airports: Tardiness, priorities, equity and violations considerations , 2017 .

[14]  Yoon C. Jung,et al.  Managing departure aircraft release for efficient airport surface operations , 2010 .

[15]  Dimitri N. Mavris,et al.  Optimizing Pushback Decisions to Valuate Airport Surface Surveillance Information , 2012, IEEE Transactions on Intelligent Transportation Systems.

[16]  Hamsa Balakrishnan,et al.  Algorithms for Scheduling Runway Operations Under Constrained Position Shifting , 2010, Oper. Res..

[17]  Mark Hansen,et al.  A dynamic rerouting model for air traffic flow management , 2009 .

[18]  Mark Hansen,et al.  A Dynamic Stochastic Model for the Single Airport Ground Holding Problem , 2007, Transp. Sci..

[19]  M. Robinson,et al.  The Route Availability Planning Tool (RAPT): Evaluation of Departure Management Decision Support in New York during the 2008 Convective Weather Season* , 2009 .

[20]  Michael O. Ball,et al.  Optimization and mediated bartering models for ground delay programs , 2006 .

[21]  Dimitris Bertsimas,et al.  The Price of Fairness , 2011, Oper. Res..

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

[23]  Mark Hansen,et al.  Scenario-Free Sequential Decision Model for the Single Airport Ground Holding Problem , 2007 .

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

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

[26]  David Abramson,et al.  Scheduling Aircraft Landings - The Static Case , 2000, Transp. Sci..