[發明專利]一種指紋定位中的預測式指紋圖搜索方法有效
| 申請號： | 201611061169.3 | 申請日： | 2016-11-25 |
| 公開（公告）號： | CN106792510B | 公開（公告）日： | 2019-05-24 |
| 發明（設計）人： | 鄒德岳;郭軼群 | 申請（專利權）人： | 大連理工大學 |
| 主分類號： | H04W4/02 | 分類號： | H04W4/02;H04W4/33;H04W64/00;G01S5/02 |
| 代理公司： | 大連理工大學專利中心 21200 | 代理人： | 李曉亮;趙連明 |
| 地址： | 116024 遼*** | 國省代碼： | 遼寧;21 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 指紋 定位 中的 預測 搜索 方法 | ||
1.一種指紋定位中的預測式指紋圖搜索方法，其特征在于以下步驟：
步驟1：預設搜索上限L；首次定位時，采用傳統指紋定位方式對用戶進行定位，得到第一個定位結果；非首次定位時，通過濾波算法對之前得到的定位結果進行計算，得到預測值(X′i，Y′i)；
步驟2：計算與步驟1得到的結果最近的參考點RP(a，b)，a和b表示步驟1中定位結果最近的相鄰參考點的編號；
步驟3：計算RP(a，b)與TP之間的信號空間歐氏距離；所述的TP為用戶在定位過程中自身測量的信號特征；
步驟4：以RP(a，b)為中心，搜索與RP(a，b)相鄰的參考點RP，分別算出每一個參考點RP與TP之間的信號空間歐氏距離；
步驟5：記錄步驟4信號空間歐氏距離中最小的K個參考點，令搜索計數器Nc＝0；
步驟6：向外擴展一圈搜索范圍，并計算該搜索范圍內的參考點RP，并分別算出每一個參考點RP與TP之間的信號空間歐氏距離；所述的搜索范圍為以之前搜索過的所有參考點RP為中心，搜索與該中心相鄰的參考點RP；
步驟7：記錄步驟6中信號空間歐氏距離中最小的K個參考點；
步驟8：觀察步驟7前后的兩組K個選定的參考點RP是否有變化：若有變化，則返回步驟6，Nc＝0；若沒有變化，則Nc＝Nc+1，并判斷Nc與預設搜索上限L的大小關系，若Nc不小于L，則進入步驟9，若Nc小于L，則返回步驟6；
步驟9：將步驟7中的K個參考點的位置帶入KNN算法中進行定位，得到本次定位結果(Xi，Yi)；重復所有步驟，進行下一次定位。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于大連理工大學，未經大連理工大學許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201611061169.3/1.html，轉載請聲明來源鉆瓜專利網。
- 上一篇：一種高效噴霧式廢氣處理器
- 下一篇：一種安全穩定式次氯酸鈣制造尾氣處理設備
