Abstract:Designing a robust air transportation network is critical for aviation activities to maintain highly efficient operations. Given certain total route cost, designing a strategy to improve the robustness of the network is a challenging issue. In this paper, first, a comparison experiment based on a small example shows the total effective resistance is a superior measure satisfying two critical criteria that other measures do not satisfy. Consequently, we explicitly formulate the network optimization problem as the minimization of total effective resistance under several constraints. The problem is often too time-consuming to solve to the optimal by exact methods. To achieve better efficiency, we propose a convex relaxation method for medium-scale networks making use of the problem properties. For large-scale networks, a clustering based convex relaxation method, reducing the dimensions of the network via selecting critical airports, is further proposed. To demonstrate the efficiency and efficacy of the proposed methods, simulations are performed on nine typical scale-free network and two real air transportation networks including Jetstar Asia Airway and domestic American Airlines. Note to Practitioners —The crucial need for designing robust air transportation networks in the aviation industry serves as the impetus for this work. The application scenarios range from the design of airport and flight operation networks for airlines, to air traffic networks with airways and waypoints, extending to drone cargo networks. An essential characteristic of a well-designed network is its ability to preserve connectivity, as much as possible, when it experiences disruptions such as flight cancellation or airway navigation equipment failure. The paper presents an argument for using total effective resistance as the key measure of network robustness, showing it to outperform other measures. We’ve developed specialized algorithms that leverage the unique properties of this optimization problem to minimize the total effective resistance of air transportation networks subject to certain total route cost to enhance the network structure. Although this study focuses on air transportation networks, the applicability of the algorithms extends beyond this field. Practitioners can apply them in other scenarios to design robust networks in various aviation operations.

A Braess’s Paradox Inspired Method for Enhancing the Robustness of Air Traffic Networks

On Robustness Paradox in Air Traffic Networks

Enhancing the Robustness of Airport Networks by Removing Links

Twin-Component Near-Pareto Routing Optimization for AANETs in the North-Atlantic Region Relying on Real Flight Statistics

Airway Network Management Using Braess’s Paradox

Airport Ground Movement Optimization Revisited: Coupling Airport Runway Spacing to Multi-Objective Routing and Scheduling Through Genetic Algorithms

An Evolutionary Multi-Objective Approach for Stochastic Air Traffic Network Flow Optimization

Robustness Optimization of Air Transportation Network with Total Route Cost Constraint

A Multiobjective Optimization Approach for Reducing Air Traffic Collision Risk

Link Restriction: Methods of Testing and Avoiding Braess Paradox in Networks Considering Traffic Demands

An Improved Multi-Objective Particle Swarm Optimizer for Air Traffic Flow Network Rerouting Problem

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

Robustness Optimization of Aviation-High-Speed Rail Coupling Network

A Methodology for Designing Transition Route Network Between En-Route Airspace and Terminal Areas

A Novel Biobjective Risk-Based Model for Stochastic Air Traffic Network Flow Optimization Problem.

Improved Genetic Algorithm to Optimization Pattern in Traffic Network Layout Problem

Computationally efficient attack design for robustness analysis of air transportation networks

Simultaneous Optimization of Airspace Congestion and Flight Delay in Air Traffic Network Flow Management

Fairness and Collaboration in Network Air Traffic Flow Management: An Optimization Approach

A Co-evolution Based Method for Optimizing Crossing Waypoints Locations and Adjacency Relation in Air Route Network

Network Deployment for ATG Communications: A Cell-Free Approach Under the Hybrid Satellite-Terrestrial Network Architecture