[發(fā)明專利]基于訪問可能性對附近目的地排名以及從位置歷史來預(yù)測對地點(diǎn)的未來訪問

有效

• 申請?zhí)枺?/td>: 201380041446.2
• 申請日: 2013-06-21
• 公開（公告）號: CN104520881B
• 公開（公告）日: 2017-12-19
• 發(fā)明（設(shè)計）人: 楊光;圖沙爾·烏德施;安德魯·基爾姆澤;埃米爾·普勞恩;帕布洛·貝利韋爾;基爾·班克斯·米耶爾勒
• 申請（專利權(quán)）人: 谷歌公司
• 主分類號: G06N5/02
• 分類號: G06N5/02;G06F17/30
• 代理公司: 中原信達(dá)知識產(chǎn)權(quán)代理有限責(zé)任公司11219
• 代理人: 周亞榮,安翔

背景技術(shù)

諸如智能電話和平板電腦的移動設(shè)備已經(jīng)開發(fā)了能夠被提供給忙碌用戶的各種新的服務(wù)。移動設(shè)備的地理位置可以使用多種用于確定其位置的技術(shù)中的任意技術(shù)來確定，所述技術(shù)包括通過參考蜂窩網(wǎng)絡(luò)塔、WiFi定位和/或全球定位系統(tǒng)(GPS)。在用戶選擇運(yùn)行服務(wù)使用其地理位置的情況下，能夠通過本地設(shè)備來提供基于位置的服務(wù)。

基于位置的服務(wù)是能夠在移動設(shè)備上通過移動網(wǎng)絡(luò)進(jìn)行訪問并且使用有關(guān)移動設(shè)備的地理位置的用戶信息的信息或娛樂服務(wù)。第一代基于位置的服務(wù)可以包括用于識別人或物體的位置的服務(wù)，諸如發(fā)現(xiàn)最近的銀行取款機(jī)或聯(lián)系人的行蹤。這樣的服務(wù)還可以包括例如通過基于消費(fèi)者的當(dāng)前位置提供針對該消費(fèi)者的優(yōu)惠券或廣告的移動商業(yè)。它們可以進(jìn)一步包括個性化的天氣服務(wù)甚至基于位置的游戲。

對于用戶的位置信息(例如，個性化和歷史獲知的位置信息)的更具粒度的理解能夠允許提供更為復(fù)雜的服務(wù)。例如，當(dāng)用戶出差時，用戶的移動設(shè)備能夠生成位置歷史，其包括諸如每個所訪問的位置的經(jīng)度、維度和時間戳之類的數(shù)據(jù)點(diǎn)。然而，用戶所訪問的企業(yè)或其它目的地的列表將會更具價值。擁有這樣的信息可能通過在用戶選擇簽到時為他們呈現(xiàn)正在訪問的企業(yè)的名稱而允許用戶更為容易地使用社交應(yīng)用進(jìn)行“簽到”。電子商務(wù)應(yīng)用可能包括遞送與用戶實(shí)際訪問的企業(yè)相關(guān)的禮券或廣告。移動設(shè)備可以具有為用戶提供其在給定的一天或多天去過的地點(diǎn)的日志的應(yīng)用。許多其它改進(jìn)的基于位置的服務(wù)都能夠被提供以這樣的信息。

通常，確定用戶訪問了何處能夠使用本地搜索引擎來完成。本地搜索引擎是允許用戶提交針對本地企業(yè)收錄的結(jié)構(gòu)化數(shù)據(jù)庫的地理上受限的搜索的搜索引擎。然而，結(jié)果不是始終準(zhǔn)確的。從移動設(shè)備得到的位置信息不是始終精確的。GPS能夠提供良好的結(jié)果，但是在室內(nèi)(包括諸如商場之類的地點(diǎn))或諸如“都市峽谷”之類的難以接收GPS信號的其它地點(diǎn)卻并非如此。企業(yè)也可能非常緊密地聚集在一起，包括在單個建筑物包括許多企業(yè)或者一個企業(yè)可能處于另一個企業(yè)上方或下方的情況。企業(yè)也可能在地理上不是分立的—一個示例是也具有餐廳的旅館；知道訪客是否在這樣的地點(diǎn)用餐或停留將會是有用的。再另外地，本地搜索數(shù)據(jù)庫可能沒有用于區(qū)分鄰近企業(yè)的坐標(biāo)的精確信息。所有這些都使得本地搜索引擎在這些情形之下提供不準(zhǔn)確的結(jié)果。

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

在一個示例中，本公開描述了一種使用計算機(jī)處理器基于來自用戶位置歷史的地理位置來以訪問可能性的降序?qū)τ脩艨赡茉L問的目的地排序的方法。依據(jù)該示例，該方法包括針對來自用戶位置歷史的地理位置，由該處理器對接近于該地理位置的目的地進(jìn)行本地搜索，該地理位置具有與之相關(guān)聯(lián)的時間，該搜索至少提供目的地的名稱以及距該地理位置的距離。該方法還可以包括由該處理器針對該本地搜索所返回的每個目的地計算訪問可能性，該訪問可能性作為至少在該目的地與該地理位置之間的距離以及在關(guān)聯(lián)于該地理位置的時間與跨時間的訪問可能性分布之間的比較的函數(shù)來計算。該方法可以進(jìn)一步包括由該處理器以訪問可能性的降序?qū)Ρ镜厮阉魉祷氐哪康牡刂械闹辽僖恍┡判颍葬槍υ摰乩砦恢眠x擇最可能訪問的目的地。

在另一個示例中，本公開描述了一種由計算機(jī)處理器基于來自用戶位置歷史的地理位置來以訪問可能性的降序?qū)τ脩艨赡茉L問的目的地排序的方法。依據(jù)該示例，該方法包括針對來自用戶位置歷史的地理位置，由該處理器針對接近該地理位置的目的地進(jìn)行本地搜索，該地理位置具有與之相關(guān)聯(lián)的時間矢量，該時間矢量包括多次訪問的開始和結(jié)束時間，該搜索至少提供該目的地的名稱以及距該地理位置的距離。該方法可以包括由該處理器針對本地搜索所返回的每個目的地計算訪問可能性，該訪問可能性作為至少在該目的地與該地理位置之間的距離以及在與該地理位置相關(guān)聯(lián)的時間矢量與跨時間的訪問可能性分布之間的比較的函數(shù)來計算。另外，該方法可以包括以訪問可能性的降序?qū)Ρ镜厮阉魉祷氐闹辽僖恍┠康牡嘏判颍葬槍υ摰乩砦恢眠x擇最可能被訪問的目的地。