Cтатьи и комментарии

Сетевая модель и сетевой анализ

Сетевая модель данных в ГИС Карта 2005 представлена в виде пользовательской карты, содержащей объекты: узел и ребро сети с семантическими характеристиками, в которых хранится информация о связности сети и атрибуты для решения задач сетевого анализа.

Построение сети

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

Сетевая модель и сетевой анализ. Поиск минимального маршрута. Нахождение объектов в пределах заданного расстояния.

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

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

Сетевая модель сохраняется в виде отдельной пользовательской карты.

Построение сети
Настройка параметров для создания сети. Выбор семантик для записи в ребра

Сетевой анализ

Задачами сетевого анализа в ГИС Карта 2005 являются поиск минимального маршрута между двумя узлами с учетом значений семантических характеристик ребер сети, нахождение объектов в пределах заданного расстояния от указанного узла (графа удаленности) и определение минимального пути между несколькими указанными узлами.

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

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

Параметры построения минимального пути
Граф удаленности

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

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

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

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

Список объектов