Abstract:Recently, the long-term conflict avoidance approaches based on large-scale flights scheduling have attracted much attention due to their ability to provide solutions from a global point of view. However, current approaches which focus only on a single objective with the aim of minimizing the total delay and the number of conflicts, cannot provide controllers with variety of optional solutions, representing different tradeoffs. Furthermore, the flight track error is often overlooked in the current research. Therefore, in order to make the model more realistic, in this paper, we formulate the long-term conflict avoidance problem as a multi-objective optimization problem, which minimizes the total delay and reduces the number of conflicts simultaneously. As a complex air route network needs to accommodate thousands of flights, the problem is a large-scale combinatorial optimization problem with tightly coupled variables, which make the problem difficult to deal with. Hence, in order to further improve the search capability of the solution algorithm, a cooperative co-evolution (CC) algorithm is also introduced to divide the complex problem into several low dimensional sub-problems which are easier to solve. Moreover, a dynamic grouping strategy based on the conflict detection is proposed to improve the optimization efficiency and to avoid premature convergence. The well-known multi-objective evolutionary algorithm based on decomposition (MOEA/D) is then employed to tackle each sub-problem. Computational results using real traffic data from the Chinese air route network demonstrate that the proposed approach obtained better non-dominated solutions in a more effective manner than the existing approaches, including the multi-objective genetic algorithm (MOGA), NSGAII, and MOEA/D. The results also show that our approach provided satisfactory solutions for controllers from a practical point of view.

Multilevel Graph Partitioning Algorithm for Dynamic Airspace Configuration

Dynamic Airspace Sector Configuration Based on Bi-Partitioned Method

A Sectorization Method for Dynamic Airspace Configuration

GraphDAC: A Graph-Analytic Approach to Dynamic Airspace Configuration

Sectorization and Configuration Transition in Airspace Design

A New Multi-Level Algorithm for Balanced Partition Problem on Large Scale Directed Graphs

Preliminary Assessment of Operational Benefits for a Graph-Based Dynamic Airspace Configuration Algorithm

A Large-Scale Multi-Objective Flights Conflict Avoidance Approach Supporting 4D Trajectory Operation.

An Algorithm for Adaptable Dynamic Airspace Configuration

A Hierarchical Approach for Air Traffic Routing and Scheduling

Capturing Spatial-Temporal Traffic Patterns: A Dynamic Partitioning Strategy for Heterogeneous Traffic Networks

A Network Partitioning Algorithmic Approach for Macroscopic Fundamental Diagram-Based Hierarchical Traffic Network Management

A Low Level Flight Trajectory Strategic Planning Approach Based on 3D Airspace Grid

A Smart Airspace Sectorization Approach Based on Spectral Clustering and Nsga-Ii

Dynamic Airspace Configuration Analysis for the Current and Future Traffic Scenarios

A Method Framework for Automatic Airspace Reconfiguration-Monte Carlo Method for Eliminating Irregular Sector Shapes Generated by Region Growth Method

Dynamic Network Partitioning Method Based on Intersections with Different Degree of Saturation

A novel dynamic en-route and slot allocation method based on receding horizon control

A Dynamic Network Partition Method For Heterogenous Urban Traffic Networks

A Hierarchical Heuristic Approach for Solving Air Traffic Scheduling and Routing Problem With a Novel Air Traffic Model

An Adaptive Airspace Sectorization Algorithm and Intelligent Controlling