[發明專利]一種用于船舶掛靠港的軌跡壓縮方法

在審

• 申請號: 201910796400.0
• 申請日: 2019-08-27
• 公開（公告）號: CN110730001A
• 公開（公告）日: 2020-01-24
• 發明（設計）人: 鄭海林;胡勤友;楊春;張正平
• 申請（專利權）人: 浙江海洋大學
• 主分類號: H03M7/30
• 分類號: H03M7/30;G06F16/29
• 代理公司: 33109 杭州杭誠專利事務所有限公司
• 代理人: 尉偉敏

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。