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
    • Czas jest podawany 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 operacja długotrwała (LRO). Dane wejściowe do 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 w przypadku metody OptimizeTours, każda wiadomość OptimizeToursRequest zawiera ShipmentModel i zwraca wiadomość OptimizeToursResponse zawierającą pola ShipmentRoute, które są zestawem tras do wykonania przez pojazdy, co minimalizuje 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 żądanie jest nadal przetwarzane. Inne żądania mogły zostać zrealizowane, a ich wyniki są dostępne w Cloud Storage.

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

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 przypisują Shipment do Vehicle. Przypisują one do każdego pojazdu serię symboli Visit, gdzie każdy symbol Visit odpowiada symbolowi VisitRequest, czyli odbiorowi lub dostawie dla Shipment.

Celem jest 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 wariant metody OptimizeTours przeznaczony 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 służyć do śledzenia postępów obliczeń. Typ pola metadata to OptimizeToursLongRunningMetadata. Typ pola response to OptimizeToursResponse, jeśli operacja zakończy się powodzeniem.

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 odmiana metody OptimizeToursLongRunning przeznaczona 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 w identyfikatorze URI Google Cloud Storage określonym przez klienta.

W przypadku optymalizacji, które trwają dłużej niż kilka minut i mają rozmiar danych wejściowych lub wyjściowych większy niż 8 MB, zalecamy stosowanie tej metody zamiast metody OptimizeTours. Można jej jednak używać również w przypadku krótszych i mniejszych optymalizacji.

Zwrócona long-running operation (LRO) będzie miała nazwę w formacie <parent>/operations/<operation_id> i może służyć do śledzenia postępów obliczeń. Typ pola metadata to OptimizeToursLongRunningMetadata. Typ pola response to OptimizeToursUriResponse, jeśli operacja zakończy się powodzeniem.

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 to również:

