Optimisation d'itinéraire

Résolu
Lapourax Messages postés 3014 Date d'inscription   Statut Contributeur Dernière intervention   -  
Lapourax Messages postés 3014 Date d'inscription   Statut Contributeur Dernière intervention   -
Bonjour,

Voilà je cherche à faire une application de prise des rendez vous. Mon objectif est de prendre les adresses de tous les rendez-vous pour faire une "tournée" la plus courte possible entre les RDVs.

Grosso modo, je voudrais faire la même chose que ça dans ma propre application.

En entrée j'ai une liste d'adresses, en sortie j'ai une liste d'adresses formant un itinéraire le plus court possible. Je pensais utiliser L'API Javascript de google maps mais apparemment la méthode "brut de décoffrage" qui consiste à calculer la distance de tous les itinéraires possibles est un peu longue -_-.

Merci de prendre le temps de m'aider =)


A voir également:

2 réponses

Reivax962 Messages postés 3672 Date d'inscription   Statut Membre Dernière intervention   1 011
 
Bonjour,

Problème bien difficile ! Qui n'a malheureusement pas de solution simple et rapide.
Pour un peu de théorie, je t'invite à lire cette page :
https://fr.wikipedia.org/wiki/Probl%C3%A8me_du_voyageur_de_commerce

Xavier
0
Lapourax Messages postés 3014 Date d'inscription   Statut Contributeur Dernière intervention   334
 
Lu'
D'abords merci de ta réponse =)
Je suis tombé sur ce lien pendant mes recherches mais comme dit, ça reste une approche assez complexe à mettre en oeuvre...
La je suis sur un autre algorithme, dit de dijkstra qui e semble encore plus dur =(
M'enfin je continue de chercher !
0
Reivax962 Messages postés 3672 Date d'inscription   Statut Membre Dernière intervention   1 011
 
Dijsktra, c'est différent, c'est pour calculer le meilleur trajet entre deux points.
Je l'ai déjà implémenté, donc courage ! c'est faisable :)

Xavier
0
Lapourax Messages postés 3014 Date d'inscription   Statut Contributeur Dernière intervention   334
 
si c'est entre deux points ça me concerne pas vraiment moi il me faut un itinéraire entre X points... bon je vais chercher une implémentation du voyageur de commerce alors =)
0
Lapourax Messages postés 3014 Date d'inscription   Statut Contributeur Dernière intervention   334
 
up ? :3
0
Lapourax Messages postés 3014 Date d'inscription   Statut Contributeur Dernière intervention   334
 
Bon j'ai trouvé une solution en bidouillant avec les distances.
Mi-Résolu donc j'ai une autre question à poser
0