本申請(qǐng)涉及計(jì)算機(jī)技術(shù)領(lǐng)域，具體涉及互聯(lián)網(wǎng)技術(shù)領(lǐng)域，尤其涉及定位方法和裝置。

背景技術(shù)：

隨著移動(dòng)互聯(lián)網(wǎng)、移動(dòng)智能設(shè)備以及終端的不斷發(fā)展，終端用戶產(chǎn)生了大量的定位、軌跡等線下數(shù)據(jù)。線下數(shù)據(jù)真實(shí)反映了用戶在物理時(shí)空中的行為特征，對(duì)線上數(shù)據(jù)形成了良好補(bǔ)充。線下數(shù)據(jù)和線上數(shù)據(jù)相結(jié)合，可以實(shí)現(xiàn)更精準(zhǔn)的用戶畫像刻畫。用戶畫像可以廣泛應(yīng)用于在線信息推送、精準(zhǔn)營(yíng)銷等多個(gè)具體應(yīng)用中。特別的，如果能夠確定或者預(yù)測(cè)出用戶到訪了一個(gè)地理信息點(diǎn)(POI，Point Of Interest)，又稱為“信息點(diǎn)”或“興趣點(diǎn)”，例如酒店、學(xué)校、商場(chǎng)、寫字樓、地鐵站、機(jī)場(chǎng)等，則可以完成準(zhǔn)確命中用戶實(shí)際需求的信息推送。

然而，現(xiàn)有技術(shù)中一般根據(jù)用戶的當(dāng)前定位坐標(biāo)和/或當(dāng)前時(shí)間來(lái)預(yù)測(cè)用戶到訪的地理信息點(diǎn)，沒有考慮用戶的歷史到訪地理信息點(diǎn)，從而造成預(yù)測(cè)的準(zhǔn)確率不高。

技術(shù)實(shí)現(xiàn)要素：

本申請(qǐng)的目的在于提出一種改進(jìn)的定位方法和裝置，來(lái)解決以上背景技術(shù)部分提到的技術(shù)問題。

第一方面，本申請(qǐng)?zhí)峁┝艘环N定位方法，該方法包括：獲取用戶的包括定位時(shí)間和定位坐標(biāo)的定位信息和上述用戶在上述定位時(shí)間之前的歷史到訪地理信息點(diǎn)類別序列；獲取地理信息點(diǎn)坐標(biāo)與上述定位坐標(biāo)的距離小于預(yù)設(shè)距離閾值的至少一個(gè)地理信息點(diǎn)，其中，地理信息點(diǎn)包括地理信息點(diǎn)坐標(biāo)和地理信息點(diǎn)類別；對(duì)上述至少一個(gè)地理信息點(diǎn)中每個(gè)地理信息點(diǎn)，基于上述定位信息和上述用戶在上述定位時(shí) 間之前的歷史到訪地理信息點(diǎn)類別序列，確定上述用戶在上述定位時(shí)間到訪該地理信息點(diǎn)所指示的地理實(shí)體的到訪概率值；根據(jù)所確定的各個(gè)到訪概率值，確定上述用戶在上述定位時(shí)間所到訪的地理實(shí)體所對(duì)應(yīng)的地理信息點(diǎn)。

在一些實(shí)施例中，上述對(duì)上述至少一個(gè)地理信息點(diǎn)中每個(gè)地理信息點(diǎn)，基于上述定位信息和上述用戶在上述定位時(shí)間之前的歷史到訪地理信息點(diǎn)類別序列，確定上述用戶在上述定位時(shí)間到訪該地理信息點(diǎn)所指示的地理實(shí)體的到訪概率值，包括：將上述用戶在上述定位時(shí)間之前的歷史到訪地理信息點(diǎn)類別序列導(dǎo)入預(yù)先訓(xùn)練的地理信息點(diǎn)類別預(yù)測(cè)模型，得到上述用戶在上述定位時(shí)間到訪至少一個(gè)地理信息點(diǎn)類別中每個(gè)地理信息點(diǎn)類別所指示的地理實(shí)體的到訪類別概率值；對(duì)上述至少一個(gè)地理信息點(diǎn)中每個(gè)地理信息點(diǎn)，根據(jù)上述定位信息，確定上述定位坐標(biāo)在上述定位時(shí)間屬于該地理信息點(diǎn)所指示的地理實(shí)體的概率值；對(duì)上述至少一個(gè)地理信息點(diǎn)中每個(gè)地理信息點(diǎn)，根據(jù)上述定位坐標(biāo)在上述定位時(shí)間屬于該地理信息點(diǎn)所指示的地理實(shí)體的概率值和上述用戶在上述定位時(shí)間到訪該地理信息點(diǎn)的地理信息點(diǎn)類別所指示的地理實(shí)體的到訪類別概率值，確定上述用戶在上述定位時(shí)間到訪該地理信息點(diǎn)所指示的地理實(shí)體的到訪概率值。

在一些實(shí)施例中，上述根據(jù)上述定位信息，確定上述定位坐標(biāo)在上述定位時(shí)間屬于該地理信息點(diǎn)所指示的地理實(shí)體的概率值，包括：根據(jù)上述定位坐標(biāo)和該地理信息點(diǎn)的定位坐標(biāo)概率分布，確定上述定位坐標(biāo)屬于該地理信息點(diǎn)所指示的地理實(shí)體的概率值；根據(jù)上述定位時(shí)間和該地理信息點(diǎn)的定位時(shí)間概率分布，確定該地理信息點(diǎn)所指示的地理實(shí)體在上述定位時(shí)間被到訪的概率值，其中，該地理信息點(diǎn)的定位時(shí)間概率分布是根據(jù)該地理信息點(diǎn)的歷史到訪用戶的歷史定位時(shí)間進(jìn)行統(tǒng)計(jì)得到的；根據(jù)上述定位坐標(biāo)屬于該地理信息點(diǎn)所指示的地理實(shí)體的概率值和該地理信息點(diǎn)所指示的地理實(shí)體在上述定位時(shí)間被到訪的概率值，確定上述定位坐標(biāo)在上述定位時(shí)間屬于該地理信息點(diǎn)所指示的地理實(shí)體的概率值。

在一些實(shí)施例中，上述該地理信息點(diǎn)的定位坐標(biāo)概率分布是通過 如下操作得到的：獲取該地理信息點(diǎn)的歷史到訪用戶的歷史定位坐標(biāo)；對(duì)所獲取的歷史定位坐標(biāo)進(jìn)行聚類以得到該地理信息點(diǎn)的至少一個(gè)定位坐標(biāo)聚類中心；根據(jù)該地理信息點(diǎn)的地理信息點(diǎn)坐標(biāo)與該地理信息點(diǎn)的至少一個(gè)定位坐標(biāo)聚類中心中各個(gè)定位坐標(biāo)聚類中心之間的距離，確定該地理信息點(diǎn)的各個(gè)定位坐標(biāo)聚類中心屬于該地理信息點(diǎn)所指示的地理實(shí)體的概率值，并將所確定的各個(gè)定位坐標(biāo)聚類中心屬于該地理信息點(diǎn)所指示的地理實(shí)體的概率值作為該地理信息點(diǎn)的定位坐標(biāo)概率分布。

在一些實(shí)施例中，上述方法還包括訓(xùn)練地理信息點(diǎn)類別預(yù)測(cè)模型的步驟，上述訓(xùn)練地理信息點(diǎn)類別預(yù)測(cè)模型的步驟包括：獲取至少一個(gè)用戶的至少一個(gè)歷史到訪地理信息點(diǎn)類別序列；將上述至少一個(gè)歷史到訪地理信息點(diǎn)類別序列作為訓(xùn)練數(shù)據(jù)，訓(xùn)練遞歸神經(jīng)網(wǎng)絡(luò)作為地理信息點(diǎn)類別預(yù)測(cè)模型。

第二方面，本申請(qǐng)?zhí)峁┝艘环N定位裝置，該裝置包括：第一獲取單元，配置用于獲取用戶的包括定位時(shí)間和定位坐標(biāo)的定位信息和上述用戶在上述定位時(shí)間之前的歷史到訪地理信息點(diǎn)類別序列；第二獲取單元，配置用于獲取地理信息點(diǎn)坐標(biāo)與上述定位坐標(biāo)的距離小于預(yù)設(shè)距離閾值的至少一個(gè)地理信息點(diǎn)，其中，地理信息點(diǎn)包括地理信息點(diǎn)坐標(biāo)和地理信息點(diǎn)類別；第一確定單元，配置用于對(duì)上述至少一個(gè)地理信息點(diǎn)中每個(gè)地理信息點(diǎn)，基于上述定位信息和上述用戶在上述定位時(shí)間之前的歷史到訪地理信息點(diǎn)類別序列，確定上述用戶在上述定位時(shí)間到訪該地理信息點(diǎn)所指示的地理實(shí)體的到訪概率值；第二確定單元，配置用于根據(jù)所確定的各個(gè)到訪概率值，確定上述用戶在上述定位時(shí)間所到訪的地理實(shí)體所對(duì)應(yīng)的地理信息點(diǎn)。

