Package google.maps.routeoptimization.v1

Индекс

• RouteOptimization (интерфейс)
• AggregatedMetrics (сообщение)
• BatchOptimizeToursMetadata (сообщение)
• BatchOptimizeToursRequest (сообщение)
• BatchOptimizeToursRequest.AsyncModelConfig (сообщение)
• BatchOptimizeToursResponse (сообщение)
• BreakRule (сообщение)
• BreakRule.BreakRequest (сообщение)
• BreakRule.FrequencyConstraint (сообщение)
• DataFormat (перечисление)
• DistanceLimit (сообщение)
• GcsDestination (сообщение)
• GcsSource (сообщение)
• InjectedSolutionConstraint (сообщение)
• InjectedSolutionConstraint.ConstraintRelaxation (сообщение)
• InjectedSolutionConstraint.ConstraintRelaxation.Relaxation (сообщение)
• InjectedSolutionConstraint.ConstraintRelaxation.Relaxation.Level (перечисление)
• InputConfig (сообщение)
• Location (сообщение)
• OptimizeToursRequest (сообщение)
• OptimizeToursRequest.SearchMode (перечисление)
• OptimizeToursRequest.SolvingMode (перечисление)
• OptimizeToursResponse (сообщение)
• OptimizeToursResponse.Metrics (сообщение)
• OptimizeToursValidationError (сообщение)
• OptimizeToursValidationError.FieldReference (сообщение)
• OutputConfig (сообщение)
• RouteModifiers (сообщение)
• Shipment (сообщение)
• Shipment.Load (сообщение)
• Shipment.VisitRequest (сообщение)
• ShipmentModel (сообщение)
• ShipmentModel.DurationDistanceMatrix (сообщение)
• ShipmentModel.DurationDistanceMatrix.Row (сообщение)
• ShipmentModel.PrecedenceRule (сообщение)
• ShipmentRoute (сообщение)
• ShipmentRoute.Break (сообщение)
• ShipmentRoute.EncodedPolyline (сообщение)
• ShipmentRoute.Transition (сообщение)
• ShipmentRoute.VehicleLoad (сообщение)
• ShipmentRoute.Visit (сообщение)
• ShipmentTypeIncompatibility (сообщение)
• ShipmentTypeIncompatibility.IncompatibilityMode (перечисление)
• ShipmentTypeRequirement (сообщение)
• ShipmentTypeRequirement.RequirementMode (перечисление)
• SkippedShipment (сообщение)
• SkippedShipment.Reason (сообщение)
• SkippedShipment.Reason.Code (перечисление)
• TimeWindow (сообщение)
• TransitionAttributes (сообщение)
• Vehicle (сообщение)
• Vehicle.DurationLimit (сообщение)
• Vehicle.LoadLimit (сообщение)
• Vehicle.LoadLimit.Interval (сообщение)
• Vehicle.TravelMode (перечисление)
• Vehicle.UnloadingPolicy (перечисление)
• Waypoint (сообщение)

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

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

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

• 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 , которые представляют собой набор маршрутов, которые должны выполняться транспортными средствами, чтобы минимизировать общую стоимость. Пользователь может опросить operations.get , чтобы проверить статус LRO: Если поле LRO done имеет значение false, то по крайней мере один запрос все еще обрабатывается. Другие запросы могли быть выполнены успешно, и их результаты доступны в Cloud Storage. Если поле done LRO истинно, то все запросы обработаны. Результаты всех успешно обработанных запросов будут доступны в облачном хранилище. Результаты любых невыполненных запросов не будут доступны в Cloud Storage. Если поле error LRO установлено, то оно содержит ошибку одного из неудавшихся запросов. Области авторизации Требуется следующая область действия OAuth: https://www.googleapis.com/auth/cloud-platform IAM-разрешения Требуется следующее разрешение IAM для parent ресурса: routeoptimization.operations.create Дополнительную информацию см. в документации IAM .

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

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 IAM-разрешения Требуется следующее разрешение IAM для parent ресурса: routeoptimization.locations.use Дополнительную информацию см. в документации IAM .

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

Агрегированные показатели для 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_below_soft_max	double Стоимость понесенного километража увеличивается до soft_max_meters по формуле: min(distance_meters, soft_max_meters) / 1000.0 * cost_per_kilometer_below_soft_max. Эта стоимость не поддерживается в route_distance_limit .
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 Cloud Storage, куда будут записаны выходные файлы.

