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 Improved Multi-Objective Particle Swarm Optimizer for Air Traffic Flow Network Rerouting Problem

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

Comprehensive Learning Multi-Objective Particle Swarm Optimizer for Crossing Waypoints Location in Air Route Network

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

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

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

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

Multi-objective Particle Swarm Optimization Algorithm Based on Crowding Distance Sorting and Its Application

A Knee-Guided Evolutionary Algorithm for Multi-Objective Air Traffic Flow Management

NC-MOPSO: Network Centrality Guided Multi-Objective Particle Swarm Optimization for Transport Optimization on Networks

A Multiobjective Optimization Approach for Reducing Air Traffic Collision Risk

Multi-Objective Optimization of Transport Processes on Complex Networks.

Multi-strategy particle swarm and ant colony hybrid optimization for airport taxiway planning problem

An Improved Multi-Objective Quantum-Behaved Particle Swarm Optimization for Railway Freight Transportation Routing Design

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

A Multi-Objective Crossing Waypoints Location Optimization in Air Route Network

A multi-objective memetic algorithm with adaptive local search for airspace complexity mitigation

Cooperative Co-Evolution for Large-Scale Multi-Objective Air Traffic Flow Management

An Improved Tunicate Swarm Algorithm for Solving the MultiObjective Optimisation Problem of Airport Gate Assignments

A Novel Particle Swarm Optimization Applied to Multi-Flight Refueling Service Scheduling

Route Network Flow Assignment in the New Generation of Aviation by Cooperative Co-evolution