Optimisation des trajectoires verticales par la méthode de la recherche de l'harmonie

Face au réchauffement climatique, les besoins de trouver des solutions pour réduire les émissions de CO2 sont urgentes. L’optimisation des trajectoires est un des moyens pour réduire la consommation de carburant lors d’un vol. Afin de déterminer la trajectoire optimale de l’avion, différents algorithmes ont été développés. Le but de ces algorithmes est de réduire au maximum le coût total d’un vol d’un avion qui est directement lié à la consommation de carburant et au temps de vol. Un autre paramètre, nommé l’indice de coût est considéré dans la définition du coût de vol. La consommation de carburant est fournie via des données de performances pour chaque phase de vol. Dans le cas de ce mémoire, les phases d’un vol complet, soit, une phase de montée, une phase de croisière et une phase de descente, sont étudiés. Des « marches de montée » étaient définies comme des montées de 2 000ft lors de la phase de croisière sont également étudiées. L’algorithme développé lors de ce mémoire est un métaheuristique, nommé la recherche de l’harmonie, qui, concilie deux types de recherches : la recherche locale et la recherche basée sur une population. Cet algorithme se base sur l’observation des musiciens lors d’un concert, ou plus exactement sur la capacité de la musique à trouver sa meilleure harmonie, soit, en termes d’optimisation, le plus bas coût. Différentes données d’entrées comme le poids de l’avion, la destination, la vitesse de l’avion initiale et le nombre d’itérations doivent être, entre autre, fournies à l’algorithme pour qu’il soit capable de déterminer la solution optimale qui est définie comme : [Vitesse de montée, Altitude, Vitesse de croisière, Vitesse de descente]. L’algorithme a été développé à l’aide du logiciel MATLAB et testé pour plusieurs destinations et plusieurs poids pour un seul type d’avion. Pour la validation, les résultats obtenus par cet algorithme ont été comparés dans un premier temps aux résultats obtenus suite à une recherche exhaustive qui a utilisée toutes les combinaisons possibles. Cette recherche exhaustive nous a fourni l’optimal global; ainsi, la solution de notre algorithme doit se rapprocher le plus possible de la recherche exhaustive afin de prouver qu’il donne des résultats proche de l’optimal global. Une seconde comparaison a été effectuée entre les résultats fournis par l’algorithme et ceux du Flight Management System (FMS) qui est un système d’avionique situé dans le cockpit de l’avion fournissant la route à suivre afin d’optimiser la trajectoire. Le but est de prouver que l’algorithme de la recherche de l’harmonie donne de meilleurs résultats que l’algorithme implémenté dans le FMS