Package google.maps.routeoptimization.v1

Indeks

RouteOptimization

Usługa do optymalizacji tras pojazdów.

Ważność niektórych typów pól:

  • google.protobuf.Timestamp
    • Czasy są podawane w formacie czasu uniksowego: sekundy od 1970-01-01T00:00:00+00:00.
    • sekundy muszą mieścić się w zakresie [0, 253402300799], czyli w zakresie [1970-01-01T00:00:00+00:00, 9999-12-31T23:59:59+00:00].
    • Pole nanos musi być nieustawione lub mieć wartość 0.
  • google.protobuf.Duration
    • sekundy muszą mieścić się w zakresie [0, 253402300799], czyli w zakresie [1970-01-01T00:00:00+00:00, 9999-12-31T23:59:59+00:00].
    • Pole nanos musi być nieustawione lub mieć wartość 0.
  • google.type.LatLng
    • Szerokość geograficzna musi mieścić się w zakresie [-90,0, 90,0].
    • długość geograficzna musi mieścić się w zakresie [-180,0, 180,0].
    • co najmniej jedna z wartości szerokości i długości geograficznej musi być różna od zera.
BatchOptimizeTours

rpc BatchOptimizeTours(BatchOptimizeToursRequest) returns (Operation)

Optymalizuje przejazdy pojazdów pod kątem co najmniej 1 OptimizeToursRequest wiadomości w partii.

Ta metoda to długo trwająca operacja (LRO). Dane wejściowe optymalizacji (wiadomości OptimizeToursRequest) i dane wyjściowe (wiadomości OptimizeToursResponse) są odczytywane z Cloud Storage i zapisywane w nim w formacie określonym przez użytkownika. Podobnie jak metoda OptimizeTours, każda metoda OptimizeToursRequest zawiera ShipmentModel i zwraca OptimizeToursResponse zawierający ShipmentRoute pól, które są zestawem tras do wykonania przez pojazdy, minimalizującym ogólny koszt.

Użytkownik może wysyłać zapytania do operations.get, aby sprawdzić stan LRO:

Jeśli pole LRO done ma wartość „false”, oznacza to, że co najmniej 1 prośba jest nadal przetwarzana. Inne żądania mogły zostać przetworzone pomyślnie, a ich wyniki są dostępne w Cloud Storage.

Jeśli pole done długotrwałej operacji ma wartość true, oznacza to, że wszystkie żądania zostały przetworzone. Wyniki wszystkich prawidłowo przetworzonych żądań będą dostępne w Cloud Storage. Wyniki żądań, które zakończyły się niepowodzeniem, nie będą dostępne w Cloud Storage. Jeśli pole error w LRO jest ustawione, zawiera ono błąd z jednego z nieudanych żądań.

Zakresy autoryzacji

Wymaga następującego zakresu OAuth:

  • https://www.googleapis.com/auth/cloud-platform
Uprawnienia

Wymaga tych uprawnień IAM w zasobie parent:

  • routeoptimization.operations.create

Więcej informacji znajdziesz w dokumentacji IAM.

OptimizeTours

rpc OptimizeTours(OptimizeToursRequest) returns (OptimizeToursResponse)

Wysyła OptimizeToursRequest zawierający ShipmentModel i zwraca OptimizeToursResponse zawierający ShipmentRoute, czyli zestaw tras, które mają być wykonane przez pojazdy, aby zminimalizować ogólny koszt.

ShipmentModel model składa się głównie z Shipment, które należy wykonać, oraz Vehicle, które można wykorzystać do transportu Shipment. ShipmentRoute przypisuje Shipment do Vehicle. Przypisują one do każdego pojazdu serię Visit, gdzie Visit odpowiada VisitRequest, czyli odbiorowi lub dostawie dla Shipment.

Chodzi o przypisanie ShipmentRoute do Vehicle, które minimalizuje łączny koszt, przy czym koszt ma wiele komponentów zdefiniowanych w ShipmentModel.

Zakresy autoryzacji

Wymaga następującego zakresu OAuth:

  • https://www.googleapis.com/auth/cloud-platform
Uprawnienia

Wymaga tych uprawnień IAM w zasobie parent:

  • routeoptimization.locations.use

Więcej informacji znajdziesz w dokumentacji IAM.

OptimizeToursLongRunning

rpc OptimizeToursLongRunning(OptimizeToursRequest) returns (Operation)

Jest to odmiana metody OptimizeTours przeznaczona do optymalizacji z dużymi wartościami limitu czasu. W przypadku optymalizacji, które trwają dłużej niż kilka minut, należy preferować tę metodę zamiast metody OptimizeTours.

Zwrócona long-running operation (LRO) będzie miała nazwę w formacie <parent>/operations/<operation_id> i może być używana do śledzenia postępu obliczeń. Typ pola metadata to OptimizeToursLongRunningMetadata. Jeśli operacja się powiedzie, typ pola response to OptimizeToursResponse.

Eksperymentalna: więcej informacji znajdziesz na stronie https://developers.google.com/maps/tt/route-optimization/experimental/otlr/make-request.

Zakresy autoryzacji

Wymaga następującego zakresu OAuth:

  • https://www.googleapis.com/auth/cloud-platform
Uprawnienia

Wymaga tych uprawnień IAM w zasobie parent:

  • routeoptimization.operations.create

Więcej informacji znajdziesz w dokumentacji IAM.

OptimizeToursUri

rpc OptimizeToursUri(OptimizeToursUriRequest) returns (Operation)

Jest to wariant metody OptimizeToursLongRunning przeznaczony do optymalizacji z dużymi wartościami limitu czasu i dużymi rozmiarami danych wejściowych/wyjściowych.

Klient określa identyfikator URI pliku OptimizeToursRequest przechowywanego w Google Cloud Storage, a serwer zapisuje plik OptimizeToursResponse pod identyfikatorem URI Google Cloud Storage określonym przez klienta.

Tę metodę należy preferować w przypadku optymalizacji, które trwają dłużej niż kilka minut, oraz rozmiarów danych wejściowych i wyjściowych większych niż 8 MB, chociaż można jej używać również w przypadku krótszych i mniejszych optymalizacji.OptimizeTours

Zwrócona long-running operation (LRO) będzie miała nazwę w formacie <parent>/operations/<operation_id> i może być używana do śledzenia postępu obliczeń. Typ pola metadata to OptimizeToursLongRunningMetadata. Jeśli operacja się powiedzie, typ pola response to OptimizeToursUriResponse.

Eksperymentalna: więcej informacji znajdziesz na stronie https://developers.google.com/maps/tt/route-optimization/experimental/otlr/make-request.

Zakresy autoryzacji

Wymaga następującego zakresu OAuth:

  • https://www.googleapis.com/auth/cloud-platform
Uprawnienia

Wymaga tych uprawnień IAM w zasobie parent:

  • routeoptimization.operations.create

Więcej informacji znajdziesz w dokumentacji IAM.

AggregatedMetrics

