本發(fā)明涉及無線通信技術(shù)領(lǐng)域，尤其涉及一種定位方法及裝置。

背景技術(shù)：

隨著通信技術(shù)及其應用的飛速發(fā)展，基于通信的定位技術(shù)受到越來越多的關(guān)注。終端的位置信息是許多創(chuàng)新增值業(yè)務和應用的基礎(chǔ)，例如，定位技術(shù)可以應用于無線網(wǎng)絡(luò)精細化優(yōu)化和問題分析，或者應用于安防、定向廣告推送、導航等領(lǐng)域。

現(xiàn)有技術(shù)中，無線定位技術(shù)包括基于蜂窩網(wǎng)的定位技術(shù)、衛(wèi)星定位技術(shù)以及融合定位技術(shù)。但是，上述無線定位技術(shù)均存在不同程度的各種局限性，且定位精度也基本達到瓶頸，定位精度很難進一步提升。

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

本發(fā)明的實施例提供一種定位方法及裝置，能夠提升定位精度。

為達到上述目的，本發(fā)明的實施例采用如下技術(shù)方案：

第一方面，本發(fā)明實施例提供一種定位方法，該方法包括：

獲取第一用戶終端的標識以及所述第一用戶終端所在的第一位置信息；

根據(jù)所述第一用戶終端的標識，從用戶歷史行為數(shù)據(jù)庫中獲取所述第一用戶終端的至少一個歷史行為位置信息，所述用戶歷史行為數(shù)據(jù)庫保存有至少一個用戶終端的標識以及所述至少一個用戶終端中每個用戶終端的至少一個歷史行為位置信息；

判斷所述第一位置信息與所述第一用戶終端的至少一個歷史行為位置信息中的第二位置信息的距離是否小于或等于第一預設(shè)閾值；

若所述第一位置信息與所述第二位置信息的距離小于或等于第一預設(shè)閾值，則將所述第一位置信息修正為所述第二位置信息。

用戶歷史行為數(shù)據(jù)庫中每個用戶終端的歷史行為位置信息能夠精確的表明該用戶終端的位置信息。因此，定位裝置在獲取到第一用戶終端的第一位置信息時，從用戶歷史行為數(shù)據(jù)庫中獲取第一用戶終端的至少一個 歷史行為位置信息，并將第一位置信息與第一用戶終端的至少一個歷史行為位置信息進行比較判斷，在第一位置信息與第一用戶終端的至少一個歷史行為位置信息中的第二位置信息之間的距離小于或等于第一預設(shè)閾值時，基本上說明第一用戶終端的實際位置信息應該為第二位置信息，因此將第一位置信息修正為第二位置信息，且將第一用戶終端的實際位置信息確定為第二位置信息，這樣，能夠提高定位精確度。

在第一方面的第一種可能的實現(xiàn)方式中，所述對于所述用戶歷史行為數(shù)據(jù)庫中至少一個用戶終端中的任一用戶終端，所述用戶終端的至少一個歷史行為位置信息是由所述用戶終端的多個歷史定位位置信息生成的；

所述用戶終端的至少一個歷史行為位置信息是由所述用戶終端的多個歷史定位位置信息生成的，包括：

采集待分析地理區(qū)域中已記錄的所述用戶終端的多個歷史定位位置信息；

對所述用戶終端的多個歷史定位位置信息進行用戶密集度統(tǒng)計，并確定所述用戶終端的至少一個歷史定位位置集中區(qū)域；

根據(jù)預設(shè)算法和所述用戶終端的至少一個歷史定位位置集中區(qū)域，確定所述用戶終端的至少一個歷史行為位置信息。

通過對每一個用戶終端的多個歷史定位位置信息進行分析，確定該用戶終端的至少一個歷史定位位置集中區(qū)域，并進一步確定該用戶終端的至少一個歷史行為位置信息，即對大量數(shù)據(jù)進行分析確定每一個用戶終端的至少一個歷史行為位置信息，采用上述方法確定的歷史行為位置信息的精確度較高。

進一步地，將每個用戶終端的標識以及該用戶終端的至少一個歷史行為位置信息對應的保存在用戶歷史行為數(shù)據(jù)庫中。這樣，用戶歷史行為數(shù)據(jù)庫中的數(shù)據(jù)能夠精確的體現(xiàn)每個用戶終端的地理位置信息。

根據(jù)第一方面的第一種可能的實現(xiàn)方式，在第一方面的第二種可能的實現(xiàn)方式中，確定所述用戶終端的至少一個歷史定位位置集中區(qū)域，包括：

將所述用戶終端的用戶密集度大于或等于第二預設(shè)閾值的區(qū)域確定為所述用戶終端的歷史定位位置集中區(qū)域。

根據(jù)第一方面的第一種可能的實現(xiàn)方式或第一方面的第二種可能的 實現(xiàn)方式，在第一方面的第三種可能的實現(xiàn)方式中，對所述用戶終端的多個歷史定位位置信息進行用戶密集度統(tǒng)計，并確定所述用戶終端的至少一個歷史定位位置集中區(qū)域，包括：

將待分析地理區(qū)域按照預設(shè)分辨率劃成不同區(qū)域的柵格；

統(tǒng)計所述用戶終端的第一數(shù)量，其中，所述第一數(shù)量為各個柵格對應區(qū)域中包含有所述用戶終端的歷史定位位置信息的數(shù)量；

根據(jù)所述用戶終端的第一數(shù)量，計算所述用戶終端的密集度；

將所述用戶終端的用戶密集度大于或等于所述第二預設(shè)閾值的柵格對應的區(qū)域確定為所述用戶終端的歷史定位位置集中區(qū)域。

通過將待分析地理區(qū)域按照預設(shè)分辨率化成不同區(qū)域的柵格的方式來確定用戶活動密集區(qū)域，能夠直接有效的支持現(xiàn)有的特征匹配定位技術(shù)，這樣，通過整個方案能夠提升使用特征匹配定位技術(shù)定位的精確度。

優(yōu)選的，特征匹配定位技術(shù)為指紋特征匹配定位技術(shù)。具體的，指紋特征定位技術(shù)是指根據(jù)終端上報的信號指紋信息，從定位數(shù)據(jù)庫中選擇目標柵格的指紋信息，該柵格的指紋信息為終端的位置信息。這里的指紋信息是指信號強度。

根據(jù)第一方面的第三種可能的實現(xiàn)方式，在第一方面的第四種可能的實現(xiàn)方式中，所述歷史行為位置信息包括歷史匯聚位置信息，

所述確定所述用戶終端的至少一個歷史行為位置信息之后，所述定位方法還包括：

以每個歷史匯聚位置信息為中心，在預設(shè)范圍內(nèi)搜索建筑物信息，如果搜索到至少一個建筑物信息，則將所述歷史匯聚位置信息修正為所述至少一個建筑物信息中的任意一個建筑物信息。

歷史行為位置信息歸屬于歷史定位位置集中區(qū)域，它可以為歷史匯聚位置信息，即用戶終端經(jīng)?；顒拥奈恢眯畔?。在實際應用中，歷史匯聚位置信息一般為室內(nèi)，因此，在確定各個用戶終端的至少一個歷史匯聚位置信息后，考慮確定的這至少一個歷史匯聚位置信息是否為建筑物信息。這樣，能夠進一步地提升定位的精確度，也符合實際應用。

進一步地，如果本發(fā)明實施例采用的定位方法能夠支持三維(3D，3-Dimensional)定位，則每個用戶終端設(shè)備的至少一個歷史匯聚位置信 息具體為室內(nèi)空間位置信息。

根據(jù)第一方面的第一種可能的實現(xiàn)方式2第一方面的第四種可能的實現(xiàn)方式中的任意一種可能的實現(xiàn)方式，在第一方面的第五種可能的實現(xiàn)方式中，所述歷史行為位置信息包括歷史道路信息，

所述根據(jù)預設(shè)算法和所述用戶終端的至少一個歷史定位位置集中區(qū)域，確定所述用戶終端的至少一個歷史行為位置信息，包括：

根據(jù)預設(shè)算法，分析第一區(qū)域中所述用戶設(shè)備的歷史定位位置信息，并根據(jù)所述第一區(qū)域中所述用戶設(shè)備的歷史定位位置信息確定至少一條歷史道路信息，其中，所述第一區(qū)域為所述待分析地理區(qū)域中除所述至少一個歷史定位位置集中區(qū)域以外的區(qū)域。

