Bonjours,
Voilà j'ai chercher partout et je n'ai pas trouver:
Comment trouver un itinéraire le plus court avec plusieurs étapes?
Par exemple, je suis livreur et j'ai 30 paquets à livrer dans la journée sur paris. Existe t'il un programme pour calculer l'ordre dans lequel je doit les livrer? Je suppose qu'il on un truc comme ça chez UPS, mais je n'ai pas trouver...

Le logiciel MaPoint 2009 (anciennement Autoroute Express) permet de la faire:
 
Calcul d'itinéraire classique avec un point de depart (1), etape mise au hasard (2.3.4), et lieu d'arrivee (5, juste à coté du point de départ).
Le calcul se fait dans l'ordre des étapes mises sur la carte (1>2>3>4>5 (a coté du 1, pour faire la boucle):
 

 
 
Et après la fonction "optimisation d'étape":
 

 
 
 
 
La meme chose sur Paris, avec 18 étapes:
 
AVANT

 
 
APRES

 
 
 
 
Le logiciel IGO (pour GPS) permet de la faire aussi:
 
http://www.gpspassion.com/FORUMSEN [...] C_ID=58623

merci tiktik_tiktik!!!
t'assure!

Grave
Je dis merci à Google

ouai mai pourtant j'avais grave chercher avant de venir poser la question

Tu n'as pas mis les bons mots
 
Google >>> "optimiser un itineraire"  

up