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