基于wifi指紋技術(shù)的定位方法和裝置制造方法
【專利摘要】本發(fā)明公開了一種基于WIFI指紋技術(shù)的定位方法和裝置。該方法包括：根據(jù)用戶定位請求獲取待定位WIFI指紋，并根據(jù)所述待定位WIFI指紋匹配至少一個候選WIFI指紋；根據(jù)候選WIFI指紋位置確定目標(biāo)位置；根據(jù)候選WIFI指紋位置確定所述目標(biāo)位置的預(yù)估定位精度；將所述目標(biāo)位置和預(yù)估定位精度提供給用戶。本發(fā)明有效利用了指紋辨識度，能夠基于候選WIFI指紋位置計算預(yù)估定位精度提供給用戶，提高了WIFI指紋定位技術(shù)的準(zhǔn)確性、可靠性。
【專利說明】基于WIFI指紋技術(shù)的定位方法和裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明實施例涉及無線通信技術(shù)，尤其涉及一種基于WIFI指紋技術(shù)的定位方法和裝置。
【背景技術(shù)】
[0002]目前，WIFI(WirelessFidelity，無線保真)的部署在室內(nèi)十分普遍，所以基于WIFI指紋的定位技術(shù)也隨之發(fā)展。由于無需增加基礎(chǔ)設(shè)施，WIFI指紋定位成為室內(nèi)定位中廣泛應(yīng)用的方案。
[0003]WFI指紋定位技術(shù)的實現(xiàn)過程主要為:首先，采集某些位置的WIFI信號狀態(tài)集合，構(gòu)成該位置的WIFI指紋，例如終端獲得的各WIFI熱點(diǎn)的接收信號強(qiáng)度(Receive SignalStrength，RSS)，其集合構(gòu)成WIFI指紋；離線地建立位置與WIFI指紋關(guān)系的指紋庫；然后，根據(jù)用戶請求中的WIFI列表確定用戶所在地的WIFI指紋，在線地進(jìn)行指紋匹配，在指紋庫中搜索與請求相似的指紋，推測用戶的位置；最后，將推算位置的坐標(biāo)返回給用戶。
[0004]但是，不同建筑物內(nèi)，甚至同一建筑物的不同部位，WIFI的部署情況都不盡相同，定位的精度也因此不同。例如，對于WIFI部署密集、WIFI信號傳播過程中衰減明顯的地方，不同位置之間的WIFI信號變化明顯，所以室內(nèi)定位精度相對較高(可達(dá)到3米左右);相反，對于WIFI部署稀疏、WIFI信號傳播過程中衰減不明顯的地方，不同位置之間的WIFI信號變化不明顯，所以室內(nèi)定位精度相對較低(只有10米左右)。
[0005]總之，WIFI室內(nèi)定位在不同地方能達(dá)到的精度不同。但是，現(xiàn)有技術(shù)給用戶返回的定位結(jié)果中，并不能反映定位精度，使得用戶無法準(zhǔn)確了解定位情況。

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

[0006]本發(fā)明提供一種基于WIFI指紋技術(shù)的定位方法和裝置，以實現(xiàn)為用戶提供更為準(zhǔn)確的定位信息。
[0007]本發(fā)明實施例提供了一種基于WIFI指紋技術(shù)的定位方法，包括:
[0008]根據(jù)用戶定位請求獲取待定位WIFI指紋，并根據(jù)所述待定位WIFI指紋匹配至少一個候選WIFI指紋；
[0009]根據(jù)候選WIFI指紋位置確定目標(biāo)位置；
[0010]根據(jù)候選WIFI指紋位置確定所述目標(biāo)位置的預(yù)估定位精度；
[0011]將所述目標(biāo)位置和預(yù)估定位精度提供給用戶。
[0012]本發(fā)明實施例還提供了一種基于WIFI指紋技術(shù)的定位裝置，包括:
[0013]候選指紋匹配模塊，用于根據(jù)用戶定位請求獲取待定位WIFI指紋，并根據(jù)所述待定位WIFI指紋匹配至少一個候選WIFI指紋；
[0014]目標(biāo)位置確定模塊，用于根據(jù)候選WIFI指紋位置確定目標(biāo)位置；
[0015]定位精度確定模塊，用于根據(jù)候選WIFI指紋位置確定所述目標(biāo)位置的預(yù)估定位精度；[0016]位置精度提供模塊，用于將所述目標(biāo)位置和預(yù)估定位精度提供給用戶。
[0017]本發(fā)明實施例的技術(shù)方案，有效利用了指紋辨識度，能夠基于候選WIFI指紋位置計算預(yù)估定位精度，與目標(biāo)位置一并提供給用戶，使得用戶不僅獲知所請求的位置，還可以獲知此位置的精度，即在多大范圍內(nèi)此位置是準(zhǔn)確的，因而提高了 WIFI指紋定位技術(shù)的準(zhǔn)確性、可靠性。
【專利附圖】

【附圖說明】
[0018]圖1為本發(fā)明實施例一提供的基于WIFI指紋技術(shù)的定位方法的流程圖；
[0019]圖2為本發(fā)明實施例二提供的基于WIFI指紋技術(shù)的定位方法的流程圖；
[0020]圖3為本發(fā)明實施例三提供的基于WIFI指紋技術(shù)的定位裝置的結(jié)構(gòu)示意圖。
【具體實施方式】
[0021]下面結(jié)合附圖和實施例對本發(fā)明作進(jìn)一步的詳細(xì)說明?？梢岳斫獾氖牵颂幩枋龅木唧w實施例僅僅用于解釋本發(fā)明，而非對本發(fā)明的限定。另外還需要說明的是，為了便于描述，附圖中僅示出了與本發(fā)明相關(guān)的部分而非全部結(jié)構(gòu)。
[0022]實施例一
[0023]圖1為本發(fā)明實施例一提供的基于WIFI指紋技術(shù)的定位方法的流程圖，本實施例可適用于基于WIFI指紋技術(shù)為用戶提供定位服務(wù)的情況，該方法可以由基于WIFI指紋技術(shù)的定位裝置來執(zhí)行，該裝置可以由硬件和/或軟件的形式實現(xiàn)，一般可集成于提供定位服務(wù)的服務(wù)器中。本實施例的方法具體包括:
[0024]110、根據(jù)用戶定位請求獲取待定位WIFI指紋，并根據(jù)所述待定位WIFI指紋匹配至少一個候選WIFI指紋；
[0025]110為定位裝置根據(jù)用戶定位請求獲取候選WIFI指紋的操作。通常用戶定位請求中會提供用戶所在位置的WIFI熱點(diǎn)列表，例如由用戶使用的終端設(shè)備進(jìn)行WIFI熱點(diǎn)掃描，獲取能夠掃描到的WIFI熱點(diǎn)名稱以及其信號參數(shù)等，提供給定位服務(wù)器。定位服務(wù)器可據(jù)此獲知該用戶所在位置的WIFI指紋，并基于此與指紋庫中的各WIFI指紋進(jìn)行相似度匹配，找到滿足相似度要求的至少一個WIFI指紋，作為候選指紋。
[0026]120、根據(jù)候選WIFI指紋位置確定目標(biāo)位置；
[0027]舉例來說，可從指紋庫中查詢候選WIFI指紋對應(yīng)的位置，進(jìn)而基于這些候選位置確定用戶請求定位的目標(biāo)位置。例如目標(biāo)位置可以為各候選位置的幾何中心，或設(shè)定規(guī)則的加權(quán)中心點(diǎn)。
[0028]130、根據(jù)候選WIFI指紋位置確定所述目標(biāo)位置的預(yù)估定位精度；
[0029]舉例來說，可以利用指紋辨識度為用戶提供預(yù)估定位精度，即利用候選WIFI指紋位置與定位出的目標(biāo)位置之間的距離關(guān)系預(yù)估定位精度。所謂指紋辨識度是指，指紋間相似度隨指紋間距離變化的程度。在設(shè)定距離范圍內(nèi)，相似度變化越大則該指紋的指紋辨識度越高。一般地，WIFI部署越密集、信號傳播衰減越明顯，表明基于WIFI信號變化所反映的位置變化就越明顯、精度越高，即指紋辨識度越高，定位精度也越高。因此，本發(fā)明實施例可以通過指紋辨識度來預(yù)估定位精度。能夠確定為候選WIFI指紋，表明這些位置的WIFI指紋與用戶位置的WIFI指紋相似度達(dá)到了一定的程度，此時，候選WIFI指紋位置的遠(yuǎn)近即反映了定位精度。
[0030]140、將所述目標(biāo)位置和預(yù)估定位精度提供給用戶。
[0031]本實施例的技術(shù)方案，有效利用了指紋辨識度，能夠基于候選WIFI指紋位置計算預(yù)估定位精度，與目標(biāo)位置一并提供給用戶，使得用戶不僅獲知所請求的位置，還可以獲知此位置的精度，即在多大范圍內(nèi)此位置是準(zhǔn)確的，因而提高了 WIFI指紋定位技術(shù)的準(zhǔn)確性、可靠性。
[0032]在本實施例的技術(shù)方案中，確定各候選WIFI指紋以及目標(biāo)位置的方式可以有多種，本發(fā)明并不對此進(jìn)行限制。例如，服務(wù)端收到用戶定位請求后，分別計算請求中WIFI列表與指紋庫中各指紋的相似度。相似度計算方法包括信號強(qiáng)度歐式距離法等常見算法，選擇相似度較高，即超過一定閾值(例如0.8)的指紋作為候選指紋。
[0033]實施例二
[0034]圖2為本發(fā)明實施例二提供的基于WIFI指紋技術(shù)的定位方法的流程圖。本實施以前述實施例為基礎(chǔ)，在實施例的基礎(chǔ)上，預(yù)估定位精度的表現(xiàn)形式可以有多種，優(yōu)選是如本實施例所述，以精度半徑的形式體現(xiàn)。具體是根據(jù)候選WIFI指紋的位置確定所述目標(biāo)位置的預(yù)估定位精度的操作包括:
[0035]131、根據(jù)候選WIFI指紋的位置確定幾何中心點(diǎn)；
[0036]首先，計算所有候選WIFI指紋的幾何中心點(diǎn)。設(shè)候選WIFI指紋集合為P {pl，p2，…，pn}，n為候選WIFI指紋的數(shù)量，pi代表候選WIFI指紋的坐標(biāo)。各候選WIFI指紋的幾何
中心坐標(biāo)為(Xe，Yc)，其中，
【權(quán)利要求】
1.一種基于WIFI指紋技術(shù)的定位方法，其特征在于，包括: 根據(jù)用戶定位請求獲取待定位WIFI指紋，并根據(jù)所述待定位WIFI指紋匹配至少一個候選WIFI指紋； 根據(jù)候選WIFI指紋位置確定目標(biāo)位置； 根據(jù)候選WIFI指紋位置確定所述目標(biāo)位置的預(yù)估定位精度； 將所述目標(biāo)位置和預(yù)估定位精度提供給用戶。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)候選WIFI指紋的位置確定所述目標(biāo)位置的預(yù)估定位精度包括: 根據(jù)候選WIFI指紋的位置確定幾何中心點(diǎn)； 計算候選WIFI指紋與幾何中心點(diǎn)之間的最遠(yuǎn)距離，作為所述目標(biāo)位置的預(yù)估定位精度。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)候選WIFI指紋的位置確定所述目標(biāo)位置的預(yù)估定位精度包括: 根據(jù)候選WIFI指紋的位置，確定WIFI指紋的位置圍欄的位置范圍，作為所述目標(biāo)位置的預(yù)估定位精度。
4.根據(jù)權(quán)利要求1-3任一所述的方法，其特征在于，將所述目標(biāo)位置和預(yù)估定位精度提供給用戶包括: 將所述目標(biāo)位置和預(yù)估定位精度標(biāo)識在地圖上，提供給用戶。
5.一種基于WIFI指紋技術(shù)的定位裝置，其特征在于，包括: 候選指紋匹配模塊，用于根據(jù)用戶定位請求獲取待定位WIFI指紋，并根據(jù)所述待定位WIFI指紋匹配至少一個候選WIFI指紋； 目標(biāo)位置確定模塊，用于根據(jù)候選WIFI指紋位置確定目標(biāo)位置； 定位精度確定模塊，用于根據(jù)候選WIFI指紋位置確定所述目標(biāo)位置的預(yù)估定位精度； 位置精度提供模塊，用于將所述目標(biāo)位置和預(yù)估定位精度提供給用戶。
6.根據(jù)權(quán)利要求5所述的裝置，其特征在于，所述定位精度確定模塊包括: 中心點(diǎn)確定單元，用于根據(jù)候選WIFI指紋的位置確定幾何中心點(diǎn)； 距離計算單元，用于計算候選WIFI指紋與幾何中心點(diǎn)之間的最遠(yuǎn)距離，作為所述目標(biāo)位置的預(yù)估定位精度。
7.根據(jù)權(quán)利要求5所述的裝置，其特征在于，所述定位精度確定模塊具體用于: 根據(jù)候選WIFI指紋的位置，確定WIFI指紋的位置圍欄的位置范圍，作為所述目標(biāo)位置的預(yù)估定位精度。
8.根據(jù)權(quán)利要求5-7任一所述的裝置，其特征在于，所述位置精度提供模塊具體用于: 將所述目標(biāo)位置和預(yù)估定位精度標(biāo)識在地圖上，提供給用戶。
【文檔編號】H04W64/00GK103596264SQ201310565574
【公開日】2014年2月19日 申請日期:2013年11月13日 優(yōu)先權(quán)日:2013年11月13日
【發(fā)明者】劉敏 申請人:百度在線網(wǎng)絡(luò)技術(shù)（北京）有限公司