在一些實(shí)施例中，上述第一確定單元包括：第一確定模塊，配置用于將上述用戶在上述定位時(shí)間之前的歷史到訪地理信息點(diǎn)類別序列導(dǎo)入預(yù)先訓(xùn)練的地理信息點(diǎn)類別預(yù)測(cè)模型，得到上述用戶在上述定位時(shí)間到訪至少一個(gè)地理信息點(diǎn)類別中每個(gè)地理信息點(diǎn)類別所指示的地理實(shí)體的到訪類別概率值；第二確定模塊，配置用于對(duì)上述至少一個(gè)地理信息點(diǎn)中每個(gè)地理信息點(diǎn)，根據(jù)上述定位信息，確定上述定位坐 標(biāo)在上述定位時(shí)間屬于該地理信息點(diǎn)所指示的地理實(shí)體的概率值；第三確定模塊，配置用于對(duì)上述至少一個(gè)地理信息點(diǎn)中每個(gè)地理信息點(diǎn)，根據(jù)上述定位坐標(biāo)在上述定位時(shí)間屬于該地理信息點(diǎn)所指示的地理實(shí)體的概率值和上述用戶在上述定位時(shí)間到訪該地理信息點(diǎn)的地理信息點(diǎn)類別所指示的地理實(shí)體的到訪類別概率值，確定上述用戶在上述定位時(shí)間到訪該地理信息點(diǎn)所指示的地理實(shí)體的到訪概率值。

在一些實(shí)施例中，上述第二確定模塊包括：第一確定子模塊，配置用于根據(jù)上述定位坐標(biāo)和該地理信息點(diǎn)的定位坐標(biāo)概率分布，確定上述定位坐標(biāo)屬于該地理信息點(diǎn)所指示的地理實(shí)體的概率值；第二確定子模塊，配置用于根據(jù)上述定位時(shí)間和該地理信息點(diǎn)的定位時(shí)間概率分布，確定該地理信息點(diǎn)所指示的地理實(shí)體在上述定位時(shí)間被到訪的概率值，其中，該地理信息點(diǎn)的定位時(shí)間概率分布是根據(jù)該地理信息點(diǎn)的歷史到訪用戶的歷史定位時(shí)間進(jìn)行統(tǒng)計(jì)得到的；第三確定子模塊，配置用于根據(jù)上述定位坐標(biāo)屬于該地理信息點(diǎn)所指示的地理實(shí)體的概率值和該地理信息點(diǎn)所指示的地理實(shí)體在上述定位時(shí)間被到訪的概率值，確定上述定位坐標(biāo)在上述定位時(shí)間屬于該地理信息點(diǎn)所指示的地理實(shí)體的概率值。

在一些實(shí)施例中，上述該地理信息點(diǎn)的定位坐標(biāo)概率分布是通過如下操作得到的：獲取該地理信息點(diǎn)的歷史到訪用戶的歷史定位坐標(biāo)；對(duì)所獲取的歷史定位坐標(biāo)進(jìn)行聚類以得到該地理信息點(diǎn)的至少一個(gè)定位坐標(biāo)聚類中心；根據(jù)該地理信息點(diǎn)的地理信息點(diǎn)坐標(biāo)與該地理信息點(diǎn)的至少一個(gè)定位坐標(biāo)聚類中心中各個(gè)定位坐標(biāo)聚類中心之間的距離，確定該地理信息點(diǎn)的各個(gè)定位坐標(biāo)聚類中心屬于該地理信息點(diǎn)所指示的地理實(shí)體的概率值，并將所確定的各個(gè)定位坐標(biāo)聚類中心屬于該地理信息點(diǎn)所指示的地理實(shí)體的概率值作為該地理信息點(diǎn)的定位坐標(biāo)概率分布。

在一些實(shí)施例中，上述裝置還包括地理信息點(diǎn)類別預(yù)測(cè)模型訓(xùn)練單元，上述地理信息點(diǎn)類別預(yù)測(cè)模型訓(xùn)練單元配置用于：獲取至少一個(gè)用戶的至少一個(gè)歷史到訪地理信息點(diǎn)類別序列；將上述至少一個(gè)歷史到訪地理信息點(diǎn)類別序列作為訓(xùn)練數(shù)據(jù)，訓(xùn)練遞歸神經(jīng)網(wǎng)絡(luò)作為地 理信息點(diǎn)類別預(yù)測(cè)模型。

第三方面，本申請(qǐng)?zhí)峁┝艘环N服務(wù)器，該服務(wù)器包括：一個(gè)或多個(gè)處理器；存儲(chǔ)裝置，用于存儲(chǔ)一個(gè)或多個(gè)程序，當(dāng)上述一個(gè)或多個(gè)程序被上述一個(gè)或多個(gè)處理器執(zhí)行時(shí)，使得上述一個(gè)或多個(gè)處理器實(shí)現(xiàn)如第一方面中任一實(shí)現(xiàn)方式描述的方法。

第四方面，本申請(qǐng)?zhí)峁┝艘环N計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其上存儲(chǔ)有計(jì)算機(jī)程序，其特征在于，該計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)如第一方面中任一實(shí)現(xiàn)方式描述的方法。

本申請(qǐng)?zhí)峁┑亩ㄎ环椒ê脱b置，通過根據(jù)用戶的定位坐標(biāo)和定位時(shí)間以及上述用戶在定位時(shí)間之前的歷史到訪地理信息點(diǎn)類別序列，確定用戶在定位時(shí)間到訪與定位坐標(biāo)的距離小于預(yù)設(shè)距離閾值的至少一個(gè)地理信息點(diǎn)中每個(gè)地理信息點(diǎn)所指示的地理實(shí)體的到訪概率值，并最終確定用戶在定位時(shí)間所到訪的地理實(shí)體所對(duì)應(yīng)的地理信息點(diǎn)，從而在對(duì)用戶定位的過程中考慮了用戶的歷史到訪地理信息點(diǎn)類別序列，提高了確定用戶所到訪的地理實(shí)體所對(duì)應(yīng)的地理信息點(diǎn)的準(zhǔn)確度，繼而可以提高對(duì)用戶畫像的準(zhǔn)確度。

附圖說(shuō)明

通過閱讀參照以下附圖所作的對(duì)非限制性實(shí)施例所作的詳細(xì)描述，本申請(qǐng)的其它特征、目的和優(yōu)點(diǎn)將會(huì)變得更明顯：

圖1是本申請(qǐng)可以應(yīng)用于其中的示例性系統(tǒng)架構(gòu)圖；

圖2a是根據(jù)本申請(qǐng)的定位方法的一個(gè)實(shí)施例的流程圖；

圖2b是根據(jù)本申請(qǐng)的定位方法中地理信息點(diǎn)的定位時(shí)間概率分布示意圖；

圖3是根據(jù)本申請(qǐng)的定位方法的又一個(gè)實(shí)施例的流程圖；

圖4是根據(jù)本申請(qǐng)的定位裝置的一個(gè)實(shí)施例的結(jié)構(gòu)示意圖；

圖5是適于用來(lái)實(shí)現(xiàn)本申請(qǐng)實(shí)施例的服務(wù)器的計(jì)算機(jī)系統(tǒng)的結(jié)構(gòu)示意圖。

具體實(shí)施方式

下面結(jié)合附圖和實(shí)施例對(duì)本申請(qǐng)作進(jìn)一步的詳細(xì)說(shuō)明。可以理解的是，此處所描述的具體實(shí)施例僅僅用于解釋相關(guān)發(fā)明，而非對(duì)該發(fā)明的限定。另外還需要說(shuō)明的是，為了便于描述，附圖中僅示出了與有關(guān)發(fā)明相關(guān)的部分。

需要說(shuō)明的是，在不沖突的情況下，本申請(qǐng)中的實(shí)施例及實(shí)施例中的特征可以相互組合。下面將參考附圖并結(jié)合實(shí)施例來(lái)詳細(xì)說(shuō)明本申請(qǐng)。

圖1示出了可以應(yīng)用本申請(qǐng)的定位方法或定位裝置的實(shí)施例的示例性系統(tǒng)架構(gòu)100。

