%0 Conference Proceedings %T A Heuristic Algorithm for Aircraft 4D Trajectory Optimization Based on Bezier Curve %+ Beihang University (BUAA) %+ Ecole Nationale de l'Aviation Civile (ENAC) %A Dai, Weibin %A Zhang, Jun %A Delahaye, Daniel %A Sun, Xiaoqian %< avec comité de lecture %( ATM 2019, 13th USA/Europe Air Traffic Management Research and Development Seminar %B ATM 2019, 13th USA/Europe Air Traffic Management Research and Development Seminar %C Vienne, Austria %3 ATM Seminar 2019 %8 2019-06 %D 2019 %K Aircraft trajectory optimization %K Obstacle avoid- ance %K Winds %K Uncertainty %K Simulated annealing algorithm %Z Mathematics [math]/Optimization and Control [math.OC]Conference papers %X 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). %G English %2 https://enac.hal.science/hal-02178439/document %2 https://enac.hal.science/hal-02178439/file/ATM_Seminar_2019_paper_66.pdf %L hal-02178439 %U https://enac.hal.science/hal-02178439 %~ ENAC %~ INSMI %~ TDS-MACS %~ OPTIM %~ PNRIA %~ ENAC-MATHS %~ ANITI