https://hal-enac.archives-ouvertes.fr/hal-00938063Gianazza, DavidDavidGianazzaENAC - Ecole Nationale de l'Aviation CivileDurand, NicolasNicolasDurandENAC - Ecole Nationale de l'Aviation CivileSeparating air traffic flows by allocating 3D-trajectoriesHAL CCSD2004air traffic controlaircraftcostsdelayEuropegenetic algorithmsiterative algorithmsstochastic processestelecommunication traffictraffic control[MATH.MATH-OC] Mathematics [math]/Optimization and Control [math.OC]Porte, Laurence2014-04-24 16:46:302021-10-19 11:02:492014-04-24 16:48:12enConference papershttps://hal-enac.archives-ouvertes.fr/hal-00938063/document10.1109/DASC.2004.1391275application/pdf1This paper introduces two algorithms which allocate optimal separated 3D-trajectories to the main 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. The algorithms are first tried on a toy problem, and then applied to real traffic data, using operational aircraft performances. The cumulated costs of the trajectory deviations are used to compare the two algorithms.