[發明專利]一種追蹤方法和系統

有效

• 申請號: 202010407159.0
• 申請日: 2020-05-14
• 公開（公告）號: CN111586586B
• 公開（公告）日: 2022-05-20
• 發明（設計）人: 朱金華;徐明;劉強;王強
• 申請（專利權）人: 深圳力維智聯技術有限公司;南京中興力維軟件有限公司
• 主分類號: H04W4/029
• 分類號: H04W4/029;H04W4/42;H04W4/40;H04W4/90;G06F16/29;H04W4/02
• 代理公司: 深圳鼎合誠知識產權代理有限公司 44281
• 代理人: 劉兆;彭愿潔

1.一種追蹤方法，其特征在于，包括如下步驟：

獲取多個移動終端的時空數據以及多個交通工具的時空數據；所述移動終端的時空數據包括移動終端的標識、不同時間對應的地理位置；所述交通工具的時空數據包括交通工具的標識、不同時間對應的地理位置；

對所述交通工具的時空數據以及所述移動終端的時空數據進行軌跡碰撞，得到交通工具搭載的移動終端，和/或交通工具的伴隨交通工具；

其中，所述對所述交通工具的時空數據以及所述移動終端的時空數據進行軌跡碰撞，包括：

時間預處理：建立時間軸，時間軸上相鄰的時間點均間隔預設時間，將所述交通工具和移動終端的時空數據的時間分別以所述時間軸對應的時間點表示；

位置預處理：對地理位置進行網格化分割，將所述交通工具和移動終端的時空數據的地理位置分別以對應的網格表示；

將同一時間點同一網格中的交通工具和移動終端分成同一原始組，標注同一個id并形成樹根；

在下一個預設的時間節點，判斷原始組中交通工具和移動終端的時空數據的位置是否不同，若不同，則將原始組按網格的不同分成對應的子組；之后重復本步驟，直到所有的交通工具和移動終端都位于不同的子組，或者，在時間節點的數量達到預設個數時停止本步驟；

查找出在連續的、預設個數時間節點位置均相同的實體，從而確定實體之間的相互關系，所述相互關系包括：交通工具之間的伴隨關系，交通工具與移動終端之間的搭載關系，移動終端與移動終端之間的伴隨關系；遍歷各個網格，完成所有時空數據的碰撞。

2.如權利要求1所述的方法，其特征在于，對所述交通工具的時空數據以及所述移動終端的時空數據進行軌跡碰撞，還得到：曾位于同一目標地理位置的交通工具和移動終端的去向。

3.如權利要求1所述的方法，其特征在于，所述對所述交通工具的時空數據以及所述移動終端的時空數據進行軌跡碰撞，得到交通工具搭載的移動終端，和/或交通工具的伴隨交通工具，包括：

接收追蹤目標交通工具的指令，查找出所述目標交通工具的時空數據；

將所述目標交通工具的時空數據與各個移動終端的時空數據進行軌跡碰撞，得到目標交通工具搭載的移動終端，和/或目標交通工具的伴隨交通工具。

4.如權利要求1所述的方法，其特征在于，所述對所述交通工具的時空數據以及所述移動終端的時空數據進行軌跡碰撞，得到交通工具搭載的移動終端，和/或交通工具的伴隨交通工具包括：

將各個交通工具、移動終端時空數據中的地理位置按時間順序排序，將連續的、預設個數時間節點上地理位置相同的交通工具確定為伴隨關系，將連續的、預設個數時間節點上地理位置相同的交通工具和移動終端確定為搭載關系。

5.一種追蹤系統，其特征在于，包括:

數據采集模塊，用于獲取多個移動終端的時空數據以及多個交通工具的時空數據；所述移動終端的時空數據包括移動終端的標識、不同時間對應的地理位置；所述交通工具的時空數據包括交通工具的標識、不同時間對應的地理位置；

軌跡碰撞模塊，用于對所述交通工具的時空數據以及所述移動終端的時空數據進行軌跡碰撞，得到交通工具搭載的移動終端，和/或交通工具的伴隨交通工具；

其中，對所述交通工具的時空數據以及所述移動終端的時空數據進行軌跡碰撞包括：

建立時間軸，時間軸上相鄰的時間點均間隔預設時間，將所述交通工具和移動終端的時空數據的時間分別以所述時間軸對應的時間點表示；對地理位置進行網格化分割，將所述交通工具和移動終端的時空數據的地理位置分別以對應的網格表示；將同一時間點同一網格中的交通工具和移動終端分成同一原始組，標注同一個id并形成樹根；在下一個預設的時間節點，判斷原始組中交通工具和移動終端的時空數據的位置是否不同，若不同，則將原始組按網格的不同分成對應的子組；不斷的重復分組，直到所有的交通工具和移動終端都位于不同的子組，或者在時間節點的數量達到預設個數時停止分組；查找出在連續的、預設個數時間節點位置均相同的實體，從而確定實體之間的相互關系，所述相互關系包括：交通工具之間的伴隨關系，交通工具與移動終端之間的搭載關系，移動終端與移動終端之間的伴隨關系；遍歷各個網格，完成所有時空數據的碰撞。