Présentation de l'API Route Optimization

L'optimisation des itinéraires est une API Google Maps Platform qui accepte les objectifs de routage 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 distribution ou de planification des 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, ainsi qu'à un algorithme basé sur les données Google Maps fiables, le service génère les meilleurs plans d'itinéraires possibles pour répondre à ces contraintes. Voici quelques exemples de cas d'utilisation:

  • Une entreprise de logistique utilise l'optimisation des routes pour optimiser l'affectation de toutes les expéditions du jour suivant, en fournissant un itinéraire pour chaque livraison qui optimise la distance et le temps, les économies, les délais de livraison et la satisfaction des chauffeurs et des clients finaux.
  • Une entreprise de livraison de repas à la demande utilise l'optimisation des itinéraires dans son processus de distribution en temps réel. Elle choisit le meilleur chauffeur actif, qui récupère plusieurs nouvelles commandes et l'insère dans ses itinéraires existants.
  • Un prestataire de services médicaux utilise l'optimisation des routes pour mapper les prestataires de santé aux rendez-vous, améliorant ainsi l'efficacité des itinéraires pour chacun d'eux tout au long de la journée.
  • Un fournisseur de services sur le terrain utilise l'optimisation des routes pour trouver l'itinéraire et l'ordre optimaux pour les rendez-vous avec un technicien, et pour réoptimiser les conditions (par exemple, les retards sur un itinéraire).

Possibilités offertes par l'optimisation des routes

Avec l'API Route Optimization, vous pouvez optimiser les itinéraires et les attributions de tâches pour une flotte de véhicules, en tenant compte de divers objectifs et contraintes.

Exemples d'objectifs:

  • Efficacité du voyage: définissez vos besoins en termes d'efficacité des trajets en fonction de paramètres tels que la distance et le délai jusqu'à la destination.
  • À l'heure d'arrivée: assurez-vous que les véhicules arrivent à temps pour leurs tâches. 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: pour réduire les coûts, minimisez le nombre de véhicules nécessaires pour effectuer les tâches.
  • Équilibrage de charge: assurez-vous que les tâches sont réparties de manière équitable entre le parc de véhicules et le personnel.

Exemples de contraintes:

  • Heures de travail des conducteurs: heures de début et de fin du travail et heures de pause.
  • Capacité du véhicule: la charge maximale qu'un véhicule peut transporter à la fois.
  • Périodes: créneau horaire spécifique requis pour l'arrivée, tel que la disponibilité du client ou les horaires d'ouverture du magasin.

  • Dépendances et compatibilité: définissez les dépendances de travail de l'une des manières suivantes:

    • Nécessite des types spécifiques de véhicule ou de personnel
    • Nécessite d'autres travaux avant d'être effectués
    • Une livraison doit être unique dans le véhicule à un moment donné.

Consultez les guides de référence du développeur (REST, gRPC) pour en savoir plus et découvrir 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 entrées incluent les véhicules, les tâches ou les expéditions, les objectifs et les contraintes. Un plan d'itinéraire inclut les tâches attribuées aux véhicules, les itinéraires à plusieurs 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 attende la réponse du serveur avant de poursuivre d'autres tâches.
  • BatchOptimizeTours: une API asynchrone qui permet au client d'effectuer d'autres tâches avant que le serveur ne termine et répond.

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

L'API Route Optimization accepte les requêtes 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 "Expéditions" et "Véhicules".
  • Expédition: permet de définir une tâche ou une livraison 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 l'expédition (REST, gRPC).
  • Véhicule: permet de définir un véhicule (ou un conducteur ou un personnel) et les attributs de trajet correspondants, y compris les lieux de départ et d'autres attributs du véhicule ou du trajet, les contraintes et les fonctions de coût. Pour en savoir plus, consultez les sections (REST, gRPC).

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

Réponse OptimizeTours

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

  • Routes: contient les itinéraires de chaque véhicule, ainsi que 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 d'arrêt de retrait et de 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 renvoyé
batchOptimizeTours (REST, gRPC) Renvoie le nom de ressource d'une opération de longue durée, qui indique lorsque le traitement est terminé. JSON ou proto gRPC
optimizeTours (REST, gRPC) Affiche un itinéraire optimisé, avec les détails des visites et les métriques. JSON ou proto gRPC

Utiliser l'optimisation des routes

1 Configuration Commencez par configurer votre projet Google Cloud, puis suivez les instructions de configuration qui s'affichent.
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 les instructions des sections Construire 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 des commandes d'arrêt de la livraison et des retraits, 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 Utiliser des bibliothèques clientes.

Étapes suivantes