[发明专利]一种简化船舶轨迹的方法

权利要求书

1.一种简化船舶轨迹的方法，其特征在于，包括以下步骤：

步骤1：假设待压缩的AIS轨迹集为P＝{Pi}，其中，P i为第i个轨迹点，i∈[1,N]，N为待压缩轨迹点的总数；令窗口为{P start，P temp，P end，Pm}，其中，P start和P end分别为窗口的起始轨迹点和终止轨迹点，start和end分别表示窗口的起始轨迹点和终止轨迹点的位置，P temp为窗口中当前待压缩轨迹点，temp表示窗口中当前待压缩轨迹点的位置；令Pm为窗口中最大偏移距离参考轨迹点，轨迹压缩的距离阈值为L；

步骤2：初始化窗口，令start＝1，temp＝start+1，end＝start+2，Pm＝0；同时，令压缩后的轨迹集Q＝{P 1}；

步骤3：分别计算点P temp和Pm到直线P start-P end的垂直距离d t和d m；若Pm为0，则令d m＝0；

步骤4：若步骤3中得到的d t或d m大于L，则将P temp添加到压缩后的轨迹集Q中，并且将P temp作为P start设置新的窗口，即令start＝temp，temp＝start+1，end＝start+2，Pm＝0，进入步骤6；否则进入步骤5；

步骤5：若步骤3中得到的d t大于d m，则更新Pm，即令Pm＝P temp；将P temp和P end同时往后移一个位置，即令temp＝end，end＝end+1，进入步骤6；

步骤6：若end大于N，则将P temp添加到压缩后的轨迹集Q中，此时轨迹压缩完成；否则，返回步骤3。

2.根据权利要求1所述的一种简化船舶轨迹的方法，其特征在于：步骤1所述轨迹压缩的距离阈值L＝4。

3.根据权利要求1或2所述的一种简化船舶轨迹的方法，其特征在于：步骤1所述待压缩轨迹点的总数N＝5。