Stellen Sie Ihre erste Routenoptimierungsanfrage.

In diesem Dokument erfahren Sie, wie Sie Ihre erste Anfrage an die Route Optimization API mit einem realen Anwendungsfallszenario stellen.

Zur Vereinfachung wird im Beispiel HTTP und JSON verwendet, um die REST API zu demonstrieren. Für Ihre Produktionsumgebung empfehlen wir jedoch gRPC, da es eine bessere Leistung bietet. Für gRPC ist jedoch eine Installation erforderlich. Weitere Informationen finden Sie unter Route Optimization API-Clientbibliotheken.

Szenario

Sie betreiben in San Francisco eine Hundetagesstätte, die von 7:00 Uhr bis 19:00 Uhr geöffnet ist. Heute Morgen müssen Sie zwei Hunde von verschiedenen Orten in der Stadt abholen. Beide Hundehalter haben dir ein Abholzeitfenster zwischen 7:30 Uhr und 9:30 Uhr angegeben.

Sie haben einen Transporter für den Auftrag und zahlen dem Fahrer 27 $ pro Stunde. Der Fahrer und der Kleinbus starten um 7:00 Uhr an Ihrer Kindertagesstätte und müssen bis 12:00 Uhr von den morgendlichen Abholungen zurück sein, um eine Mittagspause einzulegen.

Heute ist der 13. Februar 2024 und der Fahrer hat die folgenden Aufgaben:

• Hole den Berner Sennenhund in der Nähe des Coit Tower ab.
• Hole den Chihuahua im South Sunset Playground Park ab.
• Bringe beide Hunde zur Hundetagesstätte im Mission Dolores Park.

Sie benötigen eine Route, die die Zeit minimiert, die die Hunde im Transporter verbringen, und gleichzeitig die Anforderungen an die Abholung und den Transport erfüllt.

Hinweis

Wenn Sie den Code in diesem Beispielszenario ausführen möchten, müssen Sie zuerst die Anleitung unter Route Optimization API einrichten ausführen.

1. Ansatz zur Routenoptimierung auswählen

Die Route Optimization API bietet mehrere Methoden, aus denen Sie je nach Komplexität Ihres Optimierungsproblems auswählen können.

Da es sich bei diesem Szenario für eine Hundetagesstätte um eine kleine und unkomplizierte Anfrage handelt, verwenden Sie eine blockierende Methode wie optimizeTours, die schnell Ergebnisse für kleine Anfragen liefert. Weitere Informationen zu den Methoden der Route Optimization API finden Sie unter Synchrone und asynchrone Endpunkte.

Verwenden Sie die folgende URL, um eine HTTP-POST-Anfrage an die Methode optimizeTours zu senden:

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

Außerdem müssen Sie die Einstellungen für Zeitlimit und Frist so kurz wie möglich festlegen, um unnötige Wartezeiten zu vermeiden. In diesem Szenario mit der Hundetagesstätte muss der Optimierer nicht viel Zeit für die Antwort auf Ihre Anfrage aufwenden. Verwenden Sie daher die folgenden Einstellungen:

• Legen Sie für den Parameter timeout den Wert „2 Sekunden“ fest.
• Behalten Sie die Standardeinstellungen für das Zeitlimit bei, das für REST-Anfragen 60 Sekunden beträgt.

2. Anfragetext erstellen

Nachdem Sie die optimizeTours-Blockierungsmethode ausgewählt und die Einstellungen für Zeitüberschreitung und Frist definiert haben, müssen Sie als Nächstes den Text der Anfragenachricht erstellen.

In diesem Szenario ist die Anfrage eine OptimizeToursRequest-Nachricht, die als JSON in der REST API codiert ist.

So erstellen Sie die Anfragenachricht:

1. Beginnen Sie mit der grundlegenden Anfragestruktur:

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

   Weitere Informationen zur Struktur finden Sie im Leitfaden zu den wichtigsten Konzepten für die Basisstruktur (ShipmentModel, Shipment und Vehicle).

