一種基于錨點(diǎn)的定位方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及終端定位技術(shù)領(lǐng)域，尤其涉及一種基于錨點(diǎn)的定位方法及裝置。
【背景技術(shù)】
[0002] 位置信息在人們的日常生活中扮演著重要的角色，其重要性在人員管理和定位等 方面得到了極大的體現(xiàn)，人們對于室內(nèi)定位的需求也隨之不斷增強(qiáng)。隨著WIFI(Wireless Fidelity，無線局域網(wǎng)）技術(shù)的快速發(fā)展，基于WIFI技術(shù)來實(shí)現(xiàn)對目標(biāo)的定位成為當(dāng)前室 內(nèi)定位技術(shù)中的主要方式。
[0003] 現(xiàn)有的WIFI室內(nèi)定位技術(shù)，通常根據(jù)移動終端所采集到的WIFI信號組，從所建立 的指紋庫中完成對該移動終端所處位置的查詢。但在現(xiàn)有技術(shù)中由于人體的運(yùn)動、遮擋物 的存在或者路由器發(fā)射功率發(fā)生突變等情況的存在，則可能會導(dǎo)致對該移動終端的定位位 置發(fā)生漂移，進(jìn)而無法對該移動終端所處的位置進(jìn)行準(zhǔn)確的定位。
[0004] 具體的，如圖1所示，假設(shè)指紋庫中點(diǎn)a對應(yīng)的WIFI信號組為{(MAC1，VALUE1)， (MAC2，VALUE2)，（MAC3，VALUE3)}，點(diǎn)b對應(yīng)的WIFI信號組為{(MAC1，VALUE1)， (MAC2,VALUE2+AV)，（MAC3,VALUE3)}。當(dāng)移動終端位于點(diǎn)b時，由于出現(xiàn)人體的運(yùn)動、遮 擋物的存在或者路由器發(fā)射功率發(fā)生突變等情況的影響下，使得移動終端在點(diǎn)b采集到的 WIFI信號組為{(MAC1，VALUE1). (MAC2,VALUE2). (MAC3,VALUE3)}，那么根據(jù)指紋庫中的記 錄情況，該移動終端所對應(yīng)的定位位置為點(diǎn)a而不是點(diǎn)b。

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

