Package google.maps.routeoptimization.v1

Индекс

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

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

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

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

rpc BatchOptimizeTours( BatchOptimizeToursRequest ) returns ( Operation )

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

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

Пользователь может опросить 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, куда будут записаны выходные файлы.

Поля
uri

string

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

GcsИсточник

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

Поля
uri

string

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

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

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

Поля
routes[]

ShipmentRoute

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

skipped_ shipments[]

SkippedShipment

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

constraint_ relaxations[]

ConstraintRelaxation

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

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

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

Поля
relaxations[]

Relaxation

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

vehicle_ indices[]

int32

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

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

Релаксация

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

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

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

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

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

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

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

Поля
level

Level

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

threshold_ time

Timestamp

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

threshold_ visit_ count

int32

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

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

Уровень

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

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

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

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

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

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

Инпутконфиг

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

Поля
data_ format

DataFormat

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

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

GcsSource

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

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

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

Поля
lat_ lng

LatLng

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

heading

int32

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

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

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

Поля
parent

string

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

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

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

timeout

Duration

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

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

model

ShipmentModel

Модель отгрузки, которую нужно решить.

solving_ mode

SolvingMode

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

search_ mode

SearchMode

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

injected_ first_ solution_ routes[]

ShipmentRoute

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

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

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

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

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

injected_ solution_ constraint

InjectedSolutionConstraint

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

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

refresh_ details_ routes[]

ShipmentRoute

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

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

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

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

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

interpret_ injected_ solutions_ using_ labels

bool

Если это правда:

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

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

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

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

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

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

consider_ road_ traffic

bool

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

populate_ polylines

bool

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

populate_ transition_ polylines

bool

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

allow_ large_ deadline_ despite_ interruption_ risk

bool

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

use_ geodesic_ distances

bool

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

label

string

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

geodesic_ meters_ per_ second

double

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

max_ validation_ errors

int32

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

Режим поиска

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

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

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

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

Перечисления
DEFAULT_SOLVE Решите модель. Предупреждения могут быть выданы в [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

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

Empty or duplicate strings are not allowed.

start_ time_ windows[]

TimeWindow

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

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

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

end_ time_ windows[]

TimeWindow

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

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

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

unloading_ policy

UnloadingPolicy

Unloading policy enforced on the vehicle.

load_ limits

map<string, LoadLimit >

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

cost_ per_ hour

double

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

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

cost_ per_ traveled_ hour

double

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

cost_ per_ kilometer

double

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

fixed_ cost

double

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

used_ if_ route_ is_ empty

bool

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

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

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

route_ duration_ limit

DurationLimit

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

travel_ duration_ limit

DurationLimit

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

route_ distance_ limit

DistanceLimit

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

extra_ visit_ duration_ for_ visit_ type

map<string, Duration >

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

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

break_ rule

BreakRule

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

label

string

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

ignore

bool

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

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

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

travel_ duration_ multiple

double

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

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

See also extra_visit_duration_for_visit_type below.

DurationLimit

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

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

Поля
max_ duration

Duration

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

soft_ max_ duration

Duration

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

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

quadratic_ soft_ max_ duration

Duration

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

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

max_duration - quadratic_soft_max_duration <= 86400 seconds

cost_ per_ hour_ after_ soft_ max

double

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

  cost_per_hour_after_soft_max * (duration - soft_max_duration)

The cost must be nonnegative.

cost_ per_ square_ hour_ after_ quadratic_ soft_ max

double

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

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

  cost_per_square_hour_after_quadratic_soft_max *
  (duration - quadratic_soft_max_duration)^2

The cost must be nonnegative.

LoadLimit

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

Поля
soft_ max_ load

int64

A soft limit of the load. See cost_per_unit_above_soft_max .

cost_ per_ unit_ above_ soft_ max

double

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

start_ load_ interval

Interval

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

end_ load_ interval

Interval

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

max_ load

int64

The maximum acceptable amount of load.

Интервал

Interval of acceptable load amounts.

Поля
min

int64

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

max

int64

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

TravelMode

Travel modes which can be used by vehicles.

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

Перечисления
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 .

Перечисления
UNLOADING_POLICY_UNSPECIFIED Unspecified unloading policy; deliveries must just occur after their corresponding pickups.
LAST_IN_FIRST_OUT Deliveries must occur in reverse order of pickups
FIRST_IN_FIRST_OUT Deliveries must occur in the same order as pickups

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

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

Поля
side_ of_ road

bool

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

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

Location

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

place_ id

string

The POI Place ID associated with the waypoint.