Поля
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 в запросе; ShipmentRoute.vehicle_label во введенном растворе; SkippedShipment.label и ShipmentRoute.Visit.shipment_label во внедренном решении (кроме пар посещений самовывоза/доставки, у которых shipment_label должна появиться дважды). Если 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	Решите модель. Предупреждения могут быть выданы в [OptimizeToursResponse.validation_errors][google.cloud.optimization.v1.OptimizeToursResponse.validation_errors].
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 . Вместо ошибок будут выдаваться предупреждения в случае, если solving_mode имеет значение DEFAULT_SOLVE .
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 ), поскольку новая ошибка скрыла старую. Например, см. «НЕСКОЛЬКО ОШИБОК».
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 Удобочитаемая строка, описывающая ошибку. Между code и error_message существует соотношение 1:1 (когда code != "UNSPECIFIED"). СТАБИЛЬНОСТЬ : Нестабильно: сообщение об ошибке, связанное с данным code может со временем измениться (надеюсь, чтобы это прояснить). Вместо этого полагайтесь на display_name и code .
offending_values	string Может содержать значения полей. Это не всегда доступно. На него совершенно не следует полагаться и использовать его только для ручной отладки модели.

ПолеReference

Указывает контекст для ошибки проверки. FieldReference всегда ссылается на данное поле в этом файле и имеет одну и ту же иерархическую структуру. Например, мы можем указать элемент №2 в start_time_windows транспортного средства №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 Ключ, если поле является картой.

Выходная конфигурация

Укажите место назначения для результатов [BatchOptimizeTours][google.maps.routeoptimization.v1.RouteOptimizationService.BatchOptimizeTours].

Поля
data_format	DataFormat Необходимый. Формат выходных данных.
destination поля Союза. Необходимый. destination может быть только одним из следующих:
gcs_destination	GcsDestination Местоположение Google Cloud Storage, в которое можно записать выходные данные.

Модификаторы маршрута

Инкапсулирует набор дополнительных условий, которые необходимо выполнить при расчете маршрутов транспортных средств. Это похоже на RouteModifiers в предпочтительном API маршрутов платформы Google Maps; см.: https://developers.google.com/maps/documentation/routes/reference/rest/v2/RouteModifiers .

Поля
avoid_tolls	bool Указывает, следует ли избегать платных дорог, где это возможно. Предпочтение будет отдано маршрутам, не содержащим платных дорог. Применяется только к моторизованным режимам движения.
avoid_highways	bool Указывает, следует ли избегать шоссе, где это возможно. Предпочтение будет отдано маршрутам, не содержащим автомобильных дорог. Применяется только к моторизованным режимам движения.
avoid_ferries	bool Указывает, следует ли избегать паромов, где это возможно. Предпочтение будет отдано маршрутам, не предполагающим переезды на паромах. Применяется только к моторизованным режимам движения.
avoid_indoor	bool Необязательный. Указывает, следует ли избегать навигации в помещении, где это возможно. Предпочтение будет отдано маршрутам, не содержащим внутренней навигации. Применимо только к режиму движения WALKING .

Отгрузка

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

Поля
display_name	string Определяемое пользователем отображаемое имя отправления. Он может иметь длину до 63 символов и может использовать символы UTF-8.
pickups[]	VisitRequest Набор вариантов получения, связанных с отправкой. Если не указано иное, транспортному средству необходимо посетить только место, соответствующее доставке.
deliveries[]	VisitRequest Набор альтернатив доставки, связанных с отправкой. Если не указано иное, транспортному средству необходимо посетить только место, соответствующее пикапу.
load_demands	map<string, Load > Требования к загрузке груза (например, вес, объем, количество поддонов и т. д.). Ключами в карте должны быть идентификаторы, описывающие тип соответствующей нагрузки, в идеале также включающие единицы измерения. Например: «вес_кг», «объем_галлонов», «поддон_количество» и т. д. Если данный ключ не отображается на карте, соответствующая нагрузка считается нулевой.
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 .
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_matrix_src_tags(j) 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.visits ShipmentRoute.transitions .
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.
route_token	string Только вывод. Непрозрачный токен, который можно передать в SDK навигации для восстановления маршрута во время навигации, и, в случае перенаправления, соблюдайте первоначальное намерение, когда был создан маршрут. Обратитесь к этому токен как непрозрачный каплей. Не сравнивайте его значение по запросам, так как его значение может измениться, даже если служба возвращает тот же маршрут. Это поле заполнено только если 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 Индекс соответствует индексу отгрузки в исходной ShipmentModel .
label	string Копия соответствующей Shipment.label Shipment
reasons[]	Reason Список причин, которые объясняют, почему отправка была пропущена. См. Комментарий выше Reason . Если мы не можем понять, почему отправка была пропущена, причины не будут установлены.

