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

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

  • Votes
  • Date
  • Date décroissante
  1. 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