Bonjour,
il y a t il qq'un qui peut m'expliquer le problème de tournés de vehicule .
Mersi d'avance
Version imprimable
Bonjour,
il y a t il qq'un qui peut m'expliquer le problème de tournés de vehicule .
Mersi d'avance
Peut être que tu pourrais éventuellement détailler un minimum, nous dire de quoi tu parles, voir même faire une recherche google ?Citation:
Envoyé par logo98
ai bien, ge ne comprends pas ton problème... Cé des véhiculs qui tournent, donc la réponse est pih...Citation:
Envoyé par logo98
Salut,
Le problème est déjà très mal posé...
En effet, l'adage qui veut que plus de la moitié de la réponse se trouve dans la question est tout à fait vrai ;):D
Ceci dit, voici ce que l'on peut en dire:
- Toutes les livraisons ont sans doute un point de départ identique (le dépôt)
- chaque livraison doit intervenir à un point qui lui est propre (personne ne serait contant si un colis qu'il attend venait à être livré chez quelqu'un d'autre ;))
- Un ou plusieurs véhicule(s) prennent en charge la totalité des livraison
- L'idéal est de trouver l'(es) itinéraire(s) qui permettra(ont) au(x) véhicule(s) d'effectuer toutes les livraisons en parcourant le moins de kilomètres possible.
- chaque itinéraires est en réalité un circuit (départ du dépôt en début, retour au dépôt à la fin)... ou non (le chauffeur rentre directement chez lui après la dernière livraison et dépose les papiers le lendemain matin)
A partir de là, il existe plusieurs algorithmes qui permettent de calculer les itinéraires les plus efficaces, et c'est en réalité le vrai problème qui est posé ;)
Maintenant, s'il n'y a qu'un seul véhicule, on évite le problème éventuel d'avoir deux itinéraires ayant une livraison à faire dans la même rue (ou à quelques rues l'une de l'autre) :P
Bref, et c'est en substance ce qu'ont sans doute voulu dire les intervenants précédent, il est important de détailler un peu plus ce que tu veux faire, histoire que l'on puisse t'orienter de manière la plus correcte possible 8O
Maintenant, si on peut t'orienter vers une solution, si l'on peut corriger un algorithme, garde quand même en tête que le gros du travail, c'est à toi de le faire :rol: