Optimisation d'itinéraire
Résolu
Lapourax
Messages postés
4380
Statut
Contributeur
-
Lapourax Messages postés 4380 Statut Contributeur -
Lapourax Messages postés 4380 Statut Contributeur -
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
- Optimisation pc - Accueil - Utilitaires
- Photofiltre 7 gratuit - Télécharger - Retouche d'image
- Optimisation découpe panneau gratuit - Télécharger - Outils professionnels
- Montage video gratuit windows - Guide
- Clé d'activation windows 10 gratuit - Guide
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