摘要：本發(fā)明涉及大型室內空間中的多熱點信號指紋地圖的存儲和匹配方法。傳統(tǒng)的二維鏈表結構適合進行稀疏矩陣的存儲，但是不適合進行信號強度矢量的快速匹配。本發(fā)明方法包括建立指紋地圖的內存數(shù)據(jù)結構和信號強度矢量在指紋地圖的匹配方法兩部分。指紋地圖的內存數(shù)據(jù)結構主體為二維稀疏鏈表，兩個維度均采用哈希表，分別為AP哈希表和測量點哈希表。指紋地圖內存數(shù)據(jù)結構建立之后，開始定位，將測量到的信號強度矢量在指紋地圖中進行匹配，計算信號強度矢量與某一測量點的信號強度矢量之間的矢量距離，根據(jù)該矢量距離進行匹配。本發(fā)明方法提高了匹配計算的速度，解決了在大型室內空間中的多熱點信號指紋地圖匹配引起的定位延遲問題。
- 專利類型發(fā)明專利
- 申請人創(chuàng)業(yè)軟件股份有限公司;
- 發(fā)明人葛航;余小益;曹興兵;朱旭東;
- 地址310012 浙江省杭州市西湖區(qū)文三路199號創(chuàng)業(yè)大廈五樓
- 申請?zhí)?/b>CN201410444577.1
- 申請時間2014年09月03日
- 申請公布號CN104202817B
- 申請公布時間2015年10月07日
- 分類號H04W64/00(2009.01)I;G06F17/30(2006.01)I;
教育裝備采購網(wǎng)企業(yè)微信客服
京公網(wǎng)安備11010802043465號
