Optimal location of dynamic military areas within civil aviation traffic

Ning Wang (1) , Daniel Delahaye (1) , Marcel Mongeau (1) , Alexandre Gondran (1)

1 ENAC - Ecole Nationale de l'Aviation Civile

In this study, we focus on the problem of locating optimally dynamic military areas with the aim of minimizing the number of civil flight trajectories potentially impacted by the military activity, and the distance between the military area and the military base. We model the military areas by 2D geometry shapes with a vertical extension associated to given flight levels during the temporary area-activation time window. We propose a mathematical formulation of this problem as a constrained-optimization problem. We then introduce a global-optimization methodology based on a simulated annealing algorithm featuring tailored neighborhood-search strategies and an astute computational evaluation of the otherwise costly objective function. This is applied to one day of French traffic involving 8,836 civil flights. The results show that the proposed method is efficient to locate the military area that is nearest from the military base, while minimizing the potential impact on civil flight trajectories.

Mots clés: dynamic military area; optimization; location problem; simulated annealing algorithm

Domaines: Optimisation et contrôle [math.OC]

Ning Wang, Daniel Delahaye, Marcel Mongeau, Alexandre Gondran. Optimal location of dynamic military areas within civil aviation traffic. EIWAC 2017 5th ENRI International Workshop on ATM/CNS, Nov 2017, Tokyo, Japan. pp. 104-118. ⟨hal-01842159⟩