Route Manager
Une application de bureau en C++ et Qt qui calcule le temps de trajet entre deux villes de France et affiche l'itinéraire le plus rapide, avec l'algorithme de Floyd-Warshall.
Codé par moi. Le code C++ et Qt est de moi. L'IA m'a aidé à comprendre l'algorithme, à relire mon code et à repérer mes erreurs, et a corrigé à la fin le chargement des fichiers (un chemin propre à mon ordinateur).
- Contexte
- BUT Informatique, 1re année
- Année
- 2026
- Catégorie
- Logiciel
- Technologies
- C++17, Qt 6, Floyd-Warshall, Parsing CSV
Le problème
À partir de 100 villes et de 542 routes directes avec leur durée, trouver le temps de trajet entre n'importe quelles deux villes de France.
Ce que fait l'application
- Charge les villes et les routes depuis deux fichiers CSV
- Calcule le plus court temps entre toutes les paires de villes au démarrage
- Affiche l'itinéraire choisi (
Paris -> Courcouronnes -> Dijon -> Belfort -> Mulhouse), le temps total et un tableau des temps entre les villes traversées
Le plus difficile
Floyd-Warshall. Vu en cours de maths, il fallait le programmer. Le plus délicat était de ne pas calculer seulement les temps, mais aussi de retenir par quelle ville passer, pour pouvoir reconstruire l'itinéraire étape par étape.
Ce que j'ai fait, et l'IA
Le code C++ et Qt est de moi. Claude m'a aidé à comprendre l'algorithme, à relire mon code et à repérer mes erreurs, et a corrigé à la fin le chargement des fichiers (un chemin propre à mon ordinateur). Le détail est dans le README du dépôt.
Limites
Le nombre de villes est fixé à 200 dans le code, et les CSV sont lus sans gérer les champs entre guillemets, ce qui suffit pour ces fichiers.