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 extended memetic algorithm for multiobjective routing and scheduling of airport ground movements with intermediate holding

Routing and Scheduling in Multigraphs with Time Constraints—A Memetic Approach for Airport Ground Movement

A Multi-Objective Genetic Algorithm for Solving the Airport Ground Movement Problem

Multi-objective routing and scheduling for airport ground movement

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

A Multi-objective Memetic Algorithm for Network-Wide Flights Planning Optimization.

Application of Memetic Algorithm in the Airport Ground Services Scheduling Problem

An Integrated Optimisation Approach to Airport Ground Operations to Foster Sustainability in the Aviation Sector

A Heuristic Approach to Greener Airport Ground Movement

Preference-Based Evolutionary Algorithm for Airport Runway Scheduling and Ground Movement Optimisation

A memetic algorithm for optimization of urban transit route network.

Multi-Population Co-Evolutionary Memetic Algorithm for Multi-Objective Airport Ground Services Scheduling Problem

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

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

A Multi-Objective Memetic Optimization Approach for Green Transportation Scheduling

Toward a More Realistic, Cost-Effective, and Greener Ground Movement Through Active Routing: A Multiobjective Shortest Path Approach

A Comparison of Genetic Representations and Initialisation Methods for the Multi-objective Shortest Path Problem on Multigraphs.

Planning Aircraft Taxiing Trajectories Via a Multi-Ojective Immune Optimisation

A multi-objective approach for robust airline scheduling

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

An Effective Memetic Algorithm for Multi-Objective Job-Shop Scheduling