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

frederic@mapotempo.com