Enhancing the Robustness of Airport Networks By Removing Links

Abstract

Air traffic is playing a leading role in the global economical growth. Air traffic is indispensable from airport networks which accommodate the traffic demands. Note that airport networks are confronted with intractable uncertainties such as severe meteorological conditions, random mechanical failures of aircraft instruments, terrorist attacks, etc., which give rise to the failures of the components of airport networks. It is of great significance to improve the robustness of airport networks to component failures as the failures can cause staggering economical losses. Existing works either employ network rewire mechanism or add more links to an airport network to enhance the robustness of the given network. In this paper, we provide a counter-intuitive way to enhance the robustness of airport networks. Specifically, we propose to remove links from a given airport network to improve its robustness in face of perturbations. To do so, we develop a single-objective genetic algorithm to locate the links of an airport network whose removal will increase its robustness. Experimental studies on six realworld airport networks validate the feasibility of the proposed research idea. This work provides a new perspective for aviation decision makers to manage airports and air routes, and therefore sheds new light towards robust airspace design.