專利名稱：一種指紋定位誤差的確定方法和設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及一種指紋定位誤差的確定方法和設(shè)備。
背景技術(shù)：
隨著通信技術(shù)的發(fā)展，作為移動通信和個人通信服務(wù)的一部分，位置服務(wù)變得越來越重要。其中，指紋定位技術(shù)是位置服務(wù)中的一種常用的定位技術(shù)，可以在無線網(wǎng)絡(luò)中基于移動終端接收到的基站信號強(qiáng)度確定移動終端的位置。由于基站信號的多徑傳播對環(huán)境具有依賴性，對于每個位置而言，該位置上信道的多徑結(jié)構(gòu)是唯一的，移動終端發(fā)射的無線電波經(jīng)過反射和折射，產(chǎn)生與周圍環(huán)境密切相關(guān)的特定模式的多徑信號，這樣的多徑特征可以作為該位置的“指紋”，指紋定位技術(shù)可以基于上述多徑特征，實(shí)現(xiàn)對移動終端的定位。通常情況下，指紋定位技術(shù)包括離線指紋采樣和在線指紋定位兩個階段。在離線指紋采樣階段，移動終端整合在足夠密度采樣點(diǎn)處接收到的可見基站信號的強(qiáng)度信息及其采樣點(diǎn)位置坐標(biāo)(經(jīng)度、緯度、高度等)等數(shù)據(jù)，并由指紋定位平臺根據(jù)上述數(shù)據(jù)生成相應(yīng)的指紋記錄，將指紋記錄存入指紋數(shù)據(jù)庫中。此外，還可以在離線指紋采樣階段對指紋記錄進(jìn)行預(yù)處理(如將指紋數(shù)據(jù)庫中可見基站集合重合且位置坐標(biāo)相近的指紋剔除等)，以提高在線指紋定位階段指紋搜索、匹配和優(yōu)選處理等方面的性能。在線指紋定位階段中，指紋定位平臺基于預(yù)設(shè)規(guī)則或數(shù)理統(tǒng)計(jì)理論對移動終端上報的實(shí)測數(shù)據(jù)(實(shí)測信號強(qiáng)度數(shù)據(jù))與指紋數(shù)據(jù)庫中的指紋記錄之間的相似性進(jìn)行度量和匹配，優(yōu)選出與實(shí)測數(shù)據(jù)最接近的K個樣本指紋，并返回該K個優(yōu)選樣本指紋所在位置的均值作為移動終端的位置。在上述指紋定位過程中，可見基站可以為蜂窩小區(qū)基站，也可以為WLAN(Wireless Local Area Network，無線局域網(wǎng))的AP (Access Point，接入點(diǎn))；且移動終端需要具備相應(yīng)的通信能力，例如，當(dāng)可見基站為WLANAP的情況下，移動終端需要具備WLAN通信能力。隨著位置業(yè)務(wù)的不斷發(fā)展和創(chuàng)新，位置應(yīng)用對基礎(chǔ)定位能力的要求越來越高，位置能力正在向著開放、智能的方向不斷發(fā)展。指紋定位平臺不僅要具備開放的高質(zhì)量的定位能力，而且還需要對自身的定位結(jié)果的質(zhì)量有著清晰的認(rèn)知，因此，指紋定位平臺需要對定位誤差進(jìn)行評估，才能夠在多樣化的位置應(yīng)用需求、場景和環(huán)境條件下為用戶提供更加多樣化的區(qū)分位置服務(wù)?，F(xiàn)有的指紋定位技術(shù)中，為了實(shí)現(xiàn)對定位誤差的估計(jì)，在離線指紋采樣階段采集和計(jì)算無線信號相關(guān)特性分析參數(shù)(如基站信號強(qiáng)度均值、方差，邊緣概率分布等)數(shù)據(jù)之后，以及在線指紋定位階段之前增加一個訓(xùn)練階段。在訓(xùn)練階段中，通過使用帶有 GPS (Global Positioning System，全球定位系統(tǒng))的移動終端等方式實(shí)時記錄指紋定位過程中的信號實(shí)測數(shù)據(jù)、定位結(jié)果和相應(yīng)的定位誤差；針對上述記錄數(shù)據(jù)，可以利用基于統(tǒng)計(jì)分析、估計(jì)和學(xué)習(xí)理論的神經(jīng)網(wǎng)絡(luò)、機(jī)器學(xué)習(xí)等技術(shù)，訓(xùn)練得到通過信號參數(shù)求解定位誤差的經(jīng)驗(yàn)?zāi)Ｐ?，使得用戶?shí)際在線定位的過程中，可以在利用信號強(qiáng)度參數(shù)確定指紋定位坐標(biāo)的同時，利用訓(xùn)練階段得到的信號強(qiáng)度參數(shù)與誤差估計(jì)之間的關(guān)系模型求解出用戶定位結(jié)果的估計(jì)誤差；從而在經(jīng)過充足的離線訓(xùn)練學(xué)習(xí)之后，可以在局部相同空間區(qū)域內(nèi)實(shí)現(xiàn)較高的誤差估計(jì)精度。在實(shí)現(xiàn)本發(fā)明的過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)至少存在如下問題采用現(xiàn)有的定位誤差估計(jì)技術(shù)時，需要在離線指紋采樣階段耗費(fèi)大量的計(jì)算處理開銷來采集和測量范圍足夠廣、密度足夠大的指紋數(shù)據(jù)(如包括無線基站信號強(qiáng)度和基于 GPS位置的指紋定位誤差)，而且在線指紋定位階段還需要具備相同的機(jī)器學(xué)習(xí)模型來實(shí)時估計(jì)定位誤差，使得現(xiàn)有技術(shù)不僅會受到預(yù)處理開銷的影響而降低其通用性，而且還會因過大的處理開銷和離線訓(xùn)練準(zhǔn)備而進(jìn)一步限制其在移動終端上的實(shí)時性和可用性。此夕卜，由于不同環(huán)境下信號參數(shù)與定位誤差之間的模型關(guān)系并不相同，因此現(xiàn)有的定位誤差估計(jì)技術(shù)的精確性無法得到保證。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供一種指紋定位誤差的確定方法和設(shè)備，以提高定位誤差估計(jì)的精確性。為了達(dá)到上述目的，本發(fā)明實(shí)施例提供一種指紋定位誤差的確定方法，指紋定位平臺的指紋數(shù)據(jù)庫中存儲有包含多個基站信號強(qiáng)度滿足預(yù)設(shè)關(guān)系的指紋采樣點(diǎn)的指紋聚類，該方法包括指紋定位平臺接收用戶設(shè)備上報的用戶實(shí)測數(shù)據(jù)，并根據(jù)所述用戶實(shí)測數(shù)據(jù)和所述指紋數(shù)據(jù)庫中存儲的指紋聚類信息查詢所述用戶設(shè)備對應(yīng)的指紋聚類；所述指紋定位平臺根據(jù)查詢到的指紋聚類確定所述用戶設(shè)備的指紋定位誤差。本發(fā)明實(shí)施例提供一種指紋定位平臺，所述指紋定位平臺的指紋數(shù)據(jù)庫中存儲有包含多個基站信號強(qiáng)度滿足預(yù)設(shè)關(guān)系的指紋采樣點(diǎn)的指紋聚類，所述指紋定位平臺包括接收模塊，用于接收用戶設(shè)備上報的用戶實(shí)測數(shù)據(jù)；查詢模塊，用于根據(jù)所述用戶實(shí)測數(shù)據(jù)和所述指紋數(shù)據(jù)庫中存儲的指紋聚類信息查詢所述用戶設(shè)備對應(yīng)的指紋聚類；確定模塊，用于根據(jù)查詢到的指紋聚類確定所述用戶設(shè)備的指紋定位誤差。與現(xiàn)有技術(shù)相比，本發(fā)明至少具有以下優(yōu)點(diǎn)通過使用指紋聚類集合計(jì)算用戶設(shè)備的指紋定位誤差，可以高效、準(zhǔn)確地估計(jì)出在線定位結(jié)果的誤差，從而有效地改善定位誤差估計(jì)的整體性能。而且可以省去大量離線和訓(xùn)練階段的采集、計(jì)算處理開銷，使得系統(tǒng)對定位環(huán)境沒有依賴性，有效改善了系統(tǒng)的通用性。


