[發明專利]一種基于有效距離的快速軌跡壓縮方法

有效

• 申請號: 202011319008.6
• 申請日: 2020-11-23
• 公開（公告）號: CN112350733B
• 公開（公告）日: 2022-09-30
• 發明（設計）人: 李振華;智寧;李明;饒穎;黃建招;劉興鵬;劉希亮;徐文超;吳紅;李海森;王春雷;徐航;周艷艷;呂丹丹;汪瑩瑩
• 申請（專利權）人: 中國人民解放軍96901部隊22分隊
• 主分類號: H03M7/30
• 分類號: H03M7/30;G06F16/29
• 代理公司: 濟南光啟專利代理事務所(普通合伙) 37292
• 代理人: 張瑜

1.一種基于有效距離的快速軌跡壓縮方法，其特征在于，包括以下步驟：

步驟1，軌跡數據預處理，輸出軌跡段；具體內容為，

步驟11，對軌跡進行分段，剔除累積無軌跡點的部分，從而保障生成的軌跡不存在穿陸行為；

步驟12，消除船舶駐停點和軌跡異常點，并輸出帶有標記點的軌跡段；

步驟2，軌跡數據壓縮；具體內容為，

步驟21，讀入預處理后的軌跡段，并計算軌跡時延T和有效距離f；

步驟22，計算軌跡分割段數num＝[T/3600]；

步驟23，將軌跡分割為num段，分別計算每段的有效距離f_i(i＝1,2,…,num)；

步驟24，對分割后的每段軌跡進行處理，如果f＞99.5％，則認為該段形狀近乎直線，執行步驟27；如果f≤99.5％，則認為該段并非直線，執行步驟25；

步驟25，如果該軌跡段的距離小于100m，則認為沒有必要再對軌跡進行處理，執行步驟27；否則，執行步驟26；

步驟26，重新計算分割段數，num＝[T*s/3600]，其中T為該段軌跡的時延，s為遞歸分割次數，執行步驟23；

步驟27，將軌跡段的首尾點作為該段軌跡壓縮后的軌跡點，進行軌跡數據的壓縮；

步驟28，重復上述過程以到結束，完成軌跡壓縮。

2.如權利要求1所述的一種基于有效距離的快速軌跡壓縮方法，其特征在于，步驟12包括以下子步驟：

步驟121，讀入軌跡數據，并按時間進行升序排列；

步驟122，逐次或分段計算間隔距離、間隔時間以及間隔速度；

步驟123，如果i＜n，則根據間隔時間對軌跡分段，執行步驟124；否則執行步驟126，其中，p_i為某軌跡段的第i個軌跡點，且i＝1,2,…,n；

步驟124，判斷處理，如果兩個軌跡點的間隔時間大于2小時，則對軌跡進行分段，為后一個軌跡點分配新的軌跡段標識，執行步驟126；否則執行步驟125；

步驟125，根據間隔速度對軌跡點狀態進行判斷；

如果船舶速度小于0.5m/s，則認為該軌跡點處于停泊狀態，如果速度大于30m/s，則認為該軌跡點為超出正常時速，均應予剔除；

否則，將該軌跡點定位為正常點，為后一個軌跡點分配新的軌跡段標識，執行步驟126；

步驟126，輸出帶有標記點的軌跡段。