PSO 알고리즘에 기반한 AIS 데이터로부터의 선박항로 패턴 추출

Abstract

The conventional voyage planning method has disadvantages in that it is highly dependent on navigation officer’s experience and it takes much time to collect and review information about new lane. However, those disadvantages can be partially complemented by referring to the route which other ships commonly use. In this thesis, a method to extract ship route patterns commonly used by many other ships from AIS data based on the PSO algorithm is proposed for complementing those disadvantages. And, ship route pattern extracting experiment using collected AIS data was conducted to evaluate the performance of the proposed method and to analyze the impact of the parameters of the proposed method. In addition, the characteristics of the proposed method were analyzed.

관습적인 항해계획 수립 방식은 선원의 경험에 대한 의존도가 높고 정보 수집과 검토에 많은 시간이 걸린다는 단점을 가지고 있다. 그러나 이런 단점은 항해계획 수립 시 타 선박들이 많이 사용하는 항로를 참조함으로써 일부 보완이 가능하다. 본 논문에서는 이와 같은 단점의 보완을 목적으로 PSO 알고리즘에 기반하여 AIS 데이터로부터 많은 선박들이 보편적으로 사용하는 선박항로 패턴을 추출하는 방식을 제안한다. 그리고 제안하는 선박항로 패턴 추출 방식의 성능을 평가하기 위해 실제 수집된 AIS 데이터에 기반하여 선박항로 패턴을 추출하고 추출에 사용되는 파라미터들의 영향에 대해 분석하였다. 또한 제안한 방식이 가지는 특성에 대해 분석하였다.