Package google.maps.routeoptimization.v1

Индекс

Оптимизация маршрута

Сервис для оптимизации автомобильных туров.

Срок действия определенных типов полей:

  • google.protobuf.Timestamp
    • Время указано в формате Unix: секунды с 1970-01-01T00:00:00+00:00.
    • секунды должны быть в формате [0, 253402300799], т.е. в формате [1970-01-01T00:00:00+00:00, 9999-12-31T23:59:59+00:00].
    • nanos должен быть отключен или установлен на 0.
  • google.protobuf.Duration
    • секунды должны быть в формате [0, 253402300799], т.е. в формате [1970-01-01T00:00:00+00:00, 9999-12-31T23:59:59+00:00].
    • nanos должен быть отключен или установлен на 0.
  • google.type.LatLng
    • широта должна быть в диапазоне [-90.0, 90.0].
    • долгота должна быть в диапазоне [-180,0, 180,0].
    • хотя бы одно из значений широты и долготы должно быть ненулевым.
Пакетная оптимизация туров

rpc BatchOptimizeTours( BatchOptimizeToursRequest ) returns ( Operation )

Оптимизирует автомобильные туры для одного или нескольких сообщений OptimizeToursRequest в пакетном режиме.

Этот метод представляет собой длительную операцию (LRO). Входные данные для оптимизации (сообщения OptimizeToursRequest ) и выходные данные (сообщения OptimizeToursResponse ) читаются/записываются из/в Cloud Storage в заданном пользователем формате. Как и метод OptimizeTours , каждый OptimizeToursRequest содержит ShipmentModel и возвращает OptimizeToursResponse , содержащий ShipmentRoute , которые представляют собой набор маршрутов, которые должны выполняться транспортными средствами, чтобы минимизировать общую стоимость.

Области авторизации

Требуется следующая область действия OAuth:

  • https://www.googleapis.com/auth/cloud-platform
ОптимизироватьТуры

rpc OptimizeTours( OptimizeToursRequest ) returns ( OptimizeToursResponse )

Отправляет OptimizeToursRequest содержащий ShipmentModel , и возвращает OptimizeToursResponse , содержащий ShipmentRoute , которые представляют собой набор маршрутов, которые должны выполняться транспортными средствами, чтобы минимизировать общую стоимость.

Модель ShipmentModel состоит в основном из Shipment , которые необходимо выполнить, и Vehicle , которые можно использовать для перевозки объектов Shipment . ShipmentRoute назначает Shipment Vehicle средствам. Точнее, они назначают серию Visit каждому транспортному средству, где Visit соответствует VisitRequest , который представляет собой получение или доставку Shipment .

Цель состоит в том, чтобы обеспечить назначение ShipmentRoute для Vehicle , которое минимизирует общую стоимость, где стоимость имеет множество компонентов, определенных в ShipmentModel .

Области авторизации

Требуется следующая область действия OAuth:

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

Агрегированные метрики

