[發(fā)明專利]識(shí)別群體運(yùn)動(dòng)軌跡方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201510937356.2
• 申請(qǐng)日: 2015-12-15
• 公開（公告）號(hào): CN105589939B
• 公開（公告）日: 2020-02-11
• 發(fā)明（設(shè)計(jì)）人: 劉宇
• 申請(qǐng)（專利權(quán)）人: 北京百度網(wǎng)訊科技有限公司
• 主分類號(hào): G06F16/29
• 分類號(hào): G06F16/29;H04W4/02
• 代理公司: 11204 北京英賽嘉華知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司
• 代理人: 王達(dá)佐;馬曉亞

本申請(qǐng)公開了一種識(shí)別群體運(yùn)動(dòng)軌跡的方法和裝置。所述方法的一具體實(shí)施方式包括：獲取多個(gè)終端用戶的運(yùn)動(dòng)軌跡；將所述多個(gè)終端用戶的運(yùn)動(dòng)軌跡進(jìn)行一致性對(duì)比；基于對(duì)比結(jié)果，將具有一致性的至少一個(gè)終端用戶的運(yùn)動(dòng)軌跡加入群體軌跡集合，并將所述群體軌跡集合所描繪的運(yùn)動(dòng)軌跡識(shí)別為群體運(yùn)動(dòng)軌跡，其中，具有一致性的終端用戶的運(yùn)動(dòng)軌跡之間滿足下列至少一個(gè)條件：在超過預(yù)設(shè)時(shí)間段內(nèi)相對(duì)距離小于預(yù)設(shè)距離閾值、在超過預(yù)設(shè)路程內(nèi)所述相對(duì)距離小于所述預(yù)設(shè)距離閾值，所述相對(duì)距離表示在同一個(gè)時(shí)間點(diǎn)時(shí)運(yùn)動(dòng)軌跡所表示的位置點(diǎn)之間的距離。該實(shí)施方式可以提高識(shí)別群體運(yùn)動(dòng)軌跡的有效性。

技術(shù)領(lǐng)域

本申請(qǐng)涉及計(jì)算機(jī)技術(shù)領(lǐng)域，具體涉及互聯(lián)網(wǎng)技術(shù)領(lǐng)域，尤其涉及一種識(shí)別群體運(yùn)動(dòng)軌跡的方法和裝置。

背景技術(shù)

隨著智能移動(dòng)終端的發(fā)展，終端設(shè)備的位置信息變得容易獲取。通過終端設(shè)備的位置點(diǎn)推知持有終端設(shè)備的終端用戶的位置點(diǎn)，進(jìn)而將終端用戶的位置點(diǎn)按照時(shí)間順序連接，便可得到終端用戶的運(yùn)動(dòng)軌跡。現(xiàn)有技術(shù)中對(duì)終端用戶的運(yùn)動(dòng)軌跡進(jìn)行識(shí)別的技術(shù)逐漸增多，例如通過對(duì)終端用戶的歷史運(yùn)動(dòng)軌跡和當(dāng)前運(yùn)動(dòng)軌跡進(jìn)行分析，進(jìn)而對(duì)用戶行為做出預(yù)測，并應(yīng)用于商業(yè)、交通等多個(gè)領(lǐng)域。

然而，現(xiàn)有的運(yùn)動(dòng)軌跡的識(shí)別技術(shù)，往往局限于單個(gè)運(yùn)動(dòng)軌跡的識(shí)別和分析，雖然也對(duì)多個(gè)運(yùn)動(dòng)軌跡進(jìn)行了統(tǒng)計(jì)，但缺乏對(duì)多個(gè)運(yùn)動(dòng)軌跡之間的內(nèi)在聯(lián)系的研究，例如具有一致性運(yùn)動(dòng)軌跡的終端用戶組成的群體可能乘坐同一交通工具。因此，現(xiàn)有的運(yùn)動(dòng)軌跡識(shí)別技術(shù)，存在著終端數(shù)據(jù)利用不足，識(shí)別群體運(yùn)動(dòng)軌跡的有效性不高的問題。

