[發(fā)明專利]基于時空軌跡的伴隨軌跡識別方法、設(shè)備及存儲介質(zhì)

在審

• 申請?zhí)枺?/td>: 202011531017.1
• 申請日: 2020-12-22
• 公開（公告）號: CN112561948A
• 公開（公告）日: 2021-03-26
• 發(fā)明（設(shè)計）人: 張嘉帥;胡博文;崔凌逍;陳博;馮翰斌;李碩
• 申請（專利權(quán)）人: 中國聯(lián)合網(wǎng)絡(luò)通信集團有限公司;聯(lián)通大數(shù)據(jù)有限公司
• 主分類號: G06T7/20
• 分類號: G06T7/20;G01C21/20
• 代理公司: 北京同立鈞成知識產(chǎn)權(quán)代理有限公司 11205
• 代理人: 朱穎;臧建明

1.一種基于時空軌跡的伴隨軌跡識別方法，其特征在于，包括：

獲取目標(biāo)用戶在預(yù)設(shè)的時間間隔內(nèi)的第一軌跡信息，所述第一軌跡信息中包括多個第一軌跡點，所述第一軌跡點中包括第一時間點，以及所述目標(biāo)用戶在所述第一時間點時所處的位置信息；

獲取預(yù)存的各待測用戶在所述時間間隔內(nèi)的第二軌跡信息，所述第二軌跡信息中包括多個第二軌跡點，所述第二軌跡點中包括第二時間點，以及所述待測用戶在所述第二時間點時所處的位置信息；

根據(jù)所述第一軌跡信息以及所述第二軌跡信息，分別計算所述目標(biāo)用戶與各所述待測用戶對應(yīng)的時間距離矩陣以及空間距離矩陣；

根據(jù)所述時間距離矩陣以及所述空間距離矩陣，計算所述第一軌跡信息以及各所述第二軌跡信息之間的相似度；

根據(jù)所述相似度，確定所述第一軌跡信息對應(yīng)的伴隨軌跡。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述第一軌跡信息以及所述第二軌跡信息，分別計算所述目標(biāo)用戶與各所述待測用戶對應(yīng)的時間距離矩陣以及空間距離矩陣，包括：

根據(jù)所述第一軌跡信息對應(yīng)的多個第一時間點，以及所述第二軌跡信息對應(yīng)的多個第二時間點，確定所述目標(biāo)用戶以及各所述待測用戶對應(yīng)的時間距離矩陣；

根據(jù)所述第一軌跡信息對應(yīng)的多個位置信息，以及所述第二軌跡信息對應(yīng)的多個位置信息，確定所述目標(biāo)用戶以及各所述待測用戶對應(yīng)的空間距離矩陣。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述根據(jù)所述第一軌跡信息對應(yīng)的多個第一時間點，以及所述第二軌跡信息對應(yīng)的多個第二時間點，確定所述目標(biāo)用戶以及各所述待測用戶對應(yīng)的時間距離矩陣，包括：

針對所述第一軌跡信息中的每一第一軌跡點，分別計算所述第一軌跡點中的第一時間點與所述第二軌跡信息對應(yīng)的多個第二時間點之間的時間距離，獲得各第一軌跡點對應(yīng)的多個時間距離；

根據(jù)所述各第一軌跡點對應(yīng)的多個時間距離，確定所述目標(biāo)用戶以及各所述待測用戶對應(yīng)的時間距離矩陣。

4.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述根據(jù)所述第一軌跡信息對應(yīng)的多個位置信息，以及所述第二軌跡信息對應(yīng)的多個位置信息，確定所述目標(biāo)用戶以及各所述待測用戶對應(yīng)的空間距離矩陣，包括：

針對所述第一軌跡信息中的每一第一軌跡點，分別計算所述第一軌跡點中的位置信息與所述第二軌跡信息對應(yīng)的多個位置信息之間的空間距離，獲得各第一軌跡點對應(yīng)的多個空間距離；

根據(jù)所述各第一軌跡點對應(yīng)的多個空間距離，確定所述目標(biāo)用戶以及各所述待測用戶對應(yīng)的空間距離矩陣。

5.根據(jù)權(quán)利要求1-4任一項所述的方法，其特征在于，所述根據(jù)所述時間距離矩陣以及所述空間距離矩陣，計算所述第一軌跡信息以及所述第二軌跡信息之間的相似度，包括：

根據(jù)所述時間距離矩陣、所述時間距離矩陣對應(yīng)的第一權(quán)重，以及所述空間距離矩陣、所述空間距離矩陣對應(yīng)的第二權(quán)重，確定時間軌跡矩陣；

根據(jù)所述時間軌跡矩陣計算所述第一軌跡信息以及所述第二軌跡信息之間的相似度。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述根據(jù)所述時間軌跡矩陣計算所述第一軌跡信息以及所述第二軌跡信息之間的相似度，包括：

針對所述時間軌跡矩陣中的目標(biāo)行/列，確定所述目標(biāo)行/列中的第一目標(biāo)值，所述第一目標(biāo)值為所述目標(biāo)行/列中數(shù)值最小的數(shù)；

確定所述最小值在所述時間軌跡矩陣中所處的目標(biāo)列號/行號；

在所述時間軌跡矩陣中所述目標(biāo)行/列的下一行/列中，確定列號/行號大于所述目標(biāo)列號/行號的行/列中的第二目標(biāo)值，所述第二目標(biāo)值為所述列號/行號大于所述目標(biāo)列號/行號的行/列中的數(shù)值最小的數(shù)；

判斷時間軌跡矩陣中，所述目標(biāo)行/列的下一行/列之后，是否還包括其他的行/列，若是，則將所述其他的行/列作為所述目標(biāo)行/列，返回執(zhí)行所述針對所述時間軌跡矩陣中的目標(biāo)行/列，確定所述目標(biāo)行/列中的第一目標(biāo)值，所述第一目標(biāo)值為所述目標(biāo)行/列中數(shù)值最小的數(shù)的步驟，直至所述目標(biāo)行/列的下一行/列之后，不包括其他的行/列，獲得多個目標(biāo)值；

根據(jù)所述目標(biāo)值以及預(yù)設(shè)的相似度計算公式，計算所述第一軌跡信息以及所述第二軌跡信息之間的相似度。