Wyślij pierwsze żądanie optymalizacji trasy

Z tego dokumentu dowiesz się, jak wysłać pierwsze żądanie do interfejsu Route Optimization API na podstawie rzeczywistego scenariusza użycia.

Dla uproszczenia w przykładzie używamy protokołu HTTP i formatu JSON, aby zademonstrować interfejs REST API. W środowisku produkcyjnym zalecamy jednak używanie protokołu gRPC ze względu na jego zalety w zakresie wydajności. gRPC wymaga jednak instalacji. Więcej informacji znajdziesz w artykule Biblioteki klienta interfejsu Route Optimization API.

Scenariusz

Prowadzisz w San Francisco przedszkole dla psów, które jest otwarte od 7:00 do 19:00. Dziś rano musisz odebrać 2 psy z różnych lokalizacji w mieście. Obaj właściciele psów podali przedział czasu odbioru od 7:30 do 9:30.

Masz do dyspozycji 1 furgonetkę, a kierowcy płacisz 27 dolarów za godzinę. Kierowca i furgonetka zaczynają dzień w Twoim przedszkolu o 7:00 i muszą wrócić z porannych odbiorów do 12:00, aby zrobić sobie przerwę na lunch.

Dziś jest 13 lutego 2024 r., a kierowca ma do wykonania te zadania:

• Odebrać berneńskiego psa pasterskiego w pobliżu Coit Tower.
• Odebrać chihuahua w parku South Sunset Playground.
• Odwieźć oba psy do przedszkola w parku Mission Dolores.

Potrzebujesz trasy, która zminimalizuje czas spędzony przez psy w furgonetce, a jednocześnie spełni wymagania dotyczące odbioru i wysiadki.

Zanim zaczniesz

Aby uruchomić kod w tym przykładowym scenariuszu, musisz najpierw wykonać instrukcje opisane w Konfigurowanie interfejsu Route Optimization API.

1. Wybierz metodę optymalizacji trasy

Interfejs Route Optimization API ma kilka metod, które możesz wybrać w zależności od złożoności problemu optymalizacji.

Ponieważ ten scenariusz przedszkola dla psów jest małym i prostym żądaniem, użyj metody blokującej, takiej jak optimizeTours, która szybko dostarcza wyniki w przypadku małych żądań. Więcej informacji o metodach interfejsu Route Optimization API znajdziesz w artykule Synchroniczne i asynchroniczne punkty końcowe.

Aby wysłać żądanie HTTP POST do optimizeTours metody, użyj tego adresu URL:

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

Musisz też ustawić krótkie wartości limitu czasu i terminu, aby skrócić niepotrzebny czas oczekiwania. W tym scenariuszu przedszkola dla psów optymalizator nie potrzebuje dużo czasu na odpowiedź na Twoje żądanie, więc użyj tych ustawień:

• Ustaw parametr timeout na 2 sekundy.
• Pozostaw ustawienia terminu na wartości domyślne, czyli 60 sekund w przypadku żądań REST.

2. Utwórz treść wiadomości z żądaniem

Po wybraniu metody blokującej optimizeTours i zdefiniowaniu ustawień limitu czasu oraz terminu następnym krokiem jest utworzenie treści wiadomości z żądaniem.

W tym scenariuszu żądanie jest wiadomością OptimizeToursRequest zakodowaną jako JSON w interfejsie REST API.

Aby utworzyć wiadomość z żądaniem, wykonaj te czynności:

1. Zacznij od podstawowej struktury żądania, która wygląda tak:

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

   Więcej informacji o strukturze znajdziesz w przewodniku po kluczowych pojęciach dotyczącym podstawowej struktury (ShipmentModel, Shipment i Vehicle).

2. Zdefiniuj dostawy. W polu shipments dodaj wiadomość Shipment dla każdego psa, który ma zostać odebrany i odwieziony rano. W tym miejscu określasz preferowaną lokalizację i czas odbioru każdego właściciela psa oraz lokalizację i czas odwiezienia psów do przedszkola.

   1. W przypadku każdego psa utwórz VisitRequest na potrzeby odbioru i kolejny na potrzeby dostawy, który w tym scenariuszu jest określany jako odwiezienie do przedszkola.

      • W przypadku odbioru ustaw arrivalWaypoint na lokalizację odbioru psa (Coit Tower w przypadku berneńskiego psa pasterskiego lub South Sunset Playground Park w przypadku chihuahua) oraz timeWindows na czas odbioru wskazany przez właściciela (od 7:30 do 9:30).

      • W przypadku dostawy ustaw arrivalWaypoint na przedszkole, a timeWindows na wymagany czas odwiezienia (od 9:30 do 11:30).

      Więcej informacji o przedziałach czasu znajdziesz w artykule Przedziały czasu.

   2. Za pomocą pola label możesz dodać identyfikator każdej dostawy, np. „Berneński pies pasterski” i „Chihuahua”. Pomoże Ci to zidentyfikować dostawy w odpowiedzi.

   Więcej informacji o definiowaniu dostaw znajdziesz w artykule Dostawa.

3. Zdefiniuj pojazdy. W polu vehicles dodaj wiadomość Vehicle dla swojej furgonetki, w której przedszkole jest punktem początkowym i punktem końcowym, koszt wynagrodzenia kierowcy oraz godziny otwarcia furgonetki.

   1. Ustaw startWaypoint i endWaypoint furgonetki na lokalizację początkową i końcową dnia, czyli przedszkole w pobliżu parku Mission Dolores.

   2. Aby zminimalizować koszty operacyjne, musisz zdefiniować ograniczenia kosztów swojej firmy. Ustaw parametr kosztu costPerHour na 27, czyli kwotę, którą płacisz kierowcy za prowadzenie furgonetki przedszkola dla psów. Więcej informacji o parametrach kosztów znajdziesz w artykule Model kosztów.

   3. Aby optymalizator utworzył trasę w godzinach pracy furgonetki , zdefiniuj startTimeWindows jako dopuszczalny zakres czasu, w którym kierowca może rozpocząć prowadzenie furgonetki, oraz endTimeWindows jako dopuszczalny zakres czasu, w którym kierowca musi wrócić do przedszkola. Więcej informacji o przedziałach czasu znajdziesz w artykule Przedziały czasu.

   Więcej informacji o definiowaniu pojazdów znajdziesz w artykule Pojazd.

4. Ustaw globalny przedział czasu. Globalny przedział czasu to okres, w którym furgonetka może odbierać i odwozić psy do przedszkola w ciągu dnia. W tym scenariuszu ustaw globalStartTime na 7:00, a globalEndTime na 19:00 w dniu 13 lutego 2024 r., co odpowiada godzinom otwarcia przedszkola dla psów.

3. Wysyłanie żądania

Poniżej znajdziesz proste żądanie curl oparte na scenariuszu przedszkola dla psów, które korzysta z metody blokującej optimizeTours.

Zanim wyślesz żądanie, zastąp PROJECT_NUMBER_OR_ID w przykładowym kodzie swoim identyfikatorem projektu 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

Parametry żądania użyte w żądaniu

W tabeli poniżej opisujemy parametry żądania użyte w treści żądania w przykładowym scenariuszu. Zawartość możesz filtrować według elementu nadrzędnego lub wyszukiwania tekstowego.

Dalej

Interpretowanie odpowiedziarrow_forward