Nina2507
Messages postés32Date d'inscriptionmercredi 1 novembre 2006StatutMembreDernière intervention24 avril 2008
-
24 avril 2007 à 22:33
dje5170
Messages postés1Date d'inscriptionlundi 8 mars 2010StatutMembreDernière intervention18 juin 2010
-
18 juin 2010 à 04:10
slt
SVP je dois implémenter un algo pour la résolution du problème des tournées de vhécules dans le cadre de mon projé de fin d'année. te j' ai vraiment besoin d'aide
alors si vous pouvez m'aidez, soit par des codes ou des liens utiles j'en serai vraiment reconnaissante
merci d'avance
Twinuts
Messages postés5375Date d'inscriptiondimanche 4 mai 2003StatutModérateurDernière intervention14 juin 2023111 25 avril 2007 à 09:48
Salut,
ha ? ça pose un problème les tournées de vehicules ?
pour l'indice : Cherche du coté de l'ago de Dijkstra il fait très bien ce que tu demandes. Concernant la mise en pratique tu as des codes sur le site qui implément cet algo.
------------------------------------
"On n'est pas au resto : ici on ne fait pas dans les plats tout cuits ..."
Nina2507
Messages postés32Date d'inscriptionmercredi 1 novembre 2006StatutMembreDernière intervention24 avril 2008 25 avril 2007 à 15:02
désolé mé cé pa ça;
en fait j'ai un ensemble de véhécule et un ensemble de client à livrer
et je doi construire une tournée pr chaque véhicule en réduisant le cout de transport
donc je chercheu une heuristique implémentée(tabou par exemple).
dje5170
Messages postés1Date d'inscriptionlundi 8 mars 2010StatutMembreDernière intervention18 juin 2010 18 juin 2010 à 04:10
Bonjour,
La meilleure solution pour ton problème serait d'appliquer un algo du PVC (voyageur de commerce), qui est trouver le meilleur chemin possible en passant par tous les sommets une et une seule fois. Il me semble que c'est la meilleure option que tu as pour trouver un cycle hamiltonien valide.
Bon maintenant si c'est il y a beaucoup d'arêtes et de sommets, ce n'est pas gagné...
PS : un algo de type dijkstra n'est vraiment pas adapté...