[發明專利]一種時空軌跡信息的處理方法和裝置

在審

• 申請號: 202010134144.1
• 申請日: 2020-03-02
• 公開（公告）號: CN111414444A
• 公開（公告）日: 2020-07-14
• 發明（設計）人: 周廣一;白碩
• 申請（專利權）人: 北京明略軟件系統有限公司
• 主分類號: G06F16/29
• 分類號: G06F16/29;G06K9/62
• 代理公司: 北京安信方達知識產權代理有限公司 11262
• 代理人: 張建秀;龍洪

1.一種時空軌跡信息的處理方法，其特征在于，包括：

獲取第一時空軌跡信息和第二時空軌跡信息對應的曲線信息，得到第一曲線信息和第二曲線信息；

確定所述第一曲線上所有點與所述第二曲線的最短距離；以及，確定所述第二曲線上所有點與所述第一曲線的最短距離；

計算所述第一曲線上所有點對應的最短距離之和，得到第一距離總和；以及，計算所述第二曲線上所有點對應的最短距離之和，得到第二距離總和；

利用所述第一距離總和與所述第二距離總和，計算所述第一時空軌跡信息和第二時空軌跡信息的相似度信息。

2.根據權利要求1所述的方法，其特征在于，所述第一曲線信息和第二曲線信息中的至少一個是通過如下方式得到的，包括：

利用預設的地心坐標系，對得到的時空軌跡信息中的經度和緯度進行計算，得到時空軌跡信息中各點的三維空間坐標信息；

對時空軌跡信息中各點的三維空間坐標信息進行平面直角坐標系的投影操作，得到時空軌跡信息中各點的二維空間坐標信息；

利用所述時空軌跡信息中各點的二維空間坐標信息，得到時空軌跡信息對應的曲線信息。

3.根據權利要求2所述的方法，其特征在于，所述利用所述時空軌跡信息中各點的二維空間坐標信息，得到時空軌跡信息對應的曲線信息，包括：

計算各點的經緯度與相鄰的點的經緯度的匹配度信息；

篩選匹配度符合高匹配度判斷條件的至少兩組目標點；

創建至少兩組目標點對應的至少兩條軌跡信息；

從時空軌跡信息中相鄰的兩條軌跡之間的點中，選擇一個點作為相連的兩條軌跡信息的轉折點；

根據已創建的軌跡信息和已選擇的轉折點，得到曲線信息。

4.根據權利要求3所述的方法，其特征在于，所述計算各點的經緯度與相鄰的點的經緯度的匹配度信息，包括：

采用預設的二分法計算策略，對各點的經緯度信息進行處理，得到各點的經緯度的二進制序列；

對各點的二進制序列進行編碼操作，得到各點的編碼序列；

計算各點的編碼序列與相鄰的點的編碼序列的匹配度。

5.根據權利要求1所述的方法，其特征在于，所述利用所述第一距離總和與所述第二距離總和，計算所述第一時空軌跡信息和第二時空軌跡信息的相似度信息，包括：

計算所述第一距離總和與所述第二距離總和的和值；

對計算得到的和值進行取平均計算，得到平均值；

利用所述平均值對所述第一時空軌跡信息和第二時空軌跡信息的相似度信息進行標記。

6.一種時空軌跡信息的處理裝置，其特征在于，包括：

獲取模塊，用于獲取第一時空軌跡信息和第二時空軌跡信息對應的曲線信息，得到第一曲線信息和第二曲線信息；

確定模塊，用于確定所述第一曲線上所有點與所述第二曲線的最短距離；以及，確定所述第二曲線上所有點與所述第一曲線的最短距離；

第一計算模塊，用于計算所述第一曲線上所有點對應的最短距離之和，得到第一距離總和；以及，計算所述第二曲線上所有點對應的最短距離之和，得到第二距離總和；

第二計算模塊，用于利用所述第一距離總和與所述第二距離總和，計算所述第一時空軌跡信息和第二時空軌跡信息的相似度信息。

7.根據權利要求6所述的裝置，其特征在于，所述獲取模塊通過如下方式得到的所述第一曲線信息和第二曲線信息中的至少一個，包括：

利用預設的地心坐標系，對得到的時空軌跡信息中的經度和緯度進行計算，得到時空軌跡信息中各點的三維空間坐標信息；

對時空軌跡信息中各點的三維空間坐標信息進行平面直角坐標系的投影操作，得到時空軌跡信息中各點的二維空間坐標信息；

利用所述時空軌跡信息中各點的二維空間坐標信息，得到時空軌跡信息對應的曲線信息。