Optimisation de parcours pour la fête des lumières

2025

‹ ›

Description

Ce projet consiste en une application graphique développée en Java qui permet d'importer une liste de points (géographiques ou euclidiens) et d'en rajouter à la volée, d'exécuter différents algorithmes TSP (Voyageur de commerce) pour optimiser (en termes de distances) le parcours et proposer à l'utilisateur un itinéraire optimal pour pouvoir profiter au mieux de l'évènement.

Mon analyse

Ce projet m'a permis de mettre en application les notions apprises en cours d'IHM et d'appliquer les algorithmes de parcours des graphes dans un cadre réaliste. J'ai eu des difficultés à utiliser l'architecture MVC et ce projet a été un bon exercice pour me familiariser avec ce modèle d'architecture. J'ai apprécié acquérir de nouvelles connaissances et m'exercer en Java.

Compétences mises en œuvre

- Ce projet s'inscrit dans la compétence Réaliser car nous avons réalisé un cahier des charges présentant la totalité du projet et les moyens disponibles pour y parvenir.

- Ce projet s'inscrit dans la compétence Optimiser car nous avons utilisé de nombreux algorithmes d'optimisation et choisi des structures de données adaptées à l'utilisation et au format des données.

- Ce projet s'inscrit dans la compétence Conduire car sa réalisation a nécessité l'adoption d'une démarche proactive et critique.

- Ce projet s'inscrit dans la compétence Collaborer car nous l'avons développé en utilisant une communication efficace et collaborative.