Причина

Если мы сможем объяснить, почему отправка была пропущена, здесь будут перечислены причины. Если причина не совпадает для всех транспортных средств, reason будет иметь более 1 элемента. Пропущенная отгрузка не может иметь дублирования причин, т.е. там, где все поля одинаковы, за исключением, например, 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
}

Пропущенная партия несовместима со всеми транспортными средствами. Причины могут быть разными для всех транспортных средств, но по крайней мере один автомобиль «яблоки» будет превышена (включая транспортное средство 1), по крайней мере, будет превышена пропускная способность одного транспортного средства (включая транспортное средство 3), и, по крайней мере, ограничение расстояния автомобиля будет превышать (включая транспортное средство 1).

Поля
code	Code Обратитесь к комментариям кода.
example_exceeded_capacity_type	string Если код причины является DEMAND_EXCEEDS_VEHICLE_CAPACITY , документируют один тип емкости, который превышен.
example_vehicle_index	int32 Если причина связана с несовместимостью транспортных средств отгрузки, это поле предоставляет индекс одного соответствующего транспортного средства.

Код

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

Перечисление
CODE_UNSPECIFIED	Это никогда не следует использовать.
NO_VEHICLE	В модели нет транспортного средства, делающего все поставки невозможными.
DEMAND_EXCEEDS_VEHICLE_CAPACITY	Требование отгрузки превышает емкость транспортного средства для некоторых типов емкости, один из которых является example_exceeded_capacity_type .
CANNOT_BE_PERFORMED_WITHIN_VEHICLE_DISTANCE_LIMIT	Минимальное расстояние, необходимое для выполнения этой партии, то есть от start_location транспортного средства до посадки и/или доставки груза, а также местоположения транспортного средства превышает route_distance_limit . Обратите внимание, что для этого вычисления мы используем геодезические расстояния.
CANNOT_BE_PERFORMED_WITHIN_VEHICLE_DURATION_LIMIT	Минимальное время, необходимое для выполнения этой доставки, включая время в пути, время ожидания и время обслуживания, превышает route_duration_limit автомобиля. Примечание. Время в пути вычисляется в лучшем сценарии, а именно в виде геодезического расстояния x 36 м/с (примерно 130 км/час).
CANNOT_BE_PERFORMED_WITHIN_VEHICLE_TRAVEL_DURATION_LIMIT	То же, что и выше, но мы сравниваем только минимальное время в пути и транспортное средство travel_duration_limit .
CANNOT_BE_PERFORMED_WITHIN_VEHICLE_TIME_WINDOWS	Автомобиль не может выполнить эту партию в сценарии с наилучшим образом (см. CANNOT_BE_PERFORMED_WITHIN_VEHICLE_DURATION_LIMIT для вычисления времени), если он начнется в самое раннее время начала: общее время сделает транспортное средство после его последнего времени окончания.
VEHICLE_NOT_ALLOWED	Поле allowed_vehicle_indices отгрузки не является пустым, и это транспортное средство не принадлежит ему.

TimeWindow

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

Границы окна трудного времени, start_time и end_time , обеспечивают самое раннее и последнее время события, так что start_time <= event_time <= end_time . Мягкое временное окно, нижняя граница, soft_start_time , выражает предпочтение события, которое произойдет на или после или после soft_start_time , затрачивая стоимость, пропорциональную тому, как долго до того, как произойдет событие. Верхняя граница с мягким временным окном, soft_end_time , выражает предпочтение события, которое произойдет на или до или до soft_end_time , затрачивая стоимость, пропорциональную тому, как долго после soft_end_time событие происходит. start_time , end_time , soft_start_time и soft_end_time должен находиться в глобальных временных пределах (см. ShipmentModel.global_start_time и ShipmentModel.global_end_time ) и должен уважать:

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

