PgRouting
About
- pgRouting은 Postgres의 확장으로, 지리정보 시스템(GIS)에서 두 지점 간의 최단 경로를 찾는 데 주로 사용됨
- 그러나 pgRouting은 지리공간 데이터 외에도 다양한 그래프 구조의 데이터를 처리하는 데 활용될 수 있음
- Apache AGE나 Neo4j와 같은 전문 그래프 데이터베이스의 경량 대안으로 사용 가능함
pgRouting 소개
- pgRouting은 PostGIS의 확장 기능으로, 지리공간 라우팅 기능을 제공함
- 이를 통해 최단 경로 계산, 네트워크 분석, 복잡한 라우팅 문제 해결 등이 가능함
- 주로 두 위치 간의 최단 경로를 찾는 등 GIS에서 활용됨
그래프와의 연계
- pgRouting의 강점은 그래프로 구조화된 모든 데이터와 함께 작업할 수 있다는 점임
- 그래프는 상호 연결된 지점들의 네트워크로 구성되며, 여기서:
- 노드는 개체를 나타냄
- 엣지는 노드 간의 관계나 경로를 나타냄
지도나 GIS에서는 노드와 엣지가 각각 교차로와 도로를 의미하지만, 소셜 네트워크와 같은 추상 시스템에도 적용 가능함 See aslo
Favorite site