Download - Mapotempo
Mapotempo
planification et optimisation de tourneswww.mapotempo.com
State of the Map-France 2015
30/05/2015 Copyleft 2015 CC-By-SA-3.0
Le problme
Trouver l'ordre de visite le plus rapide pour une tourne
Problme du voyageur de commerce (TSP)
3 points de visites
6 Possibilits
Problme du voyageur de commerce (TSP)
3 choix
2 choix
1 choix
Soit 3 x 2 x 1 = 6 = 3! possibilits
Complexit
3! = 6
4! = 3! x 4 = 24
5! = 4! x 5 = 120
Problme simple de taille 2020! = 2 432 902 008 176 640 000
Problme standard de taille 8080! = 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
Problme de tournes de vhicules (VRP)
Extension du voyageur de commerce
Multiples vhicules
Capacit de chargement
Crneaux horaires respecter
Mapotempo
Application web
Donnes cartographique OSM
Moteur d'optimisation sous contrainte
MapotempoSur github en AGPL3
Dpendances galement libres
Mapotempo web
Fonctionnalits
Paramtrage:Type de profil de routage, vhicules
Gestion clients
Tournes, rpartition en zonageManuelle et automatique
Import CSV
Export CSV, GPX, vers terminaux sans fil
API REST
Mapotempo web
WebBoostrap, jQuery, mustache
RubyOnRailsDevise, cancan, API grape, delayed_job
Leafletmerkercluster, draw, numbered_marker, active_area
Postgres
Gocodage
En France:Webservice IGN
Passage BANO + haddok
Routage OSRM
Itinraire entre deux points
Distancier: matrice
Possibilit d'ajuster les profils Trs performant et stable
(supporte aussi le routage de Here)
Optimisation sous contraintes
Recherche oprationnelle
OR-Tools: GoogleInterface de solveur
Pr-modlisation du TSP-TW
Modlisation des liens et des contraintes
Rsolution gnrique
Optimisation en pratique
Gocodage + correction manuelle
Dfinition des zones, automatique ou manuelle
Ddoublonnage et clustering des points
Calcul matrice de distances
Injection des donnes dans la modlisation
Recherche de solutions
Calcul des itinraires effectifs
Mapotempo S.A.S.
Dveloppement de Mapotempo
Hbergement de Mapotempo en SaaSMultiples profils de routage OSRM
Routage poids lourds avec Here
Connexion API depuis divers logiciels mtiers
Export sans fil vers Tomtom, Masternaut, Alyacom
Support, formation, aide au dmarrage
Dveloppements complmentaires la demande
mapotempo.com
Prsentation vido sur YouTube
Code sur GitHub