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