Индекс
-
RouteOptimization
(интерфейс) -
AggregatedMetrics
(сообщение) -
BatchOptimizeToursMetadata
(сообщение) -
BatchOptimizeToursRequest
(сообщение) -
BatchOptimizeToursRequest.AsyncModelConfig
(сообщение) -
BatchOptimizeToursResponse
(сообщение) -
BreakRule
(сообщение) -
BreakRule.BreakRequest
(сообщение) -
BreakRule.FrequencyConstraint
(сообщение) -
DataFormat
(перечисление) -
DistanceLimit
(сообщение) -
GcsDestination
(сообщение) -
GcsSource
(сообщение) -
InjectedSolutionConstraint
(сообщение) -
InjectedSolutionConstraint.ConstraintRelaxation
(сообщение) -
InjectedSolutionConstraint.ConstraintRelaxation.Relaxation
(сообщение) -
InjectedSolutionConstraint.ConstraintRelaxation.Relaxation.Level
(перечисление) -
InputConfig
(сообщение) -
Location
(сообщение) -
OptimizeToursRequest
(сообщение) -
OptimizeToursRequest.SearchMode
(перечисление) -
OptimizeToursRequest.SolvingMode
(перечисление) -
OptimizeToursResponse
(сообщение) -
OptimizeToursResponse.Metrics
(сообщение) -
OptimizeToursValidationError
(сообщение) -
OptimizeToursValidationError.FieldReference
(сообщение) -
OutputConfig
(сообщение) -
RouteModifiers
(сообщение) -
Shipment
(сообщение) -
Shipment.Load
(сообщение) -
Shipment.VisitRequest
(сообщение) -
ShipmentModel
(сообщение) -
ShipmentModel.DurationDistanceMatrix
(сообщение) -
ShipmentModel.DurationDistanceMatrix.Row
(сообщение) -
ShipmentModel.PrecedenceRule
(сообщение) -
ShipmentRoute
(сообщение) -
ShipmentRoute.Break
(сообщение) -
ShipmentRoute.EncodedPolyline
(сообщение) -
ShipmentRoute.Transition
(сообщение) -
ShipmentRoute.VehicleLoad
(сообщение) -
ShipmentRoute.Visit
(сообщение) -
ShipmentTypeIncompatibility
(сообщение) -
ShipmentTypeIncompatibility.IncompatibilityMode
(перечисление) -
ShipmentTypeRequirement
(сообщение) -
ShipmentTypeRequirement.RequirementMode
(перечисление) -
SkippedShipment
(сообщение) -
SkippedShipment.Reason
(сообщение) -
SkippedShipment.Reason.Code
(перечисление) -
TimeWindow
(сообщение) -
TransitionAttributes
(сообщение) -
Vehicle
(сообщение) -
Vehicle.DurationLimit
(сообщение) -
Vehicle.LoadLimit
(сообщение) -
Vehicle.LoadLimit.Interval
(сообщение) -
Vehicle.TravelMode
(перечисление) -
Vehicle.UnloadingPolicy
(перечисление) -
Waypoint
(сообщение)
Оптимизация маршрута
Сервис для оптимизации автомобильных туров.
Срок действия определенных типов полей:
-
google.protobuf.Timestamp
- Время указано в формате Unix: секунды с 1970-01-01T00:00:00+00:00.
- секунды должны быть в формате [0, 253402300799], т.е. в формате [1970-01-01T00:00:00+00:00, 9999-12-31T23:59:59+00:00].
- nanos должен быть отключен или установлен на 0.
-
google.protobuf.Duration
- секунды должны быть в формате [0, 253402300799], т.е. в формате [1970-01-01T00:00:00+00:00, 9999-12-31T23:59:59+00:00].
- nanos должен быть отключен или установлен на 0.
-
google.type.LatLng
- широта должна быть в диапазоне [-90.0, 90.0].
- долгота должна быть в диапазоне [-180,0, 180,0].
- хотя бы одно из значений широты и долготы должно быть ненулевым.
Пакетная оптимизация туров |
---|
Оптимизирует автомобильные туры для одного или нескольких сообщений Этот метод представляет собой длительную операцию (LRO). Входные данные для оптимизации (сообщения Пользователь может опросить Если поле Если поле
|
ОптимизироватьТуры |
---|
Отправляет Модель Цель состоит в том, чтобы обеспечить назначение
|
Агрегированные метрики
Агрегированные показатели для ShipmentRoute
(соответственно для OptimizeToursResponse
по всем Transition
и/или Visit
(соответственно по всем элементам ShipmentRoute
).
Поля | |
---|---|
performed_shipment_count | Количество выполненных отгрузок. Обратите внимание, что пара самовывоза и доставки засчитывается только один раз. |
travel_duration | Общая продолжительность путешествия по маршруту или решению. |
wait_duration | Общая продолжительность ожидания маршрута или решения. |
delay_duration | Общая продолжительность задержки маршрута или решения. |
break_duration | Общая продолжительность перерыва для маршрута или решения. |
visit_duration | Общая продолжительность посещения маршрута или решения. |
total_duration | Общая продолжительность должна быть равна сумме всех указанных выше длительностей. Для маршрутов это также соответствует:
|
travel_distance_meters | Общее расстояние перемещения по маршруту или решению. |
max_loads | Максимальная нагрузка, достигнутая на всем маршруте (соответственно решение), для каждого количества на этом маршруте (соответственно решение), вычисляемая как максимум по всем |
Пакетная оптимизация туровМетаданные
Этот тип не имеет полей.
Метаданные операции для вызовов BatchOptimizeToursRequest
.
Пакетная оптимизацияЗапрос туров
Запрос на пакетную оптимизацию туров как асинхронную операцию. Каждый входной файл должен содержать один OptimizeToursRequest
, а каждый выходной файл — один OptimizeToursResponse
. Запрос содержит информацию для чтения/записи и анализа файлов. Все входные и выходные файлы должны находиться в одном проекте.
Поля | |
---|---|
parent | Необходимый. Целевой проект и место для звонка. Формат: * Если местоположение не указано, регион будет выбран автоматически. |
model_configs[] | Необходимый. Информация ввода/вывода для каждой модели покупки, например пути к файлам и форматы данных. |
АсинкМоделКонфиг
Информация для асинхронного решения одной модели оптимизации.
Поля | |
---|---|
display_name | Необязательный. Определяемое пользователем имя модели может использоваться пользователями в качестве псевдонима для отслеживания моделей. |
input_config | Необходимый. Информация о входной модели. |
output_config | Необходимый. Желаемая информация о местоположении вывода. |
Пакетная оптимизацияToursResponse
Этот тип не имеет полей.
Ответ на BatchOptimizeToursRequest
. Он возвращается в длительной операции после завершения операции.
BreakRule
Правила создания временных перерывов для транспортного средства (например, перерывы на обед). Перерыв — это непрерывный период времени, в течение которого транспортное средство простаивает на своем текущем месте и не может совершить ни одного визита. Обрыв может произойти:
- во время путешествия между двумя посещениями (включая время непосредственно перед или сразу после посещения, но не в середине посещения), и в этом случае продлевается соответствующее транзитное время между посещениями,
- или перед запуском автомобиля (автомобиль может не завестись в середине перерыва), в этом случае это не влияет на время запуска автомобиля.
- или после окончания транспортного средства (то же самое, со временем окончания транспортного средства).
Поля | |
---|---|
break_requests[] | Последовательность перерывов. См. сообщение |
frequency_constraints[] | Могут применяться несколько |
Запрос на перерыв
Последовательность перерывов (т.е. их количество и порядок), применимых к каждому транспортному средству, должна быть известна заранее. Повторяющиеся BreakRequest
определяют эту последовательность в том порядке, в котором они должны происходить. Их временные окна ( earliest_start_time
/ latest_start_time
) могут перекрываться, но они должны быть совместимы с порядком (это отмечено).
Поля | |
---|---|
earliest_start_time | Необходимый. Нижняя граница (включительно) на начало перерыва. |
latest_start_time | Необходимый. Верхняя граница (включительно) на начало перерыва. |
min_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 | Необходимый. Минимальная продолжительность перерыва для этого ограничения. Неотрицательный. См. описание |
max_inter_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 | Жесткий предел, ограничивающий расстояние не более max_meters. Предел должен быть неотрицательным. |
soft_max_meters | Мягкое ограничение не обеспечивает соблюдение ограничения максимального расстояния, но его нарушение приводит к затратам, которые суммируются с другими затратами, определенными в модели, в той же единице измерения. Если определено, soft_max_meters должно быть меньше max_meters и должно быть неотрицательным. |
cost_per_kilometer_below_soft_max | Стоимость понесенного километража увеличивается до
Эта стоимость не поддерживается в |
cost_per_kilometer_above_soft_max | Стоимость за километр, если расстояние превышает предел
Стоимость должна быть неотрицательной. |
GcsDestination
Местоположение Google Cloud Storage, куда будут записаны выходные файлы.
Поля | |
---|---|
uri | Необходимый. URI облачного хранилища Google. |
GcsИсточник
Местоположение Google Cloud Storage, из которого будет считываться входной файл.
Поля | |
---|---|
uri | Необходимый. URI объекта Google Cloud Storage в формате |
Ограничение введенного решения
Решение, добавленное в запрос, включая информацию о том, какие посещения следует ограничить и как их следует ограничить.
Поля | |
---|---|
routes[] | Пути введения раствора. Некоторые маршруты могут быть исключены из исходного решения. Маршруты и пропущенные поставки должны удовлетворять основным предположениям достоверности, перечисленным для |
skipped_shipments[] | Пропущены поставки раствора для инъекций. Некоторые из них могут быть исключены из исходного решения. См. поле |
constraint_relaxations[] | Для нуля или более групп транспортных средств указывает, когда и насколько ослаблять ограничения. Если это поле пусто, все непустые маршруты транспортных средств полностью ограничены. |
ОграничениеРелаксация
Для группы транспортных средств указывается, при каком пороге(ах) ограничения на посещение будут смягчены и до какого уровня. Отгрузки, перечисленные в поле skipped_shipment
, могут быть пропущены; т. е. они не могут быть выполнены.
Поля | |
---|---|
relaxations[] | Все ослабления ограничений на посещение, которые будут применяться к посещениям маршрутов с транспортными средствами в |
vehicle_indices[] | Указывает индексы транспортных средств, к которым применяются Индекс транспортного средства отображается так же, как |
Релаксация
Если 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 | Уровень ослабления ограничений, который применяется, когда условия в |
threshold_time | Время, в течение которого или после которого может быть применен |
threshold_visit_count | Количество посещений, во время или после которого может быть применен Если это |
Уровень
Выражает различные уровни ослабления ограничений, которые применяются к посещению, и те, которые следуют за ним, когда оно удовлетворяет пороговым условиям.
Ниже перечислено в порядке возрастания релаксации.
Перечисления | |
---|---|
LEVEL_UNSPECIFIED | Неявный уровень ослабления по умолчанию: никакие ограничения не ослабляются, т. е. все посещения полностью ограничены. Это значение не должно быть явно использовано в |
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 | Необходимый. Формат входных данных. |
source поля Союза. Необходимый. source может быть только одним из следующих: | |
gcs_source | Местоположение облачного хранилища Google. Это должен быть один объект (файл). |
Расположение
Инкапсулирует местоположение (географическую точку и необязательный заголовок).
Поля | |
---|---|
lat_lng | Географические координаты путевой точки. |
heading | Курс компаса связан с направлением потока транспорта. Это значение используется для указания стороны дороги, которая будет использоваться для посадки и высадки. Значения курса могут быть от 0 до 360, где 0 указывает направление на север, 90 указывает направление на восток и т. д. |
ОптимизироватьТурЗапрос
Запрос должен быть передан специалисту по оптимизации туров, который определяет модель доставки для решения, а также параметры оптимизации.
Поля | |
---|---|
parent | Необходимый. Целевой проект или место для звонка. Формат: * Если местоположение не указано, регион будет выбран автоматически. |
timeout | Если этот тайм-аут установлен, сервер возвращает ответ до истечения периода тайм-аута или достижения крайнего срока сервера для синхронных запросов, в зависимости от того, что наступит раньше. Для асинхронных запросов сервер сгенерирует решение (если возможно) до истечения времени ожидания. |
model | Модель отгрузки, которую нужно решить. |
solving_mode | По умолчанию режим решения |
search_mode | Режим поиска, используемый для решения запроса. |
injected_first_solution_routes[] | Помогите алгоритму оптимизации найти первое решение, похожее на предыдущее. Модель ограничена при построении первого решения. Любые перевозки, не осуществляемые по маршруту, неявно пропускаются в первом решении, но могут выполняться в последующих решениях. Решение должно удовлетворять некоторым основным предположениям достоверности:
Если введенное решение невозможно, ошибка проверки не обязательно возвращается, вместо этого может быть возвращена ошибка, указывающая на невозможность. |
injected_solution_constraint | Ограничьте алгоритм оптимизации поиском окончательного решения, похожего на предыдущее решение. Например, это можно использовать для заморозки частей маршрутов, которые уже завершены или которые должны быть завершены, но не должны быть изменены. Если введенное решение невозможно, ошибка проверки не обязательно возвращается, вместо этого может быть возвращена ошибка, указывающая на невозможность. |
refresh_details_routes[] | Если поле не пусто, данные маршруты будут обновлены без изменения базовой последовательности посещений или времени в пути: будут обновлены только другие сведения. Это не решает модель. Начиная с 2020/11 года, это заполняет только полилинии непустых маршрутов и требует, чтобы Поля Это поле не должно использоваться вместе с |
interpret_injected_solutions_using_labels | Если это правда:
Эта интерпретация применяется к полям Если это правда, метки в следующих категориях должны появляться не более одного раза в своей категории:
Если Удаление посещений маршрута или целых маршрутов из внедренного решения может повлиять на подразумеваемые ограничения, что может привести к изменению решения, ошибкам проверки или неосуществимости. ПРИМЕЧАНИЕ. Вызывающий объект должен гарантировать, что каждый |
consider_road_traffic | Учитывайте оценку трафика при вычислении полей |
populate_polylines | Если это правда, полилинии будут заполнены в ответе |
populate_transition_polylines | Если это правда, полилинии будут заполнены в ответ |
allow_large_deadline_despite_interruption_risk | Если этот параметр установлен, то срок выполнения запроса (см. https://grpc.io/blog/deadlines ) может составлять до 60 минут. В противном случае максимальный срок составляет всего 30 минут. Обратите внимание, что долгоживущие запросы имеют значительно больший (но все же небольшой) риск прерывания. |
use_geodesic_distances | Если это правда, расстояния путешествия будут рассчитываться с использованием геодезических расстояний вместо расстояний Google Maps, а время в пути будет рассчитываться с использованием геодезических расстояний со скоростью, определяемой |
label | Метка, которая может использоваться для идентификации этого запроса, указана в |
geodesic_meters_per_second | Если |
max_validation_errors | Усекает количество возвращаемых ошибок проверки. Эти ошибки обычно прикрепляются к полезным данным ошибки INVALID_ARGUMENT в виде сведений об ошибке BadRequest ( https://cloud.google.com/apis/design/errors#error_details) , за исключением случаев, когда solve_mode=VALIDATE_ONLY: см. поле |
Режим поиска
Режим, определяющий поведение поиска, компромисс между задержкой и качеством решения. Во всех режимах применяется глобальный крайний срок запроса.
Перечисления | |
---|---|
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
Ответ после решения задачи оптимизации тура, содержащий маршруты, по которым движется каждое транспортное средство, пропущенные поставки и общую стоимость решения.
Поля | |
---|---|
routes[] | Маршруты рассчитываются для каждого транспортного средства; i-й маршрут соответствует i-му транспортному средству в модели. |
request_label | Копия |
skipped_shipments[] | Список всех отправлений пропущен. |
validation_errors[] | Список всех ошибок валидации, которые нам удалось обнаружить самостоятельно. См. объяснение «НЕСКОЛЬКО ОШИБОК» для сообщения |
metrics | Показатели продолжительности, расстояния и использования для этого решения. |
Метрики
Общие показатели, агрегированные по всем маршрутам.
Поля | |
---|---|
aggregated_route_metrics | Агрегировано по маршрутам. Каждая метрика представляет собой сумму (или максимум для загрузок) по всем одноименным полям |
skipped_mandatory_shipment_count | Количество пропущенных обязательных отправок. |
used_vehicle_count | Количество используемых автомобилей. Примечание. Если маршрут транспортного средства пуст и |
earliest_vehicle_start_time | Самое раннее время начала подержанного автомобиля, вычисляемое как минимальное для всех подержанных автомобилей |
latest_vehicle_end_time | Самое позднее время окончания для подержанного автомобиля, вычисляемое как максимальное значение для всех подержанных автомобилей |
costs | Стоимость решения с разбивкой по полям запроса, связанным со стоимостью. Ключи — это пути прототипов относительно входных данных OptimizeToursRequest, например «model.shipments.pickups.cost», а значения — это общая стоимость, сгенерированная соответствующим полем стоимости, агрегированная по всему решению. Другими словами, затраты["model.shipments.pickups.cost"] — это сумма всех затрат на самовывоз в рамках решения. Здесь подробно представлены все затраты, определенные в модели, за исключением затрат, связанных с TransitionAttributes, которые по состоянию на 2022/01 год сообщаются только в агрегированном виде. |
total_cost | Полная стоимость решения. Сумма всех значений на карте затрат. |
Оптимизетурсвалидатионеррор
Описывает ошибку или предупреждение, возникающее при проверке OptimizeToursRequest
.
Поля | |
---|---|
code | Ошибка проверки определяется парой ( Другие поля (ниже) предоставляют дополнительную информацию об ошибке. НЕСКОЛЬКО ОШИБОК : при наличии нескольких ошибок процесс проверки пытается вывести несколько из них. Как и компилятор, это несовершенный процесс. Некоторые ошибки проверки будут «фатальными», то есть они останавливают весь процесс проверки. Это относится, среди прочего, к ошибкам СТАБИЛЬНОСТЬ : ССЫЛКА : Список всех пар (код, имя):
|
display_name | Имя отображения ошибки. |
fields[] | Контекст ошибки может включать 0, 1 (большую часть времени) или больше полей. Например, ссылка на транспортное средство № 4 и первое пикап отгрузки № 2 можно сделать следующим образом:
Обратите внимание, однако, что кардинальность |
error_message | Чисочитаемая строка, описывающая ошибку. Существует сопоставление 1: 1 между Стабильность : не стабильная: сообщение об ошибке, связанное с данным |
offending_values | Может содержать значение (ы) поля (ы). Это не всегда доступно. Вы не должны абсолютно полагаться на это и использовать его только для ручной отладки модели. |
FieldReference
Указывает контекст для ошибки проверки. FieldReference
всегда относится к данному поле в этом файле и следует той же иерархической структуре. Например, мы можем указать элемент № 2 of start_time_windows
of Apar #5 с помощью:
name: "vehicles" index: 5 sub_field { name: "end_time_windows" index: 2 }
Однако мы опускаем сущности высшего уровня, такие как OptimizeToursRequest
или ShipmentModel
, чтобы избежать скопления сообщения.
Поля | |
---|---|
name | Название поля, например, «Транспортные средства». |
sub_field | Рекурсивно вложенного подполе, если это необходимо. |
Объединение поля | |
index | Индекс поля, если повторяется. |
key | Ключ, если поле является картой. |
OutputConfig
Укажите пункт назначения для [batchoptimizetours] [google.maps.routeoptimization.v1.routeoptimizationservice.batchoptimizetours].
Поля | |
---|---|
data_format | Необходимый. Формат выходных данных. |
destination место союза. Необходимый. destination может быть только одним из следующих: | |
gcs_destination | Расположение облачного хранилища Google, чтобы написать вывод. |
Рукодификаторы
Инкапсулирует набор дополнительных условий для удовлетворения при расчете маршрутов транспортных средств. Это похоже на RouteModifiers
в платформе Google Maps Platform Routes Preferred API; См.: https://developers.google.com/maps/documentation/routes/reference/rest/v2/routemodifiers .
Поля | |
---|---|
avoid_tolls | Определяет, следует ли избегать платных дорог, где разумно. Предпочтение будет отдано маршрутам, не содержащим платные дороги. Относится только к моторизованным режимам движения. |
avoid_highways | Указывает, следует ли избегать автомагистралей, где разумно. Предпочтение будет отдано маршрутам, не содержащим шоссе. Относится только к моторизованным режимам движения. |
avoid_ferries | Указывает, следует ли избегать паромов, где разумно. Предпочтение будет отдано маршрутам, не содержащим путешествия с помощью паромов. Относится только к моторизованным режимам движения. |
avoid_indoor | Необязательный. Определяет, следует ли избегать навигации в помещении, где разумно. Предпочтение будет отдано маршрутам, не содержащим внутреннего навигации. Применяется только к режиму |
Отгрузка
Отгрузка одного предмета, от одного из его пикапов до одного из его поставки. Чтобы поставка рассматривалась в качестве выполнения, уникальный автомобиль должен посетить одну из своих мест для пикапа (и соответственно снизить его запасные возможности), а затем посетить одно из своих мест доставки позже (и, следовательно, соответственно переоценить свои запасные возможности).
Поля | |
---|---|
display_name | Пользовательское отображение имени отгрузки. Это может быть до 63 символов в длину и может использовать символы UTF-8. |
pickups[] | Набор альтернатив, связанных с отправкой. Если не указано, автомобиль должен только посетить местоположение, соответствующее поставкам. |
deliveries[] | Набор альтернатив доставки, связанные с отгрузкой. Если не указано, автомобиль должен только посетить место, соответствующее пикапам. |
load_demands | Требования нагрузки отгрузки (например, вес, объем, количество поддонов и т. Д.). Ключи на карте должны быть идентификаторами, описывающими тип соответствующей нагрузки, в идеале, включая единицы. Например: «Whews_kg», «goom_gallons», «pallet_count» и т. Д. Если данная клавиша не отображается на карте, соответствующая нагрузка считается нулевой. |
allowed_vehicle_indices[] | Набор транспортных средств, которые могут выполнить эту доставку. Если пустые, все транспортные средства могут выполнить это. Транспортные средства предоставляются их индексом в списке |
costs_per_vehicle[] | Определяет стоимость, которая понесена, когда эта доставка доставлена каждому транспортному средству. Если указано, он должен иметь либо:
Эти затраты должны быть в той же единице, что и |
costs_per_vehicle_indices[] | Индексы транспортных средств, к которым применяется |
pickup_to_delivery_absolute_detour_limit | Указывает максимальное абсолютное время обхода по сравнению с кратчайшим пути от пикапа до доставки. Если указано, он должен быть неотрицательным, а отгрузка должна содержать хотя бы пикап и доставку. Например, пусть t - самое короткое время, необходимое, чтобы перейти из выбранной альтернативы пикапа непосредственно к выбранной альтернативе доставки. Затем настройка
Если как относительные, так и абсолютные пределы указаны на одной и той же отгрузке, более ограниченный предел используется для каждой возможной пары пикапа/доставки. По состоянию на 2017/10 объезд поддерживаются только тогда, когда продолжительность путешествий не зависят от транспортных средств. |
pickup_to_delivery_time_limit | Указывает максимальную продолжительность от начала пикапа для начала доставки отгрузки. Если указано, он должен быть неотрицательным, а отгрузка должна содержать хотя бы пикап и доставку. Это не зависит от того, какие альтернативы выбраны для получения и доставки, а также от скорости автомобиля. Это может быть указано наряду с максимальными ограничениями обхода: решение будет уважать обе технические характеристики. |
shipment_type | Непустые строки, указывающая «тип» для этой партии. Эта функция может быть использована для определения несовместимости или требований между Отличается от |
label | Определяет этикетку для этой партии. Эта ярлыка сообщается в ответе в |
ignore | Если это правда, пропустите эту партию, но не применяйте Игнорирование отгрузки приводит к ошибке проверки, когда в модели есть какая -либо Игнорирование отгрузки, которая выполняется в |
penalty_cost | Если отправка не завершена, этот штраф добавляется к общей стоимости маршрутов. Отгрузка считается завершенной, если посещается одна из его альтернативы по доставке. Стоимость может быть выражена в одной и той же единице, используемом для всех других связанных с затратами полей в модели, и должна быть положительной. Важно : если этот штраф не указан, оно считается бесконечным, то есть отгрузка должна быть завершена. |
pickup_to_delivery_relative_detour_limit | Указывает максимальное относительное время обхода по сравнению с кратчайшим пути от пикапа до доставки. Если указано, он должен быть неотрицательным, а отгрузка должна содержать хотя бы пикап и доставку. Например, пусть t - самое короткое время, необходимое, чтобы перейти из выбранной альтернативы пикапа непосредственно к выбранной альтернативе доставки. Затем настройка
Если как относительные, так и абсолютные пределы указаны на одной и той же отгрузке, более ограниченный предел используется для каждой возможной пары пикапа/доставки. По состоянию на 2017/10 объезд поддерживаются только тогда, когда продолжительность путешествий не зависят от транспортных средств. |
Нагрузка
При выполнении посещения предопределенная сумма может быть добавлена в нагрузку автомобиля, если это пикап, или вычитается, если это доставка. Это сообщение определяет такую сумму. Смотрите load_demands
.
Поля | |
---|---|
amount | Сумма, по которой груз транспортного средства, выполняющего соответствующий посещение, будет варьироваться. Поскольку это целое число, пользователям рекомендуется выбрать подходящую единицу, чтобы избежать потери точности. Должен быть ≥ 0. |
Визит
Запрос на посещение, которое может быть совершено транспортным средством: у него есть гео-расположение (или два, см. Ниже), время открытия и закрытия, представленное временными окнами, и время продолжительности обслуживания (время, проведенное транспортным средством, после его прибытия забрать или снять товары).
Поля | |
---|---|
arrival_location | Гео-локация, где автомобиль прибывает при выполнении этого |
arrival_waypoint | Путь, где автомобиль прибывает при выполнении этого |
departure_location | Гео-локация, где автомобиль уходит после завершения этого |
departure_waypoint | Путь, где автомобиль уходит после завершения этого |
tags[] | Определяет теги, прикрепленные к запросу посещения. Пустые или дублирующие строки не допускаются. |
time_windows[] | Временные окна, которые ограничивают время прибытия при посещении. Обратите внимание, что транспортное средство может вылететь за пределами окна времени прибытия, то есть время прибытия + продолжительность не нужно находиться внутри временного окна. Это может привести к времени ожидания, если автомобиль прибывает до Отсутствие Временные окна должны быть не смешаны, т.е. ни одно временное окно не должно перекрываться или быть рядом с другим, и они должны находиться в растущем порядке. |
duration | Продолжительность посещения, то есть время, проведенное транспортным средством между прибытием и отъездом (должно быть добавлено в возможное время ожидания; см. |
cost | Стоимость обслуживания этого запроса посещения на маршруте автомобиля. Это может быть использовано для оплаты разных затрат для каждого альтернативного пикапа или доставки отгрузки. Эта стоимость должна быть в той же единице, что и |
load_demands | Требования нагрузки этого запроса на посещение. Это похоже на поле |
visit_types[] | Указывает типы визита. Это может использоваться для выделения дополнительного времени, необходимого для автомобиля, чтобы завершить это посещение (см. Тип может появиться только один раз. |
label | Определяет этикетку для этого |
ShipmentModel
Модель отгрузки содержит набор поставок, которые должны выполняться набором транспортных средств, при этом минимизируя общую стоимость, которая является суммой:
- Стоимость маршрутизации транспортных средств (сумма стоимости за общее время, стоимость за время в пути и фиксированная стоимость по всем транспортным средствам).
- Неопроверженные штрафы отгрузки.
- стоимость глобальной продолжительности поставок
Поля | |
---|---|
shipments[] | Набор поставок, которые должны быть выполнены в модели. |
vehicles[] | Набор транспортных средств, которые можно использовать для выполнения посещений. |
global_start_time | Глобальное время начала и окончания модели: НЕТ ВРЕМЕННЫЕ ВРЕМЕНИ ВРЕМЯ этого диапазона нельзя считать действительным. Пролет времени модели должен составлять менее года, то есть При использовании полей |
global_end_time | Если unset, 00:00:00 UTC, 1 января 1971 года (то есть секунд: 31536000, нано: 0) используется в качестве дефолта. |
global_duration_cost_per_hour | «Глобальная продолжительность» общего плана - это разница между самым ранним эффективным временем начала и последним эффективным временем окончания всех транспортных средств. Пользователи могут назначать стоимость в час этому количеству, чтобы попытаться оптимизировать, например, для самого раннего завершения работы. Эта стоимость должна быть в той же единице, что и |
duration_distance_matrices[] | Определяет матрицы продолжительности и расстояния, используемых в модели. Если это поле пустое, вместо этого будут использоваться карты Google или геодезические расстояния, в зависимости от значения поля Примеры использования:
|
duration_distance_matrix_src_tags[] | Теги, определяющие источники продолжительности и матриц расстояния; Теги соответствуют |
duration_distance_matrix_dst_tags[] | Теги, определяющие направления по прочтению и дистанционным матрицам; Теги соответствуют |
transition_attributes[] | Переходные атрибуты добавлены в модель. |
shipment_type_incompatibilities[] | Наборы несовместимой отгрузки_types (см. |
shipment_type_requirements[] | Наборы требований |
precedence_rules[] | Набор правил приоритета, которые должны быть применены в модели. |
max_active_vehicles | Ограничивает максимальное количество активных транспортных средств. Автомобиль активен, если его маршрут выполняет по крайней мере одну отправку. Это может быть использовано для ограничения количества маршрутов в случае, когда водителей меньше, чем транспортных средств, и что парк транспортных средств является неоднородным. Затем оптимизация выберет наилучшее подмножество транспортных средств для использования. Должен быть строго положительным. |
DurationDistanceMatrix
Определяет матрицу продолжительности и расстояния от мест посещения и запуска автомобиля для посещения и местоположения автомобиля.
Поля | |
---|---|
rows[] | Указывает ряды матрицы продолжительности и расстояния. У него должно быть столько элементов, сколько и |
vehicle_start_tag | Определение тега, к которому применяются транспортные средства. Если это пусто, это относится ко всем транспортным средствам, и там может быть только одна матрица. Каждый старт автомобиля должен соответствовать ровской матрице, т.е. точно одно из их поля Все матрицы должны иметь другой |
Ряд
Указывает ряд матрицы продолжительности и расстояния.
Поля | |
---|---|
durations[] | Значения продолжительности для данной строки. У него должно быть столько элементов, сколько и |
meters[] | Значения расстояния для данной строки. Если никакие затраты или ограничения относятся к расстояниям в модели, это можно оставить пустым; В противном случае он должен иметь столько элементов, сколько и |
Предшествующий
Правило приоритета между двумя событиями (каждое событие - это пикап или доставка отгрузки): событие «Второе» должно начать, по крайней мере, offset_duration
после начала «первого».
Несколько предложений могут ссылаться на те же (или связанные) события, например, «пикап B происходит после доставки« и «пикап C происходит после пикапа B».
Кроме того, предыдущие средства применяются только тогда, когда обе поставки выполняются и в противном случае игнорируются.
Поля | |
---|---|
first_is_delivery | Указывает, является ли «первое» событие доставкой. |
second_is_delivery | Указывает, является ли событие «второе» доставкой. |
offset_duration | Смещение между «первым» и «вторым» событием. Это может быть отрицательным. |
first_index | Индекс отправки "первого" события. Это поле должно быть указано. |
second_index | Индекс отправки "второго" события. Это поле должно быть указано. |
Отгрузка
Маршрут транспортного средства может быть разложен, вдоль оси временной, как это (мы предполагаем, что есть 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 | Транспортное средство, выполняющее маршрут, идентифицированный по его индексу в исходной |
vehicle_label | Метка транспортного средства, выполняющего этот маршрут, равный |
vehicle_start_time | Время, в которое автомобиль начинает свой маршрут. |
vehicle_end_time | Время, в которое автомобиль заканчивает свой маршрут. |
visits[] | Упорядоченная последовательность посещений, представляющих маршрут. Посещения [i] это визит на маршруте. Если это поле пустое, транспортное средство считается неиспользованным. |
transitions[] | Заказанный список переходов для маршрута. |
has_traffic_infeasibilities | Когда
Прибытие в next_visit, вероятно, произойдет позже, чем его текущее временное окно из -за повышенной оценки Travel Time |
route_polyline | Кодированное полилиновое представление маршрута. Это поле заполнено только если |
breaks[] | Перерывы запланированы для автомобиля, выполняющего этот маршрут. Последовательность |
metrics | Продолжительность, показатели расстояния и нагрузки для этого маршрута. Поля |
route_costs | Стоимость маршрута, разбитая по областям запроса, связанных с затратами. Ключи - это прото -пути, по сравнению с входным оптимизацией, например, «model.shipments.pickups.cost», и значения являются общей стоимостью, полученной по соответствующему полю затрат, агрегированным по всему маршруту. Другими словами, затраты ["model.shipments.pickups.cost"] - это сумма всех затрат на получение по маршруту. Все затраты, определенные в модели, подробно сообщаются здесь, за исключением затрат, связанных с переходными атмосферами, которые сообщаются только агрегированным образом по состоянию на 2022/01. |
route_total_cost | Общая стоимость маршрута. Сумма всех затрат на карте затрат. |
Перерыв
Данные, представляющие выполнение перерыва.
Поля | |
---|---|
start_time | Время начала перерыва. |
duration | Продолжительность перерыва. |
Кодидополилайн
Кодированное представление полилинии. Более подробную информацию о кодировании полилины можно найти здесь: https://developers.google.com/maps/documentation/uteliets/polylinealgorithm https://developers.google.com/maps/documentation/javascript/reference/geometry#encoding .
Поля | |
---|---|
points | Строка, представляющая кодируемые точки полилинии. |
Переход
Переход между двумя событиями на маршруте. См. Описание ShipmentRoute
.
Если транспортное средство не имеет start_location
и/или end_location
, соответствующие метрики движения составляют 0.
Поля | |
---|---|
travel_duration | Продолжительность путешествий во время этого перехода. |
travel_distance_meters | Расстояние проходило во время перехода. |
traffic_info_unavailable | Когда трафик запрашивается с помощью |
delay_duration | Сумма длительности задержки применяется к этому переходу. Если таковые имеются, задержка начинается точно по |
break_duration | Сумма продолжительности разрывов, возникающих во время этого перехода, если таковые имеются. Подробная информация о времени начала и продолжительности каждого перерыва хранится в |
wait_duration | Время, проведенное в ожидании во время этого перехода. Продолжительность ожидания соответствует временю простоя и не включает время перерыва. Также обратите внимание, что это время ожидания может быть разделено на несколько непосредственных интервалов. |
total_duration | Общая продолжительность перехода, предоставлена для удобства. Это равно:
|
start_time | Время начала этого перехода. |
route_polyline | Кодированное полилиновое представление маршрута, последовавшего во время перехода. Это поле заполнено только если |
vehicle_loads | Загрузка транспортных средств во время этого перехода, для каждого типа, который либо появляется в Нагрузки во время первого перехода являются начальные нагрузки маршрута автомобиля. Затем, после каждого посещения, посещение |
Автомобильная загрузка
Сообщает фактическую нагрузку транспортного средства в какой -то момент вдоль маршрута, для данного типа (см. Transition.vehicle_loads
).
Поля | |
---|---|
amount | Количество нагрузки на автомобиль, для данного типа. Единица нагрузки обычно обозначается типом. См. |
Посещать
Визит, выполненный на маршруте. Этот визит соответствует пикапу или доставке Shipment
.
Поля | |
---|---|
shipment_index | Индекс поля |
is_pickup | Если это правда, посещение соответствует выводу |
visit_request_index | Индекс |
start_time | Время, в которое начинается визит. Обратите внимание, что автомобиль может прибыть раньше, чем в месте посещения. Времена согласуются с |
load_demands | Общее спрос на загрузку посещения в качестве суммы отгрузки и запроса на посещение |
detour | Дополнительное время обхода из -за поставки, посещаемых на маршруте перед посещением, и потенциального времени ожидания, вызванного временными окнами. Если посещение является доставкой, объезд вычисляется из соответствующего посещения пикапа и равна:
В противном случае он вычисляется из
|
shipment_label | Копия соответствующей |
visit_label | Copy of the corresponding |
ShipmentTypeIncompatibility
Specifies incompatibilties between shipments depending on their shipment_type. The appearance of incompatible shipments on the same route is restricted based on the incompatibility mode.
Поля | |
---|---|
types[] | List of incompatible types. Two shipments having different |
incompatibility_mode | Mode applied to the incompatibility. |
IncompatibilityMode
Modes defining how the appearance of incompatible shipments are restricted on the same route.
Перечисления | |
---|---|
INCOMPATIBILITY_MODE_UNSPECIFIED | Unspecified incompatibility mode. This value should never be used. |
NOT_PERFORMED_BY_SAME_VEHICLE | In this mode, two shipments with incompatible types can never share the same vehicle. |
NOT_IN_SAME_VEHICLE_SIMULTANEOUSLY | For two shipments with incompatible types with the
|
ShipmentTypeRequirement
Specifies requirements between shipments based on their shipment_type. The specifics of the requirement are defined by the requirement mode.
Поля | |
---|---|
required_shipment_type_alternatives[] | List of alternative shipment types required by the |
dependent_shipment_types[] | All shipments with a type in the NOTE: Chains of requirements such that a |
requirement_mode | Mode applied to the requirement. |
RequirementMode
Modes defining the appearance of dependent shipments on a route.
Перечисления | |
---|---|
REQUIREMENT_MODE_UNSPECIFIED | Unspecified requirement mode. This value should never be used. |
PERFORMED_BY_SAME_VEHICLE | In this mode, all "dependent" shipments must share the same vehicle as at least one of their "required" shipments. |
IN_SAME_VEHICLE_AT_PICKUP_TIME | With the A "dependent" shipment pickup must therefore have either:
|
IN_SAME_VEHICLE_AT_DELIVERY_TIME | Same as before, except the "dependent" shipments need to have a "required" shipment on their vehicle at the time of their delivery . |
SkippedShipment
Specifies details of unperformed shipments in a solution. For trivial cases and/or if we are able to identify the cause for skipping, we report the reason here.
Поля | |
---|---|
index | The index corresponds to the index of the shipment in the source |
label | Copy of the corresponding |
reasons[] | A list of reasons that explain why the shipment was skipped. See comment above |
Причина
If we can explain why the shipment was skipped, reasons will be listed here. If the reason is not the same for all vehicles, reason
will have more than 1 element. A skipped shipment cannot have duplicate reasons, ie where all fields are the same except for example_vehicle_index
. Пример:
reasons {
code: DEMAND_EXCEEDS_VEHICLE_CAPACITY
example_vehicle_index: 1
example_exceeded_capacity_type: "Apples"
}
reasons {
code: DEMAND_EXCEEDS_VEHICLE_CAPACITY
example_vehicle_index: 3
example_exceeded_capacity_type: "Pears"
}
reasons {
code: CANNOT_BE_PERFORMED_WITHIN_VEHICLE_DISTANCE_LIMIT
example_vehicle_index: 1
}
The skipped shipment is incompatible with all vehicles. The reasons may be different for all vehicles but at least one vehicle's "Apples" capacity would be exceeded (including vehicle 1), at least one vehicle's "Pears" capacity would be exceeded (including vehicle 3) and at least one vehicle's distance limit would be exceeded (including vehicle 1).
Поля | |
---|---|
code | Refer to the comments of Code. |
example_exceeded_capacity_type | If the reason code is |
example_vehicle_index | If the reason is related to a shipment-vehicle incompatibility, this field provides the index of one relevant vehicle. |
Код
Code identifying the reason type. The order here is meaningless. In particular, it gives no indication of whether a given reason will appear before another in the solution, if both apply.
Перечисления | |
---|---|
CODE_UNSPECIFIED | This should never be used. |
NO_VEHICLE | There is no vehicle in the model making all shipments infeasible. |
DEMAND_EXCEEDS_VEHICLE_CAPACITY | The demand of the shipment exceeds a vehicle's capacity for some capacity types, one of which is example_exceeded_capacity_type . |
CANNOT_BE_PERFORMED_WITHIN_VEHICLE_DISTANCE_LIMIT | The minimum distance necessary to perform this shipment, ie from the vehicle's Note that for this computation we use the geodesic distances. |
CANNOT_BE_PERFORMED_WITHIN_VEHICLE_DURATION_LIMIT | The minimum time necessary to perform this shipment, including travel time, wait time and service time exceeds the vehicle's Note: travel time is computed in the best-case scenario, namely as geodesic distance x 36 m/s (roughly 130 km/hour). |
CANNOT_BE_PERFORMED_WITHIN_VEHICLE_TRAVEL_DURATION_LIMIT | Same as above but we only compare minimum travel time and the vehicle's travel_duration_limit . |
CANNOT_BE_PERFORMED_WITHIN_VEHICLE_TIME_WINDOWS | The vehicle cannot perform this shipment in the best-case scenario (see CANNOT_BE_PERFORMED_WITHIN_VEHICLE_DURATION_LIMIT for time computation) if it starts at its earliest start time: the total time would make the vehicle end after its latest end time. |
VEHICLE_NOT_ALLOWED | The allowed_vehicle_indices field of the shipment is not empty and this vehicle does not belong to it. |
TimeWindow
Time windows constrain the time of an event, such as the arrival time at a visit, or the start and end time of a vehicle.
Hard time window bounds, start_time
and end_time
, enforce the earliest and latest time of the event, such that start_time <= event_time <= end_time
. The soft time window lower bound, soft_start_time
, expresses a preference for the event to happen at or after soft_start_time
by incurring a cost proportional to how long before soft_start_time the event occurs. The soft time window upper bound, soft_end_time
, expresses a preference for the event to happen at or before soft_end_time
by incurring a cost proportional to how long after soft_end_time
the event occurs. start_time
, end_time
, soft_start_time
and soft_end_time
should be within the global time limits (see ShipmentModel.global_start_time
and ShipmentModel.global_end_time
) and should respect:
0 <= `start_time` <= `end_time` and
0 <= `start_time` <= `soft_start_time` and
0 <= `soft_end_time` <= `end_time`.
Поля | |
---|---|
start_time | The hard time window start time. If unspecified it will be set to |
end_time | The hard time window end time. If unspecified it will be set to |
soft_start_time | The soft start time of the time window. |
soft_end_time | The soft end time of the time window. |
cost_per_hour_before_soft_start_time | A cost per hour added to other costs in the model if the event occurs before soft_start_time, computed as:
This cost must be positive, and the field can only be set if soft_start_time has been set. |
cost_per_hour_after_soft_end_time | A cost per hour added to other costs in the model if the event occurs after
This cost must be positive, and the field can only be set if |
TransitionAttributes
Specifies attributes of transitions between two consecutive visits on a route. Several TransitionAttributes
may apply to the same transition: in that case, all extra costs add up and the strictest constraint or limit applies (following natural "AND" semantics).
Поля | |
---|---|
src_tag | Tags defining the set of (src->dst) transitions these attributes apply to. A source visit or vehicle start matches iff its |
excluded_src_tag | See |
dst_tag | A destination visit or vehicle end matches iff its |
excluded_dst_tag | See |
cost | Specifies a cost for performing this transition. This is in the same unit as all other costs in the model and must not be negative. It is applied on top of all other existing costs. |
cost_per_kilometer | Specifies a cost per kilometer applied to the distance traveled while performing this transition. It adds up to any |
distance_limit | Specifies a limit on the distance traveled while performing this transition. As of 2021/06, only soft limits are supported. |
delay | Specifies a delay incurred when performing this transition. This delay always occurs after finishing the source visit and before starting the destination visit. |
Транспортное средство
Models a vehicle in a shipment problem. Solving a shipment problem will build a route starting from start_location
and ending at end_location
for this vehicle. A route is a sequence of visits (see ShipmentRoute
).
Поля | |
---|---|
display_name | The user-defined display name of the vehicle. It can be up to 63 characters long and may use UTF-8 characters. |
travel_mode | The travel mode which affects the roads usable by the vehicle and its speed. See also |
route_modifiers | A set of conditions to satisfy that affect the way routes are calculated for the given vehicle. |
start_location | Geographic location where the vehicle starts before picking up any shipments. If not specified, the vehicle starts at its first pickup. If the shipment model has duration and distance matrices, |
start_waypoint | Waypoint representing a geographic location where the vehicle starts before picking up any shipments. If neither |
end_location | Geographic location where the vehicle ends after it has completed its last |
end_waypoint | Waypoint representing a geographic location where the vehicle ends after it has completed its last |
start_tags[] | Specifies tags attached to the start of the vehicle's route. Empty or duplicate strings are not allowed. |
end_tags[] | Specifies tags attached to the end of the vehicle's route. Empty or duplicate strings are not allowed. |
start_time_windows[] | Time windows during which the vehicle may depart its start location. They must be within the global time limits (see 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. |
end_time_windows[] | Time windows during which the vehicle may arrive at its end location. They must be within the global time limits (see 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. |
unloading_policy | Unloading policy enforced on the vehicle. |
load_limits | 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 |
cost_per_hour | Vehicle costs: all costs add up and must be in the same unit as 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_traveled_hour | Cost per traveled hour of the vehicle route. This cost is applied only to travel time taken by the route (ie, that reported in |
cost_per_kilometer | Cost per kilometer of the vehicle route. This cost is applied to the distance reported in the |
fixed_cost | Fixed cost applied if this vehicle is used to handle a shipment. |
used_if_route_is_empty | 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 |
route_duration_limit | Limit applied to the total duration of the vehicle's route. In a given |
travel_duration_limit | Limit applied to the travel duration of the vehicle's route. In a given |
route_distance_limit | Limit applied to the total distance of the vehicle's route. In a given |
extra_visit_duration_for_visit_type | Specifies a map from visit_types strings to durations. The duration is time in addition to If a visit request has multiple types, a duration will be added for each type in the map. |
break_rule | Describes the break schedule to be enforced on this vehicle. If empty, no breaks will be scheduled for this vehicle. |
label | Specifies a label for this vehicle. This label is reported in the response as the |
ignore | If true, If a shipment is performed by an ignored vehicle in If a shipment is performed by an ignored vehicle in |
travel_duration_multiple | 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 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 |
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 | A hard limit constraining the duration to be at most max_duration. |
soft_max_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, |
quadratic_soft_max_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, |
cost_per_hour_after_soft_max | Cost per hour incurred if the
The cost must be nonnegative. |
cost_per_square_hour_after_quadratic_soft_max | Cost per square hour incurred if the The additional cost is 0 if the duration is under the threshold, otherwise the cost depends on the duration as follows:
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 | A soft limit of the load. See |
cost_per_unit_above_soft_max | If the load ever exceeds |
start_load_interval | The acceptable load interval of the vehicle at the start of the route. |
end_load_interval | The acceptable load interval of the vehicle at the end of the route. |
max_load | The maximum acceptable amount of load. |
Interval
Interval of acceptable load amounts.
Поля | |
---|---|
min | A minimum acceptable load. Must be ≥ 0. If they're both specified, |
max | A maximum acceptable load. Must be ≥ 0. If unspecified, the maximum load is unrestricted by this message. If they're both specified, |
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 |
Waypoint
Encapsulates a waypoint. Waypoints mark arrival and departure locations of VisitRequests, and start and end locations of Vehicles.
Поля | |
---|---|
side_of_road | Необязательный. 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 | A point specified using geographic coordinates, including an optional heading. |
place_id | The POI Place ID associated with the waypoint. |