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éraire 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 parc de transport grâce aux plans d'itinéraires. Ajustez vos itinéraires en fonction des contraintes de coûts et 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 évidence dans différentes couleurs

  • Une entreprise de logistique peut gagner du temps et des ressources en planifiant les expéditions pour le lendemain, tout en optimisant les livraisons pour gagner du temps, réduire les coûts, respecter les délais de livraison et satisfaire les chauffeurs et les clients finaux.
  • Une entreprise de livraison de repas à la demande peut accélérer et améliorer son processus d'expédition en choisissant le meilleur chauffeur disponible pour récupérer les nouvelles commandes et en les insérant dans ses itinéraires existants.
  • Un fournisseur de services sur le terrain peut améliorer son efficacité et la satisfaction de ses clients en attribuant des fournisseurs à des 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.

Fonctionnalités de 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 : les limites de vos ressources 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 chauffeurs Attribuez des itinéraires aux conducteurs en fonction de leurs heures de travail et de leurs pauses.
Arrivée à l'heure Priorisez une collecte, une livraison ou un service pour qu'ils arrivent 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 Limitez le nombre de véhicules nécessaires pour effectuer une tâche. Périodes Faire arriver un colis ou une tâche dans un créneau horaire spécifique
Équilibrage de charge Répartissez équitablement les tâches entre un parc 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 de tâches ou des conditions d'expédition.

Fonctionnement de l'API Route Optimization

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

Votre demande peut être aussi simple que le routage d'un seul véhicule avec quelques arrêts, ou aussi complexe que la description détaillée du workflow de toute votre entreprise. La requête définit votre modèle de routage unique, qui peut inclure des informations telles que :

  • Expéditions : tâches à accomplir, y compris les lieux de collecte et de livraison, les durées de service et les tailles de chargement.
  • Véhicules : parc disponible pour effectuer les tâches, y compris les modes de déplacement, les lieux de départ et d'arrivée, et les capacités de transport.
  • Contraintes de temps : créneaux horaires précis pour les livraisons, ainsi que les horaires de travail des chauffeurs et les pauses obligatoires.
  • 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 chaque contrainte et objectif que vous avez définis. La réponse contient les itinéraires calculés et inclut des informations telles que :

  • Séquences de visites : ordre exact des collectes et des livraisons pour chaque véhicule.
  • Expéditions attribuées : indique le véhicule responsable de chaque 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 pour les itinéraires individuels et le plan global.

Pour en savoir plus sur la création 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, consultez Choisir un point de terminaison.

Point de terminaison Description et données renvoyées Format de retour
OptimizeTours 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 et 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 plusieurs requêtes indépendantes simultanément à 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.
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 obtenir la réponse en suivant 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 pour l'enlèvement et la livraison, puis commencez à créer des requêtes qui correspondent à 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