如圖1所示，系統(tǒng)架構(gòu)100可以包括終端設(shè)備101、102、103，網(wǎng)絡(luò)104和服務(wù)器105。網(wǎng)絡(luò)104用以在終端設(shè)備101、102、103和服務(wù)器105之間提供通信鏈路的介質(zhì)。網(wǎng)絡(luò)104可以包括各種連接類型，例如有線、無(wú)線通信鏈路或者光纖電纜等等。

用戶可以使用終端設(shè)備101、102、103通過網(wǎng)絡(luò)104與服務(wù)器105交互，以接收或發(fā)送消息等。終端設(shè)備101、102、103上可以安裝有各種客戶端應(yīng)用，例如地圖類應(yīng)用、定位類應(yīng)用、網(wǎng)頁(yè)瀏覽器應(yīng)用、購(gòu)物類應(yīng)用、搜索類應(yīng)用、即時(shí)通信工具、郵箱客戶端、社交平臺(tái)軟件等。

終端設(shè)備101、102、103可以是支持定位和/或WiFi功能的各種電子設(shè)備，包括但不限于智能手機(jī)、平板電腦、膝上型便攜計(jì)算機(jī)等等。

服務(wù)器105可以是提供各種服務(wù)的服務(wù)器，例如對(duì)終端設(shè)備101、102、103的定位服務(wù)提供支持的后臺(tái)服務(wù)器。后臺(tái)服務(wù)器可以對(duì)接收到的定位信息等數(shù)據(jù)進(jìn)行分析等處理。

需要說(shuō)明的是，本申請(qǐng)實(shí)施例所提供的定位方法一般由服務(wù)器105執(zhí)行，相應(yīng)地，定位裝置一般設(shè)置于服務(wù)器105中。

應(yīng)該理解，圖1中的終端設(shè)備、網(wǎng)絡(luò)和服務(wù)器的數(shù)目?jī)H僅是示意性的。根據(jù)實(shí)現(xiàn)需要，可以具有任意數(shù)目的終端設(shè)備、網(wǎng)絡(luò)和服務(wù)器。

繼續(xù)參考圖2a，其示出了根據(jù)本申請(qǐng)的定位方法的一個(gè)實(shí)施例的流程200。該定位方法，包括以下步驟：

步驟201，獲取用戶的包括定位時(shí)間和定位坐標(biāo)的定位信息和上述用戶在定位時(shí)間之前的歷史到訪地理信息點(diǎn)類別序列。

在本實(shí)施例中，定位方法運(yùn)行于其上的電子設(shè)備(例如圖1所示的服務(wù)器)可以首先通過有線連接方式或者無(wú)線連接方式從用戶的終端獲取用戶的定位信息。這里，用戶的定位信息可以包括定位坐標(biāo)和定位時(shí)間。然后，上述電子設(shè)備可以獲取上述用戶在定位時(shí)間之前的歷史到訪地理信息點(diǎn)類別序列。

在本實(shí)施例中，用戶的定位信息可以是用戶的當(dāng)前定位信息，也可以是用戶的歷史定位信息。

在本實(shí)施例中，地理信息點(diǎn)用于對(duì)地理實(shí)體進(jìn)行表征。其中，地理實(shí)體可以是地球表面的任一具體的實(shí)體。例如，地理實(shí)體可以是具體的建筑物、道路、地理區(qū)域、河流、海洋、山峰等等。地理信息點(diǎn)類別用于表征地理信息點(diǎn)所指示的地理實(shí)體所屬的類別。作為示例，地理信息點(diǎn)類別可以包括：小學(xué)校園、中學(xué)校園、大學(xué)校園、地鐵站、公交車站、機(jī)場(chǎng)、政府機(jī)關(guān)、酒店、商場(chǎng)、電影院、圖書館、廣場(chǎng)、寫字樓、公園、游樂園、村莊、加油站、國(guó)道、高速公路、城市道路等等。例如，地理實(shí)體“海淀公園”和地理實(shí)體“紫竹院公園”所屬的地理信息點(diǎn)類別都是“公園”。

在本實(shí)施例中，用戶的定位坐標(biāo)和地理信息點(diǎn)坐標(biāo)可以是基于各種坐標(biāo)系的坐標(biāo)。例如，用戶的定位坐標(biāo)和地理信息點(diǎn)坐標(biāo)可以是三維坐標(biāo)(例如，大地坐標(biāo)系下的經(jīng)緯度坐標(biāo))，也可以是二維坐標(biāo)(例如，UTMGS(Universal Transverse Mercartor Grid System，通用橫墨卡托格網(wǎng)系統(tǒng))中的橫坐標(biāo)和縱坐標(biāo))。

在本實(shí)施例中，上述電子設(shè)備可以通過各種定位方式獲取用戶的終端的定位信息作為用戶的定位信息，其中，各種定位方式包括但不限于以下定位方式：基于GPS(Global Positioning System，全球定位系統(tǒng))的定位、基于移動(dòng)運(yùn)營(yíng)商的基站的定位、基于AGPS(Assisted GPS，輔助全球衛(wèi)星定位系統(tǒng))的定位、基于WiFi的定位以及其他現(xiàn)在已知或?qū)?lái)開發(fā)的終端定位方式。

在本實(shí)施例中，上述用戶的歷史到訪地理信息點(diǎn)類別序列可以是 按時(shí)間順序排列的地理信息點(diǎn)類別。

在本實(shí)施例的一些可選的實(shí)現(xiàn)方式中，上述用戶的歷史到訪地理信息點(diǎn)類別序列可以預(yù)先存儲(chǔ)在上述電子設(shè)備本地或者與上述電子設(shè)備網(wǎng)絡(luò)連接的其他電子設(shè)備中，這樣上述電子設(shè)備可以本地或者遠(yuǎn)程地從與上述電子設(shè)備網(wǎng)絡(luò)連接的其他電子設(shè)備中獲取上述用戶在定位時(shí)間之前的歷史到訪地理信息點(diǎn)類別序列。

在本實(shí)施例的一些可選的實(shí)現(xiàn)方式中，上述電子設(shè)備可以獲取上述用戶的歷史到訪地理信息點(diǎn)類別序列中距離用戶的定位時(shí)間最近的第一預(yù)定數(shù)目個(gè)(例如10個(gè))歷史到訪地理信息點(diǎn)類別序列作為上述用戶在定位時(shí)間之前的歷史到訪地理信息點(diǎn)類別序列。

在本實(shí)施例的一些可選的實(shí)現(xiàn)方式中，上述電子設(shè)備也可以獲取上述用戶的歷史到訪地理信息點(diǎn)類別序列中與用戶的定位時(shí)間最近的預(yù)定時(shí)間段(例如1天或者1周)內(nèi)的歷史到訪地理信息點(diǎn)類別序列作為上述用戶在定位時(shí)間之前的歷史到訪地理信息點(diǎn)類別序列。

步驟202，獲取地理信息點(diǎn)坐標(biāo)與定位坐標(biāo)的距離小于預(yù)設(shè)距離閾值的至少一個(gè)地理信息點(diǎn)。

在本實(shí)施例中，地理信息點(diǎn)用于對(duì)地理實(shí)體進(jìn)行表征。在物理世界中，地理實(shí)體通常是由一定的建筑物和自然界的物質(zhì)組成的區(qū)域，然而實(shí)踐中，為了表示方便，往往會(huì)為地理實(shí)體設(shè)定坐標(biāo)作為該地理實(shí)體對(duì)應(yīng)的地理信息點(diǎn)的地理信息點(diǎn)坐標(biāo)。

為了確定上述用戶在定位時(shí)間所到訪的地理實(shí)體所對(duì)應(yīng)的地理信息點(diǎn)，需要在各個(gè)地理信息點(diǎn)中確定至少一個(gè)地理信息點(diǎn)，以縮小范圍。為此，上述電子設(shè)備可以首先獲取各個(gè)地理信息點(diǎn)，然后，在所獲取的各個(gè)地理信息點(diǎn)中選取地理信息點(diǎn)坐標(biāo)與定位坐標(biāo)的距離小于預(yù)設(shè)距離閾值(例如，100米)的至少一個(gè)地理信息點(diǎn)。具體地，可以從基于位置的服務(wù)(LBS，Location Based Service)中獲得各個(gè)地理信息點(diǎn)的地理信息點(diǎn)坐標(biāo)。

步驟203，對(duì)至少一個(gè)地理信息點(diǎn)中每個(gè)地理信息點(diǎn)，基于定位信息和用戶在定位時(shí)間之前的歷史到訪地理信息點(diǎn)類別序列，確定用戶在定位時(shí)間到訪該地理信息點(diǎn)所指示的地理實(shí)體的到訪概率值。

