Programmation de problème de tournée de véhicule
menelcheriet
Messages postés
3
Date d'inscription
Statut
Membre
Dernière intervention
-
seabust Messages postés 741 Date d'inscription Statut Membre Dernière intervention -
seabust Messages postés 741 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
A voir également:
- Programmation de problème de tournée de véhicule
- Siège de véhicule - Guide
- Véhicule - Guide
- Application de programmation - Guide
- Véhicule électrique - Guide
- Gabarit véhicule vectoriel gratuit - Forum Graphisme
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
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