Citation

Lavandier J, Mongeau M, Chaimatanan S, Delahaye D. Proc. Int. Worksh. ATM/CNS 2022; 1: 176-183.

Copyright

(Copyright © 2022, Electronic Navigation Research Institute)

DOI

10.57358/iwac.1.0_176

PMID

unavailable

Abstract

This paper addresses large-scale flight planning via a divide-and-conquer technique that exploits the partial separability feature of the problem. 4D-interaction between flights is used to cluster the flights, and these clusters are then exploited to improve the optimization process. Preliminary computational experiments on the French airspace demonstrate the natural separability of air traffic and yield promising computational improvement for flight planning thanks to the clustering.

Language: en