摘要：本发明涉及大型室内空间中的多热点信号指纹地图的存储和匹配方法。传统的二维链表结构适合进行稀疏矩阵的存储，但是不适合进行信号强度矢量的快速匹配。本发明方法包括建立指纹地图的内存数据结构和信号强度矢量在指纹地图的匹配方法两部分。指纹地图的内存数据结构主体为二维稀疏链表，两个维度均采用哈希表，分别为AP哈希表和测量点哈希表。指纹地图内存数据结构建立之后，开始定位，将测量到的信号强度矢量在指纹地图中进行匹配，计算信号强度矢量与某一测量点的信号强度矢量之间的矢量距离，根据该矢量距离进行匹配。本发明方法提高了匹配计算的速度，解决了在大型室内空间中的多热点信号指纹地图匹配引起的定位延迟问题。
- 专利类型发明专利
- 申请人创业软件股份有限公司;
- 发明人葛航;余小益;曹兴兵;朱旭东;
- 地址310012 浙江省杭州市西湖区文三路199号创业大厦五楼
- 申请号CN201410444577.1
- 申请时间2014年09月03日
- 申请公布号CN104202817B
- 申请公布时间2015年10月07日
- 分类号H04W64/00(2009.01)I;G06F17/30(2006.01)I;
教育装备采购网在线客服
京公网安备11010802043465号
