Qu'est-ce que l'API Route Optimization ?

Développeurs de l'Espace économique européen (EEE)

Route Optimization est une API Google Maps Platform qui génère des plans d'itinéraires optimisés pour un ou plusieurs véhicules et leurs arrêts.

Pourquoi utiliser l'API Route Optimization ?

Améliorez l'efficacité opérationnelle de votre flotte de transport à l'aide de plans d'itinéraires. Ajustez vos itinéraires en fonction des coûts, des contraintes de temps, des besoins des clients et de tout autre objectif d'entreprise. Exemple :

Capture d'écran d'une carte avec trois itinéraires mis en surbrillance dans différentes couleurs

  • Une entreprise de logistique peut gagner du temps et économiser des ressources en planifiant les expéditions du lendemain tout en optimisant les livraisons pour gagner du temps, réduire les coûts, livrer à temps et satisfaire les conducteurs et les clients finaux.
  • Une entreprise de livraison de repas à la demande peut accélérer et optimiser son processus d'expédition en choisissant le meilleur chauffeur actif pour récupérer les nouvelles commandes et les insérer dans ses itinéraires existants.
  • Un fournisseur de services sur site peut améliorer son efficacité et la satisfaction de ses clients en attribuant des fournisseurs aux rendez-vous et en trouvant la séquence d'arrêts optimale pour plusieurs rendez-vous, tout en réoptimisant les itinéraires en cas de problème.

Ce que vous pouvez faire avec l'API Route Optimization

Utilisez l'API Route Optimization pour optimiser les itinéraires et l'attribution des tâches de votre flotte en fonction de vos propres objectifs et contraintes.

  • Objectifs : vos objectifs commerciaux.
  • Contraintes : limites de vos composants physiques.
Objectifs Contraintes
Efficacité des déplacements Optimisez les itinéraires de base à l'aide de paramètres tels que la distance et le temps de trajet. Heures de travail des conducteurs Attribuez des itinéraires aux conducteurs en fonction de leurs heures de travail et de leurs pauses.
Arrivée à l'heure Donnez la priorité à un retrait, une livraison ou un service pour qu'il arrive avant une heure spécifique. Capacité du véhicule Attribuez un véhicule à une tâche en fonction de la charge qu'il peut transporter.
Coût d'utilisation du véhicule Réduisez le nombre de véhicules requis pour effectuer une tâche. Créneaux horaires Faire en sorte qu'un envoi ou une tâche arrive dans un créneau horaire spécifique.
Équilibrage de charge Répartissez équitablement les tâches entre une flotte de véhicules et le personnel. Dépendances et compatibilité Optimisez les itinéraires de votre flotte en fonction de vos types de véhicules, de la séquence des tâches ou des conditions d'expédition.

Fonctionnement de l'API Route Optimization

L'API Route Optimization est accessible à l'aide de REST, de gRPC et de bibliothèques clientes. Elle calcule les itinéraires les plus efficaces pour votre flotte.

Votre requête peut être aussi simple que l'itinéraire d'un seul véhicule avec quelques arrêts, ou aussi complexe que le workflow de l'ensemble de votre entreprise. La requête définit votre modèle de routage unique, qui peut inclure des détails tels que :

  • Expéditions : tâches à effectuer, y compris les lieux de retrait et de livraison, la durée des services et la taille des chargements.
  • Véhicules : parc disponible pour effectuer les tâches, y compris les modes de transport, les lieux de départ et d'arrivée, et les capacités de transport.
  • Contraintes de temps : intervalles de temps précis pour les livraisons, ainsi que les horaires de travail des conducteurs et les pauses requises.
  • Paramètres de coût : facteurs qui influencent l'optimisation, tels que le coût par kilomètre, le coût par heure et les pénalités pour les livraisons manquées.

Le service renvoie ensuite un plan d'itinéraire optimisé qui respecte toutes les contraintes et tous les objectifs que vous avez définis. La réponse contient les itinéraires calculés et inclut des détails tels que :

  • Séquences de visites : ordre exact des retraits et des livraisons pour chaque véhicule.
  • Envois attribués : quel véhicule est responsable de quelle tâche.
  • Heures estimées : heures d'arrivée et de départ pour chaque visite, en tenant compte du temps de trajet et de la durée du service.
  • Métriques d'itinéraire : coût total, distance totale parcourue et durée totale des itinéraires individuels et du plan global.

Pour en savoir plus sur la construction d'une requête et l'interprétation d'une réponse, consultez Effectuer votre première requête et Interpréter la réponse.

Ressources

L'API propose quatre points de terminaison pour gérer différentes tailles de requêtes et différents temps de résolution. Pour savoir comment choisir le bon point de terminaison, consultez Choisir un point de terminaison.

Point de terminaison Description et données renvoyées Format de retour
OptimizeTours Un point de terminaison bloquant pour les requêtes uniques avec des temps de résolution courts. Renvoie un itinéraire optimisé directement dans la réponse. JSON ou gRPC proto
OptimizeToursLongRunning Point de terminaison non bloquant pour les requêtes uniques avec des temps de résolution longs. Renvoie un ID d'opération de longue durée (LRO). JSON ou gRPC proto
OptimizeToursUri Point de terminaison non bloquant pour les requêtes uniques volumineuses (> 8 Mo). Lit et écrit directement dans Google Cloud Storage. Renvoie un ID d'opération de longue durée (LRO). JSON ou gRPC proto
BatchOptimizeTours Point de terminaison non bloquant permettant de traiter simultanément plusieurs requêtes indépendantes à l'aide de Google Cloud Storage. Renvoie un ID d'opération de longue durée (LRO). JSON ou gRPC proto

Utiliser l'API Route Optimization

1 Configurer Commencez par Configurer votre projet Google Cloud, puis suivez les instructions de configuration qui suivent.
2 Exécuter une requête de base et recevoir une réponse Après la configuration, commencez par envoyer une requête de base et obtenez la réponse en suivant les instructions des sections Créer une requête et Interpréter la réponse.
3 Essayez un scénario plus avancé et commencez à créer votre propre requête Explorez des exemples de scénarios en commençant par l'optimisation de l'ordre des arrêts de collecte et de livraison, puis commencez à créer des requêtes correspondant à vos cas d'utilisation.

Bibliothèques clientes disponibles

Pour obtenir la liste des bibliothèques clientes disponibles pour l'API Route Optimization, consultez Bibliothèques clientes.

Étape suivante