Dane zbiorcze dla ShipmentRoute (odpowiednio dla OptimizeToursResponse we wszystkich elementach Transition lub Visit (odpowiednio we wszystkich elementach ShipmentRoute).

Pola
performed_shipment_count

int32

Liczba zrealizowanych przesyłek. Pamiętaj, że para odbioru i dostawy jest liczona tylko raz.

travel_duration

Duration

Całkowity czas podróży na trasie lub w przypadku rozwiązania.

wait_duration

Duration

Łączny czas oczekiwania na trasę lub rozwiązanie.

delay_duration

Duration

Łączny czas opóźnienia na trasie lub w rozwiązaniu.

break_duration

Duration

Łączny czas trwania przerw na trasie lub w rozwiązaniu.

visit_duration

Duration

Łączny czas trwania wizyty na trasie lub w przypadku rozwiązania.

total_duration

Duration

Całkowity czas trwania powinien być równy sumie wszystkich powyższych czasów trwania. W przypadku tras odpowiada też:

[ShipmentRoute.vehicle_end_time][google.maps.routeoptimization.v1.ShipmentRoute.vehicle_end_time] - [ShipmentRoute.vehicle_start_time][google.maps.routeoptimization.v1.ShipmentRoute.vehicle_start_time]
travel_distance_meters

double

Całkowita odległość podróży na trasie lub w rozwiązaniu.

max_loads

map<string, VehicleLoad>

Maksymalne obciążenie osiągnięte na całej trasie (odpowiednio rozwiązaniu) dla każdej z wielkości na tej trasie (odpowiednio rozwiązaniu), obliczone jako maksimum ze wszystkich Transition.vehicle_loads (odpowiednio ShipmentRoute.metrics.max_loads.

performed_mandatory_shipment_count

int32

Liczba zrealizowanych przesyłek obowiązkowych.

Eksperymentalne: działanie lub istnienie tego pola może się w przyszłości zmienić.

performed_shipment_penalty_cost_sum

double

Suma Shipment.penalty_cost zrealizowanych przesyłek.

Eksperymentalne: działanie lub istnienie tego pola może się w przyszłości zmienić.

BatchOptimizeToursMetadata

Ten typ nie ma pól.

Metadane operacji dla wywołań BatchOptimizeToursRequest.

BatchOptimizeToursRequest

Żądanie zbiorczej optymalizacji tras jako operacji asynchronicznej. Każdy plik wejściowy powinien zawierać 1 OptimizeToursRequest, a każdy plik wyjściowy – 1 OptimizeToursResponse. Żądanie zawiera informacje umożliwiające odczytywanie, zapisywanie i analizowanie plików. Wszystkie pliki wejściowe i wyjściowe powinny znajdować się w tym samym projekcie.

Pola
parent

string

Wymagane. Projekt docelowy i lokalizacja, z której chcesz zadzwonić.

Format:

  • projects/{project-id}
  • projects/{project-id}/locations/{location-id}

Jeśli nie podasz lokalizacji, region zostanie wybrany automatycznie.

model_configs[]

AsyncModelConfig

Wymagane. Informacje o wejściu/wyjściu każdego modelu zakupu, takie jak ścieżki plików i formaty danych.

AsyncModelConfig

Informacje potrzebne do asynchronicznego rozwiązania jednego modelu optymalizacji.

Pola
display_name

string

Opcjonalnie: Nazwa modelu zdefiniowana przez użytkownika, która może być używana jako alias do śledzenia modeli.

input_config

InputConfig

Wymagane. Informacje o modelu wejściowym.

output_config

OutputConfig

Wymagane. Informacje o docelowej lokalizacji wyjściowej.

BatchOptimizeToursResponse

Ten typ nie ma pól.

Odpowiedź na BatchOptimizeToursRequest. Jest on zwracany w ramach długotrwałej operacji po jej zakończeniu.

BreakRule

Reguły generowania przerw w czasie pracy pojazdu (np. przerw na lunch). Przerwa to ciągły okres, w którym pojazd pozostaje w bezruchu w obecnej pozycji i nie może wykonać żadnej wizyty. Przerwa może wystąpić:

  • podczas podróży między 2 wizytami (co obejmuje czas tuż przed wizytą lub tuż po niej, ale nie w trakcie wizyty), w którym to przypadku wydłuża odpowiedni czas przejazdu między wizytami;
  • lub przed uruchomieniem pojazdu (pojazd nie może zostać uruchomiony w trakcie przerwy), w którym to przypadku nie ma wpływu na czas uruchomienia pojazdu.
  • lub po zakończeniu przejazdu (analogicznie z godziną zakończenia przejazdu).
Pola
break_requests[]

BreakRequest

Kolejność przerw. Zobacz komunikat BreakRequest.

frequency_constraints[]

FrequencyConstraint

Może obowiązywać kilka FrequencyConstraint. Wszystkie te warunki muszą zostać spełnione do BreakRequest BreakRule. Zobacz FrequencyConstraint.

BreakRequest

Sekwencja przerw (czyli ich liczba i kolejność) obowiązująca w przypadku każdego pojazdu musi być znana z wyprzedzeniem. Powtarzające się symbole BreakRequest określają sekwencję w kolejności, w jakiej muszą wystąpić. Przedziały czasowe (earliest_start_time / latest_start_time) mogą się pokrywać, ale muszą być zgodne z zamówieniem (jest to sprawdzane).

Pola
earliest_start_time

Timestamp

Wymagane. Dolna granica (włącznie) początku przerwy.

latest_start_time

Timestamp

Wymagane. Górna granica (włącznie) początku przerwy.

min_duration

Duration

Wymagane. Minimalny czas trwania przerwy. Musi być dodatnia.

FrequencyConstraint

Można dodatkowo ograniczyć częstotliwość i czas trwania przerw określonych powyżej, wprowadzając minimalną częstotliwość przerw, np. „Co 12 godzin musi być przerwa trwająca co najmniej 1 godzinę”. Zakładając, że można to zinterpretować jako „W dowolnym 12-godzinnym przedziale czasu musi być co najmniej jedna przerwa trwająca co najmniej godzinę”, ten przykład można przetłumaczyć na następujący warunek FrequencyConstraint:

{
   min_break_duration { seconds: 3600 }         # 1 hour.
   max_inter_break_duration { seconds: 39600 }  # 11 hours (12 - 1 = 11).
}

Czas i długość przerw w rozwiązaniu będą uwzględniać wszystkie te ograniczenia, a także okna czasowe i minimalne czasy trwania określone już w BreakRequest.

FrequencyConstraint może w praktyce dotyczyć przerw, które nie następują po sobie. Na przykład ten harmonogram uwzględnia przykład „1 godzina co 12 godzin”:

  04:00 vehicle start
   .. performing travel and visits ..
  09:00 1 hour break
  10:00 end of the break
   .. performing travel and visits ..
  12:00 20-min lunch break
  12:20 end of the break
   .. performing travel and visits ..
  21:00 1 hour break
  22:00 end of the break
   .. performing travel and visits ..
  23:59 vehicle end
Pola
min_break_duration

Duration

Wymagane. Minimalny czas trwania przerwy w przypadku tego ograniczenia. Nieujemna. Zobacz opis FrequencyConstraint.

max_inter_break_duration

Duration

Wymagane. Maksymalny dozwolony czas trwania dowolnego przedziału czasu na trasie, który nie obejmuje co najmniej częściowo przerwy trwającej duration >= min_break_duration. Musi być dodatnia.

DataFormat

Formaty danych plików wejściowych i wyjściowych.

Wartości w polu enum
DATA_FORMAT_UNSPECIFIED Nieprawidłowa wartość. Format nie może być UNSPECIFIED.
JSON JavaScript Object Notation.
PROTO_TEXT Format tekstowy buforów protokołu. Zobacz https://protobuf.dev/reference/protobuf/textformat-spec/

DistanceLimit

Limit określający maksymalną odległość, jaką można pokonać. Może być twarda lub miękka.

Jeśli zdefiniowano limit tymczasowy, musisz określić wartości soft_max_meters i cost_per_kilometer_above_soft_max, które nie mogą być ujemne.

Pola
max_meters

int64

Limit bezwzględny ograniczający odległość do maksymalnie max_meters. Limit nie może być liczbą ujemną.

soft_max_meters

int64

Miękki limit, który nie wymusza maksymalnej odległości, ale w przypadku przekroczenia powoduje naliczenie kosztu, który jest dodawany do innych kosztów zdefiniowanych w modelu, w tej samej jednostce.

Jeśli zdefiniowano parametr soft_max_meters, musi on być mniejszy niż max_meters i nie może być ujemny.

cost_per_kilometer_below_soft_max

double

Koszt na kilometr, który wzrasta do soft_max_meters, obliczany według wzoru:

  min(distance_meters, soft_max_meters) / 1000.0 *
  cost_per_kilometer_below_soft_max.

Ten koszt nie jest obsługiwany w regionie route_distance_limit.

cost_per_kilometer_above_soft_max

double

Koszt za kilometr, jeśli odległość przekracza limit soft_max_meters. Jeśli odległość jest mniejsza niż limit, dodatkowy koszt wynosi 0. W przeciwnym razie koszt jest obliczany według tego wzoru:

  (distance_meters - soft_max_meters) / 1000.0 *
  cost_per_kilometer_above_soft_max.

Koszt musi być nieujemny.

GcsDestination

Lokalizacja w Google Cloud Storage, w której zostaną zapisane pliki wyjściowe.

Pola
uri

string

Wymagane. Identyfikator URI obiektu w Google Cloud Storage.

GcsSource

Lokalizacja w Google Cloud Storage, z której zostanie odczytany plik wejściowy.

Pola
uri

string

Wymagane. Identyfikator URI obiektu w Google Cloud Storage w formacie gs://bucket/path/to/object.

InjectedSolutionConstraint

Rozwiązanie wstrzyknięte w żądanie, które zawiera informacje o tym, które wizyty muszą być ograniczone i w jaki sposób.

Pola
routes[]

ShipmentRoute

Drogi podania roztworu. Niektóre trasy mogą zostać pominięte w oryginalnym rozwiązaniu. Trasy i pominięte przesyłki muszą spełniać podstawowe założenia dotyczące ważności wymienione w przypadku injected_first_solution_routes.

skipped_shipments[]

SkippedShipment

Pominięte dostawy rozwiązania do wstrzyknięcia. Niektóre mogą zostać pominięte w oryginalnym rozwiązaniu. Sprawdź pole routes.

constraint_relaxations[]

ConstraintRelaxation

Określa, kiedy i w jakim stopniu należy złagodzić ograniczenia w przypadku co najmniej 1 grupy pojazdów. Jeśli to pole jest puste, wszystkie niepuste trasy pojazdów są w pełni ograniczone.

ConstraintRelaxation

W przypadku grupy pojazdów określa, przy jakich progach ograniczenia dotyczące wizyt zostaną złagodzone i do jakiego poziomu. Przesyłki wymienione w polu skipped_shipment nie mogą być realizowane.

Pola
relaxations[]

Relaxation

Wszystkie złagodzenia ograniczeń wizyt, które będą miały zastosowanie do wizyt na trasach z pojazdami w vehicle_indices.

vehicle_indices[]

int32

Określa indeksy pojazdów, do których ma zastosowanie ograniczenie wizyty relaxations. Jeśli to pole jest puste, jest to wartość domyślna, a relaxations mają zastosowanie do wszystkich pojazdów, które nie są określone w innych constraint_relaxations. Może być co najwyżej 1 wartość domyślna, czyli co najwyżej 1 pole ograniczenia może być puste vehicle_indices. Indeks pojazdów może być wymieniony tylko raz, nawet w kilku constraint_relaxations.

Indeks pojazdu jest mapowany tak samo jak ShipmentRoute.vehicle_index, jeśli interpret_injected_solutions_using_labels ma wartość true (patrz komentarz fields).

Relaks

Jeśli pole relaxations jest puste, czas rozpoczęcia i kolejność wszystkich wizyt w polu routes są w pełni ograniczone i nie można wstawiać ani dodawać nowych wizyt do tych tras. Ponadto czas rozpoczęcia i zakończenia przejazdu pojazdu w routes jest w pełni ograniczony, chyba że pojazd jest pusty (tzn. nie ma wizyt, a w modelu parametr used_if_route_is_empty ma wartość false).

relaxations(i).level określa poziom złagodzenia ograniczeń zastosowany do wizyty j, która spełnia te warunki:

  • route.visits(j).start_time >= relaxations(i).threshold_time ORAZ
  • j + 1 >= relaxations(i).threshold_visit_count

Podobnie początek podróży jest traktowany jako relaxations(i).level, jeśli spełnia te warunki:

  • vehicle_start_time >= relaxations(i).threshold_time ORAZ
  • relaxations(i).threshold_visit_count == 0, a końcówka pojazdu jest rozluźniona do relaxations(i).level, jeśli spełnia te warunki:
  • vehicle_end_time >= relaxations(i).threshold_time ORAZ
  • route.visits_size() + 1 >= relaxations(i).threshold_visit_count

Aby zastosować poziom złagodzenia, jeśli wizyta spełnia warunek threshold_visit_count LUB threshold_time, dodaj 2 warunki relaxations z tym samym warunkiem level: jeden z ustawionym tylko warunkiem threshold_visit_count, a drugi z ustawionym tylko warunkiem threshold_time. Jeśli wizyta spełnia warunki kilku relaxations, stosowany jest najbardziej liberalny poziom. W rezultacie od momentu rozpoczęcia jazdy do momentu zakończenia jazdy poziom odprężenia staje się coraz wyższy, czyli nie maleje w trakcie trasy.

Czas i kolejność wizyt na trasie, które nie spełniają warunków progowych żadnego relaxations, są w pełni ograniczone i nie można wstawiać do nich żadnych wizyt. Jeśli rozpoczęcie lub zakończenie przejazdu nie spełnia warunków żadnego z wyjątków, czas jest stały, chyba że pojazd jest pusty.

Pola
level

Level

Poziom złagodzenia ograniczeń, który obowiązuje, gdy warunki w momencie threshold_time ORAZ co najmniej threshold_visit_count są spełnione.

threshold_time

Timestamp

Czas, w którym lub po którym można zastosować złagodzenie level.

threshold_visit_count

int32

Liczba wizyt, po której lub w przypadku której może zostać zastosowane złagodzenie level. Jeśli wartość threshold_visit_count wynosi 0 (lub nie jest ustawiona), level może zostać zastosowany bezpośrednio po uruchomieniu pojazdu.

Jeśli jest to route.visits_size() + 1, level można zastosować tylko do końca pojazdu. Jeśli jest większa niż route.visits_size() + 1, level nie jest w ogóle stosowana na tej trasie.

Poziom

Określa różne poziomy złagodzenia ograniczeń, które są stosowane w przypadku wizyty i kolejnych wizyt, gdy spełnione są warunki progowe.

Poniższe wyliczenie jest uporządkowane według rosnącego stopnia rozluźnienia.

Wartości w polu enum
LEVEL_UNSPECIFIED

Domyślny poziom relaksacji: żadne ograniczenia nie są zrelaksowane, tzn. wszystkie wizyty są w pełni ograniczone.

Ta wartość nie może być używana w level.

RELAX_VISIT_TIMES_AFTER_THRESHOLD Godziny rozpoczęcia wizyt oraz godziny rozpoczęcia i zakończenia przejazdów pojazdów zostaną poluzowane, ale każda wizyta pozostanie przypisana do tego samego pojazdu, a kolejność wizyt musi być zachowana: nie można wstawić między nimi ani przed nimi żadnej wizyty.
RELAX_VISIT_TIMES_AND_SEQUENCE_AFTER_THRESHOLD Podobnie jak w przypadku RELAX_VISIT_TIMES_AFTER_THRESHOLD, ale sekwencja wizyt jest też mniej rygorystyczna: wizyty mogą być wykonywane tylko przez ten pojazd, ale mogą też zostać niewykonane.
RELAX_ALL_AFTER_THRESHOLD Tak samo jak RELAX_VISIT_TIMES_AND_SEQUENCE_AFTER_THRESHOLD, ale wizyta jest też elastyczna: wizyty są całkowicie bezpłatne po przekroczeniu czasu progowego i mogą zostać anulowane.

InputConfig

Określ dane wejściowe dla [BatchOptimizeTours][google.maps.routeoptimization.v1.RouteOptimizationService.BatchOptimizeTours].

Pola
data_format

DataFormat

Wymagane. Format danych wejściowych.

Pole zbiorcze source. Wymagane. source może mieć tylko jedną z tych wartości:
gcs_source

GcsSource

Lokalizacja w Google Cloud Storage. Musi to być pojedynczy obiekt (plik).

Lokalizacja

Zawiera lokalizację (punkt geograficzny i opcjonalny kierunek).

Pola
lat_lng

LatLng

Współrzędne geograficzne punktu pośredniego.

heading

int32

Kierunek na kompasie powiązany z kierunkiem ruchu. Ta wartość służy do określania strony drogi, z której ma nastąpić odbiór lub na której ma nastąpić wysadzenie. Wartości kierunku mogą wynosić od 0 do 360, gdzie 0 oznacza kierunek północny, 90 – wschodni itd.

OptimizeToursLongRunningMetadata

Ten typ nie ma pól.

Metadane operacji dla wywołań OptimizeToursLongRunning.

OptimizeToursRequest

Żądanie, które należy przekazać do narzędzia do rozwiązywania problemów z optymalizacją trasy. Określa ono model dostawy do rozwiązania oraz parametry optymalizacji.

Pola
parent

string

Wymagane. Wybierz projekt lub lokalizację, do której chcesz zadzwonić.

Format:

  • projects/{project-id}
  • projects/{project-id}/locations/{location-id}

Jeśli nie podasz lokalizacji, region zostanie wybrany automatycznie.

timeout

Duration

Jeśli ten czas oczekiwania jest ustawiony, serwer zwraca odpowiedź przed upływem czasu oczekiwania lub przed osiągnięciem terminu serwera dla żądań synchronicznych, w zależności od tego, co nastąpi wcześniej.

W przypadku żądań asynchronicznych serwer wygeneruje rozwiązanie (jeśli to możliwe) przed upływem limitu czasu.

model

ShipmentModel

Model dostawy do rozwiązania.

solving_mode

SolvingMode

Domyślny tryb rozwiązywania to DEFAULT_SOLVE (0).

search_mode

SearchMode

Tryb wyszukiwania użyty do rozwiązania żądania.

injected_first_solution_routes[]

ShipmentRoute

Pomóż algorytmowi optymalizacji znaleźć pierwsze rozwiązanie podobne do poprzedniego.

Model jest ograniczany podczas tworzenia pierwszego rozwiązania. Wszystkie wysyłki, które nie zostały zrealizowane na trasie, są w pierwszym rozwiązaniu pomijane, ale mogą być realizowane w kolejnych rozwiązaniach.

Rozwiązanie musi spełniać pewne podstawowe założenia dotyczące ważności:

  • W przypadku wszystkich tras wartość vehicle_index musi mieścić się w zakresie i nie może być zduplikowana.
  • W przypadku wszystkich wizyt wartości shipment_indexvisit_request_index muszą mieścić się w zakresie.
  • przesyłka może być powiązana tylko z jedną trasą.
  • odbiór przesyłki z odbiorem i dostawą musi nastąpić przed dostawą.
  • można zrealizować nie więcej niż 1 alternatywną opcję odbioru lub dostawy przesyłki.
  • w przypadku wszystkich tras czas się wydłuża (tzn. vehicle_start_time <= visits[0].start_time <= visits[1].start_time ... <= vehicle_end_time).
  • przesyłkę można zrealizować tylko w przypadku pojazdu, który jest dozwolony. Pojazd jest dozwolony, jeśli pole Shipment.allowed_vehicle_indices jest puste lub jego vehicle_index znajduje się w Shipment.allowed_vehicle_indices.

Jeśli wstrzyknięte rozwiązanie jest niewykonalne, niekoniecznie zwracany jest błąd weryfikacji. Zamiast tego może zostać zwrócony błąd wskazujący na niewykonalność.

injected_solution_constraint

InjectedSolutionConstraint

Ogranicz algorytm optymalizacji, aby znaleźć rozwiązanie końcowe podobne do poprzedniego. Może to być na przykład przydatne do zamrażania części tras, które zostały już ukończone lub mają zostać ukończone, ale nie mogą być modyfikowane.

Jeśli wstrzyknięte rozwiązanie jest niewykonalne, niekoniecznie zwracany jest błąd weryfikacji. Zamiast tego może zostać zwrócony błąd wskazujący na niewykonalność.

refresh_details_routes[]

ShipmentRoute

Jeśli nie jest pusta, podane trasy zostaną odświeżone bez modyfikowania ich podstawowej sekwencji wizyt ani czasów podróży: zaktualizowane zostaną tylko inne szczegóły. Nie rozwiązuje to modelu.

Od listopada 2020 r. wypełnia ona tylko linie łamane niepustych tras i wymaga, aby wartość populate_polylines była ustawiona na „prawda”.

Pola route_polyline przekazanych tras mogą być niespójne z trasą transitions.

Tego pola nie można używać razem z polami injected_first_solution_routes ani injected_solution_constraint.

Zasady Shipment.ignoreVehicle.ignore nie mają wpływu na to zachowanie. Linie łamane są nadal wypełniane między wszystkimi wizytami na wszystkich niepustych trasach, niezależnie od tego, czy powiązane przesyłki lub pojazdy są ignorowane.

interpret_injected_solutions_using_labels

bool

Jeśli ma wartość prawda:

Ta interpretacja dotyczy pól injected_first_solution_routes, injected_solution_constraintrefresh_details_routes. Może być używany, gdy indeksy przesyłek lub pojazdów w żądaniu uległy zmianie od czasu utworzenia rozwiązania, np. z powodu usunięcia lub dodania przesyłek lub pojazdów.

Jeśli ma wartość true, etykiety w tych kategoriach mogą pojawiać się w swojej kategorii co najwyżej raz:

Jeśli vehicle_label w wstrzykniętym rozwiązaniu nie odpowiada pojazdowi z prośby, odpowiednia trasa jest usuwana z rozwiązania wraz z wizytami. Jeśli shipment_label w rozwiązaniu nie odpowiada przesyłce z żądaniem, odpowiednia wizyta jest usuwana z rozwiązania. Jeśli SkippedShipment.label w wstrzykniętym rozwiązaniu nie odpowiada przesyłce z prośbą, SkippedShipment jest usuwany z rozwiązania.

Usunięcie wizyt na trasie lub całych tras z wstrzykniętego rozwiązania może wpłynąć na domniemane ograniczenia, co może spowodować zmianę rozwiązania, błędy weryfikacji lub niemożliwość jego zastosowania.

UWAGA: dzwoniący musi zapewnić, że każdy Vehicle.label (odpowiednio Shipment.label) jednoznacznie identyfikuje pojazd (lub przesyłkę) używany w 2 odpowiednich żądaniach: poprzednim żądaniu, które wygenerowało OptimizeToursResponse użyte w wstrzykniętym rozwiązaniu, oraz bieżącym żądaniu, które zawiera wstrzyknięte rozwiązanie. Opisane powyżej kontrole unikalności nie wystarczą, aby zagwarantować spełnienie tego wymagania.

consider_road_traffic

bool

W obliczeniach pól ShipmentRoute, Transition.travel_duration, Visit.start_timevehicle_end_time, w ustawianiu pola ShipmentRoute.has_traffic_infeasibilities oraz w obliczeniach pola OptimizeToursResponse.total_cost uwzględniaj szacunkową liczbę wizyt.

populate_polylines

bool

Jeśli ma wartość true, w odpowiedziach ShipmentRoute będą wypełniane polilinie.

populate_transition_polylines

bool

Jeśli ma wartość true, w odpowiedzi ShipmentRoute.transitions będą wypełnione polilinie i tokeny trasy.

allow_large_deadline_despite_interruption_risk

bool

Jeśli ta opcja jest ustawiona, żądanie może mieć termin (patrz https://grpc.io/blog/deadlines) wynoszący maksymalnie 60 minut. W przeciwnym razie maksymalny termin to tylko 30 minut. Pamiętaj, że w przypadku długotrwałych żądań ryzyko przerwania jest znacznie większe (choć nadal niewielkie).

use_geodesic_distances

bool

Jeśli wartość to „prawda”, odległości podróży będą obliczane na podstawie odległości geodezyjnych zamiast odległości w Mapach Google, a czasy podróży będą obliczane na podstawie odległości geodezyjnych z prędkością określoną przez geodesic_meters_per_second.

label

string

Etykieta, która może służyć do identyfikowania tego żądania i jest zwracana w parametrze OptimizeToursResponse.request_label.

geodesic_meters_per_second

double

Jeśli wartość use_geodesic_distances to „true”, to pole musi być ustawione i określa szybkość stosowaną do obliczania czasu podróży. Jej wartość musi wynosić co najmniej 1,0 m/s.

max_validation_errors

int32

Obcina liczbę zwracanych błędów weryfikacji. Te błędy są zwykle dołączane do ładunku błędu INVALID_ARGUMENT jako szczegóły błędu BadRequest (https://cloud.google.com/apis/design/errors#error_details), chyba że solving_mode=VALIDATE_ONLY: patrz pole OptimizeToursResponse.validation_errors. Domyślna wartość to 100,a maksymalna to 10 000.

SearchMode

Tryb określający zachowanie wyszukiwania, który stanowi kompromis między opóźnieniem a jakością rozwiązania. We wszystkich trybach obowiązuje globalny termin żądania.

Wartości w polu enum
SEARCH_MODE_UNSPECIFIED Nieokreślony tryb wyszukiwania, odpowiednik RETURN_FAST.
RETURN_FAST Zatrzymaj wyszukiwanie po znalezieniu pierwszego dobrego rozwiązania.
CONSUME_ALL_AVAILABLE_TIME Poświęć cały dostępny czas na poszukiwanie lepszych rozwiązań.

SolvingMode

Określa, jak rozwiązujący powinien obsługiwać żądanie. We wszystkich trybach z wyjątkiem VALIDATE_ONLY, jeśli żądanie jest nieprawidłowe, otrzymasz błąd INVALID_REQUEST. Aby ograniczyć liczbę zwracanych błędów, użyj parametru max_validation_errors.

Wartości w polu enum
DEFAULT_SOLVE Rozwiąż model. Ostrzeżenia mogą być wydawane w [OptimizeToursResponse.validation_errors][google.cloud.optimization.v1.OptimizeToursResponse.validation_errors].
VALIDATE_ONLY Sprawdza tylko model bez rozwiązywania go: wypełnia jak najwięcej pól OptimizeToursResponse.validation_errors.
DETECT_SOME_INFEASIBLE_SHIPMENTS

Wypełnia tylko pola OptimizeToursResponse.validation_errors lub OptimizeToursResponse.skipped_shipments i nie rozwiązuje reszty żądania (pola statusroutes są w odpowiedzi nieskonfigurowane). Jeśli w przypadku tras injected_solution_constraint wykryto niemożliwości, są one wypełniane w polu OptimizeToursResponse.validation_errors, a pole OptimizeToursResponse.skipped_shipments pozostaje puste.

WAŻNE: nie wszystkie niemożliwe do zrealizowania przesyłki są tu zwracane, a jedynie te, które zostały wykryte jako niemożliwe do zrealizowania podczas przetwarzania wstępnego.

TRANSFORM_AND_RETURN_REQUEST

Ten tryb działa tylko wtedy, gdy pole ShipmentModel.objectives nie jest puste. Prośba nie została rozwiązana. Jest on weryfikowany i wypełniany tylko kosztami odpowiadającymi danym celom. Zapoznaj się też z dokumentacją ShipmentModel.objectives. Wynikowe żądanie jest zwracane jako OptimizeToursResponse.processed_request.

Eksperymentalne: więcej informacji znajdziesz na stronie https://developers.google.com/maps/tt/route-optimization/experimental/objectives/make-request.

OptimizeToursResponse

Odpowiedź po rozwiązaniu problemu optymalizacji trasy zawierająca trasy pokonane przez każdy pojazd, pominięte przesyłki i całkowity koszt rozwiązania.

Pola
routes[]

ShipmentRoute

Trasy obliczone dla każdego pojazdu. i-ta trasa odpowiada i-temu pojazdowi w modelu.

request_label

string

Kopia OptimizeToursRequest.label, jeśli w żądaniu określono etykietę.

skipped_shipments[]

SkippedShipment

Lista wszystkich pominiętych przesyłek.

validation_errors[]

OptimizeToursValidationError

Lista wszystkich błędów weryfikacji, które udało nam się wykryć niezależnie. Wyjaśnienie komunikatu OptimizeToursValidationError znajdziesz w sekcji „MULTIPLE ERRORS”. Zamiast błędów będą tu uwzględniane ostrzeżenia, jeśli solving_mode ma wartość DEFAULT_SOLVE.

processed_request

OptimizeToursRequest

W niektórych przypadkach modyfikujemy przychodzące żądanie przed jego rozwiązaniem, np. dodając koszty. Jeśli solving_mode == TRANSFORM_AND_RETURN_REQUEST, zmodyfikowane żądanie jest zwracane tutaj.

Eksperymentalne: więcej informacji znajdziesz na stronie https://developers.google.com/maps/tt/route-optimization/experimental/objectives/make-request.

metrics

Metrics

Czas trwania, odległość i statystyki użytkowania tego rozwiązania.

Dane

Ogólne dane zagregowane ze wszystkich tras.

Pola
aggregated_route_metrics

AggregatedMetrics

Zagregowane na trasach. Każda wartość to suma (lub maksymalna wartość w przypadku wczytań) wszystkich pól ShipmentRoute.metrics o tej samej nazwie.

skipped_mandatory_shipment_count

int32

Liczba pominiętych obowiązkowych przesyłek.

used_vehicle_count

int32

Liczba używanych pojazdów. Uwaga: jeśli trasa pojazdu jest pusta, a wartość Vehicle.used_if_route_is_empty to „prawda”, pojazd jest uznawany za używany.

earliest_vehicle_start_time

Timestamp

Najwcześniejszy czas rozpoczęcia dla pojazdu używanego, obliczony jako minimum ze wszystkich pojazdów używanych ShipmentRoute.vehicle_start_time.

latest_vehicle_end_time

Timestamp

Najpóźniejsza godzina zakończenia dla używanego pojazdu, obliczona jako maksimum ze wszystkich używanych pojazdów ShipmentRoute.vehicle_end_time.

costs

map<string, double>

Koszt rozwiązania podzielony według pól żądań związanych z kosztami. Kluczami są ścieżki protokołu, względne w stosunku do wejściowego OptimizeToursRequest, np. „model.shipments.pickups.cost”, a wartościami są łączne koszty wygenerowane przez odpowiednie pole kosztu, zagregowane w całym rozwiązaniu. Inaczej mówiąc, costs["model.shipments.pickups.cost"] to suma wszystkich kosztów odbioru w ramach rozwiązania. Wszystkie koszty zdefiniowane w modelu są tu szczegółowo raportowane, z wyjątkiem kosztów związanych z atrybutami przejścia, które od 2022 r. są raportowane tylko w formie zagregowanej.

total_cost

double

Całkowity koszt rozwiązania. Suma wszystkich wartości na mapie kosztów.

OptimizeToursUriMetadata

Ten typ nie ma pól.

Metadane operacji dla wywołań OptimizeToursUri.

OptimizeToursUriRequest

Żądanie używane przez metodę OptimizeToursUri.

Pola
parent

string

Wymagane. Wybierz projekt lub lokalizację, do której chcesz zadzwonić.

Format:

  • projects/{project-id}
  • projects/{project-id}/locations/{location-id}

Jeśli nie podasz lokalizacji, region zostanie wybrany automatycznie.

input

Uri

Wymagane. Identyfikator URI obiektu Cloud Storage zawierającego OptimizeToursRequest.

output

Uri

Wymagane. Identyfikator URI obiektu Cloud Storage, który będzie zawierać OptimizeToursResponse.

OptimizeToursUriResponse

Odpowiedź zwrócona przez metodę OptimizeToursUri.

Pola
output

Uri

Opcjonalnie: Identyfikator URI obiektu Cloud Storage zawierającego OptimizeToursResponse zakodowany jako JSON lub textproto. Jeśli obiekt został zakodowany jako JSON, rozszerzenie nazwy obiektu będzie miało postać .json. Jeśli obiekt został zakodowany jako textproto, rozszerzenie nazwy obiektu będzie miało postać .txtpb.

crc32_checksum zasobu można użyć do sprawdzenia, czy zawartość zasobu nie została zmodyfikowana.

OptimizeToursValidationError

Opisuje błąd lub ostrzeżenie napotkane podczas weryfikacji OptimizeToursRequest.

Pola
code

int32

Błąd weryfikacji jest określany przez parę (code, display_name), która jest zawsze obecna.

Pola w sekcji poniżej zawierają więcej informacji o błędzie.

MULTIPLE ERRORS: jeśli występuje wiele błędów, proces weryfikacji próbuje wyświetlić kilka z nich. Podobnie jak w przypadku kompilatora jest to proces niedoskonały. Niektóre błędy weryfikacji będą „krytyczne”, co oznacza, że zatrzymają cały proces weryfikacji. Dotyczy to m.in. błędów display_name="UNSPECIFIED". Niektóre błędy mogą powodować pomijanie innych błędów w procesie weryfikacji.

STABILNOŚĆ: wartości codedisplay_name powinny być bardzo stabilne. Z czasem mogą jednak pojawić się nowe kody i nazwy wyświetlane, co może spowodować, że dane (nieprawidłowe) żądanie zwróci inną parę (code, display_name), ponieważ nowy błąd ukrył stary. Na przykład zobacz sekcję „WIELOKROTNE BŁĘDY”.

display_name

string

Wyświetlana nazwa błędu.

fields[]

FieldReference

Kontekst błędu może obejmować 0, 1 (najczęściej) lub więcej pól. Na przykład odniesienie się do pierwszego odbioru pojazdu 4 i dostawy 2 może wyglądać tak:

fields { name: "vehicles" index: 4}
fields { name: "shipments" index: 2 sub_field {name: "pickups" index: 0} }

Pamiętaj jednak, że liczność fields nie powinna się zmieniać w przypadku danego kodu błędu.

error_message

string

Zrozumiały dla człowieka ciąg tekstowy opisujący błąd. Istnieje mapowanie 1:1 między codeerror_message (gdy kod != „UNSPECIFIED”).

STABILNOŚĆ: niestabilna: komunikat o błędzie powiązany z danym code może się z czasem zmienić (mamy nadzieję, że na bardziej zrozumiały). Zamiast tego polegaj na zasadach display_namecode.

offending_values

string

Może zawierać wartości pól. Nie zawsze jest to możliwe. Nie należy na nim polegać i należy go używać tylko do ręcznego debugowania modelu.

FieldReference

Określa kontekst błędu weryfikacji. FieldReference zawsze odnosi się do danego pola w tym pliku i ma taką samą strukturę hierarchiczną. Na przykład element 2 z start_time_windows pojazdu 5 możemy określić za pomocą tego kodu:

name: "vehicles" index: 5 sub_field { name: "end_time_windows" index: 2 }

Pomijamy jednak podmioty najwyższego poziomu, takie jak OptimizeToursRequest lub ShipmentModel, aby nie przeładować wiadomości.

Pola
name

string

Nazwa pola, np. „vehicles”.

sub_field

FieldReference

W razie potrzeby zagnieżdżone rekurencyjnie pole podrzędne.

Pole zbiorcze index_or_key.

Pole index_or_key może mieć tylko jedną z tych wartości:

index

int32

Indeks pola, jeśli jest powtarzane.

key

string

Klucz, jeśli pole jest mapą.

OutputConfig

Określ miejsce docelowe wyników [BatchOptimizeTours][google.maps.routeoptimization.v1.RouteOptimizationService.BatchOptimizeTours].

Pola
data_format

DataFormat

Wymagane. Format danych wyjściowych.

Pole zbiorcze destination. Wymagane. destination może mieć tylko jedną z tych wartości:
gcs_destination

GcsDestination

Lokalizacja w Google Cloud Storage, w której mają być zapisywane dane wyjściowe.

RouteModifiers

Zawiera zestaw opcjonalnych warunków, które należy spełnić podczas obliczania tras pojazdów. Jest to podobne do RouteModifiers w interfejsie Routes Preferred API w Google Maps Platform. Więcej informacji znajdziesz na stronie https://developers.google.com/maps/documentation/routes/reference/rest/v2/RouteModifiers.

Pola
avoid_tolls

bool

Określa, czy w rozsądnych przypadkach należy unikać dróg płatnych. Preferowane będą trasy bez dróg płatnych. Dotyczy to tylko zmotoryzowanych środków transportu.

avoid_highways

bool

Określa, czy w miarę możliwości unikać autostrad. Preferowane będą trasy bez autostrad. Dotyczy to tylko zmotoryzowanych środków transportu.

avoid_ferries

bool

Określa, czy w miarę możliwości unikać promów. Preferowane będą trasy, które nie obejmują podróży promem. Dotyczy to tylko zmotoryzowanych środków transportu.

avoid_indoor

bool

Opcjonalnie: Określa, czy należy unikać nawigacji w pomieszczeniach, jeśli jest to możliwe. Priorytet będą miały trasy, które nie zawierają nawigacji w pomieszczeniach. Dotyczy to tylko trybu podróży WALKING.

Wysyłka

Przesyłka pojedynczego produktu z jednego miejsca odbioru do jednego miejsca dostawy. Aby uznać dostawę za zrealizowaną, unikalny pojazd musi odwiedzić jeden z punktów odbioru (i odpowiednio zmniejszyć swoje wolne moce), a następnie jeden z punktów dostawy (i odpowiednio zwiększyć swoje wolne moce).

Pola
display_name

string

Zdefiniowana przez użytkownika nazwa wyświetlana przesyłki. Może mieć maksymalnie 63 znaki i zawierać znaki UTF-8.

pickups[]

VisitRequest

Zestaw alternatywnych opcji odbioru powiązanych z przesyłką. Jeśli nie określono inaczej, pojazd musi tylko odwiedzić lokalizację odpowiadającą dostawom.

deliveries[]

VisitRequest

Zestaw alternatywnych opcji dostawy powiązanych z przesyłką. Jeśli nie określono inaczej, pojazd musi tylko odwiedzić lokalizację odpowiadającą odbiorom.

load_demands

map<string, Load>

Wymagania dotyczące załadunku (np. waga, objętość, liczba palet itp.). Klucze w mapie powinny być identyfikatorami opisującymi typ odpowiedniego obciążenia, najlepiej z uwzględnieniem jednostek. Na przykład: „weight_kg”, „volume_gallons”, „pallet_count” itp. Jeśli danego klucza nie ma na mapie, odpowiedni ładunek jest uznawany za pusty.

allowed_vehicle_indices[]

int32

Zestaw pojazdów, które mogą zrealizować tę dostawę. Jeśli to pole jest puste, wszystkie pojazdy mogą wykonać to działanie. Pojazdy są podawane według indeksu na liście ShipmentModelvehicles.

costs_per_vehicle[]

double

Określa koszt poniesiony w przypadku dostawy przesyłki każdym pojazdem. Jeśli jest określony, musi mieć JEDNĄ z tych wartości:

  • taką samą liczbę elementów jak costs_per_vehicle_indices. costs_per_vehicle[i] odpowiada pojazdowi costs_per_vehicle_indices[i] w modelu.
  • zawierać tyle samo elementów, ile jest pojazdów w modelu. i-ty element odpowiada pojazdowi nr i w modelu.

Koszty te muszą być podane w tej samej jednostce co penalty_cost i nie mogą być ujemne. Jeśli nie ma takich kosztów, pozostaw to pole puste.

costs_per_vehicle_indices[]

int32

Indeksy pojazdów, do których odnosi się costs_per_vehicle. Jeśli nie jest puste, musi zawierać taką samą liczbę elementów jak costs_per_vehicle. Indeksu pojazdu nie można określić więcej niż raz. Jeśli pojazd jest wykluczony z costs_per_vehicle_indices, jego koszt wynosi zero.

pickup_to_delivery_absolute_detour_limit

Duration

Określa maksymalny bezwzględny czas objazdu w porównaniu z najkrótszą trasą od miejsca odbioru do miejsca dostawy. Jeśli jest określony, musi być nieujemny, a przesyłka musi zawierać co najmniej odbiór i dostawę.

Niech t będzie najkrótszym czasem potrzebnym na przejazd z wybranej alternatywnej lokalizacji odbioru bezpośrednio do wybranej alternatywnej lokalizacji dostawy. Następnie ustawienie pickup_to_delivery_absolute_detour_limit wymusza:

start_time(delivery) - start_time(pickup) <=
t + pickup_to_delivery_absolute_detour_limit

Jeśli w przypadku tej samej dostawy określono zarówno limity względne, jak i bezwzględne, w przypadku każdej możliwej pary odbioru/dostawy stosowany jest bardziej restrykcyjny limit. Od października 2017 r. objazdy są obsługiwane tylko wtedy, gdy czas podróży nie zależy od pojazdów.

pickup_to_delivery_time_limit

Duration

Określa maksymalny czas od rozpoczęcia odbioru do rozpoczęcia dostawy przesyłki. Jeśli jest określony, musi być nieujemny, a przesyłka musi zawierać co najmniej odbiór i dostawę. Nie zależy to od tego, które alternatywne opcje odbioru i dostawy zostały wybrane, ani od prędkości pojazdu. Można to określić wraz z maksymalnymi ograniczeniami dotyczącymi objazdu: rozwiązanie będzie uwzględniać obie specyfikacje.

shipment_type

string

Niepusty ciąg znaków określający „typ” tej przesyłki. Za pomocą tej funkcji można określać niezgodności lub wymagania między shipment_types (patrz shipment_type_incompatibilities i shipment_type_requirements w ShipmentModel).

Różni się od visit_types, który jest określony dla pojedynczej wizyty: wszystkie odbiory i dostawy należące do tej samej przesyłki mają ten sam shipment_type.

label

string

Określa etykietę przesyłki. Ta etykieta jest zgłaszana w odpowiedzi w polu shipment_label odpowiedniego obiektu ShipmentRoute.Visit.

ignore

bool

Jeśli wartość to prawda, pomiń tę przesyłkę, ale nie stosuj penalty_cost.

Zignorowanie dostawy powoduje błąd weryfikacji, jeśli w modelu znajdują się jakiekolwiek shipment_type_requirements.

Ignorowanie przesyłki realizowanej w injected_first_solution_routes lub injected_solution_constraint jest dozwolone. Rozwiązanie usuwa powiązane wizyty odbioru/dostawy z realizowanej trasy. precedence_rules, które odwołują się do zignorowanych przesyłek, również będą ignorowane.

penalty_cost

double

Jeśli przesyłka nie zostanie zrealizowana, ta kara zostanie dodana do ogólnego kosztu tras. Przesyłka jest uznawana za zrealizowaną, jeśli odwiedzono jedną z jej alternatywnych lokalizacji odbioru lub dostawy. Koszt może być wyrażony w tej samej jednostce, która jest używana w przypadku wszystkich innych pól związanych z kosztami w modelu, i musi być dodatni.

WAŻNE: jeśli ta kara nie jest określona, uważa się ją za nieskończoną, tzn. dostawa musi zostać zrealizowana.

pickup_to_delivery_relative_detour_limit

double

Określa maksymalny względny czas objazdu w porównaniu z najkrótszą trasą od miejsca odbioru do miejsca dostawy. Jeśli jest określony, musi być nieujemny, a przesyłka musi zawierać co najmniej odbiór i dostawę.

Niech t będzie najkrótszym czasem potrzebnym na przejazd z wybranej alternatywnej lokalizacji odbioru bezpośrednio do wybranej alternatywnej lokalizacji dostawy. Następnie ustawienie pickup_to_delivery_relative_detour_limit wymusza:

start_time(delivery) - start_time(pickup) <=
std::ceil(t * (1.0 + pickup_to_delivery_relative_detour_limit))

Jeśli w przypadku tej samej dostawy określono zarówno limity względne, jak i bezwzględne, w przypadku każdej możliwej pary odbioru/dostawy stosowany jest bardziej restrykcyjny limit. Od października 2017 r. objazdy są obsługiwane tylko wtedy, gdy czas podróży nie zależy od pojazdów.

Wczytaj

Podczas wizyty do ładunku pojazdu może zostać dodana z góry określona ilość, jeśli jest to odbiór, lub odjęta, jeśli jest to dostawa. Wiadomość ta określa taką kwotę. Zobacz load_demands.

Pola
amount

int64

Wartość, o którą będzie się różnić obciążenie pojazdu podczas odpowiedniej wizyty. Jest to liczba całkowita, więc zalecamy użytkownikom wybranie odpowiedniej jednostki, aby uniknąć utraty precyzji. Wartość musi być ≥ 0.

VisitRequest

Prośba o wizytę, którą można zrealizować pojazdem: ma lokalizację geograficzną (lub dwie, patrz poniżej), godziny otwarcia i zamknięcia reprezentowane przez przedziały czasowe oraz czas trwania usługi (czas spędzony przez pojazd po przybyciu w miejsce odbioru lub dostawy towarów).

Pola
arrival_location

LatLng

Lokalizacja geograficzna, do której pojazd dociera podczas wykonywania tej VisitRequest. Jeśli model dostawy zawiera macierze odległości i czasu trwania, nie można określić wartości arrival_location.

arrival_waypoint

Waypoint

Punkt pośredni, do którego pojazd dociera podczas wykonywania tego VisitRequest. Jeśli model dostawy zawiera macierze odległości i czasu trwania, nie można określić wartości arrival_waypoint.

departure_location

LatLng

Lokalizacja geograficzna, z której pojazd odjeżdża po zakończeniu tego VisitRequest. Można pominąć, jeśli jest taki sam jak arrival_location. Jeśli model dostawy zawiera macierze odległości i czasu trwania, nie można określić wartości departure_location.

departure_waypoint

Waypoint

Punkt pośredni, z którego pojazd odjeżdża po zakończeniu tego VisitRequest. Można pominąć, jeśli jest taki sam jak arrival_waypoint. Jeśli model dostawy zawiera macierze odległości i czasu trwania, nie można określić wartości departure_waypoint.

tags[]

string

Określa tagi dołączone do żądania wizyty. Puste lub zduplikowane ciągi znaków są niedozwolone.

time_windows[]

TimeWindow

Przedziały czasowe, które ograniczają czas przyjazdu do miejsca wizyty. Pamiętaj, że pojazd może odjechać poza przedziałem czasu przyjazdu, tzn. czas przyjazdu + czas trwania nie muszą mieścić się w przedziale czasu. Jeśli pojazd przyjedzie przed TimeWindow.start_time, może to spowodować czas oczekiwania.

Brak ikony TimeWindow oznacza, że pojazd może wykonać tę wizytę w dowolnym momencie.

Przedziały czasu muszą być rozłączne, tzn. żaden przedział czasu nie może nakładać się na inny ani z nim sąsiadować, a także muszą być podane w kolejności rosnącej.

Wartości cost_per_hour_after_soft_end_timesoft_end_time można ustawić tylko wtedy, gdy jest dostępne jedno okno czasowe.

duration

Duration

Czas trwania wizyty, czyli czas spędzony przez pojazd między przyjazdem a odjazdem (do dodania do ewentualnego czasu oczekiwania; patrz time_windows).

cost

double

Koszt obsługi tego żądania wizyty na trasie pojazdu. Możesz go użyć do zapłaty różnych kosztów za każdy alternatywny odbiór lub dostawę przesyłki. Koszt musi być podany w tej samej jednostce co Shipment.penalty_cost i nie może być ujemny.

load_demands

map<string, Load>

Wczytaj wymagania tego żądania wizyty. Działa to tak samo jak pole Shipment.load_demands, z tym że dotyczy tylko tego VisitRequest, a nie całego Shipment. Wymagania wymienione tutaj są dodawane do wymagań wymienionych w Shipment.load_demands.

visit_types[]

string

Określa typy wizyt. Może to służyć do przydzielenia dodatkowego czasu potrzebnego pojazdowi na ukończenie wizyty (patrz Vehicle.extra_visit_duration_for_visit_type).

Typ może wystąpić tylko raz.

label

string

Określa etykietę dla tego VisitRequest. Ta etykieta jest zgłaszana w odpowiedzi jako visit_label w odpowiednim polu ShipmentRoute.Visit.

avoid_u_turns

bool

Określa, czy na trasach dojazdu w tej lokalizacji należy unikać zawracania. Unikanie zawracania jest realizowane w miarę możliwości, ale nie gwarantujemy, że zawracanie zostanie całkowicie wyeliminowane. To funkcja eksperymentalna, a jej działanie może ulec zmianie.

Eksperymentalne: więcej informacji znajdziesz na stronie https://developers.google.com/maps/tt/route-optimization/experimental/u-turn-avoidance/make-request.

ShipmentModel

Model dostawy zawiera zestaw dostaw, które muszą być wykonane przez zestaw pojazdów, przy jednoczesnym zminimalizowaniu całkowitego kosztu, który jest sumą:

  • koszt wyznaczania tras dla pojazdów (suma kosztu całkowitego czasu, kosztu czasu przejazdu i kosztu stałego dla wszystkich pojazdów);
  • kary za niezrealizowaną dostawę.
  • koszt globalnego czasu trwania dostaw;
Pola
shipments[]

Shipment

Zestaw dostaw, które muszą zostać wykonane w modelu.

vehicles[]

Vehicle

Zestaw pojazdów, których można używać do wizyt.

objectives[]

Objective

Zbiór celów dla tego modelu, które przekształcimy w koszty. Jeśli model wejściowy nie jest pusty, musi być bezpłatny. Aby uzyskać zmodyfikowane żądanie, użyj funkcji solving_mode = TRANSFORM_AND_RETURN_REQUEST. Pamiętaj, że w takim przypadku zgłoszenie nie zostanie rozwiązane. Zobacz odpowiednią dokumentację.

Eksperymentalne: więcej informacji znajdziesz na stronie https://developers.google.com/maps/tt/route-optimization/experimental/objectives/make-request.

global_start_time

Timestamp

Globalny czas rozpoczęcia i zakończenia modelu: żadne czasy poza tym zakresem nie mogą być uznane za prawidłowe.

Okres, którego dotyczy model, musi być krótszy niż rok, tzn. wartości global_end_timeglobal_start_time muszą różnić się od siebie o mniej niż 31 536 000 sekund.

Jeśli używasz pól cost_per_*hour, możesz ustawić mniejszy przedział, aby zwiększyć skuteczność (np. jeśli modelujesz jeden dzień, ustaw globalne limity czasu na ten dzień). Jeśli nie zostanie ustawiona, domyślnie używana jest data 1 stycznia 1970 r., godzina 00:00:00 UTC (czyli sekundy: 0, nanosekundy: 0).

global_end_time

Timestamp

Jeśli nie zostanie określona, domyślnie używana jest data 1 stycznia 1971 r., godzina 00:00:00 UTC (czyli sekundy: 31536000, nanosekundy: 0).

global_duration_cost_per_hour

double

„Globalny czas trwania” całego planu to różnica między najwcześniejszą godziną rozpoczęcia a najpóźniejszą godziną zakończenia wszystkich pojazdów. Użytkownicy mogą przypisać do tej ilości koszt za godzinę, aby na przykład zoptymalizować czas ukończenia zadania. Koszt musi być podany w tej samej jednostce co Shipment.penalty_cost.

duration_distance_matrices[]

DurationDistanceMatrix

Określa macierze czasu trwania i odległości używane w modelu. Jeśli to pole jest puste, używane są odległości w Mapach Google lub odległości geodezyjne, w zależności od wartości pola use_geodesic_distances. Jeśli nie jest pusta, use_geodesic_distances nie może mieć wartości „true”, a pola duration_distance_matrix_src_tagsduration_distance_matrix_dst_tags nie mogą być puste.

Przykłady użycia:

  • Są 2 lokalizacje: locA i locB.
  • 1 pojazd rozpoczynający i kończący trasę w lokalizacji A.
  • 1 prośba o odwiedzenie punktu odbioru w lokalizacji B.
model {
  vehicles { start_tags: "locA"  end_tags: "locA" }
  shipments { pickups { tags: "locB" } }
  duration_distance_matrix_src_tags: "locA"
  duration_distance_matrix_src_tags: "locB"
  duration_distance_matrix_dst_tags: "locA"
  duration_distance_matrix_dst_tags: "locB"
  duration_distance_matrices {
    rows {  # from: locA
      durations { seconds: 0 }   meters: 0    # to: locA
      durations { seconds: 100 } meters: 1000 # to: locB
    }
    rows {  # from: locB
      durations { seconds: 102 } meters: 990 # to: locA
      durations { seconds: 0 }   meters: 0   # to: locB
    }
  }
}
  • Są 3 lokalizacje: locA, locB i locC.
  • 1 pojazd rozpoczynający trasę w lokalizacji A i kończący ją w lokalizacji B, korzystający z macierzy „fast”.
  • 1 pojazd rozpoczynający trasę w lokalizacji B i kończący ją w lokalizacji B, korzystający z macierzy „wolno”.
  • 1 pojazd rozpoczynający trasę w lokalizacji B i kończący ją w lokalizacji B, korzystający z macierzy „fast”.
  • 1 prośba o odwiedzenie punktu odbioru w lokalizacji C.
model {
  vehicles { start_tags: "locA" end_tags: "locB" start_tags: "fast" }
  vehicles { start_tags: "locB" end_tags: "locB" start_tags: "slow" }
  vehicles { start_tags: "locB" end_tags: "locB" start_tags: "fast" }
  shipments { pickups { tags: "locC" } }
  duration_distance_matrix_src_tags: "locA"
  duration_distance_matrix_src_tags: "locB"
  duration_distance_matrix_src_tags: "locC"
  duration_distance_matrix_dst_tags: "locB"
  duration_distance_matrix_dst_tags: "locC"
  duration_distance_matrices {
    vehicle_start_tag: "fast"
    rows {  # from: locA
      durations { seconds: 1000 } meters: 2000 # to: locB
      durations { seconds: 600 }  meters: 1000 # to: locC
    }
    rows {  # from: locB
      durations { seconds: 0 }   meters: 0    # to: locB
      durations { seconds: 700 } meters: 1200 # to: locC
    }
    rows {  # from: locC
      durations { seconds: 702 } meters: 1190 # to: locB
      durations { seconds: 0 }   meters: 0    # to: locC
    }
  }
  duration_distance_matrices {
    vehicle_start_tag: "slow"
    rows {  # from: locA
      durations { seconds: 1800 } meters: 2001 # to: locB
      durations { seconds: 900 }  meters: 1002 # to: locC
    }
    rows {  # from: locB
      durations { seconds: 0 }    meters: 0    # to: locB
      durations { seconds: 1000 } meters: 1202 # to: locC
    }
    rows {  # from: locC
      durations { seconds: 1001 } meters: 1195 # to: locB
      durations { seconds: 0 }    meters: 0    # to: locC
    }
  }
}
duration_distance_matrix_src_tags[]

string

Tagi określające źródła macierzy czasu trwania i odległości; duration_distance_matrices(i).rows(j) określa czas trwania i odległości od wizyt z tagiem duration_distance_matrix_src_tags(j) do innych wizyt w macierzy i.

Tagi odpowiadają polom VisitRequest.tags lub Vehicle.start_tags. Dany element VisitRequest lub Vehicle musi być zgodny z dokładnie jednym tagiem w tym polu. Pamiętaj, że tagi źródła, miejsca docelowego i macierzy w przypadku Vehicle mogą być takie same. Podobnie tagi źródła i miejsca docelowego w przypadku VisitRequest mogą być takie same. Wszystkie tagi muszą być różne i nie mogą być pustymi ciągami znaków. Jeśli to pole nie jest puste, pole duration_distance_matrices nie może być puste.

duration_distance_matrix_dst_tags[]

string

Tagi określające miejsca docelowe macierzy czasu trwania i odległości: duration_distance_matrices(i).rows(j).durations(k) (odpowiednio duration_distance_matrices(i).rows(j).meters(k)) określa czas trwania (odpowiednio odległość) podróży od wizyt z tagiem duration_distance_matrix_src_tags(j) do wizyt z tagiem duration_distance_matrix_dst_tags(k) w macierzy i.

Tagi odpowiadają polom VisitRequest.tags lub Vehicle.start_tags. Dany element VisitRequest lub Vehicle musi być zgodny z dokładnie jednym tagiem w tym polu. Pamiętaj, że tagi źródła, miejsca docelowego i macierzy w przypadku Vehicle mogą być takie same. Podobnie tagi źródła i miejsca docelowego w przypadku VisitRequest mogą być takie same. Wszystkie tagi muszą być różne i nie mogą być pustymi ciągami znaków. Jeśli to pole nie jest puste, pole duration_distance_matrices nie może być puste.

transition_attributes[]

TransitionAttributes

Atrybuty przejścia dodane do modelu.

shipment_type_incompatibilities[]

ShipmentTypeIncompatibility

Zestawy niezgodnych typów dostawy (patrz ShipmentTypeIncompatibility).

shipment_type_requirements[]

ShipmentTypeRequirement

Zestawy shipment_type wymagań (patrz ShipmentTypeRequirement).

precedence_rules[]

PrecedenceRule

Zestaw reguł pierwszeństwa, które muszą być egzekwowane w modelu.

WAŻNE: używanie reguł pierwszeństwa ogranicza rozmiar problemu, który można zoptymalizować. Żądania korzystające z reguł pierwszeństwa, które obejmują wiele przesyłek, mogą zostać odrzucone.

max_active_vehicles

int32

Ogranicza maksymalną liczbę aktywnych pojazdów. Pojazd jest aktywny, jeśli na jego trasie zrealizowano co najmniej 1 dostawę. Może to służyć do ograniczenia liczby tras w przypadku, gdy liczba kierowców jest mniejsza niż liczba pojazdów, a flota pojazdów jest niejednorodna. Optymalizacja wybierze wtedy najlepszy podzbiór pojazdów do wykorzystania. Musi być ściśle dodatnia.

DurationDistanceMatrix

Określa macierz czasu trwania i odległości od lokalizacji rozpoczęcia wizyty i pojazdu do lokalizacji zakończenia wizyty i pojazdu.

Pola
rows[]

Row

Określa wiersze macierzy czasu trwania i odległości. Musi zawierać tyle elementów, ile pole ShipmentModel.duration_distance_matrix_src_tags.

vehicle_start_tag

string

Tag określający, do których pojazdów odnosi się ta macierz czasu trwania i odległości. Jeśli to pole jest puste, dotyczy wszystkich pojazdów i może zawierać tylko jedną macierz.

Każdy początek podróży pojazdu musi pasować do dokładnie jednej macierzy, tzn. dokładnie jedno pole start_tags musi pasować do pola vehicle_start_tag macierzy (i tylko tej macierzy).

Wszystkie macierze muszą mieć inne wartości vehicle_start_tag.

Wiersz

Określa wiersz macierzy czasu trwania i odległości.

Pola
durations[]

Duration

Wartości czasu trwania w danym wierszu. Musi zawierać tyle elementów, ile pole ShipmentModel.duration_distance_matrix_dst_tags.

meters[]

double

Wartości odległości dla danego wiersza. Jeśli w modelu nie ma kosztów ani ograniczeń związanych z odległościami, to pole może pozostać puste. W przeciwnym razie musi zawierać tyle elementów, ile wynosi wartość durations.

Cel

Cele całkowicie zastępują model kosztów, dlatego są niezgodne z wcześniej ustalonymi kosztami. Każdy cel jest powiązany z określoną liczbą zdefiniowanych wcześniej kosztów, np. pojazdów, przesyłek lub atrybutów przejścia.

Eksperymentalne: więcej informacji znajdziesz na stronie https://developers.google.com/maps/tt/route-optimization/experimental/objectives/make-request.

Pola
type

Type

Typ celu.

weight

double

Jak bardzo ten cel powinien się liczyć w porównaniu z innymi. Może to być dowolna liczba nieujemna. Wagi nie muszą sumować się do 1. Wagi domyślnie wynoszą 1,0.

Typ

Typ celu, który zostanie przypisany do zestawu kosztów.

Wartości w polu enum
DEFAULT Aby zapewnić rozsądne rozwiązanie, zostanie użyty domyślny zestaw kosztów. Uwaga: ten cel może być używany samodzielnie, ale jeśli nie jest jeszcze obecny, zawsze będzie dodawany z wagą 1,0 jako wartość bazowa do celów określonych przez użytkownika.
MIN_DISTANCE cele „MIN”. zminimalizować całkowitą przebytą odległość;
MIN_WORKING_TIME zminimalizować łączny czas pracy wszystkich pojazdów;
MIN_TRAVEL_TIME Tak samo jak powyżej, ale z uwzględnieniem tylko czasu podróży.
MIN_NUM_VEHICLES Zminimalizuj liczbę używanych pojazdów.

PrecedenceRule

Reguła pierwszeństwa między 2 zdarzeniami (każde zdarzenie to odbiór lub dostawa przesyłki): „drugie” zdarzenie musi się rozpocząć co najmniej offset_duration po rozpoczęciu „pierwszego”.

Kilka precedensów może odnosić się do tych samych (lub powiązanych) zdarzeń, np. „odbiór B następuje po dostawie A” i „odbiór C następuje po odbiorze B”.

Ponadto pierwszeństwo ma zastosowanie tylko wtedy, gdy obie przesyłki są realizowane, a w przeciwnym razie jest ignorowane.

Pola
first_is_delivery

bool

Wskazuje, czy zdarzenie „first” jest dostawą.

second_is_delivery

bool

Wskazuje, czy „drugie” zdarzenie to dostawa.

offset_duration

Duration

Przesunięcie między zdarzeniem „pierwszym” a „drugim”. Może być ujemna.

first_index

int32

Indeks przesyłki „pierwszego” zdarzenia. To pole musi być określone.

second_index

int32

Indeks przesyłki „drugiego” zdarzenia. To pole musi być określone.

ShipmentRoute

Trasę pojazdu można podzielić wzdłuż osi czasu w ten sposób (zakładamy, że jest n wizyt):

  |            |            |          |       |  T[2], |        |      |
  | Transition |  Visit #0  |          |       |  V[2], |        |      |
  |     #0     |    aka     |   T[1]   |  V[1] |  ...   | V[n-1] | T[n] |
  |  aka T[0]  |    V[0]    |          |       | V[n-2],|        |      |
  |            |            |          |       | T[n-1] |        |      |
  ^            ^            ^          ^       ^        ^        ^      ^
vehicle    V[0].start   V[0].end     V[1].   V[1].    V[n].    V[n]. vehicle
 start     (arrival)   (departure)   start   end      start    end     end

Pamiętaj, że rozróżniamy:

  • „punktualne zdarzenia”, takie jak rozpoczęcie i zakończenie przejazdu pojazdu oraz rozpoczęcie i zakończenie każdej wizyty (czyli przyjazd i odjazd); Występują w określonej sekundzie.
  • „przedziały czasowe”, takie jak same wizyty i przejścia między nimi. Chociaż przedziały czasowe mogą czasami mieć zerowy czas trwania, tzn. zaczynać się i kończyć w tej samej sekundzie, często mają dodatni czas trwania.

Niezmienniki:

  • Jeśli jest n wizyt, występuje n+1 przejść.
  • Wizyta jest zawsze poprzedzona przejściem (o tym samym indeksie) i następuje po niej przejście (o indeksie + 1).
  • Po uruchomieniu pojazdu zawsze następuje przejście 0.
  • Zakończenie pojazdu jest zawsze poprzedzone przejściem nr n.

Przyjrzyjmy się bliżej, co dzieje się podczas TransitionVisit:

---+-------------------------------------+-----------------------------+-->
   |           TRANSITION[i]             |           VISIT[i]          |
   |                                     |                             |
   |  * TRAVEL: the vehicle moves from   |      PERFORM the visit:     |
   |    VISIT[i-1].departure_location to |                             |
   |    VISIT[i].arrival_location, which |  * Spend some time:         |
   |    takes a given travel duration    |    the "visit duration".    |
   |    and distance                     |                             |
   |                                     |  * Load or unload           |
   |  * BREAKS: the driver may have      |    some quantities from the |
   |    breaks (e.g. lunch break).       |    vehicle: the "demand".   |
   |                                     |                             |
   |  * WAIT: the driver/vehicle does    |                             |
   |    nothing. This can happen for     |                             |
   |    many reasons, for example when   |                             |
   |    the vehicle reaches the next     |                             |
   |    event's destination before the   |                             |
   |    start of its time window         |                             |
   |                                     |                             |
   |  * DELAY: *right before* the next   |                             |
   |    arrival. E.g. the vehicle and/or |                             |
   |    driver spends time unloading.    |                             |
   |                                     |                             |
---+-------------------------------------+-----------------------------+-->
   ^                                     ^                             ^
V[i-1].end                           V[i].start                    V[i].end

Na koniec zobacz, jak można zorganizować TRAVEL, BREAKS, DELAY i WAIT podczas przejścia.

  • Nie nakładają się na siebie.
  • OPÓŹNIENIE jest unikalne i musi być ciągłym okresem czasu bezpośrednio przed kolejną wizytą (lub zakończeniem przejazdu). Wystarczy więc znać czas trwania opóźnienia, aby poznać jego czas rozpoczęcia i zakończenia.
  • PRZERWY to ciągłe, niepokrywające się okresy. Odpowiedź określa czas rozpoczęcia i czas trwania każdej przerwy.
  • Stany TRAVEL i WAIT są „wywłaszczalne”: mogą być przerywane kilka razy podczas tego przejścia. Klienci mogą założyć, że podróż odbędzie się „tak szybko, jak to możliwe”, a „oczekiwanie” wypełni pozostały czas.

Przykład (złożony):

                               TRANSITION[i]
--++-----+-----------------------------------------------------------++-->
  ||     |       |           |       |           |         |         ||
  ||  T  |   B   |     T     |       |     B     |         |    D    ||
  ||  r  |   r   |     r     |   W   |     r     |    W    |    e    ||
  ||  a  |   e   |     a     |   a   |     e     |    a    |    l    ||
  ||  v  |   a   |     v     |   i   |     a     |    i    |    a    ||
  ||  e  |   k   |     e     |   t   |     k     |    t    |    y    ||
  ||  l  |       |     l     |       |           |         |         ||
  ||     |       |           |       |           |         |         ||
--++-----------------------------------------------------------------++-->
Pola
vehicle_index

int32

Pojazd realizujący trasę, zidentyfikowany przez indeks w źródle ShipmentModel.

vehicle_label

string

Etykieta pojazdu wykonującego tę trasę, równa ShipmentModel.vehicles(vehicle_index).label, jeśli została określona.

vehicle_start_time

Timestamp

Godzina rozpoczęcia trasy przez pojazd.

vehicle_end_time

Timestamp

Godzina, o której pojazd kończy trasę.

visits[]

Visit

Uporządkowana sekwencja wizyt reprezentująca trasę. visits[i] to i-ta wizyta na trasie. Jeśli to pole jest puste, pojazd jest uznawany za nieużywany.

transitions[]

Transition

Uporządkowana lista przejść na trasie.

has_traffic_infeasibilities

bool

Gdy wartość OptimizeToursRequest.consider_road_traffic jest ustawiona na „true”, to pole wskazuje, że niespójności w czasach przejazdu są przewidywane na podstawie szacunków czasu podróży opartych na ruchu. Może nie być wystarczająco dużo czasu na uwzględnienie podróży z uwzględnieniem natężenia ruchu, opóźnień i przerw między wizytami, przed pierwszą wizytą lub po ostatniej wizycie, przy jednoczesnym spełnieniu przedziałów czasowych wizyt i pojazdów. Na przykład

  start_time(previous_visit) + duration(previous_visit) +
  travel_duration(previous_visit, next_visit) > start_time(next_visit)

Przyjazd do next_visit prawdopodobnie nastąpi później niż w obecnym przedziale czasowym ze względu na zwiększone szacunkowe natężenie ruchu travel_duration(previous_visit, next_visit). Przerwa może też zostać wymuszona, aby pokrywała się z wizytą, z powodu wzrostu szacowanego czasu dojazdu i ograniczeń dotyczących czasu wizyty lub przerwy.

route_polyline

EncodedPolyline

Zakodowana linia łamana reprezentująca trasę. To pole jest wypełniane tylko wtedy, gdy zasada OptimizeToursRequest.populate_polylines ma wartość Prawda.

breaks[]

Break

Przerwy zaplanowane dla pojazdu obsługującego tę trasę. Ciąg breaks reprezentuje przedziały czasu, z których każdy zaczyna się w odpowiednim momencie start_time i trwa duration sekund.

metrics

AggregatedMetrics

Dane dotyczące czasu trwania, odległości i obciążenia na tej trasie. Pola AggregatedMetrics są sumowane we wszystkich ShipmentRoute.transitions lub ShipmentRoute.visits w zależności od kontekstu.

vehicle_fullness

VehicleFullness

VehicleFullness do obliczania, jak blisko są ograniczone dane od odpowiednich limitów pojazdu. Jego pola to stosunki między polem danych objętych limitem (np. AggregatedMetrics.travel_distance_meters) a powiązanym limitem pojazdu (np. Vehicle.route_distance_limit).

Eksperymentalne: działanie lub istnienie tego pola może się w przyszłości zmienić.

route_costs

map<string, double>

Koszt trasy z podziałem na pola żądania związane z kosztami. Kluczami są ścieżki protokołu, względne w stosunku do wejściowego żądania OptimizeToursRequest, np. „model.shipments.pickups.cost”, a wartościami są łączne koszty wygenerowane przez odpowiednie pole kosztu, zagregowane na całej trasie. Innymi słowy, costs["model.shipments.pickups.cost"] to suma wszystkich kosztów odbioru na trasie. Wszystkie koszty zdefiniowane w modelu są tu szczegółowo raportowane, z wyjątkiem kosztów związanych z atrybutami przejścia, które od 2022 r. są raportowane tylko w formie zagregowanej.

route_total_cost

double

Całkowity koszt trasy. Suma wszystkich kosztów na mapie kosztów.

Przerwa

Dane reprezentujące wykonanie przerwy.

Pola
start_time

Timestamp

Czas rozpoczęcia przerwy.

duration

Duration

Czas trwania przerwy.

EncodedPolyline

Zakodowana reprezentacja linii łamanej. Więcej informacji o kodowaniu linii łamanych znajdziesz tutaj: https://developers.google.com/maps/documentation/utilities/polylinealgorithm https://developers.google.com/maps/documentation/javascript/reference/geometry#encoding.

Pola
points

string

Ciąg znaków reprezentujący zakodowane punkty linii łamanej.

Przejście

Przejście między 2 wydarzeniami na trasie. Zobacz opis ShipmentRoute.

Jeśli pojazd nie ma start_location lub end_location, odpowiednie dane dotyczące podróży wynoszą 0.

Pola
travel_duration

Duration

Czas trwania podróży podczas tej zmiany.

travel_distance_meters

double

Odległość pokonana podczas przejścia.

traffic_info_unavailable

bool

Gdy ruch jest żądany za pomocą OptimizeToursRequest.consider_road_traffic, a informacji o ruchu nie można pobrać dla Transition, ta wartość logiczna jest ustawiona na „true”. Może to być problem tymczasowy (rzadkie zakłócenie działania serwerów ruchu w czasie rzeczywistym) lub trwały (brak danych o tej lokalizacji).

delay_duration

Duration

Suma opóźnień zastosowanych w tym przejściu. Opóźnienie, jeśli występuje, zaczyna się dokładnie delay_duration sekundy przed następnym zdarzeniem (wizytą lub zakończeniem przejazdu pojazdu). Zobacz TransitionAttributes.delay.

break_duration

Duration

Suma czasu trwania przerw występujących podczas tego przejścia (jeśli występują). Szczegóły dotyczące godziny rozpoczęcia i czasu trwania każdej przerwy są przechowywane w ShipmentRoute.breaks.

wait_duration

Duration

Czas oczekiwania podczas tego przejścia. Czas oczekiwania odpowiada czasowi bezczynności i nie obejmuje czasu przerwy. Pamiętaj też, że czas oczekiwania może być podzielony na kilka nieciągłych przedziałów.

total_duration

Duration

Łączny czas trwania przejścia podany dla wygody. Jest ona równa:

  • następna wizyta start_time (lub vehicle_end_time, jeśli jest to ostatnia zmiana) – start_time tej zmiany;
  • jeśli wartość ShipmentRoute.has_traffic_infeasibilities to „false”, dodatkowo obowiązuje to równanie: `total_duration = travel_duration + delay_duration
  • break_duration + wait_duration`.
start_time

Timestamp

Czas rozpoczęcia tej zmiany.

route_polyline

EncodedPolyline

Zakodowana linia łamana reprezentująca trasę pokonaną podczas przejścia. To pole jest wypełniane tylko wtedy, gdy zasada populate_transition_polylines ma wartość Prawda.

route_token

string

Tylko dane wyjściowe. Nieprzezroczysty token, który można przekazać do Navigation SDK, aby odtworzyć trasę podczas nawigacji i w przypadku zmiany trasy uwzględnić pierwotny zamiar, gdy trasa została utworzona. Traktuj ten token jako nieprzejrzystą strukturę binarną. Nie porównuj jego wartości w różnych żądaniach, ponieważ może się ona zmieniać, nawet jeśli usługa zwraca dokładnie tę samą trasę. To pole jest wypełniane tylko wtedy, gdy zasada populate_transition_polylines ma wartość Prawda.

vehicle_loads

map<string, VehicleLoad>

Ładunki pojazdu w okresie przejściowym dla każdego typu, który występuje w Vehicle.load_limits tego pojazdu lub ma niezerową wartość Shipment.load_demands w przypadku niektórych przesyłek zrealizowanych na tej trasie.

Ładunki podczas pierwszego przejazdu to ładunki początkowe na trasie pojazdu. Następnie po każdej wizycie load_demands są dodawane lub odejmowane, aby uzyskać liczbę załadunków w kolejnym przejeździe, w zależności od tego, czy wizyta dotyczyła odbioru czy dostawy.

VehicleLoad

Raportuje rzeczywiste obciążenie pojazdu w określonym punkcie na trasie dla danego typu (patrz Transition.vehicle_loads).

Pola
amount

int64

Obciążenie pojazdu danego typu. Jednostka obciążenia jest zwykle wskazywana przez typ. Zobacz Transition.vehicle_loads.

Odwiedź

Wizyta odbyta podczas trasy. Ta wizyta odpowiada odbiorowi lub dostawie Shipment.

Pola
shipment_index

int32

Indeks pola shipments w źródłowym ShipmentModel.

is_pickup

bool

Jeśli wartość to „prawda”, wizyta odpowiada odbiorowi Shipment. W przeciwnym razie odpowiada dostawie.

visit_request_index

int32

Indeks VisitRequest w polu odbioru lub dostawy w Shipment (patrz is_pickup).

start_time

Timestamp

Godzina rozpoczęcia wizyty. Pamiętaj, że pojazd może dotrzeć do miejsca wizyty wcześniej. Godziny są zgodne z ShipmentModel.

load_demands

map<string, Load>

Łączne zapotrzebowanie na wizyty jako suma przesyłki i żądania wizyty load_demands. Jeśli wizyta jest dostawą, wartości są ujemne. Dane o popycie są raportowane w przypadku tych samych typów co w przypadku pola Transition.loads.

detour

Duration

Dodatkowy czas objazdu wynikający z odwiedzonych przesyłek na trasie przed wizytą oraz potencjalny czas oczekiwania wynikający z przedziałów czasowych. Jeśli wizyta dotyczy dostawy, objazd jest obliczany na podstawie odpowiedniej wizyty związanej z odbiorem i jest równy:

start_time(delivery) - start_time(pickup)
- (duration(pickup) + travel duration from the pickup location
to the delivery location).

W przeciwnym razie jest obliczana na podstawie start_location pojazdu i jest równa:

start_time - vehicle_start_time - travel duration from
the vehicle's `start_location` to the visit.
shipment_label

string

Kopia odpowiedniego elementu Shipment.label, jeśli został określony w elemencie Shipment.

visit_label

string

Kopia odpowiedniego elementu VisitRequest.label, jeśli został określony w elemencie VisitRequest.

injected_solution_location_token

int32

Nieprzezroczysty token reprezentujący informacje o lokalizacji wizyty.

To pole może być wypełnione w przypadku wizyt na trasach wyników, gdy w przypadku tej wizyty wartość VisitRequest.avoid_u_turns została ustawiona na „true” lub gdy w żądaniu OptimizeToursRequest wartość ShipmentModel.avoid_u_turns została ustawiona na „true”.

Eksperymentalne: więcej informacji znajdziesz na stronie https://developers.google.com/maps/tt/route-optimization/experimental/u-turn-avoidance/make-request.

ShipmentTypeIncompatibility

Określa niezgodności między przesyłkami w zależności od ich typu shipment_type. Wyświetlanie niezgodnych przesyłek na tej samej trasie jest ograniczone w zależności od trybu niezgodności.

Pola
types[]

string

Lista niezgodnych typów. Dwie przesyłki o różnych wartościach shipment_types na liście są „niezgodne”.

incompatibility_mode

IncompatibilityMode

Tryb zastosowany w przypadku niezgodności.

IncompatibilityMode

Tryby określające, jak wygląd niezgodnych przesyłek jest ograniczony na tej samej trasie.

Wartości w polu enum
INCOMPATIBILITY_MODE_UNSPECIFIED Nieokreślony tryb niezgodności. Tej wartości nie należy nigdy używać.
NOT_PERFORMED_BY_SAME_VEHICLE W tym trybie 2 przesyłki o niezgodnych typach nigdy nie mogą być przewożone tym samym pojazdem.
NOT_IN_SAME_VEHICLE_SIMULTANEOUSLY

W tym trybie 2 przesyłki o niezgodnych typach nigdy nie mogą znajdować się w tym samym pojeździe w tym samym czasie:

  • Mogą udostępniać ten sam pojazd tylko wtedy, gdy jeden zostanie dostarczony przed odebraniem drugiego.
  • Jeśli oba zamówienia są przeznaczone tylko do odbioru lub tylko do dostawy, nie mogą być przewożone tym samym pojazdem.

ShipmentTypeRequirement

Określa wymagania dotyczące przesyłek na podstawie ich typu shipment_type. Szczegóły wymagania są określone przez tryb wymagania.

Pola
required_shipment_type_alternatives[]

string

Lista alternatywnych typów dostawy wymaganych przez dependent_shipment_types.

dependent_shipment_types[]

string

Wszystkie przesyłki z typem w polu dependent_shipment_types wymagają, aby na tej samej trasie odwiedzono co najmniej 1 przesyłkę typu required_shipment_type_alternatives.

UWAGA: łańcuchy wymagań, w których shipment_type zależy od siebie samego, są niedozwolone.

requirement_mode

RequirementMode

Tryb zastosowany do wymagania.

RequirementMode

Tryby określające wygląd przesyłek zależnych na trasie.

Wartości w polu enum
REQUIREMENT_MODE_UNSPECIFIED Nieokreślony tryb wymagania. Tej wartości nie należy nigdy używać.
PERFORMED_BY_SAME_VEHICLE W tym trybie wszystkie przesyłki „zależne” muszą być przewożone tym samym pojazdem co co najmniej jedna z przesyłek „wymaganych”.
IN_SAME_VEHICLE_AT_PICKUP_TIME

W trybie IN_SAME_VEHICLE_AT_PICKUP_TIME wszystkie przesyłki „zależne” muszą mieć w momencie odbioru co najmniej 1 przesyłkę „wymaganą” w pojeździe.

Odbiór przesyłki „zależnej” musi zatem mieć:

  • dostawa „wymaganego” zamówienia tylko z dostawą na trasie po
  • Wymagana przesyłka odebrana na trasie przed przesyłką zależną, a jeśli wymagana przesyłka ma dostawę, musi ona zostać zrealizowana po odbiorze przesyłki zależnej.
IN_SAME_VEHICLE_AT_DELIVERY_TIME Tak jak wcześniej, z tym że w momencie dostawy przesyłki „zależne” muszą mieć w pojeździe przesyłkę „wymaganą”.

SkippedShipment

Określa szczegóły niezrealizowanych dostaw w rozwiązaniu. W przypadku błahych problemów lub jeśli uda nam się ustalić przyczynę pominięcia, podajemy ją tutaj.

Pola
index

int32

Indeks odpowiada indeksowi przesyłki w źródłowym pliku ShipmentModel.

label

string

Kopia odpowiedniego elementu Shipment.label, jeśli został określony w elemencie Shipment.

reasons[]

Reason

Lista powodów, dla których przesyłka została pominięta. See comment above Reason. Jeśli nie będziemy w stanie ustalić, dlaczego przesyłka została pominięta, nie ustawimy przyczyn.

penalty_cost

double

To kopia Shipment.penalty_cost, która ułatwia określenie, jak poważne jest pominięcie przesyłki.

Eksperymentalne: działanie lub istnienie tego pola może się w przyszłości zmienić.

estimated_incompatible_vehicle_ratio

double

Szacunkowy odsetek pojazdów, które nie mogą zrealizować tego transportu z co najmniej jednego z tych powodów. Uwaga: to pole jest wypełniane tylko wtedy, gdy powody dotyczą pojazdu.

Eksperymentalne: działanie lub istnienie tego pola może się w przyszłości zmienić.

Przyczyna

Jeśli możemy wyjaśnić, dlaczego przesyłka została pominięta, podamy tutaj powody. Jeśli przyczyna nie jest taka sama w przypadku wszystkich pojazdów, element reason będzie zawierać więcej niż 1 element. Pominięta przesyłka nie może mieć zduplikowanych powodów, czyli takich, w których wszystkie pola są takie same z wyjątkiem pola example_vehicle_index. Przykład:

reasons {
  code: DEMAND_EXCEEDS_VEHICLE_CAPACITY
  example_vehicle_index: 1
  example_exceeded_capacity_type: "Apples"
}
reasons {
  code: DEMAND_EXCEEDS_VEHICLE_CAPACITY
  example_vehicle_index: 3
  example_exceeded_capacity_type: "Pears"
}
reasons {
  code: CANNOT_BE_PERFORMED_WITHIN_VEHICLE_DISTANCE_LIMIT
  example_vehicle_index: 1
}

Pominięta przesyłka jest niezgodna ze wszystkimi pojazdami. Powody mogą być różne w przypadku poszczególnych pojazdów, ale w przypadku co najmniej jednego pojazdu (w tym pojazdu 1) przekroczona zostanie pojemność „Jabłek”, w przypadku co najmniej jednego pojazdu (w tym pojazdu 3) przekroczona zostanie pojemność „Gruszek”, a w przypadku co najmniej jednego pojazdu (w tym pojazdu 1) przekroczony zostanie limit odległości.

Pola
code

Code

Zapoznaj się z komentarzami do kodu.

example_vehicle_indices[]

int32

Tak samo jak w przypadku example_vehicle_index, z tym że podajemy listę wielu zidentyfikowanych pojazdów. Lista nie jest wyczerpująca. To pole jest wypełniane tylko wtedy, gdy [fill_example_vehicle_indices_in_skipped_reasons][] ma wartość true.

Eksperymentalne: działanie lub istnienie tego pola może się w przyszłości zmienić.

example_exceeded_capacity_type

string

Jeśli kod przyczyny to DEMAND_EXCEEDS_VEHICLE_CAPACITY, dokumenty przekraczają jeden typ pojemności.

example_vehicle_index

int32

Jeśli przyczyną jest niezgodność przesyłki z pojazdem, to pole zawiera indeks jednego odpowiedniego pojazdu.

Kod

Kod identyfikujący typ przyczyny. Kolejność nie ma tu znaczenia. W szczególności nie wskazuje, czy w rozwiązaniu dana przyczyna pojawi się przed inną, jeśli obie mają zastosowanie.

Wartości w polu enum
CODE_UNSPECIFIED Nigdy nie należy używać tej opcji.
NO_VEHICLE W modelu nie ma pojazdu, który uniemożliwiałby realizację wszystkich dostaw.
DEMAND_EXCEEDS_VEHICLE_CAPACITY Popyt na przesyłkę przekracza pojemność pojazdu w przypadku niektórych typów pojemności, z których jednym jest example_exceeded_capacity_type.
CANNOT_BE_PERFORMED_WITHIN_VEHICLE_DISTANCE_LIMIT

Minimalna odległość niezbędna do wykonania tego transportu, czyli od start_location pojazdu do miejsca odbioru lub dostawy przesyłki oraz do miejsca docelowego pojazdu, przekracza route_distance_limit pojazdu.

Pamiętaj, że do tego obliczenia używamy odległości geodezyjnych.

CANNOT_BE_PERFORMED_WITHIN_VEHICLE_DURATION_LIMIT

Minimalny czas potrzebny na realizację tej dostawy, w tym czas podróży, czas oczekiwania i czas obsługi, przekracza route_duration_limit pojazdu.

Uwaga: czas podróży jest obliczany w najlepszym scenariuszu, czyli jako odległość geodezyjna × 36 m/s (około 130 km/godz.).

CANNOT_BE_PERFORMED_WITHIN_VEHICLE_TRAVEL_DURATION_LIMIT Podobnie jak powyżej, ale porównujemy tylko minimalny czas podróży i travel_duration_limit pojazdu.
CANNOT_BE_PERFORMED_WITHIN_VEHICLE_TIME_WINDOWS W najlepszym przypadku pojazd nie może zrealizować tego transportu (obliczenia czasu znajdziesz w CANNOT_BE_PERFORMED_WITHIN_VEHICLE_DURATION_LIMIT), jeśli rozpocznie go o najwcześniejszej godzinie rozpoczęcia: łączny czas spowoduje, że pojazd zakończy transport po najpóźniejszej godzinie zakończenia.
VEHICLE_NOT_ALLOWED Pole allowed_vehicle_indices w przypadku przesyłki nie jest puste, a ten pojazd do niej nie należy.
VEHICLE_IGNORED

Pole ignore pojazdu ma wartość „true”.

Eksperymentalne: działanie lub istnienie tego pola może się w przyszłości zmienić.

SHIPMENT_IGNORED

Pole ignore w przesyłce ma wartość „true”.

Eksperymentalne: działanie lub istnienie tego pola może się w przyszłości zmienić.

SKIPPED_IN_INJECTED_SOLUTION_CONSTRAINT

Dostawa jest pomijana w injected_solution_constraint.

Eksperymentalne: działanie lub istnienie tego pola może się w przyszłości zmienić.

VEHICLE_ROUTE_IS_FULLY_SEQUENCE_CONSTRAINED

Zasady dotyczące trasy pojazdu określone w injected_solution_constraint nie zezwalają na wstawienie żadnej wizyty.

Eksperymentalne: działanie lub istnienie tego pola może się w przyszłości zmienić.

ZERO_PENALTY_COST

Przesyłka ma koszt kary równy 0. Może to być przydatne jako zaawansowana opcja modelowania, ale może też wyjaśniać, dlaczego przesyłka została pominięta.

Eksperymentalne: działanie lub istnienie tego pola może się w przyszłości zmienić.

TimeWindow

Okna czasowe ograniczają czas zdarzenia, np. czas przyjazdu w ramach wizyty lub czas rozpoczęcia i zakończenia przejazdu pojazdu.

Sztywne granice czasowe start_timeend_time określają najwcześniejszy i najpóźniejszy czas zdarzenia, tak że start_time <= event_time <= end_time. Dolna granica miękkiego okna czasowego, soft_start_time, wyraża preferencję, aby zdarzenie nastąpiło w momencie soft_start_time lub później, poprzez poniesienie kosztu proporcjonalnego do tego, jak długo przed soft_start_time wystąpiło zdarzenie. Górna granica miękkiego okna czasowego, soft_end_time, wyraża preferencję, aby zdarzenie nastąpiło w momencie soft_end_time lub wcześniej, poprzez poniesienie kosztu proporcjonalnego do tego, jak długo po soft_end_time nastąpiło zdarzenie. Wartości start_time, end_time, soft_start_timesoft_end_time powinny mieścić się w globalnych limitach czasu (patrz ShipmentModel.global_start_timeShipmentModel.global_end_time) i spełniać te warunki:

  0 <= `start_time` <= `end_time` and
  0 <= `start_time` <= `soft_start_time` and
  0 <= `soft_end_time` <= `end_time`.
Pola
start_time

Timestamp

Czas rozpoczęcia okna ścisłego. Jeśli nie zostanie określona, zostanie ustawiona na ShipmentModel.global_start_time.

end_time

Timestamp

Godzina zakończenia sztywnego przedziału czasu. Jeśli nie zostanie określona, zostanie ustawiona na ShipmentModel.global_end_time.

soft_start_time

Timestamp

Czas rozpoczęcia przedziału czasu.

soft_end_time

Timestamp

Przybliżona godzina zakończenia przedziału czasu.

cost_per_hour_before_soft_start_time

double

Koszt za godzinę dodany do innych kosztów w modelu, jeśli zdarzenie wystąpi przed czasem soft_start_time, obliczany jako:

   max(0, soft_start_time - t.seconds)
                          * cost_per_hour_before_soft_start_time / 3600,
t being the time of the event.

Ten koszt musi być dodatni, a pole można ustawić tylko wtedy, gdy ustawiono pole soft_start_time.

cost_per_hour_after_soft_end_time

double

Koszt za godzinę dodany do innych kosztów w modelu, jeśli zdarzenie wystąpi po soft_end_time, obliczany jako:

   max(0, t.seconds - soft_end_time.seconds)
                    * cost_per_hour_after_soft_end_time / 3600,
t being the time of the event.

Ten koszt musi być dodatni, a pole można ustawić tylko wtedy, gdy ustawiono pole soft_end_time.

TransitionAttributes

Określa atrybuty przejść między 2 kolejnymi wizytami na trasie. Do tego samego przejścia może mieć zastosowanie kilka TransitionAttributes. W takim przypadku wszystkie dodatkowe koszty sumują się, a obowiązuje najsurowsze ograniczenie lub limit (zgodnie z naturalną semantyką „I”).

Pola
src_tag

string

Tagi określające zbiór przejść (src->dst), do których mają zastosowanie te atrybuty.

Wizyta w źródle lub uruchomienie pojazdu są zgodne, jeśli ich pole VisitRequest.tags lub Vehicle.start_tags zawiera src_tag lub nie zawiera excluded_src_tag (w zależności od tego, które z tych 2 pól nie jest puste).

excluded_src_tag

string

Zobacz src_tag. Dokładnie jedno z pól src_tag i excluded_src_tag musi być niepuste.

dst_tag

string

Wizyta w miejscu docelowym lub zakończenie podróży pojazdem są zgodne, jeśli ich pole VisitRequest.tags lub Vehicle.end_tags zawiera dst_tag lub nie zawiera excluded_dst_tag (w zależności od tego, które z tych 2 pól nie jest puste).

excluded_dst_tag

string

Zobacz dst_tag. Dokładnie jedno z pól dst_tag i excluded_dst_tag musi być niepuste.

cost

double

Określa koszt wykonania tego przejścia. Jest to ta sama jednostka co wszystkie inne koszty w modelu i nie może być ujemna. Jest ona doliczana do wszystkich innych istniejących kosztów.

cost_per_kilometer

double

Określa koszt za kilometr stosowany do odległości pokonanej podczas wykonywania tej zmiany. Może się sumować z dowolną wartością Vehicle.cost_per_kilometer określoną w przypadku pojazdów.

distance_limit

DistanceLimit

Określa limit odległości pokonanej podczas tego przejścia.

Od czerwca 2021 r. obsługiwane są tylko limity elastyczne.

delay

Duration

Określa opóźnienie występujące podczas wykonywania tego przejścia.

To opóźnienie zawsze występuje po zakończeniu wizyty w źródle i przed rozpoczęciem wizyty w miejscu docelowym.

Uri

Identyfikator URI, który wskazuje zasób, który może być odczytywany i zapisywany przez interfejs Route Optimization API.

Pola
uri

string

Identyfikator URI zasobu. Zasób może jeszcze nie istnieć.

Zawartość zasobu jest zakodowana w formacie JSON lub textproto. Obsługiwane są tylko zasoby Google Cloud Storage. Jeśli zasób jest zakodowany jako JSON, nazwa zasobu musi mieć sufiks .json. Jeśli zasób jest zakodowany jako textproto, nazwa zasobu musi mieć sufiks .txtpb. Na przykład identyfikator URI pliku zakodowanego w formacie JSON w Google Cloud Storage może wyglądać tak: gs://bucket/path/input/object.json.

Pojazd

Modeluje pojazd w przypadku problemu z przesyłką. Rozwiązanie problemu z przesyłką spowoduje utworzenie trasy dla tego pojazdu, która zaczyna się w lokalizacji start_location i kończy w lokalizacji end_location. Trasa to sekwencja wizyt (patrz ShipmentRoute).

Pola
display_name

string

Nazwa pojazdu zdefiniowana przez użytkownika. Może mieć maksymalnie 63 znaki i zawierać znaki UTF-8.

travel_mode

TravelMode

Tryb podróży, który wpływa na drogi, po których może poruszać się pojazd, oraz na jego prędkość. Zobacz też travel_duration_multiple.

route_modifiers

RouteModifiers

Zbiór warunków, które muszą zostać spełnione i które wpływają na sposób obliczania tras dla danego pojazdu.

start_location

LatLng

Lokalizacja geograficzna, w której pojazd rozpoczyna podróż przed odebraniem przesyłek. Jeśli nie zostanie określony, pojazd rozpocznie podróż od pierwszego miejsca odbioru. Jeśli model dostawy zawiera macierze czasu trwania i odległości, nie można określić wartości start_location.

start_waypoint

Waypoint

Punkt pośredni reprezentujący lokalizację geograficzną, w której pojazd rozpoczyna podróż przed odebraniem przesyłek. Jeśli nie określono ani start_waypoint, ani start_location, pojazd rozpoczyna przejazd od pierwszego miejsca odbioru. Jeśli model dostawy zawiera macierze czasu trwania i odległości, nie można określić wartości start_waypoint.

end_location

LatLng

Lokalizacja geograficzna, w której pojazd kończy ostatni VisitRequest. Jeśli nie zostanie określony, ShipmentRoute pojazdu ShipmentRoute kończy się natychmiast po zakończeniu ostatniego VisitRequest. Jeśli model dostawy zawiera macierze czasu trwania i odległości, nie można określić wartości end_location.

end_waypoint

Waypoint

Punkt pośredni reprezentujący lokalizację geograficzną, w której pojazd kończy ostatni VisitRequest. Jeśli nie podasz ani end_waypoint, ani end_location, ShipmentRoute pojazdu zakończy się natychmiast po zakończeniu ostatniego VisitRequest. Jeśli model dostawy zawiera macierze czasu trwania i odległości, nie można określić wartości end_waypoint.

start_tags[]

string

Określa tagi dołączone na początku trasy pojazdu.

Puste lub zduplikowane ciągi znaków są niedozwolone.

end_tags[]

string

Określa tagi dołączone na końcu trasy pojazdu.

Puste lub zduplikowane ciągi znaków są niedozwolone.

start_time_windows[]

TimeWindow

Okresy, w których pojazd może wyruszyć z lokalizacji początkowej. Muszą mieścić się w globalnych limitach czasowych (patrz pola ShipmentModel.global_*). Jeśli nie określisz tu żadnej wartości, nie będzie limitów poza globalnymi limitami czasu.

Przedziały czasu należące do tego samego pola powtarzanego muszą być rozłączne, tzn. żaden przedział czasu nie może nakładać się na inny ani z nim sąsiadować, a ponadto muszą być ułożone w porządku chronologicznym.

Wartości cost_per_hour_after_soft_end_timesoft_end_time można ustawić tylko wtedy, gdy jest dostępne jedno okno czasowe.

end_time_windows[]

TimeWindow

Przedziały czasowe, w których pojazd może dotrzeć do miejsca docelowego. Muszą mieścić się w globalnych limitach czasowych (patrz pola ShipmentModel.global_*). Jeśli nie określisz tu żadnej wartości, nie będzie limitów poza globalnymi limitami czasu.

Przedziały czasu należące do tego samego pola powtarzanego muszą być rozłączne, tzn. żaden przedział czasu nie może nakładać się na inny ani z nim sąsiadować, a ponadto muszą być ułożone w porządku chronologicznym.

Wartości cost_per_hour_after_soft_end_timesoft_end_time można ustawić tylko wtedy, gdy jest dostępne jedno okno czasowe.

unloading_policy

UnloadingPolicy

Zasady rozładunku są egzekwowane w przypadku pojazdu.

load_limits

map<string, LoadLimit>

pojemność pojazdu (np. waga, objętość, liczba palet); Klucze na mapie to identyfikatory typu obciążenia, zgodne z kluczami pola Shipment.load_demands. Jeśli danego klucza nie ma na tej mapie, odpowiednia pojemność jest uznawana za nieograniczoną.

cost_per_hour

double

Koszty pojazdu: wszystkie koszty sumują się i muszą być podane w tej samej jednostce co Shipment.penalty_cost.

Koszt godzinowy trasy pojazdu. Ten koszt jest stosowany do łącznego czasu trwania trasy i obejmuje czas podróży, czas oczekiwania i czas wizyty. Używanie cost_per_hour zamiast samego cost_per_traveled_hour może powodować dodatkowe opóźnienia.

cost_per_traveled_hour

double

Koszt za godzinę przejazdu na trasie pojazdu. Ten koszt jest stosowany tylko do czasu podróży na trasie (czyli czasu podanego w ShipmentRoute.transitions) i nie obejmuje czasu oczekiwania ani czasu wizyty.

cost_per_kilometer

double

Koszt na kilometr trasy pojazdu. Ten koszt jest stosowany do odległości podanej w ShipmentRoute.transitions i nie dotyczy żadnej odległości przebytej w sposób dorozumiany z arrival_location do departure_location w ramach jednego VisitRequest.

fixed_cost

double

Stały koszt stosowany, jeśli ten pojazd jest używany do obsługi przesyłki.

used_if_route_is_empty

bool

To pole ma zastosowanie tylko do pojazdów, których trasa nie obejmuje żadnych przesyłek. Wskazuje, czy w tym przypadku pojazd powinien być uznawany za używany.

Jeśli wartość to „true”, pojazd przemieszcza się z lokalizacji początkowej do końcowej, nawet jeśli nie obsługuje żadnych przesyłek, a koszty czasu i odległości wynikające z przejazdu z lokalizacji początkowej do końcowej są uwzględniane.

W przeciwnym razie pojazd nie będzie przemieszczać się z lokalizacji początkowej do końcowej i nie będzie dla niego zaplanowana żadna break_rule ani opóźnienie (od TransitionAttributes). W tym przypadku ShipmentRoute pojazdu nie zawiera żadnych informacji poza indeksem i etykietą pojazdu.

route_duration_limit

DurationLimit

Limit zastosowany do łącznego czasu trwania trasy pojazdu. W danym OptimizeToursResponse czas trwania trasy pojazdu to różnica między jego vehicle_end_timevehicle_start_time.

travel_duration_limit

DurationLimit

Limit stosowany do czasu trwania podróży na trasie pojazdu. W danym OptimizeToursResponse czas trwania podróży to suma wszystkich transitions.travel_duration.

route_distance_limit

DistanceLimit

Limit zastosowany do całkowitej odległości trasy pojazdu. W danym OptimizeToursResponse odległość trasy to suma wszystkich jej transitions.travel_distance_meters.

extra_visit_duration_for_visit_type

map<string, Duration>

Określa mapę ciągów znaków visit_types na czas trwania. Czas trwania to czas dodatkowy do VisitRequest.duration, który należy uwzględnić podczas wizyt z określonym elementem visit_types. Jeśli określono wartość cost_per_hour, dodatkowy czas trwania wizyty zwiększa koszt. Klucze (np. visit_types) nie mogą być pustymi ciągami znaków.

Jeśli prośba o wizytę ma kilka typów, do każdego z nich zostanie dodany czas trwania na mapie.

break_rule

BreakRule

Opisuje harmonogram przerw, który ma być stosowany w przypadku tego pojazdu. Jeśli to pole jest puste, dla tego pojazdu nie będą planowane przerwy.

label

string

Określa etykietę tego pojazdu. Ta etykieta jest podawana w odpowiedzi jako vehicle_label odpowiedniego ShipmentRoute.

ignore

bool

Jeśli ma wartość true, atrybut used_if_route_is_empty musi mieć wartość false, a ten pojazd pozostanie nieużywany.

Jeśli dostawa jest realizowana przez zignorowany pojazd w injected_first_solution_routes, jest pomijana w pierwszym rozwiązaniu, ale może być realizowana w odpowiedzi.

Jeśli dostawa jest realizowana przez zignorowany pojazd w injected_solution_constraint, a wszelkie powiązane odbiory lub dostawy są ograniczone do tego pojazdu (tzn. nie są rozluźnione do poziomu RELAX_ALL_AFTER_THRESHOLD), są pomijane w odpowiedzi. Jeśli przesyłka ma niepuste pole allowed_vehicle_indices, a wszystkie dozwolone pojazdy są ignorowane, przesyłka jest pomijana w odpowiedzi.

travel_duration_multiple

double

Określa współczynnik mnożenia, który można zastosować do zwiększenia lub zmniejszenia czasu podróży tego pojazdu. Na przykład ustawienie tej wartości na 2,0 oznacza, że ten pojazd jest wolniejszy, a czas podróży jest 2 razy dłuższy niż w przypadku standardowych pojazdów. Ten mnożnik nie wpływa na czas trwania wizyt. Ma to wpływ na koszt, jeśli określono wartości cost_per_hour lub cost_per_traveled_hour. Musi mieścić się w zakresie [0,001, 1000,0]. Jeśli nie zostanie ustawiony, pojazd jest standardowy, a ten mnożnik jest traktowany jako 1,0.

OSTRZEŻENIE: czasy podróży zostaną zaokrąglone do najbliższej sekundy po zastosowaniu tego mnożnika, ale przed wykonaniem jakichkolwiek operacji numerycznych. Mały mnożnik może więc spowodować utratę precyzji.

Zobacz też extra_visit_duration_for_visit_type poniżej.

DurationLimit

Limit określający maksymalny czas trwania trasy pojazdu. Może być twarda lub miękka.

Jeśli zdefiniujesz pole limitu elastycznego, musisz określić zarówno próg maksymalny limitu elastycznego, jak i powiązany z nim koszt.

Pola
max_duration

Duration

Limit bezwzględny ograniczający czas trwania do maksymalnie max_duration.

soft_max_duration

Duration

Miękki limit, który nie wymusza maksymalnego czasu trwania, ale po przekroczeniu powoduje naliczenie kosztu trasy. Ten koszt jest dodawany do innych kosztów zdefiniowanych w modelu, w tej samej jednostce.

Jeśli wartość soft_max_duration jest zdefiniowana, musi być nieujemna. Jeśli zdefiniowano też parametr max_duration, wartość soft_max_duration musi być mniejsza niż max_duration.

quadratic_soft_max_duration

Duration

Miękki limit, który nie wymusza maksymalnego czasu trwania, ale w przypadku jego przekroczenia powoduje, że trasa generuje koszt proporcjonalny do kwadratu czasu trwania. Ten koszt jest dodawany do innych kosztów zdefiniowanych w modelu, w tej samej jednostce.

Jeśli wartość quadratic_soft_max_duration jest zdefiniowana, musi być nieujemna. Jeśli zdefiniowano też wartość max_duration, wartość quadratic_soft_max_duration musi być mniejsza niż max_duration, a różnica nie może być większa niż jeden dzień:

max_duration - quadratic_soft_max_duration <= 86400 seconds

cost_per_hour_after_soft_max

double

Koszt za godzinę w przypadku przekroczenia progu soft_max_duration. Jeśli czas trwania jest krótszy niż próg, dodatkowy koszt wynosi 0. W przeciwnym razie koszt zależy od czasu trwania w sposób opisany poniżej:

  cost_per_hour_after_soft_max * (duration - soft_max_duration)

Koszt musi być nieujemny.

cost_per_square_hour_after_quadratic_soft_max

double

Koszt za godzinę kwadratową poniesiony w przypadku przekroczenia progu quadratic_soft_max_duration.

Jeśli czas trwania jest krótszy niż próg, dodatkowy koszt wynosi 0. W przeciwnym razie koszt zależy od czasu trwania w sposób opisany poniżej:

  cost_per_square_hour_after_quadratic_soft_max *
  (duration - quadratic_soft_max_duration)^2

Koszt musi być nieujemny.

LoadLimit

Określa limit obciążenia pojazdu, np. „ten samochód ciężarowy może przewozić tylko do 3500 kg”. Zobacz load_limits.

Pola
soft_max_load

int64

Limit obciążenia. Zobacz cost_per_unit_above_soft_max.

cost_per_unit_above_soft_max

double

Jeśli obciążenie kiedykolwiek przekroczy soft_max_load na trasie tego pojazdu, obowiązuje następująca kara (tylko raz na pojazd): (obciążenie – soft_max_load) * cost_per_unit_above_soft_max. Wszystkie koszty sumują się i muszą być podane w tej samej jednostce co Shipment.penalty_cost. Limity elastyczne można definiować tylko w przypadku typów, które w całym modelu dotyczą tylko odbiorów lub tylko dostaw.

start_load_interval

Interval

Dopuszczalny przedział czasu załadunku pojazdu na początku trasy.

end_load_interval

Interval

Dopuszczalny przedział czasu załadunku pojazdu na końcu trasy.

max_load

int64

Maksymalna dopuszczalna wartość obciążenia.

cost_per_kilometer

LoadCost

Koszt przewiezienia 1 jednostki ładunku na odległość 1 km w przypadku tego pojazdu. Może to być używane jako przybliżone zużycie paliwa: jeśli obciążenie jest wagą (w niutonach), to obciążenie × kilometr ma wymiar energii.

Eksperymentalne: więcej informacji znajdziesz na stronie https://developers.google.com/maps/tt/route-optimization/experimental/load-cost/make-request.

cost_per_traveled_hour

LoadCost

Koszt podróży z jednostką ładunku w ciągu godziny w przypadku tego pojazdu.

Eksperymentalne: więcej informacji znajdziesz na stronie https://developers.google.com/maps/tt/route-optimization/experimental/load-cost/make-request.

Interwał

Przedział dopuszczalnych kwot obciążenia.

Pola
min

int64

Minimalne dopuszczalne obciążenie. Wartość musi być ≥ 0. Jeśli oba parametry są określone, wartość min musi być ≤ max.

max

int64

Maksymalne dopuszczalne obciążenie. Wartość musi być ≥ 0. Jeśli nie zostanie określona, maksymalne obciążenie nie będzie ograniczone przez tę wiadomość. Jeśli oba parametry są określone, wartość min musi być ≤ max.

LoadCost

Koszt przeniesienia jednej jednostki ładunku w czasie Transition. W przypadku danego obciążenia koszt jest sumą 2 części:

  • min(obciążenie, load_threshold) * cost_per_unit_below_threshold
  • max(0, obciążenie – load_threshold) * cost_per_unit_above_threshold

W przypadku tego kosztu rozwiązania preferują najpierw realizować żądania o wysokim priorytecie lub odbierać je na końcu. Jeśli na przykład pojazd ma

load_limit {
  key: "weight"
  value {
    cost_per_kilometer {
      load_threshold: 15
      cost_per_unit_below_threshold: 2.0
      cost_per_unit_above_threshold: 10.0
    }
  }
}

a jej trasa to start,pickup,pickup,delivery,delivery,end z przejściami:

transition { vehicle_load['weight'] { amount: 0 }
             travel_distance_meters: 1000.0 }
transition { vehicle_load['weight'] { amount: 10 }
             travel_distance_meters: 1000.0 }
transition { vehicle_load['weight'] { amount: 20 }
             travel_distance_meters: 1000.0 }
transition { vehicle_load['weight'] { amount: 10 }
             travel_distance_meters: 1000.0 }
transition { vehicle_load['weight'] { amount: 0 }
             travel_distance_meters: 1000.0 }

wtedy koszt poniesiony przez ten LoadCost wynosi (cost_below * load_below * kilometers + cost_above * load_above * kms).

  • przejście 0: 0,0
  • przejście 1: 2,0 * 10 * 1,0 + 10,0 * 0 * 1,0 = 20,0
  • przejście 2: 2,0 * 15 * 1,0 + 10,0 * (20 – 15) * 1,0 = 80,0
  • przejście 3: 2,0 * 10 * 1,0 + 10,0 * 0 * 1,0 = 20,0
  • przejście 4: 0,0

W tym przypadku LoadCost na trasie wynosi 120,0.

Jeśli jednak trasa to start,pickup,delivery,pickup,delivery,end z przejściami:

transition { vehicle_load['weight'] { amount: 0 }
             travel_distance_meters: 1000.0 }
transition { vehicle_load['weight'] { amount: 10 }
             travel_distance_meters: 1000.0 }
transition { vehicle_load['weight'] { amount: 0 }
             travel_distance_meters: 1000.0 }
transition { vehicle_load['weight'] { amount: 10 }
             travel_distance_meters: 1000.0 }
transition { vehicle_load['weight'] { amount: 0 }
             travel_distance_meters: 1000.0 }

wtedy koszt poniesiony przez ten LoadCost wynosi

  • przejście 0: 0,0
  • przejście 1: 2,0 * 10 * 1,0 + 10,0 * 0 * 1,0 = 20,0
  • przejście 2: 0,0
  • przejście 3: 2,0 * 10 * 1,0 + 10,0 * 0 * 1,0 = 20,0
  • przejście 4: 0,0

W tym przypadku LoadCost na trasie wynosi 40,0.

LoadCost sprawia, że rozwiązania z przejściami o dużym obciążeniu są droższe.

Eksperymentalne: więcej informacji znajdziesz na stronie https://developers.google.com/maps/tt/route-optimization/experimental/load-cost/make-request.

Pola
load_threshold

int64

Wartość obciążenia, powyżej której koszt przeniesienia jednostki obciążenia zmienia się z cost_per_unit_below_threshold na cost_per_unit_above_threshold. Musi być >= 0.

cost_per_unit_below_threshold

double

Koszt przeniesienia jednostki ładunku dla każdej jednostki w zakresie od 0 do wartości progowej. Musi to być wartość skończona i >= 0.

cost_per_unit_above_threshold

double

Koszt przeniesienia jednostki ładunku za każdą jednostkę powyżej progu. W przypadku specjalnym, gdy próg = 0, jest to stały koszt za jednostkę. Musi to być wartość skończona i >= 0.

TravelMode

Tryby podróży, z których mogą korzystać pojazdy.

Powinny to być podzbiory trybów podróży interfejsu Routes API w Google Maps Platform. Więcej informacji znajdziesz na stronie: https://developers.google.com/maps/documentation/routes/reference/rest/v2/RouteTravelMode

Uwaga: WALKING trasy są w wersji beta i czasami mogą nie mieć wyraźnych chodników lub ścieżek dla pieszych. Musisz wyświetlać to ostrzeżenie użytkownikowi w przypadku wszystkich tras pieszych, które wyświetlasz w swojej aplikacji.

Wartości w polu enum
TRAVEL_MODE_UNSPECIFIED Nieokreślony środek transportu, odpowiednik DRIVING.
DRIVING Tryb podróży odpowiadający wskazówkom dojazdu (samochód, …).
WALKING Tryb podróży odpowiadający wskazówkom dojazdu pieszo.

UnloadingPolicy

Zasady dotyczące sposobu rozładunku pojazdu. Dotyczy tylko przesyłek, w przypadku których występuje zarówno odbiór, jak i dostawa.

Pozostałe przesyłki mogą być dostarczane w dowolnym miejscu na trasie niezależnie od unloading_policy.

Wartości w polu enum
UNLOADING_POLICY_UNSPECIFIED Nieokreślone zasady rozładunku. Dostawy muszą być realizowane po odpowiednich odbiorach.
LAST_IN_FIRST_OUT Dostawy muszą być realizowane w odwrotnej kolejności niż odbiory
FIRST_IN_FIRST_OUT Dostawy muszą być realizowane w tej samej kolejności co odbiory.

VehicleFullness

VehicleFullness to dane, które określają, jak bardzo pojazd jest zapełniony. Każde pole VehicleFullness ma wartość od 0 do 1, obliczaną jako stosunek między polem danych z limitem (np. AggregatedMetrics.travel_distance_meters) a powiązanym limitem pojazdu (np. Vehicle.route_distance_limit), jeśli taki limit istnieje. W przeciwnym razie współczynnik wypełnienia pozostanie nieustawiony. Jeśli limit wynosi 0, pole przyjmuje wartość 1. Uwaga: gdy na trasie występują problemy z ruchem, niektóre surowe współczynniki wypełnienia mogą przekraczać 1,0, np. pojazd może przekroczyć limit odległości. W takich przypadkach ograniczamy wartości pełności do 1, 0.

Pola
max_fullness

double

Maksymalna wartość wszystkich pozostałych pól w tej wiadomości.

distance

double

Stosunek między AggregatedMetrics.travel_distance_metersVehicle.route_distance_limit. Jeśli pole Vehicle.route_distance_limit nie jest ustawione, to pole również nie będzie ustawione.

travel_duration

double

Stosunek między [AggregatedMetrics.travel_duration_seconds][] a Vehicle.travel_duration_limit. Jeśli pole Vehicle.travel_duration_limit nie jest ustawione, to pole również nie będzie ustawione.

active_duration

double

Stosunek między [AggregatedMetrics.total_duration_seconds][] a Vehicle.route_duration_limit. Jeśli pole Vehicle.route_duration_limit nie jest ustawione, to pole również nie będzie ustawione.

max_load

double

Maksymalny współczynnik spośród wszystkich typów [AggregatedMetrics.max_load][] i odpowiednich Vehicle.load_limits. Jeśli wszystkie pola Vehicle.load_limits są nieustawione, to pole będzie nieustawione.

active_span

double

Stosunek (vehicle_end_time - vehicle_start_time) / (latest_vehicle_end_time - earliest_vehicle_start_time) dla danego pojazdu. Jeśli mianownik nie występuje, używana jest wartość (ShipmentModel.global_end_time – ShipmentModel.global_start_time).

Punkt pośredni

Zawiera punkt pośredni. Punkty pośrednie oznaczają lokalizacje przyjazdu i odjazdu w przypadku żądań VisitRequest oraz lokalizacje początkowe i końcowe w przypadku pojazdów.

Pola
side_of_road

bool

Opcjonalnie: Wskazuje, że lokalizacja tego punktu trasy ma preferencję, aby pojazd zatrzymał się po określonej stronie drogi. Gdy ustawisz tę wartość, trasa będzie przebiegać przez to miejsce, aby pojazd mógł zatrzymać się po stronie drogi, w kierunku której jest ono przesunięte od środka drogi. Ta opcja nie działa w przypadku trybu podróży „PIESZO”.

vehicle_stopover

bool

Wskazuje, że punkt pośredni jest przeznaczony dla pojazdów, które mają się w nim zatrzymać, aby odebrać lub wysadzić pasażera. Ta opcja działa tylko w przypadku trybu podróży „DRIVING” i gdy „location_type” ma wartość „location”.

Eksperymentalne: działanie lub istnienie tego pola może się w przyszłości zmienić.

Pole zbiorcze location_type. Różne sposoby przedstawiania lokalizacji. location_type może mieć tylko jedną z tych wartości:
location

Location

Punkt określony za pomocą współrzędnych geograficznych, z opcjonalnym kierunkiem.

place_id

string

Identyfikator miejsca POI powiązany z punktem pośrednim.

Jeśli używasz identyfikatora miejsca do określania lokalizacji przyjazdu lub odjazdu w przypadku VisitRequest, użyj identyfikatora miejsca, który jest wystarczająco szczegółowy, aby określić lokalizację LatLng na potrzeby nawigacji do tego miejsca. Na przykład identyfikator miejsca reprezentujący budynek jest odpowiedni, ale identyfikator miejsca reprezentujący drogę jest niezalecany.