A Study of Clustering Algorithm For Path Variance Minimization

Abstract

경로 분산 최소화 군집 알고리즘이란 동일 군집 내 최단 경로를 구하고, 군집 간의 경로 분산을 최소화하는 문제다. 예를 들어 배달 서비스 산업에서 각 배달원들이 여러 지점을 방문하여야 한다고 할 때, 이들에게 작업을 균등하게 배분하기 위해서는 배달원마다 경로 분산을 최소화하는 군집을 구성하는 것이 필요하다. 이러한 제안은 실제 상황에서 작업이 공평하게 분배되어야 한다는 요구사항을 반영하고, 최적 경로를 통해 효율적인 배송 및 운송 계획을 수립할 수 있다. 제안된 알고리즘으로 실험한 결과, 기존의 군집화 알고리즘보다 더 낮은 최단 경로 분산을 가짐을 확인했다.