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. Mapotempo
● Application web
● Données cartographique OSM
● Moteur d'optimisation sous contrainte
● Mapotempo
– Sur github en AGPL3
– Dépendances également libres
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. 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. 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