Calcul chemin optimal entre villes
Résolu/Fermé
Papiquo
Messages postés
77
Date d'inscription
vendredi 7 septembre 2012
Statut
Membre
Dernière intervention
26 mars 2014
-
4 févr. 2013 à 11:46
Papiquo Messages postés 77 Date d'inscription vendredi 7 septembre 2012 Statut Membre Dernière intervention 26 mars 2014 - 11 févr. 2013 à 12:03
Papiquo Messages postés 77 Date d'inscription vendredi 7 septembre 2012 Statut Membre Dernière intervention 26 mars 2014 - 11 févr. 2013 à 12:03
A voir également:
- Calcul barycentre entre plusieurs villes
- Calcul moyenne excel - Guide
- Clémence souhaite faire calculer automatiquement les prix de 30 produits dans trois devises. elle a déjà saisi une formule de calcul pour le tarif du premier produit dans la première devise. corrigez sa formule afin que recopiée vers le bas puis vers la droite, elle remplisse correctement tout le tableau. - Forum Excel
- Calcul période d'essai cdi simulateur excel ✓ - Forum Excel
- Logiciel calcul plancher bois gratuit - Télécharger - Architecture & Déco
- Formule de calcul excel - Guide
2 réponses
eriiic
Messages postés
24570
Date d'inscription
mardi 11 septembre 2007
Statut
Contributeur
Dernière intervention
23 avril 2024
7 213
Modifié par eriiic le 4/02/2013 à 12:21
Modifié par eriiic le 4/02/2013 à 12:21
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.