La Poste optimise le dernier kilomètre avec Verso

La branche Services-Courrier-Colis de l’opérateur historique a fait le choix des outils d’optimisation de tournées de Verso, qu’elle déploie désormais dans son infrastructure. Nous sommes fiers de ce partenariat qui constitue une reconnaissance de notre savoir-faire en optimisation, tant sur le plan de la qualité des solutions produites que de l’efficacité algorithmique du calcul.

Distribution de colis en vélo-cargo électrique. Photo La Poste.

Évaluation en plein confinement

La Poste possède une expertise opérationnelle forte dans le domaine des tournées, qui sont au cœur de son activité. Mais lors du premier confinement, les standards de gestion habituels ont explosé face à une hausse sans précédent des demandes. Pour répondre aux besoins opérationnels remontés du terrain, il fallait trouver une solution efficace, et rapidement.

« Pendant le confinement, les outils d’optimisation de Verso nous ont permis de construire très rapidement des solutions innovantes de continuité de notre activité. »

Christophe Pellerin, Supply Chain Manager

La Poste a immédiatement lancé des tests d’optimisation à grande échelle sur une infrastructure mise à disposition par Verso. Le potentiel de l’optimisation dans l’évolution des pratiques est rapidement apparu. L’expérimentation a également montré que l’efficacité de nos algorithmes permettait de résoudre de manière concurrente un très grand nombre de problèmes d’optimisation de grande taille, balayant ainsi les craintes initiales sur l’enjeu du passage à l’échelle.

Optimiss, au-delà du prototype

Suite à ce démarrage pragmatique couronné de succès, La Poste a lancé le projet structurant Optimiss en 2021. Il s’agit de développer un véritable outil métier de gestion dédié aux activités spécifiques autour de ses tournées : logistique urbaine, collectes et remises, portage de repas, etc.

Optimiss gère les données et interactions nécessaires à la constitution de tournées efficaces respectant les contraintes opérationnelles et fournit une interface aux utilisateurs finaux de plus de 2 300 sites postaux. Au total, il s’agit de gérer les tournées d’un parc de près de 10 000 véhicules effectuant 170 000 prestations quotidiennes. Au cœur du dispositif, nos algorithmes réalisent l’affectation et l’ordonnancement des tâches en fonction des ressources et de l’ensemble des contraintes.

Partenariat gagnant

En choisissant Verso, La Poste bénéficie d’une expertise globale : des outils d’optimisation bien sûr, mais également un support et une aide à la modélisation qui permettent d’en tirer le meilleur parti suivant les cas d’usages. Paramétrage et déploiement de l’ensemble de la pile logicielle sont optimisés en fonction des besoins.

Sur le plan fonctionnel, un dialogue privilégié s’établit sur les évolutions. Dans le cadre de son engagement pour la neutralité carbone, La Poste complète sa flotte avec divers types de véhicules électriques : Verso a naturellement intégré la gestion de profils hétérogènes et l’autonomie des véhicules dans l’optimisation.

Contactez-nous si, comme La Poste, vous souhaitez évaluer nos outils d’optimisation sur votre propre cas d’usage.

Auteur/autrice : Julien Coupey

Julien est développeur et responsable de la R&D chez Verso.