[發明專利]一種時空軌跡壓縮和分段狀態表達的方法和裝置

有效

• 申請號: 202011303393.5
• 申請日: 2020-11-19
• 公開（公告）號: CN112422134B
• 公開（公告）日: 2022-06-17
• 發明（設計）人: 張亦萍;陳成斌;葉智慧;蘇勝林;馬軍亮
• 申請（專利權）人: 中睿信數字技術有限公司
• 主分類號: H03M7/30
• 分類號: H03M7/30;G06F16/215;G06F16/2457
• 代理公司: 北京冠和權律師事務所 11399
• 代理人: 朱健

1.一種時空軌跡壓縮和分段狀態表達的方法，其特征在于，所述方法包括：

離線軌跡批量提取，得到時間軌跡點；在完整的軌跡數據庫全量中，按照軌跡時間戳從早到晚的順序提取時間軌跡點；

對所述時間軌跡點進行初次濾波處理；采用濾波算法過濾掉所述時間軌跡點的噪聲和離散值；

構造軌跡點表示，所述構造軌跡點表示是將所述軌跡點表示為P_i，則P_i具體表示如下：

其中，T_i表示軌跡點P_i的時間戳，X_i表示軌跡點P_i的經度在投影坐標系下的平面坐標，Y_i表示軌跡點P_i的緯度在投影坐標系下的平面坐標，表示軌跡點P_i的平均速度，表示軌跡點P_i的平均加速度；

所述平均速度是矢量，其大小為：

其中，表示軌跡點P_i的平均速度的大小值，V_{i_x}表示軌跡點P_i的速度在南北方向的分量，V_{i_y}表示軌跡點P_i的速度在東西方向的分量，X_i+1表示軌跡點P_i+1的經度在投影坐標系下的平面坐標，T_i+1表示軌跡點P_i+1的時間戳，Y_i+1表示軌跡點P_i+1的緯度在投影坐標系下的平面坐標；

所述平均速度根據相鄰軌跡點的速度和時間戳得到，與速度一樣是個矢量，其確定公式如下：

上述公式中，表示所述軌跡點P_i的平均加速度，V_i表示所述軌跡點P_i的速度，V_i-1表示軌跡點P_i-1的速度，T_i表示軌跡點P_i的時間戳，T_i-1表示軌跡點P_i-1的時間戳；

所述平均加速的大小值通過方向分量計算的公式如下：

上述公式中，表示所述軌跡點P_i的平均加速度的大小值，A_{i_x}表示所述軌跡點P_i的加速度在南北方向的分量，A_{i_y}表示所述軌跡點P_i的加速度在東西方向的分量，V_{i_x}表示軌跡點P_i的速度在南北方向的分量，V_{i-1_x}表示軌跡點P_i-1的速度在南北方向的分量，V_{i_y}表示軌跡點P_i的速度在東西方向的分量，V_{i-1_y}表示軌跡點P_i-1的速度在東西方向的分量，T_i表示軌跡點P_i的時間戳，T_i-1表示軌跡點P_i-1的時間戳；

對初次濾波處理后的時間軌跡點進行二次過濾和壓縮；通過設置平均加速度的閾值和加速度累計值的閾值分別確定第一過濾條件和第二過濾條件，根據所述第一過濾條件和所述第二過濾條件對初次濾波處理后的所述時間軌跡點進行壓縮，得到壓縮后的軌跡點；

基于速度對壓縮后的軌跡點進行軌跡狀態表達；設置速度閾值，根據速度閾值對所述壓縮后的軌跡點進行狀態歸類；將相鄰同類軌跡點進行合并，并記錄起始軌跡點和截止軌跡點的時間戳；根據合并后的狀態分段情況構建得到分段狀態表達。

2.根據權利要求1所述方法，其特征在于，所述對所述時間軌跡點進行初次濾波處理時，采用的濾波算法為中位值平均濾波算法或者中位值濾波算法或者算術平均濾波算法。