국내 연안 해역 선박 항적 군집화를 위한 항적 간 거리 척도 개발 연구

• 영문명: Research on the Development of Distance Metrics for the Clustering of Vessel Trajectories in Korean Coastal Waters
• 발행기관: 한국항해항만학회
• 저자명: 이승주(Seungju Lee) 이원희(Wonhee Lee) 민지홍(Ji Hong Min) 조득재(Deuk Jae Cho) 박현우(Hyunwoo Park)
• 간행물 정보: 『한국항해항만학회지』제47권 제6호, 367~375쪽, 전체 9쪽
• 주제분류: 공학 > 해양공학
• 파일형태: PDF
• 발행일자: 2023.12.31

국문 초록

본 연구에서는 국내 연안 해역 환경에서의 해상교통관제 서비스에 기여할 수 있는 항적 간 거리 척도를 개발하였다. 새로운 항적 간 거리 척도는 전통적으로 위치 시계열 간의 유사도를 측정하는 데 활용되는 하우스도르프 거리(hausdorff distance)와 두 항적 간의 대지속력(Speed Over Ground, SOG)의 평균 간의 차이, 그리고 대지침로(Course Over Ground)의 분산 간의 차이를 가중합하여 설계되었다. 새로운 척도의 유효성을 검증하기 위하여 실제 AIS 항적 데이터와 병합 군집화 알고리즘을 활용한 기존 항적 간 거리 척도와의 비교 분석이 수행되었으며, 새로운 거리 척도를 활용한 항적 군집화 결과가 하우스도르프 거리(hausdorff distance), 그리고 다이내믹 타임 워핑 거리(Dynamic Time Warping distance) 등 기존 척도에 비해 항적 간 지리적 거리나 대지속도 및 대지침로 등 선박 거동 특성의 분포를 비슷하거나 그 이상의 수준으로 정교하게 반영하고 있음을 데이터 시각화로써 확인하였다. 정량적으로는 Davies-Bouldin 지표를 기준으로, 군집화 결과가 더욱 우수하거나 약간 낮은 수준을 기록한 한편, 거리 계산 효율성에서는 특히 우수함을 실증하였다.

영문 초록

This study developed a new distance metric for vessel trajectories, applicable to marine traffic control services in the Korean coastal waters. The proposed metric is designed through the weighted summation of the traditional Hausdorff distance, which measures the similarity between spatiotemporal data and incorporates the differences in the average Speed Over Ground (SOG) and the variance in Course Over Ground (COG) between two trajectories. To validate the effectiveness of this new metric, a comparative analysis was conducted using the actual Automatic Identification System (AIS) trajectory data, in conjunction with an agglomerative clustering algorithm. Data visualizations were used to confirm that the results of trajectory clustering, with the new metric, reflect geographical distances and the distribution of vessel behavioral characteristics more accurately, than conventional metrics such as the Hausdorff distance and Dynamic Time Warping distance. Quantitatively, based on the Davies-Bouldin index, the clustering results were found to be superior or comparable and demonstrated exceptional efficiency in computational distance calculation.

목차

1. 서 론

2. 관련 연구

3. 방법론

3. 방법론

4. 분석 대상 데이터

5. 실험 및 고찰

6. 결 론

후 기

References

키워드

다이내믹 타임 워핑 거리 병합 군집화 알고리즘 선박자동식별시스템(AIS) 하우스도르프 거리 해양안전 Dynamic Time Warping distance agglomerative clustering AIS Hausdorff distance marine safety