StackBZH06 98 29 11 12 Demander un devis

Itinero, le moteur qui calcule les tournées.

Itinero est une API qui calcule des itinéraires sur de vraies routes, optimise l’ordre de passage de plusieurs véhicules et retrouve les adresses françaises. Sa particularité : une fois ses données chargées, elle ne dépend d’aucun service externe.

Code source sur GitHub

Type
API
Domaine
Itinéraires et optimisation de tournées
Mon rôle
Conception, développement, hébergement
Technologies
Java, Spring Boot, GraphHopper, Timefold, Lucene
Données
OpenStreetMap, Base Adresse Nationale

Trois briques

Routage, optimisation, géocodage.

  • Itinéraires et matrices de temps

    Trajets routiers réels et temps de parcours entre tous les points, grâce à un graphe routier GraphHopper embarqué.

  • Optimisation de tournées

    Ordre de passage optimal et répartition automatique des points entre plusieurs véhicules, en tenant compte du dépôt, des capacités et des durées de service (Timefold).

  • Géocodage

    Recherche et autocomplétion d’adresses françaises à partir de la Base Adresse Nationale, indexée avec Lucene.

Pourquoi l’avoir développé

Movix avait besoin d’un moteur d’optimisation.

L’outil utilisé au départ imposait des contraintes d’exploitation qui ne convenaient pas ; Itinero le remplace. Il tourne sur mes serveurs, avec les données routières d’OpenStreetMap et les adresses de la Base Adresse Nationale, rafraîchies chaque semaine.

Movix, le logiciel de tournées

Schéma de principe : un dépôt, deux véhicules, deux tournées.

L’API en bref

Documentée au format OpenAPI.

POST  /routing/route            itinéraire sur le réseau routier
POST  /routing/matrix           matrice de temps et de distances
POST  /optimization/optimize    ordre de passage optimal
POST  /optimization/dispatch    répartition entre plusieurs véhicules
GET   /geocoding/search         recherche d’adresse

Ce que cela change pour un client

Quand un projet a besoin d’une brique technique pointue (calcul, cartographie, optimisation), je sais la construire et l’exploiter, plutôt que de la sous-traiter à un service facturé à l’usage.

Un calcul, une carte, une optimisation à intégrer à votre outil ? Parlons-en.