Optimisation d'étapes d'itinéraires (tournées)

Modèle d'optimisation des déplacements kilométriques sur plusieurs étapes (tournées)

Le programme évalue toutes les combinaisons possibles d'itinéraires pour retenir la tournée la plus courte en se basant sur une matrice des distances (ou des durées) soit :

• introduites avant chaque lieu
• des données Web de Google Maps, une clé API ou une utilisation illimitée de notre clé pendant une année (renouvelable)

L'itinéraire minimal entre une dizaine d'étape étant obtenu en une minute, davantage d'étapes peuvent résulter de calculs très longs. Le nombre de combinaisons étant exponentiels à chaque étape supplémentaire, cela représente des calculs au-delà du million de combinaisons (factoriel du nombre d'étapes) !