Трассирование

Сетевой анализ включает Трассирование (Tracing). Функция Трассирование по геометрической сети создает связанные наборы элементов сети, в соответствии с некоторым условием.

При помощи инструментов трассирования можно найти:

· все элементы сети, которые лежат вверх или вниз по течению от заданной точки на сети;

· общие затраты всех элементов сети, которые лежат вверх по течению от заданной точки на сети;

· общие пространственные объекты, которые выше по течению от заданной точки;

· все объекты, которые связаны или не связаны с данной точкой через сеть;

· петли, которые могут быть результатом маршрутов между точками на сети.

+

Трассирование выполняется, когда нужно узнать, какая часть сети условно соединяется с выбранным узлом на сети, известным как начало трассы. Для узла или линии быть условно соединенным означает, что существует путь от узла/линии к началу трассы, и что путь соединения выполняет ряд условий. Какими являются эти условия, это зависит от приложения. Они могут включать направление пути, вместимость, длину, потребление ресурсов вдоль пути, и так далее. Условие обычно - это логическое выражение, например:

· путь должен направляться от узла/линии к началу трассы;

· его вместимость (определяемая как минимальная вместимость линий, которые составляют путь) должна быть ниже установленного порога;

· длина пути не должна превышать установленной максимальной длины. Трассирование может быть полезной функцией для многих проблем,

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

Литература

1. Основные принципы геоинформационных систем: учебн. пособие / Шипулин В. Д.; Харьк. нац. акад. гор. хоз-ва. – Х.: ХНАГХ, 2010. – 337 с.

2. ДеМерс, Майкл Н. Географические Информационные Системы. Основы.: Пер. с англ. - М.: Дата+, 1999.

3. Геоинформатика: Учеб. для студ. вузов / Е.Г.Капралов, А.В. Кошкарев, В. С. Тикунов и др.; Под ред. В. С.Тикунова. – М: Издательский центр «Академия», 2005. — 480 с, [8] с. цв. ил.: ил. (Классический университетский учебник).

4. Геоинформатика /А.Д. Иванников, В.П. Кулагин, А Н Тихонов, В.Я. Цветков - М.: МАКС Пресс 2001 -349 с.

5. Бугаевский JI.M., Цветков В.Я. Геоинформационные системы: Учебное пособие для вузов М.2000. – 222с.,: ил. 28.

6. РБС является абсолютным статистическим показателем, следовательно, он не может непосредственно сравниваться с РБС других точечных распределений. Индекс ближайшего соседства может быть нормализован для выполнения таких сравнений [McGrew and Monroe, 1993], но это уже выходит за рамки данной книги. Существуют также и другие методы определения кластеризации, основанные на других статистических показателях [Davis, 1986; Griffiths, 1962, 1966; Ripley, 1981], но это также выходит за рамки данной книги.

7.

8. Рисунок 11.2. Координаты точек для определения РБС. Каждая точка (например, точка А) имеет своего ближайшего соседа (в данном случае, точка В). Расстояния определяются с помощью теоремы Пифагора (см. Таблицу 11.1).