Route Time Management System
Qt/C++ application for managing and optimizing travel times between French cities
Desktop application developed with Qt 6 and C++17 for calculating and optimizing travel times between different French cities. It integrates the Floyd-Warshall algorithm for shortest paths and a nearest neighbor heuristic to solve the Traveling Salesman Problem (TSP). The application offers interactive map visualization on a France SVG map and allows exporting results to PDF.
Skills used
Skills
Skills used
Skills acquired
Skills improved
Features
Generation of complete matrix of all travel times
Smooth graphical interface with Qt Widgets, QGraphicsView and QtSvgWidgets
Floyd-Warshall algorithm for automatic shortest path calculation
Instant calculation of travel times between two cities
Traveling Salesman Problem (TSP) resolution with nearest neighbor heuristic
Generation of complete matrix of all travel times
Visualization of optimal route on interactive SVG map
Floyd-Warshall algorithm for automatic shortest path calculation
Calculation of optimal depot minimizing travel times to all cities
Traveling Salesman Problem (TSP) resolution with nearest neighbor heuristic
Data import from CSV files (cities with GPS coordinates, travel times)
Visualization of optimal route on interactive SVG map
Export of results and detailed reports to PDF
Calculation of optimal depot minimizing travel times to all cities
Smooth graphical interface with Qt Widgets, QGraphicsView and QtSvgWidgets
Data import from CSV files (cities with GPS coordinates, travel times)
Instant calculation of travel times between two cities
Export of results and detailed reports to PDF
Instant calculation of travel times between two cities
Generation of complete matrix of all travel times
Floyd-Warshall algorithm for automatic shortest path calculation
Traveling Salesman Problem (TSP) resolution with nearest neighbor heuristic
Visualization of optimal route on interactive SVG map
Calculation of optimal depot minimizing travel times to all cities
Data import from CSV files (cities with GPS coordinates, travel times)
Export of results and detailed reports to PDF
Smooth graphical interface with Qt Widgets, QGraphicsView and QtSvgWidgets
Gallery
Gallery
7