Поля
start_time	Timestamp Трудное время начала окна. Если не указано, это будет установлено на ShipmentModel.global_start_time .
end_time	Timestamp Трудное время окончания окна. Если не указано, это будет установлено на ShipmentModel.global_end_time .
soft_start_time	Timestamp Мягкое время начала временного окна.
soft_end_time	Timestamp Мягкое время окончания временного окна.
cost_per_hour_before_soft_start_time	double Стоимость в час, добавленная к другим затратам в модели, если событие происходит перед Soft_Start_Time, вычисляется как: max(0, soft_start_time - t.seconds) * cost_per_hour_before_soft_start_time / 3600, t being the time of the event. Эта стоимость должна быть положительной, и поле можно установить только в том случае, если установлен Soft_start_time.
cost_per_hour_after_soft_end_time	double Стоимость в час, добавленная к другим затратам в модели, если событие происходит после soft_end_time , вычисленная как: max(0, t.seconds - soft_end_time.seconds) * cost_per_hour_after_soft_end_time / 3600, t being the time of the event. Эта стоимость должна быть положительной, и поле можно установить только в том случае, если установлен soft_end_time .

Transitionattributes

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

Поля
src_tag	string Теги, определяющие набор (SRC-> DST) переходов, к этим атрибутам применяется. Посещение источника или начало транспортного средства совпадает с тем, что его VisitRequest.tags или Vehicle.start_tags либо содержит src_tag , либо не содержит excluded_src_tag (в зависимости от того, какое из этих двух полей не является пустым).
excluded_src_tag	string Смотрите src_tag . Точно один из src_tag и excluded_src_tag должен быть не пустым.
dst_tag	string Посещение пункта назначения или конец транспортного средства совпадает с IFF его VisitRequest.tags или Vehicle.end_tags либо содержит dst_tag , либо не содержит excluded_dst_tag (в зависимости от того, какое из этих двух полей не является пустым).
excluded_dst_tag	string Смотрите dst_tag . Точно один из dst_tag и excluded_dst_tag должен быть непустым.
cost	double Определяет стоимость выполнения этого перехода. Это в той же единице, что и все другие затраты в модели, и не должно быть отрицательным. Он применяется поверх всех других существующих затрат.
cost_per_kilometer	double Определяет стоимость за километр, применяемый на расстояние, пройденное при выполнении этого перехода. Это добавляется к любому транспортному средству. Vehicle.cost_per_kilometer указанный на транспортных средствах.
distance_limit	DistanceLimit Определяет ограничение на расстояние, пройденное во время выполнения этого перехода. По состоянию на 2021/06 поддерживаются только мягкие пределы.
delay	Duration Указывает задержку, понесенную при выполнении этого перехода. Эта задержка всегда происходит после завершения посещения источника и перед началом посещения пункта назначения.

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

Моделируют транспортное средство в проблеме отгрузки. Решение проблемы отгрузки построит маршрут, начиная с start_location и заканчивается на end_location для этого автомобиля. Маршрут - это последовательность посещений (см ShipmentRoute ).

Поля
display_name	string Пользовательское имя отображаемого автомобиля. Это может быть до 63 символов в длину и может использовать символы UTF-8.
travel_mode	TravelMode Режим путешествий, который влияет на дороги, пригодные для автомобиля и его скорость. См. Также travel_duration_multiple .
route_modifiers	RouteModifiers Набор условий, чтобы удовлетворить, как это влияет на то, как рассчитывается маршруты для данного транспортного средства.
start_location	LatLng Географическое местоположение, где автомобиль начинается, прежде чем забрать любые поставки. Если не указано, автомобиль начинается с первого пикапа. Если модель отгрузки имеет матрицы продолжительности и расстояния, start_location не должен быть указан.
start_waypoint	Waypoint Путь, представляющая географическое местоположение, где автомобиль начинается, прежде чем забрать любые поставки. Если не указано ни start_waypoint , ни start_location , автомобиль начинается с первого пикапа. Если модель отгрузки имеет матрицы продолжительности и расстояния, start_waypoint не должен быть указан.
end_location	LatLng Географическое расположение, где транспортное средство заканчивается после того, как он завершил свой последний VisitRequest . Если не указано, ShipmentRoute транспортного средства заканчивается немедленно, когда он завершает свой последний VisitRequest . Если модель отгрузки имеет матрицы продолжительности и расстояния, end_location не должен быть указан.
end_waypoint	Waypoint Путь, представляющая географическое местоположение, где транспортное средство заканчивается после того, как он завершил свой последний VisitRequest . Если ни end_waypoint , ни end_location не указано, то транспортное средство ShipmentRoute заканчивается немедленно, когда он завершает свой последний VisitRequest . Если модель отгрузки имеет матрицы продолжительности и расстояния, end_waypoint не должен быть указан.
start_tags[]	string Определяет теги, прикрепленные к началу маршрута автомобиля. Пустые или дублирующие строки не допускаются.
end_tags[]	string Определяет теги, прикрепленные к концу маршрута автомобиля. 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

Waypoint

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.