Bonjour,
il y a t il qq'un qui peut m'expliquer le problème de tournés de vehicule .
Mersi d'avance
Bonjour,
il y a t il qq'un qui peut m'expliquer le problème de tournés de vehicule .
Mersi d'avance
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
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)
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
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:
A méditer: La solution la plus simple est toujours la moins compliquée
Ce qui se conçoit bien s'énonce clairement, et les mots pour le dire vous viennent aisément. Nicolas Boileau
Compiler Gcc sous windows avec MinGW
Coder efficacement en C++ : dans les bacs le 17 février 2014
mon tout nouveau blog
Partager