Краткая информация
Этот сервис ArcGIS Online решает задачу выбора маршрута транспорта (VRP) для нахождения наилучших маршрутов для парка транспорта.
Контролировать процесс составления маршрута транспорта и управлять автопарком должен диспетчер. Диспетчер решает, каким образом лучше всего распределить группу клиентов между автопарком и спланировать их взаимодействие. Целями расчета такой задачи выбора маршрута транспорта (VRPs) является обеспечение высокого уровня обслуживания клиента с учетом временных окон, а также поддержание рабочих расходов для каждого маршрута на самом низком уровне. Ограничения – это факторы, влияющие на прохождение маршрута, с применением доступных ресурсов в определенном интервале времени, с учетом графика рабочих смен водителя, скорости движения и обязательств перед клиентами.
Этот сервис можно использовать для решения сложных задач по управлению парком транспортных средств.
Представьте, что необходимо доставить товар в магазины с центрального склада. Для этой цели доступен автопарк из трех машин. Склад работает только в определенном временном интервале, с 8:00 до 17:00, в течение которого все грузовые машины должны вернуться на склад. Грузоподъемность каждого грузовика составляет 6800 кг, что ограничивает объем товара для перевозки за один раз. Каждый магазин нуждается в определенном объеме товара (в кг), который необходимо доставить. Также магазин может принимать товар в определенном временном интервале. Более того, рабочий день водителя составляет 8 часов, куда входит перерыв на обед. Водителю оплачивается время, затраченное на доставку товара и обслуживание магазина. Целью является составление такого маршрута для каждого водителя, чтобы доставка товара осуществлялась в соответствии со всеми условиями обслуживания, а время, необходимое на преодоление водителем отдельного маршрута, было минимальным. На приведенном ниже рисунке изображены три маршрута, полученные при решении вышеописанной задачи выбора маршрута транспорта.
Подробнее о выходных данных инструмента Расчет задачи выбора маршрута транспорта
Иллюстрация
Использование
-
Инструменты EditVehicleRoutingProblem и SolveVehicleRoutingProblem генерируют маршруты для парка транспортных средств, которым необходимо обслужить большое количество заказов, вызовов и т.д.Инструмент SolveVehicleRoutingProblem работает в асинхронном режиме и хорошо подходит для решения крупных задач, требующих большего времени для выполнения. Если вы решаете менее крупные задачи или вносите небольшие изменения в результат решения крупной задачи, лучше воспользоваться инструментом EditVehicleRoutingProblem.
-
Вы можете добавить до 2000 заказов и до 100 маршрутов. Также, для одного маршрута можно назначить максимум 200 заказов.
Вы можете добавить до 250 точечных барьеров. Вы можете добавить любое количество линейных или полигональных барьеров, но линейные барьеры не могут пересекать более 500 объектов-улиц, а полигональные – более 2000 объектов.
Вы можете использовать иерархию дорог, что позволит получить результаты быстрее, но полученное решение может быть менее оптимальным.
-
Независимо от того, включен ли параметр use_hierarchy_in_analysis (True), иерархия всегда используется, если Евклидово расстояние между заказами, станциями или и тем, и другим более 50 миль (80,46 км).
-
Евклидово расстояние между любыми заказами или станциями не может быть больше, чем 50 миль (80.46 километров), если для параметра travel_mode задано значение Walking, или если задано значение Custom, и используется ограничение Walking.
Если расстояние между входной точкой и ближайшей проезжей улицей больше 12.42 миль (20 км), точка исключается из анализа.
Данный инструмент предназначен для работы в ArcGIS Pro, ArcMap, ArcGlobe и ArcScene, но не в ArcCatalog.
Синтаксис
SolveVehicleRoutingProblem_naagol (orders, depots, routes, breaks, time_units, distance_units, {analysis_region}, {default_date}, {uturn_policy}, {time_window_factor}, {spatially_cluster_routes}, {route_zones}, {route_renewals}, {order_pairs}, {excess_transit_factor}, {point_barriers}, {line_barriers}, {polygon_barriers}, {use_hierarchy_in_analysis}, {restrictions}, {attribute_parameter_values}, {populate_route_lines}, {route_line_simplification_tolerance}, {populate_directions}, {directions_language}, {directions_style_name}, {travel_mode}, {impedance}, {time_zone_usage_for_time_fields}, {save_output_layer}, {overrides}, {save_route_data})| Параметр | Объяснение | Тип данных |
orders | Укажите один или несколько заказов (до 2000). Это места, через которые должен пройти маршрут, построенный при анализе VRP. Заказ может быть доставкой (например, доставкой мебели), посадкой пассажиров (например, пассажиров в автобус-экспресс до аэропорта) или другим типом обслуживания или осмотра (например, подрезкой деревьев или осмотром строения). При указании заказов вы можете задать с помощью атрибутов свойства каждого из них, такие как имя или время обслуживания. Для задания свойств заказов можно использовать следующие атрибуты: ObjectID: управляемое системой поле ID. Name: название заказа. Имя должно быть уникальным. Если поле имени оставлено пустым (NULL), оно будет автоматически создано во время расчета. ServiceTime: данное свойство определяет время, которое будет проведено в сетевом местоположении при достижении его маршрутом; это означает, что оно хранит в себе значение импеданса для сетевого местоположения. Нулевое значение или значение NULL указывают, что сетевое положение не требует времени обслуживания. Единица измерения для значения данного поля указывается параметром time_units. TimeWindowStart1: время начала и конца первого временного окна для сетевого положения. Это поле может содержать значение NULL; значение NULL показывает отсутствие времени начала. Временное окно только указывает, когда транспортное средство может прибыть по заказу, но не указывает, когда должно закончиться время обслуживания. Чтобы учесть время обслуживания и выехать до окончания временного окна, вычтите значение ServiceTime из поля TimeWindowEnd1. Поля временных окон могут содержать значение только времени или даты и времени. Если поле времени, такое как TimeWindowStart1, имеет значение только времени (например, 8:00 утра), дата предполагается равной дате, указанной свойством Дата по умолчанию слоя анализа. Использование значений даты и времени (например, 11.7.2010, 8:00) позволяет вам задавать временные окна, охватывающие несколько дней. При решении задачи, которая охватывает несколько часовых поясов, значения временного окна каждого заказа соответствует часовому поясу заказа. TimeWindowEnd1: время окончания первого временного окна для сетевого положения. Это поле может содержать значение NULL; значение NULL показывает отсутствие времени окончания. TimeWindowStart2: время начала второго временного окна для сетевого положения. Это поле может содержать значение NULL; значение NULL показывает отсутствие второго временного окна. Если первое временное окно содержит NULL, как указано в полях TimeWindowStart1 и TimeWindowEnd1, то второе временное окно также должно иметь значения NULL. Если оба временных окна непустые, то они не могут перекрываться. Кроме того, второе временное окно должно следовать за первым. TimeWindowEnd2: время окончания второго временного окна для сетевого местоположения. Это поле может содержать значение NULL. Когда TimeWindowStart2 и TimeWindowEnd2 оба имеют значение NULL, то второе временное окно отсутствует. Когда TimeWindowStart2 не NULL, а TimeWindowEnd2 – NULL, то имеется второе временное окно со временем начала, но без времени окончания. Это корректная ситуация. MaxViolationTime1: временное окно считается превышенным, если прибытие происходит после окончания временного окна. В данном поле указывается максимальное допустимое время превышения для первого временного окна заказа. Оно может содержать нулевое значение, но не может содержать отрицательные значения. Нулевое значение показывает, что нарушение временного окна в первом временном окне заказа недопустимо; то есть первое временное окно является жестким. С другой стороны, значение NULL показывает, что для допустимого превышения времени предел отсутствует. Ненулевое значение показывает максимальную величину опоздания; например, маршрут может прибыть на точку заказа в течение 30 минут после окончания первого временного окна. Единица измерения для значения данного поля задается параметром Единицы поля времени Превышение временного окна может отслеживаться и взвешиваться механизмом расчета. По этой причине вы можете указать механизму расчета VRP следующие подходы:
Назначая уровень важности параметру Значимость превышения временного окна вы фактически выбираете один из этих трех подходов. Однако в любом случае механизм расчета приведет к ошибке, если будет превышено значение, заданное для свойства MaxViolationTime1. MaxViolationTime2: максимальное допустимое время превышения для второго временного окна заказа. Данное поле аналогично полю MaxViolationTime1. InboundArriveTime: Определяет, когда доставляемый товар будет готов на станции. Заказу может быть приписан маршрут, только если входное время прибытия предшествует значению последнего времени старта маршрута. То есть маршрут не может стартовать со станции, пока товар не будет загружен. Это поле поможет смоделировать возможные наплывы заказов доставок. Например, работа над заказом требует специальных материалов, которые отсутствуют на станции. Материалы доставляются из другого местоположения и прибудут на станцию в 11:00. Чтобы убедиться, что ни один маршрут, который начинается до их доставки, не приписан к заказу, входное время заказа устанавливается на 11:00. Специальные материалы будут доставлены в 11:00, загружены в автомобиль, который затем отправится со станции выполнять приписанные ему заказы. Примечания:
OutboundDepartTime: Определяет, когда требуемый для заказа товар должен прибыть на конечную станцию. Заказ должен быть присвоен маршруту, только если маршрут может посетить место заказа и достичь его конечной станции до указанного исходящего времени отъезда. Это поле поможет смоделировать возможные наплывы заказов доставок. Например, судоходная компания посылает грузовики забрать пакеты с заказами, привезти их на станцию, откуда они будут перенаправлены на другие объекты и отправлены по маршруту к месту назначения. Ежедневно в 15:00 полуприцеп останавливается на станции, чтобы забрать приоритетные пакеты и отвезти их непосредственно на центральную станцию обработки. Чтобы избежать задержки приоритетных пакетов до 15:00 вечера следующего дня, судоходная компания старается, чтобы грузовики забирали приоритетные пакеты из заказов и отвозили их на станцию до 15:00. Этого можно достичь путем установки 15:00 в качестве исходящего времени отъезда. Примечания:
DeliveryQuantities: объем доставки. Вы можете указать размер в любом формате, например, масса, объем или количество. Вы можете даже указать несколько различных измерений, например, вес и объем. Введите число объектов поставки без указания единиц. Например, если необходимо выполнить доставку объекта массой 300 фунтов по заказу, введите 300. Вам необходимо запомнить, что данное значение приведено в фунтах. Если при составлении маршрута учитываются несколько измерений, разделяйте их числовые значения пробелами. Например, если вы записываете массу и объем поставки в 2 000 фунтов и 100 кубических футов, введите 2000 100. В этом случае вам необходимо запомнить, что данные значения приведены в фунтах и кубических футах. Вам также необходимо запомнить последовательность введения значений и соответствующие им единицы измерения. Убедитесь, что аналогичным образом указаны Capacities для Маршрутов, DeliveryQuantities и PickupQuantities для Заказов; это означает, что данные значения должны быть указаны в тех же единицах и, если вы используете несколько размеров, то данные размеры должны быть приведены в той же последовательности для всех параметров. Таким образом, если вы указали массу в фунтах, а затем объем в кубических футах для DeliveryQuantities, то емкости ваших маршрутов и количества собираемых заказов необходимо указать аналогичным образом: массу в фунтах, объем в кубических футах. При смешении единиц измерения или изменении их последовательности вы получите нежелательные результаты без предварительного уведомления об этом. Пустая строка или значение NULL соответствует нулю для всех размеров. Если строка содержит недостаточное число значений относительно числа отслеживаемых характеристик емкости или размеров, то оставшиеся значения интерпретируются, как равные нулю. Количество элементов поставки не может быть отрицательными. PickupQuantities: объем забираемого груза. Вы можете указать размер в любом формате, например, масса, объем или количество. Вы можете даже указать несколько различных измерений, например, вес и объем. При этом вы не можете использовать отрицательные значения. Данное поле аналогично полю DeliveryQuantities для Заказов. В случае поездки для обмена заказ может иметь количество как поставки, так и загрузки. Revenue: доход, получаемый в случае включения заказа в решение. Это поле может содержать значение NULL; значение NULL соответствует нулевой прибыли, но не может быть отрицательным. Прибыль включается в оптимизацию значения целевой функции, но не является частью оперативных расходов на решение, т.е. поле TotalCost в классе маршрута никогда не содержит прибыль в выходном значении. Однако прибыль имеет относительно важную роль при обслуживании заказов. SpecialtyNames: строка, разделенная пробелами и содержащая имена специальных требований, необходимых для заказа. Значение NULL показывает, что маршрут не имеет специальных требований. Запись всех специальных требований, указанных в классах Заказы и Маршруты, должен полностью совпадать для того, чтобы механизм расчета VRP мог их связать. Для иллюстрации того, что такое специальные требования, и как они работают, предположим, что у компании по уходу за газонами и подрезанию деревьев имеется часть заказов, которые требуют применения автоподъемника с люлькой для обрезки высоких деревьев. Компания введет BucketTruck в поле SpecialtyNames для данных заказов, чтобы указать на наличие специального требования. Поле SpecialtyNames останется пустым (NULL) для остальных заказов. Аналогичным образом, компания введет BucketTruck в поле SpecialtyNames маршрутов, выполняемых грузовиками со гидравлическими стрелами-манипуляторами. Для остальных маршрутов данное поле останется пустым (NULL). Во время расчета механизм расчета задачи VRP назначит заказы без специального требования любому маршруту, но при этом он назначит заказы с требованием к подъемнику с люлькой тем маршрутам, на которых оно имеется. AssignmentRule: в данном поле указывается правило назначения заказа для маршрута. Оно ограничивается с помощью домена значений, перечисленных ниже (используйте числовые значения, а не названия, указанные в скобках).
Это поле не может содержать значение NULL. CurbApproach: указывает направление, в котором транспортное средство может подъехать или отъехать от точки заказа. Значение поля указывается одним из следующих целых чисел, показанных в скобках (используйте числовой код, а не имя в скобках):
Свойство CurbApproach было разработано для работы с обоими типами национальных стандартов дорожного движения: правостороннего (США) и левостороннего (Великобритания). Сначала рассмотрим случай, когда точка заказа находится с левой стороны транспортного средства. Это условие должно обязательно выполняться в независимости от того движется транспорт по левой или по правой полосе дороги. Вы можете выбрать, с какой из двух сторон подъехать к точке заказа, независимо от национального стандарта дорожного движения, т.е. где будет находится точка заказа – справа или слева от транспортного средства. Например, если необходимо подъехать к точке заказа так, чтобы она не была отделена от транспортного средства полосой движения, необходимо выбрать правую сторону транспортного средства (1) в США, и левую сторону транспортного средства (2) в Великобритании. RouteName: имя маршрута, для которого назначен заказ. Являясь входным, данное поле используется для предварительного назначения заказа определенному маршруту. (Одному маршруту можно назначить максимум 200 заказов.) Оно может содержать значение NULL, показывающие, что заказ предварительно не назначен ни одному маршруту, и механизм расчета определяет наилучшее из возможных назначений маршрутов для заказа. Если оно задано пустым (NULL), то поле последовательности также должно быть равно NULL. После вычисления, если заказ присвоен маршруту, то поле RouteName будет содержать имя маршрута, которому был назначен заказ. Sequence: обозначает последовательность заказа на маршруте. Являясь входным, данное поле используется для указания относительной последовательности для заказа на маршруте. Данное поле может содержать значение NULL, показывающие, что заказ может быть размещен в любой точке маршрута. Значение NULL может иметь место только при значении NULL в RouteName. Значения входной последовательности являются положительными и уникальными для каждого маршрута (распределенного среди посещений станций, заказов и перерывов), но не обязаны начинаться с 1 или быть последовательными. После расчета в поле Sequence будут содержаться значения последовательности заказа для назначенного маршрута. Выходные значения последовательности для маршрута едины для посещений станций, заказов и перерывов; начинаются с 1 (на начальной станции); и являются последовательными. Таким образом, минимальным возможным выходным значением последовательности для заказа на маршруте является 2, это обусловлено тем, что маршрут всегда начинается со станции. | Feature Set |
depots | Задайте одну или несколько станций для данной задачи нахождения маршрута транспорта. Станция – это место, откуда отправляется транспортное средство в начале рабочего дня, и куда оно возвращается в конце рабочего дня. Транспортные средства загружаются (при доставке) или разгружаются (при сборе) на станциях в начале маршрута. В некоторых случаях станция может также служить местом пополнения загрузки, в котором транспортное средство может разгружаться или догружаться и продолжать выполнять доставку и сбор. У станции есть значения времени открытия и закрытия, указываемые жестким временным окном. Транспортные средства не могут прибывать на станцию за пределами этого временного окна. При указании заказов вы можете задать с помощью атрибутов свойства каждого из них, такие как имя или время обслуживания. Для задания свойств заказов можно использовать следующие атрибуты: ObjectID: управляемое системой поле ID. Name: название станции. Поля StartDepotName и EndDepotName набора записей Маршруты ссылаются на указанные здесь имена. На них также ссылаются наборы записей Обновления маршрутов при их использовании. Имена станций нечувствительны к регистру и должны быть непустыми и уникальными. TimeWindowStart1: время начала и конца первого временного окна для сетевого положения. Это поле может содержать значение NULL; значение NULL показывает отсутствие времени начала. Поля временных окон могут содержать только значение времени или даты и времени. Если поле времени имеет значение только времени (например, 8:00), дата предполагается равной дате, указанной свойством Дата по умолчанию слоя анализа. Использование значений даты и времени (например, 11.7.2010, 8:00) позволяет вам задавать временные окна, охватывающие несколько дней. При решении задачи, которая охватывает несколько часовых поясов, значения временного окна каждой станции соответствует ее часовому поясу. TimeWindowEnd1: время окончания первого временного окна для сетевого положения. Это поле может содержать значение NULL; значение NULL показывает отсутствие времени окончания. TimeWindowStart2: время начала второго временного окна для сетевого положения. Это поле может содержать значение NULL; значение NULL показывает отсутствие второго временного окна. Если первое временное окно содержит NULL, как указано в полях TimeWindowStart1 и TimeWindowEnd1, то второе временное окно также должно иметь значения NULL. Если оба временных окна непустые, то они не могут перекрываться. Кроме того, второе временное окно должно следовать за первым. TimeWindowEnd2: время окончания второго временного окна для сетевого положения. Это поле может содержать значение NULL. Когда TimeWindowStart2 и TimeWindowEnd2 оба имеют значение NULL, то второе временное окно отсутствует. Когда TimeWindowStart2 не NULL, а TimeWindowEnd2 – NULL, то имеется второе временное окно со временем начала, но без времени окончания. Это корректная ситуация. CurbApproach: указывает направление, в котором транспортное средство может подъехать или отъехать от станции. Значение поля указывается одним из следующих целых чисел, показанных в скобках (используйте числовой код, а не имя в скобках):
Свойство CurbApproach было разработано для работы с обоими типами национальных стандартов дорожного движения: правостороннего (США) и левостороннего (Великобритания). Сначала рассмотрим случай, когда станция находится с левой стороны транспортного средства. Это условие должно обязательно выполняться в независимости от того движется транспорт по левой или по правой полосе дороги. Вы можете выбрать, с какой из двух сторон подъехать к станции, независимо от национального стандарта дорожного движения, т.е. где будет находится точка заказа – справа или слева от транспортного средства. Например, если необходимо подъехать к станции так, чтобы она не была отделена от транспортного средства полосой движения, необходимо выбрать правую сторону транспортного средства (1) в США, и левую сторону транспортного средства (2) в Великобритании. Bearing: направление, в котором движется точка. Единицами измерения являются градусы, которые отсчитываются по часовой стрелке от истинного севера. Данное поле используется совместно с полем BearingTol. Данные направления обычно отправляются автоматически с мобильного устройства, оснащенного GPS-приемником. Попробуйте включить данные о направлении, если вы загружаете движущийся заказ, например, пешехода или транспортное средство. Использование данного поля обеспечивает защиту от добавления положений на неверные ребра, что может произойти, например, когда транспортное средство расположено недалеко от перекрестка или эстакады. Направление также позволяет инструменту определять, на какой стороне улицы расположена точка. Дополнительные сведения см. в разделе справки Направление и допуск направления (http://links.esri.com/bearing-and-bearing-tolerance). BearingTol: значение допуска направления создает диапазон приемлемых значений направления при расположении подвижных точек на ребре с помощью поля Направление. Если значение из поля Bearing находится в пределах допустимых значений, созданных на основании допуска направления на ребре, точка может быть добавлена как сетевое положение; в противном случае происходит анализ ближайшей точки следующего ближайшего ребра. Единицами измерения являются градусы; в качестве значения по умолчанию используется 30. Значения должны быть больше нуля и меньше 180. Значение, равное 30, означает, что когда Network Analyst предпринимает попытку добавить сетевое положение на ребро, диапазон допустимых значений направления создается в пределах 15 градусов с каждой стороны ребра (слева и справа), в обоих оцифрованных направлениях ребра. Дополнительные сведения см. в разделе Справки ArcGIS Направление и допуск направления (http://links.esri.com/bearing-and-bearing-tolerance). NavLatency: данное поле используется при расчете только, если для Bearing и BearingTol также введены значения; при этом ввод значения NavLatency является необязательным, даже если для Bearing и BearingTol заданы значения. NavLatency определяет время, которое должно пройти от момента передачи GPS информации от движущегося транспортного средства на сервер, а также момент, когда обработанный маршрут получен устройством навигации транспортного средства. Единицы времени NavLatency аналогичны единицам сетевого атрибута стоимости, параметра Атрибут времени. | Feature Set |
routes | Укажите один или несколько маршрутов (до 100). Маршрут задает характеристики транспортного средства и водителя; после решения он также включает маршрут между станциями и заказами. Маршрут может учитывать время начала и окончания обслуживания на станции, фиксированное или гибкое время начала, оперативные расходы на основании времени и на основании расстояния, различные ограничения по рабочему дню водителя и т. д. При указании маршрутов вы можете задать с помощью атрибутов свойства каждого из них. Для задания свойств маршрутов можно использовать следующие атрибуты: Имя: название маршрута. Имя должно быть уникальным. Инструмент создает уникальное имя во время расчета, если значение поля равно null, поэтому это значение в большинстве случаев не обязательно. Однако вам необходимо ввести имя, если анализ содержит перерывы, обновления маршрута, зоны маршрутов или заказы, которые были предварительно назначены для маршрута, так как имя маршрута в данном случае используется как внешний ключ. Обратите внимание, что имена маршрутов чувствительны к регистру. StartDepotName: имя начальной станции маршрута. Это поле является внешним ключом для поля Name в классе Станции. Если значение StartDepotName равно нулю, то маршрут начинается с первого назначенного заказа. Исключение начальной станции полезно в том случае, если начальное положение транспортного средства неизвестно или неважно для вашей задачи. При этом, если значение StartDepotName равно нулю, то EndDepotName не может быть равно нулю. Виртуальные начальные станции не допускаются, если заказы или станции находятся в нескольких часовых поясах. Если маршрут выполняет доставку и StartDepotName равен нулю, то предполагается, что груз загружен в транспортное средство на виртуальной станции перед началом маршрута. Для маршрута без обновления заказы маршрутов (с ненулевыми значениями DeliveryQuantities в классе Заказы) загружаются на начальной станции или виртуальной станции. Для маршрута с обновлениями, на начальной или виртуальной станции выполняется загрузка только тех заказов маршрутов, которые выполняются до первого обновления. EndDepotName: имя конечной станции маршрута. Это поле является внешним ключом для поля Name в классе Станции. StartDepotServiceTime: время обслуживания на начальной станции. Может использоваться для моделирования времени, затраченного на загрузку транспортного средства. Это поле может содержать значение NULL; значение NULL соответствует нулевому времени обслуживания. Единица измерения для значения данного поля задается параметром Единицы поля времени. Время обслуживания на начальной и конечной станции является фиксированным (определяется значениями полей StartDepotServiceTime и EndDepotServiceTime) и не учитывает фактическую загрузку для маршрута. Например, время, затраченное на загрузку транспортного средства на начальной станции, может зависеть от размера заказов. Таким образом, время на обслуживание на станции может быть равно времени, соответствующему полной загрузке грузовика, его средней загрузке или другому времени на ваш выбор. EndDepotServiceTime: время обслуживания на конечной станции. Может использоваться для моделирования времени, затраченного на разгрузку транспортного средства. Это поле может содержать значение NULL; значение NULL соответствует нулевому времени обслуживания. Единица измерения для значения данного поля задается параметром Единицы поля времени. Время обслуживания на начальной и конечной станции является фиксированным (определяется значениями полей StartDepotServiceTime и EndDepotServiceTime) и не учитывает фактическую загрузку для маршрута. Например, время, затраченное на загрузку транспортного средства на начальной станции, может зависеть от размера заказов. Таким образом, время на обслуживание на станции может быть равно времени, соответствующему полной загрузке грузовика, его средней загрузке или другому времени на ваш выбор. EarliestStartTime: самое ранее допустимое время начала маршрута. Используется механизмом расчета в сочетании с временным окном для начальной станции, чтобы определить времена начала выполнимого маршрута. Это поле не может содержать нулевые значения и имеет по умолчанию значение только времени 8:00; значение по умолчанию интерпретируется как 8:00 утра даты, заданной параметром Дата по умолчанию. При решении задачи, которая охватывает несколько часовых поясов, часовой пояс EarliestStartTime соответствует часовому поясу начальной станции. LatestStartTime: самое позднее допустимое время начала маршрута. Это поле не может быть пустым и имеет по умолчанию значение 10:00 (только время); значение по умолчанию интерпретируется как 10:00 утра дня, который был задан свойством Дата по умолчанию слоя анализа. При решении задачи, которая охватывает несколько часовых поясов, часовой пояс LatestStartTime соответствует часовому поясу начальной станции. ArriveDepartDelay: в этом поле хранится величина времени в пути, необходимая для ускорения транспортного средства до обычной скорости передвижения, замедления его до остановки и перемещения из сети и в сеть (например, на парковку и с парковки). Включение значения ArriveDepartDelay позволяет механизму расчета задачи выбора маршрута транспорта не отправлять множество маршрутов для обслуживания физически совпадающих заказов. Стоимость для этого свойства выводится между визитами по несовпадающим заказам, станциям и обновлениям маршрута. Например, если маршрут начинается со станции и посещает первый заказ, ко времени пути добавляется общая задержка прибытия/отправления. То же касается пути от первого заказа ко второму. Если второй и третий заказы совпадают, значение ArriveDepartDelay между ними не добавляется, поскольку транспортному средству не нужно перемещаться. Если маршрут следует к пункту обновления загрузки, значение снова добавляется ко времени в пути. Хотя транспортному средству необходимо замедляться и останавливаться на перерыв, а после него ускоряться, механизм расчета задачи выбора маршрута транспорта не может добавлять значение ArriveDepartDelay для перерывов. Это значит, что при выезде с заказа, остановке на перерыв и продолжении движения к следующему заказу, задержка прибытия/отправления добавляется только один раз, а не два. Для иллюстрации данного утверждения предположим, что имеются пять совпадающих заказов в одном многоэтажном доме, которые обслуживаются тремя разными маршрутами. Это значит, что нужно добавить три задержки прибытия/отправления; то есть трем водителям необходимо раздельно найти места для парковки и войти в одно и то же здание. Однако если заказы могут быть обслужены всего одним маршрутом, парковаться и входить в здание необходимо только одному водителю – и возникает только одна задержка прибытия/отправления. Поскольку механизм расчета задачи выбора маршрута транспорта пытается минимизировать затраты, он попробует ограничить задержки прибытия/отправления и поэтому выберет вариант с одним маршрутом. (Обратите внимание, что при наличии других ограничений – специальных требований, временных окон или емкостей – могут понадобиться несколько маршрутов.) Единица измерения для значения данного поля указывается параметром time_units. Capacities: максимальная вместимость транспортного средства. Вы можете указать вместимость в любом формате, например, может быть определена масса, объем или количество. Вы можете даже указать несколько различных измерений, например, вес и объем. Введите вместимости без указания единиц. Например, для транспортного средства, способного перевезти не более 40 000 фунтов, необходимо ввести 40000. Вам надо запомнить, что данное значение приведено в фунтах. Если при составлении маршрута учитываются несколько измерений, разделяйте их числовые значения пробелами. Например, для записи максимального веса и максимального объема транспортного средства, равных 40 000 фунтов и 2 000 кубических футов, в качестве параметра Capacities следует задать значение 40000 2000. Вам будет необходимо запомнить единицы измерения. Вам также нужно помнить последовательность введенных значений и соответствующие им единицы измерения (в данном случае фунты, а затем кубические футы). Запомнить единицы измерения и их последовательность важно по нескольким причинам: во-первых, для возможности интерпретации информации в будущем, во-вторых для правильного ввода значений полей DeliveryQuantities и PickupQuantities для заказов. Относительно второго пункта помните, что механизм расчета VRP одновременно ссылается на Capacities, DeliveryQuantities и PickupQuantities для того, чтобы маршрут не стал перегруженным. Так как единицы измерения не могут быть введены в поле, инструмент VRP не может выполнить преобразование единиц, поэтому вам необходимо вводить значения для трех полей с использованием аналогичных единиц измерения и в той же последовательности, чтобы обеспечить правильность интерпретации значений. При смешении единиц измерения или изменении последовательности этих трех полей вы получите нежелательные результаты без уведомления об этом. Таким образом, необходимо задать стандарт ввода единиц измерения и определенную последовательность и постоянно использовать ее при вводе значений для этих трех полей. Пустая строка или значение NULL соответствует нулю для всех значений. Значения емкости не могут быть отрицательными. Если в строке вместимости Capacities содержится недостаточное число значений относительно полей DeliveryQuantities или PickupQuantities заказов, то оставшиеся значения интерпретируются как равные нулю. Механизм расчета VRP только выполняет простой двоичный тест для определения превышения емкостей. Если значение емкости маршрута выше или равно общей вместимости, то механизм расчета VRP предположит, что груз помещается в транспортное средство. Это может быть неверно, в зависимости от фактической формы груза и транспортного средства. Например, механизм расчета VRP позволяет вам загрузить сферу объемом 1 000-кубических футов в грузовик вместимостью 1 000 кубических футов и шириной 8 футов. В действительности, сфера имеет диаметр 12,6 футов, и ее нельзя поместить в грузовик шириной 8 футов. FixedCost: фиксированная стоимость, которая принимается только в том случае, если маршрут используется в решении (то есть, что для него назначены некоторые заказы). Это поле может содержать значения NULL; значение NULL соответствует нулевой фиксированной стоимости. Данная стоимость является частью общих оперативных расходов на маршрут. CostPerUnitTime: примененная денежная стоимость – на единицу времени работы – для общей продолжительности маршрута, включая значения времени в пути, а также времени обслуживания и ожидания на заказах, станциях и в перерывах. Это поле не может содержать значение NULL и имеет значение по умолчанию, равное 1,0. Единица измерения для значения данного поля указывается параметром time_units. CostPerUnitDistance: Примененная денежная стоимость – на единицу пройденного расстояния – для длины маршрута (общее пройденное расстояние). Это поле может содержать значения NULL; значение NULL соответствует нулевой стоимости. Единица измерения для значения данного поля указывается параметром distance_units. OvertimeStartTime: продолжительность времени нормативной работы перед началом вычисления сверхурочных. Это поле может содержать значения NULL; значение NULL соответствует отсутствию сверхурочных. Единица измерения для значения данного поля указывается параметром time_units. Например, если водителю выплачиваются сверхурочные при общей длительности маршрута более восьми часов, значение OvertimeStartTime указывается равным 480 (8 часов * 60 минут/час), при этом параметр time_units имеет значение Минуты. CostPerUnitOvertime: денежная стоимость для единицы времени сверхурочной работы. Это поле может содержать значения NULL; значение NULL соответствует равенству значений CostPerUnitOvertime и CostPerUnitTime. MaxOrderCount: максимальное допустимое число заказов на маршруте. Это поле не может содержать значения NULL и имеет значение по умолчанию, равное 30. Это значение не может превышать 200. MaxTotalTime: максимально допустимое время продолжительности маршрута. Продолжительность (длительность) маршрута включает в себя значения времени в пути, а также времени обслуживания и ожидания на заказах, на станциях и в перерывах. Это поле может содержать значения NULL; значение NULL соответствует отсутствию ограничений по продолжительности маршрута. Единица измерения для значения данного поля указывается параметром time_units. MaxTotalTravelTime: максимально допустимое время в пути для маршрута. Данное время в пути содержит только время, затраченное на движение по сети, и не включает в себя время обслуживания или ожидания. Это поле может содержать значения NULL; значение NULL соответствует отсутствию ограничений по максимально допустимому времени передвижения по маршруту. Значение данного поля не может быть выше значения поля MaxTotalTime. Единица измерения для значения данного поля указывается параметром time_units. MaxTotalDistance: максимально допустимое расстояние движения для маршрута. Единица измерения для значения данного поля указывается параметром distance_units. Это поле может содержать значения NULL; значение NULL соответствует отсутствию ограничений по максимально допустимому расстоянию для маршрута. SpecialtyNames: строка, разделенная пробелами и содержащая имена специальных требований, поддерживаемых маршрутом. При отсутствии значений маршрут не поддерживает никаких специальных требований. Это поле является внешним ключом для поля SpecialtyNames в классе заказов. Для иллюстрации того, что такое специальные требования, и как они работают, предположим, что у компании по уходу за газонами и подрезанию деревьев имеется часть заказов, которые требуют применения автоподъемника с люлькой для обрезки высоких деревьев. Компания введет BucketTruck в поле SpecialtyNames для данных заказов, чтобы указать на наличие специального требования. Поле SpecialtyNames останется пустым (NULL) для остальных заказов. Аналогичным образом, компания введет BucketTruck в поле SpecialtyNames маршрутов, выполняемых грузовиками со гидравлическими стрелами-манипуляторами. Для остальных маршрутов данное поле останется пустым (NULL). Во время расчета механизм расчета задачи VRP назначит заказы без специального требования любому маршруту, но при этом он назначит заказы с требованием к подъемнику с люлькой тем маршрутам, на которых оно имеется. AssignmentRule: определяет, может ли маршрут быть использован для решения задачи. Это поле ограничивается с помощью домена значений, перечисленных ниже (используйте числовые значения, а не названия, указанные в скобках).
| Record Set |
breaks | Это время отдыха или перерывы для маршрутов в заданной задаче нахождения маршрута транспорта. Перерыв связан ровно с одним маршрутом и может быть взят после выполнения заказа, на пути к заказу или перед обслуживанием заказа. У него есть время начала и длительность, которые могут оплачиваться или не оплачиваться водителю. Имеется три способа установки начала перерыва: при помощи временного окна, максимального времени в пути или максимального времени работы. При указании перерывов, вы можете задать с помощью атрибутов свойства каждого из них, такие как имя или время обслуживания. Для задания свойств заказов можно использовать следующие атрибуты: ObjectID: управляемое системой поле ID. RouteName: название маршрута, для которого применяется перерыв. Несмотря на то, что перерыв назначается строго одному маршруту, этому маршруту могут быть назначены несколько перерывов. Данное поле является внешним ключом для поля Name параметра routes, поэтому оно не может содержать нулевое значение. Precedence: значения приоритета определяют последовательность перерывов для заданного маршрута. Перерывы со значением приоритета 1 происходят до перерывов со значением 2 и т. д. Все перерывы должны иметь значение приоритета вне зависимости от того, являются ли они перерывами временного окна, максимального времени в пути или максимального времени работы. ServiceTime: продолжительность перерыва. Это поле может содержать значения NULL; значение NULL соответствует отсутствию времени обслуживания. Единица измерения для значения данного поля указывается параметром time_units. TimeWindowStart: время начала временного окна перерыва. Если данное поле пустое (null) и для TimeWindowEnd указано действительное значение времени в течении дня, то перерыв может начаться в любое время до TimeWindowEnd. Если данное поле содержит значение, то значения полей MaxTravelTimeBetweenBreaks и MaxCumulWorkTime должны быть нулевыми; более того, все остальные перерывы в слое анализа должны иметь нулевые значения для параметров MaxTravelTimeBetweenBreaks и MaxCumulWorkTime. Если маршрут имеет множество перерывов с перекрывающимися временными окнами, то во время решения будет возникать ошибка. Поля временных окон в перерывах могут содержать значение только времени или даты и времени. Если поле времени, такое как TimeWindowStart, имеет значение только времени (например, 12:00), дата предполагается равной дате, указанной параметром default_date. Использование значений даты и времени (например, 11.07.2012 12:00) позволяет указывать временные окна, охватывающие два дня и более. Это особенно полезно, если перерыв следует сделать в районе полуночи. При решении задачи, которая охватывает несколько часовых поясов, значения временного окна каждого перерыва соответствует часовому поясу, в котором находится соответствующий маршрут, как указано параметром RouteName. TimeWindowEnd: время окончания временного окна перерыва. Если данное поле пустое (null) и для TimeWindowStart указано действительное значение времени в течение дня, то перерыв может начаться в любое время после TimeWindowStart. Если данное поле содержит значение, то MaxTravelTimeBetweenBreaks и MaxCumulWorkTime должны быть пустыми (null); более того, все остальные перерывы в слое анализа должны иметь значения NULL для параметров MaxTravelTimeBetweenBreaks и MaxCumulWorkTime. MaxViolationTime: в данном поле указывается максимальное допустимое время превышения временного окна перерыва. Временное окно считается нарушенным, если время прибытия не попадает в диапазон времени. Нулевое значение указывает, что временное окно не может быть нарушено; то есть, это окно является жестким. Ненулевое значение указывает максимальную величину опоздания: например, перерыв может начаться через 30 минут после окончания выделенного ему временного окна, но штраф за опоздание рассчитывается в соответствии с параметром Значимость превышения временного окна. Это свойство может быть пустым (null); значение NULL в параметрах TimeWindowStart и TimeWindowEnd соответствует отсутствию ограничений по допустимому времени нарушения. Если для параметров MaxTravelTimeBetweenBreaks или MaxCumulWorkTime задано значение, то MaxViolationTime должен быть пустым (null). Единица измерения для значения данного поля указывается параметром time_units. MaxTravelTimeBetweenBreaks: максимальное время в пути, которое может быть суммировано до начала перерыва. Время в пути суммируется от окончания предыдущего перерыва или, если перерыв еще не произошел, от начала маршрута. Если это последний перерыв маршрута, то MaxTravelTimeBetweenBreaks также указывает на максимальное время в пути, которое может быть суммировано от последнего перерыва до конечной станции. Это поле предназначено для ограничения длительности вождения транспортного средства человеком, прежде чем потребуется перерыв. Например, если для параметра Единицы поля времени (time_units для Python) анализа установлено значение Минуты, а свойство MaxTravelTimeBetweenBreaks имеет значение 120, водитель получит перерыв через два часа вождения. Чтобы назначить второй перерыв еще через два часа вождения, свойству MaxTravelTimeBetweenBreaks второго перерыва следует присвоить значение 120. Если данное поле содержит значение, то TimeWindowStart, TimeWindowEnd, MaxViolationTime и MaxCumulWorkTime должны быть пустыми (NULL) для успешного выполнения анализа. Единица измерения для значения данного поля указывается параметром time_units. MaxCumulWorkTime: Максимальное время работы, которое может быть суммировано до начала перерыва. Время работы всегда накапливается от начала маршрута. Оно включает в себя сумму времени перемещения, а также времени обслуживания и ожидания на заказах, на станциях и в перерывах. Обратите внимание, что здесь исключено время ожидания, которое равно времени, затрачиваемому маршрутом (или водителем) на ожидание в точке заказа или на станции до начала временного окна. Это поле предназначено для ограничения продолжительности работы человека, прежде чем потребуется перерыв. Например, если для параметра time_units задано значение Минуты, свойство MaxCumulWorkTime имеет значение 120, а ServiceTime – значение 15, водитель получит 15-минутный перерыв через два часа работы. Продолжая рассматривать последний пример, предположим, что второй перерыв должен начаться через три часа работы. Для указания данного перерыва необходимо ввести значение 315 (пять часов и 15 минут) в параметр MaxCumulWorkTime второго перерыва. Данное значение включает в себя MaxCumulWorkTime и ServiceTime предыдущего перерыва, а также три дополнительных часа работы до второго перерыва. Чтобы избежать преждевременных перерывов с максимальным временем работы, помните, что они суммируют время работы от начала маршрута, а также, что время работы включает в себя время обслуживания на предварительно посещенных станциях, заказах и в перерывах. Если данное поле содержит значение, то TimeWindowStart, TimeWindowEnd, MaxViolationTime и MaxTravelTimeBetweenBreaks должны быть пустыми (NULL) для успешного выполнения анализа. Единица измерения для значения данного поля указывается параметром time_units. IsPaid: Булево значение, указывающее, будет ли перерыв оплачиваемым или нет. Значение Да (True) определяет, что время, затраченное на перерыв, включается в расчет затрат маршрута и определение сверхурочных. Значение Нет (False) определяет обратное. По умолчанию используется значение Да (True). Sequence: как входное поле, оно показывает последовательность перерывов на маршруте. Это поле может содержать значения NULL. Значения входной последовательности являются положительными и уникальными для каждого маршрута (распределенного среди посещений станций, заказов и перерывов), но не обязаны начинаться с 1 или быть последовательными. Механизм расчета изменяет поле последовательности. После решения данное поле содержит значение последовательности перерыва на его маршруте. Выходные значения последовательности для маршрута едины для посещений станций, заказов и перерывов; начинаются с 1 (на начальной станции); и являются последовательными. | Record Set |
time_units | Единицы измерения времени для значений времени в анализе. Многие объекты и записи в анализе VRP содержат поля для записи значений времени, например, ServiceTime для заказов и CostPerUnitTime для маршрутов. Для сокращения требований по вводу данных эти поля не должны включать в себя единицы. Все значения расстояния должны вводиться в одних и тех же единицах, и данный параметр используется для указания единиц этих значений. Обратите внимание, что выходные поля на основании времени используют единицы, указанные данным параметром. | String |
distance_units | Единицы измерения расстояния для всех полей на основании расстояния в анализе. Многие объекты и записи в анализе VRP содержат поля для записи значений расстояния, например, MaxTotalDistance и CostPerUnitDistance для Маршрутов. Для сокращения требований по вводу данных эти поля не должны включать в себя единицы. Все значения расстояния должны вводиться в одних и тех же единицах, и данный параметр используется для указания единиц этих значений. Обратите внимание, что выходные поля на основании расстояния используют единицы, определяемые данным параметром. | String |
analysis_region (Дополнительный) | Укажите регион, в котором выполняется анализ. Если значение этого параметра не указано, инструмент автоматически вычислит имя региона на основе местоположения входных точек. Задание имени региона рекомендуется для увеличения скорости работы инструмента. Чтобы задать регион используйте одно из следующих значений:
| String |
default_date (Дополнительный) | Дата по умолчанию для значений полей времени, в которых указывается время в течение дня без указания даты. Вы можете найти эти поля времени в различных входных параметрах, таких как атрибуты ServiceTime в параметрах заказов и перерывов. | Date |
uturn_policy (Дополнительный) | Используйте этот параметр для запрещения или разрешения разворота на соединениях.Чтобы лучше разобраться в значениях параметров, рассмотрим следующую терминологию: соединение – это точка, где один участок улицы заканчивается и потенциально может соединяться с одним или несколькими другими сегментами; псевдо-соединение – это точка, в которой две улицы точно соединяются друг с другом; пересечение – это точка соединения трех или более улиц; а тупик – точка, в которой заканчивается один сегмент улицы, не соединяясь с другими. С учетом этой информации, параметр может иметь следующие значения:
Значение, указанное вами для данного параметра, игнорируется, за исключением случаев, когда Режим передвижения задан как Пользовательский, который является значением по умолчанию. | String |
time_window_factor (Дополнительный) | Определяет ранги значения для временных окон. Имеются три опции, описанные ниже.
| String |
spatially_cluster_routes (Дополнительный) |
| Boolean |
route_zones (Дополнительный) | Очерчивает рабочие территории для заданных маршрутов. Зона маршрута – это полигональный пространственный объект, который используется для ограничения маршрутов обслуживанием только тех заказов, которые находятся в пределах указанной области или вблизи нее. Вот несколько примеров, когда зоны маршрутов могут быть полезны:
При указании зон маршрута необходимо задать с помощью атрибутов свойства каждой из них, такие как связанные маршруты. Для задания свойств зон маршрута можно использовать следующие атрибуты: ObjectID: управляемое системой поле ID. RouteName: название маршрута, для которого применяется данная зона. Зона маршрута может иметь не более одного связанного маршрута. Это поле не может содержать нулевые значения и является внешним ключом для поля Name параметра routes. IsHardZone: двоичное значение, определяющее гибкую или жесткую зону маршрута. Значение Да (True) определяет жесткую зону; это означает, что заказ, выходящий за пределы полигона зоны маршрута, не может быть назначен этому маршруту. По умолчанию используется значение 1 (True). Значение Ложь (0) определяет, что такие заказы все еще могут быть назначены, но стоимость обслуживания заказа взвешена на основании функции евклидова расстояния от зоны маршрута. Обычно это означает что, по мере увеличения расстояния по прямой от гибкой зоны до заказа вероятность того, что заказ будет присвоен маршруту, уменьшается. | Feature Set |
route_renewals (Дополнительный) | Определяет промежуточные станции, которые могут посещаться на маршруте для догрузки и выгрузки доставляемых или собираемых грузов. Обновление связывает маршрут со станцией. Связь указывает, что на маршруте может производиться обновление (догрузка или выгрузка на маршруте) на связанной станции. Обновления маршрутов могут использоваться для моделирования сценариев, в которых транспортное средство набирает полный объем доставляемых грузов на начальной станции, обслуживает заказы, возвращается на станцию для новой загрузки и продолжает обслуживать дальнейшие заказы. Например, при доставке газа пропана транспортное средство может осуществить несколько доставок до тех пор, пока его резервуар не будет почти или полностью опустошен, посетить пункт дозаправки и осуществлять дальнейшую доставку. Вот несколько правил и вариантов выбора, которые также следует учитывать при работе с исходными точками маршрутов:
При указании обновления маршрута необходимо задать с помощью атрибутов свойства каждого из них, такие как имя станции, на которой произойдет обновление. Для задания обновления маршрута можно использовать следующие атрибуты: ObjectID: управляемое системой поле ID. DepotName: имя станции, на которой происходит обновление. Это поле не может содержать нулевое значение и является внешним ключом для поля Name параметра depots. RouteName: название маршрута, к которому применяется данное обновление. Это поле не может содержать нулевое значение и является внешним ключом для поля Name параметра routes. ServiceTime: время обслуживания для обновления. Это поле может содержать значение NULL; значение NULL соответствует нулевому времени обслуживания. Единица измерения для значения данного поля указывается параметром time_units. Время, затраченное на загрузку транспортного средства на станции обновления, может зависеть от размера транспортного средства и степени его загруженности. Однако время обслуживания для обновления маршрута является фиксированным значением и не учитывает фактическую загрузку. Таким образом, время на обслуживание обновления должно быть представлено значением, соответствующим полной загрузке грузовика, средней его загрузке или другому времени на ваш выбор. | Record Set |
order_pairs (Дополнительный) | Этот параметр объединяет в пары заказы на сбор и доставку, которые обслуживаются на одном маршруте. Иногда необходимо, чтобы сбор и доставка по заказам производились совместно. Например, курьерской компании может потребоваться маршрут для сбора посылки с высоким приоритетом от одного заказчика и доставки ее другому без возврата на станцию или сортировочную станцию с целью сокращения времени доставки. Эти связанные заказы могут назначаться одному и тому же маршруту с соответствующей последовательностью при помощи спаренных заказов. Более того, могут существовать ограничения продолжительности хранения посылки в транспортном средстве; например, посылка может содержать образец крови, который должен быть перевезен из офиса врача в лабораторию в течение двух часов. При указании парных заказов, необходимо задать с помощью атрибутов свойства каждого из них, такие как имена двух заказов. Для задания свойств парных заказов можно использовать следующие атрибуты: ObjectID: управляемое системой поле ID. FirstOrderName: имя первого заказа в паре. Это поле является внешним ключом для поля Name параметра orders. SecondOrderName: имя второго заказа в паре. Это поле является внешним ключом для поля name параметра orders. Первый заказ в паре должен быть заказом сбора, это означает, что значение поля DeliveryQuantities для него пустое (NULL). Второй заказ в паре должен быть заказом доставки, это означает, что значение поля PickupQuantities для него пустое (NULL). Количество, которое собирается в первом заказе, должно соответствовать количеству, поставляемому во втором заказе. В отдельном случае оба заказа могут иметь нулевые количества для сценариев, в которых емкости не используются. Заказы не загружаются и не разгружаются в станциях. MaxTransitTime: максимальное время транзита для пары. Время нахождения в пути представляет собой продолжительность от времени отправления для первого заказа до времени прибытия на точку второго заказа. Это ограничение влияет на время в транспортном средстве, или время поездки, между двумя заказами. Если транспортное средство перевозит людей или скоропортящиеся товары, то его время поездки обычно короче, чем для транспортного средства, перевозящего коробки или непортящиеся товары. Это поле может содержать значения NULL; значение NULL соответствует отсутствию ограничений по времени поездки. Единица измерения для значения данного поля указывается параметром time_units. Механизмом расчета может отслеживаться и учитываться лишнее время в пути (измеряемое с учетом непосредственного времени в пути между парами заказов). По этой причине вы можете указать механизму расчета VRP следующие подходы:
Назначая уровень важности параметру excess_transit_factor, вы ,фактически, выбираете один из этих трех подходов. Независимо от уровня значимости, механизм расчета всегда будет приводить к ошибке при превышении значения свойства MaxTransitTime. | Record Set |
excess_transit_factor (Дополнительный) | Уровни важности сокращения избыточного времени в пути для пар заказов. Избыточное время в пути – это затрачиваемое сверх необходимого время для перемещения от одного заказа к другому. Избыточное время в пути может быть вызвано перерывами в работе водителя или движением к промежуточным заказам и станциям. Ниже представлены три значения, из которых можно сделать выбор.
| String |
point_barriers (Дополнительный) | Укажите одну или несколько точек, действующих в качестве временных ограничений или представляющих дополнительное время или расстояние, которые могут потребоваться для передвижения по улицам. Например, точечный барьер может быть использован для обозначения упавшего дерева или для ввода времени ожидания на железнодорожном переезде. Инструмент может накладывать до 250 ограничений, точек, добавленных в качестве барьеров. При указании точечных барьеров вы можете задать с помощью атрибутов свойства каждого из них, такие как тип барьера. Для задания свойств точечных барьеров можно использовать следующие атрибуты: Name: имя барьера. BarrierType: указывает, ограничивает ли точечный барьер перемещение полностью или добавляет время или расстояние при его пересечении. Значение этого атрибута указывается одним из следующих целых чисел (используйте числовой код, а не имя в скобках):
Additional_Time: указывает, какое время пути добавляется при прохождении барьера. Это поле действительно только для барьеров с дополнительной стоимостью, и только если используются единицы измерения времени. Значение этого поля должно быть больше или равно нулю, а его единицы измерения соответствуют заданным в параметре Единицы измерения. Additional_Distance: указывает, какое расстояние добавляется при прохождении барьера. Это поле действительно только для барьеров с дополнительной стоимостью, и только если используются единицы измерения расстояния. Значение этого поля должно быть больше или равно нулю, а его единицы измерения соответствуют заданным в параметре Единицы измерения. | Feature Set |
line_barriers (Дополнительный) | Укажите одну или несколько линий, которые запрещают передвижение там, где они пересекают улицы. Например, при помощи линейного барьера можно смоделировать маршрут парада или марша протеста, которые препятствуют движению по нескольким участкам улиц. Линейный барьер может также быстро запретить пересечение нескольких дорог, отделяя, таким образом, возможный маршрут от нежелательных участков уличной сети. Инструмент имеет ограничение числа улиц, которые можно запретить с помощью параметра Линейные барьеры. Хотя лимита на число линий, которые можно использовать как барьеры, нет, общее число улиц, пересекаемых всеми линиями, не должно превышать 500. При указании линейных барьеров вы можете задать с помощью атрибута свойство имени для каждого из них. Name: имя барьера. | Feature Set |
polygon_barriers (Дополнительный) | Укажите полигоны, которые либо полностью запрещают передвижение, либо пропорционально масштабируют время или расстояние, необходимое для передвижения по улицам, пересекаемым полигоном. Сервис имеет ограничение числа улиц, которые можно запретить с помощью параметра Полигональные барьеры. Хотя лимита на число полигонов, которые можно использовать как барьеры, нет, общее число улиц, пересекаемых всеми полигонами, не должно превышать 2000. При указании полигональных барьеров вы можете задать с помощью атрибутов свойства каждого из них, такие как тип барьера. Для задания свойств полигональных барьеров можно использовать следующие атрибуты: Name: имя барьера. BarrierType: указывает, ограничивает ли барьер перемещение полностью или масштабирует время или расстояние при прохождении по нему. Значение поля указывается одним из следующих целых чисел (используйте числовой код, а не имя в скобках):
ScaledTimeFactor: это коэффициент, на который умножается время поездки по улицам, пересекающимся с барьером. Это поле действительно только для барьеров с масштабированной стоимостью, и только если используются единицы измерения времени. Значение поля должно быть больше нуля. ScaledDistanceFactor: это коэффициент, на который умножается длина пути по улицам, пересеченным барьером. Этот атрибут действителен только для барьеров с масштабированной стоимостью, и только если используются единицы измерения расстояния. Значение атрибута должно быть больше нуля. | Feature Set |
use_hierarchy_in_analysis (Дополнительный) | Укажите, должна ли при нахождении наилучшего маршрута использоваться иерархия.
Инструмент автоматически начинает использовать иерархию, если расстояние по прямой между заказами, станциями или и тем и другим превышает 50 миль, даже если в этом параметре указано иное. Значение, указанное вами для данного параметра, игнорируется, за исключением случаев, когда Режим передвижения задан как Пользовательский, который является значением по умолчанию. | Boolean |
restrictions (Дополнительный) | Укажите, какие ограничения должны учитываться инструментом при нахождении наилучшего маршрута. Значение, указанное вами для данного параметра, игнорируется, за исключением случаев, когда Режим передвижения задан как Пользовательский, который является значением по умолчанию. Ограничение представляет собой предпочтение или требование во время поездки. В большинстве случаев ограничения запрещают использование тех или иных дорог. Например, использование ограничения Избегать платных дорог приведет к тому, что платные дороги будут использоваться, только если это абсолютно необходимо для подъезда к инциденту или пункту обслуживания. Ограничение по высоте позволяет прокладывать маршрут в обход всех объектов с пролетами, меньшими, чем высота транспортного средства. Если транспортное средство перевозит коррозионные вещества, применение ограничения Any Hazmat Prohibited (Вредные вещества запрещены) предотвратит перевозку таких материалов по тем дорогам, по которым это запрещено. Ниже приводится список доступных ограничений и их краткое описание. Инструмент поддерживает следующие ограничения:
| String |
attribute_parameter_values (Дополнительный) | Укажите дополнительные значения, требуемые для некоторых ограничений, такие как вес транспортного средства для ограничения по весу. Вы можете использовать этот параметр, чтобы указать, является ли движение по дорогам, для которых установлено это ограничение, запрещенным, нежелательным или предпочтительным. Если ограничение означает нежелательность или предпочтительность использования дороги, вы можете дополнительно указать с помощью этого параметра степень нежелательности или предпочтительности. Например, вы можете установить для платных дорог правило никогда их не использовать, по возможности избегать или наоборот, отдавать им предпочтение. Значение, указанное вами для данного параметра, игнорируется, за исключением случаев, когда Режим передвижения задан как Пользовательский, который является значением по умолчанию. Если вы задаете параметр Значения атрибутивного параметра из класса пространственных объектов, имена полей класса пространственных объектов должны соответствовать следующим: AttributeName: указывает имя ограничения. ParameterName: указывает имя параметра, связанного с ограничением. В зависимости от целей ограничения, оно может иметь одно или несколько значений поля ParameterName. ParameterValue: значение для ParameterName, используемое инструментом при оценке ограничения. Параметр Значения атрибутивного параметра зависит от параметра Ограничения. Поле ParameterValue применяется, только если значением параметра Ограничения является имя ограничения. В параметре Значения атрибутивного параметра (Attribute Parameter Values) каждое ограничение (AttributeName) содержит значение поля ParameterName, Использование ограничения (Restriction Usage), определяющее запрет, нежелательность или предпочтительность использования дорог, для которых установлено ограничение, а также степень нежелательности или предпочтительности использования дорог. Поле Использование ограничения ParameterName может иметь одно из следующих строковых значений или эквивалентных числовых значений, указанных в скобках:
Как правило, для поля Использование ограничения используется значение по умолчанию, PROHIBITED, если ограничение связано с характеристиками транспортного средства, например, его высотой. Однако в некоторых случаях значение поля Использование ограничения будет зависеть от ваших предпочтений при выборе маршрута. Например, для ограничения Избегать платных дорог параметр Использование ограничения имеет по умолчанию значение AVOID_MEDIUM. Это означает, что, при наличии данного ограничения инструмент будет по возможности избегать использования платных дорог при построении маршрута. Значение AVOID_MEDIUM также указывает, насколько важно избегать использования платных дорог при поиске лучшего маршрута: это ограничение имеет средний приоритет. При выборе AVOID_LOW исключение платных дорог из маршрута будет иметь меньшее значение, а при выборе AVOID_HIGH – большее, поэтому сервис будет создавать более длинные маршруты, чтобы по возможности избежать использования платных дорог. При выборе PROHIBITED использование платных дорог будет полностью запрещено, и сервис не сможет включать их в маршрут. Следует помнить, что в некоторых случаях целью анализа является прокладка маршрута в обход платных дорог, а в других случаях проезд по платным дорогам может быть предпочтителен, поскольку время, потраченное на движение, более ценно, чем деньги, уплаченные за проезд. В последнем случае для параметра Использование ограничения следует выбрать значения PREFER_LOW, PREFER_MEDIUM или PREFER_HIGH. Чем выше предпочтительность, тем в большей степени маршрут будет проходить по дорогам с этим ограничением. | Record Set |
populate_route_lines (Дополнительный) |
Когда параметр Форма маршрута имеет значение Истинная форма, генерализацией формы маршрута можно дополнительно управлять, выбирая значения параметров Допуск упрощения линии маршрута. Не важно, какое значение выбрано для параметра Форма маршрута, наилучший маршрут всегда определяется минимизацией перемещения по уличной сети, а не по расстоянию по прямой. Это значит, что изменяются только формы маршрута, а не исходные улицы, которые перебирает инструмент при нахождении маршрута. | Boolean |
route_line_simplification_tolerance (Дополнительный) | Определяет степень упрощения геометрии выходных линий маршрутов и маршрутных листов. Значение, указанное вами для данного параметра, игнорируется, за исключением случаев, когда Режим передвижения задан как Пользовательский, который является значением по умолчанию. Инструмент также игнорирует этот параметр, если параметр populate_route_lines отключен (False). При упрощении сохраняются важнейшие точки на маршруте, например, повороты и перекрестки, составляющую основную форму маршрута, а остальные точки удаляются. Указываемое вами расстояние упрощения является максимальным допустимым смещением упрощенной линии от исходной. Упрощение линии сокращает количество вершин в геометрии маршрута. Это ускоряет работу инструмента. | Linear Unit |
populate_directions (Дополнительный) | Укажите, должен ли инструмент создавать путевой лист для каждого маршрута.
| Boolean |
directions_language (Дополнительный) | Укажите язык, на котором должен создаваться путевой лист. Этот параметр используется, только если параметр populate_directions включен или имеет значение True. Значениями параметра могут быть следующие двух- или пятисимвольные коды языка:
Если указан неподдерживаемый код языка, инструмент возвращает путевой лист на английском языке, являющемся языком по умолчанию. | String |
directions_style_name (Дополнительный) | Укажите имя стиля форматирования для путевого листа. Этот параметр используется, только если параметр Заполнить путевой лист включен или задан как True. Параметр может принимать следующие значения:
| String |
travel_mode (Дополнительный) | Задайте режим передвижения для модели анализа. Режимы передвижения настраиваются в ArcGIS Online и могут изменяться администратором вашей организации в целях лучшего соответствия рабочим процессам вашей организации. Вам требуется указать имя режима передвижения, поддерживаемого вашей организацией. Для получения списка имен поддерживаемых режимов передвижения используйте подключение к ГИС-серверу, применяемое вами для доступа к этому инструменту, и в наборе инструментов Утилиты запустите GetTravelModes. Инструмент GetTravelModes добавляет в приложение таблицу Поддерживаемые режимы передвижения. В качестве входных данных можно задать любое значение в поле Имя режима передвижения таблицы Поддерживаемые режимы передвижения. Вы также можете указать в качестве входного значения из поля Настройки режима передвижения. Это ускорит выполнение инструмента, поскольку инструмент не будет искать настройки на основании имени режима передвижения. Пользовательский (значение по умолчанию) – позволяет настроить собственный режим передвижения при помощи параметров этого режима (Развороты в соединениях, Использовать иерархию, Ограничения, Значения Параметров атрибутов и Импеданс). Значения по умолчанию для модели параметров пользовательского режима передвижения на легковом автомобиле. Например, можно выбрать Пользовательский и задать указанные выше параметры пользовательского режима передвижения для моделирования быстрой пешей ходьбы или передвижения грузового автомобиля с определенными габаритными (по высоте) и весовыми характеристиками, загруженного определенным опасным грузом. Можете попробовать различные настройки для получения нужных вам результатов анализа. После определения настроек анализа вам необходимо связаться с администратором вашей организации и сохранить эти настройки как часть нового или существующего режима передвижения, чтобы любой пользователь вашей организации мог перезапустить анализ с такими же настройками. | String |
impedance (Дополнительный) | Задайте импеданс – значение, представляющее затраты или стоимость перемещения вдоль сегментов дорог или других частей транспортной сети. Время передвижения является импедансом, автомобиль, проезжающий милю за минуту по пустой дороге является примером импеданса. Время передвижения может зависеть от режима перемещения: ту же милю пешеход пройдет за 20 минут, – поэтому важно выбрать правильный импеданс для моделируемого режима. Выберите из следующих значений импеданса:
Значение, указанное вами для данного параметра, игнорируется, за исключением случаев, когда Режим передвижения задан как Пользовательский, который является значением по умолчанию. | String |
time_zone_usage_for_time_fields (Дополнительный) | Указывает часовой пояс входных полей даты-времени, поддерживаемых инструментом. Этот параметр указывает часовой пояс для следующих полей: TimeWindowStart1, TimeWindowEnd1, TimeWindowStart2, TimeWindowEnd2, InboundArriveTime и OutboundDepartTime для заказов. TimeWindowStart1, TimeWindowEnd1, TimeWindowStart2 и TimeWindowEnd2 на станциях. EarliestStartTime и LatestStartTime на маршрутах. TimeWindowStart и TimeWindowEnd в перерывах.
Указание значений даты-времени по времени UTC особенно полезно, когда неизвестен часовой пояс, в котором расположены заказы или станции, или когда заказы или депо расположены в нескольких часовых поясах ,, а вы хотите, чтобы все значения даты-времени были синхронизированы. Опция UTC применяется только в случае, когда атрибут часового пояса определяется набором сетевых данных. В противном случае ,, все значения даты-времени всегда воспринимаются как GEO_LOCAL. | string |
save_output_layer (Дополнительный) | Укажите, должен ли инструмент сохранить настройки анализа в виде файла слоя сетевого анализа. Вы не можете работать с этим файлом напрямую, даже если вы откроете его в приложении ArcGIS Desktop, например, в ArcMap. Это предназначено для отправки в техническую поддержку Ecri для диагностики качества результатов, получаемых инструментом.
| Boolean |
overrides (Дополнительный) | Задайте дополнительные опции, которые смогут повлиять на выполнение расчета, если будут найдены решения для задач сетевого анализа. Для этого параметра должно быть задано значение в формате JavaScript Object Notation (JSON). К примеру, допустимое значение имеет следующий вид: {"overrideSetting1" : "value1", "overrideSetting2" : "value2"}. Замещающее имя всегда заключено в двойные кавычки. Эти значения могут быть числовыми, булевыми или текстовыми. Значение по умолчанию является пустым, что означает отсутствие замещения каких-либо настроек механизма расчета. Замещения – дополнительные настройки, которые должны применяться только по итогам выполнения тщательного анализа результатов, которые будут получены до и после применения таких настроек. Список поддерживаемых настроек замещений для каждого расчета и их доступных значений можно получить, обратившись в службу технической поддержки Esri. | String |
save_route_data (Дополнительный) | Выберите, будут ли выходные данные включать zip-файл, содержащий базу геоданных, в которой хранятся входные и выходные данные анализа в формате, который может быть использован для дальнейшей публикации слоев маршрутов интерактивно в ArcGIS Online или Portal for ArcGIS.
| Boolean |
Пример кода
Пример SolveVehicleRoutingProblem
В следующем скрипте Python показано использование инструмента SolveVehicleRoutingProblem.
'''
The script shows how to use the SolveVehicleRoutingProblem tool in a script. It demonstrates how to obtain the schema for
the inputs, populate the inputs, excute the tool and save the results.
'''
import time
import sys
import arcpy
#Change the username and password applicable to your own ArcGIS Online account
username = "<your user name>"
password = "<your password>"
vrp_service = "https://logistics.arcgis.com/arcgis/services;World/VehicleRoutingProblem;{0};{1}".format(username, password)
#Add the geoprocessing service as a toolbox. The alias will be the service name
arcpy.ImportToolbox(vrp_service)
vrp_tool_name = "SolveVehicleRoutingProblem_VehicleRoutingProblem"
#Set the variables to store results from the tool. Overwrite the results if they already exist.
arcpy.env.overwriteOutput = True
output_routes = "C:/data/Results.gdb/Routes"
assigned_orders = "C:/data/Results.gdb/AssignedOrders"
unassigned_orders = "C:/data/Results.gdb/UnassignedOrders"
#Get the schema for input orders, depots and routes
input_orders = arcpy.GetParameterValue(vrp_tool_name, 0)
input_depots = arcpy.GetParameterValue(vrp_tool_name, 1)
input_routes = arcpy.GetParameterValue(vrp_tool_name, 2)
#Create two orders as input. The coordinate values are in WGS84 spatial reference.
#AssignmentRule for orders is 3 which specifies that the tool should assign a new
#sequence and route for every order.
orders = [(-122.51, 37.7724), (-122.4889, 37.7538)]
sr = arcpy.SpatialReference(4326)
with arcpy.da.InsertCursor(input_orders, ("SHAPE@", "Name", "AssignmentRule")) as cursor:
for i, order in enumerate(orders):
order_shape = arcpy.PointGeometry(arcpy.Point(order[0], order[1]), sr)
row = (order_shape, "O{}".format(i + 1), 3)
cursor.insertRow(row)
#Create one depot as input. The coordinate values are in WGS84 spatial reference
depots = [(-122.3943, 37.7967)]
with arcpy.da.InsertCursor(input_depots, ("SHAPE@", "Name")) as cursor:
for i, depot in enumerate(depots):
depot_shape = arcpy.PointGeometry(arcpy.Point(depot[0], depot[1]), sr)
row = (depot_shape, "D{}".format(i + 1))
cursor.insertRow(row)
#Create one route as input. Ensure that the StartDepotName and EndDepotName fields on routes has same
#value as the Name field on input depots. AssignmentRule for routes is 1 which specifies that the tool
#must include the route. CostPerUnitTime and MaxOrderCount are fields that cannot have null values if
#the route is to be considered as a valid route.
with arcpy.da.InsertCursor(input_routes, ("Name", "StartDepotName", "EndDepotName", "AssignmentRule", "CostPerUnitTime", "MaxOrderCount")) as cursor:
row = ("R1", "D1", "D1", 1, 1, 10)
cursor.insertRow(row)
#Call the tool
result = arcpy.SolveVehicleRoutingProblem_VehicleRoutingProblem(input_orders, input_depots, input_routes)
arcpy.AddMessage("Running the analysis with result ID: {}".format(result.resultID))
#Check the status of the result object every 1 seconds until it has a value of 4(succeeded) or greater
while result.status < 4:
time.sleep(1)
#Print any warning or error messages returned from the tool
result_severity = result.maxSeverity
if result_severity == 2:
arcpy.AddMessage("An error occured when running the tool")
arcpy.AddMessage(result.getMessages(2))
sys.exit(2)
elif result_severity == 1:
arcpy.AddMessage("Warnings were returned when running the tool")
arcpy.AddMessage(result.getMessages(1))
#Get the output routes and orders and save to a local geodatabase
result.getOutput(0).save(unassigned_orders)
result.getOutput(1).save(assigned_orders)
result.getOutput(2).save(output_routes)
Параметры среды
Этот инструмент не использует параметры среды геообработки