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 à des plans d'itinéraire. 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 des ressources en planifiant les expéditions du lendemain tout en optimisant les livraisons pour gagner en efficacité, réduire les coûts, respecter les délais et satisfaire les conducteurs et les clients finaux.
  • Une entreprise de livraison de plats à la demande peut accélérer et améliorer son processus de répartition en choisissant le meilleur conducteur disponible pour récupérer de 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 client en attribuant des prestataires à 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 objectifs et contraintes.

  • Objectifs : vos objectifs commerciaux.
  • Contraintes : les limites de vos ressources physiques.
Objectifs Contraintes
Efficacité des trajets Optimisez les itinéraires de base à l'aide de paramètres tels que la distance et le temps de trajet jusqu'à la destination. 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é à une collecte, 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 au minimum le nombre de véhicules nécessaires pour effectuer une tâche. Périodes Faites arriver une expédition ou une tâche 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 des 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 via REST, gRPC et les 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 la description détaillée du workflow de l'ensemble de votre entreprise. La requête définit votre modèle d'itinéraire unique, qui peut inclure des informations telles que :

  • Expéditions : les tâches à effectuer, y compris les lieux de collecte et de livraison, les durées de service et les tailles de charge.
  • Véhicules : la flotte 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 : créneaux horaires précis pour les expéditions, ainsi que les horaires de travail des conducteurs 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 en cas de livraison manquée.

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 informations telles que :

  • Séquences de visites : l'ordre exact des collectes et des livraisons pour chaque véhicule.
  • Expéditions attribuées : 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 : le coût total, la distance totale parcourue et la 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 Envoyer 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 proto gRPC
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 proto gRPC
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 proto gRPC
BatchOptimizeTours Point de terminaison non bloquant pour 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 proto gRPC

Comment utiliser l'API Route Optimization ?

1 Configurer vos écouteurs Commencez par Configurer votre projet Google Cloud et suivez les instructions de configuration.
2 Exécuter une requête de base et recevoir une réponse Une fois la configuration terminée, commencez par envoyer une requête de base et obtenez 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 Optimisation de l'ordre des arrêts de collecte et de 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