4.1 Сетевая модель в ГИС

Задачи, решаемые ГИС с применением сетевой модели, можно обобщить в следующие категории:

? получение математической модели графа из географических данных для дальнейшего анализа с использованием теории графов;

? расчёт кратчайших путей между вершинами сети;

? поиск ближайшей вершины из группы заданных;

? определение области доступности для некоторой вершины - нахождение всех вершин в заданном радиусе;

? нахождение циклов в графе сети;

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

? поиск элементов в определённом направлении - граф может быть ориентированным;

? анализ сети при изменении одного из её элементов, добавлении новых элементов [2].

ГИС в сфере инженерных сетей выполняют функции проектирования, инвентаризации, моделирования, а также информационной поддержки экспертных оценок и принятия решений. Они также используется для эксплуатации инженерных сетей, являются информационно-справочными системами.

Использование ГИС с сетевой моделью в бизнесе позволяет существенно повысить его эффективность, поскольку позволяет ответить, например, на следующие вопросы:

? как узнать, в какой области доступности будет находиться предприятие для определённых районов города, и за какое время клиенты из этих районов смогут добраться до него;

? как минимизировать время/стоимость доставки тех или иных грузов;

? какое отделение предприятия лучше посетить клиенту, чтобы минимизировать время его поездки;

? как спрогнозировать развитие бизнеса, улучшить покупательную способность предприятия.

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