【技术实现步骤摘要】
基于多目标峰值DP算法的AIS航迹数据压缩方法
[0001]本专利技术涉及一种更适用于弯曲航迹的压缩算法,尤其是提供一种基于多目标峰值DP(Douglas
‑
Peucker)算法的AIS航迹数据压缩方法,属于船舶智能安全航迹计算
技术介绍
[0002]自动识别系统(AIS)为海洋智能化提供了海量的数据基础。由于原始AIS数据存在冗余,直接使用会造成数据储存空间和计算成本的浪费,因此有必要进行数据压缩;Douglas
‑
Peucker算法(DP)是一种有效的航迹压缩算法,可以很好地保存航迹的空间特性。但DP算法存在着以下不足:首先,DP算法在压缩多转弯航迹时,航迹复原效果较差。其次,DP算法未考虑船舶的船速和航向,最后DP算法可能会出现压缩后的航迹穿越障碍物的错误结果。
技术实现思路
[0003]本专利技术公开一种基于多目标峰值DP算法的AIS航迹数据压缩方法,采用峰值采样策略,考虑航迹空间特性、航向、航速三个优化目标,加入障碍物检测机制,实现了一种更适用于弯曲航迹的压缩算法。
[0004]本专利技术所述的一种基于多目标峰值Douglas
‑
Peucker算法的AIS航迹数据压缩方法(以下简称:MPDP),技术解决方案如下:
[0005]1)坐标系变换后计算点到直线的距离
[0006]将轨迹点原地理坐标通过公式(1)(2)(3)(4)转换为墨卡托投影的坐标(x,y):
[0007]x=r0×
λ (1 ...
【技术保护点】
【技术特征摘要】
1.一种基于多目标峰值Douglas
‑
Peucker算法的AIS航迹数据压缩方法,包括以下步骤:1)坐标系变换后计算点到直线的距离将轨迹点原地理坐标通过公式(1)(2)(3)(4)转换为墨卡托投影的坐标(x,y):x=r0×
λ
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(1)y=r0×
q
ꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(2)(2)其中λ和分别表示航迹点的经度和纬度;x和y分别表示航迹点的横坐标和纵坐标;表示墨卡托投影中的标准纬度;l表示地球椭圆球体的长半径;e表示地球椭球体的第一偏心率;r0表示标准纬度平行圆的半径;q表示等轴纬度;经墨卡托投影转换后,通过矢量法计算点到直线的距离Distance,如等式(5)所示:其中,a表示从线段起点到线段终点的矢量;b表示从线段起点到目标点的矢量;2)多目标峰值Douglas
‑
Peucker算法该算法任务为从原始航迹的航迹点集合OS={P1,...P
i
,...P
N
},i∈(1,N)中提取出一个能够反映原始轨迹主要形态特征的关键航迹点集合KS={K1,...K
j
,...K
M
},j∈(1,M);多目标峰值Douglas
‑
Peucker算法(MPDP)压缩步骤如下:Step1:设置压缩阈值ε(ε>0);采用0.8倍船长作为压缩阈值设置参考区间,对于不同的用户,可根据自身研究中对压缩强度的需求调节压缩阈值;Step2:将集合OS的起点和终点加入集合KS;Step3:更新集合KS:Step3
‑
1:以集合KS中的点为分裂点,将集合OS划分为M
‑
1个子集;设两个相邻点K
j
到K
j+1
对应的OS子集为OS_Sub
j
;以K
j
到K
j+1
之间的直线为基线,如果K
j
与K
j+1
坐标不同,利用公式(5)计算子集OS_Sub
j
中的各点到基线的距离,得到距离集合DS,反之当两点地理坐标相同,即船舶处于原地盘旋或往返运动时端点重合时,将点到直线距离改为采用公式(6)计算点到点距离Distance
′
,得到距离集合DS;再利用公式(8)计算子集OS_Sub
j
【专利技术属性】
技术研发人员:王红波,周正,张英剑,张展硕,袁啸宇,
申请(专利权)人:吉林大学,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。