Topological Properties of the Air Navigation Route System using Complex Network Theory
Xiaoqian Sun,S. Wandelt,F. Linke
2014-01-01
Abstract:Air Traffic Management (ATM) 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 order to meet the increased demand of air traffic, the structure of the airspace must be continuously analyzed and adapted. The planning of an airspace offering the required level of safety, capacity, flexibility, responsiveness, and environmental performance, is a challenging task. In this research, we, for the first time, analyze the air navigation route system of fifteen different countries from a consistent worldwide airspace database and compare these airspace structures using complex network theory. We investigate the following five metrics: degree, distance strength, weighted betweenness centrality, weighted closeness centrality, and edge length distribution. For each metric, we perform regression analysis in order to identify abstract, complex network patterns holding for each of the countries. We find that air navigation route networks for all fifteen countries are rather heterogeneous. Furthermore, we discover that the degree distribution for all countries is better fitted by tetration, instead of an exponential function, as believed in previous work on single countries. Analysis of weighted betweenness centrality shows that some countries (e.g. USA) are robust against random or targeted node failures; while other countries (e.g. South Africa) are rather vulnerable. The hierarchical clustering based on the regression coefficients shows that the countries with similar geographical features are clustered together. Our work is a contribution towards a safe and efficient operation of airspace. Keywords-Air navigation route system; air traffic management; complex network; air transportation systems