歷史行為位置信息歸屬于歷史定位位置集中區(qū)域，它可以為歷史匯聚位置信息，也可以為歷史道路信息(即用戶終端經(jīng)?；顒拥牡缆?，還可以歷史匯聚位置信息和歷史道路信息。

進一步地，在所述獲取第一用戶終端的位置信息之后，以及判斷所述第一用戶終端的標識是否已保存至所述用戶歷史行為數(shù)據(jù)庫中之前，還判斷所述第一位置信息是否在待分析地理區(qū)域中。

在分析第一用戶終端的第一位置信息時，需要首先判斷第一位置信息是否在待分析地理區(qū)域中，以保證第一位置信息與用戶歷史行為數(shù)據(jù)庫中的數(shù)據(jù)相對應。

結(jié)合前述第一方面或第一方面的第一種可能的實現(xiàn)方式至第一方面的第五種可能的實現(xiàn)方式中的任意一種可能的實現(xiàn)方式，在第一方面的第六種可能的實現(xiàn)方式中，所述用戶歷史行為數(shù)據(jù)庫還保存有所述至少一個用戶終端中每個用戶終端在其每個歷史行為位置信息的時間段。

根據(jù)第一方面的第六種可能的實現(xiàn)方式，在第一方面的第七種可能的實現(xiàn)方式中，所述將所述第一位置信息修正為所述第二位置信息，包括：

獲取所述第一用戶終端在所述第一位置信息的第一時刻；

判斷所述第一時刻是否在第一時間段內(nèi)，其中，所述第一時間段為所述第一用戶終端在所述第二位置信息的時間段；

若所述第一時刻在得到第一時間段內(nèi)，則將所述第一位置信息修正為所述第二位置信息。

在對第一用戶終端的位置信息進行分析時，不僅僅對第一位置信息進行分析，還對第一用戶終端在第一位置信息的第一時刻進行分析，能夠進一步地提升定位的精確度。

第二方面，本發(fā)明實施例提供一種定位裝置，包括獲取單元、判斷單元和處理單元；

包括獲取單元、判斷單元和處理單元；

所述獲取單元，用于獲取第一用戶終端的行為信息，其中，所述第一用戶終端的行為信息包括第一用戶終端的標識以及所述第一用戶終端所在的第一位置信息，以及用于根據(jù)所述第一用戶終端的標識，從用戶歷史行為數(shù)據(jù)庫中獲取所述第一用戶終端的至少一個歷史行為位置信息，所述用戶歷史行為數(shù)據(jù)庫保存有至少一個用戶終端的標識以及所述至少一個用戶終端中每個用戶終端的至少一個歷史行為位置信息；

所述判斷單元，用于判斷所述獲取單元獲取到的所述第一位置信息與所述第一用戶終端的至少一個歷史行為位置信息中的第二位置信息的距離是否小于或等于第一預設(shè)閾值；

所述處理單元，用于若所述判斷單元判斷所述第一位置信息與得到第二位置信息的距離小于或等于第一預設(shè)閾值，則將所述第一位置信息修正為所述第二位置信息。

在第二方面的第一種可能的實現(xiàn)方式中，對于所述用戶歷史行為數(shù)據(jù)庫中至少一個用戶終端中的任一用戶終端，所述用戶終端的至少一個歷史行為位置信息是由所述用戶終端的多個歷史定位位置信息生成的；

所述定位裝置還包括采集單元，

所述采集單元，用于采集待分析地理區(qū)域中已記錄的所述用戶終端的多個歷史定位位置信息；

所述處理單元，用于對所述采集單元采集到的得到用戶終端的多個歷史定位位置信息進行用戶密集度統(tǒng)計，并確定所述用戶終端的至少一個歷史定位位置集中區(qū)域，以及用于根據(jù)預設(shè)算法和所述用戶終端的至少一個歷史定位位置集中區(qū)域，確定所述用戶終端的至少一個歷史行為位置信息。

根據(jù)第二方面的第一種可能的實現(xiàn)方式，在第二方面的第二種可能的實現(xiàn)方式中，所述處理單元，具體用于將所述用戶終端的用戶密集度大于或 等于第二預設(shè)閾值的區(qū)域確定為所述用戶設(shè)備的歷史定位位置集中區(qū)域。

根據(jù)第二方面的第一種可能的實現(xiàn)方式或第二方面的第二種可能的實現(xiàn)方式，在第二方面的第三種可能的實現(xiàn)方式中，所述處理單元，具體用于：

將待分析地理區(qū)域按照預設(shè)分辨率劃成不同區(qū)域的柵格；

統(tǒng)計所述用戶終端的第一數(shù)量，其中，所述第一數(shù)量為各個柵格對應區(qū)域中包含有所述用戶終端的歷史定位位置信息的數(shù)量；

根據(jù)所述用戶終端的第一數(shù)量，計算所述用戶終端的密集度；

將所述用戶終端的用戶密集度大于或等于所述第二預設(shè)閾值的柵格對應的區(qū)域確定為所述用戶終端的歷史定位位置集中區(qū)域。

根據(jù)第二方面的第三種可能的實現(xiàn)方式，在第二方面的第四種可能的實現(xiàn)方式中，所述歷史行為位置信息包括歷史匯聚位置信息，則

所述處理單元，還用于在確定所述用戶終端的至少一個歷史行為位置信息之后，以每個歷史匯聚位置信息為中心，在預設(shè)范圍內(nèi)搜索建筑物信息，如果搜索到至少一個建筑物信息，則將所述歷史匯聚位置信息修正為所述至少一個建筑物信息中的任意一個建筑物信息。

根據(jù)第二方面的第一種可能的實現(xiàn)方式至第二方面的第四種可能的實現(xiàn)方式中的任意一種可能的實現(xiàn)方式，在第二方面的第五種可能的實現(xiàn)方式中，所述歷史行為位置信息包括歷史道路信息，則

所述處理單元，具體用于根據(jù)預設(shè)算法，分析第一區(qū)域中所述用戶設(shè)備的歷史定位位置信息，并根據(jù)所述第一區(qū)域中所述用戶設(shè)備的歷史定位位置信息確定至少一條歷史道路信息，其中，所述第一區(qū)域為所述待分析地理區(qū)域中除所述至少一個歷史定位位置集中區(qū)域以外的區(qū)域。

結(jié)合前述第二方面或第二方面的第一種可能的實現(xiàn)方式至第二方面的第五種可能的實現(xiàn)方式中的任意一種可能的實現(xiàn)方式，在第二方面的第六種可能的實現(xiàn)方式中，所述用戶歷史行為數(shù)據(jù)庫還保存有所述至少一個用戶終端中每個用戶終端在其每個歷史行為位置信息的時間段。

根據(jù)第二方面的第六種可能的實現(xiàn)方式，在第二方面的第七種可能的實現(xiàn)方式中，所述獲取單元，還用于在所述處理單元將所述第一位置信息修正為所述第二位置信息之前，獲取所述第一用戶終端在所述第一位置信息的 第一時刻；

所述判斷單元，還用于判斷所述第一時刻是否在第一時間段內(nèi)，其中，所述第一時間段為所述第一用戶終端在所述第二位置信息的時間段；

所述處理單元，還用于若所述判斷單元判斷所述第一時刻在得到第一時間段內(nèi)，則將所述第一位置信息修正為所述第二位置信息。

第三方面，本發(fā)明實施例提供一種定位裝置，包括接口電路、處理器、存儲器和系統(tǒng)總線；

所述存儲器用于存儲用戶歷史行為數(shù)據(jù)庫，所述接口電路、所述處理器、所述存儲器與所述系統(tǒng)總線連接，當所述定位裝置運行時，所述定位裝置執(zhí)行如上述第一方面或者第一方面的任意一種可選方式中所述的定位方法。

本發(fā)明實施例提供的微波設(shè)備的技術(shù)效果可以參見上述第一方面定位裝置執(zhí)行的定位方法中描述的定位裝置的技術(shù)效果，此處不再贅述。

本發(fā)明實施例提供一種定位方法及裝置，該方案中，用戶歷史行為數(shù)據(jù)庫是通過分析至少一個用戶終端中每個用戶終端的多個的歷史定位位置信息生成的，且每個用戶終端的歷史定位位置信息的數(shù)量為多個，因此，用戶歷史行為數(shù)據(jù)庫中每個用戶終端的歷史行為位置信息能夠更加精確的表明用戶終端的位置信息。這樣，在第一位置信息與第二位置信息之間的距離小于或等于第一預設(shè)閾值時，基本上說明第一用戶終端的實際位置信息應該為第二位置信息，因此將第一位置信息修正為第二位置信息，且將第一用戶終端的實際位置信息確定為第二位置信息，這樣，能夠提高定位精確度。

附圖說明

為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施例。

圖1為本發(fā)明實施例提供的定位系統(tǒng)的結(jié)構(gòu)示意圖；

圖2為本發(fā)明實施例提供的定位系統(tǒng)的組成示意圖；

圖3為本發(fā)明實施例提供的定位方法的流程示意圖一；

圖4為本發(fā)明實施例提供的確定歷史定位位置集中區(qū)域的示意圖；

圖5為本發(fā)明實施例提供的確定歷史行為位置信息的示意圖一；

圖6為本發(fā)明實施例提供的確定歷史行為位置信息的示意圖二；

圖7為本發(fā)明實施例提供的對歷史行為位置信息進行修正的示意圖；

圖8為本發(fā)明實施例提供的定位方法的流程示意圖二；

圖9為本發(fā)明實施例提供的定位方法的流程示意圖三；

圖10為本發(fā)明實施例提供的定位方法的流程示意圖四；

圖11為本發(fā)明實施例提供的對第一位置信息進行修正的示意圖；

圖12為本發(fā)明實施例提供的定位裝置的結(jié)構(gòu)示意圖一；

圖13為本發(fā)明實施例提供的定位裝置的結(jié)構(gòu)示意圖二；

圖14為本發(fā)明實施例提供的定位裝置的結(jié)構(gòu)示意圖三。

具體實施方式

下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進行清楚地描述。顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施例。

本發(fā)明的說明書和權(quán)利要求書及上述附圖中的術(shù)語“第一”、“第二”、“第三”和“第四”等是用于區(qū)別不同對象，而不是用于限定特定順序。此外，術(shù)語“包括”和“具有”以及它們?nèi)魏巫冃危鈭D在于覆蓋不排他的包含。例如包含了一系列步驟或單元的過程、方法、系統(tǒng)、產(chǎn)品或設(shè)備沒有限定于已列出的步驟或單元，而是可選地還包括沒有列出的步驟或單元，或可選地還包括對于這些過程、方法、產(chǎn)品或設(shè)備固有的其它步驟或單元。

