Skip to Main content Skip to Navigation
Conference papers

A Heuristic Algorithm for Aircraft 4D Trajectory Optimization Based on Bezier Curve

Abstract : In this study, we propose an aircraft 4D trajectory optimization model based on Bezier curve. Many real-world factors (such as winds, obstacles, uncertainties) and actions (the modification of departure time, the trajectory shape, aircraft speed and altitude) are taken into account. To solve the model, an improved simulated annealing algorithm with two phases was proposed: the first phase for reducing the number of conflicts and the second phase for decreasing the total flight time. A national-size dataset for France which is provided by a fast time simulator (ΠRATS) is used as a case study. The experimental results show that the algorithm provides conflict-free trajectories within a very short time for all instances. For the objective to deconflict aircraft, the algorithm is almost linearly scalable for large-scale instances. For a given limited run time (such as 6 hours), the algorithm provides good solutions with small values of objective function (total flight time, changes of aircraft speed and obstacles encounters).
Document type :
Conference papers
Complete list of metadata

Cited literature [25 references]  Display  Hide  Download
Contributor : Laurence Porte <>
Submitted on : Tuesday, July 9, 2019 - 7:24:22 PM
Last modification on : Tuesday, October 20, 2020 - 10:32:07 AM


Files produced by the author(s)


  • HAL Id : hal-02178439, version 1



Weibin Dai, Jun Zhang, Daniel Delahaye, Xiaoqian Sun. A Heuristic Algorithm for Aircraft 4D Trajectory Optimization Based on Bezier Curve. ATM 2019, 13th USA/Europe Air Traffic Management Research and Development Seminar, Jun 2019, Vienne, Austria. ⟨hal-02178439⟩



Record views


Files downloads