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 -
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 =)
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
- Photofiltre 7 gratuit - Télécharger - Retouche d'image
- Clé d'activation windows 10 gratuit - Guide
- Montage video gratuit windows - Guide
- Open office gratuit - Télécharger - Suite bureautique
2 réponses
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
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
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 !
Je l'ai déjà implémenté, donc courage ! c'est faisable :)
Xavier