Une adresse de restaurant dans le douzième arrondissement, et voilà la liste des contraintes : rue étroite où un porteur de dix-neuf tonnes ne passe pas, livraison impossible pendant le service du midi, aire de livraison occupée par une camionnette de chantier, cuisinier qui ouvre à sept heures trente mais pas avant. Multipliez par cent quatre-vingts points de livraison quotidiens. Ce distributeur de boissons et de produits frais installé à Vigneux-sur-Seine tourne avec six véhicules, et c’est ce genre d’empilement que l’IA pour optimiser sa logistique du dernier kilomètre vient traiter, bien plus que le simple calcul d’un itinéraire court.
Un problème de contraintes, pas de kilomètres
Le trajet le plus court n’est presque jamais le bon. Une tournée réussie respecte des fenêtres horaires étroites, la capacité réelle du véhicule, la température imposée par les produits frais, le temps de déchargement propre à chaque adresse, le gabarit autorisé selon les rues, et les heures de circulation où traverser Paris relève de l’exercice de patience.
Ce type de calcul, avec autant de contraintes simultanées, dépasse rapidement ce qu’un exploitant peut faire de tête ou sur un plan. Non parce qu’il manque de compétence, au contraire : parce que le nombre de combinaisons explose. Un chef d’exploitation expérimenté produit d’excellentes tournées pour trente points. À cent quatre-vingts, avec des commandes qui bougent jusqu’à la veille au soir, il reproduit surtout celles de la semaine précédente.
C’est là que les moteurs d’optimisation gagnent réellement. Pas en trouvant l’itinéraire idéal, qui n’existe pas, mais en explorant des milliers de combinaisons acceptables en quelques minutes de calcul.
Ce que ces outils savent faire, concrètement
Trois choses, principalement. Construire les tournées du lendemain à partir des commandes réelles, en équilibrant la charge entre les véhicules plutôt qu’en gardant des secteurs figés depuis dix ans. Estimer un horaire de passage crédible pour chaque client, en s’appuyant sur les durées d’arrêt réellement observées à cette adresse et non sur une moyenne théorique. Réagir en cours de journée quand un incident survient, en reventilant les points restants entre les véhicules encore disponibles.
Le deuxième point mérite qu’on s’y arrête. Un client livré chez qui le déchargement prend vingt-cinq minutes parce qu’il faut descendre en cave, alors que le système prévoyait huit minutes, désorganise toute la fin de tournée. Les historiques de passage corrigent ces estimations bien mieux qu’une saisie manuelle, et l’effet sur la ponctualité se voit dès les premières semaines.
Sur les gains, restons prudents. Les ordres de grandeur souvent constatés se situent entre cinq et quinze pour cent de kilomètres en moins, davantage quand l’organisation de départ était très rigide. Toute promesse au-delà mérite d’être examinée de près, surtout si l’exploitant en place travaillait déjà correctement. Ce que nous voyons de plus tangible chez nos clients, c’est moins le carburant économisé que la fin des heures supplémentaires subies en fin de tournée.
Les échecs de livraison, à réduire sans espérer les effacer
Disons-le clairement : personne ne supprime les livraisons ratées. Un restaurant fermé pour congés sans prévenir, une porte de cave verrouillée, un gérant absent, une aire de livraison bloquée par un déménagement : ces situations existeront toujours.
Ce qu’on peut faire, en revanche, c’est réduire la part évitable. Un message envoyé la veille avec un créneau de deux heures, une notification à l’approche du véhicule, un modèle qui repère les adresses statistiquement risquées et les place à un moment plus favorable de la tournée. Sur des professionnels de la restauration, joignables entre deux services, ces rappels fonctionnent plutôt bien. Chez ce distributeur, la part de passages sans livraison a baissé d’environ un tiers en un semestre, sans jamais approcher zéro.
Chaque repasse coûte le carburant, le temps du chauffeur, parfois la marchandise perdue quand elle est fraîche. C’est pourquoi ce sujet mérite d’être traité pour lui-même, avec ses propres indicateurs, et non noyé dans le taux de service global.
Quand la livraison passe par des indépendants
Beaucoup de PME ne possèdent qu’une partie de leur flotte et confient les pointes à des chauffeurs indépendants ou à des sous-traitants. Cette réalité change les règles du jeu.
Un indépendant n’a pas les mêmes contraintes qu’un salarié. Il choisit souvent l’ordre de ses arrêts, refuse parfois une tournée jugée peu rentable, utilise son propre matériel de suivi, et n’a aucune obligation d’accepter votre application. Imposer un séquencement au kilomètre près à quelqu’un qui n’est pas votre salarié pose d’ailleurs des questions qui dépassent le sujet technique. Nous conseillons donc de raisonner en engagements plutôt qu’en instructions : un lot de points, une fenêtre de livraison, un prix, et la liberté d’organisation à l’intérieur.
Cette approche donne des tournées un peu moins optimales sur le papier, et nettement plus tenues dans les faits. La différence entre les deux est le sujet quotidien des exploitants. Elle rejoint une question plus large de maturité numérique de l’entreprise, celle de savoir jusqu’où l’outil doit décider à la place des gens.
Déployer sans braquer les chauffeurs
Un chauffeur qui livre le même secteur depuis huit ans connaît des choses qu’aucune donnée ne contient. Le boulanger qui prend livraison à la place du restaurant d’à côté, le code d’accès qui a changé, le camion de collecte qui bloque la rue certains matins. Balayer ce savoir d’un revers de logiciel garantit l’échec du projet.
La méthode que nous appliquons est lente au démarrage et rapide ensuite. On fait tourner l’optimisation en parallèle des tournées habituelles pendant trois à quatre semaines, sans rien imposer. On compare. On demande aux chauffeurs pourquoi la proposition ne tient pas, quand elle ne tient pas, et on enregistre ces contraintes dans le système. Chaque remarque intégrée rend le résultat meilleur et l’équipe moins méfiante.
Ajoutons une contrainte qui va peser de plus en plus : l’accès des centres urbains aux véhicules de livraison se restreint, selon des règles qui varient d’une agglomération à l’autre et évoluent régulièrement. Un outil de planification doit pouvoir intégrer ces restrictions et les tenir à jour. Vérifiez ce point avec l’éditeur, contractuellement, plutôt que de le découvrir avec un procès-verbal.
Le distributeur de Vigneux-sur-Seine a commencé par deux véhicules et un mois de comparaison à vide, avant d’étendre au reste de la flotte. Rien de spectaculaire, mais des tournées qui rentrent à l’heure et des chauffeurs qui font confiance au planning. Aborder l’IA pour optimiser sa logistique du dernier kilomètre de cette manière, en partant des contraintes réelles du terrain, est ce que MINOBIA recommande aux dirigeants avant de signer un abonnement à une plateforme.
Questions fréquentes
À partir de combien de véhicules cela devient utile ?
En dessous de trois véhicules et de tournées stables, un exploitant expérimenté fait aussi bien. L’intérêt apparaît quand les commandes varient fortement d’un jour à l’autre.
Peut-on vraiment promettre un créneau horaire ?
Un créneau de deux heures se tient dans la plupart des cas. Promettre une demi-heure en zone urbaine dense expose à des déceptions quotidiennes.
Que faire des restrictions de circulation en ville ?
Les traiter comme une contrainte de planification à part entière, et exiger de l’éditeur qu’il maintienne ces informations à jour pour vos zones de livraison.
Les chauffeurs vont-ils accepter d’être suivis ?
Cela dépend entièrement de la façon dont c’est présenté et encadré. Un suivi utilisé pour aider en cas d’incident passe ; un suivi vécu comme du contrôle permanent crée des conflits durables.
Combien de temps pour un déploiement complet ?
Quelques mois pour une flotte modeste, en comptant la phase de comparaison à vide et l’enregistrement des contraintes terrain, qui prend toujours plus de temps que prévu.
À propos de l’auteur
Joël Obitz est entrepreneur et fondateur de MINOBIA, cabinet spécialisé dans l’intégration stratégique de l’intelligence artificielle au sein des PME et ETI. Fort de 20 ans d’expérience dans le B2B industriel, il accompagne les entreprises dans leur transformation numérique, avec une approche directe, pragmatique et orientée résultats.
Contactez-nous : contact@minobia.ai
Suivez-nous sur LinkedIn et Facebook
MINOBIA – Activateur France Num https://www.francenum.gouv.fr/activateurs/minobia
