Robustness analysis of the European air traffic network

The European air traffic network (ATN), consisting of a set of airports and area control centres, is highly complex. The current indicator of its performance, air traffic flow management delays, is insufficient for planning and management purposes. Topological analysis of ATNs of this kind has highlighted betweenness centrality (BC) as an indicator of network robustness, although such an indicator assumes no knowledge of actual traffic flows and the network's operational characteristics. This paper conducts topological and operational analyses of the European ATN in order to derive a more relevant and appropriate indicator of robustness. By applying a flow maximisation model to the network influenced by a range of capacity reductions at the local level, we propose a new index called the Relative Area Index (RAI). The RAI quantifies the importance of an individual node relevant to the performance of the entire network when it suffers from capacity reduction at a local scale. Air traffic data from three typical busy days in Europe are utilised to show that the RAI is more flexible and capable than BC in capturing the network impact of local capacity degradation. This index can be used to assess network robustness and provide a valuable tool for airspace managers and planners.

[1]  Milan Janic Air Transport System Analysis and Modelling: Capacity, Quality of Services and Economics , 2000 .

[2]  Heekuck Oh,et al.  Neural Networks for Pattern Recognition , 1993, Adv. Comput..

[3]  Kuang-Chang Pien,et al.  A linear programming approach to maximum flow estimation on the European air traffic network , 2014 .

[4]  Washington Y. Ochieng,et al.  The Factors Affecting Airspace Capacity in Europe: A Cross-Sectional Time-Series Analysis Using Simulated Controller Workload Data , 2004, Journal of Navigation.

[5]  Å. Holmgren A Framework for Vulnerability Assessment of Electric Power Systems , 2007 .

[6]  M. Newman Erratum: Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality (Physical Review e (2001) 64 (016132)) , 2006 .

[7]  Dengfeng Sun,et al.  Algebraic connectivity maximization of an air transportation network: The flight routes' addition/deletion problem , 2012 .

[8]  Robert G. Sargent,et al.  Validation and verification of simulation models , 1999, Proceedings of the 2004 Winter Simulation Conference, 2004..

[9]  Milan Janic,et al.  MODELLING OPERATIONAL, ECONOMIC AND ENVIRONMENTAL PERFORMANCE OF AN AIR TRANSPORT NETWORK , 2003 .

[10]  Roger Guimerà,et al.  Modeling the world-wide airport network , 2004 .

[11]  Janić Milan A PRACTICAL CAPACITY MODEL OF AN AIR ROUTE NETWORK , 1986 .

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

[13]  J. Jahn Introduction to the Theory of Nonlinear Optimization , 1994 .

[14]  Erik Jenelius,et al.  Dynamic Vulnerability Analysis of Public Transport Networks: Mitigation Effects of Real-Time Information , 2014 .

[15]  M. Newman,et al.  Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  Stephanie F. Abundo An approach for estimating delays at a busy airport , 1990 .

[17]  Bruce J. Holmes,et al.  Submitted for the 4 th Integrated Communications, Navigation, and Surveillance (ICNS) Conference Fairfax, Virginia, April 26 - 30, 2004 , 2004 .

[18]  John W. Polak,et al.  Estimating Capacity of Europe’s Airspace Using a Simulation Model of Air Traffic Controller Workload , 2001 .

[19]  Beom Jun Kim,et al.  Attack vulnerability of complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Darren M. Scott,et al.  Network Robustness Index : a new method for identifying critical links and evaluating the performance of transportation networks , 2006 .

[21]  Amedeo R. Odoni,et al.  The European Air Traffic Flow Management Problem , 2007, Transp. Sci..

[22]  Andrew V. Goldberg,et al.  A new approach to the maximum flow problem , 1986, STOC '86.

[23]  Thomas G. Dietterich What is machine learning? , 2020, Archives of Disease in Childhood.

[24]  Kenneth Button,et al.  An Assessment of the Capacity and Congestion levels at European Airports , 1999 .

[25]  Arnab Majumdar,et al.  En-Route Sector Capacity Estimation Methodologies: An International Survey , 2005 .

[26]  Frederick Wieland Investigating the Volume -Delay Relationship at Congested Airports , 2006 .

[27]  Norio Okada,et al.  ROAD NETWORK ROBUSTNESS FOR AVOIDING FUNCTIONAL ISOLATION IN DISASTERS , 2004 .

[28]  Oriol Lordan,et al.  Robustness of the air transport network , 2014 .

[29]  John Lane,et al.  IEEE Standard Computer Dictionary: Compilation of IEEE Standard Computer Glossaries , 1991 .

[30]  Jerry D. Welch,et al.  Estimating Airport System Delay Performance , 2001 .

[31]  Matthias Dehmer Structural Analysis of Complex Networks , 2010 .

[32]  Ben Immers,et al.  Reliability and robustness of transportation networks; problem survey and examples , 2004 .

[33]  Tian-Ming Wang,et al.  Braess paradox and robustness of traffic networks under stochastic user equilibrium , 2014 .

[34]  Bruce J. Holmes,et al.  Transportation Network Topologies , 2004 .

[35]  Cynthia Barnhart,et al.  Applications of Operations Research in the Air Transport Industry , 2003, Transp. Sci..

[36]  Kuang-Chang Pien A linear programming approach for capacity estimation and robustness analysis of the European Air Traffic Network , 2015 .

[37]  Michael Kolonko,et al.  On the waiting time of arriving aircrafts and the capacity of airports with one or two runways , 2007, Eur. J. Oper. Res..

[38]  Stewart Robinson,et al.  Simulation model verification and validation: increasing the users' confidence , 1997, WSC '97.

[39]  Olga Gluchshenko,et al.  Definitions of Disturbance, Resilience and Robustness in ATM Context , 2012 .

[40]  Xiaoqian Sun,et al.  Network similarity analysis of air navigation route systems , 2014 .

[41]  A. Nagurney,et al.  Robustness of transportation networks subject to degradable links , 2007 .

[42]  Hao Liu,et al.  Application of Complex Network Theory and Genetic Algorithm in Airline Route Networks , 2011 .

[43]  Amedeo R. Odoni,et al.  An Integer Optimization Approach to Large-Scale Air Traffic Flow Management , 2011, Oper. Res..

[44]  John Scott What is social network analysis , 2010 .

[45]  Florian Linke,et al.  Topological Properties of the Air Navigation Route System using Complex Network Theory , 2014 .

[46]  L. Freeman Centrality in social networks conceptual clarification , 1978 .

[47]  A. Vespignani,et al.  The architecture of complex weighted networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[48]  Qiang Qiang,et al.  A Relative Total Cost Index for the Evaluation of Transportation Network Robustness in the Presence of Degradable Links and Alternative Travel Behavior , 2008, Int. Trans. Oper. Res..

[49]  U. Brandes A faster algorithm for betweenness centrality , 2001 .

[50]  Qiang Qiang,et al.  A network efficiency measure for congested networks , 2007 .