以下描述中，為了說明而不是為了限定，提出了諸如特定系統(tǒng)結(jié)構(gòu)、接口、技術(shù)之類的具體細節(jié)，以便透切理解本發(fā)明。然而，本領(lǐng)域的技術(shù)人員應當清楚，在沒有這些具體細節(jié)的其它實施例中也可以實現(xiàn)本發(fā)明。在其它情況中，省略對眾所周知的裝置、電路以及方法的詳細說明，以免不必要的細節(jié)妨礙本發(fā)明的描述。

另外，本文中術(shù)語“和/或”，僅僅是一種描述關(guān)聯(lián)對象的關(guān)聯(lián)關(guān)系，表示可以存在三種關(guān)系，例如，A和/或B，可以表示：單獨存在A，同時存在A和B，單獨存在B這三種情況。另外，本文中字符“/”，一般表示前后關(guān)聯(lián)對象是一種“或”的關(guān)系。

應理解的是，在本發(fā)明實施例中，用戶終端也可以稱為系統(tǒng)、用戶單元、用戶站、移動站、移動臺、遠方站、遠程終端、移動設(shè)備、終端、無線通信設(shè)備、用戶代理、用戶裝置或用戶設(shè)備。用戶終端可以是具有無線通信功能的手持設(shè)備、車載設(shè)備、計算設(shè)備或連接到無線調(diào)制解調(diào)器的其它處理設(shè)備。

還應理解的是，在本發(fā)明實施例中，定位裝置可以是基站，也可以接入點(AP，Access Point)等其他網(wǎng)絡(luò)側(cè)設(shè)備，或者是位于基站或接入點等網(wǎng)絡(luò)側(cè)設(shè)備中的裝置，本發(fā)明并不限定。

為了方便理解本發(fā)明實施例，首先在此介紹本發(fā)明實施例中會引入的相關(guān)要素。

歷史定位位置信息是指用戶終端在第一時刻之前的定位位置信息。

歷史匯聚位置信息是指對用戶終端的歷史定位位置信息進行分析后，用戶終端經(jīng)?；顒拥奈恢眯畔?，例如居住地、辦公室。

歷史道路信息是指對在某些道路上的用戶歷史定位位置信息以及離該道路一定距離范圍內(nèi)的用戶歷史定位位置信息進行統(tǒng)計分析后，用戶終端活動最頻繁的一些道路信息，例如上班路線、下班路線。

歷史行為位置信息是指歷史匯聚位置信息和/或歷史道路信息。

用戶歷史行為數(shù)據(jù)庫是指保存有各個用戶終端的標識與該用戶終端的至少一個歷史行為位置信息之間的對應關(guān)系的數(shù)據(jù)庫。

柵格是最簡單最直接的空間數(shù)據(jù)結(jié)構(gòu)，是指將地球表面劃分為大小均勻緊密相鄰的網(wǎng)格陣列。對于室外場景，可以將室外場景劃分為特定大小的柵格。柵格可以為正方形，其邊長一般可以取20米、30米、50米等。用戶終端的位置信息可以通過判斷用戶終端所在的柵格確定。對于室內(nèi)場景，也可以將室內(nèi)場景劃分為特定大小的柵格。需要注意的是，室內(nèi)柵格的位置信息不僅包含水平位置信息，也包含垂直位置信息。同時，室內(nèi)柵格也可以是正方形，其邊長一般小于室外柵格的邊長，一般可取5米、10米等。

現(xiàn)實生活中，對于大部分用戶而言，其活動的地理區(qū)域是有限的，且活動具有一定的規(guī)律性。例如，上班族在周一到周五的9:00-12:00/14:00-18:00一般都在辦公室，20:00-7:00一般在家里，上 下班時間比如7:30-8:30/18:20-19:20一般會在某個相對固定的道路上等，周六和周日會是另外一種活動規(guī)律，因此，該類用戶的位置信息從時間和位置信息雙維度來看是具有一定的規(guī)律性。同理，對于其它類型的用戶而言，一般也都有自己各自類似的規(guī)律。

本發(fā)明基于上述描述的規(guī)律性提供一種定位方法及裝置，利用大數(shù)據(jù)分析的原理來構(gòu)建用戶歷史行為數(shù)據(jù)庫，這樣，用戶歷史行為數(shù)據(jù)庫中保存的用戶歷史行為位置信息較為精確，使得在對某一用戶終端的第一位置信息進行定位時，能夠利用該用戶歷史行為數(shù)據(jù)庫中較為精確的用戶歷史行為位置信息來對第一位置信息進行修正，從而獲得更加精確的用戶終端的定位位置信息，提高定位精確度。

圖1是本發(fā)明實施例提供的定位系統(tǒng)的結(jié)構(gòu)示意圖。參見圖1，該網(wǎng)絡(luò)系統(tǒng)包括定位裝置100、一個或多個與定位裝置100相連接的用戶終端101。定位裝置100與用戶終端101之間通過網(wǎng)絡(luò)連接。

圖2是本發(fā)明實施例提供的定位系統(tǒng)的組成示意圖。參見圖2，定位系統(tǒng)中的定位裝置100包括用戶歷史行為數(shù)據(jù)庫21，該用戶歷史行為數(shù)據(jù)庫21用于保存各個用戶終端的標識與該用戶終端的至少一個歷史行為位置信息之間的第一對應關(guān)系，或者該用戶歷史行為數(shù)據(jù)庫21用于保存各個用戶終端的標識、該用戶終端的至少一個歷史行為位置信息與該用戶終端在其每個歷史行為位置信息的時間段之間的第二對應關(guān)系。

該定位裝置100還包括接口電路10、處理器11以及存儲器12，接口電路10用于與該定位裝置100相連接的用戶終端101進行通信，處理器11用于利用用戶歷史行為數(shù)據(jù)庫21中的用戶歷史行為位置信息對每個用戶終端101的第一位置信息進行修正，存儲器12用于存儲各個用戶終端101的定位位置信息以及存儲用戶歷史行為數(shù)據(jù)庫21。

