Discussion :

[logo98]

Bonjour,
il y a t il qq'un qui peut m'expliquer le problème de tournés de vehicule .
Mersi d'avance

[alex_pi]

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 ?

[Nemerle]

Bonjour,
il y a t il qq'un qui peut m'expliquer le problème de tournés de vehicule .
Mersi d'avance

ai bien, ge ne comprends pas ton problème... Cé des véhiculs qui tournent, donc la réponse est pih...

[koala01]

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: