Создание оптимального пути с наименьшей стоимостью

Доступно с лицензией Spatial Analyst.

Что такое путь с наименьшей стоимостью?

Инструмент Оптимальный путь (Cost Path) определяет путь с наименьшей стоимостью от точки-адресата до точки-источника. Кроме обязательно задаваемой точки назначения, инструмент Оптимальный путь (Cost Path) использует два растра, полученные из инструментов стоимостного расстояния: растр расстояния наименьшей стоимости и растр стоимостного направления. Эти растры создаются из инструментов Стоимостное расстояние (Cost Distance) или Путевое расстояние (Path Distance). Растр стоимостного направления используется для отслеживания маршрута наименьшей стоимости до источника поверх поверхности стоимостного расстояния.

Зачем искать путь с наименьшей стоимостью?

Путь с наименьшей стоимостью проходит от объекта-адресата до источника. Этот путь шириной в одну ячейку, пролегает между точкой назначения и источником и указывает наиболее дешевый маршрут (относительно единиц стоимости, заданных исходным растром стоимости, который является входными данными для инструмента взвешенного расстояния). Используйте инструмент Оптимальный путь (Cost Path) для поиска наилучшего маршрута прокладки новой дороги, учитывая стоимость строительных работ, или для определения оптимального варианта пути из пригородов (источник) до ближайшего торгового центра (адресат). При применении инструмента в примере строительства дорог, результирующий путь является самым дешевым маршрутом для строительства дороги из адресата к источнику (существующее пересечение).

Пути с наименьшими стоимостями с двумя разными весами
Пути с наименьшими стоимостями с двумя разными весами

На диаграмме выше вы видите два возможных пути для новой дороги (фиолетовый и красный). Фиолетовая линия представляет путь, созданный с помощью растра стоимости, в котором каждый входной растр (землепользования и уклона) имеет одинаковое влияние. Красная линия представляет путь, созданный с помощью растра стоимости, в котором входной растр уклона имеет вес (влияние) 66 процентов. Если вы даете входному растру уклона больший вес, больше внимание будет уделяться тому, чтобы избегать более крутые уклоны на красном пути.

Создание пути с наименьшей стоимостью

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

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

На следующих примерах инструмент Оптимальный путь будет продемонстрирован с использованием различных вариантов типа пути.

Примеры

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

Исходные и целевые местоположения
Пример исходных и целевых местоположений

Each zone

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

Путь наименьшей стоимости по каждой зоне
Путь наименьшей стоимости по каждой зоне

Единственный путь

В следующем примере инструмент Оптимальный путь будет продемонстрирован с использованием опции наилучшего Единственного пути. Если существует единственный путь наименьшей стоимости, то он будет кодирован значением 3 в выходном растре. Ячейке внутри исходной зоны, где начинается путь, присваивается значение 1.

Путь наименьшей стоимости по наилучшему единственному пути
Путь наименьшей стоимости по наилучшему единственному пути

Каждая зона со сходящимися путями

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

Путь наименьшей стоимости ко множеству зон
Пути наименьшей стоимости ко множеству зон

Присвоенное каждому пути значение присваивается по порядку, в котором ячейки зоны встречаются в процессе сканирования.

Связанные разделы