實施例一

本發(fā)明實施例中定位裝置通過對至少一個用戶終端中每個用戶終端的多個歷史定位位置信息進行統(tǒng)計分析，確定出每個用戶終端的至少一個歷史行為位置信息，每個用戶終端的歷史行為位置信息能夠較為精確的體現(xiàn)該用戶終端的實際位置信息。然后，定位裝置利用確定出的各個用戶終端的至少一個歷史行為位置信息，構(gòu)建用戶歷史行為數(shù)據(jù)庫，這樣，在對 任意一個用戶終端的第一位置信息進行定位時，能夠利用該用戶歷史行為數(shù)據(jù)庫中較為精確的用戶歷史行為位置信息來對第一位置信息進行修正，從而獲得更加精確的用戶終端的定位位置信息，提高定位精確度。

由于定位裝置在生成用戶歷史行為數(shù)據(jù)庫時，對于至少一個用戶終端中的每個用戶終端而言，定位裝置的處理過程都相同，因此，本發(fā)明實施例中以定位裝置對用戶終端的相關(guān)信息進行處理為例來說明用戶歷史行為數(shù)據(jù)庫的生成。

具體的，如圖3所示，本發(fā)明實施例提供的定位方法包括：

S101、定位裝置采集待分析地理區(qū)域中已記錄的用戶終端的多個歷史定位位置信息。

定位裝置在對用戶終端進行定位時，會將該用戶終端的歷史定位位置信息進行記錄。

具體的，定位裝置將至少一個用戶終端中每個用戶終端的歷史定位位置信息進行記錄。

其中，定位裝置通過用戶終端的標識來區(qū)分不同的用戶終端。

可選的，用戶終端的標識可以為用戶終端的電話號碼，也可以為用戶終端的國際移動用戶識別碼(IMSI，International Mobile Subscriber Identity)，本發(fā)明實施例對此不作具體限定。

具體的，定位裝置可以采集待分析地理區(qū)域中在預設(shè)時間范圍內(nèi)所有用戶終端的歷史定位位置信息，然后根據(jù)用戶終端標識對各個用戶終端的歷史定位位置信息進行分析。

其中，預設(shè)時間范圍可以為一個月，也可以為45天，本發(fā)明實施例對此不作具體限定。

可選的，定位裝置從其測量報告中采集至少一個用戶終端的歷史定位位置信息。

需要說明的是，本發(fā)明實施例中的歷史定位位置信息是由定位裝置采用現(xiàn)有的任意一種定位技術(shù)所獲取并記錄的，本發(fā)明實施例對此不作具體限定。

優(yōu)選的，定位裝置采用其支持且定位精度相對高的定位技術(shù)來確定每個用戶終端的歷史定位位置信息。

目前，定位技術(shù)有輔助全球定位系統(tǒng)(A-GPS，Assisted Global Positioning System)、無線信號特征匹配(RFPM，Radio Frequency Pattern Matching)、慣性導航系統(tǒng)(INS,Inertia Navigation System)以及其他定位技術(shù)等。

示例性的，一般情況下，上述各種定位技術(shù)的綜合定位技術(shù)的定位精度高于A-GPS技術(shù)的定位精度，A-GPS技術(shù)的定位精度高于RFPM技術(shù)的定位精度，RFPM技術(shù)的定位精度高于到達時間(TOA，Time of Arriving)技術(shù)的定位精度。若定位裝置能夠同時利用A-GPS技術(shù)和RFPM技術(shù)獲得用戶終端的歷史定位位置信息，則定位裝置選擇利用A-GPS技術(shù)來獲取用戶終端的歷史定位位置信息并記錄該定位位置信息。

需要說明的是，本發(fā)明實施例中的歷史定位位置信息可以為用經(jīng)緯度坐標來表示的二維地理位置信息，也可以為用空間坐標來表示的三維地理位置信息。

示例性的，用戶終端A的歷史定位位置信息為B地，若B地的經(jīng)緯度坐標為(x，y)，則用戶終端A的歷史定位位置信息為(x，y)；若B地的空間坐標為(x，y，z)，則用戶終端A的歷史定位位置信息為(x，y，z)。

容易理解的是，歷史定位位置信息的表示方式取決于定位裝置所采用的定位方法是否支持三維定位。若支持三維定位，則歷史定位位置信息用空間坐標來表示；若不支持三維定位，則歷史定位位置信息用經(jīng)緯度坐標來表示。

S102、定位裝置對用戶終端的多個歷史定位位置信息進行用戶密集度統(tǒng)計，并確定用戶終端的至少一個歷史定位位置集中區(qū)域。

定位裝置在采集到用戶終端的歷史位置信息后，對該用戶終端的多個歷史定位位置信息進行分析。

具體的，定位裝置對用戶終端的多個歷史定位位置信息進行用戶密集度統(tǒng)計，并將該用戶終端的用戶密集度大于或等于第二預設(shè)閾值的區(qū)域確定為歷史定位位置集中區(qū)域。

其中，定位裝置可以通過計算其中一個區(qū)域中包含用戶終端的歷史定位位置信息在該用戶終端的所有歷史定位位置信息中的百分比來確定用戶密集度。

具體的，定位裝置可以將待分析地理區(qū)域按照預設(shè)分辨率劃成不同區(qū)域的柵格，然后統(tǒng)計各個柵格對應區(qū)域中包含有用戶終端的歷史定位位置信息的數(shù)量(簡稱為第一數(shù)量)，并根據(jù)用戶終端的第一數(shù)量計算用戶終端的密集度，最后，將用戶終端的用戶密集度大于或等于第二預設(shè)閾值的柵格對應的區(qū)域確定為該用戶終端的歷史定位位置集中區(qū)域。

通過將待分析地理區(qū)域按照預設(shè)分辨率化成不同區(qū)域的柵格的方式來確定用戶活動密集區(qū)域，能夠直接有效的支持現(xiàn)有的特征匹配定位技術(shù)，這樣，通過整個方案能夠提升使用特征匹配定位技術(shù)定位的精確度。

優(yōu)選的，特征匹配定位技術(shù)為指紋特征匹配定位技術(shù)。具體的，指紋特征定位技術(shù)是指根據(jù)終端上報的信號指紋信息，從定位數(shù)據(jù)庫中選擇目標柵格的指紋信息，該柵格的指紋信息為終端的位置信息。這里的指紋信息是指信號強度。

示例性的，如圖4所示，定位裝置根據(jù)區(qū)域1中用戶終端A的歷史定位位置信息的數(shù)量，確定用戶終端A在區(qū)域1中的密集度，假設(shè)用戶終端A在區(qū)域1中的密集度大于或等于第二預設(shè)閾值，則將區(qū)域1確定為用戶終端A的歷史定位位置集中區(qū)域。同理，定位裝置將區(qū)域2確定為用戶終端A的歷史定位位置集中區(qū)域。區(qū)域1代表用戶終端A的歷史定位位置信息為場所1，區(qū)域2代表用戶終端A的歷史定位位置信息為場所2。

可以理解的是，針對不同的定位技術(shù)，定位裝置采用與定位技術(shù)相應的方式來確定歷史定位位置集中區(qū)域，此處不再一一列舉。

S103、定位裝置根據(jù)預設(shè)算法和用戶終端的至少一個歷史定位位置集中區(qū)域，確定用戶終端的至少一個歷史行為位置信息。

需要說明的是，本發(fā)明實施例中的預設(shè)算法可以為聚類算法，也可以為質(zhì)心法，還可以為平均法，本發(fā)明實施例對此不作具體限定。

其中，歷史行為位置信息為歷史匯聚位置信息和歷史道路信息中的至少一個。

具體的，若歷史行為位置信息為歷史匯聚位置信息，則定位裝置根據(jù)第一預設(shè)算法，確定用戶終端的每個歷史定位位置集中區(qū)域的最集中的位置信息，即確定歷史匯聚位置信息。

具體的，若歷史行為位置信息為歷史道路信息，則定位裝置根據(jù)第二預 設(shè)算法，分析第一區(qū)域中用戶設(shè)備的歷史定位位置信息，并根據(jù)第一區(qū)域中用戶設(shè)備的歷史定位位置信息確定至少一條歷史道路信息，其中，第一區(qū)域為待分析地理區(qū)域中除至少一個歷史定位位置集中區(qū)域以外的區(qū)域。