Агрегированные показатели для ShipmentRoute (соответственно для OptimizeToursResponse по всем Transition и/или Visit (соответственно по всем элементам ShipmentRoute ).

Поля
performed_shipment_count

int32

Количество выполненных отгрузок. Обратите внимание, что пара самовывоза и доставки засчитывается только один раз.

travel_duration

Duration

Общая продолжительность путешествия по маршруту или решению.

wait_duration

Duration

Общая продолжительность ожидания маршрута или решения.

delay_duration

Duration

Общая продолжительность задержки маршрута или решения.

break_duration

Duration

Общая продолжительность перерыва для маршрута или решения.

visit_duration

Duration

Общая продолжительность посещения маршрута или решения.

total_duration

Duration

Общая продолжительность должна быть равна сумме всех указанных выше длительностей. Для маршрутов это также соответствует:

[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

Общее расстояние перемещения по маршруту или решению.

max_loads

map<string, VehicleLoad >

Максимальная нагрузка, достигнутая на всем маршруте (соответственно решение), для каждого количества на этом маршруте (соответственно решение), вычисляемая как максимум по всем Transition.vehicle_loads (соответственно ShipmentRoute.metrics.max_loads .

Пакетная оптимизация туровМетаданные

Этот тип не имеет полей.

Метаданные операции для вызовов BatchOptimizeToursRequest .

Пакетная оптимизацияToursRequest

Запрос на пакетную оптимизацию туров как асинхронную операцию. Каждый входной файл должен содержать один OptimizeToursRequest , а каждый выходной файл — один OptimizeToursResponse . Запрос содержит информацию для чтения/записи и анализа файлов. Все входные и выходные файлы должны находиться в одном проекте.

Поля
parent

string

Необходимый. Целевой проект и место для звонка.

Формат: * projects/{project-id} * projects/{project-id}/locations/{location-id}

Если местоположение не указано, регион будет выбран автоматически.

model_configs[]

AsyncModelConfig

Необходимый. Информация ввода/вывода для каждой модели покупки, например пути к файлам и форматы данных.

АсинкМоделКонфиг

Информация для асинхронного решения одной модели оптимизации.

Поля
display_name

string

Необязательный. Определяемое пользователем имя модели может использоваться пользователями в качестве псевдонима для отслеживания моделей.

input_config

InputConfig

Необходимый. Информация о входной модели.

output_config

OutputConfig

Необходимый. Требуемая информация о местоположении вывода.

Пакетная оптимизацияToursResponse

Этот тип не имеет полей.

Ответ на BatchOptimizeToursRequest . Он возвращается в длительной операции после завершения операции.

BreakRule

Правила создания временных перерывов для транспортного средства (например, перерывы на обед). Перерыв – это непрерывный период времени, в течение которого транспортное средство простаивает на своем текущем месте и не может совершить ни одного визита. Обрыв может произойти:

  • во время путешествия между двумя посещениями (включая время непосредственно до или сразу после посещения, но не в середине посещения), и в этом случае продлевается соответствующее транзитное время между посещениями,
  • или перед запуском автомобиля (автомобиль может не завестись в середине перерыва), в этом случае это не влияет на время запуска автомобиля.
  • или после окончания транспортного средства (то же самое, со временем окончания транспортного средства).
Поля
break_requests[]

BreakRequest

Последовательность перерывов. См. сообщение BreakRequest .

frequency_constraints[]

FrequencyConstraint

Могут применяться несколько FrequencyConstraint . Все они должны быть удовлетворены BreakRequest этого BreakRule . См. FrequencyConstraint .

Запрос на перерыв

Последовательность перерывов (т.е. их количество и порядок), применимых к каждому транспортному средству, должна быть известна заранее. Повторяющиеся BreakRequest определяют эту последовательность в том порядке, в котором они должны происходить. Их временные окна ( earliest_start_time / latest_start_time ) могут перекрываться, но они должны быть совместимы с порядком (это отмечено).

Поля
earliest_start_time

Timestamp

Необходимый. Нижняя граница (включительно) на начало перерыва.

latest_start_time

Timestamp

Необходимый. Верхняя граница (включительно) на начало перерыва.

min_duration

Duration

Необходимый. Минимальная продолжительность перерыва. Должно быть позитивным.

Частотное ограничение

Можно дополнительно ограничить частоту и продолжительность перерывов, указанных выше, установив минимальную частоту перерывов, например: «Перерыв должен быть не менее 1 часа каждые 12 часов». Если предположить, что это можно интерпретировать как «В пределах любого скользящего временного окна продолжительностью 12 часов должен быть хотя бы один перерыв продолжительностью не менее одного часа», этот пример можно перевести в следующий FrequencyConstraint :

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

Время и продолжительность перерывов в решении будут учитывать все подобные ограничения в дополнение к временным окнам и минимальной длительности, уже указанным в BreakRequest .

FrequencyConstraint на практике может применяться к непоследовательным перерывам. Например, следующий график учитывает пример «1 час каждые 12 часов»:

  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
Поля
min_break_duration

Duration

Необходимый. Минимальная продолжительность перерыва для этого ограничения. Неотрицательный. См. описание FrequencyConstraint .

max_inter_break_duration

Duration

Необходимый. Максимально допустимый интервал любого интервала времени в маршруте, который не включает хотя бы частично перерыв duration >= min_break_duration . Должно быть позитивным.

Формат данных

Форматы данных для входных и выходных файлов.

Перечисления
DATA_FORMAT_UNSPECIFIED Недопустимое значение. Формат не должен быть UNSPECIFIED.
JSON Обозначение объектов JavaScript.
PROTO_TEXT Текстовый формат протокольных буферов. См. https://protobuf.dev/reference/protobuf/textformat-spec/ .

Предел расстояния

Предел, определяющий максимальное расстояние, которое можно преодолеть. Он может быть как твердым, так и мягким.

Если определен мягкий предел, как soft_max_meters , так и cost_per_kilometer_above_soft_max должны быть определены и быть неотрицательными.

Поля
max_meters

int64

Жесткий предел, ограничивающий расстояние не более max_meters. Предел должен быть неотрицательным.

soft_max_meters

int64

Мягкое ограничение не обеспечивает соблюдение ограничения максимального расстояния, но его нарушение приводит к затратам, которые суммируются с другими затратами, определенными в модели, в той же единице измерения.

Если определено, soft_max_meters должно быть меньше max_meters и должно быть неотрицательным.

cost_per_kilometer_above_soft_max

double

Стоимость за километр, если расстояние превышает предел soft_max_meters . Дополнительная стоимость равна 0, если расстояние меньше допустимого, в противном случае для расчета стоимости используется следующая формула:

  (distance_meters - soft_max_meters) / 1000.0 *
  cost_per_kilometer_above_soft_max.

Стоимость должна быть неотрицательной.

GcsDestination

Местоположение облачного хранилища Google, куда будут записаны выходные файлы.

Поля
uri

string

Необходимый. URI облачного хранилища Google.

GcsИсточник

Местоположение Google Cloud Storage, из которого будет считываться входной файл.

Поля
uri

string

Необходимый. URI объекта Google Cloud Storage в формате gs://bucket/path/to/object .

Ограничение введенного решения

Решение, добавленное в запрос, включая информацию о том, какие посещения следует ограничить и как их следует ограничить.

Поля
routes[]

ShipmentRoute

Пути введения раствора. Некоторые маршруты могут быть исключены из исходного решения. Маршруты и пропущенные поставки должны удовлетворять основным предположениям достоверности, перечисленным для injected_first_solution_routes .

skipped_shipments[]

SkippedShipment

Пропущены поставки раствора для инъекций. Некоторые из них могут быть исключены из исходного решения. См. поле routes .

constraint_relaxations[]

ConstraintRelaxation

Для нуля или более групп транспортных средств указывает, когда и насколько ослаблять ограничения. Если это поле пусто, все непустые маршруты транспортных средств полностью ограничены.

ОграничениеРелаксация

Для группы транспортных средств указывается, при каком пороге(ах) ограничения на посещение будут смягчены и до какого уровня. Отгрузки, перечисленные в поле skipped_shipment , могут быть пропущены; т. е. они не могут быть выполнены.

Поля
relaxations[]

Relaxation

Все ослабления ограничений на посещение, которые будут применяться к посещениям маршрутов с транспортными средствами в vehicle_indices .

vehicle_indices[]

int32

Указывает индексы транспортных средств, к которым применяются relaxations ограничений на посещение. Если оно пустое, это считается значением по умолчанию, и relaxations применяются ко всем транспортным средствам, которые не указаны в других constraint_relaxations . Может быть не более одного значения по умолчанию, т. е. не более одного поля ослабления ограничений может быть пустым vehicle_indices . Индекс транспортного средства может быть указан только один раз, даже в пределах нескольких constraint_relaxations .

Индекс транспортного средства отображается так же, как ShipmentRoute.vehicle_index , если interpret_injected_solutions_using_labels имеет значение true (см. комментарий fields ).

Релаксация

Если relaxations пусто, время начала и последовательность всех посещений routes полностью ограничиваются, и никакие новые посещения не могут быть вставлены или добавлены к этим маршрутам. Кроме того, время начала и окончания движения транспортного средства на routes полностью ограничено, если только транспортное средство не пусто (т. е. не имеет посещений и для used_if_route_is_empty в модели установлено значение false).

relaxations(i).level определяет уровень ослабления ограничений, применяемый к посещению #j, который удовлетворяет:

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

Аналогично, запуск транспортного средства расслабляется до relaxations(i).level если он удовлетворяет:

  • vehicle_start_time >= relaxations(i).threshold_time И
  • relaxations(i).threshold_visit_count == 0 , и конец транспортного средства расслабляется до relaxations(i).level если он удовлетворяет:
  • vehicle_end_time >= relaxations(i).threshold_time И
  • route.visits_size() + 1 >= relaxations(i).threshold_visit_count

Чтобы применить уровень релаксации, если посещение соответствует threshold_visit_count ИЛИ threshold_time добавьте два relaxations с одинаковым level : один с установленным только threshold_visit_count , а другой с установленным только threshold_time . Если посещение удовлетворяет условиям многократного relaxations , применяется наиболее расслабленный уровень. В результате от начала транспортного средства до посещения маршрута до конца транспортного средства уровень релаксации становится более расслабленным: т.е. уровень релаксации не снижается по мере прохождения маршрута.

Время и последовательность посещений маршрута, которые не удовлетворяют пороговым условиям каких-либо relaxations , полностью ограничены, и никакие посещения не могут быть включены в эти последовательности. Также, если начало или конец транспортного средства не удовлетворяет условиям какого-либо расслабления, время фиксируется, если только транспортное средство не пустое.

Поля
level

Level

Уровень ослабления ограничений, который применяется, когда условия в threshold_time или после него И хотя бы threshold_visit_count удовлетворены.

threshold_time

Timestamp

Время, в течение которого или после которого может быть применен level релаксации.

threshold_visit_count

int32

Количество посещений, во время или после которого может быть применен level релаксации. Если threshold_visit_count равен 0 (или не установлен), level можно применять непосредственно при запуске транспортного средства.

Если это route.visits_size() + 1 , level можно применить только к концу транспортного средства. Если оно больше, чем route.visits_size() + 1 , level вообще не применяется к этому маршруту.

Уровень

Выражает различные уровни ослабления ограничений, которые применяются к посещению и после него, когда оно удовлетворяет пороговым условиям.

Ниже перечислено в порядке возрастания релаксации.

Перечисления
LEVEL_UNSPECIFIED

Неявный уровень ослабления по умолчанию: никакие ограничения не ослабляются, т. е. все посещения полностью ограничены.

Это значение не должно быть явно использовано в level .

RELAX_VISIT_TIMES_AFTER_THRESHOLD Время начала посещений и время начала/окончания посещения транспортных средств будут смягчены, но каждое посещение остается привязанным к одному и тому же транспортному средству, и необходимо соблюдать последовательность посещений: ни одно посещение не может быть вставлено между ними или перед ними.
RELAX_VISIT_TIMES_AND_SEQUENCE_AFTER_THRESHOLD То же, что и RELAX_VISIT_TIMES_AFTER_THRESHOLD , но последовательность посещений также смягчена: посетители остаются просто привязанными к своему автомобилю.
RELAX_ALL_AFTER_THRESHOLD То же, что RELAX_VISIT_TIMES_AND_SEQUENCE_AFTER_THRESHOLD , но транспортное средство также расслаблено: посещения полностью бесплатны в пороговое время или после него и потенциально могут стать невыполненными.

Инпутконфиг

Укажите входные данные для [BatchOptimizeTours][google.maps.routeoptimization.v1.RouteOptimizationService.BatchOptimizeTours].

Поля
data_format

DataFormat

Необходимый. Формат входных данных.

source поля Союза. Необходимый. source может быть только одним из следующих:
gcs_source

GcsSource

Местоположение облачного хранилища Google. Это должен быть один объект (файл).

Расположение

Инкапсулирует местоположение (географическую точку и необязательный заголовок).

Поля
lat_lng

LatLng

Географические координаты путевой точки.

heading

int32

Курс компаса связан с направлением потока транспорта. Это значение используется для указания стороны дороги, которая будет использоваться для посадки и высадки. Значения курса могут быть от 0 до 360, где 0 указывает направление на север, 90 указывает направление на восток и т. д.

ОптимизироватьТурЗапрос

Запрос должен быть передан специалисту по оптимизации туров, который определяет модель доставки для решения, а также параметры оптимизации.

Поля
parent

string

Необходимый. Целевой проект или место для звонка.

Формат: * projects/{project-id} * projects/{project-id}/locations/{location-id}

Если местоположение не указано, регион будет выбран автоматически.

timeout

Duration

Если этот тайм-аут установлен, сервер возвращает ответ до истечения периода тайм-аута или достижения крайнего срока сервера для синхронных запросов, в зависимости от того, что наступит раньше.

Для асинхронных запросов сервер сгенерирует решение (если возможно) до истечения времени ожидания.

model

ShipmentModel

Модель отгрузки, требующая решения.

solving_mode

SolvingMode

По умолчанию режим решения DEFAULT_SOLVE (0).

search_mode

SearchMode

Режим поиска, используемый для решения запроса.

injected_first_solution_routes[]

ShipmentRoute

Помогите алгоритму оптимизации найти первое решение, похожее на предыдущее.

Модель ограничена при построении первого решения. Любые перевозки, не осуществляемые по маршруту, неявно пропускаются в первом решении, но могут выполняться в последующих решениях.

Решение должно удовлетворять некоторым основным предположениям достоверности:

  • для всех маршрутов vehicle_index должен находиться в диапазоне и не дублироваться.
  • для всех посещений shipment_index и visit_request_index должны находиться в допустимом диапазоне.
  • Отгрузка может быть указана только на одном маршруте.
  • Самовывоз отправления самовывоз-доставка должен быть осуществлен до доставки.
  • Может быть реализовано не более одного варианта самовывоза или варианта доставки отправления.
  • для всех маршрутов время увеличивается (т. е. vehicle_start_time <= visits[0].start_time <= visits[1].start_time ... <= vehicle_end_time ).
  • Отгрузка может осуществляться только на разрешенном к перевозке транспортном средстве. Транспортное средство разрешено, если Shipment.allowed_vehicle_indices пусто или его vehicle_index включен в Shipment.allowed_vehicle_indices .

Если введенное решение невозможно, ошибка проверки не обязательно возвращается, вместо этого может быть возвращена ошибка, указывающая на невозможность.

injected_solution_constraint

InjectedSolutionConstraint

Ограничьте алгоритм оптимизации поиском окончательного решения, похожего на предыдущее решение. Например, это можно использовать для замораживания частей маршрутов, которые уже завершены или которые должны быть завершены, но не должны быть изменены.

Если введенное решение невозможно, ошибка проверки не обязательно возвращается, вместо этого может быть возвращена ошибка, указывающая на невозможность.

refresh_details_routes[]

ShipmentRoute

Если поле не пусто, данные маршруты будут обновлены без изменения базовой последовательности посещений или времени в пути: будут обновлены только другие сведения. Это не решает модель.

Начиная с 2020/11 года, это заполняет только полилинии непустых маршрутов и требует, чтобы populate_polylines имело значение true.

Поля route_polyline переданных маршрутов могут не соответствовать transitions маршрутов.

Это поле не должно использоваться вместе с injected_first_solution_routes или injected_solution_constraint .

Shipment.ignore и Vehicle.ignore не влияют на поведение. Полилинии по-прежнему заполняются между всеми посещениями на всех непустых маршрутах независимо от того, игнорируются ли соответствующие перевозки или транспортные средства.

interpret_injected_solutions_using_labels

bool

Если правда:

  • использует ShipmentRoute.vehicle_label вместо vehicle_index для сопоставления маршрутов во внедренном решении с транспортными средствами в запросе; повторно использует сопоставление исходного ShipmentRoute.vehicle_index с новым ShipmentRoute.vehicle_index для обновления ConstraintRelaxation.vehicle_indices , если оно не пусто, но сопоставление должно быть однозначным (т. е. несколько ShipmentRoute не должны использовать один и тот же исходный vehicle_index ).
  • использует ShipmentRoute.Visit.shipment_label вместо shipment_index для сопоставления посещений во внедренном решении с отгрузками в запросе;
  • использует SkippedShipment.label вместо SkippedShipment.index для сопоставления пропущенных поставок во внедренном решении с отгрузками по запросу.

Эта интерпретация применяется к полям injected_first_solution_routes , injected_solution_constraint и refresh_details_routes . Его можно использовать, когда индексы отгрузки или транспортного средства в запросе изменились с момента создания решения, возможно, потому, что отгрузки или транспортные средства были удалены из запроса или добавлены в него.

Если это правда, метки в следующих категориях должны появляться не более одного раза в своей категории:

Если vehicle_label во внедренном решении не соответствует запрошенному транспортному средству, соответствующий маршрут удаляется из решения вместе с его посещениями. Если shipment_label во внедренном решении не соответствует запросу на отправку, соответствующее посещение удаляется из решения. Если SkippedShipment.label во внедренном решении не соответствует запросу на отправку, SkippedShipment удаляется из решения.

Удаление посещений маршрута или целых маршрутов из внедренного решения может повлиять на подразумеваемые ограничения, что может привести к изменению решения, ошибкам проверки или невыполнимости.

ПРИМЕЧАНИЕ. Вызывающий объект должен гарантировать, что каждый Vehicle.label (соответственно Shipment.label ) уникально идентифицирует объект транспортного средства (соответственно отгрузку), используемый в двух соответствующих запросах: прошлый запрос, который создал OptimizeToursResponse , используемый во внедренном решении, и текущий запрос. запрос, включающий введенный раствор. Описанных выше проверок уникальности недостаточно, чтобы гарантировать выполнение этого требования.

consider_road_traffic

bool

Учитывайте оценку трафика при вычислении полей ShipmentRoute Transition.travel_duration , Visit.start_time и vehicle_end_time ; при настройке поля ShipmentRoute.has_traffic_infeasibilities и при расчете поля OptimizeToursResponse.total_cost .

populate_polylines

bool

Если это правда, полилинии будут заполнены в ответах ShipmentRoute .

populate_transition_polylines

bool

Если это правда, полилинии будут заполнены в ответ ShipmentRoute.transitions .

allow_large_deadline_despite_interruption_risk

bool

Если этот параметр установлен, то срок выполнения запроса (см. https://grpc.io/blog/deadlines ) может составлять до 60 минут. В противном случае максимальный срок составляет всего 30 минут. Обратите внимание, что долгоживущие запросы имеют значительно больший (но все же небольшой) риск прерывания.

use_geodesic_distances

bool

Если это правда, расстояния путешествия будут рассчитываться с использованием геодезических расстояний вместо расстояний Google Maps, а время в пути будет рассчитываться с использованием геодезических расстояний со скоростью, определяемой geodesic_meters_per_second .

label

string

Метка, которая может использоваться для идентификации этого запроса, указана в OptimizeToursResponse.request_label .

geodesic_meters_per_second

double

Если use_geodesic_distances имеет значение true, это поле должно быть установлено и определяет скорость, применяемую для расчета времени в пути. Его значение должно быть не менее 1,0 метра/секунду.

max_validation_errors

int32

Усекает количество возвращаемых ошибок проверки. Эти ошибки обычно прикрепляются к полезным данным ошибки INVALID_ARGUMENT в виде сведений об ошибке BadRequest ( https://cloud.google.com/apis/design/errors#error_details) , за исключением случаев, когда solve_mode=VALIDATE_ONLY: см. поле OptimizeToursResponse.validation_errors . По умолчанию это значение равно 100 и ограничено 10 000.

Режим поиска

Режим, определяющий поведение поиска, компромисс между задержкой и качеством решения. Во всех режимах применяется глобальный крайний срок запроса.

Перечисления
SEARCH_MODE_UNSPECIFIED Неопределенный режим поиска, эквивалентный RETURN_FAST .
RETURN_FAST Остановите поиск после того, как найдете первое хорошее решение.
CONSUME_ALL_AVAILABLE_TIME Потратьте все свободное время на поиск лучших решений.

Режим решения

Определяет, как решатель должен обрабатывать запрос. Во всех режимах, кроме VALIDATE_ONLY , если запрос недействителен, вы получите ошибку INVALID_REQUEST . См. max_validation_errors чтобы ограничить количество возвращаемых ошибок.

Перечисления
DEFAULT_SOLVE Решите модель.
VALIDATE_ONLY Только проверяет модель, не решая ее: заполняет как можно больше ошибок OptimizeToursResponse.validation_errors .
DETECT_SOME_INFEASIBLE_SHIPMENTS

Заполняет только OptimizeToursResponse.validation_errors или OptimizeToursResponse.skipped_shipments и фактически не решает остальную часть запроса (в ответе status и routes не заданы). Если обнаруживаются неосуществимые возможности в маршрутах injected_solution_constraint , они заполняются в поле OptimizeToursResponse.validation_errors , а поле OptimizeToursResponse.skipped_shipments остается пустым.

ВАЖНО : сюда возвращаются не все невозможные отправки, а только те, которые определены как невозможные во время предварительной обработки.

OptimizeToursResponse

Ответ после решения задачи оптимизации тура, содержащий маршруты, по которым движется каждое транспортное средство, пропущенные поставки и общую стоимость решения.

Поля
routes[]

ShipmentRoute

Маршруты рассчитываются для каждого транспортного средства; i-й маршрут соответствует i-му транспортному средству в модели.

request_label

string

Копия OptimizeToursRequest.label , если в запросе была указана метка.

skipped_shipments[]

SkippedShipment

Список всех отправлений пропущен.

validation_errors[]

OptimizeToursValidationError

Список всех ошибок валидации, которые нам удалось обнаружить самостоятельно. См. объяснение «НЕСКОЛЬКО ОШИБОК» для сообщения OptimizeToursValidationError .

metrics

Metrics

Показатели продолжительности, расстояния и использования для этого решения.

Метрики

Общие показатели, агрегированные по всем маршрутам.

Поля
aggregated_route_metrics

AggregatedMetrics

Агрегировано по маршрутам. Каждая метрика представляет собой сумму (или максимум для загрузок) по всем одноименным полям ShipmentRoute.metrics .

skipped_mandatory_shipment_count

int32

Количество пропущенных обязательных отправок.

used_vehicle_count

int32

Количество используемых автомобилей. Примечание. Если маршрут транспортного средства пуст и Vehicle.used_if_route_is_empty имеет значение true, транспортное средство считается использованным.

earliest_vehicle_start_time

Timestamp

Самое раннее время начала для подержанного автомобиля, вычисляемое как минимальное для всех подержанных автомобилей ShipmentRoute.vehicle_start_time .

latest_vehicle_end_time

Timestamp

Самое позднее время окончания для подержанного автомобиля, вычисляемое как максимальное для всех подержанных автомобилей ShipmentRoute.vehicle_end_time .

costs

map<string, double>

Стоимость решения с разбивкой по полям запроса, связанным со стоимостью. Ключи — это пути прототипов относительно входных данных OptimizeToursRequest, например «model.shipments.pickups.cost», а значения — это общая стоимость, сгенерированная соответствующим полем стоимости, агрегированная по всему решению. Другими словами, затраты["model.shipments.pickups.cost"] — это сумма всех затрат на самовывоз в рамках решения. Здесь подробно представлены все затраты, определенные в модели, за исключением затрат, связанных с TransitionAttributes, которые с 2022/01 года сообщаются только в агрегированном виде.

total_cost

double

Полная стоимость решения. Сумма всех значений на карте затрат.

Оптимизетурсвалидатионеррор

Описывает ошибку, возникшую при проверке OptimizeToursRequest .

Поля
code

int32

Ошибка проверки определяется парой ( code , display_name ), которая всегда присутствует.

Другие поля (ниже) предоставляют дополнительную информацию об ошибке.

НЕСКОЛЬКО ОШИБОК : при наличии нескольких ошибок процесс проверки пытается вывести несколько из них. Как и компилятор, это несовершенный процесс. Некоторые ошибки проверки будут «фатальными», то есть они останавливают весь процесс проверки. Это относится, среди прочего, к ошибкам display_name="UNSPECIFIED" . Некоторые из них могут привести к тому, что процесс проверки пропустит другие ошибки.

СТАБИЛЬНОСТЬ : code и display_name должны быть очень стабильными. Но со временем могут появиться новые коды и отображаемые имена, что может привести к тому, что данный (недействительный) запрос выдаст другую пару ( code , display_name ), поскольку новая ошибка скрыла старую (см. «НЕСКОЛЬКО ОШИБОК»).

ССЫЛКА : Список всех пар (код, имя):

  • НЕУКАЗАН = 0;
  • VALIDATION_TIMEOUT_ERROR = 10; Проверка не может быть завершена в установленный срок.

  • REQUEST_OPTIONS_ERROR = 12;

    • REQUEST_OPTIONS_INVALID_SOLVING_MODE = 1201;
    • REQUEST_OPTIONS_INVALID_MAX_VALIDATION_ERRORS = 1203;
    • REQUEST_OPTIONS_INVALID_GEODESIC_METERS_PER_SECOND = 1204;
    • REQUEST_OPTIONS_GEODESIC_METERS_PER_SECOND_TOO_SMALL = 1205;
    • REQUEST_OPTIONS_MISSING_GEODESIC_METERS_PER_SECOND = 1206;
    • REQUEST_OPTIONS_POPULATE_PATHFINDER_TRIPS_AND_GEODESIC_DISTANCE = 1207;
    • REQUEST_OPTIONS_COST_MODEL_OPTIONS_AND_GEODESIC_DISTANCE = 1208;
    • REQUEST_OPTIONS_TRAVEL_MODE_INCOMPATIBLE_WITH_TRAFFIC = 1211;
    • REQUEST_OPTIONS_MULTIPLE_TRAFFIC_FLAVORS = 1212;
    • REQUEST_OPTIONS_INVALID_TRAFFIC_FLAVOR = 1213;
    • REQUEST_OPTIONS_TRAFFIC_ENABLED_WITHOUT_GLOBAL_START_TIME = 1214;
    • REQUEST_OPTIONS_TRAFFIC_ENABLED_WITH_PRECEDENCES = 1215;
    • REQUEST_OPTIONS_TRAFFIC_PREFILL_MODE_INVALID = 1216;
    • REQUEST_OPTIONS_TRAFFIC_PREFILL_ENABLED_WITHOUT_TRAFFIC = 1217;
  • INJECTED_SOLUTION_ERROR = 20;
    • INJECTED_SOLUTION_MISSING_LABEL = 2000;
    • INJECTED_SOLUTION_DUPLICATE_LABEL = 2001;
    • INJECTED_SOLUTION_AMBIGUOUS_INDEX = 2002;
    • INJECTED_SOLUTION_INFEASIBLE_AFTER_GETTING_TRAVEL_TIMES = 2003;
    • INJECTED_SOLUTION_TRANSITION_INCONSISTENT_WITH_ACTUAL_TRAVEL = 2004;
    • INJECTED_SOLUTION_CONCURRENT_SOLUTION_TYPES = 2005;
    • INJECTED_SOLUTION_MORE_THAN_ONE_PER_TYPE = 2006;
    • INJECTED_SOLUTION_REFRESH_WITHOUT_POPULATE = 2008;
    • INJECTED_SOLUTION_CONSTRAINED_ROUTE_PORTION_INFEASIBLE = 2010;
  • SHIPMENT_MODEL_ERROR = 22;
    • SHIPMENT_MODEL_TOO_LARGE = 2200;
    • SHIPMENT_MODEL_TOO_MANY_CAPACITY_TYPES = 2201;
    • SHIPMENT_MODEL_GLOBAL_START_TIME_NEGATIVE_OR_NAN = 2202;
    • SHIPMENT_MODEL_GLOBAL_END_TIME_TOO_LARGE_OR_NAN = 2203;
    • SHIPMENT_MODEL_GLOBAL_START_TIME_AFTER_GLOBAL_END_TIME = 2204;
    • SHIPMENT_MODEL_GLOBAL_DURATION_TOO_LONG = 2205;
    • SHIPMENT_MODEL_MAX_ACTIVE_VEHICLES_NOT_POSITIVE = 2206;
    • SHIPMENT_MODEL_DURATION_MATRIX_TOO_LARGE = 2207;
  • ИНДЕКС_ОШИБКА = 24;
  • ТАГ_ОШИБКА = 26;
  • ВРЕМЯ_ОКНА_ОШИБКА = 28;
    • TIME_WINDOW_INVALID_START_TIME = 2800;
    • TIME_WINDOW_INVALID_END_TIME = 2801;
    • TIME_WINDOW_INVALID_SOFT_START_TIME = 2802;
    • TIME_WINDOW_INVALID_SOFT_END_TIME = 2803;
    • ВРЕМЯ_WINDOW_OUTSIDE_GLOBAL_TIME_WINDOW = 2804;
    • TIME_WINDOW_START_TIME_AFTER_END_TIME = 2805;
    • TIME_WINDOW_INVALID_COST_PER_HOUR_BEFORE_SOFT_START_TIME = 2806;
    • TIME_WINDOW_INVALID_COST_PER_HOUR_AFTER_SOFT_END_TIME = 2807;
    • TIME_WINDOW_COST_BEFORE_SOFT_START_TIME_WITHOUT_SOFT_START_TIME = 2808;
    • TIME_WINDOW_COST_AFTER_SOFT_END_TIME_WITHOUT_SOFT_END_TIME = 2809;
    • TIME_WINDOW_SOFT_START_TIME_WITHOUT_COST_BEFORE_SOFT_START_TIME = 2810;
    • TIME_WINDOW_SOFT_END_TIME_WITHOUT_COST_AFTER_SOFT_END_TIME = 2811;
    • TIME_WINDOW_OVERLAPPING_ADJACENT_OR_EARLIER_THAN_PREVIOUS = 2812;
    • TIME_WINDOW_START_TIME_AFTER_SOFT_START_TIME = 2813;
    • TIME_WINDOW_SOFT_START_TIME_AFTER_END_TIME = 2814;
    • TIME_WINDOW_START_TIME_AFTER_SOFT_END_TIME = 2815;
    • TIME_WINDOW_SOFT_END_TIME_AFTER_END_TIME = 2816;
    • TIME_WINDOW_COST_BEFORE_SOFT_START_TIME_SET_AND_MULTIPLE_WINDOWS = 2817;
    • TIME_WINDOW_COST_AFTER_SOFT_END_TIME_SET_AND_MULTIPLE_WINDOWS = 2818;
    • TRANSITION_ATTRIBUTES_ERROR = 30;
    • TRANSITION_ATTRIBUTES_INVALID_COST = 3000;
    • TRANSITION_ATTRIBUTES_INVALID_COST_PER_KILOMETER = 3001;
    • TRANSITION_ATTRIBUTES_DUPLICATE_TAG_PAIR = 3002;
    • TRANSITION_ATTRIBUTES_DISTANCE_LIMIT_MAX_METERS_UNSUPPORTED = 3003;
    • TRANSITION_ATTRIBUTES_UNSPECIFIED_SOURCE_TAGS = 3004;
    • TRANSITION_ATTRIBUTES_CONFLICTING_SOURCE_TAGS_FIELDS = 3005;
    • TRANSITION_ATTRIBUTES_UNSPECIFIED_DESTINATION_TAGS = 3006;
    • TRANSITION_ATTRIBUTES_CONFLICTING_DESTINATION_TAGS_FIELDS = 3007;
    • TRANSITION_ATTRIBUTES_DELAY_DURATION_NEGATIVE_OR_NAN = 3008;
    • TRANSITION_ATTRIBUTES_DELAY_DURATION_EXCEEDS_GLOBAL_DURATION = 3009;
  • СУММА_ОШИБКИ = 31;
    • AMOUNT_NEGATIVE_VALUE = 3100;
  • LOAD_LIMIT_ERROR = 33;
    • LOAD_LIMIT_INVALID_COST_ABOVE_SOFT_MAX = 3303;
    • LOAD_LIMIT_SOFT_MAX_WITHOUT_COST_ABOVE_SOFT_MAX = 3304;
    • LOAD_LIMIT_COST_ABOVE_SOFT_MAX_WITHOUT_SOFT_MAX = 3305;
    • LOAD_LIMIT_NEGATIVE_SOFT_MAX = 3306;
    • LOAD_LIMIT_MIXED_DEMAND_TYPE = 3307;
    • LOAD_LIMIT_MAX_LOAD_NEGATIVE_VALUE = 3308;
    • LOAD_LIMIT_SOFT_MAX_ABOVE_MAX = 3309;
  • ИНТЕРВАЛ_ОШИБКА = 34;
    • INTERVAL_MIN_EXCEEDS_MAX = 3401;
    • INTERVAL_NEGATIVE_MIN = 3402;
    • ИНТЕРВАЛ_НЕГАТИВ_МАКС = 3403;
    • INTERVAL_MIN_EXCEEDS_CAPACITY = 3404;
    • INTERVAL_MAX_EXCEEDS_CAPACITY = 3405;
  • РАССТОЯНИЕ_ЛИМИТ_ОШИБКА = 36;
    • DISTANCE_LIMIT_INVALID_COST_AFTER_SOFT_MAX = 3601;
    • DISTANCE_LIMIT_SOFT_MAX_WITHOUT_COST_AFTER_SOFT_MAX = 3602;
    • DISTANCE_LIMIT_COST_AFTER_SOFT_MAX_WITHOUT_SOFT_MAX = 3603;
    • DISTANCE_LIMIT_NEGATIVE_MAX = 3604;
    • DISTANCE_LIMIT_NEGATIVE_SOFT_MAX = 3605;
    • DISTANCE_LIMIT_SOFT_MAX_LARGER_THAN_MAX = 3606;
  • DURATION_LIMIT_ERROR = 38;
    • DURATION_LIMIT_MAX_DURATION_NEGATIVE_OR_NAN = 3800;
    • DURATION_LIMIT_SOFT_MAX_DURATION_NEGATIVE_OR_NAN = 3801;
    • DURATION_LIMIT_INVALID_COST_PER_HOUR_AFTER_SOFT_MAX = 3802;
    • DURATION_LIMIT_SOFT_MAX_WITHOUT_COST_AFTER_SOFT_MAX = 3803;
    • DURATION_LIMIT_COST_AFTER_SOFT_MAX_WITHOUT_SOFT_MAX = 3804;
    • DURATION_LIMIT_QUADRATIC_SOFT_MAX_DURATION_NEGATIVE_OR_NAN = 3805;
    • DURATION_LIMIT_INVALID_COST_AFTER_QUADRATIC_SOFT_MAX = 3806;
    • DURATION_LIMIT_QUADRATIC_SOFT_MAX_WITHOUT_COST_PER_SQUARE_HOUR = 3807;
    • DURATION_LIMIT_COST_PER_SQUARE_HOUR_WITHOUT_QUADRATIC_SOFT_MAX = 3808;
    • DURATION_LIMIT_QUADRATIC_SOFT_MAX_WITHOUT_MAX = 3809;
    • DURATION_LIMIT_SOFT_MAX_LARGER_THAN_MAX = 3810;
    • DURATION_LIMIT_QUADRATIC_SOFT_MAX_LARGER_THAN_MAX = 3811;
    • DURATION_LIMIT_DIFF_BETWEEN_MAX_AND_QUADRATIC_SOFT_MAX_TOO_LARGE = 3812;
    • Duration_limit_max_duration_exeeds_global_duration = 3813;
    • Duration_limit_soft_max_duration_exeeds_global_duration = 3814;
    • Duration_limit_quadratic_soft_max_duration_exeeds_global_duration = 3815;
  • Shipment_error = 40;
    • Shipment_PD_LIMIT_WITHOUT_PICKUP_AND_DELIVERY = 4014;
    • Shipment_PD_ABSOLUTE_DETOUR_LIMIT_DURATION_NEGAITY_OR_NAN = 4000;
    • Shipment_PD_ABSOLUTE_DETOUR_LIMIT_DURATION_EXEDSERS_GLOBAL_DURATION = 4001;
    • Shipment_pd_relative_detour_limit_invalid = 4015;
    • Shipment_pd_detour_limit_and_extra_visit_duration = 4016;
    • Shipment_pd_time_limit_duration_negative_or_nan = 4002;
    • Shipment_pd_time_limit_duration_exeeds_global_duration = 4003;
    • Shipment_empty_shipment_type = 4004;
    • Shipment_NO_PICKUP_NO_DELIVERY = 4005;
    • Shipment_invalid_penalty_cost = 4006;
    • Shipment_allowed_vehicle_index_out_of_bounds = 4007;
    • Shipment_Duplicate_allowed_Vehicle_Index = 4008;
    • Shipment_inconsistent_cost_for_vehicle_size_without_index = 4009;
    • Shipment_inconsistent_cost_for_vehicle_size_with_index = 4010;
    • Shipment_invalid_cost_for_vehicle = 4011;
    • Shipment_cost_for_vehicle_index_out_of_bounds = 4012;
    • Shipment_duplicate_cost_for_vehicle_index = 4013;
  • Ather_error = 42;
    • Ather_empty_required_operator_type = 4200;
    • Ather_duplicate_required_operator_type = 4201;
    • Ather_no_operator_with_required_operator_type = 4202;
    • Ather_empty_start_tag = 4203;
    • Ather_duplicate_start_tag = 4204;
    • Ather_empty_end_tag ​​= 4205;
    • Ather_duplicate_end_tag ​​= 4206;
    • Ather_extra_visit_duration_negative_or_nan = 4207;
    • Ather_extra_visit_duration_exeeds_global_duration = 4208;
    • Ather_extra_visit_duration_empty_key = 4209;
    • Ather_first_shipment_index_out_of_bounds = 4210;
    • Ather_first_shipment_ignored = 4211;
    • Ather_first_shipment_not_bound = 4212;
    • Ather_last_shipment_index_out_of_bounds = 4213;
    • Ather_last_shipment_ignored = 4214;
    • Ather_last_shipment_not_bound = 4215;
    • Ather_ignored_with_use_if_route_is_empty = 4216;
    • Ather_invalid_cost_per_kilometer = 4217;
    • Ather_invalid_cost_per_hour = 4218;
    • Ather_invalid_cost_per_traveled_hour = 4219;
    • Ather_invalid_fixed_cost = 4220;
    • Ather_invalid_travel_duration_multiple = 4221;
    • Ather_travel_duration_multiple_with_shipment_pd_detour_limits = 4223;
    • Ather_matrix_index_with_shipment_pd_detour_limits = 4224;
    • Ather_minimum_duration_longer_than_duration_limit = 4222;
  • VIST_REQUEST_ERROR = 44;
    • VIST_REQUEST_EMPTY_TAG = 4400;
    • Vitive_request_duplicate_tag = 4401;
    • VIST_REQUEST_DURATION_NEGAITY_OR_NAN = 4404;
    • Vitive_request_duration_exeeds_global_duration = 4405;
  • Precedence_error = 46;
  • Break_error = 48;
    • Break_rule_empty = 4800;
    • Break_request_unspecified_duration = 4801;
    • Break_request_unspecified_earliest_start_time = 4802;
    • Break_request_unspecified_latest_start_time = 4803;
    • Break_request_duration_negative_or_nan = 4804; = 4804;
    • Break_request_latest_start_time_before_earliest_start_time = 4805;
    • Break_request_earliest_start_time_before_global_start_time = 4806;
    • Break_request_latest_end_time_after_global_end_time = 4807;
    • Break_request_non_schedulable = 4808;
    • Break_frequency_max_inter_break_duration_negative_or_nan = 4809;
    • Break_frequency_min_break_duration_negative_or_nan = 4810;
    • Break_frequency_min_break_duration_exeeds_global_duration = 4811;
    • Break_frequency_max_inter_break_duration_exeeds_global_duration = 4812;
    • Break_request_duration_exeeds_global_duration = 4813;
    • Break_frequency_missing_max_inter_break_duration = 4814;
    • Break_frequency_missing_min_break_duration = 4815;
  • Shipment_type_incompatibility_error = 50;
    • Shipment_type_incompatibility_empty_type = 5001;
    • Shipment_type_incompatibility_less_than_two_types = 5002;
    • Shipment_type_incompatibility_duplicate_type = 5003;
    • Shipment_type_incompatibility_invalid_incompatibility_mode = 5004;
    • Shipment_type_incompatibility_too_many_incompatibilities = 5005;
  • Shipment_Type_Requirement_error = 52;
    • Shipment_type_requirement_no_required_type = 52001;
    • Shipment_Type_Requirement_no_dependent_type = 52002;
    • Shipment_Type_Requirement_invalid_Requirement_Mode = 52003;
    • Shipment_Type_Requirement_too_many_Requirements = 52004;
    • Shipment_type_requirement_empty_required_type = 52005;
    • Shipment_type_requirement_duplicate_required_type = 52006;
    • Shipment_type_requirement_no_required_type_found = 52007;
    • Shipment_type_requirement_empty_dependent_type = 52008;
    • Shipment_type_requirement_duplicate_dependation_type = 52009;
    • Shipment_Type_Requirement_eshust_dependent_type = 52010;
    • Shipment_Type_Requirement_graph_has_cycles = 52011;
  • Ather_operator_error = 54;
    • Ather_operator_empty_type = 5400;
    • Ather_operator_multiple_start_time_windows = 5401;
    • Ather_operator_soft_start_time_window = 5402;
    • Ather_operator_multiple_end_time_windows = 5403;
    • Ather_operator_soft_end_time_window = 5404;
  • Duration_seconds_matrix_error = 56;
    • Duration_seconds_matrix_duration_negative_or_nan = 5600;
    • DURATION_SECONDS_MATRIX_DURATION_EXEDSEDS_GLOBAL_DURATION = 5601;
display_name

string

Имя отображения ошибки.

fields[]

FieldReference

Контекст ошибки может включать 0, 1 (большую часть времени) или больше полей. Например, ссылка на транспортное средство № 4 и первое пикап отгрузки № 2 можно сделать следующим образом:

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

Обратите внимание, однако, что кардинальность fields не должна изменяться для данного кода ошибки.

error_message

string

Чисочитаемая строка, описывающая ошибку. Существует сопоставление 1: 1 между code и error_message (когда код!

Стабильность : не стабильная: сообщение об ошибке, связанное с данным code может измениться (надеюсь, чтобы уточнить его) с течением времени. Пожалуйста, полагайтесь на display_name и code вместо этого.

offending_values

string

Может содержать значение (ы) поля (ы). Это не всегда доступно. Вы не должны абсолютно полагаться на это и использовать его только для ручной отладки модели.

FieldReference

Указывает контекст для ошибки проверки. FieldReference всегда относится к данному поле в этом файле и следует той же иерархической структуре. Например, мы можем указать элемент № 2 of start_time_windows of Apar #5 с помощью:

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

Однако мы опускаем сущности высшего уровня, такие как OptimizeToursRequest или ShipmentModel , чтобы избежать скопления сообщения.

Поля
name

string

Название поля, например, «Транспортные средства».

sub_field

FieldReference

Рекурсивно вложенного подполе, если это необходимо.

Объединение поля index_or_key .

index_or_key может быть только одним из следующих:

index

int32

Индекс поля, если повторяется.

key

string

Ключ, если поле является картой.

OutputConfig

Укажите пункт назначения для [batchoptimizetours] [google.maps.routeoptimization.v1.routeoptimizationservice.batchoptimizetours].

Поля
data_format

DataFormat

Необходимый. Формат выходных данных.

destination место союза. Необходимый. destination может быть только одним из следующих:
gcs_destination

GcsDestination

Расположение облачного хранилища Google, чтобы написать вывод.

Отгрузка

Отгрузка одного предмета, от одного из его пикапов до одного из его поставки. Чтобы поставка рассматривалась в качестве выполнения, уникальный автомобиль должен посетить одну из своих мест для пикапа (и соответственно снизить его запасные возможности), а затем посетить одно из своих мест доставки позже (и, следовательно, соответственно переоценить свои запасные возможности).

Поля
display_name

string

Пользовательское отображение имени отгрузки. Это может быть до 63 символов в длину и может использовать символы UTF-8.

pickups[]

VisitRequest

Набор альтернатив, связанных с отправкой. Если не указано, автомобиль должен только посетить местоположение, соответствующее поставкам.

deliveries[]

VisitRequest

Набор альтернатив доставки, связанные с отгрузкой. Если не указано, автомобиль должен только посетить место, соответствующее пикапам.

load_demands

map<string, Load >

Требования нагрузки отгрузки (например, вес, объем, количество поддонов и т. Д.). Ключи на карте должны быть идентификаторами, описывающими тип соответствующей нагрузки, в идеале, включая единицы. Например: «Whews_kg», «goom_gallons», «pallet_count» и т. Д. Если данная клавиша не отображается на карте, соответствующая нагрузка считается нулевой.

allowed_vehicle_indices[]

int32

Набор транспортных средств, которые могут выполнить эту доставку. Если пустые, все транспортные средства могут выполнить это. Транспортные средства предоставляются их индексом в списке vehicles ShipmentModel .

costs_per_vehicle[]

double

Определяет стоимость, которая понесена, когда эта доставка доставлена ​​каждому транспортному средству. Если указано, он должен иметь либо:

  • Такое же количество элементов, что и costs_per_vehicle_indices . costs_per_vehicle[i] costs_per_vehicle_indices[i] транспортному средству.
  • такое же количество элементов, что и в модели. Элемент I-TH соответствует транспортному средству #I модели.

Эти затраты должны быть в той же единице, что и penalty_cost и не должны быть отрицательными. Оставьте это поле пустым, если такими затратами нет.

costs_per_vehicle_indices[]

int32

Индексы транспортных средств, к которым применяется costs_per_vehicle Если не пустые, он должен иметь одинаковое количество элементов, что и costs_per_vehicle . Индекс транспортного средства не может быть указан более одного раза. Если транспортное средство исключено из costs_per_vehicle_indices , его стоимость равна нулю.

pickup_to_delivery_absolute_detour_limit

Duration

Указывает максимальное абсолютное время обхода по сравнению с кратчайшим пути от пикапа до доставки. Если указано, он должен быть неотрицательным, а отгрузка должна содержать хотя бы пикап и доставку.

Например, пусть t - самое короткое время, необходимое, чтобы перейти из выбранной альтернативы пикапа непосредственно к выбранной альтернативе доставки. Затем настройка pickup_to_delivery_absolute_detour_limit обеспечивает соблюдение:

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

Если как относительные, так и абсолютные пределы указаны на одной и той же отгрузке, более ограниченный предел используется для каждой возможной пары пикапа/доставки. По состоянию на 2017/10 объезд поддерживаются только тогда, когда продолжительность путешествий не зависят от транспортных средств.

pickup_to_delivery_time_limit

Duration

Указывает максимальную продолжительность от начала пикапа для начала доставки отгрузки. Если указано, он должен быть неотрицательным, а отгрузка должна содержать хотя бы пикап и доставку. Это не зависит от того, какие альтернативы выбраны для получения и доставки, а также от скорости автомобиля. Это может быть указано наряду с максимальными ограничениями обхода: решение будет уважать обе технические характеристики.

shipment_type

string

Непустые строки, указывающая «тип» для этой партии. Эта функция может быть использована для определения несовместимости или требований между shipment_types (см. shipment_type_incompatibilities and shipment_type_requirements в ShipmentModel ).

Отличается от visit_types , который указан для одного посещения: все пикап/доставка, принадлежащие к одной и той же отправке, имеют одну и ту же shipment_type .

label

string

Определяет этикетку для этой партии. Эта ярлыка сообщается в ответе в shipment_label соответствующего ShipmentRoute.Visit .

ignore

bool

Если это правда, пропустите эту партию, но не применяйте penalty_cost .

Игнорирование отгрузки приводит к ошибке проверки, когда в модели есть какая -либо shipment_type_requirements .

Игнорирование отгрузки, которая выполняется в injected_first_solution_routes или injected_solution_constraint , разрешено; Решатель удаляет связанные с ними посещения пикапа/доставки с маршрута выполнения. precedence_rules , которые ссылаются на игнорируемые поставки также будут игнорироваться.

penalty_cost

double

Если отправка не завершена, этот штраф добавляется к общей стоимости маршрутов. Отгрузка считается завершенной, если посещается одна из его альтернативы по доставке. Стоимость может быть выражена в одной и той же единице, используемом для всех других связанных с затратами полей в модели, и должна быть положительной.

Важно : если этот штраф не указан, оно считается бесконечным, то есть отгрузка должна быть завершена.

pickup_to_delivery_relative_detour_limit

double

Указывает максимальное относительное время обхода по сравнению с кратчайшим пути от пикапа до доставки. Если указано, он должен быть неотрицательным, а отгрузка должна содержать хотя бы пикап и доставку.

Например, пусть t - самое короткое время, необходимое, чтобы перейти из выбранной альтернативы пикапа непосредственно к выбранной альтернативе доставки. Затем настройка pickup_to_delivery_relative_detour_limit обеспечивает соблюдение:

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

Если как относительные, так и абсолютные пределы указаны на одной и той же отгрузке, более ограниченный предел используется для каждой возможной пары пикапа/доставки. По состоянию на 2017/10 объезд поддерживаются только тогда, когда продолжительность путешествий не зависят от транспортных средств.

Нагрузка

При выполнении посещения предопределенная сумма может быть добавлена ​​в нагрузку автомобиля, если это пикап, или вычитается, если это доставка. Это сообщение определяет такую ​​сумму. Смотрите load_demands .

Поля
amount

int64

Сумма, по которой груз транспортного средства, выполняющего соответствующий посещение, будет варьироваться. Поскольку это целое число, пользователям рекомендуется выбрать подходящую единицу, чтобы избежать потери точности. Должен быть ≥ 0.

Визит

Запрос на посещение, которое может быть совершено транспортным средством: у него есть гео-расположение (или два, см. Ниже), время открытия и закрытия, представленное временными окнами, и время продолжительности обслуживания (время, проведенное транспортным средством, после его прибытия забрать или снять товары).

Поля
arrival_location

LatLng

Гео-локация, где автомобиль прибывает при выполнении этого VisitRequest . Если модель отгрузки имеет матрицы расстояния продолжительности, arrival_location не должно быть указано.

arrival_waypoint

Waypoint

Путь, где автомобиль прибывает при выполнении этого VisitRequest . Если модель отгрузки имеет матрицы расстояния продолжительности, нельзя указать arrival_waypoint .

departure_location

LatLng

Гео-локация, где автомобиль уходит после завершения этого VisitRequest . Может быть пропущено, если это то же самое, что и arrival_location . Если модель отгрузки имеет матрицы расстояния продолжительности, departure_location не должен быть указан.

departure_waypoint

Waypoint

Путь, где автомобиль уходит после завершения этого VisitRequest . Может быть пропущен, если он такой же, как arrival_waypoint . Если модель отгрузки имеет матрицы расстояния продолжительности, departure_waypoint не должен быть указан.

tags[]

string

Определяет теги, прикрепленные к запросу посещения. Пустые или дублирующие строки не допускаются.

time_windows[]

TimeWindow

Временные окна, которые ограничивают время прибытия при посещении. Обратите внимание, что транспортное средство может вылететь за пределами окна времени прибытия, то есть время прибытия + продолжительность не нужно находиться внутри временного окна. Это может привести к времени ожидания, если автомобиль прибывает до TimeWindow.start_time .

Отсутствие TimeWindow означает, что автомобиль может выполнить это посещение в любое время.

Временные окна должны быть не смешаны, т.е. ни одно временное окно не должно перекрываться или быть рядом с другим, и они должны находиться в растущем порядке.

cost_per_hour_after_soft_end_time и soft_end_time можно установить только в том случае, если есть одно временное окно.

duration

Duration

Продолжительность посещения, то есть время, проведенное транспортным средством между прибытием и отъездом (должно быть добавлено в возможное время ожидания; см. time_windows ).

cost

double

Стоимость обслуживания этого запроса посещения на маршруте автомобиля. Это может быть использовано для оплаты разных затрат для каждого альтернативного пикапа или доставки отгрузки. Эта стоимость должна быть в той же единице, что и Shipment.penalty_cost и не должна быть отрицательной.

load_demands

map<string, Load >

Требования нагрузки этого запроса на посещение. Это похоже на поле Shipment.load_demands , за исключением того, что оно относится только к этому VisitRequest а не к всей Shipment . Требования, перечисленные здесь, добавляются к требованиям, перечисленным в Shipment.load_demands .

visit_types[]

string

Указывает типы визита. Это может использоваться для выделения дополнительного времени, необходимого для автомобиля, чтобы завершить это посещение (см. Vehicle.extra_visit_duration_for_visit_type ).

Тип может появиться только один раз.

label

string

Определяет этикетку для этого VisitRequest . Эта ярлыка сообщается в ответе как visit_label в соответствующей ShipmentRoute.Visit .

ShipmentModel

Модель отгрузки содержит набор поставок, которые должны выполняться набором транспортных средств, при этом минимизируя общую стоимость, которая является суммой:

  • Стоимость маршрутизации транспортных средств (сумма стоимости за общее время, стоимость за время в пути и фиксированная стоимость по всем транспортным средствам).
  • Неопроверженные штрафы отгрузки.
  • стоимость глобальной продолжительности поставок
Поля
shipments[]

Shipment

Набор поставок, которые должны быть выполнены в модели.

vehicles[]

Vehicle

Набор транспортных средств, которые можно использовать для выполнения посещений.

global_start_time

Timestamp

Глобальное время начала и окончания модели: НЕТ ВРЕМЕННЫЕ ВРЕМЕНИ ВРЕМЯ этого диапазона нельзя считать действительным.

Пролет времени модели должен составлять менее года, то есть global_end_time и global_start_time должны быть в течение 31536000 секунд друг от друга.

При использовании полей cost_per_*hour , вы можете установить это окно на меньший интервал для повышения производительности (например, если вы моделируете один день, вам следует установить глобальные временные ограничения на тот день). Если unset, 00:00:00 UTC, 1 января 1970 года (то есть секунд: 0, нано: 0) используется в качестве дефолта.

global_end_time

Timestamp

Если unset, 00:00:00 UTC, 1 января 1971 года (то есть секунд: 31536000, нано: 0) используется в качестве дефолта.

global_duration_cost_per_hour

double

«Глобальная продолжительность» общего плана - это разница между самым ранним эффективным временем начала и последним эффективным временем окончания всех транспортных средств. Пользователи могут назначать стоимость в час этому количеству, чтобы попытаться оптимизировать, например, для самого раннего завершения работы. Эта стоимость должна быть в той же единице, что и Shipment.penalty_cost . Penalty_cost.

duration_distance_matrices[]

DurationDistanceMatrix

Определяет матрицы продолжительности и расстояния, используемых в модели. Если это поле пустое, вместо этого будут использоваться карты Google или геодезические расстояния, в зависимости от значения поля use_geodesic_distances . Если он не пуст, use_geodesic_distances не может быть правдой, и ни duration_distance_matrix_src_tags , ни duration_distance_matrix_dst_tags не могут быть пустыми.

Примеры использования:

  • Есть два места: Loca и LOCB.
  • 1 автомобиль, начинающий свой маршрут в Loca и заканчивая его в Loca.
  • 1 Запрос на посещение в LOCB.
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
    }
  }
}
  • Есть три места: loca, locb и locc.
  • 1 автомобиль, начинающий свой маршрут в Loca и заканчивая его в LOCB, используя матрицу "Fast".
  • 1 автомобиль, начинающий свой маршрут в LOCB и заканчивая его в LOCB, используя матрицу «медленная».
  • 1 автомобиль, начинающий свой маршрут в LOCB и заканчивая его в LOCB, используя матрицу "Fast".
  • 1 Запрос на посещение в LOCC.
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

Теги, определяющие источники продолжительности и матриц расстояния; duration_distance_matrices(i).rows(j) определяет продолжительность и расстояния от посещений с тегом duration_distance_matrix_src_tags(j) до других посещений в матрице i.

Теги соответствуют VisitRequest.tags или Vehicle.start_tags . Данный VisitRequest или Vehicle должно соответствовать точному тегу в этом поле. Обратите внимание, что источник, пункт назначения и матричные теги Vehicle могут быть такими же; Точно так же источник и теги VisitRequest может быть одинаковым. Все теги должны быть разными и не могут быть пустыми струнами. Если это поле не является пустым, то duration_distance_matrices не должно быть пустым.

duration_distance_matrix_dst_tags[]

string

Теги, определяющие направления по прочтению и дистанционным матрицам; duration_distance_matrices(i).rows(j).durations(k) duration_distance_matrices(i).rows(j).meters(k)) duration_distance_matrix_src_tags(j) Посещения с тегом duration_distance_matrix_dst_tags(k) в матрице i.

Теги соответствуют VisitRequest.tags или Vehicle.start_tags . Данный VisitRequest или Vehicle должно соответствовать точному тегу в этом поле. Обратите внимание, что источник, пункт назначения и матричные теги Vehicle могут быть такими же; Точно так же источник и теги VisitRequest может быть одинаковым. Все теги должны быть разными и не могут быть пустыми струнами. Если это поле не является пустым, то duration_distance_matrices не должно быть пустым.

transition_attributes[]

TransitionAttributes

Переходные атрибуты добавлены в модель.

shipment_type_incompatibilities[]

ShipmentTypeIncompatibility

Наборы несовместимой отгрузки_types (см. ShipmentTypeIncompatibility

shipment_type_requirements[]

ShipmentTypeRequirement

Наборы требований shipment_type (см. ShipmentTypeRequirement

precedence_rules[]

PrecedenceRule

Набор правил приоритета, которые должны быть применены в модели.

max_active_vehicles

int32

Ограничивает максимальное количество активных транспортных средств. Автомобиль активен, если его маршрут выполняет по крайней мере одну отправку. Это может быть использовано для ограничения количества маршрутов в случае, когда водителей меньше, чем транспортных средств, и что парк транспортных средств является неоднородным. Затем оптимизация выберет наилучшее подмножество транспортных средств для использования. Должен быть строго положительным.

DurationDistanceMatrix

Определяет матрицу продолжительности и расстояния от мест посещения и запуска автомобиля для посещения и местоположения автомобиля.

Поля
rows[]

Row

Указывает ряды матрицы продолжительности и расстояния. У него должно быть столько элементов, сколько и ShipmentModel.duration_distance_matrix_src_tags .

vehicle_start_tag

string

Определение тега, к которому применяются транспортные средства. Если это пусто, это относится ко всем транспортным средствам, и там может быть только одна матрица.

Каждый старт автомобиля должен соответствовать ровской матрице, т.е. точно одно из их поля start_tags должно соответствовать vehicle_start_tag матрицы (и только этой матрицы).

Все матрицы должны иметь другой vehicle_start_tag .

Ряд

Указывает ряд матрицы продолжительности и расстояния.

Поля
durations[]

Duration

Значения продолжительности для данной строки. У него должно быть столько элементов, сколько и ShipmentModel.duration_distance_matrix_dst_tags .

meters[]

double

Значения расстояния для данной строки. Если никакие затраты или ограничения относятся к расстояниям в модели, это можно оставить пустым; В противном случае он должен иметь столько элементов, сколько и durations .

Предшествующий

Правило приоритета между двумя событиями (каждое событие - это пикап или доставка отгрузки): событие «Второе» должно начать, по крайней мере, offset_duration после начала «первого».

Несколько предложений могут ссылаться на те же (или связанные) события, например, «пикап B происходит после доставки« и «пикап C происходит после пикапа B».

Кроме того, предыдущие средства применяются только тогда, когда обе поставки выполняются и в противном случае игнорируются.

Поля
first_is_delivery

bool

Указывает, является ли «первое» событие доставкой.

second_is_delivery

bool

Указывает, является ли событие «второе» доставкой.

offset_duration

Duration

Смещение между «первым» и «вторым» событием. Это может быть отрицательным.

first_index

int32

Индекс отправки "первого" события. Это поле должно быть указано.

second_index

int32

Индекс отправки "второго" события. Это поле должно быть указано.

Отгрузка

Маршрут транспортного средства может быть разложен, вдоль оси временной, как это (мы предполагаем, что есть n визитов):

  |            |            |          |       |  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

Обратите внимание, что мы имеем разницу между:

  • «пунктуальные события», такие как начало и запуск автомобиля, и начало и конец каждого посещения (он же прибытие и отъезд). Они случаются на данную секунду.
  • «интервалы времени», такие как сами визиты, и переход между посещениями. Хотя временные интервалы могут иногда иметь нулевую продолжительность, то есть запуска и заканчиваться в ту же секунду, они часто имеют положительную продолжительность.

Инварианты:

  • Если есть n посещений, есть n+1 переходов.
  • Визит всегда окружен переходом перед ним (тот же индекс) и переходом после него (индекс + 1).
  • За запуском автомобиля всегда следует переход № 0.
  • Конец автомобиля всегда предшествует переход #N.

Увеличение, вот что происходит во время Transition и Visit :

---+-------------------------------------+-----------------------------+-->
   |           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

Наконец, вот как могут быть организованы путешествия, перерывы, задержка и ожидание во время перехода.

  • Они не перекрываются.
  • Задержка уникальна и должна быть смежный период времени прямо перед следующим посещением (или конец автомобиля). Таким образом, достаточно знать продолжительность задержки, чтобы узнать его время начала и окончания.
  • Перерывы являются смежными, не перекрывающимися периодами времени. Ответ указывает время начала и продолжительность каждого перерыва.
  • Путешествие и ожидание «превентивные»: их можно прервать несколько раз во время этого перехода. Клиенты могут предположить, что путешествие происходит «как можно скорее», и что «подождать» заполняет оставшееся время.

A (комплексный) пример:

                               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     |       |           |         |         ||
  ||     |       |           |       |           |         |         ||
--++-----------------------------------------------------------------++-->
Поля
vehicle_index

int32

Транспортное средство, выполняющее маршрут, идентифицированный по его индексу в исходной ShipmentModel .

vehicle_label

string

Метка транспортного средства, выполняющего этот маршрут, равный ShipmentModel.vehicles(vehicle_index).label , если указано.

vehicle_start_time

Timestamp

Время, в которое автомобиль начинает свой маршрут.

vehicle_end_time

Timestamp

Время, в которое автомобиль заканчивает свой маршрут.

visits[]

Visit

Упорядоченная последовательность посещений, представляющих маршрут. Посещения [i] это визит на маршруте. Если это поле пустое, транспортное средство считается неиспользованным.

transitions[]

Transition

Заказанный список переходов для маршрута.

has_traffic_infeasibilities

bool

Когда OptimizeToursRequest.consider_road_traffic устанавливается на TRUE, это поле указывает на то, что несоответствия во время маршрута прогнозируются с использованием оценок продолжительности движения на основе движения. Может быть недостаточно времени, чтобы завершить поездок на поправку на движение, задержки и перерывы между посещениями, до первого посещения или после последнего посещения, в то же время удовлетворяя окнам визита и времени транспортного средства. Например,

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

Прибытие в next_visit, вероятно, произойдет позже, чем его текущее временное окно из -за повышенной оценки Travel Time travel_duration(previous_visit, next_visit) из -за трафика. Кроме того, перерыв может быть вынужден перекрываться с посещением из -за увеличения оценок времени в пути и посещения или преодоления ограничений по времени.

route_polyline

EncodedPolyline

Кодированное полилиновое представление маршрута. Это поле заполнено только если OptimizeToursRequest.populate_polylines устанавливается на true.

breaks[]

Break

Перерывы запланированы для автомобиля, выполняющего этот маршрут. Последовательность breaks представляет интервалы времени, каждая из которых начинается с соответствующей start_time и продолжительной duration секунд.

metrics

AggregatedMetrics

Продолжительность, показатели расстояния и нагрузки для этого маршрута. Поля AggregatedMetrics суммируются во всех ShipmentRoute.transitions ShipmentRoute.visits

route_costs

map<string, double>

Стоимость маршрута, разбитая по областям запроса, связанных с затратами. Ключи - это прото -пути, по сравнению с входным оптимизацией, например, «model.shipments.pickups.cost», и значения являются общей стоимостью, полученной по соответствующему полю затрат, агрегированным по всему маршруту. Другими словами, затраты ["model.shipments.pickups.cost"] - это сумма всех затрат на получение по маршруту. Все затраты, определенные в модели, подробно сообщаются здесь, за исключением затрат, связанных с переходными атмосферами, которые сообщаются только агрегированным образом по состоянию на 2022/01.

route_total_cost

double

Общая стоимость маршрута. Сумма всех затрат на карте затрат.

Перерыв

Данные, представляющие выполнение перерыва.

Поля
start_time

Timestamp

Время начала перерыва.

duration

Duration

Продолжительность перерыва.

Кодидополилин

Кодированное представление полилинии. Более подробную информацию о кодировании полилины можно найти здесь: https://developers.google.com/maps/documentation/uteliets/polylinealgorithm https://developers.google.com/maps/documentation/javascript/reference/geometry#encoding .

Поля
points

string

Строка, представляющая кодируемые точки полилинии.

Переход

Переход между двумя событиями на маршруте. См. Описание ShipmentRoute .

Если транспортное средство не имеет start_location и/или end_location , соответствующие метрики движения составляют 0.

Поля
travel_duration

Duration

Продолжительность путешествий во время этого перехода.

travel_distance_meters

double

Расстояние проходило во время перехода.

traffic_info_unavailable

bool

Когда трафик запрашивается с помощью OptimizeToursRequest.consider_road_traffic , а информация о трафике не может быть извлечена для Transition , этот логический язык устанавливается на True. Это может быть временным (редкий сбой на серверах трафика в реальном времени) или постоянным (нет данных для этого места).

delay_duration

Duration

Сумма длительности задержки применяется к этому переходу. Если таковые имеются, задержка начинается точно по delay_duration несколько секунд до следующего события (посещение или конец автомобиля). См. TransitionAttributes.delay .

break_duration

Duration

Сумма продолжительности разрывов, возникающих во время этого перехода, если таковые имеются. Подробная информация о времени начала и продолжительности каждого перерыва хранится в ShipmentRoute.breaks .

wait_duration

Duration

Время, проведенное в ожидании во время этого перехода. Продолжительность ожидания соответствует временю простоя и не включает время перерыва. Также обратите внимание, что это время ожидания может быть разделено на несколько непосредственных интервалов.

total_duration

Duration

Общая продолжительность перехода, предоставлена ​​для удобства. Это равно:

  • Следующее посещение start_time (или vehicle_end_time , если это последний переход) - этот переход start_time ;
  • Если ShipmentRoute.has_traffic_infeasibilities .
  • Break_duration + wait_duration`.
start_time

Timestamp

Время начала этого перехода.

route_polyline

EncodedPolyline

Кодированное полилиновое представление маршрута, последовавшего во время перехода. Это поле заполнено только если populate_transition_polylines установлено на TRUE.

vehicle_loads

map<string, VehicleLoad >

Загрузка транспортных средств во время этого перехода, для каждого типа, который либо появляется в Vehicle.load_limits этого транспортного средства. Shipment.load_demands

Нагрузки во время первого перехода являются начальные нагрузки маршрута автомобиля. Затем, после каждого посещения, посещение load_demands либо добавлены, либо вычитаются, чтобы получить нагрузки следующего перехода, в зависимости от того, был ли посещение пикапом или доставкой.

Автомобильная загрузка

Сообщает фактическую нагрузку транспортного средства в какой -то момент вдоль маршрута, для данного типа (см. Transition.vehicle_loads ).

Поля
amount

int64

Количество нагрузки на автомобиль, для данного типа. Единица нагрузки обычно обозначается типом. См. Transition.vehicle_loads .

Посещать

Визит, выполненный на маршруте. Этот визит соответствует пикапу или доставке Shipment .

Поля
shipment_index

int32

Индекс поля shipments в исходном ShipmentModel .

is_pickup

bool

Если это правда, посещение соответствует выводу Shipment . В противном случае это соответствует доставке.

visit_request_index

int32

Индекс VisitRequest в поле для выбора или доставки Shipment (см. is_pickup ).

start_time

Timestamp

Время, в которое начинается визит. Обратите внимание, что автомобиль может прибыть раньше, чем в месте посещения. Времена согласуются с ShipmentModel .

load_demands

map<string, Load >

Общее спрос на загрузку посещения в качестве суммы отгрузки и запроса на посещение load_demands . Значения отрицательны, если посещение является доставкой. Требования сообщаются для тех же типов, что и Transition.loads (см. Это поле).

detour

Duration

Дополнительное время обхода из -за поставки, посещаемых на маршруте перед посещением, и потенциального времени ожидания, вызванного временными окнами. Если посещение является доставкой, объезд вычисляется из соответствующего посещения пикапа и равна:

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

В противном случае он вычисляется из start_location транспортного средства и равен:

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

string

Копия соответствующей Shipment.label Shipment

visit_label

string

Копия соответствующего VisitRequest.label VisitRequest

Отгрузка

Определяет несовместимости между поставками в зависимости от их отгрузки_type. Появление несовместимых поставки на том же маршруте ограничено на основе режима несовместимости.

Поля
types[]

string

Список несовместимых типов. Две отправки, имеющие разные shipment_types среди перечисленных, «несовместимы».

incompatibility_mode

IncompatibilityMode

Режим применяется к несовместимости.

Несовместимость

Режимы, определяющие, как появление несовместимых поставки ограничено на одном и том же маршруте.

Перечисление
INCOMPATIBILITY_MODE_UNSPECIFIED Неуказанный режим несовместимости. Это значение никогда не должно использоваться.
NOT_PERFORMED_BY_SAME_VEHICLE В этом режиме две поставки с несовместимыми типами никогда не могут разделить один и тот же автомобиль.
NOT_IN_SAME_VEHICLE_SIMULTANEOUSLY

Для двух поставок с несовместимыми типами с помощью режима несовместимости NOT_IN_SAME_VEHICLE_SIMULTANEOUSLY несовместимость:

  • Если оба являются только пикапами (без доставки) или только доставки (без пикапов), они вообще не могут разделить одно и то же автомобиль.
  • Если у одной из поставки есть доставка, а другая - пикап, две поставки могут разделить один и тот же автомобиль, если бывшая отправка доставляется до того, как последняя будет поднят.

Отгрузка

Определяет требования между поставками на основе их отгрузки_type. Специфика требования определяется режимом требований.

Поля
required_shipment_type_alternatives[]

string

Список альтернативных типов отгрузки, необходимых для dependent_shipment_types .

dependent_shipment_types[]

string

Все поставки с типом в поле dependent_shipment_types требуют, чтобы по крайней мере одна отправка типа required_shipment_type_alternatives для посещения по одному и тому же маршруту.

ПРИМЕЧАНИЕ. Цепочки требований, так что shipment_type зависит от себя, не допускаются.

requirement_mode

RequirementMode

Режим применяется к требованию.

Требование

Режимы, определяющие внешний вид зависимых отгрузок на маршруте.

Перечисление
REQUIREMENT_MODE_UNSPECIFIED Неуказанный режим требования. Это значение никогда не должно использоваться.
PERFORMED_BY_SAME_VEHICLE В этом режиме все «зависимые» поставки должны иметь то же автомобиль, что и по крайней мере одна из их «требуемых» поставки.
IN_SAME_VEHICLE_AT_PICKUP_TIME

В режиме IN_SAME_VEHICLE_AT_PICKUP_TIME все «зависимые» поставки должны иметь по крайней мере одну «требуемую» отгрузку на своем транспортном средстве во время их выбора.

Таким образом, «зависимый» выписка должен иметь либо:

  • Только доставка «требуется», доставленная по маршруту после, или
  • «Требуемая» отгрузка, поднятая на маршруте перед ним, и если «требуемая» отправка имеет доставку, эта доставка должна выполняться после получения «зависимой» отгрузки.
IN_SAME_VEHICLE_AT_DELIVERY_TIME То же, что и раньше, за исключением того, что «зависимые» поставки должны иметь «обязательную» отправку на их транспортное средство во время их доставки .

Пропущенная

Определяет подробную информацию о неэффективных постах в решении. Для тривиальных случаев и/или, если мы можем определить причину для прохождения, мы сообщаем о причине здесь.

Поля
index

int32

The index corresponds to the index of the shipment in the source ShipmentModel .

label

string

Copy of the corresponding Shipment.label , if specified in the Shipment .

reasons[]

Reason

A list of reasons that explain why the shipment was skipped. See comment above Reason .

Причина

If we can explain why the shipment was skipped, reasons will be listed here. If the reason is not the same for all vehicles, reason will have more than 1 element. A skipped shipment cannot have duplicate reasons, ie where all fields are the same except for example_vehicle_index . Пример:

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
}

The skipped shipment is incompatible with all vehicles. The reasons may be different for all vehicles but at least one vehicle's "Apples" capacity would be exceeded (including vehicle 1), at least one vehicle's "Pears" capacity would be exceeded (including vehicle 3) and at least one vehicle's distance limit would be exceeded (including vehicle 1).

Поля
code

Code

Refer to the comments of Code.

example_exceeded_capacity_type

string

If the reason code is DEMAND_EXCEEDS_VEHICLE_CAPACITY , documents one capacity type that is exceeded.

example_vehicle_index

int32

If the reason is related to a shipment-vehicle incompatibility, this field provides the index of one relevant vehicle.

Код

Code identifying the reason type. The order here is meaningless. In particular, it gives no indication of whether a given reason will appear before another in the solution, if both apply.

Enums
CODE_UNSPECIFIED This should never be used. If we are unable to understand why a shipment was skipped, we simply return an empty set of reasons.
NO_VEHICLE There is no vehicle in the model making all shipments infeasible.
DEMAND_EXCEEDS_VEHICLE_CAPACITY The demand of the shipment exceeds a vehicle's capacity for some capacity types, one of which is example_exceeded_capacity_type .
CANNOT_BE_PERFORMED_WITHIN_VEHICLE_DISTANCE_LIMIT

The minimum distance necessary to perform this shipment, ie from the vehicle's start_location to the shipment's pickup and/or delivery locations and to the vehicle's end location exceeds the vehicle's route_distance_limit .

Note that for this computation we use the geodesic distances.

CANNOT_BE_PERFORMED_WITHIN_VEHICLE_DURATION_LIMIT

The minimum time necessary to perform this shipment, including travel time, wait time and service time exceeds the vehicle's route_duration_limit .

Note: travel time is computed in the best-case scenario, namely as geodesic distance x 36 m/s (roughly 130 km/hour).

CANNOT_BE_PERFORMED_WITHIN_VEHICLE_TRAVEL_DURATION_LIMIT Same as above but we only compare minimum travel time and the vehicle's travel_duration_limit .
CANNOT_BE_PERFORMED_WITHIN_VEHICLE_TIME_WINDOWS The vehicle cannot perform this shipment in the best-case scenario (see CANNOT_BE_PERFORMED_WITHIN_VEHICLE_DURATION_LIMIT for time computation) if it starts at its earliest start time: the total time would make the vehicle end after its latest end time.
VEHICLE_NOT_ALLOWED The allowed_vehicle_indices field of the shipment is not empty and this vehicle does not belong to it.

TimeWindow

Time windows constrain the time of an event, such as the arrival time at a visit, or the start and end time of a vehicle.

Hard time window bounds, start_time and end_time , enforce the earliest and latest time of the event, such that start_time <= event_time <= end_time . The soft time window lower bound, soft_start_time , expresses a preference for the event to happen at or after soft_start_time by incurring a cost proportional to how long before soft_start_time the event occurs. The soft time window upper bound, soft_end_time , expresses a preference for the event to happen at or before soft_end_time by incurring a cost proportional to how long after soft_end_time the event occurs. start_time , end_time , soft_start_time and soft_end_time should be within the global time limits (see ShipmentModel.global_start_time and ShipmentModel.global_end_time ) and should respect:

  0 <= `start_time` <= `soft_start_time` <= `end_time` and
  0 <= `start_time` <= `soft_end_time` <= `end_time`.
Поля
start_time

Timestamp

The hard time window start time. If unspecified it will be set to ShipmentModel.global_start_time .

end_time

Timestamp

The hard time window end time. If unspecified it will be set to ShipmentModel.global_end_time .

soft_start_time

Timestamp

The soft start time of the time window.

soft_end_time

Timestamp

The soft end time of the time window.

cost_per_hour_before_soft_start_time

double

A cost per hour added to other costs in the model if the event occurs before soft_start_time, computed as:

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

This cost must be positive, and the field can only be set if soft_start_time has been set.

cost_per_hour_after_soft_end_time

double

A cost per hour added to other costs in the model if the event occurs after soft_end_time , computed as:

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

This cost must be positive, and the field can only be set if soft_end_time has been set.

TransitionAttributes

Specifies attributes of transitions between two consecutive visits on a route. Several TransitionAttributes may apply to the same transition: in that case, all extra costs add up and the strictest constraint or limit applies (following natural "AND" semantics).

Поля
src_tag

string

Tags defining the set of (src->dst) transitions these attributes apply to.

A source visit or vehicle start matches iff its VisitRequest.tags or Vehicle.start_tags either contains src_tag or does not contain excluded_src_tag (depending on which of these two fields is non-empty).

excluded_src_tag

string

See src_tag . Exactly one of src_tag and excluded_src_tag must be non-empty.

dst_tag

string

A destination visit or vehicle end matches iff its VisitRequest.tags or Vehicle.end_tags either contains dst_tag or does not contain excluded_dst_tag (depending on which of these two fields is non-empty).

excluded_dst_tag

string

See dst_tag . Exactly one of dst_tag and excluded_dst_tag must be non-empty.

cost

double

Specifies a cost for performing this transition. This is in the same unit as all other costs in the model and must not be negative. It is applied on top of all other existing costs.

cost_per_kilometer

double

Specifies a cost per kilometer applied to the distance traveled while performing this transition. It adds up to any Vehicle.cost_per_kilometer specified on vehicles.

distance_limit

DistanceLimit

Specifies a limit on the distance traveled while performing this transition.

As of 2021/06, only soft limits are supported.

delay

Duration

Specifies a delay incurred when performing this transition.

This delay always occurs after finishing the source visit and before starting the destination visit.

Транспортное средство

Models a vehicle in a shipment problem. Solving a shipment problem will build a route starting from start_location and ending at end_location for this vehicle. A route is a sequence of visits (see ShipmentRoute ).

Поля
display_name

string

The user-defined display name of the vehicle. It can be up to 63 characters long and may use UTF-8 characters.

travel_mode

TravelMode

The travel mode which affects the roads usable by the vehicle and its speed. See also travel_duration_multiple .

start_location

LatLng

Geographic location where the vehicle starts before picking up any shipments. If not specified, the vehicle starts at its first pickup. If the shipment model has duration and distance matrices, start_location must not be specified.

start_waypoint

Waypoint

Waypoint representing a geographic location where the vehicle starts before picking up any shipments. If neither start_waypoint nor start_location is specified, the vehicle starts at its first pickup. If the shipment model has duration and distance matrices, start_waypoint must not be specified.

end_location

LatLng

Geographic location where the vehicle ends after it has completed its last VisitRequest . If not specified the vehicle's ShipmentRoute ends immediately when it completes its last VisitRequest . If the shipment model has duration and distance matrices, end_location must not be specified.

end_waypoint

Waypoint

Waypoint representing a geographic location where the vehicle ends after it has completed its last VisitRequest . If neither end_waypoint nor end_location is specified, the vehicle's ShipmentRoute ends immediately when it completes its last VisitRequest . If the shipment model has duration and distance matrices, end_waypoint must not be specified.

start_tags[]

string

Specifies tags attached to the start of the vehicle's route.

Empty or duplicate strings are not allowed.

end_tags[]

string

Specifies tags attached to the end of the vehicle's route.

Empty or duplicate strings are not allowed.

start_time_windows[]

TimeWindow

Time windows during which the vehicle may depart its start location. They must be within the global time limits (see ShipmentModel.global_* fields). If unspecified, there is no limitation besides those global time limits.

Time windows belonging to the same repeated field must be disjoint, ie no time window can overlap with or be adjacent to another, and they must be in chronological order.

cost_per_hour_after_soft_end_time and soft_end_time can only be set if there is a single time window.

end_time_windows[]

TimeWindow

Time windows during which the vehicle may arrive at its end location. They must be within the global time limits (see ShipmentModel.global_* fields). If unspecified, there is no limitation besides those global time limits.

Time windows belonging to the same repeated field must be disjoint, ie no time window can overlap with or be adjacent to another, and they must be in chronological order.

cost_per_hour_after_soft_end_time and soft_end_time can only be set if there is a single time window.

unloading_policy

UnloadingPolicy

Unloading policy enforced on the vehicle.

load_limits

map<string, LoadLimit >

Capacities of the vehicle (weight, volume, # of pallets for example). The keys in the map are the identifiers of the type of load, consistent with the keys of the Shipment.load_demands field. If a given key is absent from this map, the corresponding capacity is considered to be limitless.

cost_per_hour

double

Vehicle costs: all costs add up and must be in the same unit as Shipment.penalty_cost .

Cost per hour of the vehicle route. This cost is applied to the total time taken by the route, and includes travel time, waiting time, and visit time. Using cost_per_hour instead of just cost_per_traveled_hour may result in additional latency.

cost_per_traveled_hour

double

Cost per traveled hour of the vehicle route. This cost is applied only to travel time taken by the route (ie, that reported in ShipmentRoute.transitions ), and excludes waiting time and visit time.

cost_per_kilometer

double

Cost per kilometer of the vehicle route. This cost is applied to the distance reported in the ShipmentRoute.transitions and does not apply to any distance implicitly traveled from the arrival_location to the departure_location of a single VisitRequest .

fixed_cost

double

Fixed cost applied if this vehicle is used to handle a shipment.

used_if_route_is_empty

bool

This field only applies to vehicles when their route does not serve any shipments. It indicates if the vehicle should be considered as used or not in this case.

If true, the vehicle goes from its start to its end location even if it doesn't serve any shipments, and time and distance costs resulting from its start --> end travel are taken into account.

Otherwise, it doesn't travel from its start to its end location, and no break_rule or delay (from TransitionAttributes ) are scheduled for this vehicle. In this case, the vehicle's ShipmentRoute doesn't contain any information except for the vehicle index and label.

route_duration_limit

DurationLimit

Limit applied to the total duration of the vehicle's route. In a given OptimizeToursResponse , the route duration of a vehicle is the difference between its vehicle_end_time and vehicle_start_time .

travel_duration_limit

DurationLimit

Limit applied to the travel duration of the vehicle's route. In a given OptimizeToursResponse , the route travel duration is the sum of all its transitions.travel_duration .

route_distance_limit

DistanceLimit

Limit applied to the total distance of the vehicle's route. In a given OptimizeToursResponse , the route distance is the sum of all its transitions.travel_distance_meters .

extra_visit_duration_for_visit_type

map<string, Duration >

Specifies a map from visit_types strings to durations. The duration is time in addition to VisitRequest.duration to be taken at visits with the specified visit_types . This extra visit duration adds cost if cost_per_hour is specified. Keys (ie visit_types ) cannot be empty strings.

If a visit request has multiple types, a duration will be added for each type in the map.

break_rule

BreakRule

Describes the break schedule to be enforced on this vehicle. If empty, no breaks will be scheduled for this vehicle.

label

string

Specifies a label for this vehicle. This label is reported in the response as the vehicle_label of the corresponding ShipmentRoute .

ignore

bool

If true, used_if_route_is_empty must be false, and this vehicle will remain unused.

If a shipment is performed by an ignored vehicle in injected_first_solution_routes , it is skipped in the first solution but is free to be performed in the response.

If a shipment is performed by an ignored vehicle in injected_solution_constraint and any related pickup/delivery is constrained to remain on the vehicle (ie, not relaxed to level RELAX_ALL_AFTER_THRESHOLD ), it is skipped in the response. If a shipment has a non-empty allowed_vehicle_indices field and all of the allowed vehicles are ignored, it is skipped in the response.

travel_duration_multiple

double

Specifies a multiplicative factor that can be used to increase or decrease travel times of this vehicle. For example, setting this to 2.0 means that this vehicle is slower and has travel times that are twice what they are for standard vehicles. This multiple does not affect visit durations. It does affect cost if cost_per_hour or cost_per_traveled_hour are specified. This must be in the range [0.001, 1000.0]. If unset, the vehicle is standard, and this multiple is considered 1.0.

WARNING: Travel times will be rounded to the nearest second after this multiple is applied but before performing any numerical operations, thus, a small multiple may result in a loss of precision.

See also extra_visit_duration_for_visit_type below.

DurationLimit

A limit defining a maximum duration of the route of a vehicle. It can be either hard or soft.

When a soft limit field is defined, both the soft max threshold and its associated cost must be defined together.

Поля
max_duration

Duration

A hard limit constraining the duration to be at most max_duration.

soft_max_duration

Duration

A soft limit not enforcing a maximum duration limit, but when violated makes the route incur a cost. This cost adds up to other costs defined in the model, with the same unit.

If defined, soft_max_duration must be nonnegative. If max_duration is also defined, soft_max_duration must be less than max_duration.

quadratic_soft_max_duration

Duration

A soft limit not enforcing a maximum duration limit, but when violated makes the route incur a cost, quadratic in the duration. This cost adds up to other costs defined in the model, with the same unit.

If defined, quadratic_soft_max_duration must be nonnegative. If max_duration is also defined, quadratic_soft_max_duration must be less than max_duration , and the difference must be no larger than one day:

max_duration - quadratic_soft_max_duration <= 86400 seconds

cost_per_hour_after_soft_max

double

Cost per hour incurred if the soft_max_duration threshold is violated. The additional cost is 0 if the duration is under the threshold, otherwise the cost depends on the duration as follows:

  cost_per_hour_after_soft_max * (duration - soft_max_duration)

The cost must be nonnegative.

cost_per_square_hour_after_quadratic_soft_max

double

Cost per square hour incurred if the quadratic_soft_max_duration threshold is violated.

The additional cost is 0 if the duration is under the threshold, otherwise the cost depends on the duration as follows:

  cost_per_square_hour_after_quadratic_soft_max *
  (duration - quadratic_soft_max_duration)^2

The cost must be nonnegative.

LoadLimit

Defines a load limit applying to a vehicle, eg "this truck may only carry up to 3500 kg". See load_limits .

Поля
soft_max_load

int64

A soft limit of the load. See cost_per_unit_above_soft_max .

cost_per_unit_above_soft_max

double

If the load ever exceeds soft_max_load along this vehicle's route, the following cost penalty applies (only once per vehicle): (load - soft_max_load ) * cost_per_unit_above_soft_max . All costs add up and must be in the same unit as Shipment.penalty_cost .

start_load_interval

Interval

The acceptable load interval of the vehicle at the start of the route.

end_load_interval

Interval

The acceptable load interval of the vehicle at the end of the route.

max_load

int64

The maximum acceptable amount of load.

Интервал

Interval of acceptable load amounts.

Поля
min

int64

A minimum acceptable load. Must be ≥ 0. If they're both specified, min must be ≤ max .

max

int64

A maximum acceptable load. Must be ≥ 0. If unspecified, the maximum load is unrestricted by this message. If they're both specified, min must be ≤ max .

TravelMode

Travel modes which can be used by vehicles.

These should be a subset of the Google Maps Platform Routes Preferred API travel modes, see: https://developers.google.com/maps/documentation/routes_preferred/reference/rest/Shared.Types/RouteTravelMode .

Enums
TRAVEL_MODE_UNSPECIFIED Unspecified travel mode, equivalent to DRIVING .
DRIVING Travel mode corresponding to driving directions (car, ...).
WALKING Travel mode corresponding to walking directions.

UnloadingPolicy

Policy on how a vehicle can be unloaded. Applies only to shipments having both a pickup and a delivery.

Other shipments are free to occur anywhere on the route independent of unloading_policy .

Enums
UNLOADING_POLICY_UNSPECIFIED Unspecified unloading policy; deliveries must just occur after their corresponding pickups.
LAST_IN_FIRST_OUT Deliveries must occur in reverse order of pickups
FIRST_IN_FIRST_OUT Deliveries must occur in the same order as pickups

Путевая точка

Encapsulates a waypoint. Waypoints mark arrival and departure locations of VisitRequests, and start and end locations of Vehicles.

Поля
side_of_road

bool

Необязательный. Indicates that the location of this waypoint is meant to have a preference for the vehicle to stop at a particular side of road. When you set this value, the route will pass through the location so that the vehicle can stop at the side of road that the location is biased towards from the center of the road. This option doesn't work for the 'WALKING' travel mode.

Union field location_type . Different ways to represent a location. location_type can be only one of the following:
location

Location

A point specified using geographic coordinates, including an optional heading.

place_id

string

The POI Place ID associated with the waypoint.