[发明专利]一种用于船舶挂靠港的轨迹压缩方法

权利要求书

1.一种用于船舶挂靠港的轨迹压缩方法，其特征是，该方法包括以下步骤：

步骤一：初始化滑动窗口，并设定轨迹压缩距离阈值；

步骤二：判断起始轨迹点和终止轨迹点是否为同一轨迹点，若是则将终止轨迹点向后移一个点，执行步骤五，否则，执行步骤三；

步骤三：计算滑动窗口中当前待压缩的轨迹点到其起始轨迹点和终止轨迹点的直线的垂直距离；

步骤四：将当前待压缩的轨迹点到其起始轨迹点和终止轨迹点的直线的垂直距离与轨迹压缩距离阈值进行比较，若轨迹压缩距离阈值较小则将当前待压缩的轨迹点添加到压缩轨迹集合中，并将当前待压缩的轨迹点作为其实轨迹点设置新的滑动窗口，否则，将当前待压缩的轨迹点和终止轨迹点均向后移一个点；

步骤五：判断终止轨迹点是否为最后一个轨迹点，若是，则将其添加到压缩轨迹集合中，完成轨迹压缩，否则，回到步骤二。

2.根据权利要求1所述的一种用于船舶挂靠港的轨迹压缩方法，其特征是，具体包括以下步骤：

步骤1：假设待压缩的船舶挂靠港的轨迹集为P={Pi}，其中，Pi为第I个轨迹点，i∈[1,N]，N为待压缩轨迹点的总个数；令滑动窗口为{Ps，Pt，Pe}，其中，Ps和Pe分别为滑动窗口的起始轨迹点和终止轨迹点，e和s分别表示滑动窗口的起始轨迹点和终止轨迹点的位置，Pt为滑动窗口中当前待压缩的轨迹点，t表示滑动窗口中当前待压缩的轨迹点的位置；令压缩轨迹距离阈值为L2；

步骤2：初始化滑动窗口，令s=1，t=2，e=3；同时，令压缩轨迹集合Q={P1}；

步骤3：计算点Ps和点Pe之间的直线距离L1，若L1=0则令s=t，t=t+1，e=t+2，进入步骤6；否则，进入步骤4；

步骤4：计算点Pt到直线Ps-Pe的距离dt；

步骤5：比较dt与L2的大小，若dt大于L2则将Pt添加到轨迹集合Q当中，重置滑动窗口，令s=t，t=t+1，e=t+2；否则，将Pt和Pe同时向后移动一个点，令t=t+1，e=t+2；

步骤6：比较e与N的大小，若e大于N，则将Pt添加到轨迹集合Q当中，完成船舶挂靠港的轨迹压缩；否则，回到步骤3。

3.根据权利要求2所述的一种用于船舶挂靠港的轨迹压缩方法，其特征是，所述压缩轨迹距离阈值L2=6。

4.根据权利要求2所述的一种用于船舶挂靠港的轨迹压缩方法，其特征是，所述压缩轨迹距离阈值L2=7。