Skip to Main content Skip to Navigation

Departure and arrival routes optimisation approaching big airports

Abstract : The bottleneck of today’s airspace is the Terminal Maneuvering Areas (TMA), where aircraft leave their routes to descend to an airport or take off and reach the en-route sector. To avoid congestion in these areas, an efficient design of departure and arrival routes is necessary. In this work, a solution for designing departure and arrival routes is proposed, which takes into account the runway configuration, the surroundings of the airport and operational constraints such as limited slopes or turn angles. The routes consist of two parts: a horizontal path in a graph constructed by sampling the TMA around the runway, to which is associated a cone of altitudes. The set of all routes is optimized by the Simulated Annealing metaheuristic. In the process and at each iteration, each route is computed by defining adequately the cost of the arcs in the graph and then searching a path on it. The costs are chosen so as to avoid zigzag behaviors as much as possible. Several tests were performed, one on an artificial problem designed specifically to test this approach and the three others on instances taken from the literature. The obtained results are satisfying with regard to the current state of air operations management and constraints.
Document type :
Complete list of metadatas

Cited literature [121 references]  Display  Hide  Download
Contributor : Laurence Porte <>
Submitted on : Tuesday, October 27, 2020 - 10:50:22 AM
Last modification on : Thursday, October 29, 2020 - 3:04:35 AM


Files produced by the author(s)


  • HAL Id : tel-02979507, version 1



Jérémie Chevalier. Departure and arrival routes optimisation approaching big airports. Optimization and Control [math.OC]. Université Toulouse 3 Paul Sabatier, 2020. English. ⟨tel-02979507⟩



Record views


Files downloads