在本實(shí)施例中，基于步驟201中得到的用戶的定位信息和用戶在定位時(shí)間之前的歷史到訪地理信息點(diǎn)類別序列，上述電子設(shè)備(例如圖1所示的服務(wù)器)可以采用各種實(shí)現(xiàn)方式，對(duì)步驟202中得到的至少一個(gè)地理信息點(diǎn)中每個(gè)地理信息點(diǎn)，確定用戶在定位時(shí)間到訪該地理信息點(diǎn)所指示的地理實(shí)體的到訪概率值。

在本實(shí)施例的一些可選的實(shí)現(xiàn)方式中，步驟203可以包括如下子步驟：

子步驟2031，將用戶在定位時(shí)間之前的歷史到訪地理信息點(diǎn)類別序列導(dǎo)入預(yù)先訓(xùn)練的地理信息點(diǎn)類別預(yù)測(cè)模型，得到用戶在定位時(shí)間到訪至少一個(gè)地理信息點(diǎn)類別中每個(gè)地理信息點(diǎn)類別所指示的地理實(shí)體的到訪類別概率值。

其中，至少一個(gè)地理信息點(diǎn)類別包括用戶的歷史到訪地理信息點(diǎn)類別序列中的各個(gè)歷史到訪地理信息點(diǎn)類別和至少一個(gè)地理信息點(diǎn)中各個(gè)地理信息點(diǎn)的地理信息點(diǎn)類別。實(shí)踐中，可以從基于位置的服務(wù)中獲得至少一個(gè)地理信息點(diǎn)類別。這里，地理信息點(diǎn)類別預(yù)測(cè)模型用于表征歷史到訪地理信息點(diǎn)類別序列與地理信息點(diǎn)類別的對(duì)應(yīng)關(guān)系。

可選地，上述定位方法還可以包括如下訓(xùn)練地理信息點(diǎn)類別預(yù)測(cè)模型的步驟：首先，獲取至少一個(gè)用戶的至少一個(gè)歷史到訪地理信息點(diǎn)類別序列。然后，將所獲取的至少一個(gè)歷史到訪地理信息點(diǎn)類別序列作為訓(xùn)練數(shù)據(jù)，訓(xùn)練遞歸神經(jīng)網(wǎng)絡(luò)作為地理信息點(diǎn)類別預(yù)測(cè)模型。

遞歸神經(jīng)網(wǎng)絡(luò)是一類人工神經(jīng)網(wǎng)絡(luò)，遞歸神經(jīng)網(wǎng)絡(luò)擁有一種特定的記憶模式，可用于識(shí)別諸如文本、基因組、手寫字跡、語(yǔ)音等序列數(shù)據(jù)的模式，也可用于識(shí)別傳感器、股票市場(chǎng)、政府機(jī)構(gòu)產(chǎn)生的數(shù)值型時(shí)間序列數(shù)據(jù)。遞歸神經(jīng)網(wǎng)絡(luò)的輸入不僅包括當(dāng)前所見的輸入樣例，還包括網(wǎng)絡(luò)在上一個(gè)時(shí)刻所感知到的信息。遞歸神經(jīng)網(wǎng)絡(luò)在第n-1個(gè)時(shí)間步的判定會(huì)影響其在隨后第n個(gè)時(shí)間步的判定，其中n為自然數(shù)。所以遞歸神經(jīng)網(wǎng)絡(luò)不斷將自身上一刻輸出當(dāng)作輸入的反饋循環(huán)，由此，遞歸神經(jīng)網(wǎng)絡(luò)能利用序列本身帶有的順序信息完成前饋神經(jīng)網(wǎng)絡(luò)無(wú)法完成的任務(wù)，這些順序信息保存在遞歸神經(jīng)網(wǎng)絡(luò)隱藏狀態(tài)中，不斷向前層層傳遞，跨越許多個(gè)時(shí)間步，影響每一個(gè)新樣例的處理。因此采 用遞歸神經(jīng)網(wǎng)絡(luò)訓(xùn)練地理信息點(diǎn)類別預(yù)測(cè)模型，可以通過用戶的歷史到訪地理信息點(diǎn)類別序列，準(zhǔn)確地預(yù)測(cè)用戶下一可能到訪的地理信息點(diǎn)類別。

子步驟2032，對(duì)至少一個(gè)地理信息點(diǎn)中每個(gè)地理信息點(diǎn)，將用戶在定位時(shí)間到訪該地理信息點(diǎn)的地理信息點(diǎn)類別所指示的地理實(shí)體的到訪類別概率值作為用戶在定位時(shí)間到訪該地理信息點(diǎn)所指示的地理實(shí)體的到訪概率值。

在本實(shí)施例的一些可選的實(shí)現(xiàn)方式中，步驟203也可以如下進(jìn)行：

對(duì)至少一個(gè)地理信息點(diǎn)中每個(gè)地理信息點(diǎn)，根據(jù)用戶的定位信息，確定定位坐標(biāo)在定位時(shí)間屬于該地理信息點(diǎn)所指示的地理實(shí)體的概率值，并將所確定的定位坐標(biāo)在定位時(shí)間屬于該地理信息點(diǎn)所指示的地理實(shí)體的概率值作為用戶在定位時(shí)間到訪該地理信息點(diǎn)所指示的地理實(shí)體的到訪概率值。

可選地，其中，確定定位坐標(biāo)在定位時(shí)間屬于該地理信息點(diǎn)所指示的地理實(shí)體的概率值，可以包括如下子步驟A到子步驟C：

子步驟A，根據(jù)定位坐標(biāo)和該地理信息點(diǎn)的定位坐標(biāo)概率分布，確定定位坐標(biāo)屬于該地理信息點(diǎn)所指示的地理實(shí)體的概率值。

可選地，該地理信息點(diǎn)的定位坐標(biāo)概率分布可以是通過如下子步驟A1到子步驟A3得到的：

子步驟A1，獲取該地理信息點(diǎn)的歷史到訪用戶的歷史定位坐標(biāo)。

作為示例，可以通過獲取歷史用戶連接WiFi的數(shù)據(jù)，如果此WiFi已確定屬于某一地理信息點(diǎn)，可以確定此歷史用戶為該地理信息點(diǎn)的歷史到訪用戶，那么獲取該歷史用戶的歷史定位坐標(biāo)就可以得到該地理信息點(diǎn)的歷史到訪用戶的歷史定位坐標(biāo)。

作為示例，也可以通過獲取歷史用戶使用電子地圖導(dǎo)航類應(yīng)用搜索過該地理信息點(diǎn)，并將該地理信息點(diǎn)作為目的地開始導(dǎo)航，在結(jié)束導(dǎo)航的時(shí)候獲取該歷史用戶所使用的終端的定位坐標(biāo)，如果所獲取的定位坐標(biāo)與該地理信息點(diǎn)的地理信息點(diǎn)坐標(biāo)之間的距離不大于預(yù)設(shè)定位距離閾值(例如，50米)，則將所獲取的定位坐標(biāo)作為該地理信息點(diǎn)的歷史到訪用戶的歷史定位坐標(biāo)。

作為示例，還可以通過獲取歷史用戶在使用與該地理信息點(diǎn)有關(guān)的消費(fèi)券時(shí)(例如，針對(duì)該地理信息點(diǎn)的團(tuán)購(gòu)券)，獲取該歷史用戶所使用的終端的定位坐標(biāo)，如果所獲取的定位坐標(biāo)與該地理信息點(diǎn)的地理信息點(diǎn)坐標(biāo)之間的距離不大于預(yù)設(shè)定位距離閾值(例如，50米)，則將所獲取的定位坐標(biāo)作為該地理信息點(diǎn)的歷史到訪用戶的歷史定位坐標(biāo)。

子步驟A2，對(duì)所獲取的歷史定位坐標(biāo)進(jìn)行聚類以得到該地理信息點(diǎn)的至少一個(gè)定位坐標(biāo)聚類中心。

其中，聚類算法可以包括但不限于：K-Means(K-均值)聚類算法、混合高斯模型(Gaussian Mixture Model)聚類算法、層次聚類(Hierarchical Clustering)算法、SOM(自組織映射神經(jīng)網(wǎng)絡(luò)，Self-Organizing Maps)聚類算法、FCM(模糊C均值，F(xiàn)uzzy C-Means)聚類算法。應(yīng)該理解，上述聚類算法本身的計(jì)算過程是本領(lǐng)域的技術(shù)人員所公知的，在此不再贅述。

子步驟A3，根據(jù)該地理信息點(diǎn)的地理信息點(diǎn)坐標(biāo)與該地理信息點(diǎn)的至少一個(gè)定位坐標(biāo)聚類中心中各個(gè)定位坐標(biāo)聚類中心之間的距離，確定該地理信息點(diǎn)的各個(gè)定位坐標(biāo)聚類中心屬于該地理信息點(diǎn)所指示的地理實(shí)體的概率值，并將所確定的各個(gè)定位坐標(biāo)聚類中心屬于該地理信息點(diǎn)所指示的地理實(shí)體的概率值作為該地理信息點(diǎn)的定位坐標(biāo)概率分布。

