Système de Gestion des Temps de Route

Contexte

Application Qt/C++ de gestion et d'optimisation des temps de trajet entre villes françaises

Description

Application desktop développée avec Qt 6 et C++17 permettant de calculer et d'optimiser les temps de trajet entre différentes villes françaises. Elle intègre l'algorithme de Floyd-Warshall pour les plus courts chemins et une heuristique du plus proche voisin pour résoudre le problème du voyageur de commerce (TSP). L'application offre une visualisation cartographique interactive sur une carte SVG de France et permet d'exporter les résultats en PDF.

Mai 2025
1 personne
Projet IUT • 18/20

Compétences utilisées

C++
Qt
CMake

Compétences

Compétences utilisées

C++
Qt
CMake

Compétences acquises

Qt

Compétences améliorées

C++
CMake

Fonctionnalités

09Fonctionnalités
Glisser< >
01

Calcul instantané des temps de trajet entre deux villes

C++
Qt
02

Génération d'une matrice complète de tous les temps de trajet

Qt
CMake
C++
03

Algorithme Floyd-Warshall pour calcul automatique des plus courts chemins

CMake
C++
Qt
04

Résolution du problème du voyageur de commerce (TSP) avec heuristique du plus proche voisin

C++
Qt
05

Visualisation du parcours optimal sur carte interactive SVG

Qt
CMake
C++
06

Calcul du dépôt optimal minimisant les temps de trajet vers toutes les villes

CMake
C++
Qt
07

Import de données depuis fichiers CSV (villes avec coordonnées GPS, temps de trajet)

C++
Qt
08

Export des résultats et rapports détaillés en PDF

Qt
CMake
C++
09

Interface graphique fluide avec Qt Widgets, QGraphicsView et QtSvgWidgets

CMake
C++
Qt

Galerie

Galerie

7

Téléchargements