權(quán)K臨近算法計算出待定位設(shè)備的坐標(biāo)。
[0058] 在一實(shí)施例中，優(yōu)選的，所述候選指紋是根據(jù)在不同時間下分別采樣所得到的多 組各無線接入點(diǎn)所收到的無線信號的信號強(qiáng)度值的均值生成的，如此，不使用單次采集的 結(jié)果生成指紋，而是在待采集地點(diǎn)，于不同時間進(jìn)行采樣，得到不同時間下的多組采樣數(shù) 據(jù)，即多個指紋，用這多個指紋的均值來生成，以避免偶然誤差的影響，同時，在計算均值的 過程中，根據(jù)每個采集點(diǎn)上所采集的多個指紋中每個指紋的值最大的RSSI所對應(yīng)的接入 點(diǎn)基本相同的特性排除一些明顯異常的采集數(shù)據(jù)，即這多個指紋中如果大部分的指紋里值 最大的RSSI所對應(yīng)的接入點(diǎn)為第一個接入點(diǎn)，則在計算均值時所有值最大的RSSI對應(yīng)其 他接入點(diǎn)的指紋都被排除。
[0059] 舉例來說，比如在采集點(diǎn)Al于不同時間采集了 5組數(shù)據(jù)，每組都包括一組無線接 入點(diǎn)（AP)及其對應(yīng)信號強(qiáng)度，如下：
[0060] 第1組厶？1(-20)厶？2(-30)厶卩3(-40)
[0061] 第 2 組 APl (-20) AP2 (-30) AP3 (-40)
[0062] 第 3 組 APl (-20) AP2 (-30) AP3 (-40)
[0063] 第4組厶？1(-20)厶？2(-30)厶卩3(-40)
[0064] 第 5 組 APl (-20) AP2 (-10) AP3 (-40)
[0065] 可以發(fā)現(xiàn)前四組信號最強(qiáng)的RSSI對應(yīng)的AP都是APl (最強(qiáng)值為-20)，而第5組對 應(yīng)的是AP2 (最強(qiáng)值-10)，因此我們計算前4組的均值作為最后結(jié)果，而不是用所有5組來 計算，排除了第5組這一偶然數(shù)據(jù)。
[0066] 在一實(shí)施例中，優(yōu)選的，所述方法在確定定位結(jié)果（即待定位設(shè)備的坐標(biāo)）后，還 可包括：判斷目標(biāo)指紋對應(yīng)的待定位設(shè)備是否已被定位過，若是則對定位結(jié)果進(jìn)行濾波處 理，保證定位結(jié)果穩(wěn)定性，否則將定位結(jié)果存入定位結(jié)果的歷史列表里。
[0067] 結(jié)合上述技術(shù)細(xì)節(jié)，如圖2所示，提供一個優(yōu)選的進(jìn)行待定位設(shè)備定位方法的實(shí) 施例。
[0068] 如圖3所示，與上述定位方法實(shí)施例原理類似的，本發(fā)明提供一種基于無線強(qiáng)度 的室內(nèi)定位系統(tǒng)I，應(yīng)用于設(shè)置有多個無線接入點(diǎn)3(例如為Wi-Fi接入點(diǎn)）的定位范圍內(nèi) 的設(shè)備定位，所述系統(tǒng)1包括：
[0069] 指紋采集模塊11，可例如包含安裝于信號采集點(diǎn)的所述參考設(shè)備或待定位設(shè)備 (如手機(jī)、平板電腦、筆記本電腦等）的打點(diǎn)APP軟件，用于將所述多個無線接入點(diǎn)3中已知 坐標(biāo)的一組作為信號采集點(diǎn)，且當(dāng)有參考設(shè)備放在各信號采集點(diǎn)時，分別采集各無線接入 點(diǎn)3收到所述參考設(shè)備在各信號采集點(diǎn)時所發(fā)射無線信號的信號強(qiáng)度值，并對應(yīng)各個信號 采集點(diǎn)分別形成候選指紋，所述候選指紋是根據(jù)所述參考設(shè)備在其中一信號采集點(diǎn)時由各 無線接入點(diǎn)3收到的所述無線信號的信號強(qiáng)度值所生成，每個候選指紋包括：對應(yīng)的信號 采集點(diǎn)所在坐標(biāo)、及參考設(shè)備在所述信號采集點(diǎn)時各無線接入點(diǎn)3所收到的無線信號的信 號強(qiáng)度值及相應(yīng)的各無線接入點(diǎn)3信息；
[0070] 所述指紋采集模塊11，還用于采集各無線接入點(diǎn)3所收到的位于所述定位范圍內(nèi) 的待定位設(shè)備2的無線信號的信號強(qiáng)度值，并據(jù)以生成目標(biāo)指紋；所述目標(biāo)指紋包括：在所 述待定位設(shè)備2存在時各無線接入點(diǎn)3所收到的無線信號的信號強(qiáng)度值及相應(yīng)的各無線接 入點(diǎn)3信息。
[0071] 優(yōu)選的，所述指紋采集模塊11可建立指紋數(shù)據(jù)庫12,將所述候選指紋存于所述指 紋數(shù)據(jù)庫12中；進(jìn)一步優(yōu)選的，各所述候選指紋存儲于指紋數(shù)據(jù)庫中且存儲有備份，則所 述過濾可將不一致的候選指紋從指紋數(shù)據(jù)庫中濾除，但，若判斷過濾后的指紋數(shù)據(jù)庫為空 時，則可例如所述備份來恢復(fù)指紋數(shù)據(jù)庫為過濾前的原數(shù)據(jù)庫。
[0072] 定位算法模塊13 (Position Algorithm Module，PAM)，用于將每個候選指紋中的 信號強(qiáng)度值按遞減或遞增進(jìn)行排序，且使對應(yīng)的無線接入點(diǎn)3信息隨之變化次序而形成候 選序列，且將所述目標(biāo)指紋中的信號強(qiáng)度值按與候選指紋相同的排序方式進(jìn)行排序，并使 對應(yīng)的目標(biāo)指紋內(nèi)的無線接入點(diǎn)3信息隨信號強(qiáng)度值變化次序而形成目標(biāo)序列；并將所述 目標(biāo)序列同各所述候選序列進(jìn)行比對，將比對不一致的候選序列對應(yīng)候選指紋加以濾除； 并在所述濾除剩余的候選指紋中獲取與所述目標(biāo)指紋最相似的，根據(jù)所獲取的候選指紋對 應(yīng)的信號采集點(diǎn)坐標(biāo)來得到所述待定位設(shè)備2的定位結(jié)果。
[0073] 在一實(shí)施例中，優(yōu)選的，所述候選指紋是根據(jù)在不同時間下分別采樣所得到的多 組各無線接入點(diǎn)所收到的無線信號的信號強(qiáng)度值的均值生成的，如此，不使用單次采集的 結(jié)果生成指紋，而是在待采集地點(diǎn)（信號采集點(diǎn)），于不同時間進(jìn)行采樣，得到不同時間下 的多組采樣數(shù)據(jù)，即多個指紋，用這多個指紋的均值來生成，以避免偶然誤差的影響，同時， 在計算均值的過程中，根據(jù)每個采集點(diǎn)上所采集的多個指紋中每個指紋的值最大的RSSI 所對應(yīng)的接入點(diǎn)基本相同的特性排除一些明顯異常的采集數(shù)據(jù)，即這多個指紋中如果大部 分的指紋里值最大的RSSI所對應(yīng)的接入點(diǎn)為第一個接入點(diǎn)，則在計算均值時所有值最大 的RSSI對應(yīng)其他接入點(diǎn)的指紋都被排除。
[0074] 在一實(shí)施例中，所述在所述濾除剩余的候選指紋中獲取與所述目標(biāo)指紋最相似 的，根據(jù)所獲取的候選指紋對應(yīng)的信號采集點(diǎn)坐標(biāo)來得到所述待定位設(shè)備2的定位結(jié)果， 包括：計算各個無線接入點(diǎn)3接收到的待定位設(shè)備2的信號強(qiáng)度值與所有候選指紋所包含 的各對應(yīng)信號強(qiáng)度值間的歐式距離，得到對應(yīng)數(shù)量個歐氏距離最相近的候選指紋，設(shè)所述 數(shù)量為K ;計算定位結(jié)果，以得到的歐氏距離最相近的各候選指紋點(diǎn)與目標(biāo)指紋的歐氏距 離的倒數(shù)為權(quán)值，由加權(quán)K臨近算法計算出待定位設(shè)備2的坐標(biāo)。
[0075] 在一實(shí)施例中，所述坐標(biāo)是與坐標(biāo)所在的設(shè)備預(yù)分配的MC地址相關(guān)聯(lián)的。
[0076] 在一實(shí)施例中，為了實(shí)現(xiàn)不同格式數(shù)據(jù)的網(wǎng)絡(luò)傳輸，優(yōu)選的，所述的基于無線強(qiáng) 度的室內(nèi)定位系統(tǒng)1，還包括：數(shù)據(jù)適配模塊14(Data Adapter Module，DAM)，用于將所 述指紋采集模塊11所采集數(shù)據(jù)轉(zhuǎn)換為定位算法模塊需要的指定格式，并將其發(fā)送至指 定網(wǎng)絡(luò)端口（例如指定IP的指定TCP端口），供定位算法模塊13使用；配置管理模塊 15(Configuration Management Module，CMM)，用于提供與所述指定網(wǎng)絡(luò)端口連接的接口 以供所述指紋采集模塊調(diào)用，建立起指紋采集模塊與定位算法模塊的通信，完成指紋數(shù)據(jù) 庫的創(chuàng)建；應(yīng)用接口模塊16 (Application Interface Module，AIM)，用于提供統(tǒng)一的應(yīng)用 接口，供所述配置管理模塊建立定位算法模塊與使用所述定位結(jié)果的應(yīng)用軟件（包括圖形 軟件）的連接。
[0077] 如上所述，本發(fā)明提供的基于無線強(qiáng)度的室內(nèi)定位方法及系統(tǒng)，在定位范圍內(nèi)設(shè) 置多個無線接入點(diǎn)，并從所述定位范圍中選擇一組已知坐標(biāo)的作為信號采集點(diǎn)；將參考設(shè) 備放在各信號采集點(diǎn)，分別采集各無線接入點(diǎn)收到的所述參考設(shè)備在各信號采集點(diǎn)時所發(fā) 射無線信號的信號強(qiáng)度值；對應(yīng)各個信號采集點(diǎn)分別形成一候選指紋，并將每個候選指紋 中的信號強(qiáng)度值按遞減或遞增進(jìn)行排序，形成各無線接入點(diǎn)的候選序列，采用相同方式對 應(yīng)待定位設(shè)備生成目標(biāo)指紋，將所述目標(biāo)指紋中的信號強(qiáng)度值按相同方式排序形成各無線 接入點(diǎn)的目標(biāo)序列，將所述目標(biāo)序列同各所述候選序列進(jìn)行比對以濾除比對不一的指紋； 在所述剩余候選指紋中獲取與所述目標(biāo)指紋最相似的，來從中獲取所述待定位設(shè)備的定位 結(jié)果。
[0078] 與現(xiàn)有技術(shù)相比，本發(fā)明的有益效果是：
[0079] (1)優(yōu)化指紋采集過程，使構(gòu)建的位置指紋數(shù)據(jù)庫更可靠，定位精度更高。
[0080] (2)利用無線信號強(qiáng)度生成的指紋所攜帶的距離與強(qiáng)度的模式信息過濾指