作為示例，下面給出一種根據(jù)該地理信息點(diǎn)的地理信息點(diǎn)坐標(biāo)與該地理信息點(diǎn)的至少一個(gè)定位坐標(biāo)聚類中心中各個(gè)定位坐標(biāo)聚類中心之間的距離，確定該地理信息點(diǎn)的各個(gè)定位坐標(biāo)聚類中心屬于該地理信息點(diǎn)所指示的地理實(shí)體的概率值的具體實(shí)現(xiàn)方式：

其中，地理信息點(diǎn)poi有K個(gè)定位坐標(biāo)聚類中心μ_i，K為大于1的正整數(shù)，i為1到K之間的正整數(shù)，定位坐標(biāo)聚類中心μ_i可以是二維坐標(biāo)(x_i,y_i)，也可以是三維坐標(biāo)(x_i,y_i,z_i)，P(μ_i|poi)是計(jì)算所得的地理信息點(diǎn)poi的定位坐標(biāo)聚類中心μ_i屬于地理信息點(diǎn)poi所指示的地理實(shí)體的概率值，D₁為大于0的常數(shù)，l_1i是定位坐標(biāo)聚類中心μ_i與地理信息點(diǎn)poi 的地理信息點(diǎn)坐標(biāo)之間的距離，地理信息點(diǎn)的定位坐標(biāo)可以是二維坐標(biāo)(x_poi,y_poi)，也可以是三維坐標(biāo)(x_poi,y_poi,z_poi)。從上述公式可以看出，在地理信息點(diǎn)poi的定位坐標(biāo)聚類中心μ_i與地理信息點(diǎn)poi的地理信息點(diǎn)坐標(biāo)之間的距離l_1i小于等于D₁的情況下，P(μ_i|poi)均等于1。在l_1i大于D₁的情況下，P(μ_i|poi)小于1，且P(μ_i|poi)與l_1i負(fù)相關(guān)。

下面給出根據(jù)定位坐標(biāo)和該地理信息點(diǎn)的上述定位坐標(biāo)概率分布，確定定位坐標(biāo)屬于該地理信息點(diǎn)所指示的地理實(shí)體的概率值的一種具體實(shí)現(xiàn)方式：

其中，U是用戶的定位坐標(biāo)，U可以是二維坐標(biāo)(x_u,y_u)，也可以是三維坐標(biāo)(x_u,y_u,z_u)，poi是地理信息點(diǎn)，P(U|poi)是計(jì)算所得的定位坐標(biāo)U屬于地理信息點(diǎn)poi所指示的地理實(shí)體的概率值，P(μ_i|poi)是上述計(jì)算所得的地理信息點(diǎn)poi的定位坐標(biāo)聚類中心μ_i屬于地理信息點(diǎn)poi所指示的地理實(shí)體的概率值，P(U|μ_i)是定位坐標(biāo)U屬于地理信息點(diǎn)poi的定位坐標(biāo)聚類中心μ_i的概率值，P(U|μ_i)和定位坐標(biāo)U與地理信息點(diǎn)poi的定位坐標(biāo)聚類中心μ_i之間的距離負(fù)相關(guān)，作為示例，P(U|μ_i)可以通過如下公式計(jì)算得到：

其中，D₂是大于0的常數(shù)，l_2i是定位坐標(biāo)U與地理信息點(diǎn)poi的地理信息點(diǎn)坐標(biāo)聚類中心μ_i之間的距離。

子步驟B，根據(jù)定位時(shí)間和該地理信息點(diǎn)的定位時(shí)間概率分布，確定該地理信息點(diǎn)所指示的地理實(shí)體在定位時(shí)間被到訪的概率值。

這里，該地理信息點(diǎn)的定位時(shí)間概率分布可以是根據(jù)該地理信息點(diǎn)的歷史到訪用戶的歷史定位時(shí)間進(jìn)行統(tǒng)計(jì)得到的。

作為示例，下面給出根據(jù)定位時(shí)間t和地理信息點(diǎn)poi的定位時(shí)間概率分布，確定地理信息點(diǎn)poi所指示的地理實(shí)體在定位時(shí)間t被到訪 的概率值的一種實(shí)現(xiàn)方式：

P(t|poi)＝P(hour|poi)P(week|poi) (公式4)

其中，t表示定位時(shí)間，poi表示地理信息點(diǎn)，P(hour|poi)表示地理信息點(diǎn)poi以一小時(shí)為時(shí)間單位以24小時(shí)為一周期的定位時(shí)間概率分布，即P(hour|poi)表示在hour所代表的一小時(shí)的時(shí)間段內(nèi)，地理信息點(diǎn)poi被到訪的概率值，P(week|poi)表示地理信息點(diǎn)poi以24小時(shí)為時(shí)間單位以一周為一周期的定位時(shí)間概率分布，即P(week|poi)表示在week所代表的星期幾的24小時(shí)的時(shí)間內(nèi)，地理信息點(diǎn)poi被到訪的概率值。P(t|poi)為計(jì)算所得的地理信息點(diǎn)poi在定位時(shí)間t被到訪的概率值。

作為示例，可以通過以下方式得到P(hour|poi)：用預(yù)定歷史時(shí)間段內(nèi)(例如，近一個(gè)月)預(yù)設(shè)用戶(例如，所有注冊(cè)用戶或者搜索過地理信息點(diǎn)poi的注冊(cè)用戶)在hour所代表的時(shí)間段搜索地理信息點(diǎn)poi的次數(shù)除以上述預(yù)定歷史時(shí)間段內(nèi)上述預(yù)設(shè)用戶搜索地理信息點(diǎn)poi的總次數(shù)所得到的比值，作為地理信息點(diǎn)poi在hour所代表的一小時(shí)的時(shí)間段內(nèi)被到訪的概率值。圖2b中示出了地理信息點(diǎn)poi在24小時(shí)內(nèi)P(hour|poi)的分布圖?？梢钥闯?，在白天時(shí)間段，該地理信息點(diǎn)被搜索的次數(shù)較多，因此相應(yīng)的P(hour|poi)也較高，在夜間時(shí)間段，該地理信息點(diǎn)被搜索的次數(shù)較少，因此相應(yīng)的P(hour|poi)也較低?？梢岳斫獾氖牵梢酝ㄟ^類似方式得到P(week|poi)。

子步驟C，根據(jù)定位坐標(biāo)屬于該地理信息點(diǎn)所指示的地理實(shí)體的概率值和該地理信息點(diǎn)所指示的地理實(shí)體在定位時(shí)間被到訪的概率值，確定定位坐標(biāo)在定位時(shí)間屬于該地理信息點(diǎn)所指示的地理實(shí)體的概率值。

作為示例，下面給出一種具體實(shí)現(xiàn)方式：

P(U,t|poi)＝P(t|poi)P(U|poi) (公式5)

其中，U是用戶的定位坐標(biāo)，U可以是二維坐標(biāo)(x_u,y_u)，也可以是三維坐標(biāo)(x_u,y_u,z_u)，t是定位時(shí)間，P(U|poi)是子步驟A中計(jì)算所得的定位坐標(biāo)U屬于該地理信息點(diǎn)poi所指示的地理實(shí)體的概率值，P(t|poi)是子步驟B中計(jì)算所得的地理信息點(diǎn)poi所指示的地理實(shí)體在定位時(shí)間t被到訪的概率值，P(U,t|poi)是計(jì)算所得的定位坐標(biāo)U在定位時(shí)間t屬于該地理信息點(diǎn)poi所指示的地理實(shí)體的概率值。

經(jīng)過子步驟A到子步驟C，上述電子設(shè)備可以確定定位坐標(biāo)在定位時(shí)間屬于該地理信息點(diǎn)所指示的地理實(shí)體的概率值，然后，上述電子設(shè)備可以將上述確定的概率值作為用戶在定位時(shí)間到訪該地理信息點(diǎn)所指示的地理實(shí)體的到訪概率值。

步驟204，根據(jù)所確定的各個(gè)到訪概率值，確定用戶在定位時(shí)間所到訪的地理實(shí)體所對(duì)應(yīng)的地理信息點(diǎn)。

在本實(shí)施例中，基于步驟203中所確定的各個(gè)到訪概率值，上述電子設(shè)備可以從至少一個(gè)地理信息點(diǎn)中確定用戶在定位時(shí)間所到訪的地理實(shí)體所對(duì)應(yīng)的地理信息點(diǎn)。

