Détails du projet
Thème
Recherche opérationnelle & Optimisation du trafic aérien
Nature
Projet scolaire
Mission
Dans ce projet, nous avons développé une solution pour optimiser la gestion de l’espace aérien français et éviter les collisions entre vols. Nous avons modélisé ce problème sous forme de coloration de graphes, une approche permettant d’attribuer des plages horaires aux vols tout en minimisant les conflits.
Nous avons conçu une application en Java, intégrant GraphStream pour la visualisation des graphes et implémenté plusieurs algorithmes de coloration. Notre application dispose d’une interface graphique interactive, permettant de charger des graphes à partir de fichiers, de tester différentes stratégies de coloration et d’afficher des statistiques de performance.
En complément du développement technique, nous avons rédigé un cahier des charges, assuré la qualité du code avec JavaDoc et mis en place des tests unitaires pour garantir la fiabilité de notre solution. Ce projet nous a permis d’approfondir nos compétences en algorithmie, optimisation combinatoire et développement logiciel, tout en appliquant des concepts mathématiques à un problème concret de gestion du trafic aérien.
Durée du projet
4 mois
Stack technique
-
Java90%
-
GraphStream60%
-
Algorithmes de coloration40%
-
JavaDoc10%
-
Tests unitaires (JUnit)10%
-
Gestion de projet50%
-
Interface graphique15%
-
Modélisation du trafic aérien20%