可以理解的是，本發(fā)明實施例中，由于定位裝置記錄的用戶終端的歷史定位位置信息是用戶終端實際的地理位置信息，因此是上述定位裝置確定出的歷史道路信息是實際存在的道路信息。

具體的，若歷史行為位置信息為歷史匯聚位置信息和歷史道路信息，則定位裝置采用上述兩種方式確定用戶終端的至少一個歷史行為位置信息。

同理，本發(fā)明實施例中的歷史匯聚位置信息可以為用經(jīng)緯度坐標來表示的二維地理位置信息，也可以為用空間坐標來表示的三維地理位置信息。

容易理解的是，本發(fā)明實施例中的歷史匯聚位置信息的表示方式與歷史定位位置信息的表示方式是相同的，如此可以減少定位裝置的處理開銷。歷史匯聚位置信息與歷史定位位置信息都用經(jīng)緯度坐標表示，或歷史匯聚位置信息與歷史定位位置信息都用空間坐標表示。

其中，本發(fā)明實施例中的歷史道路信息用道路名稱表示。

示例性的，如圖5所示，在圖4的基礎(chǔ)上，定位裝置確定出用戶終端的歷史行為位置信息為：歷史匯聚位置信息1、歷史匯聚位置信息2和歷史道路3。

需要說明的是，若定位裝置所采用的定位方法支持三維定位，則本發(fā)明實施例中的歷史定位位置信息為三維地理位置信息。定位裝置能夠確定用戶終端的一個歷史定位位置集中區(qū)域，此時，該歷史定位位置集中區(qū)域即為用戶終端的歷史行為位置信息。

示例性的，如圖6所示，定位裝置確定用戶終端A的歷史定位位置集中區(qū)域為A大廈的4樓，則用戶終端A的歷史行為位置信息為A大廈的4樓。

S104、定位裝置將用戶終端的標識與該用戶終端的至少一個歷史行為位置信息對應保存，以生成用戶歷史行為數(shù)據(jù)庫。

定位裝置獲取到用戶終端的至少一個歷史行為位置信息都能較為精確的代表該用戶終端的實際位置信息。定位裝置將用戶終端的標識與其至少一個歷史行為位置信息采用一定的格式存儲，使得用戶終端的標識與其至少一個 歷史行為位置信息之間存在第一對應關(guān)系，這樣可以生成包含有該第一對應關(guān)系的用戶歷史行為數(shù)據(jù)庫。

可以理解的是，本發(fā)明實施例中用戶歷史行為數(shù)據(jù)庫中應該包含有至少一個用戶終端的標識以及至少一個用戶終端中每個用戶終端的至少一個歷史行為位置信息。

本發(fā)明實施例僅僅以定位裝置對用戶終端的相關(guān)信息進行處理，并生成用戶歷史行為數(shù)據(jù)庫為例進行說明。

示例性的，如表1所示，用戶歷史行為數(shù)據(jù)庫中存儲有各個用戶終端的標識與其至少一個歷史行為位置信息。

表1

進一步地，若定位裝置能夠獲取到地理信息系統(tǒng)(GIS，Geographic Information System或Geo－Information System)中的地物信息，則對于每一個歷史匯聚位置信息，定位裝置以其為中心在預設(shè)搜索范圍內(nèi)搜索建筑物信息，如果搜索到至少一個建筑物，則將該歷史匯聚位置信息修正為搜索到的至少一個建筑物信息中的其中一個建筑物信息。

其中，本發(fā)明實施例中建筑物信息用于表示建筑物的地理位置信息。優(yōu)選的，建筑物信息為建筑物的經(jīng)緯度坐標或空間坐標。

可選的，本發(fā)明實施例中定位裝置以歷史匯聚位置信息為中心，在預設(shè)搜索范圍內(nèi)搜索建筑物信息的過程中，定位裝置可以借助衛(wèi)星影像圖或矢量地圖來搜索，還可以借助有建筑物名稱和位置信息的文件等其它方式實現(xiàn)。衛(wèi)星影像圖可以直觀地顯示建筑物。矢量地圖可以顯示建筑物名稱和道路名稱等地理信息。

由于歷史匯聚位置信息一般是用戶長時間待的位置信息，而用戶長時間待的位置信息一般在室內(nèi)，根據(jù)常識可以確定用戶終端在建筑物內(nèi)，因此將用戶終端的歷史匯聚位置信息修正為與該歷史匯聚位置信息的距離在一定范 圍內(nèi)的建筑物信息。

將用戶終端的歷史匯聚位置信息修正為與該歷史匯聚位置信息的距離在一定范圍內(nèi)的建筑物信息，符合實際應用，能夠進一步地提升定位的精確度。

其中，本發(fā)明實施例對上述搜索范圍的距離不作限定。實際應用中，該搜索范圍的覆蓋面積盡量小，能夠使得定位的精確度更高。

容易理解的是，若在歷史匯聚位置信息的預設(shè)范圍內(nèi)不存在建筑物信息，則說明該用戶終端的匯聚位置信息不在建筑物內(nèi)，此時，不對歷史匯聚位置信息進行修正。

示例性的，如圖7所示，在圖5的基礎(chǔ)上，若定位裝置檢測到在歷史匯聚位置信息1的一定范圍內(nèi)存在建筑物1，歷史匯聚位置信息2的一定范圍內(nèi)不存在建筑，則定位裝置將歷史匯聚位置信息1修正為建筑物1，歷史匯聚位置信息2保持不變。

在這種場景中，定位裝置中的用戶歷史行為數(shù)據(jù)庫中保存的第一對應關(guān)系為用戶終端的標識與該用戶終端所在建筑物之間的對應關(guān)系。

S105、定位裝置獲取第一用戶終端的第一位置信息。

S106、定位裝置根據(jù)用戶歷史行為數(shù)據(jù)庫對第一位置信息進行修正。

具體的，定位裝置獲取第一用戶終端的標識和第一用戶終端的第一位置信息，并根據(jù)第一用戶終端的標識，從用戶歷史行為數(shù)據(jù)庫中獲取第一用戶終端的至少一個歷史行為位置信息。然后，定位裝置判斷第一位置信息與第一用戶終端的至少一個歷史行為位置信息中的第二位置信息的距離是否小于或等于第一預設(shè)閾值，若第一位置信息與第二位置信息的距離小于或等于第一預設(shè)閾值，則定位裝置將第一位置信息修正為第二位置信息；若大于第一預設(shè)閾值，則保持第一位置信息不變。

定位裝置根據(jù)用戶歷史行為數(shù)據(jù)庫中的數(shù)據(jù)對第一用戶終端的第一位置信息進行修正，能夠提高對第一用戶終端定位的定位精度。

進一步地，本發(fā)明實施例中用戶終端的歷史位置信息還包括用戶終端在其歷史定位位置信息的時間段。

示例性的，用戶終端的歷史位置信息為：用戶終端A、B地和周一9:00-12:00，該歷史位置信息表示用戶終端A在周一的9:00-12:00這一 時間段內(nèi)位于B地。

在這種情況下，定位裝置在確定出用戶終端的至少一個歷史行為位置信息的同時，也確定出用戶終端在每個歷史行為位置信息的時間段。相應的，本發(fā)明實施例中的用戶歷史行為數(shù)據(jù)庫中保存有用戶終端的標識、用戶終端的至少一個歷史行為位置信息與該用戶終端在其每個歷史行為位置信息的時間段之間的第二對應關(guān)系。

示例性的，如表2所示，用戶歷史行為數(shù)據(jù)庫中存儲有各個用戶終端的標識、各個用戶終端的至少一個歷史行為位置信息與各個用戶終端在其每個歷史行為位置信息的時間段之間的第二對應關(guān)系。

表2

此時，定位裝置在對第一用戶終端的第一位置信息進行修正時，還需要考慮第一用戶終端在第一位置信息的第一時刻是否在與第二位置信息相對應的第一時間段內(nèi)。

