Transport & logistique Scénario d'usage

Planification des tournées de livraison selon les adresses, les horaires et la capacité des camions

Calculer les tournées d'une flotte de 12 camions selon les adresses, les créneaux et la capacité, avec OR-Tools et OpenStreetMap, et recalculer en cas de panne.

Décrire votre projet Voir la solution

Aperçu du projet

Ce scénario illustre ce que nous construisons ; il ne s'agit pas d'une référence client.

Ce scénario montre comment un transporteur qui prépare ses tournées à la main chaque matin peut les faire calculer par un outil. On entre les adresses, les créneaux de livraison et la capacité de chaque camion ; l'outil propose les tournées. Si un camion tombe en panne, on relance le calcul avec les camions restants.

Défis du client & exigences

Un transporteur de 12 camions livre environ 40 clients par jour entre Conakry et sa périphérie. Chaque matin, le responsable d'exploitation répartit les livraisons entre les chauffeurs de tête, avec un cahier et sa connaissance de la ville. Il tient compte de ce qu'il peut : les clients qui ferment à midi, le camion qui ne passe pas dans telle rue, le poids des colis.

Quand une commande urgente arrive à 9 h ou qu'un camion tombe en panne, il refait tout par téléphone. Deux chauffeurs se croisent dans le même quartier, un client qui attendait le matin est livré à 16 h, et personne ne sait combien de kilomètres la flotte fait pour rien.

Objectifs principaux

Calculer les tournées du jour à partir des adresses, des créneaux et de la capacité des camions

Respecter les horaires promis aux clients et le poids maximal de chaque véhicule

Recalculer les tournées dans la journée quand un camion tombe en panne ou qu'une commande urgente arrive

Laisser le responsable d'exploitation corriger une tournée à la main avant de la valider

Solution du projet

Nous commençons par les données

Les adresses des clients sont géocodées une fois sur OpenStreetMap et corrigées à la main quand la carte est incomplète, ce qui arrive souvent dans les quartiers périphériques. Un serveur OSRM calcule les temps de trajet entre tous les points.
Un moteur en Python avec OR-Tools résout ensuite le problème de tournées avec les contraintes du transporteur : créneaux horaires, capacité en poids et en volume, heure de départ du dépôt, pause des chauffeurs. Le responsable voit les tournées proposées sur une carte, déplace une livraison d'un camion à l'autre s'il connaît une raison que l'outil ignore, puis valide.
Si un camion tombe en panne, il le retire de la flotte et relance le calcul : les livraisons restantes sont réparties sur les autres camions. L'outil s'appuie sur les livraisons déjà saisies dans l'application chauffeur et n'impose aucune double saisie. La mission commence par un atelier avec le responsable d'exploitation pour lister les règles réelles de l'exploitation avant d'écrire une ligne de code.

Indicateurs à suivre

Kilomètres parcourus par livraison
Part des livraisons faites dans le créneau promis
Temps passé chaque matin à préparer les tournées
Nombre de tournées modifiées à la main après le calcul

Stack technique

Optimisation: Python Google OR-Tools
Données géographiques: OpenStreetMap OSRM PostGIS
API et interface: FastAPI Laravel Leaflet
Base de données: PostgreSQL
Exploitation: Docker Hébergeur choisi avec le client

Questions fréquentes

C'est le premier travail. Les adresses connues sont géocodées sur OpenStreetMap ; les autres sont pointées à la main une fois sur la carte, souvent avec l'aide du chauffeur qui les connaît. Un point de livraison corrigé reste en mémoire pour les tournées suivantes.

Oui. L'outil propose, le responsable décide. Il peut déplacer une livraison, forcer un chauffeur sur un client qu'il connaît bien, ou verrouiller une tournée. Ses corrections servent ensuite à ajuster les règles du calcul.

Non, mais les deux vont bien ensemble. Sans application, les tournées calculées sont imprimées ou envoyées par WhatsApp aux chauffeurs. Avec l'application, elles arrivent directement sur leur téléphone et la position réelle des camions sert au recalcul.