The Implementation of GIS Network Analysis System for Resource Allocation and Locating Facilities

자원 할당 및 입지 설정을 위한 GIS 네트워크 분석 시스템의 구현

GIS(Geographical Information System)의 네트워크는 실세계의 도로망, 전기망, 상하수도관 등을 표현한다.[4] 우리는 네트워크 분석 기능 중 자원 할당과 입지설정과 관련된 기능들의 Gothic 시스템에서 구현하였다. 자원 할당 문제는 네트워크 상에 자원을 공급하는 공급지와 자원이 이동하는 경로, 그리고 자원의 수요지가 존재할 때, 공급지의 자원 공급 능력과, 자원의 이동 비용, 그리고 자원의 수요량과의 연관관계를 고려하여 자원이 할당되는 지역을 설정해 주는 문제이다. 입지 설정 문제는 자원을 공급하는 서비스 센터의 위치를 결정해 준다. 센터의 위치는 인구로 대표되는 소비자의 분포와 이동 비용에 의해 결정된다. 입지 설정은 어떤 지점의 인구 밀집도를 분석해 주는 포텐셜(potential) 함수[3]와, 소비자들의 이동을 최소화시킬 수 있는 센터의 위치를 설정해 주는 두 기능으로 구성된다. 센터의 위치를 설정해 주는 문제는 높은 계산 량을 요구하므로, 본 시스템에서는 네트워크 클러스터링을 이용하여 연산의 양을 줄이는 Approximation 기법을 사용하였다.