tournées de véhicules

Question

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

je compte sur vous

cs_DARKSIDIOUS · Answer

ben si tu pose pas de questions, on va pas pouvoir faire grand chose !

Nina2507 · Answer

ma question c'est que je cherche un algo !!
merci pr votre reponse

Twinuts · Answer

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 ..."

WORA

cs_DARKSIDIOUS · Answer

Heu, je dirais plutôt l'algorithme du voyageur de commerce non ?

Il s'agirait pas de trouver le trajet optimal pour les tournées de tes camions ? Il me semble qu'il s'agit d'un algorithme glouton.

Twinuts · Answer

Salut,

il y a aussi le graphe minimum

------------------------------------
"On n'est pas au resto : ici on ne fait pas dans les plats tout cuits ..."

WORA

Nina2507 · Answer

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).
 
merci

cs_DARKSIDIOUS · Answer

S'il te plait, evite le sms, c'est chiant à lire !

Il s'agit sûrement de l'algo du voyageur de commerce : le trajet optimal pour visiter un ensemble de ville (pas forcément le plus court chemin)

Nina2507 · Answer

désolé
oui c'est pas forcément le plus court chemin
mais c'est pa le voyageur de commerce c'est plutot le probleme de m voyageurs

et merci

moudi_191 · Answer

bonjour,
est ce que vous avez trouver la solution parce que ça m'intéresser bcp 
nb: je vous ai envoyé un message prive (Nina2507)
d'avance merci

masoantoko · Answer

slt
SVP je dois implémenter un algo pour la résolution du problème des trajets de bus .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

je compte sur vous

dje5170 · Answer

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é...

Tournées de véhicules

11 réponses

Votre réponse

Discussions similaires