Calcul chemin optimal entre villes
Résolu
Papiquo
Messages postés
78
Date d'inscription
Statut
Membre
Dernière intervention
-
Papiquo Messages postés 78 Date d'inscription Statut Membre Dernière intervention -
Papiquo Messages postés 78 Date d'inscription Statut Membre Dernière intervention -
Bonjour,
- Je possède 4 sites répartis sur toute la France
- Mon client possède 15 agences répartis sur toute la France
Je dois planifier des intervenants afin de pouvoir envoyer une personne sur chacun des sites de mon client.
Mon problème est d'optimiser les déplacements pour minimiser les temps de trajets. Pour cela, je cherche à trouver une trajectoire partant de chacun de mes 4 sites et desservant plusieurs sites du client.
Actuellement, j'ai déjà déterminé pour chaque site client le site de mon entreprise le plus proche. Maintenant que je possède une liste de sites client pour chacun de mes sites, je bloque sur comment trouver dans quel ordre desservir les sites clients afin de minimiser les déplacements.
Si quelqu'un possède une piste pour mon problème, je lui en serait extrêmement reconnaissant :)
Merci,
Cordialement.
Papiquo
- Je possède 4 sites répartis sur toute la France
- Mon client possède 15 agences répartis sur toute la France
Je dois planifier des intervenants afin de pouvoir envoyer une personne sur chacun des sites de mon client.
Mon problème est d'optimiser les déplacements pour minimiser les temps de trajets. Pour cela, je cherche à trouver une trajectoire partant de chacun de mes 4 sites et desservant plusieurs sites du client.
Actuellement, j'ai déjà déterminé pour chaque site client le site de mon entreprise le plus proche. Maintenant que je possède une liste de sites client pour chacun de mes sites, je bloque sur comment trouver dans quel ordre desservir les sites clients afin de minimiser les déplacements.
Si quelqu'un possède une piste pour mon problème, je lui en serait extrêmement reconnaissant :)
Merci,
Cordialement.
Papiquo
A voir également:
- Comment trouver un point centrale entre plusieurs villes
- Trouver adresse mac - Guide
- Comment trouver un point gps - Guide
- Comment inserer une video dans un power point - Guide
- Comment trouver le mot de passe wifi sur son téléphone - Guide
- Trouver un film sans le titre - Télécharger - Divers TV & Vidéo
2 réponses
Bonjour,
Pas de chance... Sous son apparente simplicité c'est un des problème les plus difficile à résoudre. C'est le problème du 'voyageur de commerce', pas d'algorithme de résolution connu.
Voir ici
Une méthode d'optimisation :
Tirer des solutions au hasard, conserver la meilleure.
Plus longtemps ça tourne, plus tu t'approches de la meilleure solution.
L'avantage que tu as c'est que tu as sûrement peu de sites par centre et la recherche exhaustive pourrait être envisagée.
Ca ne peut être fait qu'en vba.
Eventuellement déposer le fichier xls (réduit au nécessaire et anonymisé) sur cjoint.com et coller ici le lien fourni.
Bien sûr il faut que tous les temps de trajet soient recensés .
eric
Jamais tu ne répondras à un mp non sollicité...
Bon, ça c'est fait.
Pas de chance... Sous son apparente simplicité c'est un des problème les plus difficile à résoudre. C'est le problème du 'voyageur de commerce', pas d'algorithme de résolution connu.
Voir ici
Une méthode d'optimisation :
Tirer des solutions au hasard, conserver la meilleure.
Plus longtemps ça tourne, plus tu t'approches de la meilleure solution.
L'avantage que tu as c'est que tu as sûrement peu de sites par centre et la recherche exhaustive pourrait être envisagée.
Ca ne peut être fait qu'en vba.
Eventuellement déposer le fichier xls (réduit au nécessaire et anonymisé) sur cjoint.com et coller ici le lien fourni.
Bien sûr il faut que tous les temps de trajet soient recensés .
eric
Jamais tu ne répondras à un mp non sollicité...
Bon, ça c'est fait.
