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

Conception Web Discussion :

Développer un outils d'optimisation de parcours multipoints et multi ressources


Sujet :

Conception Web

  1. #1
    Membre régulier
    Homme Profil pro
    Inscrit en
    novembre 2007
    Messages
    241
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Belgique

    Informations forums :
    Inscription : novembre 2007
    Messages : 241
    Points : 108
    Points
    108
    Par défaut Développer un outils d'optimisation de parcours multipoints et multi ressources
    Bonjour à tous,

    Je travail dans une entreprise de collecte à domicile.
    Nous cherchons actuellement à optimiser nos parcours en temps et en distance.

    Nous possédons actuellement 5 camions, ces camions font à peu prêt 18-20 domiciles chacun (soit un total de presque 100 domiciles, et c'est en évolution constante).

    J'aimerai développer dans notre ERP entièrement basé sur le Web, un module permettant d'optimiser les trajets pour chaque camions.
    Voici comment nous aimerions procéder : (Notre ERP est développer en PHP, Mysql, HTML, CSS, Javascript)

    - Le module va chercher les adresses de la journée dans notre base de données (pas de problème pour ça bien sûr), ces adresses ne sont jamais les mêmes, chaque jours ça change
    - Des marqueurs se positionne sur une map de type GoogleMap ou autres
    - On assigne des adresses à chaque camion (une vue sur map permet de grouper les clients et donc fournir un meilleur rendement)
    - Enfin une fois les client assigné à un camion on optimalise sont trajet.

    J'aimerai donc votre avis sur l'approche, le procédé, la méthode à utiliser pour un tel développement, si vous avez des exemple je suis preneur aussi.

    En vous remerciant de votre participation.

    Bien à vous
    Spliffer

  2. #2
    Membre éprouvé
    Profil pro
    Ingénieur développement logiciels
    Inscrit en
    mars 2009
    Messages
    552
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations professionnelles :
    Activité : Ingénieur développement logiciels

    Informations forums :
    Inscription : mars 2009
    Messages : 552
    Points : 1 060
    Points
    1 060
    Par défaut
    Bonjour,

    Le point dur correspond au problème du voyageur de commerce (Travel Salesman Problem - TSP). Connaissant les points de passage, on veut savoir dans quel ordre procéder.

    Résoudre ce problème est loin d'être simple. On trouve parfois des solutions dans les moteurs de calcul d'itinéraire. L'API google vous donnera au moins première idée de solution : https://developers.google.com/optimi...outing/tsp/tsp

    Dans les détails, le développement dépendra surtout de l'ERP pour accéder aux données et ajouter une "fonctionnalité web métier"... Après, pour faire une carte, il y a pas mal de solution (google map, leaflet, openlayers, etc.)

    PS : Je me demande si un humain ne va pas résoudre intuitivement TSP en sélectionnant les points dans l'ordre sur une carte...

Discussions similaires

  1. outils de optimisation base de donnée
    Par simomig29 dans le forum Outils
    Réponses: 5
    Dernier message: 12/02/2008, 09h35
  2. développer un outil d'administration
    Par momoed dans le forum Linux
    Réponses: 2
    Dernier message: 27/12/2007, 11h06
  3. [DOM] Besoin d'optimiser le parcours d'un fichier XML
    Par stardeus dans le forum Format d'échange (XML, JSON...)
    Réponses: 19
    Dernier message: 08/04/2007, 18h04
  4. Réponses: 1
    Dernier message: 15/08/2006, 02h35

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