通過上述描述可知，本發(fā)明實施例中的用戶歷史行為數(shù)據(jù)庫是通過分析至少一個用戶終端中每個用戶終端的多個的歷史定位位置信息生成的，且每個用戶終端的歷史定位位置信息的數(shù)量為多個，因此，用戶歷史行為數(shù)據(jù)庫中每個用戶終端的歷史行為位置信息能夠更加精確的表明該用戶終端的位置信息，根據(jù)用戶歷史行為數(shù)據(jù)庫對第一用戶終端的第一位置信息進行修正，能夠提高對第一用戶終端定位的精確度。

進一步地，如圖8所示，本發(fā)明實施例中定位裝置對第一用戶終端的第一位置信息進行修正的方法包括：

S201、定位裝置獲取第一用戶終端標識以及第一用戶終端所在的第一位置信息。

其中，第一用戶終端所在的第一位置信息為第一用戶終端在第一時刻的位置信息。

需要說明的是，定位裝置采用現(xiàn)有的任意一種定位技術(shù)獲取第一用戶終端的第一位置信息，本發(fā)明實施例對此不作具體限定。

優(yōu)選的，定位裝置采用其可支持的且定位精度相對高的定位技術(shù)來確定第一用戶終端的第一位置信息。

S202、定位裝置判斷第一位置信息是否在待分析地理區(qū)域中。

定位裝置在獲取到第一用戶終端的第一位置信息后，首先需要對第一位置信息所歸屬的區(qū)域進行判斷。

具體的，定位裝置判斷第一位置信息是否在待分析地理區(qū)域中，以便于確定是否能夠根據(jù)用戶歷史行為數(shù)據(jù)庫對第一位置信息進行修正。這是因為，用戶歷史行為數(shù)據(jù)庫是定位裝置根據(jù)待分析地理區(qū)域中的至少一個用戶終端的歷史定位位置信息生成的，因此，用戶歷史行為數(shù)據(jù)庫中的數(shù)據(jù)僅僅能用于表示待分析地理區(qū)域中各個用戶終端的位置信息。

進一步地，若第一位置信息在待分析地理區(qū)域中，則定位裝置根據(jù)用戶歷史行為數(shù)據(jù)庫對第一位置信息進行修正。若第一位置信息不在待分析地理區(qū)域中，則定位裝置不采用本發(fā)明實施例提供的方法對第一位置信息進行修正。

示例性的，定位裝置利用WW國XX省Y1市所覆蓋范圍中至少一個用戶終端的歷史定位位置信息生成用戶歷史行為數(shù)據(jù)庫，定位裝置獲取終端A的第一位置信息為WW國XX省Y2市，則定位裝置不采用本發(fā)明實施例提供的方法對第一位置信息進行修正。

S203、若第一位置信息在待分析地理區(qū)域中，則定位裝置判斷第一用戶終端的標識是否已保存至用戶歷史行為數(shù)據(jù)庫中。

具體的，若第一位置信息在待分析地理區(qū)域中，則需要定位裝置判斷用戶歷史行為數(shù)據(jù)庫中是否以保存有第一用戶終端的標識，以使得定位裝置確定是否進行相關(guān)的后續(xù)處理流程。

進一步地，若用戶歷史行為數(shù)據(jù)庫中不保存有第一用戶終端的標識，則不對第一用戶終端的第一位置信息進行修正。

其中，用戶歷史行為數(shù)據(jù)庫是定位裝置通過執(zhí)行S101-S104后生成的，此處不再做詳細贅述。

示例性的，若定位裝置利用WW國XX省Y1市所覆蓋范圍中至少一個用 戶終端的歷史定位位置信息生成用戶歷史行為數(shù)據(jù)庫，用戶終端A在第一時刻首次出現(xiàn)在WW國XX省Y1市，則用戶歷史行為數(shù)據(jù)庫中不會保存有用戶終端A的標識。這樣，定位裝置將不對用戶終端A的位置信息進行修正。

S204、若用戶歷史行為數(shù)據(jù)庫中保存有第一用戶終端的標識，則定位裝置在用戶歷史行為數(shù)據(jù)庫中獲取第一用戶終端的至少一個歷史行為位置信息。

S205、定位裝置判斷第一位置信息與第一用戶終端的至少一個歷史行為位置信息中的第二位置信息的距離是否小于或等于第一預設(shè)閾值。

用戶歷史行為數(shù)據(jù)庫中的歷史行為位置信息為定位裝置根據(jù)用戶終端的多個歷史定位位置信息生成的，因此，歷史行為位置信息能夠較為精確的表示用戶終端的實際位置信息。

在實際應用中，定位裝置采用定位技術(shù)獲取的第一用戶終端的第一位置信息與第一用戶終端的實際位置信息會存在一定的誤差。因此，定位裝置在獲取到第一用戶終端的第一位置信息后，判斷該第一位置信息與第一用戶終端的至少一個歷史行為位置信息中的第二位置信息的距離是否在第一預設(shè)閾值之內(nèi)。

進一步地，若第一位置信息與第一用戶終端的至少一個歷史行為位置信息中的第二位置信息的距離小于或等于第一預設(shè)閾值，則說明，第一用戶終端的實際位置信息應該為第二位置信息。若第一位置信息與第一用戶終端的至少一個歷史行為位置信息中的所有歷史行為位置信息的距離均大于第一預設(shè)閾值，則說明第一位置信息不屬于第一用戶終端時常所在的位置信息，這樣，定位裝置將無法根據(jù)用戶歷史行為數(shù)據(jù)庫對第一位置信息進行修正。

S206、若第一位置信息與第二位置信息的距離小于或等于第一預設(shè)閾值，則定位裝置將第一位置信息修正為該歷史行為位置信息。

進一步地，由于歷史行為位置信息為歷史匯聚位置信息和歷史道路信息中的至少一個，因此，若用戶歷史行為數(shù)據(jù)庫中包含有用戶終端的標識、歷史匯聚位置信息和歷史道路信息時，定位裝置需要對第一位置信息與每個歷史匯聚位置信息之間的距離、第一位置信息與每條歷史道路信息之間的垂直距離都做判斷。

具體的，如圖9所示，S205和S206可以替換為S205a、S205b、S205c、S205d和S205e。

S205a、定位裝置判斷第一位置信息與第一用戶終端的每個歷史匯聚位置信息的距離是否小于或等于第一預設(shè)閾值。

S205b、若第一位置信息與第一用戶終端的某個歷史匯聚位置信息的距離小于或等于第一預設(shè)閾值，則定位裝置將第一位置信息修正為該歷史匯聚位置信息。

S205c、若第一位置信息與第一用戶終端的所有歷史匯聚位置信息的距離大于第一預設(shè)閾值，則定位裝置判斷第一位置信息與第一用戶終端的每個歷史道路的垂直距離是否小于或等于第一預設(shè)閾值。

S205d、若第一位置信息與第一用戶終端的某個歷史道路信息的垂直距離小于或等于第一預設(shè)閾值，則定位裝置將第一位置信息修正為在該歷史道路信息上與第一位置信息垂直距離最近的位置信息。

S205e、若第一位置信息與第一用戶終端的所有歷史道路信息的距離大于第一預設(shè)閾值，則定位裝置保持第一位置信息不變。

需要說明的是，本發(fā)明實施例中定位裝置在執(zhí)行S204之后，還可以先執(zhí)行S205c，若S205c的判斷結(jié)果為否，再執(zhí)行S205a。進一步地，若S205c的判斷結(jié)果也為否，則執(zhí)行S205e。相應的，定位裝置執(zhí)行過程的方法示意圖與圖9類似，本發(fā)明實施例不對此進行詳細描述。

進一步地，若用戶歷史行為數(shù)據(jù)庫中還保存有用戶終端在其每個歷史行為位置信息的時間段，則定位裝置在對第一用戶終端的第一位置信息進行修正時，還需要判斷第一用戶終端在第一位置信息的第一時刻是否在第一用戶終端在第二位置信息的時間段(第一時間段)內(nèi)。

具體的，如圖10所示，S205a可以替換為S205a′，S205b可以替換為S205b′，S205c可以替換為S205c′，S205d可以替換為S205d′，S205e可以替換為S205e′。

S205a′、定位裝置判斷第一位置信息與第一用戶終端的每個歷史匯聚位置信息的距離是否小于或等于第一預設(shè)閾值，且判斷第一時刻是否在與該歷史匯聚位置信息相對應的時間段內(nèi)。

