Envoyez votre première demande d'optimisation d'itinéraire

Ce document vous explique comment envoyer votre première requête à l'API Route Optimization à l'aide d'un scénario d'utilisation réel.

Pour simplifier, l'exemple utilise HTTP et JSON pour illustrer l'API REST. Toutefois, pour votre environnement de production, la recommandation générale est d'utiliser gRPC pour ses avantages en termes de performances. Cependant, gRPC nécessite une installation. Pour en savoir plus, consultez Bibliothèques clientes de l'API Route Optimization.

Scénario

Vous gérez une garderie pour chiens de 7h à 19h à San Francisco. Ce matin, vous devez aller chercher deux chiens à différents endroits de la ville. Les deux propriétaires de chiens vous ont donné une plage horaire de prise en charge entre 7h30 et 9h30.

Vous disposez d'une seule camionnette pour cette tâche et vous payez le chauffeur 27 dollars de l'heure. Le chauffeur et la camionnette commencent la journée à votre garderie à 7h et doivent être de retour des prises en charge du matin avant 12h pour une pause déjeuner.

Nous sommes le 13 février 2024 et le chauffeur a les tâches suivantes à effectuer :

• Aller chercher le bouvier bernois près de la Coit Tower.
• Aller chercher le chihuahua au South Sunset Playground Park.
• Déposer les deux chiens à la garderie du Mission Dolores Park.

Vous avez besoin d'un itinéraire qui minimise le temps que les chiens passent dans la camionnette, tout en respectant les exigences de prise en charge et de dépose.

Avant de commencer

Pour exécuter le code de cet exemple de scénario, vous devez d'abord suivre les instructions de la section Configurer l'API Route Optimization.

1. Choisir votre approche d'optimisation d'itinéraire

L'API Route Optimization propose plusieurs méthodes au choix, en fonction de la complexité de votre problème d'optimisation.

Étant donné que ce scénario de garderie pour chiens est une requête simple et directe, utilisez une méthode de blocage, telle que optimizeTours, qui fournit rapidement des résultats pour les petites requêtes. Pour en savoir plus sur les méthodes de l'API Route Optimization, consultez Points de terminaison synchrones et asynchrones.

Utilisez l'URL suivante pour envoyer une requête HTTP POST à la optimizeTours méthode :

https://routeoptimization.googleapis.com/v1/projects/PROJECT_OR_ID:optimizeTours

Vous devez également définir des paramètres de délai avant expiration et de délai limite courts pour réduire tout temps d'attente inutile. Pour ce scénario de garderie pour chiens, l'optimiseur n'a pas besoin de beaucoup de temps pour répondre à votre requête. Utilisez donc les paramètres suivants :

• Définissez le timeout paramètre sur 2 secondes.
• Laissez les paramètres de délai limite sur la valeur par défaut, qui est de 60 secondes pour les requêtes REST.

2. Créer le corps du message de requête

Après avoir choisi la méthode de blocage optimizeTours et défini les paramètres de délai avant expiration et de délai limite, vous devez créer le corps du message de requête.

Dans ce scénario, la requête est un message OptimizeToursRequest encodé au format JSON dans l'API REST.

Pour créer le message de requête, procédez comme suit :

1. Commencez par la structure de requête de base, qui est la suivante :

   {
     "timeout": ...,
     "model": {
       "shipments": [...],
       "vehicles": [...],
       "globalStartTime": "...",
       "globalEndTime": "..."
     }
   }
   

   Pour en savoir plus sur la structure, consultez le guide conceptuel clé pour Structure de base (ShipmentModel, Shipment et Vehicle).

2. Définissez les livraisons. Dans le shipments champ, ajoutez un Shipment message pour chaque chien qui doit être pris en charge et déposé le matin. C'est là que vous définissez le lieu et l'heure de prise en charge préférés de chaque propriétaire de chien, ainsi que le lieu et l'heure de dépose des chiens à la garderie.

   1. Pour chaque chien, créez un VisitRequest pour les prises en charge et un autre pour les livraisons, qui, dans ce scénario, sont appelées "dépose à la garderie".

      • Dans les prises en charge, définissez le arrivalWaypoint sur le lieu de prise en charge du chien (Coit Tower pour le bouvier bernois ou South Sunset Playground Park pour le chihuahua) et le timeWindows sur l'heure de prise en charge demandée par le propriétaire (7h30 à 9h30).

      • Dans les livraisons, définissez arrivalWaypoint sur la garderie et timeWindows sur l'heure de dépose requise (9h30 à 11h30).

      Pour en savoir plus sur les plages horaires, consultez Plages horaires.

   2. Vous pouvez utiliser le champ label pour ajouter un identifiant à chaque livraison, comme « bouvier bernois » et « chihuahua ». Cela peut vous aider à identifier les livraisons dans la réponse.

   Pour en savoir plus sur la définition des livraisons, consultez Livraison.