在本實(shí)施例的一些可選的實(shí)現(xiàn)方式中，上述電子設(shè)備可以從至少一個(gè)地理信息點(diǎn)中選取所確定的到訪概率值最大的地理信息點(diǎn)作為用戶在定位時(shí)間所到訪的地理實(shí)體所對(duì)應(yīng)的地理信息點(diǎn)。

在本實(shí)施例的一些可選的實(shí)現(xiàn)方式中，上述電子設(shè)備也可以從至少一個(gè)地理信息點(diǎn)中按照所確定的到訪概率值從大到小的順序選取第二預(yù)定數(shù)目個(gè)(例如，3個(gè))地理信息點(diǎn)作為用戶在定位時(shí)間所到訪的地理實(shí)體所對(duì)應(yīng)的地理信息點(diǎn)。

本申請(qǐng)的上述實(shí)施例提供的方法通過根據(jù)用戶的定位坐標(biāo)和定位時(shí)間以及上述用戶在定位時(shí)間之前的歷史到訪地理信息點(diǎn)類別序列，確定用戶在定位時(shí)間到訪與定位坐標(biāo)的距離小于預(yù)設(shè)距離閾值的至少一個(gè)地理信息點(diǎn)中每個(gè)地理信息點(diǎn)所指示的地理實(shí)體的到訪概率值，并最終確定用戶在定位時(shí)間所到訪的地理實(shí)體所對(duì)應(yīng)的地理信息點(diǎn)，從而考慮了定位坐標(biāo)和定位時(shí)間以及用戶在定位時(shí)間之前的歷史到訪地理信息點(diǎn)類別，提高了確定用戶所到訪的地理實(shí)體所對(duì)應(yīng)的地理信息點(diǎn)的準(zhǔn)確度，繼而可以提高對(duì)用戶畫像的準(zhǔn)確度。

進(jìn)一步參考圖3，其示出了根據(jù)本申請(qǐng)的定位方法的又一個(gè)實(shí)施例的流程300。該定位方法的流程300，包括以下步驟：

步驟301，獲取用戶的包括定位時(shí)間和定位坐標(biāo)的定位信息和上述用戶在定位時(shí)間之前的歷史到訪地理信息點(diǎn)類別序列。

步驟302，獲取地理信息點(diǎn)坐標(biāo)與定位坐標(biāo)的距離小于預(yù)設(shè)距離 閾值的至少一個(gè)地理信息點(diǎn)。

在本實(shí)施例中，步驟301和步驟302的具體操作與圖2a所示的實(shí)施例中步驟201和步驟202的操作基本相同，在此不再贅述。

步驟303，將用戶在定位時(shí)間之前的歷史到訪地理信息點(diǎn)類別序列導(dǎo)入預(yù)先訓(xùn)練的地理信息點(diǎn)類別預(yù)測(cè)模型，得到用戶在定位時(shí)間到訪至少一個(gè)地理信息點(diǎn)類別中每個(gè)地理信息點(diǎn)類別所指示的地理實(shí)體的到訪類別概率值。

其中，至少一個(gè)地理信息點(diǎn)類別包括用戶的歷史到訪地理信息點(diǎn)類別序列中的各個(gè)歷史到訪地理信息點(diǎn)類別和至少一個(gè)地理信息點(diǎn)中各個(gè)地理信息點(diǎn)的地理信息點(diǎn)類別。實(shí)踐中，可以從基于位置的服務(wù)中獲得至少一個(gè)地理信息點(diǎn)類別。這里，地理信息點(diǎn)類別預(yù)測(cè)模型用于表征地理信息點(diǎn)類別序列和地理信息點(diǎn)類別的對(duì)應(yīng)關(guān)系。

可選地，上述定位方法還可以包括如下訓(xùn)練地理信息點(diǎn)類別預(yù)測(cè)模型的步驟：首先，獲取至少一個(gè)用戶的至少一個(gè)歷史到訪地理信息點(diǎn)類別序列。然后，將所獲取的至少一個(gè)歷史到訪地理信息點(diǎn)類別序列作為訓(xùn)練數(shù)據(jù)，訓(xùn)練遞歸神經(jīng)網(wǎng)絡(luò)作為地理信息點(diǎn)類別預(yù)測(cè)模型。

步驟304，對(duì)至少一個(gè)地理信息點(diǎn)中每個(gè)地理信息點(diǎn)，根據(jù)定位信息，確定定位坐標(biāo)在定位時(shí)間屬于該地理信息點(diǎn)所指示的地理實(shí)體的概率值。

可選地，其中，確定定位坐標(biāo)在定位時(shí)間屬于該地理信息點(diǎn)所指示的地理實(shí)體的概率值，可以如下進(jìn)行：

首先，根據(jù)定位坐標(biāo)和該地理信息點(diǎn)的定位坐標(biāo)概率分布，確定定位坐標(biāo)屬于該地理信息點(diǎn)所指示的地理實(shí)體的概率值。具體可以參考圖2a所示的實(shí)施例中子步驟A的相關(guān)說(shuō)明，在此不再贅述。

其次，根據(jù)定位時(shí)間和該地理信息點(diǎn)的定位時(shí)間概率分布，確定該地理信息點(diǎn)所指示的地理實(shí)體在定位時(shí)間被到訪的概率值。具體可以參考圖2a所示的實(shí)施例中子步驟B的相關(guān)說(shuō)明，在此不再贅述。

最后，根據(jù)定位坐標(biāo)屬于該地理信息點(diǎn)所指示的地理實(shí)體的概率值和該地理信息點(diǎn)所指示的地理實(shí)體在定位時(shí)間被到訪的概率值，確定定位坐標(biāo)在定位時(shí)間屬于該地理信息點(diǎn)所指示的地理實(shí)體的概率 值。具體可以參考圖2a所示的實(shí)施例中子步驟C的相關(guān)說(shuō)明，在此不再贅述。

步驟305，對(duì)至少一個(gè)地理信息點(diǎn)中每個(gè)地理信息點(diǎn)，根據(jù)定位坐標(biāo)在定位時(shí)間屬于該地理信息點(diǎn)所指示的地理實(shí)體的概率值和用戶在定位時(shí)間到訪該地理信息點(diǎn)的地理信息點(diǎn)類別所指示的地理實(shí)體的到訪類別概率值，確定用戶在定位時(shí)間到訪該地理信息點(diǎn)所指示的地理實(shí)體的到訪概率值。

下面給出一種具體實(shí)現(xiàn)方式：

P(U,t,S_cat|poi)＝P(S_cat|poi_cat)P(U,t|poi) (公式6)

其中，U是定位坐標(biāo)，U可以是二維坐標(biāo)(x_u,y_u)，也可以是三維坐標(biāo)(x_u,y_u,z_u)，t是定位時(shí)間，S_cat是用戶在定位時(shí)間t之前的歷史地理信息點(diǎn)類別序列，P(S_cat|poi_cat)是步驟303中將歷史到訪地理信息點(diǎn)類別序列S_cat導(dǎo)入預(yù)先訓(xùn)練的地理信息點(diǎn)類別預(yù)測(cè)模型所得的用戶在定位時(shí)間t到訪地理信息點(diǎn)poi的地理信息點(diǎn)類別poi_cat的概率值，P(U,t|poi)是步驟304中計(jì)算所得的定位坐標(biāo)U在定位時(shí)間t屬于該地理信息點(diǎn)poi所指示的地理實(shí)體的概率值。P(U,t,S_cat|poi)是計(jì)算所得的用戶在定位時(shí)間t到訪地理信息點(diǎn)poi所指示的地理實(shí)體的到訪概率值。

步驟306，根據(jù)所確定的各個(gè)到訪概率值，確定用戶在定位時(shí)間所到訪的地理實(shí)體所對(duì)應(yīng)的地理信息點(diǎn)。

在本實(shí)施例中，步驟306的具體操作與圖2a所示的實(shí)施例中步驟204的操作基本相同，在此不再贅述。

從圖3中可以看出，與圖2a對(duì)應(yīng)的實(shí)施例相比，本實(shí)施例中的定位方法的流程300突出了將定位坐標(biāo)在定位時(shí)間屬于該地理信息點(diǎn)所指示的地理實(shí)體的概率值和用戶在定位時(shí)間到訪該地理信息點(diǎn)的地理信息點(diǎn)類別所指示的地理實(shí)體的到訪類別概率值進(jìn)行融合的步驟，由此，本實(shí)施例描述的方案可以綜合考慮定位坐標(biāo)和定位時(shí)間以及用戶在定位時(shí)間之前的歷史到訪地理信息點(diǎn)類別，提高確定用戶所到訪的地理實(shí)體所對(duì)應(yīng)的地理信息點(diǎn)的準(zhǔn)確度，繼而可以提高對(duì)用戶畫像的準(zhǔn)確度。

