Optimisation des Rondes
Circuit le plus court entre les points de contrôle (algorithme TSP)
Sélectionner un site
Sélectionnez un site
Choisissez un site pour afficher ses points de contrôle et générer un circuit optimisé.
Algorithme d'optimisation
Le module utilise l'algorithme du Plus Proche Voisin (NNH) combiné à une amélioration 2-optpour résoudre le problème du voyageur de commerce (TSP). Les points à haute priorité sont traités en premier. La distance entre points est calculée via la formule de Haversine (distance réelle sur la sphère terrestre). La durée estimée inclut le temps de déplacement à pied (~80 m/min) et le temps sur chaque point de contrôle.