Effettua la tua prima richiesta di ottimizzazione del percorso

Questo documento mostra come effettuare la prima richiesta all'API Route Optimization utilizzando uno scenario di caso d'uso reale.

Per semplicità, l'esempio utilizza HTTP e JSON per dimostrare l'API REST. Tuttavia, per l'ambiente di produzione, la raccomandazione generale è di utilizzare gRPC per i vantaggi in termini di prestazioni. Tuttavia, gRPC richiede un'installazione. Per saperne di più, consulta Librerie client dell'API Route Optimization.

Scenario

Gestisci un servizio di asilo per cani dalle 07:00 alle 19:00 a San Francisco. Questa mattina devi prendere due cani da diverse località della città. Entrambi i proprietari dei cani ti hanno dato una finestra di ritiro tra le 07:30 e le 09:30.

Hai un furgone per il lavoro e paghi l'autista 27 dollari all'ora. L'autista e il furgone iniziano la giornata presso il tuo asilo alle 07:00 e devono tornare dai ritiri mattutini entro le 12:00 per una pausa pranzo.

Oggi è il 13 febbraio 2024 e l'autista ha le seguenti attività:

• Prendi il cane da montagna bernese vicino alla Coit Tower.
• Prendi il chihuahua al South Sunset Playground Park.
• Lascia entrambi i cani all'asilo per cani presso il Mission Dolores Park.

Hai bisogno di un percorso che riduca al minimo il tempo trascorso dai cani nel furgone, rispettando al contempo i requisiti di ritiro e riconsegna.

Prima di iniziare

Per eseguire il codice in questo scenario di esempio, devi prima completare le istruzioni riportate in Configurare l'API Route Optimization.

1. Scegli il tuo approccio di ottimizzazione del percorso

L'API Route Optimization offre diversi metodi tra cui scegliere a seconda della complessità del problema di ottimizzazione.

Poiché questo scenario di asilo per cani è una richiesta semplice e diretta, utilizza un metodo di blocco, ad esempio optimizeTours, che fornisce rapidamente i risultati per le richieste di piccole dimensioni. Per saperne di più sui metodi dell'API Route Optimization, consulta Endpoint sincroni e asincroni.

Utilizza il seguente URL per effettuare una richiesta POST HTTP al optimizeTours metodo:

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

Devi anche impostare le impostazioni di timeout e scadenza su un valore breve per ridurre i tempi di attesa non necessari. Per questo scenario di asilo per cani, l'ottimizzatore non ha bisogno di molto tempo per rispondere alla tua richiesta, quindi utilizza le seguenti impostazioni:

• Imposta il timeout parametro su 2 secondi.
• Lascia le impostazioni di scadenza sul valore predefinito, ovvero 60 secondi per le richieste REST.

2. Costruisci il corpo del messaggio di richiesta

Dopo aver scelto il metodo di blocco optimizeTours e aver definito le impostazioni di timeout e scadenza, il passo successivo è costruire il corpo del messaggio di richiesta.

Per questo scenario, la richiesta è un messaggio OptimizeToursRequest codificato come JSON nell'API REST.

Per costruire il messaggio di richiesta:

1. Inizia con la struttura di richiesta di base, che è la seguente:

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

   Per saperne di più sulla struttura, consulta la guida ai concetti chiave per la struttura di base (ShipmentModel, Shipment e Vehicle).

2. Definisci le spedizioni. Nel campo shipments, aggiungi un messaggio Shipment per ogni cane che deve essere ritirato e riconsegnato al mattino. Qui puoi definire la località e gli orari di ritiro preferiti di ciascun proprietario del cane e la località e gli orari dell'asilo per cani per la riconsegna dei cani.

   1. Per ogni cane, crea una VisitRequest per i ritiri e un'altra per le consegne, che, per questo scenario, viene definita riconsegna all'asilo.

      • Nei ritiri, imposta arrivalWaypoint sulla località di ritiro del cane (Coit Tower per il cane da montagna bernese o South Sunset Playground Park per il chihuahua) e timeWindows sull'orario di ritiro richiesto dal proprietario (dalle 07:30 alle 09:30).

      • Nelle consegne, imposta arrivalWaypoint sull' asilo per cani e timeWindows sull'orario di riconsegna richiesto (dalle 09:30 alle 11:30).

      Per saperne di più sulle finestre temporali, consulta Finestre temporali.

   2. Puoi utilizzare il campo label per aggiungere un identificatore per ogni spedizione, ad esempio "Cane da montagna bernese" e "Chihuahua". In questo modo puoi identificare le spedizioni nella risposta.

   Per saperne di più sulla definizione delle spedizioni, consulta Spedizione.

3. Definisci i veicoli. Nel campo vehicles, aggiungi un Vehicle messaggio per il tuo furgone con l'asilo per cani come punti di partenza e di arrivo, il costo dello stipendio dell'autista e gli orari di lavoro del furgone.

   1. Imposta startWaypoint e endWaypoint per il furgone sulle località di inizio e fine della giornata, ovvero l'asilo per cani vicino al Mission Dolores Park.

   2. Per ridurre al minimo i costi operativi, devi definire i vincoli di costo della tua attività. Imposta il parametro di costo costPerHour su 27, ovvero l'importo che paghi all'autista per la guida del furgone dell'asilo per cani. Per saperne di più sui parametri di costo, consulta Modello di costi.

   3. Per assicurarti che l'ottimizzatore crei un percorso entro gli orari di lavoro del furgone, definisci startTimeWindows nell'intervallo accettabile per l'autista per iniziare a guidare il furgone e endTimeWindows nell' intervallo accettabile per quando l'autista deve tornare all'asilo per cani. Per saperne di più sulle finestre temporali, consulta Finestre temporali.

   Per saperne di più sulla definizione dei veicoli, consulta Veicolo.

4. Imposta una finestra temporale globale. La finestra temporale globale rappresenta l'intervallo di tempo in cui il furgone può effettuare ritiri e riconsegne per il tuo asilo per cani durante la giornata. Per questo scenario, imposta globalStartTime alle 07:00 e globalEndTime alle 19:00 del 13 febbraio 2024, che rappresentano gli orari di lavoro dell'asilo per cani.

3. Invia la richiesta

Di seguito è riportata una semplice richiesta curl basata sullo scenario dell'asilo per cani e che utilizza il metodo di blocco optimizeTours.

Prima di inviare la richiesta, sostituisci PROJECT_NUMBER_OR_ID nel codice di esempio con l' ID del progetto 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

Parametri di richiesta utilizzati nella richiesta

La tabella seguente descrive i parametri di richiesta utilizzati nel corpo della richiesta dello scenario di esempio. Puoi filtrare i contenuti per genitore o per ricerca di testo.

Avanti

Interpreta la rispostaarrow_forward