進(jìn)一步參考圖4，作為對(duì)上述各圖所示方法的實(shí)現(xiàn)，本申請(qǐng)?zhí)峁┝艘环N定位裝置的一個(gè)實(shí)施例，該裝置實(shí)施例與圖2a所示的方法實(shí)施例相對(duì)應(yīng)，該裝置具體可以應(yīng)用于各種電子設(shè)備中。

如圖4所示，本實(shí)施例的定位裝置400包括：第一獲取單元401、第二獲取單元402、第一確定單元403和第二確定單元404。其中，第一獲取單元401，配置用于獲取用戶的包括定位時(shí)間和定位坐標(biāo)的定位信息和上述用戶在上述定位時(shí)間之前的歷史到訪地理信息點(diǎn)類別序列；第二獲取單元402，配置用于獲取地理信息點(diǎn)坐標(biāo)與上述定位坐標(biāo)的距離小于預(yù)設(shè)距離閾值的至少一個(gè)地理信息點(diǎn)，其中，地理信息點(diǎn)包括地理信息點(diǎn)坐標(biāo)和地理信息點(diǎn)類別；第一確定單元403，配置用于對(duì)上述至少一個(gè)地理信息點(diǎn)中每個(gè)地理信息點(diǎn)，基于上述定位信息和上述用戶在上述定位時(shí)間之前的歷史到訪地理信息點(diǎn)類別序列，確定上述用戶在上述定位時(shí)間到訪該地理信息點(diǎn)所指示的地理實(shí)體的到訪概率值；第二確定單元404，配置用于根據(jù)所確定的各個(gè)到訪概率值，確定上述用戶在上述定位時(shí)間所到訪的地理實(shí)體所對(duì)應(yīng)的地理信息點(diǎn)。

在本實(shí)施例中，上述定位裝置400的第一獲取單元401、第二獲取單元402、第一確定單元403和第二確定單元404的具體處理及其所帶來(lái)的技術(shù)效果可分別參考圖2a對(duì)應(yīng)實(shí)施例中步驟201、步驟202、步驟203和步驟204的相關(guān)說(shuō)明，在此不再贅述。

在本實(shí)施例的一些可選的實(shí)現(xiàn)方式中，上述第一確定單元403可以包括：第一確定模塊4031，配置用于將上述用戶在上述定位時(shí)間之前的歷史到訪地理信息點(diǎn)類別序列導(dǎo)入預(yù)先訓(xùn)練的地理信息點(diǎn)類別預(yù)測(cè)模型，得到上述用戶在上述定位時(shí)間到訪至少一個(gè)地理信息點(diǎn)類別中每個(gè)地理信息點(diǎn)類別所指示的地理實(shí)體的到訪類別概率值，其中，上述至少一個(gè)地理信息點(diǎn)類別包括上述用戶在上述定位時(shí)間之前的歷史到訪地理信息點(diǎn)類別序列中的各個(gè)歷史到訪地理信息點(diǎn)類別和上述至少一個(gè)地理信息點(diǎn)中各個(gè)地理信息點(diǎn)的地理信息點(diǎn)類別；第二確定模塊4032，配置用于對(duì)上述至少一個(gè)地理信息點(diǎn)中每個(gè)地理信息點(diǎn)，根據(jù)上述定位信息，確定上述定位坐標(biāo)在上述定位時(shí)間屬于該地理信 息點(diǎn)所指示的地理實(shí)體的概率值；第三確定模塊4033，配置用于對(duì)上述至少一個(gè)地理信息點(diǎn)中每個(gè)地理信息點(diǎn)，根據(jù)上述定位坐標(biāo)在上述定位時(shí)間屬于該地理信息點(diǎn)所指示的地理實(shí)體的概率值和上述用戶在上述定位時(shí)間到訪該地理信息點(diǎn)的地理信息點(diǎn)類別所指示的地理實(shí)體的到訪類別概率值，確定上述用戶在上述定位時(shí)間到訪該地理信息點(diǎn)所指示的地理實(shí)體的到訪概率值。第一確定模塊4031、第二確定模塊4032和第三確定模塊4033的具體處理及其所帶來(lái)的技術(shù)效果可分別參考圖3對(duì)應(yīng)實(shí)施例中步驟303、步驟304和步驟305的相關(guān)說(shuō)明，在此不再贅述。

在本實(shí)施例的一些可選的實(shí)現(xiàn)方式中，上述第二確定模塊4032可以包括：第一確定子模塊(未示出)，配置用于根據(jù)上述定位坐標(biāo)和該地理信息點(diǎn)的定位坐標(biāo)概率分布，確定上述定位坐標(biāo)屬于該地理信息點(diǎn)所指示的地理實(shí)體的概率值；第二確定子模塊(未示出)，配置用于根據(jù)上述定位時(shí)間和該地理信息點(diǎn)的定位時(shí)間概率分布，確定該地理信息點(diǎn)所指示的地理實(shí)體在上述定位時(shí)間被到訪的概率值，其中，該地理信息點(diǎn)的定位時(shí)間概率分布是根據(jù)該地理信息點(diǎn)的歷史到訪用戶的歷史定位時(shí)間進(jìn)行統(tǒng)計(jì)得到的；第三確定子模塊(未示出)，配置用于根據(jù)上述定位坐標(biāo)屬于該地理信息點(diǎn)所指示的地理實(shí)體的概率值和該地理信息點(diǎn)所指示的地理實(shí)體在上述定位時(shí)間被到訪的概率值，確定上述定位坐標(biāo)在上述定位時(shí)間屬于該地理信息點(diǎn)所指示的地理實(shí)體的概率值。第一確定子模塊、第二確定子模塊和第三確定子模塊的具體處理及其所帶來(lái)的技術(shù)效果可分別參考圖2a對(duì)應(yīng)實(shí)施例中子步驟A、子步驟B和子步驟C的相關(guān)說(shuō)明，在此不再贅述。

在本實(shí)施例的一些可選的實(shí)現(xiàn)方式中，上述該地理信息點(diǎn)的定位坐標(biāo)概率分布可以是通過如下操作得到的：獲取該地理信息點(diǎn)的歷史到訪用戶的歷史定位坐標(biāo)；對(duì)所獲取的歷史定位坐標(biāo)進(jìn)行聚類以得到該地理信息點(diǎn)的至少一個(gè)定位坐標(biāo)聚類中心；根據(jù)該地理信息點(diǎn)的地理信息點(diǎn)坐標(biāo)與該地理信息點(diǎn)的至少一個(gè)定位坐標(biāo)聚類中心中各個(gè)定位坐標(biāo)聚類中心之間的距離，確定該地理信息點(diǎn)的各個(gè)定位坐標(biāo)聚類中心屬于該地理信息點(diǎn)所指示的地理實(shí)體的概率值，并將所確定的各 個(gè)定位坐標(biāo)聚類中心屬于該地理信息點(diǎn)所指示的地理實(shí)體的概率值作為該地理信息點(diǎn)的定位坐標(biāo)概率分布。具體可參考圖2a對(duì)應(yīng)實(shí)施例中子步驟A1、子步驟A2和子步驟A3的相關(guān)說(shuō)明，在此不再贅述。

本實(shí)施例的一些可選的實(shí)現(xiàn)方式中，上述定位裝置400還可以包括地理信息點(diǎn)類別預(yù)測(cè)模型訓(xùn)練單元(未示出)，上述地理信息點(diǎn)類別預(yù)測(cè)模型訓(xùn)練單元配置用于：獲取至少一個(gè)用戶的至少一個(gè)歷史到訪地理信息點(diǎn)類別序列；將上述至少一個(gè)歷史到訪地理信息點(diǎn)類別序列作為訓(xùn)練數(shù)據(jù)，訓(xùn)練遞歸神經(jīng)網(wǎng)絡(luò)作為地理信息點(diǎn)類別預(yù)測(cè)模型。地理信息點(diǎn)類別預(yù)測(cè)模型訓(xùn)練單元的具體處理及其所帶來(lái)的技術(shù)效果可參考圖2a對(duì)應(yīng)實(shí)施例中子步驟2031的相關(guān)說(shuō)明，在此不再贅述。

下面參考圖5，其示出了適于用來(lái)實(shí)現(xiàn)本申請(qǐng)實(shí)施例的服務(wù)器的計(jì)算機(jī)系統(tǒng)500的結(jié)構(gòu)示意圖。圖5示出的服務(wù)器僅僅是一個(gè)示例，不應(yīng)對(duì)本申請(qǐng)實(shí)施例的功能和使用范圍帶來(lái)任何限制。

