Allocating 3D-trajectories to air traffic flows using A* and genetic algorithms

David Gianazza (1) , Nicolas Durand (1) , Nicolas Archambault (1)

1 ENAC - Ecole Nationale de l'Aviation Civile

This paper introduces two methods, tested on a toy problem, which allocate optimal separated 3D-trajectories to air traffic flows. The first approach is a 1 vs n strategy which applies an A* algorithm iteratively to each flow. The second is a global approach using a genetic algorithm, applied to a population of trajectory sets.

Domaines: Mathématiques [math]; Optimisation et contrôle [math.OC]

David Gianazza, Nicolas Durand, Nicolas Archambault. Allocating 3D-trajectories to air traffic flows using A* and genetic algorithms. CIMCA 2004, international conference on Computational Intelligence for Modelling, Control and Automation, Jul 2004, Gold Coast, Australia. pp xxxx. ⟨hal-01020102⟩