Présentation de l'API Route Optimization

Route Optimization est une API Google Maps Platform qui accepte les objectifs d'itinéraire des véhicules et les contraintes opérationnelles sous la forme de données structurées afin de fournir un plan d'itinéraire pour un ou plusieurs véhicules.

Pourquoi utiliser l'optimisation des routes ?

Avec l'API Route Optimization, vous pouvez établir ou affiner un processus automatisé de répartition ou de planification d'itinéraires qui améliore l'efficacité opérationnelle de vos besoins de transport. Grâce à des paramètres permettant d'exprimer vos contraintes et objectifs opérationnels uniques, et un algorithme basé sur les données fiables de Google Maps, le service génère les meilleurs plans d'itinéraires possibles pour respecter ces contraintes. Voici quelques exemples d'utilisation:

  • Une entreprise de logistique utilise Route Optimization pour optimiser les attributions de toutes les expéditions le jour suivant, en fournissant un itinéraire pour chaque livraison qui optimise la distance et le temps, la réduction des coûts, le respect des délais de livraison, ainsi que la satisfaction des chauffeurs et des clients finaux.
  • Une entreprise de livraison de repas à la demande utilise Route Optimization dans son processus de distribution en temps réel pour choisir le meilleur chauffeur actif pour récupérer plusieurs nouvelles commandes et l'insérer dans ses itinéraires existants.
  • Un fournisseur de services médicaux utilise l'optimisation des itinéraires pour mapper les prestataires de santé aux rendez-vous, améliorant ainsi l'efficacité des itinéraires pour chaque prestataire tout au long de la journée.
  • Un fournisseur de services sur le terrain utilise l'optimisation des routes afin de trouver l'itinéraire et la séquence optimaux pour les rendez-vous de service des techniciens, et de réoptimiser les services lorsque des changements de conditions se produisent, par exemple des retards sur l'itinéraire.

Ce que vous pouvez faire avec l'optimisation des routes

Avec l'API Route Optimization, vous pouvez optimiser les routes et l'attribution des tâches pour un parc de véhicules, en tenant compte de divers objectifs et contraintes.

Exemples d'objectifs:

  • Efficacité du voyage: définissez vos exigences en termes d'efficacité des trajets en fonction de paramètres tels que la distance et le temps de trajet jusqu'à destination.
  • À l'heure: assurez-vous que les véhicules arrivent à l'heure à l'heure prévue. Par exemple, définissez une période donnée pour une action de retrait, de livraison ou de service.
  • Coût d'utilisation des véhicules: réduisez le nombre de véhicules requis pour effectuer les tâches afin de réduire les coûts.
  • Équilibrage de charge: assurez-vous que les tâches sont réparties équitablement entre le parc de véhicules et le personnel.

Exemples de contraintes:

  • Heures de travail des conducteurs: heures de début et de fin pour le travail, et horaires des pauses.
  • Capacité du véhicule: la charge maximale qu'un véhicule peut transporter à la fois.
  • Créneaux horaires: créneaux horaires spécifiques requis pour l'arrivée (par exemple, disponibilité du client ou horaires d'ouverture du magasin).

  • Dépendances et compatibilité : définissez les dépendances de tâches de l'une des manières suivantes.

    • Nécessite des types spécifiques de véhicules ou de personnel
    • Nécessite d’abord d’effectuer d’autres travaux
    • Une livraison doit être unique dans le véhicule à la fois.

Consultez les guides de référence pour les développeurs (REST, gRPC) pour en savoir plus et connaître tous les paramètres disponibles.

Fonctionnement de l'optimisation des routes

L'API Route Optimization utilise un certain nombre d'entrées pour renvoyer un plan d'itinéraire. Les données comprennent les véhicules, les tâches ou les expéditions, les objectifs et les contraintes. Un plan d'itinéraire inclut des tâches attribuées aux véhicules, les itinéraires multi-arrêts pour chaque véhicule et les métriques associées.

Pour ce faire, l'API Route Optimization utilise deux méthodes:

  • OptimizeTours: une API synchrone, qui nécessite que le client attend la réponse du serveur avant d'effectuer d'autres tâches.
  • BatchOptimizeTours: une API asynchrone qui permet au client d'effectuer d'autres tâches avant que le serveur n'ait terminé et réponde.

Les deux méthodes partagent la même interface et les mêmes paramètres pris en charge. Pour en savoir plus sur BatchOptimizeTours, consultez la page Points de terminaison synchrones et asynchrones.

L'API Route Optimization accepte une requête HTTP POST dont le corps de requête JSON contient les détails de l'entrée.

Requête OptimizeTours

La requête comprend les entités obligatoires suivantes:

  • Modèle: entité globale dans laquelle les paramètres et les contraintes de niveau global sont configurés. Elle contient également des expéditions et des véhicules.
  • Shipment (Livraison) : permet de définir une tâche ou une expédition réelle pouvant inclure une tâche de retrait et une visite de livraison, ainsi que les attributs correspondants, y compris les lieux et d'autres attributs, les contraintes et les fonctions de coût. Pour en savoir plus, consultez la documentation de référence sur les expéditions (REST, gRPC).
  • Véhicule: permet de définir un véhicule (ou un conducteur ou un personnel) et les attributs de voyage correspondants, y compris les lieux de départ et d'autres attributs de véhicule ou de transport, les contraintes et les fonctions de coût. Pour en savoir plus, consultez la section (REST, gRPC).

Pour obtenir un exemple simple, consultez la section Optimisation des commandes à livrer en retrait et à l'arrêt de la livraison.

Réponse OptimizeTours

L'API Route Optimization renvoie une réponse JSON qui inclut le plan d'itinéraire des véhicules, ainsi que les tâches ou les expéditions.

  • Routes: contient les itinéraires de chaque véhicule avec les tâches (ou expéditions) qui lui sont attribuées
  • Metrics (Métriques) : métriques agrégées sur le plan d'itinéraire généré

Pour obtenir un exemple simple, consultez la section Optimisation des commandes à livrer en retrait et à l'arrêt de la livraison.

Pour en savoir plus sur la construction de la requête et l'interprétation de la réponse, consultez la section Interpréter la réponse.

Ressources

Le tableau suivant récapitule les ressources disponibles via l'API Route Optimization, ainsi que les données renvoyées.

Ressources de données Données renvoyées Format de retour
batchOptimizeTours (REST, gRPC) Renvoie le nom de ressource d'une opération de longue durée, qui indique lorsque le traitement est terminé. Proto JSON ou gRPC
optimizeTours (REST, gRPC) Affiche un itinéraire optimisé, avec des détails sur les visites et les métriques. Proto JSON ou gRPC

Utiliser l'optimisation des routes

1 Configuration Commencez par Configurer votre projet Google Cloud et 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 vous reportant aux 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 des commandes à livrer à l'arrêt et 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 la page Bibliothèques clientes.

Étapes suivantes