Programmation de problème de tournée de véhicule
menelcheriet
Messages postés
4
Statut
Membre
-
seabust Messages postés 744 Date d'inscription Statut Membre Dernière intervention -
seabust Messages postés 744 Date d'inscription Statut Membre Dernière intervention -
Bonjour, je veux vraiment un aide pour la programmation de problème de tournée de véhicule pour une méthode exacte et une méthode heuristique
1 réponse
-
Il n'existe pas de méthode exacte qui ne prenne pas un temps gigantesque (> l'age de l'univers pour plus de 100 arrêts).
Pour les heuristiques il existe de nombreuses possibilités :
Je pense qu'une recherche sur google sera plus utile.
Voici une vidéo qui montre les 4 algorithmes les plus utilisés
https://www.youtube.com/watch?v=q6fPk0--eHY
