Optimisation d'itinéraire de distribution
Répondre à la discussion
Affichage des résultats 1 à 5 sur 5

Optimisation d'itinéraire de distribution



  1. #1
    ccciolll

    Optimisation d'itinéraire de distribution


    ------

    Bonjour, je n'ai pas trouvé le sous-forum idéal pour poster mon sujet. Il m'a semblé que Math Sup était le moins éloigné…

    Bref, voilà mon affaire.

    Pour une asso de promotion du vélo dont je suis militant, je me suis engagé à distribuer le courrier bi ou tri-mestriellement aux adhérents dans ma ville. Je suppose qu'ils vont me fournir une liste d'adresses et un paquet de courriers, et en route ma loute.

    Et je me dis qu'il doit exister (ils en ont probablement à La Poste notamment) des logiciels dans lesquels on rentre tous les points auxquels l'on doit s'arrêter et qui calcule alors un itinéraire idéal pour le relier tous en un minimum de kilomètres, et capable de prendre en compte la voirie (car je ne suis pas un oiseau, même si un cycliste passe dans bien plus d'endroits qu'un automobiliste).

    Je me dis ensuite qu'il se peut que ce genre de logiciels existe en gratuit et en ligne (avec Gougueul-big-brother et tous ses outils, par exemple). Mais je ne sais pas très bien comment "nommer" ce que je recherche. Si je cherche "itinéraire" je vais juste récolter des mappys et autres viamichelin qui ne correspondent pas à ce que je souhaite.

    Donc si vous avez une idée, soit de comment se dénomme la science en question dont j'ai besoin, soit carrément l'adresse d'un outil qui sache faire ça, eh ben ça me plairait bien.

    -----

  2. #2
    invitea3eb043e

    Re : Optimisation d'itinéraire de distribution

    C'est un problème célèbre, dit "problème du voyageur de commerce" :
    http://fr.wikipedia.org/wiki/Probl%C...ur_de_commerce
    Il n'existe pas d'algorithme général, on peut tâtonner et user de bon sens.

  3. #3
    ccciolll

    Re : Optimisation d'itinéraire de distribution

    Ouhlà ! en effet, l'exemple avec 69 occurences est étourdissant !

    Ici il y a une applet pour Gmaps qui peut permettre de dégrossir
    http://www.tsp.gatech.edu/maps/index.html
    mais à mon avis elle fait les calcul pour une voiture, pas un vélo ou un piéton.

    EDIT : ah ben non, en fait il respecte l'ordre dans lequel on pose nos marqueurs.

    L'intérêt est assez limité (du moins ne répond pas à ce que je recherche)
    Dernière modification par ccciolll ; 23/03/2010 à 17h24.

  4. #4
    invitefc59aebb

    Re : Optimisation d'itinéraire de distribution

    Bonjour,

    En tant que representant des ventes, j'utilise une application qui me permet d'optimiser mes tournees. Je pense que cette application repond a tes besoins. Il s'agit de Badger Maps (https://www.badgermapping.com/).

    Bien a toi

  5. A voir en vidéo sur Futura
  6. #5
    ccciolll

    Re : Optimisation d'itinéraire de distribution

    Ahah, merci.
    Pour l'instant je ne participe plus à cette distribution, mais l'info servira à d'autres, peut-être.

Discussions similaires

  1. Passage de la distribution binomiale à la distribution de poisson
    Par invite234d9cdb dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 21/12/2008, 14h47
  2. Optimisation
    Par invite36a4450d dans le forum Mathématiques du supérieur
    Réponses: 0
    Dernier message: 29/03/2007, 15h16
  3. help optimisation
    Par invite776b55b5 dans le forum Mathématiques du supérieur
    Réponses: 3
    Dernier message: 29/01/2006, 17h58
  4. optimisation
    Par invite4b0b4f95 dans le forum Mathématiques du supérieur
    Réponses: 16
    Dernier message: 27/12/2005, 21h22