О сетевом анализе с использованием иерархии

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

  1. Главные дороги (автомагистрали со свободным въездом или с ограниченным въездом)
  2. Второстепенные дороги (главные и магистральные дороги)
  3. Локальные дороги (улицы районного и местного значения)

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

Сравнение анализов маршрута без иерархии и с иерархией

Преимущества иерархического сетевого анализа

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

Как работает иерархия?

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

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

Действия иерархического механизма расчета

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

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

Пример несоединенных дорог наивысшей иерархии

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

Подробнее об иерархии в расчете областей обслуживания

Использование иерархии в сетевом анализе

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

Использование иерархии по умолчанию

Если в наборе сетевых данных есть атрибут иерархии, то в любом созданном вами слое сетевого анализа можно использовать иерархию по умолчанию. Для изменения этой настройки из окна Каталог (Catalog) в ArcMap откройте диалоговое окно Свойства набора сетевых данных (Network Dataset Properties). Перейдите на закладку Атрибуты (Attributes), щелкните правой кнопкой мыши на сетевом атрибуте иерархии и выберите Использовать по умолчанию (Use By Default). Вы также можете включить использование иерархии в ArcMap для каждого добавляемого слоя сетевого анализа; для этого откройте диалоговое окно Свойства слоя (Layer Properties) для вашего слоя сетевого анализа, перейдите на закладку Настройки анализа (Analysis Settings) и выберите опцию Использовать иерархию (Use Hierarchy). Если, напротив, нужно выполнить обычный анализ, отключите опцию Использовать иерархию (Use Hierarchy).

Изменение рангов иерархии

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

Связанные темы

9/11/2013