[發(fā)明專利]目的地預(yù)測(cè)設(shè)備和方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201310025384.8
• 申請(qǐng)日: 2013-01-22
• 公開（公告）號(hào): CN103942229B
• 公開（公告）日: 2017-05-03
• 發(fā)明（設(shè)計(jì)）人: 李曼;胡衛(wèi)松;劉曉煒
• 申請(qǐng)（專利權(quán)）人: 日電（中國(guó)）有限公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 中科專利商標(biāo)代理有限責(zé)任公司11021
• 代理人: 閆曄

1.一種用于構(gòu)建目的地的分層次預(yù)測(cè)模型的設(shè)備，包括：

抽取單元，被配置為接收用戶歷史位置數(shù)據(jù)并從用戶歷史位置數(shù)據(jù)中抽取輸入數(shù)據(jù)和輸出數(shù)據(jù)，所述輸入數(shù)據(jù)包括用戶的離開位置和相應(yīng)的時(shí)間，所述輸出數(shù)據(jù)包括用戶的目的地位置；

確定單元，被配置為基于所述輸入數(shù)據(jù)和所述輸出數(shù)據(jù)來確定用戶在每一個(gè)位置可能的活動(dòng)及其初始概率，并基于用戶的離開模式和到達(dá)模式對(duì)所述初始概率進(jìn)行調(diào)整；以及

預(yù)測(cè)模型獲得單元，被配置為基于所述輸入數(shù)據(jù)以及調(diào)整后的概率來獲得目的地的分層次預(yù)測(cè)模型，其中，所述分層次預(yù)測(cè)模型的第一層表示活動(dòng)以及活動(dòng)之間的轉(zhuǎn)移，所述分層次預(yù)測(cè)模型的第二層表示活動(dòng)的位置。

2.根據(jù)權(quán)利要求1所述的設(shè)備，其中，所述確定單元還被配置為：通過人工標(biāo)注或地圖數(shù)據(jù)計(jì)算來得到用戶在每一個(gè)位置可能的活動(dòng)及其初始概率。

3.根據(jù)權(quán)利要求1所述的設(shè)備，其中，所述確定單元還被配置為：判斷用戶在兩個(gè)位置的到達(dá)模式和離開模式是否相似；以及如果相似，則提高所述兩個(gè)位置處的相同活動(dòng)的概率并降低其他活動(dòng)的概率。

4.根據(jù)權(quán)利要求1所述的設(shè)備，其中，所述預(yù)測(cè)模型獲得單元還被配置為：通過使用馬爾可夫模型、神經(jīng)網(wǎng)絡(luò)或頻繁模式識(shí)別中任意一項(xiàng)，基于所述輸入數(shù)據(jù)以及調(diào)整后的概率來獲得分層次預(yù)測(cè)模型。

5.根據(jù)權(quán)利要求3所述的設(shè)備，其中，所述確定單元還被配置為：如果兩個(gè)位置中每一個(gè)位置的上一位置和下一位置分別相同，而且到達(dá)兩個(gè)位置的時(shí)間和從兩個(gè)位置離開的時(shí)間分別位于相同時(shí)間段內(nèi)，則判斷所述兩個(gè)位置的到達(dá)模式和離開模式相似。

6.根據(jù)權(quán)利要求3所述的設(shè)備，其中，所述確定單元還被配置為：如果兩個(gè)位置的上一位置和下一位置之間的距離小于特定閾值，而且到達(dá)兩個(gè)位置的時(shí)間和從兩個(gè)位置離開的時(shí)間分別位于相同時(shí)間段內(nèi)，則判斷所述兩個(gè)位置的到達(dá)模式和離開模式相似。

7.一種目的地預(yù)測(cè)設(shè)備，包括：

接收單元，被配置為接收用戶的離開位置和相應(yīng)的時(shí)間；

預(yù)測(cè)單元，被配置為基于所接收的用戶的離開位置和相應(yīng)的時(shí)間，應(yīng)用分層次預(yù)測(cè)模型來預(yù)測(cè)用戶的目的地和活動(dòng)；

其中，所述分層次預(yù)測(cè)模型的第一層表示活動(dòng)以及活動(dòng)之間的轉(zhuǎn)移，所述分層次預(yù)測(cè)模型的第二層表示活動(dòng)的位置。

8.根據(jù)權(quán)利要求7所述的目的地預(yù)測(cè)設(shè)備，還包括：

存儲(chǔ)單元，被配置為存儲(chǔ)用戶的實(shí)際位置數(shù)據(jù)，所述用戶的實(shí)際位置數(shù)據(jù)用于更新用戶歷史位置數(shù)據(jù)。

9.一種用于構(gòu)建目的地的分層次預(yù)測(cè)模型的方法，包括以下步驟：

接收用戶歷史位置數(shù)據(jù)并從用戶歷史位置數(shù)據(jù)中抽取輸入數(shù)據(jù)和輸出數(shù)據(jù)，所述輸入數(shù)據(jù)包括用戶的離開位置和相應(yīng)的時(shí)間，所述輸出數(shù)據(jù)包括用戶的目的地位置；

基于所述輸入數(shù)據(jù)和所述輸出數(shù)據(jù)來確定用戶在每一個(gè)位置可能的活動(dòng)及其初始概率，并基于用戶的離開模式和到達(dá)模式對(duì)所述初始概率進(jìn)行調(diào)整；以及

基于所述輸入數(shù)據(jù)以及調(diào)整后的概率來獲得目的地的分層次預(yù)測(cè)模型，其中，所述分層次預(yù)測(cè)模型的第一層表示活動(dòng)以及活動(dòng)之間的轉(zhuǎn)移，所述分層次預(yù)測(cè)模型的第二層表示活動(dòng)的位置。

10.根據(jù)權(quán)利要求9所述的方法，其中，通過人工標(biāo)注或地圖數(shù)據(jù)計(jì)算來得到用戶在每一個(gè)位置可能的活動(dòng)及其初始概率。

11.根據(jù)權(quán)利要求9所述的方法，其中，

判斷用戶在兩個(gè)位置的到達(dá)模式和離開模式是否相似；以及

如果相似，則提高所述兩個(gè)位置處的相同活動(dòng)的概率并降低其他活動(dòng)的概率。

12.根據(jù)權(quán)利要求9所述的方法，其中，通過使用馬爾可夫模型、神經(jīng)網(wǎng)絡(luò)或頻繁模式識(shí)別中任意一項(xiàng)，基于所述輸入數(shù)據(jù)以及調(diào)整后的概率來獲得分層次預(yù)測(cè)模型。

13.根據(jù)權(quán)利要求11所述的方法，其中，如果兩個(gè)位置中每一個(gè)位置的上一位置和下一位置分別相同，而且到達(dá)兩個(gè)位置的時(shí)間和從兩個(gè)位置離開的時(shí)間分別位于相同時(shí)間段內(nèi)，則判斷所述兩個(gè)位置的到達(dá)模式和離開模式相似。

14.根據(jù)權(quán)利要求11所述的方法，其中，如果兩個(gè)位置的上一位置和下一位置之間的距離小于特定閾值，而且到達(dá)兩個(gè)位置的時(shí)間和從兩個(gè)位置離開的時(shí)間分別位于相同時(shí)間段內(nèi)，則判斷所述兩個(gè)位置的到達(dá)模式和離開模式相似。