2. Sendungen definieren: Fügen Sie im Feld shipments für jeden Hund, der morgens abgeholt und abgesetzt werden muss, eine Shipment-Nachricht hinzu. Hier definieren Sie die bevorzugten Abholorte und ‑zeiten des Hundehalters sowie die Standorte und Zeiten der Hundetagesstätte für die Abgabe der Hunde.

   1. Erstellen Sie für jeden Hund ein VisitRequest für die Abholungen und ein weiteres für die Zustellungen, die in diesem Szenario als Abgabe in der Hundetagesstätte bezeichnet werden.

      • Legen Sie bei Abholungen den arrivalWaypoint auf den Abholort des Hundes fest (Coit Tower für den Berner Sennenhund oder South Sunset Playground Park für den Chihuahua) und den timeWindows auf die vom Besitzer gewünschte Abholzeit (7:30 bis 9:30 Uhr).

      • Legen Sie bei der Zustellung arrivalWaypoint auf die Kindertagesstätte und timeWindows auf die erforderliche Abgabezeit (9:30 bis 11:30 Uhr) fest.

      Weitere Informationen zu Zeitfenstern finden Sie unter Zeitfenster.

   2. Im Feld label können Sie für jede Sendung eine Kennung hinzufügen, z. B. „Berner Sennenhund“ und „Chihuahua“. So können Sie die Sendungen in der Antwort leichter identifizieren.

   Weitere Informationen zum Definieren von Sendungen finden Sie unter Sendung.

3. Fahrzeuge definieren: Fügen Sie im Feld vehicles eine Vehicle-Nachricht für Ihren einen Transporter mit der Kindertagesstätte als Start- und Endpunkt, den Lohn des Fahrers und die Betriebszeiten des Transporters hinzu.

   1. Legen Sie die startWaypoint und endWaypoint für den Transporter auf die Start- und Endorte des Tages fest, also die Kindertagesstätte in der Nähe des Mission Dolores Park.

   2. Um Ihre Betriebskosten zu minimieren, müssen Sie die Kostenbeschränkungen Ihres Unternehmens definieren. Legen Sie den Kostenparameter costPerHour auf 27 fest. Das ist der Betrag, den Sie dem Fahrer für die Fahrt mit dem Transporter der Hundetagesstätte zahlen. Weitere Informationen zu Kostenparametern finden Sie unter Kostenmodell.

   3. Damit der Optimierer eine Route innerhalb der Betriebszeiten des Transporters erstellt, definieren Sie startTimeWindows als akzeptablen Zeitraum für den Fahrer, um den Transporter zu starten, und endTimeWindows als akzeptablen Zeitraum für die Rückkehr des Fahrers zur Kindertagesstätte. Weitere Informationen zu Zeitfenstern finden Sie unter Zeitfenster.

   Weitere Informationen zum Definieren von Fahrzeugen finden Sie unter Fahrzeug.

4. Globalen Zeitraum festlegen Das globale Zeitfenster gibt den Zeitraum an, in dem der Transporter den ganzen Tag über Kinder für Ihre Kindertagesstätte abholen und absetzen kann. Legen Sie für dieses Szenario für den 13. Februar 2024 globalStartTime auf 7:00 Uhr und globalEndTime auf 19:00 Uhr fest. Das sind die Öffnungszeiten Ihrer Hundetagesstätte.

3. Anfrage senden

Im Folgenden sehen Sie eine einfache curl-Anfrage basierend auf dem Szenario mit der Hundetagesstätte, bei der die blockierende Methode optimizeTours verwendet wird.

Bevor Sie die Anfrage senden, ersetzen Sie PROJECT_NUMBER_OR_ID im Beispielcode durch Ihre Google Cloud-Projekt-ID.

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

In der Anfrage verwendete Anfrageparameter

In der folgenden Tabelle werden die Anfrageparameter beschrieben, die im Anfragetext des Beispielszenarios verwendet werden. Sie können die Inhalte nach übergeordnetem Element oder per Textsuche filtern.

Weiter

Antwort interpretierenarrow_forward