arrow
返回

AIS Trajectories Simplification Algorithm Considering Topographic Information

delete2022-09-17
delete13
delete
OA
AI
W
Wonhee Lee
S
Sung Won Cho *
DOI:10.3390/s22187036delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
With the development of maritime technology and equipment, most ships are equipped with an automatic identification system (AIS) to store navigation information. Over time, the size of the data increases, rendering its storage and processing difficult. Hence, it is necessary to transform the AIS data into trajectories, and then simplify the AIS trajectories to remove unnecessary information that is not related to route shape. Moreover, topographic information must be considered because otherwise, the simplified trajectory can intersect obstacles. In this study, we propose an AIS trajectory simplification algorithm considering topographic information. The proposed algorithm simplifies the trajectories without the intersection of the trajectory and obstacle using the improved Douglas-Peucker algorithm. Polygon map random (PMR) quadtree was used to consider topographic information on the coast, and the intersection between topographic information and simplified trajectories was efficiently computed using the PMR quadtree. To verify the effectiveness of the proposed algorithm, experiments were conducted on real-world trajectories in the Korean sea. The proposed algorithm yielded simplified trajectories with no intersections of the trajectory and obstacle. In addition, the computational efficiency of the proposed algorithm with the PMR quadtree was superior to that without the PMR quadtree.
Keyword:
AIS information
PMR quadtree
Douglas-Peucker algorithm
trajectories simplification
topographic information
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Sensors 封面图
Sensors
IF:
3.5
论文数:
7.2W
被引数:
20.9W

机构

K
Korea Research Institute of Ships and Ocean Engineering
学者数:
206
论文数: 179
被引数: 183
引用论文

引用论文

err分享
err收藏
err分享
err收藏
Multi-attribute optimization of diamond-like carbon thin films
err2020-01-01
err0
PREAI
errKamlendra Vikram; Kanak Kalita; Ranjan Kumar Ghadai
err分享
err收藏
A Formal and Visual Data-Mining Model for Complex Ship Behaviors and Patterns
errSENSORS
IF3.5
err2022-07-14
err10
errOAAI
errSuo, Yongfeng; Ji, Yuxiang; Zhang, Zhenye; Chen, Jinhai; Claramunt, Christophe
err分享
err收藏
A Semi-Supervised Methodology for Fishing Activity Detection Using the Geometry behind the Trajectory of Multiple Vessels
errSENSORS
IF3.5
err2022-08-13
err13
errOAAI
errFerreira, Martha Dais; Spadon, Gabriel; Soares, Amilcar; Matwin, Stan
err分享
err收藏
err分享
err收藏
学者 查看更多内容