發(fā)明內(nèi)容

本申請(qǐng)的目的在于提出一種改進(jìn)的識(shí)別群體運(yùn)動(dòng)軌跡方法和裝置，來解決以上背景技術(shù)部分提到的技術(shù)問題。

一方面，本申請(qǐng)?zhí)峁┝艘环N識(shí)別群體運(yùn)動(dòng)軌跡方法，所述方法包括：獲取多個(gè)終端用戶的運(yùn)動(dòng)軌跡；將所述多個(gè)終端用戶的運(yùn)動(dòng)軌跡進(jìn)行一致性對(duì)比；基于對(duì)比結(jié)果，將具有一致性的至少一個(gè)終端用戶的運(yùn)動(dòng)軌跡加入群體軌跡集合，并將所述群體軌跡集合所描繪的運(yùn)動(dòng)軌跡識(shí)別為群體運(yùn)動(dòng)軌跡，其中，具有一致性的終端用戶的運(yùn)動(dòng)軌跡之間滿足下列至少一個(gè)條件：在超過預(yù)設(shè)時(shí)間段內(nèi)相對(duì)距離小于預(yù)設(shè)距離閾值、在超過預(yù)設(shè)路程內(nèi)所述相對(duì)距離小于所述預(yù)設(shè)距離閾值，所述相對(duì)距離表示在同一個(gè)時(shí)間點(diǎn)時(shí)運(yùn)動(dòng)軌跡所表示的位置點(diǎn)之間的距離。

在一些實(shí)施例中，所述方法還包括：將所述群體運(yùn)動(dòng)軌跡與已知的公共交通線路進(jìn)行匹配，其中，所述公共交通線路包括路線和站點(diǎn)；將匹配到的群體運(yùn)動(dòng)軌跡確定為所述公共交通線路對(duì)應(yīng)的公共交通工具的運(yùn)動(dòng)軌跡。

在一些實(shí)施例中，所述將所述群體運(yùn)動(dòng)軌跡與已知的公共交通線路進(jìn)行匹配包括：計(jì)算所述群體運(yùn)動(dòng)軌跡與所述公共交通線路的相似度；如果所述相似度大于預(yù)設(shè)的置信閾值，確定所述群體運(yùn)動(dòng)軌跡與所述公共交通線路匹配。

在一些實(shí)施例中，所述相似度通過以下公式計(jì)算得到：

其中，i表示所述群體軌跡集合中的第i個(gè)運(yùn)動(dòng)軌跡，U表示所述群體運(yùn)動(dòng)軌跡，l_i表示第i個(gè)運(yùn)動(dòng)軌跡與所述公共交通線路的路線相似的長度，s_i表示第i個(gè)運(yùn)動(dòng)軌跡在所述公共交通線路上經(jīng)過的站點(diǎn)數(shù)量，α和β分別表示路線相似度的權(quán)重和站點(diǎn)相似度的權(quán)重。

在一些實(shí)施例中，所述將所述群體運(yùn)動(dòng)軌跡與已知的公共交通線路進(jìn)行匹配包括：判斷所述群體運(yùn)動(dòng)軌跡與所述線路是否一致；以及，判斷在所述站點(diǎn)處所述群體軌跡集合所描繪的運(yùn)動(dòng)軌跡是否包括減速運(yùn)動(dòng)軌跡。

在一些實(shí)施例中，所述方法還包括：判斷所述群體軌跡集合中的單個(gè)終端用戶的運(yùn)動(dòng)軌跡在所述公共交通線路的站點(diǎn)處離開所述公共交通線路的距離是否超過預(yù)定距離；若是，將所述單個(gè)終端用戶的運(yùn)動(dòng)軌跡從所述群體軌跡集合中篩除。