경로 분산 최소화 군집 알고리즘에 대한 연구 = A Study of Clustering Algorithm For Path Variance Minimization

다국어 초록 (Multilingual Abstract)

TThe Clustering Algorithm For Path Variance Minimization algorithm refers to theproblem of finding the shortest paths within the same cluster and minimizing pathdispersion between clusters. For instance, in the delivery service industry, whereeach delivery person needs to visit multiple points, it's necessary to create clustersthat minimize path dispersion for fair task distribution among these individuals.
This proposal reflects the requirement for equitable task allocation in real-worldscenarios and enables the establishment of clusters with optimized routes tofacilitate efficient delivery and transportation planning. Experimental results withthe proposed algorithm confirm lower dispersion of shortest paths compared toexisting clustering algorithms.

국문 초록 (Abstract)

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