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