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.

An Algorithm for Adaptable Dynamic Airspace Configuration

A Sectorization Method for Dynamic Airspace Configuration

Dynamic Airspace Configuration Analysis for the Current and Future Traffic Scenarios

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

GraphDAC: A Graph-Analytic Approach to Dynamic Airspace Configuration

Sectorization and Configuration Transition in Airspace Design

Dynamic Airspace Sector Configuration Based on Bi-Partitioned Method

Multilevel Graph Partitioning Algorithm for Dynamic Airspace Configuration

An Adaptive Airspace Sectorization Algorithm and Intelligent Controlling

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

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

Airspace Sector Dividing Method to Balance Dynamic Control Workload

An en route capacity optimization model based on air traffic control process

Dynamic Air-Route Adjustments——Model,Algorithm,and Sensitivity Analysis

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

Dynamic Generation Strategy for the 4D Continuous Descent Approach Vertical Profile

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

Dynamic Control Allocation between Onboard and Delayed Remote Control for Unmanned Aircraft System Detect-and-Avoid

Dynamic Air Route Open-Close Problem for Airspace Management

Local Redesigning of Airspace Sectors

Reconfigurable Modeling Method of Task-Oriented Architecture for Space Information Networks Based on DaaC