如圖5所示，計(jì)算機(jī)系統(tǒng)500包括中央處理單元(CPU，Central Processing Unit)501，其可以根據(jù)存儲(chǔ)在只讀存儲(chǔ)器(ROM，Read Only Memory)502中的程序或者從存儲(chǔ)部分506加載到隨機(jī)訪問存儲(chǔ)器(RAM，Random Access Memory)503中的程序而執(zhí)行各種適當(dāng)?shù)膭?dòng)作和處理。在RAM 503中，還存儲(chǔ)有系統(tǒng)500操作所需的各種程序和數(shù)據(jù)。CPU 501、ROM 502以及RAM 503通過總線504彼此相連。輸入/輸出(I/O，Input/Output)接口505也連接至總線504。

以下部件連接至I/O接口505：包括硬盤等的存儲(chǔ)部分506；以及包括諸如LAN(局域網(wǎng)，Local Area Network)卡、調(diào)制解調(diào)器等的網(wǎng)絡(luò)接口卡的通信部分507。通信部分507經(jīng)由諸如因特網(wǎng)的網(wǎng)絡(luò)執(zhí)行通信處理。驅(qū)動(dòng)器508也根據(jù)需要連接至I/O接口505?？刹鹦督橘|(zhì)509，諸如磁盤、光盤、磁光盤、半導(dǎo)體存儲(chǔ)器等等，根據(jù)需要安裝在驅(qū)動(dòng)器508上，以便于從其上讀出的計(jì)算機(jī)程序根據(jù)需要被安裝入存儲(chǔ)部分506。

特別地，根據(jù)本公開的實(shí)施例，上文參考流程圖描述的過程可以被實(shí)現(xiàn)為計(jì)算機(jī)軟件程序。例如，本公開的實(shí)施例包括一種計(jì)算機(jī)程 序產(chǎn)品，其包括承載在計(jì)算機(jī)可讀介質(zhì)上的計(jì)算機(jī)程序，該計(jì)算機(jī)程序包含用于執(zhí)行流程圖所示的方法的程序代碼。在這樣的實(shí)施例中，該計(jì)算機(jī)程序可以通過通信部分507從網(wǎng)絡(luò)上被下載和安裝，和/或從可拆卸介質(zhì)509被安裝。在該計(jì)算機(jī)程序被中央處理單元(CPU)501執(zhí)行時(shí)，執(zhí)行本申請(qǐng)的方法中限定的上述功能。需要說(shuō)明的是，本申請(qǐng)所述的計(jì)算機(jī)可讀介質(zhì)可以是計(jì)算機(jī)可讀信號(hào)介質(zhì)或者計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)或者是上述兩者的任意組合。計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)例如可以是——但不限于——電、磁、光、電磁、紅外線、或半導(dǎo)體的系統(tǒng)、裝置或器件，或者任意以上的組合。計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)的更具體的例子可以包括但不限于：具有一個(gè)或多個(gè)導(dǎo)線的電連接、便攜式計(jì)算機(jī)磁盤、硬盤、隨機(jī)訪問存儲(chǔ)器(RAM)、只讀存儲(chǔ)器(ROM)、可擦式可編程只讀存儲(chǔ)器(EPROM或閃存)、光纖、便攜式緊湊磁盤只讀存儲(chǔ)器(CD-ROM)、光存儲(chǔ)器件、磁存儲(chǔ)器件、或者上述的任意合適的組合。在本申請(qǐng)中，計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)可以是任何包含或存儲(chǔ)程序的有形介質(zhì)，該程序可以被指令執(zhí)行系統(tǒng)、裝置或者器件使用或者與其結(jié)合使用。而在本申請(qǐng)中，計(jì)算機(jī)可讀的信號(hào)介質(zhì)可以包括在基帶中或者作為載波一部分傳播的數(shù)據(jù)信號(hào)，其中承載了計(jì)算機(jī)可讀的程序代碼。這種傳播的數(shù)據(jù)信號(hào)可以采用多種形式，包括但不限于電磁信號(hào)、光信號(hào)或上述的任意合適的組合。計(jì)算機(jī)可讀的信號(hào)介質(zhì)還可以是計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)以外的任何計(jì)算機(jī)可讀介質(zhì)，該計(jì)算機(jī)可讀介質(zhì)可以發(fā)送、傳播或者傳輸用于由指令執(zhí)行系統(tǒng)、裝置或者器件使用或者與其結(jié)合使用的程序。計(jì)算機(jī)可讀介質(zhì)上包含的程序代碼可以用任何適當(dāng)?shù)慕橘|(zhì)傳輸，包括但不限于：無(wú)線、電線、光纜、RF等等，或者上述的任意合適的組合。

附圖中的流程圖和框圖，圖示了按照本申請(qǐng)各種實(shí)施例的系統(tǒng)、方法和計(jì)算機(jī)程序產(chǎn)品的可能實(shí)現(xiàn)的體系架構(gòu)、功能和操作。在這點(diǎn)上，流程圖或框圖中的每個(gè)方框可以代表一個(gè)模塊、程序段、或代碼的一部分，該模塊、程序段、或代碼的一部分包含一個(gè)或多個(gè)用于實(shí)現(xiàn)規(guī)定的邏輯功能的可執(zhí)行指令。也應(yīng)當(dāng)注意，在有些作為替換的實(shí)現(xiàn)中，方框中所標(biāo)注的功能也可以以不同于附圖中所標(biāo)注的順序發(fā)生。 例如，兩個(gè)接連地表示的方框?qū)嶋H上可以基本并行地執(zhí)行，它們有時(shí)也可以按相反的順序執(zhí)行，這依所涉及的功能而定。也要注意的是，框圖和/或流程圖中的每個(gè)方框、以及框圖和/或流程圖中的方框的組合，可以用執(zhí)行規(guī)定的功能或操作的專用的基于硬件的系統(tǒng)來(lái)實(shí)現(xiàn)，或者可以用專用硬件與計(jì)算機(jī)指令的組合來(lái)實(shí)現(xiàn)。

描述于本申請(qǐng)實(shí)施例中所涉及到的單元可以通過軟件的方式實(shí)現(xiàn)，也可以通過硬件的方式來(lái)實(shí)現(xiàn)。所描述的單元也可以設(shè)置在處理器中，例如，可以描述為：一種處理器包括第一獲取單元、第二獲取單元、第一確定單元和第二確定單元。其中，這些單元的名稱在某種情況下并不構(gòu)成對(duì)該單元本身的限定，例如，第二獲取單元還可以被描述為“獲取至少一個(gè)地理信息點(diǎn)的單元”。

作為另一方面，本申請(qǐng)還提供了一種計(jì)算機(jī)可讀介質(zhì)，該計(jì)算機(jī)可讀介質(zhì)可以是上述實(shí)施例中描述的裝置中所包含的；也可以是單獨(dú)存在，而未裝配入該裝置中。上述計(jì)算機(jī)可讀介質(zhì)承載有一個(gè)或者多個(gè)程序，當(dāng)上述一個(gè)或者多個(gè)程序被該裝置執(zhí)行時(shí)，使得該裝置：獲取用戶的包括定位時(shí)間和定位坐標(biāo)的定位信息和上述用戶在上述定位時(shí)間之前的歷史到訪地理信息點(diǎn)類別序列；獲取地理信息點(diǎn)坐標(biāo)與上述定位坐標(biāo)的距離小于預(yù)設(shè)距離閾值的至少一個(gè)地理信息點(diǎn)，其中，地理信息點(diǎn)包括地理信息點(diǎn)坐標(biāo)和地理信息點(diǎn)類別；對(duì)上述至少一個(gè)地理信息點(diǎn)中每個(gè)地理信息點(diǎn)，基于上述定位信息和上述用戶在上述定位時(shí)間之前的歷史到訪地理信息點(diǎn)類別序列，確定上述用戶在上述定位時(shí)間到訪該地理信息點(diǎn)所指示的地理實(shí)體的到訪概率值；根據(jù)所確定的各個(gè)到訪概率值，確定上述用戶在上述定位時(shí)間所到訪的地理實(shí)體所對(duì)應(yīng)的地理信息點(diǎn)。

以上描述僅為本申請(qǐng)的較佳實(shí)施例以及對(duì)所運(yùn)用技術(shù)原理的說(shuō)明。本領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解，本申請(qǐng)中所涉及的發(fā)明范圍，并不限于上述技術(shù)特征的特定組合而成的技術(shù)方案，同時(shí)也應(yīng)涵蓋在不脫離上述發(fā)明構(gòu)思的情況下，由上述技術(shù)特征或其等同特征進(jìn)行任意組合而形成的其它技術(shù)方案。例如上述特征與本申請(qǐng)中公開的(但不限于)具有類似功能的技術(shù)特征進(jìn)行互相替換而形成的技術(shù)方案。