Sujet Précédent Sujet Suivant

Optimisation d'itinéraire

Résolu/Fermé
Lapourax Messages postés 3006 Date d'inscription vendredi 15 mars 2013 Statut Contributeur Dernière intervention 17 février 2023 - 1 sept. 2014 à 15:10
Lapourax Messages postés 3006 Date d'inscription vendredi 15 mars 2013 Statut Contributeur Dernière intervention 17 février 2023 - 2 sept. 2014 à 17:24
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

Réponse 1 / 2
Reivax962 Messages postés 3671 Date d'inscription jeudi 16 juin 2005 Statut Membre Dernière intervention 11 février 2021 1 011
1 sept. 2014 à 16:03
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 3006 Date d'inscription vendredi 15 mars 2013 Statut Contributeur Dernière intervention 17 février 2023 334
1 sept. 2014 à 16:07
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 3671 Date d'inscription jeudi 16 juin 2005 Statut Membre Dernière intervention 11 février 2021 1 011
1 sept. 2014 à 16:12
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 3006 Date d'inscription vendredi 15 mars 2013 Statut Contributeur Dernière intervention 17 février 2023 334
1 sept. 2014 à 16:14
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 3006 Date d'inscription vendredi 15 mars 2013 Statut Contributeur Dernière intervention 17 février 2023 334
2 sept. 2014 à 12:11
up ? :3
0
Réponse 2 / 2
Lapourax Messages postés 3006 Date d'inscription vendredi 15 mars 2013 Statut Contributeur Dernière intervention 17 février 2023 334
2 sept. 2014 à 17:24
Bon j'ai trouvé une solution en bidouillant avec les distances.
Mi-Résolu donc j'ai une autre question à poser
0

Discussions similaires

'Votre colis est dans le site de livraison qui dessert votre adresse' que faire
relakztek82 -
Unemeuf -

25 réponses
Colis en cours de transport vers votre site de livraison ?
Ninan_5568 -
senda -

8 réponses
Bonjour svp ya t'il un site ou moyens pour avoir les bd de toomics gratuit
Ouragan -
madmyke -

1 réponse
Annuaire portable gratuit à partir d'un nom
dani26 -
Authority -

9 réponses