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.

Tutte polynomial of self-similar network models with applications

“…Focusing on self-similar networks arises from being able to represent some real networks. Networks with self-similarity property have been studied in various fields, such as mathematics, computer science, physics, chemistry, and biology (see [14][15][16][17][18]). There are diverse and different examples of this networks such as Von Koch graphs, Sierpinski gasket graphs, and tower of Hanoi graphs (see [19,20]).…”

A Multiobjective Optimization Approach for Air Traffic Flow Management for Airspace Safety Enhancement

“…Note that the formulated optimization problem is a non convex problem. In order to solve it, we adopt three well known evolutionary algorithms named MODPSO [14], NSGA II [15][16][17] and MOEA/D [18,19]. For each algorithm, we specially design its key operators to make them suitable for the optimization problem.…”

The impact of COVID-19 on the worldwide air transportation network

“…Moreover, identifying the most efficient spreaders in a network helps to find a plausible route for an optimal design of efficient containment strategies [21]. Removing links could enhance the robustness of the network route of airlines, and analysing the evolutional properties of robustness can lead to a better understanding of the risks posed by epidemic spreading [22,23].…”