Cloud Intelligence™Cloud Intelligence™

Cloud Intelligence™

Google Cloud Fleet Routing : l'IA face aux tournées de véhicules les plus complexes

By Tony BraunJun 27, 20233 min read

Cette page est également disponible en English, Deutsch, Español, Italiano, 日本語 et Português.

Conçu pour résoudre les problèmes de tournées de véhicules (VRP), Google Cloud Fleet Routing (CFR) s'appuie sur l'IA pour aider les entreprises à planifier les itinéraires de flottes de toutes tailles. Voici comment.

Imaginez une entreprise de livraison du dernier kilomètre ou de logistique qui traite des milliers de colis par jour, acheminés par une flotte de 100 véhicules. Le répartiteur doit concevoir un itinéraire optimal pour chaque véhicule, en tenant compte de multiples objectifs et contraintes : distance parcourue, délai jusqu'à destination, créneaux de livraison, disponibilité des chauffeurs, capacité des véhicules, etc. Il doit également pouvoir actualiser le plan de livraison en temps réel, à mesure que les besoins des clients et les conditions de circulation évoluent au fil de la journée.

Conçu pour résoudre les problèmes de tournées de véhicules (VRP) tels que celui décrit plus haut, Google Cloud Fleet Routing (CFR) est un service managé propulsé par l'IA, qui combine algorithmes d'optimisation avancés et techniques de machine learning pour aider les entreprises à planifier et organiser les itinéraires de flottes de toutes tailles. Couramment désigné par le terme solver dans l'univers de la planification logistique, CFR est le premier produit lancé au sein de la suite Google Cloud Optimization AI, dédiée aux systèmes d'aide à la décision.

Carte présentant les itinéraires optimaux pour la livraison de colis

Comment Cloud Fleet Routing résout les problèmes de tournées de véhicules

Défi bien connu dans le domaine de la logistique et du transport, le problème de tournées de véhicules consiste à déterminer les itinéraires et plannings les plus efficaces pour qu'une flotte achemine des biens ou des services vers un ensemble de destinations, tout en composant avec un large éventail d'objectifs et de contraintes souvent contradictoires. Voici une liste détaillée (mais non exhaustive) des critères pris en charge par CFR :

Critères utilisés pour résoudre les problèmes de tournées de véhicules

CFR met à profit la capacité et la flexibilité remarquables de Google Cloud pour résoudre plus efficacement les problèmes de tournées de véhicules, en associant machine learning et puissance de calcul à grande échelle. Il analyse l'historique des données de routage par machine learning et le croise avec les informations de trafic en temps réel afin de prédire les itinéraires optimaux. Il s'appuie en parallèle sur les capacités massives de traitement parallèle de Google Cloud pour résoudre rapidement et précisément des problèmes de routage multi-paramètres.

Optimiser les itinéraires en temps réel

CFR génère un ensemble d'itinéraires optimisés visualisables sur une carte, offrant aux gestionnaires de flotte une vue opérationnelle complète de l'activité prévue, et permettant de guider les chauffeurs tout au long de leurs livraisons. Grâce à des itérations rapides lors de la phase de planification, CFR réoptimise les itinéraires en temps réel à mesure que surviennent de nouveaux événements pendant l'exécution (incidents de circulation majeurs, livraisons supplémentaires à intégrer, etc.). Il permet aussi de tester des scénarios en parallèle pour identifier les meilleures solutions lorsque les paramètres de contraintes sont ajustés.

Fonctionnement conjoint de Cloud Fleet Routing et de Google Maps

Intégration avec Google Maps Mobility Solution

Mieux encore, CFR s'intègre nativement à la nouvelle Google Maps Mobility Solution, qui propose un ensemble de modules dédiés à l'exécution efficace des livraisons planifiées avec CFR, en tenant compte de l'évolution des priorités de livraison et des conditions de trafic en temps réel. Chauffeurs, consommateurs et gestionnaires de flotte reçoivent des informations utiles et au bon moment sur l'état d'avancement des livraisons, ce qui améliore la satisfaction utilisateur et génère des économies substantielles.

Indications virage par virage pour atteindre une destination

Le géant mondial de la logistique UPS utilise par exemple Google Cloud Fleet Routing pour planifier ses tournées de livraison. Depuis l'adoption de CFR, UPS a constaté une baisse de 10 % de sa consommation de carburant et de 5 % de ses émissions.

L'équipe DoiT a à cœur de déployer des solutions de Mobility innovantes, et nous sommes revendeurs certifiés de Cloud Fleet Routing comme de Maps Mobility Services. Nous vous invitons à tirer parti des capacités d'IA de Cloud Fleet Routing pour assurer des livraisons précises et ponctuelles, réduire les coûts en augmentant la capacité de votre flotte et diminuer les émissions de CO2 en réduisant les distances totales parcourues. Google Cloud Fleet Routing est dès à présent disponible pour tests et déploiement, et un exemple d'application web est disponible sur Github.