基于改进Douglas-Peucker的自适应阈值渔船轨迹数据压缩方法
段浩然
刘明剑
朱云鹤
张思佳
大连海洋大学信息工程学院 大连 116023;设施渔业教育部重点实验室 大连 116023
摘要：针对现有渔船轨迹压缩算法在设置距离阈值时存在采用基于经验设置阈值的问题,在Douglas-Peucker(DP)算法的基础上提出了自适应阈值算法(Auto-Douglas-Peucker,ADP).首先,利用航向属性筛选轨迹点,保留信息时序性的同时压缩冗余点;其次,拟合出所有子轨迹段临界阈值的曲线;最后,通过曲线中相邻两点的最大角度变化率来确定最优阈值.该研究中提出的ADP算法与DP算法相比压缩率从99％下降到96％,在保留较多特征点基础上,避免了Sliding Window算法压缩后出现轨迹不完整的问题,取得了良好的轨迹压缩效果.
关键词：AIS轨迹船舶轨迹轨迹特征点数据压缩
分类号：TP391(计算技术、计算机技术)
资助基金：国家自然科学基金(31972846)国家自然科学基金(61802046)教育部重点实验室开放基金(202209)
论文发表日期：2023-02-20
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 355-360 )
英文信息