S205b′、若第一位置信息與第一用戶終端的某個歷史匯聚位置信息的 距離小于或等于第一預設(shè)閾值，且第一時刻在與該歷史匯聚位置信息相對應的時間段內(nèi)，則定位裝置將第一位置信息修正為該歷史匯聚位置信息。

S205c′、若第一位置信息與第一用戶終端的所有歷史匯聚位置信息的距離大于第一預設(shè)閾值，或第一時刻不在與每一個歷史匯聚位置信息相對應的時間段內(nèi)，則定位裝置判斷第一位置信息與第一用戶終端的每個歷史道路信息的垂直距離是否小于或等于第一預設(shè)閾值，且判斷第一時刻是否在與該歷史道路信息相對應的時間段內(nèi)。

S205d′、若第一位置信息與第一用戶終端的某個歷史道路信息的處置距離小于或等于第一預設(shè)閾值，且第一時刻在與該歷史道路信息相對應的時間段內(nèi)，則定位裝置將第一位置信息修正為在該歷史道路信息上與第一位置信息垂直距離最近的位置信息。

S205e′、若第一位置信息與第一用戶終端的所有歷史道路信息的距離大于第一預設(shè)閾值，或第一時刻不在與每個歷史道路信息相對應的時間段內(nèi)在與該歷史道路相對應的時間段內(nèi)，則定位裝置保持第一位置信息不變。

定位裝置在對第一位置信息進行修正時，不僅僅是判斷第一位置信息是否與第二位置信息的距離小于或等于第一預設(shè)閾值，還判斷第一時刻是否在與第二位置信息相對應的時間段內(nèi)，能夠更進一步地提升定位裝置對第一用戶終端定位的精確度。

示例性的，若第一時刻為周一8:00，定位裝置獲取用戶終端1的第一位置信息為Y1市A大廈，用戶歷史行為數(shù)據(jù)庫如表2所示，則定位裝置判斷該第一位置信息與用戶終端1的歷史匯聚位置信息n之間的距離是否小于或等于第一預設(shè)閾值，且判斷周一8:00是否在(T1n，T1m)內(nèi)。

如圖11所示，在圖7的基礎(chǔ)上，若定位裝置獲取到用戶終端A在第一時刻的第一位置信息P，若第一位置信息P在以建筑物1為中心的圓圈內(nèi)，且第一時刻在與建筑物1相對應的時間段內(nèi)，則將第一位置信息P修正為建筑物1。若定位裝置獲取到用戶終端A在第一時刻的第一位置信息X，第一位置信息X在以歷史道路3為中心的一定范圍區(qū)域內(nèi)，且第一時刻在與歷史道路3相對應的時間段內(nèi)，則將第一位置信息X修正為在歷史道路3上與第一位置信息X距離最近的位置信息Q。

本發(fā)明實施例提供一種定位方法，定位裝置在獲取到第一用戶終端的 標識以及第一用戶終端所在的第一位置信息后，根據(jù)第一用戶終端的標識，從用戶歷史行為數(shù)據(jù)庫中獲取第一用戶終端的至少一個歷史行為位置信息，用戶歷史行為數(shù)據(jù)庫保存有至少一個用戶終端的標識以及至少一個用戶終端中每個用戶終端的至少一個歷史行為位置信息，然后，定位裝置判斷第一位置信息與第一用戶終端的至少一個歷史行為位置信息中的第二位置信息的距離是否小于或等于第一預設(shè)閾值；若第一位置信息與第二位置信息的距離小于或等于第一預設(shè)閾值，則定位裝置將第一位置信息修正為第二位置信息。

通過該方案，用戶歷史行為數(shù)據(jù)庫中每個用戶終端的歷史行為位置信息能夠精確的表明該用戶終端的位置信息。因此，定位裝置在獲取到第一用戶終端的第一位置信息時，從用戶歷史行為數(shù)據(jù)庫中獲取第一用戶終端的至少一個歷史行為位置信息，并將第一位置信息與第一用戶終端的至少一個歷史行為位置信息進行比較判斷，在第一位置信息與第一用戶終端的至少一個歷史行為位置信息中的第二位置信息之間的距離小于或等于第一預設(shè)閾值時，基本上說明第一用戶終端的實際位置信息應該為第二位置信息，因此將第一位置信息修正為第二位置信息，且將第一用戶終端的實際位置信息確定為第二位置信息，這樣，能夠提高定位精確度。

實施例二

本發(fā)明實施例提供一種定位裝置1，該定位裝置1用戶執(zhí)行以上方法中的定位裝置所執(zhí)行的步驟。定位裝置1可以包括相應步驟所對應的模塊。如圖12所示，該定位裝置1可以包括：獲取單元30、判斷單元31和處理單元32。

所述獲取單元30，用于獲取第一用戶終端的行為信息，其中，所述第一用戶終端的行為信息包括第一用戶終端的標識以及所述第一用戶終端所在的第一位置信息，以及用于根據(jù)所述第一用戶終端的標識，從用戶歷史行為數(shù)據(jù)庫中獲取所述第一用戶終端的至少一個歷史行為位置信息，所述用戶歷史行為數(shù)據(jù)庫保存有至少一個用戶終端的標識以及所述至少一個用戶終端中每個用戶終端的至少一個歷史行為位置信息。

該用戶歷史行為數(shù)據(jù)庫為本發(fā)明實施例提供的定位方法生成的數(shù)據(jù) 庫，其中，用戶歷史行為數(shù)據(jù)庫的生成過程請參考S101-S104，此處不再詳細贅述。

所述判斷單元31，用于判斷所述獲取單元30獲取到的所述第一位置信息與所述第一用戶終端的至少一個歷史行為位置信息中的第二位置信息的距離是否小于或等于第一預設(shè)閾值。

具體的，所述處理單元32，用于若所述判斷單元31判斷所述第一位置信息與得到第二位置信息的距離小于或等于第一預設(shè)閾值，則將所述第一位置信息修正為所述第二位置信息。

進一步地，對于所述用戶歷史行為數(shù)據(jù)庫中至少一個用戶終端中的任一用戶終端，所述用戶終端的至少一個歷史行為位置信息是由所述用戶終端的多個歷史定位位置信息生成的。

進一步地，如圖13所示，所述定位裝置1還包括采集單元33。

所述采集單元33，用于采集待分析地理區(qū)域中已記錄的所述用戶終端的多個歷史定位位置信息。

進一步地，所述處理單元32，用于對所述采集單元33采集到的得到用戶終端的多個歷史定位位置信息進行用戶密集度統(tǒng)計，并確定所述用戶終端的至少一個歷史定位位置集中區(qū)域，以及用于根據(jù)預設(shè)算法和所述用戶終端的至少一個歷史定位位置集中區(qū)域，確定所述用戶終端的至少一個歷史行為位置信息。

進一步地，如圖13所示，所述定位裝置1還包括存儲單元34。

所述存儲單元34，用于保存所述用戶終端的標識與所述處理單元32確定的所述用戶終端的至少一個歷史行為位置信息，以生成所述用戶歷史行為數(shù)據(jù)庫。

其中，所述處理單元32，具體用于將所述用戶終端的用戶密集度大于或等于第二預設(shè)閾值的區(qū)域確定為所述用戶設(shè)備的歷史定位位置集中區(qū)域。

進一步地，所述處理單元32，具體用于：

將待分析地理區(qū)域按照預設(shè)分辨率劃成不同區(qū)域的柵格；

統(tǒng)計所述用戶終端的第一數(shù)量，其中，所述第一數(shù)量為各個柵格對應區(qū)域中包含有所述用戶終端的歷史定位位置信息的數(shù)量；

根據(jù)所述用戶終端的第一數(shù)量，計算所述用戶終端的密集度；

將所述用戶終端的用戶密集度大于或等于所述第二預設(shè)閾值的柵格對應的區(qū)域確定為所述用戶終端的歷史定位位置集中區(qū)域。

進一步地，所述歷史行為位置信息包括歷史匯聚位置信息，則所述處理單元32，還用于在確定所述用戶終端的至少一個歷史行為位置信息之后，以每個歷史匯聚位置信息為中心，在預設(shè)范圍內(nèi)搜索建筑物信息，如果搜索到至少一個建筑物信息，則將所述歷史匯聚位置信息修正為所述至少一個建筑物信息中的任意一個建筑物信息。

