Programmation de problème de tournée de véhicule

Fermé
menelcheriet Messages postés 3 Date d'inscription dimanche 19 avril 2015 Statut Membre Dernière intervention 19 avril 2015 - 19 avril 2015 à 16:15
seabust Messages postés 741 Date d'inscription lundi 10 mars 2008 Statut Membre Dernière intervention 30 juillet 2015 - 19 avril 2015 à 19:59
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

seabust Messages postés 741 Date d'inscription lundi 10 mars 2008 Statut Membre Dernière intervention 30 juillet 2015 101
19 avril 2015 à 19:59
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
0