IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

problème de tournées de véhicule


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre averti
    Inscrit en
    Octobre 2007
    Messages
    29
    Détails du profil
    Informations forums :
    Inscription : Octobre 2007
    Messages : 29
    Par défaut problème de tournées de véhicule
    Bonjour,
    il y a t il qq'un qui peut m'expliquer le problème de tournés de vehicule .
    Mersi d'avance

  2. #2
    alex_pi
    Invité(e)
    Par défaut
    Citation Envoyé par logo98 Voir le message
    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 ?

  3. #3
    Membre Expert Avatar de Nemerle
    Inscrit en
    Octobre 2003
    Messages
    1 106
    Détails du profil
    Informations personnelles :
    Âge : 54

    Informations forums :
    Inscription : Octobre 2003
    Messages : 1 106
    Par défaut
    Citation Envoyé par logo98 Voir le message
    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...

  4. #4
    Expert éminent
    Avatar de koala01
    Homme Profil pro
    aucun
    Inscrit en
    Octobre 2004
    Messages
    11 644
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 53
    Localisation : Belgique

    Informations professionnelles :
    Activité : aucun

    Informations forums :
    Inscription : Octobre 2004
    Messages : 11 644
    Par défaut
    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

Discussions similaires

  1. Réponses: 2
    Dernier message: 04/04/2011, 15h54
  2. Question sur la modélisation du problème de tournées de véhicules
    Par laureat dans le forum Intelligence artificielle
    Réponses: 1
    Dernier message: 26/01/2011, 00h07
  3. Réponses: 1
    Dernier message: 21/01/2011, 17h55
  4. Problème de tournées de véhicules
    Par 3chir dans le forum Intelligence artificielle
    Réponses: 3
    Dernier message: 27/08/2010, 10h06
  5. Problème de tournée de véhicules
    Par Trysac dans le forum Algorithmes et structures de données
    Réponses: 4
    Dernier message: 05/06/2009, 23h25

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo