Mapotempo

956 vues

Publié le

Mapotempo : planification et optimisation de tournées

Publié dans : Technologie
0 commentaire
1 j’aime
Statistiques
Remarques
  • Soyez le premier à commenter

Aucun téléchargement
Vues
Nombre de vues
956
Sur SlideShare
0
Issues des intégrations
0
Intégrations
143
Actions
Partages
0
Téléchargements
10
Commentaires
0
J’aime
1
Intégrations 0
Aucune incorporation

Aucune remarque pour cette diapositive

Mapotempo

  1. 1. planification et optimisation de tournées www.mapotempo.com State of the Map-France 2015 30/05/2015 – Copyleft 2015 – CC-By-SA-3.0
  2. 2. Le problème Trouver l'ordre de visite le plus rapide pour une tournée
  3. 3. Problème du voyageur de commerce (TSP) ● 3 points de visites ● 6 Possibilités
  4. 4. Problème du voyageur de commerce (TSP) ● 3 choix ● 2 choix ● 1 choix Soit 3 x 2 x 1 = 6 = 3! possibilités
  5. 5. Complexité ● 3! = 6 ● 4! = 3! x 4 = 24 ● 5! = 4! x 5 = 120 ● Problème simple de taille 20 – 20! = 2 432 902 008 176 640 000 ● Problème standard de taille 80 – 80! = 71 569 457 046 263 802 294 811 533 723 186 532 165 584 657 342 365 752 577 109 445 058 227 039 255 480 148 842 668 944 867 280 814 080 000 000 000 000 000 000
  6. 6. Problème de tournées de véhicules (VRP) ● Extension du voyageur de commerce ● Multiples véhicules ● Capacité de chargement ● Créneaux horaires à respecter
  7. 7. Mapotempo ● Application web ● Données cartographique OSM ● Moteur d'optimisation sous contrainte ● Mapotempo – Sur github en AGPL3 – Dépendances également libres
  8. 8. Mapotempo web
  9. 9. Fonctionnalités ● Paramétrage : – Type de profil de routage, véhicules ● Gestion clients ● Tournées, répartition en zonage – Manuelle et automatique ● Import CSV ● Export CSV, GPX, vers terminaux sans fil ● API REST
  10. 10. Mapotempo web ● Web – Boostrap, jQuery, mustache ● RubyOnRails – Devise, cancan, API grape, delayed_job ● Leaflet – merkercluster, draw, numbered_marker,  active_area ● Postgres
  11. 11. Géocodage ● En France : – Webservice IGN – Passage à BANO + haddok
  12. 12. Routage OSRM ● Itinéraire entre deux points ● Distancier : matrice → Possibilité d'ajuster les profils → Très performant et stable (supporte aussi le routage de Here)
  13. 13. Optimisation sous contraintes ● « Recherche opérationnelle » ● OR-Tools : Google – Interface de solveur – Pré-modélisation du TSP-TW ● Modélisation des liens et des contraintes ● Résolution générique
  14. 14. Optimisation en pratique ● Géocodage + correction manuelle ● Définition des zones, automatique ou manuelle ● Dédoublonnage et clustering des points ● Calcul matrice de distances ● Injection des données dans la modélisation ● Recherche de solutions ● Calcul des itinéraires effectifs
  15. 15. Mapotempo S.A.S. ● Développement de Mapotempo ● Hébergement de Mapotempo en SaaS – Multiples profils de routage OSRM – Routage poids lourds avec Here – Connexion API depuis divers logiciels métiers – Export sans fil vers Tomtom, Masternaut, Alyacom ● Support, formation, aide au démarrage ● Développements complémentaires à la demande
  16. 16. ● mapotempo.com ● Présentation vidéo sur YouTube ● Code sur GitHub ● frederic@mapotempo.com

×