Индекс
-
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). Входные данные для оптимизации (сообщения Пользователь может опросить Если поле 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
.
Пакетная оптимизацияToursRequest
Запрос на пакетную оптимизацию туров как асинхронную операцию. Каждый входной файл должен содержать один 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, куда будут записаны выходные файлы.
Поля | |
---|---|
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 | Читаемая человеком строка, описывающая ошибку. Между СТАБИЛЬНОСТЬ : Нестабильно: сообщение об ошибке, связанное с данным |
offending_ values | Может содержать значения полей. Это не всегда доступно. На него совершенно не следует полагаться и использовать его только для ручной отладки модели. |
ПолеReference
Указывает контекст для ошибки проверки. FieldReference
всегда ссылается на данное поле в этом файле и имеет одну и ту же иерархическую структуру. Например, мы можем указать элемент №2 в start_time_windows
транспортного средства №5, используя:
name: "vehicles" index: 5 sub_field { name: "end_time_windows" index: 2 }
Однако мы опускаем объекты верхнего уровня, такие как OptimizeToursRequest
или ShipmentModel
чтобы не перегружать сообщение.
Поля | |
---|---|
name | Имя поля, например, «транспортные средства». |
sub_ field | Рекурсивно вложенное подполе, если необходимо. |
Поле объединения | |
index | Индекс поля, если оно повторяется. |
key | Ключ, если поле является картой. |
Выходная конфигурация
Укажите место назначения для результатов [BatchOptimizeTours][google.maps.routeoptimization.v1.RouteOptimizationService.BatchOptimizeTours].
Поля | |
---|---|
data_ format | Необходимый. Формат выходных данных. |
destination поля Союза. Необходимый. destination может быть только одним из следующих: | |
gcs_ destination | Местоположение Google Cloud Storage, в которое можно записать выходные данные. |
Модификаторы маршрута
Инкапсулирует набор дополнительных условий, которые необходимо выполнить при расчете маршрутов транспортных средств. Это похоже на RouteModifiers
в предпочтительном API маршрутов платформы Google Maps; см.: 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 | Требования к загрузке груза (например, вес, объем, количество поддонов и т. д.). Ключами в карте должны быть идентификаторы, описывающие тип соответствующей нагрузки, в идеале также включающие единицы измерения. Например: «вес_кг», «объем_галлонов», «поддон_количество» и т. д. Если данный ключ не отображается на карте, соответствующая нагрузка считается нулевой. |
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 | Кодированное полилиновое представление маршрута, последовавшего во время перехода. Это поле заполнено только если |
route_ token | Только вывод. Непрозрачный токен, который можно передать в SDK навигации для восстановления маршрута во время навигации, и, в случае перенаправления, соблюдайте первоначальное намерение, когда был создан маршрут. Обратитесь к этому токен как непрозрачный каплей. Не сравнивайте его значение по запросам, так как его значение может измениться, даже если служба возвращает тот же маршрут. Это поле заполнено только если |
vehicle_ loads | Загрузка транспортных средств во время этого перехода, для каждого типа, который либо появляется в автомобиле этого Нагрузки во время первого перехода являются начальные нагрузки маршрута автомобиля. Затем, после каждого посещения, посещение |
Автомобильная загрузка
Сообщает фактическую нагрузку транспортного средства в какой -то момент вдоль маршрута, для данного типа (см. Transition.vehicle_loads
).
Поля | |
---|---|
amount | Количество нагрузки на автомобиль, для данного типа. Единица нагрузки обычно обозначается типом. См. |
Посещать
Визит, выполненный на маршруте. Этот визит соответствует пикапу или доставке Shipment
.
Поля | |
---|---|
shipment_ index | Индекс поля |
is_ pickup | Если это правда, посещение соответствует выводу |
visit_ request_ index | Индекс |
start_ time | Время, в которое начинается визит. Обратите внимание, что автомобиль может прибыть раньше, чем в месте посещения. Времена согласуются с |
load_ demands | Общее спрос на загрузку посещения в качестве суммы отгрузки и запроса на посещение |
detour | Дополнительное время обхода из -за поставки, посещаемых на маршруте перед посещением, и потенциального времени ожидания, вызванного временными окнами. Если посещение является доставкой, объезд вычисляется из соответствующего посещения пикапа и равна:
В противном случае он вычисляется из
|
shipment_ label | Копия соответствующей |
visit_ label | Копия соответствующего |
Отгрузка
Определяет несовместимости между поставками в зависимости от их отгрузки_type. Появление несовместимых поставки на том же маршруте ограничено на основе режима несовместимости.
Поля | |
---|---|
types[] | Список несовместимых типов. Две отправки, имеющие разные |
incompatibility_ mode | Режим применяется к несовместимости. |
Несовместимость
Режимы, определяющие, как появление несовместимых поставки ограничено на одном и том же маршруте.
Перечисления | |
---|---|
INCOMPATIBILITY_MODE_UNSPECIFIED | Неуказанный режим несовместимости. Это значение никогда не должно использоваться. |
NOT_PERFORMED_BY_SAME_VEHICLE | В этом режиме две поставки с несовместимыми типами никогда не могут разделить один и тот же автомобиль. |
NOT_IN_SAME_VEHICLE_SIMULTANEOUSLY | Для двух поставок с несовместимыми типами с помощью режима несовместимости
|
Отгрузка
Определяет требования между поставками на основе их отгрузки_type. Специфика требования определяется режимом требований.
Поля | |
---|---|
required_ shipment_ type_ alternatives[] | Список альтернативных типов отгрузки, необходимых для |
dependent_ shipment_ types[] | Все поставки с типом в поле ПРИМЕЧАНИЕ. Цепочки требований, так что |
requirement_ mode | Режим применяется к требованию. |
Требование
Режимы, определяющие внешний вид зависимых отгрузок на маршруте.
Перечисления | |
---|---|
REQUIREMENT_MODE_UNSPECIFIED | Неуказанный режим требования. Это значение никогда не должно использоваться. |
PERFORMED_BY_SAME_VEHICLE | В этом режиме все «зависимые» поставки должны иметь то же автомобиль, что и по крайней мере одна из их «требуемых» поставки. |
IN_SAME_VEHICLE_AT_PICKUP_TIME | В режиме Таким образом, «зависимый» выписка должен иметь либо:
|
IN_SAME_VEHICLE_AT_DELIVERY_TIME | То же, что и раньше, за исключением того, что «зависимые» поставки должны иметь «обязательную» отправку на их транспортное средство во время их доставки . |
Пропущенная
Определяет подробную информацию о неэффективных постах в решении. Для тривиальных случаев и/или, если мы можем определить причину для прохождения, мы сообщаем о причине здесь.
Поля | |
---|---|
index | Индекс соответствует индексу отгрузки в исходной |
label | Копия соответствующей |
reasons[] | Список причин, которые объясняют, почему отправка была пропущена. См. Комментарий выше |
Причина
Если мы сможем объяснить, почему отправка была пропущена, здесь будут перечислены причины. Если причина не совпадает для всех транспортных средств, 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 | Обратитесь к комментариям кода. |
example_ exceeded_ capacity_ type | Если код причины является |
example_ vehicle_ index | Если причина связана с несовместимостью транспортных средств отгрузки, это поле предоставляет индекс одного соответствующего транспортного средства. |
Код
Код идентифицирует тип причины. Порядок здесь бессмыслен. В частности, это не дает никаких признаков того, появится ли данная причина в другой в решении, если оба применяются.
Перечисления | |
---|---|
CODE_UNSPECIFIED | Это никогда не следует использовать. |
NO_VEHICLE | В модели нет транспортного средства, делающего все поставки невозможными. |
DEMAND_EXCEEDS_VEHICLE_CAPACITY | Требование отгрузки превышает емкость транспортного средства для некоторых типов емкости, один из которых является example_exceeded_capacity_type . |
CANNOT_BE_PERFORMED_WITHIN_VEHICLE_DISTANCE_LIMIT | Минимальное расстояние, необходимое для выполнения этой партии, то есть от Обратите внимание, что для этого вычисления мы используем геодезические расстояния. |
CANNOT_BE_PERFORMED_WITHIN_VEHICLE_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 | Трудное время начала окна. Если не указано, это будет установлено на |
end_ time | Трудное время окончания окна. Если не указано, это будет установлено на |
soft_ start_ time | Мягкое время начала временного окна. |
soft_ end_ time | Мягкое время окончания временного окна. |
cost_ per_ hour_ before_ soft_ start_ time | Стоимость в час, добавленная к другим затратам в модели, если событие происходит перед Soft_Start_Time, вычисляется как:
Эта стоимость должна быть положительной, и поле можно установить только в том случае, если установлен Soft_start_time. |
cost_ per_ hour_ after_ soft_ end_ time | Стоимость в час, добавленная к другим затратам в модели, если событие происходит после
Эта стоимость должна быть положительной, и поле можно установить только в том случае, если установлен |
Transitionattributes
Определяет атрибуты переходов между двумя последовательными посещениями по маршруту. Несколько TransitionAttributes
могут применяться к одному и тому же переходу: в этом случае все дополнительные затраты увеличиваются, и применяется строгое ограничение или ограничение (после естественной »и« семантики).
Поля | |
---|---|
src_ tag | Теги, определяющие набор (SRC-> DST) переходов, к этим атрибутам применяется. Посещение источника или начало транспортного средства совпадает с тем, что его |
excluded_ src_ tag | Смотрите |
dst_ tag | Посещение пункта назначения или конец транспортного средства совпадает с IFF его |
excluded_ dst_ tag | Смотрите |
cost | Определяет стоимость выполнения этого перехода. Это в той же единице, что и все другие затраты в модели, и не должно быть отрицательным. Он применяется поверх всех других существующих затрат. |
cost_ per_ kilometer | Определяет стоимость за километр, применяемый на расстояние, пройденное при выполнении этого перехода. Это добавляется к любому транспортному средству. |
distance_ limit | Определяет ограничение на расстояние, пройденное во время выполнения этого перехода. По состоянию на 2021/06 поддерживаются только мягкие пределы. |
delay | Указывает задержку, понесенную при выполнении этого перехода. Эта задержка всегда происходит после завершения посещения источника и перед началом посещения пункта назначения. |
Транспортное средство
Моделируют транспортное средство в проблеме отгрузки. Решение проблемы отгрузки построит маршрут, начиная с start_location
и заканчивается на end_location
для этого автомобиля. Маршрут - это последовательность посещений (см ShipmentRoute
).
Поля | |
---|---|
display_ name | Пользовательское имя отображаемого автомобиля. Это может быть до 63 символов в длину и может использовать символы UTF-8. |
travel_ mode | Режим путешествий, который влияет на дороги, пригодные для автомобиля и его скорость. См. Также |
route_ modifiers | Набор условий, чтобы удовлетворить, как это влияет на то, как рассчитывается маршруты для данного транспортного средства. |
start_ location | Географическое местоположение, где автомобиль начинается, прежде чем забрать любые поставки. Если не указано, автомобиль начинается с первого пикапа. Если модель отгрузки имеет матрицы продолжительности и расстояния, |
start_ waypoint | Путь, представляющая географическое местоположение, где автомобиль начинается, прежде чем забрать любые поставки. Если не указано ни |
end_ location | Географическое расположение, где транспортное средство заканчивается после того, как он завершил свой последний |
end_ waypoint | Путь, представляющая географическое местоположение, где транспортное средство заканчивается после того, как он завершил свой последний |
start_ tags[] | Определяет теги, прикрепленные к началу маршрута автомобиля. Пустые или дублирующие строки не допускаются. |
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 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 |
Путевая точка
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. |