[發明專利]一種軌跡生成方法、裝置、設備及介質

在審

• 申請號: 202110832496.9
• 申請日: 2021-07-22
• 公開（公告）號: CN113535845A
• 公開（公告）日: 2021-10-22
• 發明（設計）人: 任衛杰
• 申請（專利權）人: 東軟集團股份有限公司
• 主分類號: G06F16/26
• 分類號: G06F16/26;G06F16/2458;G06F16/28;G06F16/29
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 柳虹

1.一種軌跡生成方法，其特征在于，包括：

獲取用戶的多個掃碼數據，所述掃碼數據包括掃碼時刻、掃碼位置和位置類型；

根據所述掃碼時刻和預設時刻，將所述多個掃碼數據劃分為第一類數據以及第二類數據；

從所述第二類數據中查找與所述第一類數據中第一掃碼數據的位置類型一致的第二掃碼數據；

將所述第二掃碼數據的位置類型和掃碼位置作為第一缺失數據的位置類型和掃碼位置；

在所述第一類數據中補充所述第一缺失數據，所述第一缺失數據的掃碼時刻晚于所述第一掃碼數據的掃碼時刻預設時間段；

基于所述第一類數據中的掃碼時刻，連接所述第一類數據中的掃碼位置，以生成所述用戶的軌跡。

2.根據權利要求1所述的方法，其特征在于，所述方法還包括：

從所述第二類數據中查找第三掃碼數據，所述第三掃碼數據的掃碼時刻晚于所述第二類數據中任一掃碼數據的掃碼時刻；

將所述第三掃碼數據的位置類型和掃碼位置作為第二缺失數據的位置類型和掃碼位置；

在所述第一類數據中補充所述第二缺失數據，所述第二缺失數據的掃碼時刻早于所述第一類數據中任一掃碼數據的掃碼時刻。

3.根據權利要求2所述的方法，其特征在于，所述第三掃碼數據的位置類型為住宅類型或公司類型。

4.根據權利要求1所述的方法，其特征在于，所述方法還包括：

獲取所述第一類數據中相鄰第一掃碼數據的掃碼時刻的時間差；

若所述時間差小于預設差值，確定所述相鄰第一掃碼數據為互斥掃碼數據；

所述連接所述第一類數據中的掃碼位置，包括：

連接所述互斥掃碼數據中第一個第一掃碼數據的掃碼位置和第一個第一缺失數據的掃碼位置，得到第一軌跡；

連接所述互斥掃碼數據中第二個第一掃碼數據的掃碼位置和第二個第一缺失數據的掃碼位置，得到第二軌跡。

5.根據權利要求4所述的方法，其特征在于，所述方法還包括：

獲取目標時間段內所述用戶的互斥掃碼數據中第一個第一掃碼數據出現的第一次數和第二個第一掃碼數據出現的第二次數；

根據所述第一次數和所述第二次數之和以及所述第一次數，獲取所述第一軌跡的概率；

根據所述第一次數和所述第二次數之和以及所述第二次數，獲取所述第二軌跡的概率。

6.根據權利要求1至5中任一項所述的方法，其特征在于，所述根據所述掃碼時刻和預設時刻，將所述多個掃碼數據劃分為第一類數據以及第二類數據，包括：

將所述掃碼時刻早于所述預設時刻的掃碼數據，確定為第一類數據；將所述掃碼時刻晚于所述預設時刻的掃碼數據確定為第二類數據；

或者，

將所述掃碼時刻早于所述預設時刻的掃碼數據，確定為第二類數據；將所述掃碼時刻晚于所述預設時刻的掃碼數據確定為第一類數據。

7.根據權利要求1所述的方法，其特征在于，所述獲取用戶的多個掃碼數據，包括：

獲取用戶的多個待處理掃碼數據；

從所述多個待處理掃碼數據中查找多組目標掃碼數據，其中，每組目標掃碼數據中的位置類型和掃碼位置均一致；

通過密度聚類的方式，分別對每組目標掃碼數據的掃碼時刻進行聚類，得到所述用戶的多個掃碼數據。