SID and STAR routes optimization near large airports

Jérémie Chevalier (1, 2) , Daniel Delahaye (1) , Mohammed Sbihi (1) , Pierre Maréchal (3)

1 ENAC - Ecole Nationale de l'Aviation Civile
2 CGX
3 IMT - Institut de Mathématiques de Toulouse UMR5219

In the current state of Air Traffic Management, procedures design is a difficult task carried out by hand by procedure designers. The current growth of air traffic imposes to find more efficient ways to direct aircraft across the Terminal Maneuvering Area, which connects the en-route sector to the ground, to avoid congestion. In this paper, a solution to automatically design departure and arrival procedures is presented, which takes into account numerous constraints, including obstacles around the airport, limited slopes and turn angles and the necessity to not merge all routes at the same time. A route is represented as a horizontal path in a graph, associated to a cone of altitudes. The set of all routes is optimized using the Simulated Annealing metaheuristic. The algorithm has been tested on several instances, artificially created, taken from the literature or corresponding to real-life configurations. It is capable of taking into account several routes to design on several runways at the same time. The results are satisfactory regarding the current state of Air Traffic Management.

Mots clés: SID/STAR design; ATM; Simulated Annealing; Global optimization

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

Jérémie Chevalier, Daniel Delahaye, Mohammed Sbihi, Pierre Maréchal. SID and STAR routes optimization near large airports. EIWAC 2019:, 6th ENRI International Workshop on ATM/CNS, Oct 2019, Tokyo, Japan. ⟨hal-02352437⟩