Skip to Main content Skip to Navigation
Conference papers

A methodology for strategic planning of aircraft trajectories using simulated annealing

Supatcha Chaimatanan 1 Daniel Delahaye 2 Marcel Mongeau 1 
MAIAA - ENAC - Laboratoire de Mathématiques Appliquées, Informatique et Automatique pour l'Aérien
Abstract : Global air traffic demand is continuously increasing and it is predicted to be doubled in the near future. In order to sustain such tremendous traffic volume, Air Traffic Management System (ATMS) has to reform its architecture and improve its performance. Since one of the airspace capacity limitations is the air traffic controllers' workload which is strongly related to the traffic situation in the control sector. A possible way to increase the airspace capacity is by mitigating the traffic situation by structuring the aircraft trajectories. This article presents an optimization formulation of the strategic air traffic conflict reduction problem together with a methodology to structure the 4 dimensional aircraft trajectories (3 spatial dimensions and time). The number of interactions (potential conflicts) between aircraft trajectories are minimized using route-slot allocation techniques. We introduce a methodology that uses a Simulated Annealing (SA) algorithm combined with a local heuristic search method. Our preliminary results show that this approach can effectively reduce the interactions between aircraft trajectories, thereby decreasing the need of tactical intervention. Therefore reducing the controller's task load.
Document type :
Conference papers
Complete list of metadata

Cited literature [9 references]  Display  Hide  Download
Contributor : Laurence Porte Connect in order to contact the contributor
Submitted on : Monday, December 2, 2013 - 4:03:50 PM
Last modification on : Tuesday, October 19, 2021 - 11:02:55 AM
Long-term archiving on: : Monday, March 3, 2014 - 10:01:03 AM


Files produced by the author(s)


  • HAL Id : hal-00912772, version 1



Supatcha Chaimatanan, Daniel Delahaye, Marcel Mongeau. A methodology for strategic planning of aircraft trajectories using simulated annealing. ISIATM 2012, 1st International Conference on Interdisciplinary Science for Air traffic Management, Jun 2012, Daytona Beach, United States. pp xxxx. ⟨hal-00912772⟩



Record views


Files downloads