[0005] 本發(fā)明提供一種基于錨點(diǎn)的定位方法及裝置，用以解決現(xiàn)有技術(shù)中在對終端進(jìn)行 定位時所存在的定位漂移問題。
[0006] 本發(fā)明實(shí)施例提供的一種基于錨點(diǎn)的定位方法，預(yù)設(shè)區(qū)域范圍內(nèi)設(shè)置有錨點(diǎn)，所 述錨點(diǎn)能夠接收位于該錨點(diǎn)覆蓋范圍內(nèi)的終端的身份標(biāo)識，該方法包括：
[0007] 接收到待定位終端發(fā)出定位請求時，獲取所述待定位終端采集到的WIFI信號組 以及所述待定位終端的錨點(diǎn)集合，所述待定位終端的錨點(diǎn)集合中包括能夠接收到所述待定 位終端身份標(biāo)識的全部錨點(diǎn)；
[0008] 根據(jù)所述待定位終端采集到的WIFI信號組、所述待定位終端的錨點(diǎn)集合以及建 立的指紋庫，確定所述待定位終端在所述預(yù)設(shè)區(qū)域范圍內(nèi)的位置，所述指紋庫存儲的信息 包括測試終端的錨點(diǎn)集合，所述測試終端的錨點(diǎn)集合包括在任一預(yù)設(shè)的樣點(diǎn)位置能夠接收 到測試終端身份標(biāo)識的所有銷點(diǎn)。
[0009] 所述方法中，所述指紋庫根據(jù)預(yù)設(shè)樣點(diǎn)位置的采樣信息進(jìn)行建立，具體包括：
[0010] 獲取測試終端在任一所述樣點(diǎn)位置所采集到的WIFI信號組，以及在該樣點(diǎn)位置 接收到所述測試終端的身份標(biāo)識的所有錨點(diǎn)；
[0011] 將在該樣點(diǎn)位置接收到所述測試終端的身份標(biāo)識的所有錨點(diǎn)組成錨點(diǎn)集合；
[0012] 將該樣點(diǎn)位置的坐標(biāo)、測試終端在該樣點(diǎn)位置所采集到的WIFI信號組以及在該 樣點(diǎn)位置接收到所述測試終端的身份標(biāo)識的錨點(diǎn)集合作為一個WIFI指紋，并存入所述指 紋庫。
[0013] 本發(fā)明實(shí)施例提供了一種優(yōu)選建立指紋庫的方法。
[0014] 所述方法中，根據(jù)所述待定位終端采集到的WIFI信號組、所述待定位終端的錨點(diǎn) 集合以及建立的指紋庫，確定所述待定位終端在所述預(yù)設(shè)區(qū)域范圍內(nèi)的位置，具體包括：
[0015] 從所述指紋庫中篩選出所有包含所述待定位終端的錨點(diǎn)集合的WIFI指紋，組成 篩選后的WIFI指紋組；
[0016] 根據(jù)待定位終端采集到的WIFI信號組，以及篩選后的WIFI指紋組中的WIFI信號 組和樣點(diǎn)位置，建立概率模型；
[0017] 根據(jù)建立的概率模型，計(jì)算所述待定位終端在篩選后的WIFI指紋組中各樣點(diǎn)位 置的后驗(yàn)概率；
[0018] 根據(jù)計(jì)算得到的所述后驗(yàn)概率以及樣點(diǎn)位置的坐標(biāo)，確定所述待定位終端在所述 預(yù)設(shè)區(qū)域范圍內(nèi)的坐標(biāo)。
[0019] 利用篩選后的WIFI指紋組計(jì)算待定位終端在預(yù)設(shè)區(qū)域范圍內(nèi)的位置時，縮小了 計(jì)算范圍，提高了計(jì)算效率。
[0020] 所述方法中，所述后驗(yàn)概率的計(jì)算公式為：
【主權(quán)項(xiàng)】
1. 一種基于錯點(diǎn)的定位方法，其特征在于，預(yù)設(shè)區(qū)域范圍內(nèi)設(shè)置有錯點(diǎn)，所述錯點(diǎn)能夠 接收位于該錯點(diǎn)覆蓋范圍內(nèi)的終端的身份標(biāo)識，該方法包括： 接收到待定位終端發(fā)出定位請求時，獲取所述待定位終端采集到的WIFI信號組W及 所述待定位終端的錯點(diǎn)集合，所述待定位終端的錯點(diǎn)集合中包括能夠接收到所述待定位終 端身份標(biāo)識的全部錯點(diǎn)； 根據(jù)所述待定位終端采集到的WIFI信號組、所述待定位終端的錯點(diǎn)集合W及建立的 指紋庫，確定所述待定位終端在所述預(yù)設(shè)區(qū)域范圍內(nèi)的位置，所述指紋庫存儲的信息包括 測試終端的錯點(diǎn)集合，所述測試終端的錯點(diǎn)集合包括在任一預(yù)設(shè)的樣點(diǎn)位置能夠接收到測 試終端身份標(biāo)識的所有錯點(diǎn)。
2. 如權(quán)利要求1所述的方法，其特征在于，所述指紋庫根據(jù)預(yù)設(shè)樣點(diǎn)位置的采樣信息 進(jìn)行建立，具體包括； 獲取測試終端在任一所述樣點(diǎn)位置所采集到的WIFI信號組，W及在該樣點(diǎn)位置接收 到所述測試終端的身份標(biāo)識的所有錯點(diǎn)； 將在該樣點(diǎn)位置接收到所述測試終端的身份標(biāo)識的所有錯點(diǎn)組成錯點(diǎn)集合； 將該樣點(diǎn)位置的坐標(biāo)、測試終端在該樣點(diǎn)位置所采集到的WIFI信號組W及在該樣點(diǎn) 位置接收到所述測試終端的身份標(biāo)識的錯點(diǎn)集合作為一個WIFI指紋，并存入所述指紋庫。
3. 如權(quán)利要求1-2任一所述的方法，其特征在于，根據(jù)所述待定位終端采集到的WIFI 信號組、所述待定位終端的錯點(diǎn)集合W及建立的指紋庫，確定所述待定位終端在所述預(yù)設(shè) 區(qū)域范圍內(nèi)的位置，具體包括： 從所述指紋庫中篩選出所有包含所述待定位終端的錯點(diǎn)集合的WIFI指紋，組成篩選 后的WIFI指紋組； 根據(jù)待定位終端采集到的WIFI信號組，W及篩選后的WIFI指紋組中的WIFI信號組和 樣點(diǎn)位置，建立概率模型； 根據(jù)建立的概率模型，計(jì)算所述待定位終端在篩選后的WIFI指紋組中各樣點(diǎn)位置的 后驗(yàn)概率； 根據(jù)計(jì)算得到的所述后驗(yàn)概率W及樣點(diǎn)位置的坐標(biāo)，確定所述待定位終端在所述預(yù)設(shè) 區(qū)域范圍內(nèi)的坐標(biāo)。
4. 如權(quán)利要求3所述的方法，其特征在于，所述后驗(yàn)概率的計(jì)算公式為：
其中，Li為篩選后的WIFI指紋組中任一樣點(diǎn)位置，S為所述待定位終端采集到的WIFI 信號組；P(Li|巧為所述待定位終端在篩選后的WIFI指紋組中任一樣點(diǎn)位置的后驗(yàn)概率； P(S|Li)為篩選后的WIFI指紋組中任一樣點(diǎn)位置對應(yīng)的WIFI信號組為S的概率；P(Li)為 所述待定位終端在篩選后的WIFI指紋組中任一樣點(diǎn)位置出現(xiàn)的概率；P(巧為所述待定位 終端在篩選后的WIFI指紋組中所有的樣點(diǎn)位置對應(yīng)的WIFI信號組為S的概率之和。
5. 如權(quán)利要求4所述的方法，其特征在于，根據(jù)計(jì)算得到的所述后驗(yàn)概率W及樣點(diǎn)位 置的坐標(biāo)，確定所述待定位終端在所述預(yù)設(shè)區(qū)域范圍內(nèi)的坐標(biāo)，具體包括： 將所述待定位終端在篩選后的WIFI指紋組中各樣點(diǎn)位置的后驗(yàn)概率作為該樣點(diǎn)位置 坐標(biāo)的權(quán)值；
將篩選后的WIFI指紋組中各個樣點(diǎn)位置的坐標(biāo)加權(quán)求和，得到所述待定位終端在所 述預(yù)設(shè)區(qū)域范圍內(nèi)的坐標(biāo)； 所述待定位終端在所述預(yù)設(shè)區(qū)域范圍內(nèi)的坐標(biāo)（x，y，z)的計(jì)算公式如下：
其中，m表示篩選后的WIFI指紋組中WIFI指紋的個數(shù)，i表示篩選后的WIFI指紋組中 的任一樣點(diǎn)位置，（Xi，yi，Zi)表示篩選后的WIFI指紋組中任一樣點(diǎn)位置的坐標(biāo)。
6. -種基于錯點(diǎn)的定位裝置，其特征在于，預(yù)設(shè)區(qū)域范圍內(nèi)設(shè)置有錯點(diǎn)，所述錯點(diǎn)能夠 接收位于該錯點(diǎn)覆蓋范圍內(nèi)的終端的身份標(biāo)識，該裝置包括： 獲取單元，用于接收到待定位終端發(fā)出定位請求時，獲取所述待定位終端采集到的 WIFI信號組W及所述待定位終端的錯點(diǎn)集合，所述待定位終端的錯點(diǎn)集合中包括能夠接收 到所述待定位終端身份標(biāo)識的全部錯點(diǎn)； 確定單元，用于根據(jù)所述待定位終端采集到的WIFI信號組、所述待定位終端的錯點(diǎn)集 合W及建立的指紋庫，確定所述待定位終端在所述預(yù)設(shè)區(qū)域范圍內(nèi)的位置，所述指紋庫存 儲的信息包括測試終端的錯點(diǎn)集合，所述測試終端的錯點(diǎn)集合包括在任一預(yù)設(shè)的樣點(diǎn)位置 能夠接收到測試終端身份標(biāo)識的所有錯點(diǎn)。
7. 如權(quán)利要求6所述的裝置，其特征在于，還包括： 建立單元，用于獲取測試終端在任一所述樣點(diǎn)位置所采集到的WIFI信號組，W及在該 樣點(diǎn)位置接收到所述測試終端的身份標(biāo)識的所有錯點(diǎn)； 將在該樣點(diǎn)位置接收到所述測試終端的身份標(biāo)識的所有錯點(diǎn)組成錯點(diǎn)集合； 將該樣點(diǎn)位置的坐標(biāo)、測試終端在該樣點(diǎn)位置所采集到的WIFI信號組W及在該樣點(diǎn) 位置接收到所述測試終端的身份標(biāo)識的錯點(diǎn)集合作為一個WIFI指紋，并存入所述指紋庫。
8. 如權(quán)利要求6-7任一所述的裝置，其特征在于，所述確定單元具體用于： 從所述指紋庫中篩選出所有包含所述待定位終端的錯點(diǎn)集合的WIFI指紋，組成篩選 后的WIFI指紋組； 根據(jù)待定位終端采集到的WIFI信號組，W及篩選后的WIFI指紋組中的WIFI信號組和 樣點(diǎn)位置，建立概率模型； 根據(jù)建立的概率模型，計(jì)算所述待定位終端在篩選后的WIFI指紋組中各樣點(diǎn)位置的 后驗(yàn)概率； 根據(jù)計(jì)算得到的所述后驗(yàn)概率W及樣點(diǎn)位置的坐標(biāo)，確定所述待定位終端在所述預(yù)設(shè) 區(qū)域范圍內(nèi)的坐標(biāo)。
9. 如權(quán)利要求8所述的裝置，其特征在于，所述確定單元具體用于，采用W下公式計(jì)算 所述后驗(yàn)概率：
其中，Li為篩選后的WIFI指紋組中任一樣點(diǎn)位置，S為所述待定位終端采集到的WIFI 信號組；P(Li|巧為所述待定位終端在篩選后的WIFI指紋組中任一樣點(diǎn)位置的后驗(yàn)概率； P(S|Li)為篩選后的WIFI指紋組中任一樣點(diǎn)位置對應(yīng)的WIFI信號組為S的概率；P(Li)為 所述待定位終端在篩選后的WIFI指紋組中任一樣點(diǎn)位置出現(xiàn)的概率；P(巧為所述待定位
終端在篩選后的WIFI指紋組中所有的樣點(diǎn)位置對應(yīng)的WIFI信號組為S的概率之和。
10.如權(quán)利要求9所述的裝置，其特征在于，所述確定單元具體用于： 將所述待定位終端在篩選后的WIFI指紋組中各樣點(diǎn)位置的后驗(yàn)概率作為該樣點(diǎn)位置 坐標(biāo)的權(quán)值； 將篩選后的WIFI指紋組中各個樣點(diǎn)位置的坐標(biāo)加權(quán)求和，得到所述待定位終端在所 述預(yù)設(shè)區(qū)域范圍內(nèi)的坐標(biāo)； 所述待定位終端在所述預(yù)設(shè)區(qū)域范圍內(nèi)的坐標(biāo)（x，y，z)的計(jì)算公式如下：
其中，m表示篩選后的WIFI指紋組中WIFI指紋的個數(shù)，i表示篩選后的WIFI指紋組中 的任一樣點(diǎn)位置，（Xi，yi，Zi)表示篩選后的WIFI指紋組中任一樣點(diǎn)位置的坐標(biāo)。
【專利摘要】本發(fā)明提供一種基于錨點(diǎn)的定位方法及裝置，該方法包括：接收到待定位終端發(fā)出定位請求時，獲取所述待定位終端采集到的WIFI信號組以及所述待定位終端的錨點(diǎn)集合，所述待定位終端的錨點(diǎn)集合中包括能夠接收到所述待定位終端身份標(biāo)識的全部錨點(diǎn)；根據(jù)所述待定位終端采集到的WIFI信號組、所述待定位終端的錨點(diǎn)集合以及建立的指紋庫，確定所述待定位終端在所述預(yù)設(shè)區(qū)域范圍內(nèi)的位置，所述指紋庫存儲的信息包括測試終端的錨點(diǎn)集合，所述測試終端的錨點(diǎn)集合包括在任一預(yù)設(shè)的樣點(diǎn)位置能夠接收到測試終端身份標(biāo)識的所有錨點(diǎn)。本發(fā)明能夠避免現(xiàn)有技術(shù)中存在的定位漂移的問題，進(jìn)而提高了對終端定位的準(zhǔn)確度。
【IPC分類】H04W64-00
【公開號】CN104602338
【申請?zhí)枴緾N201410831235
【發(fā)明人】陳義東, 郭朝陽, 寧德軍
【申請人】智慧城市信息技術(shù)有限公司
【公開日】2015年5月6日
【申請日】2014年12月22日