Présentation de l'API Route Optimization

Route Optimization est une API Google Maps Platform qui accepte les itinéraires de véhicules et les contraintes opérationnelles sous la forme de données structurées 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 une distribution automatique. ou de planification des itinéraires qui améliorent l'efficacité opérationnelle de besoins en matière de transport. Avec des paramètres permettant d'exprimer votre les objectifs et les contraintes, ainsi qu'un algorithme basé sur la technologie de Maps, le service génère les meilleurs plans d'itinéraire possibles de 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 optimise l'efficacité en termes de distance et de temps, de réduction des coûts et de délais de livraison, ainsi que la satisfaction des conducteurs et des clients finaux.
  • Une entreprise de livraison de repas à la demande utilise Route Optimization dans ses processus de répartition en temps réel pour choisir le meilleur conducteur actif à prendre en charge plusieurs nouvelles commandes et de l'insérer dans leurs routes existantes.
  • Un fournisseur de services médicaux utilise l'optimisation des routes pour cartographier l'état des fournisseurs aux rendez-vous, ce qui améliore l'efficacité des itinéraires pour chaque tout au long de la journée.
  • Un fournisseur de services sur le terrain utilise l'optimisation des routes pour identifier la l'organisation des rendez-vous des techniciens, en cas de changement de condition, par exemple en cas de retard 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 les attributions pour une flotte de véhicules, en tenant compte de divers objectifs et de contraintes.

Exemples d'objectifs:

  • Efficacité de voyage: définissez vos exigences en termes d'efficacité de voyage. 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. Pour (exemple : définissez une période pour un retrait, une livraison ou un service) action.
  • Coût d'utilisation des véhicules: réduisez le nombre de véhicules requis pour d'effectuer les tâches nécessaires pour réduire les coûts.
  • Équilibrage de charge: garantit que les tâches sont réparties équitablement entre les les 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 en temps réel.
  • Créneaux horaires: créneau spécifique requis pour l'arrivée (par exemple, le client). la disponibilité ou les horaires d'ouverture du magasin.

  • Dépendances et compatibilité: définissez des dépendances de tâches dans l'un des de différentes manières:

    • 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 des développeurs (REST, gRPC) pour en savoir plus 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. A le plan d'itinéraire comprend l'affectation des tâches aux véhicules, les itinéraires multi-arrêts pour chaque le 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 d'effectuer d'autres tâches.
  • BatchOptimizeTours: une API asynchrone qui permet au client de effectuer d'autres tâches avant que le serveur ait fini et réponde.

Les deux méthodes partagent la même interface et les mêmes paramètres pris en charge. Vous pouvez lire plus d'informations sur BatchOptimizeTours dans Points de terminaison synchrones et asynchrones.

L'API Route Optimization accepte une requête HTTP POST avec un corps de requête JSON. qui 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é. Elle contient également des expéditions et des véhicules.
  • Shipment (Livraison) : permet de définir une tâche ou une livraison réelle pouvant inclure une tâche de retrait en magasin et une visite de livraison, et les attributs correspondants y compris les lieux et 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, un personnel) et les attributs de voyage correspondants, y compris les lieux de départ les attributs, les contraintes et les fonctions de coûts des véhicules ou des transports. Voir (REST, gRPC) pour en savoir plus.

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 de routage pour les véhicules et les tâches ou les expéditions.

  • Routes: contient les itinéraires de chaque véhicule ainsi que les tâches qui leur sont attribuées. (ou livraisons)
  • 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.

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

Ressources

Le tableau suivant récapitule les ressources disponibles via le API Route Optimization et données renvoyées.

Ressources de données Données renvoyées Format de retour
batchOptimizeTours (REST, gRPC) Renvoie le nom de ressource d'un objet Opération en cours d'exécution, qui indique la fin du traitement. Proto JSON ou gRPC
optimizeTours (REST, gRPC) Affiche un itinéraire optimisé, avec des informations détaillées des visites et des statistiques. 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 s'affichent.
2 Exécuter une requête de base et recevoir une réponse Après la configuration, commencez par en envoyant une requête de base et en obtenant la réponse. 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 Examinez des exemples de scénarios commençant par Optimisation des commandes à retrait et à livraison à 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 Bibliothèques clientes.

Étape suivante