進一步地，所述歷史行為位置信息包括歷史道路，則所述處理單元32，具體用于根據(jù)預設(shè)算法，分析第一區(qū)域中所述用戶設(shè)備的歷史定位位置信息，并根據(jù)所述第一區(qū)域中所述用戶設(shè)備的歷史定位位置信息確定至少一條歷史道路信息，其中，所述第一區(qū)域為所述待分析地理區(qū)域中除所述至少一個歷史定位位置集中區(qū)域以外的區(qū)域。

進一步地，所述判斷單元31，還用于在所述獲取單元30獲取到第一用戶終端的位置信息之后，判斷所述第一位置信息是否在待分析地理區(qū)域中。

進一步地，所述用戶歷史行為數(shù)據(jù)庫還保存有所述至少一個用戶終端中每個用戶終端在其每個歷史行為位置信息的時間段。

進一步地，所述存儲單元34，具體用于所述保存所述用戶終端的標識、所述用戶終端的至少一個歷史行為位置信息與所述用戶終端在其每個歷史行為位置信息的時間段，以生成所述用戶歷史行為數(shù)據(jù)庫。

進一步地，所述獲取單元30，還用于在所述處理單元32將所述第一位置信息修正為所述第二位置信息之前，獲取所述第一用戶終端在所述第一位置信息的第一時刻。

進一步地，所述判斷單元31，還用于判斷所述第一時刻是否在第一時間段內(nèi)，其中，所述第一時間段為所述第一用戶終端在所述第二位置信息的時間段。

進一步地，所述處理單元32，還用于若所述判斷單元31判斷所述第一時刻在得到第一時間段內(nèi)，則將所述第一位置信息修正為所述第二位置信息。

可以理解，本實施例的定位裝置可對應于上述如圖3、圖8、圖9 和圖10任意之一所述的實施例的定位方法中的定位裝置，并且本實施例的定位裝置中的各個模塊的劃分和/或功能等均是為了實現(xiàn)如圖3、圖8、圖9和圖10任意之一所示的方法流程，為了簡潔，在此不再贅述。

本發(fā)明另一實施例提供一種定位裝置。如圖14所示，該定位裝置包括接口電路10、處理器11、存儲器12和系統(tǒng)總線13。接口電路10、處理器11和存儲器12之間通過系統(tǒng)總線13連接。

可選的，本發(fā)明實施例中的定位裝置可以是基站，也可以是接入點等其他網(wǎng)絡(luò)側(cè)設(shè)備，或者是位于基站或接入點等網(wǎng)絡(luò)側(cè)設(shè)備中的具有定位功能的某個單元/模塊，本發(fā)明并不限定。

所述存儲器12用于存儲用戶歷史行為數(shù)據(jù)庫。當所述定位裝置運行時，所述定位裝置執(zhí)行如圖3、圖8、圖9和圖10任意之一所述的實施例的定位方法。具體的定位方法可參見上述如圖3、圖8、圖9和圖10任意之一所示的實施例中的相關(guān)描述，此處不再贅述。

具體的，所述處理器11可以為CPU(Central Processing Unit，中央處理器)。所述處理器11還可以為其他通用處理器、DSP(Digital Signal Processing數(shù)字信號處理器)或者其他可編程邏輯器件或者晶體管邏輯器件、分立硬件組件等。通用處理器可以是微處理器或者該處理器也可以是任何常規(guī)的處理器等。

所述處理器11可以為專用處理器，該專用處理器可以包括基帶處理芯片、射頻處理芯片等中的至少一個。進一步地，該專用處理器還可以包括具有微波設(shè)備其他專用處理功能的芯片。

具體的，所述存儲器12可以包括易失性存儲器(英文：Volatile Memory)，例如RAM(Random-access Memory，隨機存取存儲器)；所述存儲器32也可以包括非易失性存儲器(英文：Non-volatile Memory)，例如ROM(Read-only Memory，只讀存儲器)，快閃存儲器(英文：Flash Memory)，HDD(Hard Disk Drive，硬盤)或SSD(Solid-State Drive，固態(tài)硬盤)；所述存儲器32還可以包括上述種類的存儲器的組合。

所述系統(tǒng)總線13可以包括數(shù)據(jù)總線、電源總線、控制總線和信號狀 態(tài)總線等。本實施例中為了清楚說明，在圖14中將各種總線都示意為系統(tǒng)總線13。

本發(fā)明實施例提供一種定位裝置，定位裝置在獲取到第一用戶終端的標識以及第一用戶終端所在的第一位置信息后，根據(jù)第一用戶終端的標識，從用戶歷史行為數(shù)據(jù)庫中獲取第一用戶終端的至少一個歷史行為位置信息，用戶歷史行為數(shù)據(jù)庫保存有至少一個用戶終端的標識以及至少一個用戶終端中每個用戶終端的至少一個歷史行為位置信息，然后，定位裝置判斷第一位置信息與第一用戶終端的至少一個歷史行為位置信息中的第二位置信息的距離是否小于或等于第一預設(shè)閾值；若第一位置信息與第二位置信息的距離小于或等于第一預設(shè)閾值，則定位裝置將第一位置信息修正為第二位置信息。

通過該方案，用戶歷史行為數(shù)據(jù)庫中每個用戶終端的歷史行為位置信息能夠精確的表明該用戶終端的位置信息。因此，定位裝置在獲取到第一用戶終端的第一位置信息時，從用戶歷史行為數(shù)據(jù)庫中獲取第一用戶終端的至少一個歷史行為位置信息，并將第一位置信息與第一用戶終端的至少一個歷史行為位置信息進行比較判斷，在第一位置信息與第一用戶終端的至少一個歷史行為位置信息中的第二位置信息之間的距離小于或等于第一預設(shè)閾值時，基本上說明第一用戶終端的實際位置信息應該為第二位置信息，因此將第一位置信息修正為第二位置信息，且將第一用戶終端的實際位置信息確定為第二位置信息，這樣，能夠提高定位精確度。

所屬領(lǐng)域的技術(shù)人員可以清楚地了解到，為描述的方便和簡潔，僅以上述各功能模塊的劃分進行舉例說明，實際應用中，可以根據(jù)需要而將上述功能分配由不同的功能模塊完成，即將裝置的內(nèi)部結(jié)構(gòu)劃分成不同的功能模塊，以完成以上描述的全部或者部分功能。上述描述的系統(tǒng)，裝置和單元的具體工作過程，可以參考前述方法實施例中的對應過程，在此不再贅述。

在本申請所提供的幾個實施例中，應該理解到，所揭露的系統(tǒng)，裝置和方法，可以通過其它的方式實現(xiàn)。例如，以上所描述的裝置實施例僅僅是示意性的，例如，模塊或單元的劃分，僅僅為一種邏輯功能劃分，實際實現(xiàn)時可以有另外的劃分方式，例如多個單元或組件可以結(jié)合或者可以集 成到另一個系統(tǒng)，或一些特征可以忽略，或不執(zhí)行。另一點，所顯示或討論的相互之間的耦合或直接耦合或通信連接可以是通過一些接口，裝置或單元的間接耦合或通信連接，可以是電性，機械或其它的形式。

作為分離部件說明的單元可以是或者也可以不是物理上分開的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位于一個地方，或者也可以分布到多個網(wǎng)絡(luò)單元上。可以根據(jù)實際的需要選擇其中的部分或者全部單元來實現(xiàn)本實施例方案的目的。

另外，在本發(fā)明各個實施例中的各功能單元可以集成在一個處理單元中，也可以是各個單元單獨物理存在，也可以兩個或兩個以上單元集成在一個單元中。上述集成的單元既可以采用硬件的形式實現(xiàn)，也可以采用軟件功能單元的形式實現(xiàn)。

本領(lǐng)域普通技術(shù)人員可以理解：實現(xiàn)上述方法實施例的全部或部分步驟可以通過程序指令相關(guān)的硬件來完成，前述的程序可以存儲于一計算機可讀取存儲介質(zhì)中，該程序在執(zhí)行時，執(zhí)行包括上述方法實施例的步驟；而前述的存儲介質(zhì)包括：ROM、RAM、磁碟或者光盤等各種可以存儲程序代碼的介質(zhì)。

以上，僅為本發(fā)明的具體實施方式，但本發(fā)明的保護范圍并不局限于此，任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到變化或替換，都應涵蓋在本發(fā)明的保護范圍之內(nèi)。因此，本發(fā)明的保護范圍應以權(quán)利要求的保護范圍為準。