DB에 저장된 주소지 정보의 위도 및 경도를 기반으로 n개의 클러스터를 생성하고, n개의 각 클러스터 중심지로부터 가장 가까운 주요 집결지까지의 거리를 산출하여 클러스터별로 집결지를 선정하며, n개의 각 클러스터별 위치로부터 선정된 클러스터별 집결지까지의 최단 경로를 계산하여 선정된 클러스터별로 집결지까지의 최적 경로를 선정하는 클러스터 서버; 및상기 클러스터 서버에 주소지 정보를 업로드하고, 선정된 클러스터별 집결지까지의 최적 경로를 안내받는 스마트 디바이스를 포함하는 것을 특징으로 하는 클러스터링을 이용한 집결지 산출 시스템.

제1항에 있어서,상기 클러스터 서버는,DB에 저장된 주소지 정보의 위도 및 경도를 포함하는 위치좌표를 k-means 알고리즘을 통해 n개의 클러스터로 생성하는 클러스터 생성부;n개의 각 클러스터 중심지로부터 가장 가까운 거리에 위치한 주요 집결지를 클러스터별 집결지로 선정하는 집결지 산출부; 및n개의 각 클러스터별 위치로부터 선정된 클러스터별 집결지까지의 최단 경로를 계산하고, 계산된 최단 경로를 클러스터별 집결지까지의 최적 경로로 선정하는 최적경로 탐색부를 포함하는 것을 특징으로 하는 클러스터링을 이용한 집결지 산출 시스템.

제2항에 있어서,상기 클러스터 생성부는,DB에 저장된 주소지 정보의 위치좌표 개수를 클러스터 개수(K)로 설정하고, 클러스터 개수(K)의 중심(centroid)을 무작위로 선정하는 초기화 모듈;각 위치좌표의 포인트를 가장 가까운 중심지에 할당하고, 유클리드 거리 측정 기법을 통해 위치좌표의 포인트와 무작위로 선정된 중심지 사이의 거리를 계산하는 중심지 계산 모듈; 및각 클러스터에 속한 위치좌표의 포인트들에 대한 평균을 계산하여 새로운 중심지를 업데이트하되, 위치좌표의 포인트와 업데이트된 새로운 중심지 사이의 거리 계산을 중심지의 변화가 설정된 값 미만이 될 때까지 반복적으로 수행하여 각 위치좌표에 대한 n개의 클러스터를 선정하는 선정 모듈을 포함하는 것을 특징으로 하는 클러스터링을 이용한 집결지 산출 시스템.

제2항에 있어서,상기 집결지 산출부는,DB로부터 주요 집결지를 색인하는 색인 모듈;색인한 주요 집결지와 n개의 각 클러스터 중심지간의 거리를 계산하는 집결지 계산 모듈; 및계산결과 n개의 각 클러스터 중심지로부터 가장 가까운 거리에 위치한 주요 집결지를 클러스터별 집결지로 선정하는 집결지 선정 모듈을 포함하는 것을 특징으로 하는 클러스터링을 이용한 집결지 산출 시스템.

제1항에 있어서,상기 최적경로 탐색부는,n개의 각 클러스터별 위치로부터 선정된 클러스터별 집결지까지의 최단 경로를 계산하는 최단경로 계산 모듈; 및TPS 기법을 통해 클러스터별 집결지로부터 가장 먼 위치좌표와 대응하는 클러스터가 일반도로에서의 클러스터별 집결지에 도착 가능한 시간을 계산하고, 계산된 시간 중에 가장 빠른 시간을 기록하는 최단 경로를 클러스터별 집결지까지의 최적 경로로 선정하는 최적경로 선정 모듈을 포함하는 것을 특징으로 하는 클러스터링을 이용한 집결지 산출 시스템.