[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ść do pokonania na trasie lub w ramach rozwiązania.

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 wycieczek jako operacji asynchronicznej. Każdy plik wejściowy powinien zawierać 1 OptimizeToursRequest, a każdy plik wyjściowy – 1 OptimizeToursResponse. Żądanie zawiera informacje o odczytywaniu, zapisywaniu i parsowaniu 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 danych wejściowych i wyjściowych 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 lokalizacji wyjściowej.

BatchOptimizeToursResponse

Ten typ nie ma pól.

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

BreakRule

Reguły generowania przerw w 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 rozpoczęciem jazdy (pojazd nie może zostać uruchomiony w trakcie przerwy), w którym to przypadku nie ma to wpływu na czas rozpoczęcia jazdy.
  • lub po zakończeniu przejazdu (analogicznie, z godziną zakończenia przejazdu).
Pola
break_requests[]

BreakRequest

Sekwencja przerw. Zobacz komunikat BreakRequest.

frequency_constraints[]

FrequencyConstraint

Może obowiązywać kilka FrequencyConstraint. Wszystkie muszą być spełnione do BreakRequest tego 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, wymuszając minimalną częstotliwość przerw, np. „Co 12 godzin musi być co najmniej 1-godzinna przerwa”. 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_meterscost_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

Limit miękki, 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 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 należy ograniczyć i w jaki sposób.

Pola
routes[]

ShipmentRoute

Trasy rozwiązania do wstrzyknięcia. 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 obowiązują w przypadku wszystkich pojazdów, które nie są określone w innych relaxations.constraint_relaxations Może być co najwyżej jedna wartość domyślna, tzn. co najwyżej jedno 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 relaxations jest pusta, czas rozpoczęcia i kolejność wszystkich wizyt w routes są w pełni ograniczone i nie można wstawiać ani dodawać nowych wizyt do tych tras. Czas rozpoczęcia i zakończenia przejazdu pojazdu w routes jest również w pełni ograniczony, chyba że pojazd jest pusty (tzn. nie ma wizyt, a w modelu ma ustawioną wartość used_if_route_is_empty na false).

relaxations(i).level określa poziom złagodzenia ograniczeń zastosowany do wizyty nr 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 uruchomienie pojazdu jest łagodzone do relaxations(i).level, jeśli spełnia te warunki:

  • vehicle_start_time >= relaxations(i).threshold_time ORAZ
  • relaxations(i).threshold_visit_count == 0, a koniec pojazdu jest rozluźniony 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 relaksu staje się coraz wyższy, czyli nie maleje w trakcie jazdy.

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 może zostać zastosowane złagodzenie level. Jeśli wartość threshold_visit_count wynosi 0 (lub nie jest ustawiona), wartość level może zostać zastosowana bezpośrednio po uruchomieniu pojazdu.

Jeśli jest to route.visits_size() + 1, level można zastosować tylko na końcu 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ą łagodzone, 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 Podobnie jak w przypadku RELAX_VISIT_TIMES_AND_SEQUENCE_AFTER_THRESHOLD, ale 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 należy odebrać lub na której należy wysadzić pasażera. 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

Wskazanie algorytmowi optymalizacji, aby znalazł pierwsze rozwiązanie podobne do poprzedniego.

Model jest ograniczony podczas tworzenia pierwszego rozwiązania. Wszelkie dostawy, które nie są realizowane 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ć tylko jedną alternatywną opcję odbioru lub dostawy przesyłki.
  • w przypadku wszystkich tras czas się wydłuża (czyli 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 pole vehicle_index jest uwzględnione w polu 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ż pokonane lub które mają zostać pokonane, 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 ta lista 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 „true”.

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

Tego pola nie można używać razem z atrybutami injected_first_solution_routes lub injected_solution_constraint.

Shipment.ignoreVehicle.ignore nie mają wpływu na działanie. 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 żądania, odpowiednia trasa jest usuwana z rozwiązania wraz z wizytami. Jeśli shipment_label w wstrzykniętym rozwiązaniu nie odpowiada przesyłce z żądania, odpowiednia wizyta jest usuwana z rozwiązania. Jeśli SkippedShipment.label w wstrzykniętym rozwiązaniu nie odpowiada przesyłce z żądania, 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 prowadzić do zmiany rozwiązania, błędów weryfikacji lub niemożliwości jego zastosowania.

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

consider_road_traffic

bool

W obliczeniach pól ShipmentRoute, Transition.travel_durationVisit.start_time, w ustawianiu pola ShipmentRoute.has_traffic_infeasibilities oraz w obliczeniach pola OptimizeToursResponse.total_cost uwzględniaj szacunkową liczbę wizyt.vehicle_end_time

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 to ustawienie jest włączone, żą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 (ale 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ć prędkość używaną do obliczania czasu podróży. Jego wartość musi wynosić co najmniej 1,0 m/s.

max_validation_errors

int32

Obcina liczbę zwracanych błędów weryfikacji. Błędy te 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 działanie 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 solver ma 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 ona weryfikowana i wypełniana 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

Dane dotyczące czasu trwania, odległości i 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 usługi. 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.

WIĘCEJ BŁĘDÓW: jeśli wystąpi więcej błędów, proces weryfikacji spró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ą spowodować, że proces weryfikacji pominie inne błędy.

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 niej używaj zasad display_namecode.

offending_values

string

Może zawierać wartości pól. Nie zawsze jest to możliwe. Nie należy na nim polegać. Można 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ą. Możemy na przykład określić element 2 z start_time_windows pojazdu 5 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 miarę możliwości należy unikać dróg płatnych. Priorytetowo traktowane będą trasy, na których nie ma dróg płatnych. Dotyczy to tylko zmotoryzowanych środków transportu.

avoid_highways

bool

Określa, czy w miarę możliwości unikać autostrad. Priorytetowo traktowane 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. Priorytetowo traktowane 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. Priorytetowo traktowane będą trasy, które nie obejmują nawigacji w pomieszczeniach. Dotyczy tylko trybu podróży WALKING.

Wysyłka

Przesyłka pojedynczego produktu z jednego punktu odbioru do jednego punktu dostawy. Aby przesyłka została uznana za zrealizowaną, unikalny pojazd musi odwiedzić jeden z punktów odbioru (i odpowiednio zmniejszyć swoje wolne moce), a następnie odwiedzić 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 zostanie określony, pojazd musi odwiedzić tylko lokalizację odpowiadającą odbiorom.

load_demands

map<string, Load>

Wymagania dotyczące załadunku przesyłki (np. waga, objętość, liczba palet itp.). Klucze w mapie powinny być identyfikatorami opisującymi typ odpowiedniego załadunku, najlepiej z uwzględnieniem jednostek. Na przykład: „weight_kg”, „volume_gallons”, „pallet_count” itp. Jeśli danego klucza nie ma na mapie, odpowiedni załadunek jest traktowany jako 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:

  • zawierać tyle samo elementów co costs_per_vehicle_indices. costs_per_vehicle[i] odpowiada pojazdowi costs_per_vehicle_indices[i] 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 zmiany trasy: 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ę tej przesyłki. Ta etykieta jest zgłaszana w odpowiedzi w polu shipment_label odpowiedniego pola 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 i 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ą zmieni się obciążenie pojazdu podczas odpowiedniej wizyty. Ponieważ jest to liczba całkowita, zalecamy wybranie odpowiedniej jednostki, aby uniknąć utraty precyzji. 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 na 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ć parametru 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ć parametru 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ć parametru 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ć parametru 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 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 tylko 1 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 tej prośby o wizytę na trasie pojazdu. Można go użyć do płacenia 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>

Wymagania dotyczące wczytywania związane z tą prośbą o wizytę. Jest to pole podobne do pola 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 wizyty. Można go 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ę tego elementu VisitRequest. Ta etykieta jest zgłaszana w odpowiedzi jako visit_label w odpowiednim elemencie 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 i 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ć realizowane przez zestaw pojazdów, przy jednoczesnym zminimalizowaniu ogólnego kosztu, który jest sumą:

  • koszt wyznaczania tras dla pojazdów (suma kosztu całkowitego czasu, kosztu czasu podróży 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 tego modelu, które przekształcimy w koszty. Jeśli nie jest pusty, model wejściowy musi być bezkosztowy. Aby uzyskać zmodyfikowane żądanie, użyj solving_mode = TRANSFORM_AND_RETURN_REQUEST. Pamiętaj, że w tym przypadku żądanie nie zostanie rozwiązane. Więcej informacji znajdziesz w odpowiedniej dokumentacji.

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ć uznawane za prawidłowe.

Okres, na który model ma prognozować, 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ą datą rozpoczęcia a najpóźniejszą datą 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, zamiast niego używane są odległości w Google Maps 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 wizytę w celu 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 „slow”.
  • 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 macierz 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 macierz 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

Względna waga tego celu w porównaniu z innymi. Może to być dowolna liczba nieujemna. Wagi nie muszą sumować się do 1.Domyślna waga to 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 zależności 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 „pierwszym” a „drugim” zdarzeniem. Może być ujemne.

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:

  • „zdarzenia punktowe”, takie jak rozpoczęcie i zakończenie przejazdu pojazdu oraz rozpoczęcie i zakończenie każdej wizyty (czyli przyjazd i odjazd). Odbywają się one w określonej sekundzie.
  • „przedziały czasowe”, takie jak wizyty i przejścia między wizytami. Chociaż przedziały czasowe mogą czasami mieć zerowy czas trwania, tzn. rozpoczynać 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 przejazdu jest zawsze poprzedzone numerem przejścia #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ć PRZEJAZD, PRZERWY, OPÓŹNIENIE i OCZEKIWANIE podczas przejścia.

  • Nie nakładają się na siebie.
  • Wartość DELAY jest unikalna i musi być ciągłym okresem czasu bezpośrednio przed kolejną wizytą (lub zakończeniem podróży pojazdu). Wystarczy więc znać czas trwania opóźnienia, aby poznać jego godzinę 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óż odbywa się „tak szybko, jak to możliwe”, a „oczekiwanie” wypełnia 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 wykonują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 podróży i ograniczeń dotyczących czasu wizyty lub przerwy.

route_polyline

EncodedPolyline

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

breaks[]

Break

Przerwy zaplanowane dla pojazdu, który pokonuje tę trasę. Ciąg breaks reprezentuje przedziały czasowe, 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 współczynniki 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

Godzina 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 dwoma 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 tego przejścia.

travel_distance_meters

double

Odległość przebyta 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 tej zmiany, jeśli takie występują. Szczegóły dotyczące czasu rozpoczęcia i trwania każdej przerwy są przechowywane w ShipmentRoute.breaks.

wait_duration

Duration

Czas oczekiwania podczas tej zmiany. Czas oczekiwania odpowiada czasowi bezczynności i nie obejmuje przerw. 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 tego przejścia.

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, a w przypadku zmiany trasy uwzględnić pierwotny zamiar, gdy trasa została utworzona. Traktuj ten token jako nieprzezroczystą strukturę danych. 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 trasy pojazdu. Następnie po każdej wizycie do ładunków następnego przejazdu dodawane lub odejmowane są load_demands wizyty, w zależności od tego, czy była to wizyta 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 podczas trasy. Odpowiada ona odbiorowi lub dostawie Shipment.

Pola
shipment_index

int32

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

is_pickup

bool

Jeśli wartość to „true”, 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 załadunek 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 (patrz to pole).

detour

Duration

Dodatkowy czas objazdu wynikający z odwiedzonych przesyłek na trasie przed wizytą i potencjalnego czasu oczekiwania spowodowanego przedziałami czasowymi. 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 wartości 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.

visit_type

VisitType

Opcjonalnie. Określa typ wizyty. Zastępuje pole Visit.is_pickup.

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.

VisitType

Wskazuje, czy wizyta jest odbiorem, dostawą czy wizytą w Stop. Wizyty w Stop są używane tylko wtedy, gdy włączona jest optymalizacja multimodalna.

Wartości w polu enum
VISIT_TYPE_UNSPECIFIED Nieokreślony typ wizyty.
PICKUP_SHIPMENT Wizyta odpowiada odbiorowi przesyłki.
DELIVER_SHIPMENT Wizyta odpowiada dostawie przesyłki.

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 mające różne shipment_types spośród wymienionych 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 między przesyłkami na podstawie ich typu shipment_type. Szczegóły wymagania są definiowane 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ą, zrealizowana na trasie po
  • Wymagany transport odebrany na trasie przed nim, a jeśli wymagany transport ma dostawę, musi ona zostać zrealizowana po odbiorze transportu zależnego.
IN_SAME_VEHICLE_AT_DELIVERY_TIME Tak samo jak wcześniej, z tym że przesyłki „zależne” muszą mieć w momencie dostawy przesyłkę „wymaganą” w pojeździe.

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

Jest to kopia Shipment.penalty_cost, która została tu umieszczona, aby ułatwić określenie wagi pominiętej przesyłki.

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

estimated_incompatible_vehicle_ratio

double

Szacunkowy współczynnik 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, tablica 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 wszystkich pojazdów, ale co najmniej w przypadku jednego pojazdu (w tym pojazdu 1) przekroczona zostanie pojemność „Jabłek”, co najmniej w przypadku jednego pojazdu (w tym pojazdu 3) przekroczona zostanie pojemność „Gruszek”, a co najmniej w przypadku 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

Podobnie jak w przypadku example_vehicle_index, z tą różnicą, ż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 z odpowiednich pojazdów.

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ę tego transportu, 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 zerowy koszt kary. 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 przedziału czasowego, 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 zdarzenie wystąpi. 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 powinny uwzględniać:

  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 sztywnego przedziału czasu. Jeśli nie zostanie określony, zostanie ustawiony na ShipmentModel.global_start_time.

end_time

Timestamp

Koniec 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żony czas 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 źródłowa lub uruchomienie pojazdu pasuje, jeśli jego 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 dwóch 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 pasuje, jeśli jej pole VisitRequest.tags lub Vehicle.end_tags zawiera dst_tag albo 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 on doliczany do wszystkich innych istniejących kosztów.

cost_per_kilometer

double

Określa koszt za kilometr stosowany do odległości pokonanej podczas wykonywania tego przejścia. Dodaje się do dowolnej wartości Vehicle.cost_per_kilometer określonej 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 obiektu w Cloud Storage do pliku zakodowanego w formacie JSON 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

Zdefiniowana przez użytkownika nazwa wyświetlana pojazdu. 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, i jego prędkość. Zobacz też travel_duration_multiple.

route_modifiers

RouteModifiers

Zbiór warunków, które wpływają na sposób obliczania tras dla danego pojazdu.

start_location

LatLng

Położenie geograficzne, w którym pojazd rozpoczyna podróż przed odebraniem przesyłek. Jeśli nie podasz daty rozpoczęcia, pojazd rozpocznie przejazd od pierwszego miejsca odbioru. Jeśli model dostawy zawiera macierze czasu trwania i odległości, nie można określić parametru start_location.

start_waypoint

Waypoint

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

end_location

LatLng

Położenie geograficzne, w którym pojazd kończy ostatnią VisitRequest. Jeśli nie zostanie określone, ShipmentRoute pojazdu kończy się natychmiast po zakończeniu ostatniej VisitRequest. Jeśli model dostawy zawiera macierze czasu trwania i odległości, nie można określić end_location.

end_waypoint

Waypoint

Punkt pośredni reprezentujący położenie geograficzne, w którym pojazd kończy podróż po wykonaniu ostatniego VisitRequest. Jeśli nie określono ani end_waypoint, ani end_location, ShipmentRoute pojazdu kończy się natychmiast po wykonaniu ostatniego VisitRequest. Jeśli model przesyłki zawiera macierze czasu trwania i odległości, nie można określić 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

Przedziały czasowe, w których pojazd może wyruszyć z miejsca początkowego. Muszą mieścić się w globalnych limitach czasu (patrz pola ShipmentModel.global_*). Jeśli nie są określone, nie ma ograniczeń poza tymi globalnymi limitami czasu.

Okna czasowe należące do tego samego pola powtarzanego muszą być rozłączne, tzn. żadne okno czasowe nie może się pokrywać z innym 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 tylko 1 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 czasu (patrz pola ShipmentModel.global_*). Jeśli nie określisz tu żadnej wartości, nie będzie limitów poza globalnymi limitami czasu.

Okna czasowe należące do tego samego pola powtarzanego muszą być rozłączne, tzn. żadne okno czasowe nie może się pokrywać z innym 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 tylko 1 okno czasowe.

unloading_policy

UnloadingPolicy

Zasada rozładunku egzekwowana w przypadku pojazdu.

load_limits

map<string, LoadLimit>

ładowność pojazdu (waga, objętość, liczba palet itp.); Klucze w 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 za godzinę 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 pojedynczego 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 w przypadku pojazdów, których trasa nie obejmuje żadnych przesyłek. Wskazuje, czy w takim 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 przemieszcza się z lokalizacji początkowej do końcowej i nie ma zaplanowanych żadnych właściwości break_rule ani opóźnień (w przypadku właściwości TransitionAttributes). W takim przypadku właściwość 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 zastosowany 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 stosowany do łącznej 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 o określonym visit_types. Ten dodatkowy czas trwania wizyty zwiększa koszt, jeśli określono cost_per_hour. Klucze (czyli visit_types) nie mogą być pustymi ciągami znaków.

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

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 zgłaszana 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 przejazdu tego pojazdu. Na przykład ustawienie wartości 2,0 oznacza, że ten pojazd jest wolniejszy, a czas przejazdu jest 2 razy dłuższy niż w przypadku standardowych pojazdów. Ten mnożnik nie wpływa na czas trwania wizyty. Wpływa na koszt, jeśli określono cost_per_hour lub cost_per_traveled_hour. Musi mieścić się w zakresie [0,001, 1000,0]. Jeśli nie jest 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ż atrybut 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 kwadratowy w stosunku do czasu trwania. Ten koszt jest dodawany do innych kosztów zdefiniowanych w modelu, w tej samej jednostce.

Jeśli ustawienie quadratic_soft_max_duration jest włączone, muszą być spełnione te warunki:

  • Musi być nieujemna.
  • Wartość max_duration musi być zdefiniowana.
  • Wartość quadratic_soft_max_duration musi być mniejsza niż max_duration.
  • Różnica nie może przekraczać 1 dnia: 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 wartości obciążenia.

Pola
min

int64

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

max

int64

Maksymalne dopuszczalne obciążenie. 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 zadania 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 realizację zleceń o dużym popycie lub równoważnie odbiór zleceń o dużym popycie 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 tę 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 dużą liczbą przejść 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 ani ś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 trasie pieszej.

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 dostawy mogą odbywać się 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 wskaźnik, który określa, 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 wartości 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, zamiast niego 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 lokalizację, aby pojazd mógł zatrzymać się po stronie drogi, w kierunku której jest ona przesunięta 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 miejsca 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 odradzany.