[發(fā)明專利]室內(nèi)定位方法、裝置及系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201710867235.4
• 申請日: 2017-09-22
• 公開（公告）號: CN107526058B
• 公開（公告）日: 2019-12-03
• 發(fā)明（設(shè)計）人: 張道琳;魏進(jìn)武;博格利;蔣成;王笑
• 申請（專利權(quán)）人: 中國聯(lián)合網(wǎng)絡(luò)通信集團(tuán)有限公司
• 主分類號: G01S5/02
• 分類號: G01S5/02
• 代理公司: 11205 北京同立鈞成知識產(chǎn)權(quán)代理有限公司
• 代理人: 張子青;劉芳<國際申請>=<國際公布>=

1.一種室內(nèi)定位方法，其特征在于，包括：

在接收到待定位目標(biāo)發(fā)送的定位請求時，獲取所述待定位目標(biāo)的待測指紋；

計算所述待測指紋與位置指紋庫中各指紋類的中心的歐式距離,所述位置指紋庫包括至少兩個指紋類，每個所述指紋類包括至少一個參考點(diǎn)的指紋信息和位置信息；

將中心與所述待測指紋的歐式距離最短的指紋類確定為歸屬類；

判斷所述待測指紋是否處于所述歸屬類的邊緣；

若判斷結(jié)果為所述待測指紋處于所述歸屬類的邊緣，則計算類間歐式距離，所述類間歐式距離為所述待測指紋與除所述歸屬類外的各指紋類的中心的歐式距離；

計算各所述類間歐式距離與所述待測指紋與所述歸屬類的中心的歐氏距離的比值；

將與所述待測指紋與所述歸屬類的中心的歐氏距離的比值小于或者等于第二預(yù)設(shè)閾值的類間歐式距離對應(yīng)的指紋類確定為參考類；其中，所述第二預(yù)設(shè)閾值大于1、并且所述第二預(yù)設(shè)閾值小于2；

根據(jù)所述待測指紋以及所述歸屬類和所述至少一個參考類，確定所述待定位目標(biāo)的位置。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述判斷所述待測指紋是否處于所述歸屬類的邊緣，包括：

計算所述歸屬類的中心與所述歸屬類內(nèi)各所述參考點(diǎn)的指紋信息的歐氏距離；

計算最大類內(nèi)距離，所述最大類內(nèi)距離為所述歸屬類的中心與所述歸屬類內(nèi)各所述參考點(diǎn)的指紋信息的歐氏距離中的最大值；

計算所述待測指紋與所述歸屬類的中心的歐氏距離與所述最大類內(nèi)距離的比值；

確定所述待測指紋與所述歸屬類的中心的歐氏距離與所述最大類內(nèi)距離的比值是否大于第一預(yù)設(shè)閾值，所述第一預(yù)設(shè)閾值大于0且所述第一預(yù)設(shè)閾值小于1；

若確定所述待測指紋與所述歸屬類的中心的歐氏距離與所述最大類內(nèi)距離的比值大于第一預(yù)設(shè)閾值，則確定所述待測指紋處于所述歸屬類的邊緣；

若確定所述待測指紋與所述歸屬類的中心的歐氏距離與所述最大類內(nèi)距離的比值小于或者等于第一預(yù)設(shè)閾值，則確定所述待測指紋不處于所述歸屬類的邊緣。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述待測指紋以及所述歸屬類和所述至少一個參考類計算所述待定位目標(biāo)的位置，包括：

將所述歸屬類和所述至少一個參考類作為目標(biāo)類，計算所述待測指紋與所述目標(biāo)類中所有參考點(diǎn)的指紋信息的歐式距離；

確定與所述待測指紋的歐式距離最小的K個指紋信息；

根據(jù)所述待測指紋、所述K個指紋信息以及所述K個指紋信息對應(yīng)的參考點(diǎn)的位置信息，通過預(yù)設(shè)K近鄰算法計算所述待定位目標(biāo)的位置；

其中，K為正整數(shù)。

4.根據(jù)權(quán)利要求1-3任一項(xiàng)所述的方法，其特征在于，所述計算所述待測指紋與位置指紋庫中各指紋類的中心的歐式距離之前，還包括：

獲取預(yù)設(shè)的各所述參考點(diǎn)的位置信息和指紋信息；

將各所述參考點(diǎn)的位置信息和指紋信息對應(yīng)存儲，建立所述位置指紋庫；

根據(jù)所述各參考點(diǎn)的指紋信息，對所述位置指紋庫中的各所述參考點(diǎn)的位置信息和指紋信息進(jìn)行聚類，得到至少兩個所述指紋類。

5.根據(jù)權(quán)利要求1-3任一項(xiàng)所述的方法，其特征在于，所述判斷所述待測指紋是否處于所述歸屬類的邊緣之后，還包括：

若判斷結(jié)果為所述待測指紋不處于所述歸屬類的邊緣，則根據(jù)所述歸屬類中各參考點(diǎn)的指紋信息和位置信息，確定所述待定位目標(biāo)的位置。