공간 좌표 기반 포장 관리 우선순위 최적화와 클러스터링 알고리즘

초록

본 논문은 기존 포장 관리 시스템이 고려하지 못한 프로젝트 간 공간적 연관성을 반영하여, 예산과 연도 제약을 동시에 만족하는 공간 클러스터링 기법을 제안한다. 제안 알고리즘은 예산 한도 내에서 지리적으로 인접한 구간들을 동일 회계연도에 묶어 현장 이동·자재 운송 비용을 최소화한다. 1,800건의 실제 프로젝트(조지아주 밀턴시와 텍사스주 타일러시)를 대상으로 검증했으며, 기존 방식 대비 클러스터 내 거리 평균이 30 % 이상 감소하고, 예산 초과 없이 일정이 유지되는 효과를 보였다.

상세 분석

이 연구는 포장 관리(PMS) 분야에서 ‘공간적 연계’를 정량적 제약조건으로 도입한 점이 가장 큰 혁신이다. 기존 문헌은 주로 조건지수(PCI), 비용, 예산만을 고려했으며, 프로젝트 간 지리적 분산으로 인한 현장 관리 복잡성을 해결하지 못했다. 저자들은 이를 해결하기 위해 ‘제한 기반 파티션 클러스터링’ 모델을 설계했는데, 핵심은 각 포인트에 비용값을 할당하고, 클러스터(연도)마다 총 예산 한도를 설정한 뒤, 중심점에서 가장 가까운 포인트를 순차적으로 추가하는 방식이다. 중심점 선택, 가중치 부여(거리·예산·시작 연도 순), 그리고 클러스터 종료 조건(예산 초과 시) 등을 명시적으로 정의함으로써, 전통적인 k‑means나 DBSCAN과 달리 예산·시간 제약을 자연스럽게 통합한다. 알고리즘 흐름은 (1) 초기 중심점 선정, (2) 근접 이웃 탐색, (3) 비용 누적 검증, (4) 클러스터 확정 순으로 진행되며, 필요 시 중심점 재조정과 클러스터 수 조절이 가능하도록 설계되었다.

검증 사례에서는 1,800건의 실제 M&R 프로젝트를 두 도시 데이터에 적용했으며, 클러스터당 평균 거리 감소, 현장 이동 시간 단축, 그리고 예산 초과 없이 연도별 일정 유지라는 실질적 이점을 입증했다. 그러나 몇 가지 한계도 존재한다. 첫째, 비용 가중치가 고정돼 있어 프로젝트별 실제 현장 비용 변동성을 충분히 반영하지 못한다. 둘째, 클러스터 수를 연도 수에 고정하는 접근은 비정형 예산 변동 상황에 유연하지 않을 수 있다. 셋째, 알고리즘 복잡도가 O(n²) 수준으로, 대규모 네트워크(수만 구간)에서는 계산 효율성이 떨어질 가능성이 있다. 향후 연구에서는 비용 가중치 동적 조정, 비선형 예산 제약 모델, 그리고 메타휴리스틱(예: 유전 알고리즘)과의 하이브리드 방식을 도입해 확장성을 높이는 것이 필요하다.