On the topology of air navigation route systems

Air traffic management is the dynamic, integrated management of traffic in airspace. As aircraft fly through the sky, they follow pre-planned routes, much like highways on the ground. In this research, for the first time, the air navigation route (ANR) systems of 15 different countries from a consistent worldwide airspace database were analysed and, using complex network theory, these airspace structures were compared. The following five metrics were investigated: degree of a node, distance strength, weighted betweenness centrality, weighted closeness centrality and edge length distribution. For each metric, regression analysis was performed in order to identify abstract complex network patterns for each of the countries. It was found that the ANR networks for all 15 countries are rather heterogeneous. Furthermore, the degree distribution for all countries is better fitted by tetration, instead of an exponential function, as believed in previous analyses of single countries. An analysis of weighted betwee...

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

[2]  Pablo Fleurquin,et al.  Data-driven modeling of systemic delay propagation under severe meteorological conditions , 2013, 1308.0438.

[3]  Peter Nijkamp,et al.  Connectivity and concentration in airline networks: a complexity analysis of Lufthansa's network , 2010 .

[4]  Amedeo R. Odoni,et al.  Modelling delay propagation within an airport network , 2013 .

[5]  Lance Sherry,et al.  Analysis of Air Transportation for the New York Metroplex: Summer 2007 , 2008 .

[6]  Philippe A. Bonnefoy,et al.  Scalability of the Air Transportation System and Development of Multi-Airport Systems: A Worldwide Perspective , 2008 .

[7]  Giuseppe Schettino,et al.  CORRIGENDUM: Biological consequences of nanoscale energy deposition near irradiated heavy atom nanoparticles , 2013, Scientific Reports.

[8]  Mathieu Bastian,et al.  Gephi: An Open Source Software for Exploring and Manipulating Networks , 2009, ICWSM.

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

[10]  Hartmut Fricke,et al.  Air traffic control complexity as workload driver , 2010 .

[11]  Stephan Lehner,et al.  Separate Yet Interdependent Networks: The Structure and Function of European Air Transport , 2013, CompleNet.

[12]  Daniel DeLaurentis,et al.  Impact of service network topology on air transportation efficiency , 2014 .

[13]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[14]  Simone Pozzi,et al.  Statistical Regularities in ATM: network properties, trajectory deviations and delays , 2012 .

[15]  R. Sinnott.  Virtues of the Haversine , 1984 .

[16]  Alessandro Vespignani,et al.  The effects of spatial constraints on the evolution of weighted complex networks , 2005, physics/0504029.

[17]  Hartmut Fricke,et al.  ATC Complexity as Workload and Safety Driver , 2008 .

[18]  Patrick Thiran,et al.  Extraction and analysis of traffic and topologies of transportation networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  Andrew J. Cook.  Passenger-Oriented Enhanced Metrics , 2011 .

[20]  Marcel Mongeau,et al.  Optimization of aicraft trajectories in North Atlantic oceanic airspace , 2012 .

[21]  Daniel DeLaurentis,et al.  Network-Theoretic Approach for Analyzing Connectivity in Air Transportation Networks , 2008 .

[22]  Milan Janic.  The Sustainability of Air Transportation: A Quantitative Analysis and Assessment , 2007 .

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

[24]  R. Guimerà,et al.  The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[25]  Mark E. J. Newman,et al.  Power-Law Distributions in Empirical Data , 2007, SIAM Rev..

[26]  Ganesh Bagler,et al.  Analysis of the airport network of India as a complex weighted network , 2004, cond-mat/0409773.

[27]  Massimiliano Zanin,et al.  Emergence of network features from multiplexity , 2012, Scientific Reports.

[28]  M. Newman.  Analysis of weighted networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  Simone Pozzi,et al.  Multi-Scale Analysis of the European Airspace Using Network Community Detection , 2013, PloS one.

[30]  José J. Ramasco,et al.  Systemic delay propagation in the US airport network , 2013, Scientific Reports.

[31]  Xiaoqian Sun,et al.  Temporal evolution analysis of the European air transportation system: air navigation route network and airport network , 2015 .

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

[33]  R. L. Goodstein.  Transfinite Ordinals in Recursive Number Theory , 1947, J. Symb. Log..

[34]  Andy South,et al.  rworldmap : a new R package for mapping global data , 2011, R J..

[35]  Jun Zhang,et al.  Analysis of the Chinese air route network as a complex network , 2012 .

[36]  Andrew J. Cook,et al.  New perspectives for air transport performance , 2013 .

[37]  Daniel DeLaurentis,et al.  Impact of US Airline Network Topology on Air Transportation Efficiency , 2010 .

[38]  Simone Pozzi,et al.  ELSA Project: Toward a complex network approach to ATM delays analysis , 2011 .