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:

Optimisation trajet livraison gratuit
Logiciel optimisation pc windows 10 gratuit - Accueil - Utilitaires
Clé windows 10 gratuit - Guide
Vue satellite en direct gratuit de ma maison - Guide
Wetransfer gratuit sans inscription - Guide
Windows 10 gratuit - Accueil - Mise à jour

2 réponses

Réponse 1 / 2

Reivax962 Messages postés 3672 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

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 !

Reivax962 Messages postés 3672 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

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 =)

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

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

Discussions similaires

Colis en cours de transport vers votre site de livraison ?