Геометрические сети - Geometric networks

А геометрическая сеть это объект, обычно используемый в географические информационные системы моделировать ряд взаимосвязанных функций. Геометрическая сеть похожа на график в математика и Информатика, и могут быть описаны и проанализированы с использованием теорий и концепций, подобных теория графов. Геометрические сети часто используются для моделирования дорожных сетей и коммунальных сетей (например, электрических, газовых и водопроводных).[1]

Состав геометрической сети

Геометрическая сеть состоит из края которые связаны. Правила связности для сети определяют, какие ребра соединены и в каких точках они связаны, обычно называемые соединение или же пересечение точки. Этим ребрам могут быть назначены веса или направление потока, которые определяют определенные свойства этих ребер, влияющие на результаты анализа.[2]. В случае некоторых типов сетей также могут существовать точки источника (точки, где начинается поток) и точки стока (точки, где поток заканчивается). В случае инженерных сетей точка источника может коррелировать с электрической подстанцией или водонасосной станцией, а точка стока может коррелировать с подключением к обслуживанию в жилом доме.[3][4]

Функции

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

Приложения

Смотрите также

Рекомендации

  1. ^ Михан, Билл (2007). Расширение возможностей электроэнергетических и газовых компаний с помощью ГИС. ESRI.
  2. ^ Чайлдс, Колин. «ArcGIS Network Analyst: сети и сетевые модели» (PDF). ESRI Inc. Архивировано с оригинал (PDF) 3 апреля 2012 г.. Получено 22 апреля 2011.
  3. ^ Михан, Билл (2007). Расширение возможностей электроэнергетических и газовых компаний с помощью ГИС. ESRI.
  4. ^ Эванс, Джеймс Роберт (1992). Алгоритмы для сетей и графиков, Том 1. Марсель Деккер, Inc.