為了更清楚地說明本發(fā)明的技術(shù)方案，下面將對實(shí)施例描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖1是本發(fā)明實(shí)施例應(yīng)用場景的示意圖；圖2是本發(fā)明實(shí)施例一提供的一種指紋定位誤差的確定方法流程示意圖；圖3是本發(fā)明實(shí)施例提供的一種指紋定位平臺結(jié)構(gòu)示意圖。
具體實(shí)施例方式下面將結(jié)合本發(fā)明中的附圖，對本發(fā)明中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明的一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。本發(fā)明實(shí)施例一提供一種指紋定位誤差的確定方法，應(yīng)用于包括基站、用戶設(shè)備 (即移動終端)和指紋定位平臺的系統(tǒng)中，如圖1所示的本發(fā)明實(shí)施例應(yīng)用場景的示意圖， 該指紋定位平臺中設(shè)置有指紋數(shù)據(jù)庫，且該指紋數(shù)據(jù)庫中存儲有包含多個基站信號強(qiáng)度滿足預(yù)設(shè)關(guān)系(如多個基站信號強(qiáng)度相似)的指紋采樣點(diǎn)的指紋聚類；且指紋數(shù)據(jù)庫中存儲有多個指紋采樣點(diǎn)的信息，該信息包括但不限于指紋采樣點(diǎn)的位置、可見基站的基站標(biāo)識和基站信號強(qiáng)度等。如圖2所示，本發(fā)明實(shí)施例一提供的指紋定位誤差的確定方法，包括以下步驟步驟201，用戶設(shè)備在各采樣點(diǎn)處采集各可見基站的標(biāo)識信息和信號強(qiáng)度信息，并獲取所在采樣點(diǎn)的位置坐標(biāo)。其中，該標(biāo)識信息包括但不限于蜂窩基站的Cell ID(小區(qū)標(biāo)識)或者WLAN AP的SSID(Service Set Identifier，服務(wù)集標(biāo)識)；該信號強(qiáng)度信息包括但不限于 RSSI (Received Signal Strength Indication，接收的信號強(qiáng)度指示)。本發(fā)明實(shí)施例中，該用戶設(shè)備為定位場景下相應(yīng)的終端設(shè)備，如WLAN網(wǎng)絡(luò)下的 WLAN 終端，蜂窩網(wǎng)絡(luò)下的 GSM(Global System for MobileCommunications，全球移動通訊系統(tǒng))/CDMA(Code Division Multiple Access，碼分多址)終端等。本步驟中，獲取所在采樣點(diǎn)的位置坐標(biāo)的方式包括但不限于通過GPS定位或地址登記等方式獲取所在采樣點(diǎn)的位置坐標(biāo)。具體的，用戶設(shè)備可在滿足一定密度的采樣點(diǎn)位置處采集基站發(fā)射信號強(qiáng)度(如均值矢量或邊緣概率分布直方圖等)信息，并記錄采樣點(diǎn)位置坐標(biāo)(經(jīng)度、緯度、高度等) 等信息。之后，可生成相應(yīng)的指紋記錄，并存入指紋數(shù)據(jù)庫中，該過程與現(xiàn)有技術(shù)類似，在此不再詳加贅述。步驟202，指紋定位平臺整合用戶設(shè)備所采集的指紋數(shù)據(jù)，并進(jìn)行一定的預(yù)處理操作。例如，將指紋數(shù)據(jù)庫中可見基站集合重合且位置坐標(biāo)相近的指紋剔除等。步驟203，指紋定位平臺根據(jù)指紋數(shù)據(jù)庫中的指紋采樣點(diǎn)的基站信號強(qiáng)度劃分指紋聚類。即指紋定位平臺基于可見基站集合對所有指紋記錄進(jìn)行聚類處理，將可見基站集合相同或者相似的指紋歸為相同聚類。本發(fā)明實(shí)施例中，在上述采集原始指紋數(shù)據(jù)的基礎(chǔ)上，為了滿足在線指紋定位階段對大面積區(qū)域內(nèi)所采集大量采樣點(diǎn)指紋的搜索速度，可以在離線指紋采樣階段對原始的采樣點(diǎn)指紋記錄進(jìn)行基于可見基站的指紋聚類預(yù)處理，以提高在線指紋定位階段指紋數(shù)據(jù)庫在搜索、匹配和優(yōu)選處理等方面的性能。其中，所謂聚類(Clustering)又稱為分簇，是指對在某方面具有相同特點(diǎn)或?qū)傩缘膶ο筮M(jìn)行聚合分類的過程，本發(fā)明實(shí)施例中的聚類屬性為用戶設(shè)備的可見基站集合(即有哪些可以接收的基站)，即具有相同可見基站集合的指紋都劃歸相同的聚類。
具體的，指紋定位平臺可根據(jù)無線信號覆蓋用戶設(shè)備的接收位置(可以是離線采樣點(diǎn)位置，也可以是在線定位時的觀測位置)的基站對采樣點(diǎn)指紋進(jìn)行聚類處理。其過程主要為設(shè)在某用戶設(shè)備接收位置處有ν個基站可見，則根據(jù)此ν個可見基站可確定該接收位置處測量到的信號指紋所歸屬的聚類，即將所有被此V個基站覆蓋的接收位置指紋都?xì)w屬為相同聚類。其中，使用V個可見基站組成的無序集合進(jìn)行聚類操作，歸屬相同聚類的指紋被分配相同的聚類標(biāo)識(比如Cluster ID)。需要注意的是，關(guān)于ν值的選取和確定，需要保證所有接收位置在大部分時間內(nèi)都至少被ν個基站所覆蓋，即要求ν小于等于指紋數(shù)據(jù)庫中可見基站數(shù)的最小值。步驟204，指紋定位平臺將指紋數(shù)據(jù)存儲到指紋數(shù)據(jù)庫。步驟205，用戶設(shè)備實(shí)時采集用戶實(shí)測數(shù)據(jù)，并將用戶實(shí)測數(shù)據(jù)上報給指紋定位平臺。其中，該用戶實(shí)測數(shù)據(jù)包括但不限于基站的標(biāo)識信息(如蜂窩基站Cell ID或WLAN熱點(diǎn)MAC地址、SSID等)和信號強(qiáng)度信息。步驟206，指紋定位平臺接收用戶設(shè)備上報的用戶實(shí)測數(shù)據(jù)，并根據(jù)該用戶實(shí)測數(shù)據(jù)和指紋數(shù)據(jù)庫中存儲的指紋聚類信息查詢該用戶設(shè)備對應(yīng)的指紋聚類。具體的，該指紋定位平臺可根據(jù)用戶實(shí)測數(shù)據(jù)和指紋數(shù)據(jù)庫中存儲的指紋采樣點(diǎn)的信息確定用戶設(shè)備的定位結(jié)果；并根據(jù)定位結(jié)果查詢定位結(jié)果對應(yīng)的指紋聚類；其中， 定位結(jié)果對應(yīng)的指紋聚類包括定位結(jié)果所屬的指紋聚類或者定位結(jié)果對應(yīng)的最優(yōu)指紋所屬的指紋聚類。在確定用戶設(shè)備的定位結(jié)果的過程中，該指紋定位平臺可根據(jù)用戶實(shí)測數(shù)據(jù)在指紋數(shù)據(jù)庫中確定用戶實(shí)測數(shù)據(jù)對應(yīng)的最優(yōu)指紋聚類，并根據(jù)最優(yōu)指紋聚類確定用戶設(shè)備的定位結(jié)果。具體的，指紋定位平臺可根據(jù)用戶設(shè)備上報的用戶實(shí)測數(shù)據(jù)在指紋數(shù)據(jù)庫中搜索匹配與用戶實(shí)測數(shù)據(jù)最相近的指紋集合，并根據(jù)指紋優(yōu)選算法確定最優(yōu)指紋集合，以及經(jīng)過均值處理等方法(實(shí)際應(yīng)用中還可以為其他的算法)得到用戶設(shè)備的最終位置(即用戶設(shè)備的定位結(jié)果，為坐標(biāo)點(diǎn))。另外，在查詢定位結(jié)果對應(yīng)的指紋聚類的過程中，該指紋定位平臺可根據(jù)定位結(jié)果與指紋聚類的對應(yīng)關(guān)系查詢該定位結(jié)果所屬的指紋聚類。本發(fā)明實(shí)施例中，在線指紋定位階段中，指紋定位平臺可根據(jù)用戶設(shè)備上報的可見基站集合確定其所屬指紋聚類，其方法是與在線用戶設(shè)備可見基站集合交集元素?cái)?shù)量最多的聚類即為所需指紋聚類。假設(shè)用戶設(shè)備的可見基站集合為V，離線指紋聚類為 C(i)，i = 1，2，...，N，其中N為離線聚類的數(shù)量，則有與在線可見基站集合交集最大的交集元素個數(shù)為k = Brgmaxi {| V Π C(i)，i = 1，· · ·，N}，其中，argmaXi { · }代表使{ · }取得最大值的參數(shù)i，|s|為集合s的大小即元素個數(shù)。由此可知，定位用戶設(shè)備實(shí)測結(jié)果所屬聚類為c(k)。進(jìn)一步的，在確定在線觀測數(shù)據(jù)所屬指紋聚類的基礎(chǔ)上，基于某種確定性規(guī)則或數(shù)理統(tǒng)計(jì)理論對用戶設(shè)備實(shí)測信號強(qiáng)度觀測數(shù)據(jù)與指紋數(shù)據(jù)庫中其所屬聚類C (k)，所包含的全部指紋記錄信號強(qiáng)度信息之間的相似性進(jìn)行度量和匹配；如通過信號空間歐氏距離或信號強(qiáng)度邊緣概率聯(lián)合估計(jì)等方式計(jì)算實(shí)測信號強(qiáng)度與聚類中候選指紋的相似性，然后按照相似性從高到低的順序，對聚類C(k)中的所有候選指紋進(jìn)行排序，從而得到與實(shí)測數(shù)據(jù)信號強(qiáng)度相似性最高的最優(yōu)指紋；假設(shè)該最優(yōu)指紋的索引序號為j，則j可以描述如下j = argmaXj {s (l,fk(i)),i = 1，· · ·，Mk}，其中，s (a，b)代表兩組信號強(qiáng)度相關(guān)數(shù)據(jù)之間相似性度量函數(shù)，如信號空間距離或各可見基站信號強(qiáng)度的聯(lián)合分布概率密度函數(shù)等，fk(i)表示N個指紋聚類中的第k個聚類C(k)中的第i條指紋數(shù)據(jù)，Mk表示聚類C(k) 中所包含的指紋數(shù)量，根據(jù)上述索引序號可以得到最優(yōu)指紋為fk(j)。步驟207，指紋定位平臺根據(jù)查詢到的指紋聚類確定用戶設(shè)備的指紋定位誤差。其中，該指紋定位平臺可根據(jù)指紋聚類中的優(yōu)選指紋和候選指紋確定用戶設(shè)備的指紋定位誤差。例如，指紋定位平臺計(jì)算指紋聚類中的優(yōu)選指紋和候選指紋之間的平均指紋采樣點(diǎn)距離，并將計(jì)算結(jié)果作為用戶設(shè)備的指紋定位誤差。當(dāng)然，實(shí)際應(yīng)用中，指紋定位平臺還可以通過其他方式確定指紋定位誤差，例如，將(優(yōu)選指紋的采樣點(diǎn)距離拉+候選指紋的采樣點(diǎn)距離)/3的計(jì)算結(jié)果作為用戶設(shè)備的指紋定位誤差等，本發(fā)明實(shí)施例中對該確定方式不再贅述。因此，本發(fā)明實(shí)施例中，可根據(jù)在線指紋搜索結(jié)果確定最優(yōu)指紋及其所屬聚類，并計(jì)算最優(yōu)指紋與所屬聚類中其他候選指紋之間的平均距離，作為對當(dāng)前定位結(jié)果的最終的指紋定位誤差(范圍半徑)。當(dāng)采用優(yōu)選指紋和候選指紋之間的平均指紋采樣點(diǎn)距離作為用戶設(shè)備的指紋定位誤差時，在上述確定了在線實(shí)測數(shù)據(jù)所屬聚類，并基于某種相似性度量對其中所包含的全部指紋進(jìn)行排序得到最優(yōu)的指紋，與實(shí)測信號強(qiáng)度最近似的指紋的基礎(chǔ)上，計(jì)算最優(yōu)指紋與其他候選指紋之間的采樣點(diǎn)距離均值作為最終定位誤差估計(jì)結(jié)果E，E可以使用數(shù)學(xué)方式描述如下E =Σ i = 1，· · ·，Mk，i 乒 j[d(fk(j)，fk(i))]/(Mk-I)綜上所述，本發(fā)明實(shí)施例中，利用在線指紋搜索匹配后得到的優(yōu)選指紋聚類，計(jì)算該優(yōu)選指紋聚類中的優(yōu)選指紋與候選指紋之間的平均指紋采樣點(diǎn)距離，作為最終定位誤差的估計(jì)結(jié)果。與現(xiàn)有技術(shù)相比，可以實(shí)現(xiàn)對在線定位誤差的高效、準(zhǔn)確的估計(jì)，從而改善定位誤差估計(jì)的性能；而且可以省去大量離線和訓(xùn)練階段的采集、計(jì)算處理開銷，同時使得系統(tǒng)對定位環(huán)境沒有依賴性，有效改善了系統(tǒng)的通用性，而且在線定位誤差估計(jì)基于現(xiàn)成的指紋數(shù)據(jù)庫和定位結(jié)果相關(guān)數(shù)據(jù)(優(yōu)選聚類及其包含的優(yōu)選指紋)，無需復(fù)雜的計(jì)算處理， 從而也提高了在移動終端上的可用性?；谂c上述方法同樣的發(fā)明構(gòu)思，本發(fā)明實(shí)施例中還提供了一種指紋定位平臺， 所述指紋定位平臺的指紋數(shù)據(jù)庫中存儲有包含多個基站信號強(qiáng)度滿足預(yù)設(shè)關(guān)系的指紋采樣點(diǎn)的指紋聚類，如圖3所示，所述指紋定位平臺包括接收模塊11，用于接收用戶設(shè)備上報的用戶實(shí)測數(shù)據(jù)；查詢模塊12，用于根據(jù)所述用戶實(shí)測數(shù)據(jù)和所述指紋數(shù)據(jù)庫中存儲的指紋聚類信息查詢所述用戶設(shè)備對應(yīng)的指紋聚類；確定模塊13，用于根據(jù)查詢到的指紋聚類確定所述用戶設(shè)備的指紋定位誤差。本發(fā)明實(shí)施例中，該指紋定位平臺還包括劃分模塊14，用于根據(jù)所述指紋數(shù)據(jù)庫中的指紋采樣點(diǎn)的基站信號強(qiáng)度劃分指紋聚類。
本發(fā)明實(shí)施例中，所述查詢模塊12，具體包括確定子模塊121，用于根據(jù)所述用戶實(shí)測數(shù)據(jù)和所述指紋數(shù)據(jù)庫中存儲的指紋采樣點(diǎn)的信息確定所述用戶設(shè)備的定位結(jié)果；查詢子模塊122，用于根據(jù)所述定位結(jié)果查詢所述定位結(jié)果對應(yīng)的指紋聚類；其中，所述定位結(jié)果對應(yīng)的指紋聚類包括所述定位結(jié)果所屬的指紋聚類或者所述定位結(jié)果對應(yīng)的最優(yōu)指紋所屬的指紋聚類。所述確定子模塊121，具體用于根據(jù)所述用戶實(shí)測數(shù)據(jù)在所述指紋數(shù)據(jù)庫中確定所述用戶實(shí)測數(shù)據(jù)對應(yīng)的最優(yōu)指紋聚類，并根據(jù)所述最優(yōu)指紋聚類確定所述用戶設(shè)備的定位結(jié)果。所述查詢子模塊122，具體用于根據(jù)定位結(jié)果與指紋聚類的對應(yīng)關(guān)系查詢所述定位結(jié)果所屬的指紋聚類。所述確定模塊13，具體用于根據(jù)所述指紋聚類中的優(yōu)選指紋和候選指紋確定所述用戶設(shè)備的指紋定位誤差。所述確定模塊13，進(jìn)一步用于計(jì)算所述指紋聚類中的優(yōu)選指紋和候選指紋之間的平均指紋采樣點(diǎn)距離，并將計(jì)算結(jié)果作為所述用戶設(shè)備的指紋定位誤差。其中，本發(fā)明裝置的各個模塊可以集成于一體，也可以分離部署。上述模塊可以合并為一個模塊，也可以進(jìn)一步拆分成多個子模塊。通過以上的實(shí)施方式的描述，本領(lǐng)域的技術(shù)人員可以清楚地了解到本發(fā)明可借助軟件加必需的通用硬件平臺的方式來實(shí)現(xiàn)，當(dāng)然也可以通過硬件，但很多情況下前者是更佳的實(shí)施方式。基于這樣的理解，本發(fā)明的技術(shù)方案本質(zhì)上或者說對現(xiàn)有技術(shù)做出貢獻(xiàn)的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來，該計(jì)算機(jī)軟件產(chǎn)品存儲在一個存儲介質(zhì)中，包括若干指令用以使得一臺計(jì)算機(jī)設(shè)備(可以是個人計(jì)算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個實(shí)施例所述的方法。本領(lǐng)域技術(shù)人員可以理解附圖只是一個優(yōu)選實(shí)施例的示意圖，附圖中的模塊或流程并不一定是實(shí)施本發(fā)明所必須的。本領(lǐng)域技術(shù)人員可以理解實(shí)施例中的裝置中的模塊可以按照實(shí)施例描述進(jìn)行分布于實(shí)施例的裝置中，也可以進(jìn)行相應(yīng)變化位于不同于本實(shí)施例的一個或多個裝置中。上述實(shí)施例的模塊可以合并為一個模塊，也可以進(jìn)一步拆分成多個子模塊。 上述本發(fā)明實(shí)施例序號僅僅為了描述，不代表實(shí)施例的優(yōu)劣。 以上公開的僅為本發(fā)明的幾個具體實(shí)施例，但是，本發(fā)明并非局限于此，任何本領(lǐng)
域的技術(shù)人員能思之的變化都應(yīng)落入本發(fā)明的保護(hù)范圍。
權(quán)利要求
1.一種指紋定位誤差的確定方法，其特征在于，指紋定位平臺的指紋數(shù)據(jù)庫中存儲有包含多個基站信號強(qiáng)度滿足預(yù)設(shè)關(guān)系的指紋采樣點(diǎn)的指紋聚類，該方法包括指紋定位平臺接收用戶設(shè)備上報的用戶實(shí)測數(shù)據(jù)，并根據(jù)所述用戶實(shí)測數(shù)據(jù)和所述指紋數(shù)據(jù)庫中存儲的指紋聚類信息查詢所述用戶設(shè)備對應(yīng)的指紋聚類；所述指紋定位平臺根據(jù)查詢到的指紋聚類確定所述用戶設(shè)備的指紋定位誤差。
2.如權(quán)利要求1所述的方法，其特征在于，根據(jù)所述用戶實(shí)測數(shù)據(jù)和所述指紋數(shù)據(jù)庫中存儲的指紋聚類信息查詢所述用戶設(shè)備對應(yīng)的指紋聚類，之前還包括所述指紋定位平臺根據(jù)所述指紋數(shù)據(jù)庫中的指紋采樣點(diǎn)的基站信號強(qiáng)度劃分指紋聚類。
3.如權(quán)利要求1所述的方法，其特征在于，根據(jù)所述用戶實(shí)測數(shù)據(jù)和所述指紋數(shù)據(jù)庫中存儲的指紋聚類信息查詢所述用戶設(shè)備對應(yīng)的指紋聚類，包括所述指紋定位平臺根據(jù)所述用戶實(shí)測數(shù)據(jù)和所述指紋數(shù)據(jù)庫中存儲的指紋采樣點(diǎn)的信息確定所述用戶設(shè)備的定位結(jié)果；并根據(jù)所述定位結(jié)果查詢所述定位結(jié)果對應(yīng)的指紋聚類；其中，所述定位結(jié)果對應(yīng)的指紋聚類包括所述定位結(jié)果所屬的指紋聚類或者所述定位結(jié)果對應(yīng)的最優(yōu)指紋所屬的指紋聚類。
4.如權(quán)利要求3所述的方法，其特征在于，所述指紋定位平臺根據(jù)所述用戶實(shí)測數(shù)據(jù)和所述指紋數(shù)據(jù)庫中存儲的指紋采樣點(diǎn)的信息確定所述用戶設(shè)備的定位結(jié)果，包括所述指紋定位平臺根據(jù)所述用戶實(shí)測數(shù)據(jù)在所述指紋數(shù)據(jù)庫中確定所述用戶實(shí)測數(shù)據(jù)對應(yīng)的最優(yōu)指紋聚類，并根據(jù)所述最優(yōu)指紋聚類確定所述用戶設(shè)備的定位結(jié)果。
5.如權(quán)利要求3所述的方法，其特征在于，根據(jù)所述定位結(jié)果查詢所述定位結(jié)果對應(yīng)的指紋聚類，包括所述指紋定位平臺根據(jù)定位結(jié)果與指紋聚類的對應(yīng)關(guān)系查詢所述定位結(jié)果所屬的指紋聚類。
6.如權(quán)利要求1所述的方法，其特征在于，所述指紋定位平臺根據(jù)查詢到的指紋聚類確定所述用戶設(shè)備的指紋定位誤差，包括所述指紋定位平臺根據(jù)所述指紋聚類中的優(yōu)選指紋和候選指紋確定所述用戶設(shè)備的指紋定位誤差。
7.如權(quán)利要求6所述的方法，其特征在于，所述指紋定位平臺根據(jù)所述指紋聚類中的優(yōu)選指紋和候選指紋確定所述用戶設(shè)備的指紋定位誤差，包括所述指紋定位平臺計(jì)算所述指紋聚類中的優(yōu)選指紋和候選指紋之間的平均指紋采樣點(diǎn)距離，并將計(jì)算結(jié)果作為所述用戶設(shè)備的指紋定位誤差。
8.一種指紋定位平臺，其特征在于，所述指紋定位平臺的指紋數(shù)據(jù)庫中存儲有包含多個基站信號強(qiáng)度滿足預(yù)設(shè)關(guān)系的指紋采樣點(diǎn)的指紋聚類，所述指紋定位平臺包括接收模塊，用于接收用戶設(shè)備上報的用戶實(shí)測數(shù)據(jù)；查詢模塊，用于根據(jù)所述用戶實(shí)測數(shù)據(jù)和所述指紋數(shù)據(jù)庫中存儲的指紋聚類信息查詢所述用戶設(shè)備對應(yīng)的指紋聚類；確定模塊，用于根據(jù)查詢到的指紋聚類確定所述用戶設(shè)備的指紋定位誤差。
9.如權(quán)利要求8所述的指紋定位平臺，其特征在于，還包括劃分模塊，用于根據(jù)所述指紋數(shù)據(jù)庫中的指紋采樣點(diǎn)的基站信號強(qiáng)度劃分指紋聚類。
10.如權(quán)利要求8所述的指紋定位平臺，其特征在于，所述查詢模塊，具體包括確定子模塊，用于根據(jù)所述用戶實(shí)測數(shù)據(jù)和所述指紋數(shù)據(jù)庫中存儲的指紋采樣點(diǎn)的信息確定所述用戶設(shè)備的定位結(jié)果；查詢子模塊，用于根據(jù)所述定位結(jié)果查詢所述定位結(jié)果對應(yīng)的指紋聚類；其中，所述定位結(jié)果對應(yīng)的指紋聚類包括所述定位結(jié)果所屬的指紋聚類或者所述定位結(jié)果對應(yīng)的最優(yōu)指紋所屬的指紋聚類。
11.如權(quán)利要求10所述的指紋定位平臺，其特征在于，所述確定子模塊，具體用于根據(jù)所述用戶實(shí)測數(shù)據(jù)在所述指紋數(shù)據(jù)庫中確定所述用戶實(shí)測數(shù)據(jù)對應(yīng)的最優(yōu)指紋聚類，并根據(jù)所述最優(yōu)指紋聚類確定所述用戶設(shè)備的定位結(jié)果。
12.如權(quán)利要求10所述的指紋定位平臺，其特征在于，所述查詢子模塊，具體用于根據(jù)定位結(jié)果與指紋聚類的對應(yīng)關(guān)系查詢所述定位結(jié)果所屬的指紋聚類。
13.如權(quán)利要求8所述的指紋定位平臺，其特征在于，所述確定模塊，具體用于根據(jù)所述指紋聚類中的優(yōu)選指紋和候選指紋確定所述用戶設(shè)備的指紋定位誤差。
14.如權(quán)利要求13所述的指紋定位平臺，其特征在于，所述確定模塊，進(jìn)一步用于計(jì)算所述指紋聚類中的優(yōu)選指紋和候選指紋之間的平均指紋采樣點(diǎn)距離，并將計(jì)算結(jié)果作為所述用戶設(shè)備的指紋定位誤差。
全文摘要
本發(fā)明公開了一種指紋定位誤差的確定方法和設(shè)備，該方法包括指紋定位平臺接收用戶設(shè)備上報的用戶實(shí)測數(shù)據(jù)，并根據(jù)所述用戶實(shí)測數(shù)據(jù)和指紋數(shù)據(jù)庫中存儲的指紋聚類信息查詢所述用戶設(shè)備對應(yīng)的指紋聚類；所述指紋定位平臺根據(jù)查詢到的指紋聚類確定所述用戶設(shè)備的指紋定位誤差。本發(fā)明實(shí)施例中，通過使用指紋聚類集合計(jì)算用戶設(shè)備的指紋定位誤差，可以高效、準(zhǔn)確地估計(jì)出在線定位結(jié)果的誤差，從而有效地改善定位誤差估計(jì)的整體性能。而且可以省去大量離線和訓(xùn)練階段的采集、計(jì)算處理開銷，使得系統(tǒng)對定位環(huán)境沒有依賴性，有效改善了系統(tǒng)的通用性。
文檔編號H04W64/00GK102480677SQ20101056415
公開日2012年5月30日 申請日期2010年11月24日 優(yōu)先權(quán)日2010年11月24日
發(fā)明者溫亮生, 賀贏, 閻嘯天 申請人:中國移動通信集團(tuán)公司