Optymalizuj kolejność przystanków na trasie

Deweloperzy z Europejskiego Obszaru Gospodarczego (EOG)

Domyślnie metoda interfejsu Routes API Compute Routes oblicza trasę przez wiele przystanków, zwanych punktami pośrednimi, w kolejności, w jakiej je podasz.

Możesz poprosić interfejs Routes API o zoptymalizowanie podanej trasy przez zmianę kolejności przystanków na bardziej efektywną. Optymalizacja punktów pośrednich optymalizuje czas podróży, ale przy podejmowaniu decyzji o tym, która trasa jest najbardziej efektywna, bierze też pod uwagę inne czynniki, takie jak odległość i liczba zakrętów.

Optymalizacja punktów pośrednich

  1. Upewnij się, że żaden z punktów pośrednich na trasie nie ma ustawionej wartości via na true. Przykład: {"address": "Clare,SA", "via": true}. Więcej informacji o punktach pośrednich znajdziesz w artykule Określanie punktów pośrednich.

  2. Upewnij się, że routing_preference nie jest ustawiona na TRAFFIC_AWARE_OPTIMAL.

  3. Ustaw optimize_waypoint_order na true. Na przykład:

    "optimizeWaypointOrder": "true",

  4. W masce pola określ pole routes.optimizedIntermediateWaypointIndex:

    REST

    -H X-Goog-FieldMask: routes.optimizedIntermediateWaypointIndex

    RPC

    const (fieldMask = "routes.optimizedIntermediateWaypointIndex")

Jak optymalizowana jest kolejność punktów pośrednich

Oto jak interfejs Routes API optymalizuje kolejność punktów pośrednich na trasie:

  1. Automatycznie indeksuje punkty pośrednie na podstawie kolejności podanej w żądaniu, zaczynając od 0.

  2. Optymalizuje kolejność punktów pośrednich za pomocą numerów indeksów przypisanych do nich w żądaniu.

  3. Zwraca zoptymalizowaną kolejność punktów pośrednich w obiekcie routes w polu waypoint_order w sekcji routes.optimizedIntermediateWaypointIndex.

Przykład

To żądanie dotyczy optymalizacji trasy z Adelaide w Australii Południowej do każdego z głównych regionów winiarskich w Australii Południowej, a następnie powrotu do Adelaide.

curl -X POST -H 'content-type: application/json' -d ' {
  "origin": {
    "address": "Adelaide,SA"
  },
  "destination": {
    "address": "Adelaide,SA"
  },
  "intermediates": [
    {"address": "Barossa+Valley,SA"},
    {"address": "Clare,SA"},
    {"address": "Coonawarra,SA"},
    {"address": "McLaren+Vale,SA"}
  ],
  "travelMode": "DRIVE",
  "optimizeWaypointOrder": "true"
  }' \
-H 'Content-Type: application/json' \
-H 'X-Goog-Api-Key: YOUR_API_KEY' \
-H 'X-Goog-FieldMask: routes,geocodingResults.intermediates.intermediateWaypointRequestIndex' \
'https://routes.googleapis.com/directions/v2:computeRoutes'

Interfejs Routes API indeksuje punkty pośrednie podane w żądaniu, zaczynając od 0. Na przykład:

0    {"address": "Barossa+Valley,SA"},
1    {"address": "Clare,SA"},
2    {"address": "Coonawarrav,SA"},
3    {"address": "McLaren+Vale,SA"}

Usługa używa numerów indeksów 4 punktów pośrednich podanych w żądaniu, a następnie zwraca zoptymalizowaną kolejność:

"optimizedIntermediateWaypointIndex": [
                3,
                2,
                0,
                1
            ]