3. Définissez les véhicules. Dans le champ vehicles, ajoutez un message Vehicle pour votre camionnette, avec la garderie comme point de départ et d'arrivée, le coût du salaire du chauffeur et les heures de fonctionnement de la camionnette.

   1. Définissez les startWaypoint et endWaypoint pour la camionnette sur les lieux de début et de fin de la journée, qui sont la garderie près du Mission Dolores Park.

   2. Pour minimiser vos coûts d'exploitation, vous devez définir les contraintes de coût de votre entreprise. Définissez le paramètre de coût costPerHour sur 27, qui correspond au montant que vous payez au chauffeur pour conduire la camionnette de la garderie. Pour en savoir plus sur les paramètres de coût, consultez Modèle de coût.

   3. Pour vous assurer que l'optimiseur crée un itinéraire pendant les heures de fonctionnement de la camionnette, définissez startTimeWindows sur la plage acceptable pour que le chauffeur commence à conduire la camionnette et endTimeWindows sur la plage acceptable pour que le chauffeur revienne à la garderie. Pour en savoir plus sur les plages horaires, consultez Plages horaires.

   Pour en savoir plus sur la définition des véhicules, consultez Véhicule.

4. Définissez une plage horaire globale. La plage horaire globale représente la période pendant laquelle la camionnette peut effectuer des prises en charge et des déposes pour votre garderie tout au long de la journée. Dans ce scénario, définissez globalStartTime sur 7h et globalEndTime sur 19h pour le 13 février 2024, ce qui correspond aux heures de fonctionnement de votre garderie pour chiens.

3. Envoyer la requête

Voici une requête curl simple basée sur le scénario de garderie pour chiens et qui utilise la méthode de blocage optimizeTours.

Avant d'envoyer la requête, remplacez PROJECT_NUMBER_OR_ID dans l'exemple de code par l'ID de votre projet Google Cloud.

curl -X POST 'https://routeoptimization.googleapis.com/v1/projects/PROJECT_NUMBER_OR_ID:optimizeTours' \
-H "Content-Type: application/json" \
-H "Authorization: Bearer $(gcloud auth application-default print-access-token)" \
--data @- << EOM
{
  "timeout": "2s",
  "model": {
    "shipments": [
      {
        "pickups": [
          {
            "arrivalWaypoint": {
              "location": {
                "latLng": {
                  "latitude": 37.802395,
                  "longitude": -122.405822
                }
              }
            },
            "timeWindows": [
              {
                "startTime": "2024-02-13T07:30:00Z",
                "endTime": "2024-02-13T09:30:00Z"
              }
            ]
          }
        ],
        "deliveries": [
          {
            "arrivalWaypoint": {
              "location": {
                "latLng": {
                  "latitude": 37.760202,
                  "longitude": -122.426796
                }
              }
            },
            "timeWindows": [
              {
                "startTime": "2024-02-13T09:30:00Z",
                "endTime": "2024-02-13T11:30:00Z"
              }
            ]
          }
        ],
        "label": "Bernese mountain dog"
      },
      {
        "pickups": [
          {
            "arrivalWaypoint": {
              "location": {
                "latLng": {
                  "latitude": 37.738067,
                  "longitude": -122.498593
                }
              }
            },
            "timeWindows": [
              {
                "startTime": "2024-02-13T07:30:00Z",
                "endTime": "2024-02-13T09:30:00Z"
              }
            ]
          }
        ],
        "deliveries": [
          {
            "arrivalWaypoint": {
              "location": {
                "latLng": {
                  "latitude": 37.760202,
                  "longitude": -122.426796
                }
              }
            },
            "timeWindows": [
              {
                "startTime": "2024-02-13T09:30:00Z",
                "endTime": "2024-02-13T11:30:00Z"
              }
            ]
          }
        ],
        "label": "Chihuahua"
      }
    ],
    "vehicles": [
      {
        "startWaypoint": {
          "location": {
            "latLng": {
              "latitude": 37.760202,
              "longitude": -122.426796
            }
          }
        },
        "endWaypoint": {
          "location": {
            "latLng": {
              "latitude": 37.760202,
              "longitude": -122.426796
            }
          }
        },
        "costPerHour": 27,
        "startTimeWindows": [
          {
            "startTime": "2024-02-13T07:00:00Z",
            "endTime": "2024-02-13T07:15:00Z"
          }
        ],
        "endTimeWindows": [
          {
            "startTime": "2024-02-13T11:45:00Z",
            "endTime": "2024-02-13T12:00:00Z"
          }
        ]
      }
    ],
    "globalStartTime": "2024-02-13T07:00:00Z",
    "globalEndTime": "2024-02-13T19:00:00Z"
  }
}
EOM

Paramètres de requête utilisés dans la requête

Le tableau suivant décrit les paramètres de requête utilisés dans le corps de la requête de l'exemple de scénario. Vous pouvez filtrer le contenu par parent ou par recherche textuelle.

Suivant

Interpréter la réponsearrow_forward