L'amélioration du controle du trafic aérien met en évidence des problèmes d'optimisation très complexes auquels peu de chercheurs se sont attaqués jusqu'à une période récente. Le problème d'optimisation de trajectoires pour la résolution de conflits en route reste aujourd'hui ouvert. Dans cette article, nous posons les fondements mathématiques liés aux problèmes de résolution de conflit et montrons comment des techniques d'optimisation stochastiques peuvent etre appliqués pour résoudre ces problèmes.