Multi adresses map

hantrax Messages postés 20 Date d'inscription   Statut Membre Dernière intervention   -  
hantrax Messages postés 20 Date d'inscription   Statut Membre Dernière intervention   -
Bonjour,
(je sais pas si je poste au bon endroit)
Je dispose d'un fichier avec plusieurs adresses environ 200 je voulait savoir si il existait un logiciel qui me permet d'importer mon fichier xls et qui trouverait lui même le meilleur parcourt et ensuite une fois trier l'envoyer sur mon smartphone pour qu'il puisse me donner les étape gps à suivre de ces adresses dans l'ordre le plus logique je doit envoyer des colis (je démarre une petite société de livraison à mon compte) merci.

2 réponses

NHenry Messages postés 15221 Date d'inscription   Statut Modérateur Dernière intervention   366
 
Cela s'appelle le problème du voyageur de commerce, et avec 200 adresses, cela fait 200! (factorielle) possibilités de chemin.

Il y en a probablement, mais ici on aide sur la programmation, on ne fait pas et on ne cherche pas à votre place.
0
hantrax Messages postés 20 Date d'inscription   Statut Membre Dernière intervention   1
 
Ok merci ou est ce que je devrait le posté ? Cherché déjà fait sinon je ne demanderait pas...
0
NHenry Messages postés 15221 Date d'inscription   Statut Modérateur Dernière intervention   366
 
Je ne sais pas spécialement, désolé, mais ici, tu as peu de chances de réponses.

en recherchant "map address saleman travel", j'ai eu quelques pistes.
http://www.theprojectspot.com/tutorial-post/solving-traveling-salesman-problem-using-google-maps-and-genetic-algorithms/9
https://developers.google.com/optimization/routing/tsp
https://stackoverflow.com/questions/337607/optimal-map-routing-with-google-maps

Mais pas d'outils tout en 1.
0
hantrax Messages postés 20 Date d'inscription   Statut Membre Dernière intervention   1
 
C'est notez je vais voir a sa j'ai trouver open street map qui est capable de prendre mon fichier et me trouver les adresse en revanche impossible d'envoyer l'itinéraire trier dans une apk qui me permettrait de me servir en gps.merci du coup de main.
0