기하학적 네트워크
Geometric networks기하학적 네트워크는 일련의 상호연결 형상을 모델링하기 위해 지리 정보 시스템에서 일반적으로 사용되는 물체다. 기하 네트워크는 수학, 컴퓨터 과학에서 그래프와 유사하며, 그래프 이론과 유사한 이론과 개념을 사용하여 기술하고 분석할 수 있다. 기하학적 네트워크는 흔히 도로망과 공공시설망(전기, 가스, 수도 등)을 모형화하는 데 사용된다.[1] 기하학적 네트워크는 근래에 매우 자주 공간 네트워크로 불린다.
기하학적 네트워크의 구성
기하학적 네트워크는 연결된 가장자리로 구성되어 있다. 네트워크에 대한 연결 규칙은 어떤 가장자리가 연결되고 어떤 지점에서 연결되는지(일반적으로 접속점 또는 교차점이라고 함)를 지정한다. 이러한 가장자리에는 가중치 또는 흐름 방향이 할당될 수 있으며, 이는 분석 결과에[2] 영향을 미치는 이들 가장자리의 특정 특성을 지시한다. 특정 유형의 네트워크의 경우, 소스 포인트(흐름 발생 지점)와 싱크 포인트(흐름 종료 지점)도 존재할 수 있다. 전력망의 경우, 원천 지점은 변전소 또는 양수장과 상관될 수 있으며, 싱크 지점은 거주 가구의 서비스 연결과 상관될 수 있다.[3][4]
기능들
네트워크는 형상의 상호연결성을 정의한다. 이 연결성 분석을 통해 네트워크상의 한 지점에서 다른 지점까지의 경로를 추적하고 계산할 수 있다. 최적화 알고리즘과 네트워크 가중치 및 흐름 활용을 통해 이러한 경로를 최적화하여 주행 방향 계산에서 흔히 행해지는 것과 같이 네트워크상의 두 지점 사이의 최단 경로와 같은 특화된 경로를 보여줄 수 있다. 네트워크는 또한 특정 영역 또는 특정 지점의 특정 거리 내에 포함되는 점이나 가장자리를 결정하기 위해 공간 분석을 수행하는 데 사용될 수 있다. 이것은 다른 분야 중에서도 수문학이나 도시계획에 응용이 가능하다.
적용들
- 경로 지정: 관심 지점 간에 주행 방향, 경로 계산, 관심 지점 근처 위치 찾기
- 도시 계획: 현장 적합성 연구, 교통 및 혼잡 연구.
- 전기 유틸리티 산업: GIS에서 전기 그리드를 모델링하고 발전 소스에서 추적
- 기타 공공 시설: 물 분배 흐름 및 천연 가스 분배 모델링
참고 항목
참조
- ^ Meehan, Bill (2007). Empowering Electric and Gas Utilities with GIS. ESRI.
- ^ Childs, Colin. "ArcGIS Network Analyst: Networks and Network Models" (PDF). ESRI Inc. Archived from the original (PDF) on 3 April 2012. Retrieved 22 April 2011.
- ^ Meehan, Bill (2007). Empowering Electric and Gas Utilities with GIS. ESRI.
- ^ Evans, James Robert (1992). Algorithms for Networks and Graphs, Volume 1. Marcel Dekker, Inc.
