技术总结
本发明涉及一种针对室内信号源部署方案筛选的指纹定位快速实现方法。首先生成部署方案对应的子指纹库，其中生成子指纹库时调用多核并行嵌套哈希查找的多层级加速方法，然后定位所有测试点位置并确定部署方案定位误差，定位过程中调用多核并行嵌套哈希查找+SIMD组合的多层级加速方法，最后从所有的信号源部署方案中筛选得到最优方案。本发明运用SIMD技术，在RSS距离计算过程中实现多数据并行计算，提升了定位速度。本发明运用多核或多GPU技术，并行处理多个参考点RSS以及多个测试点定位，大大提升了计算速度。本发明运用哈希查找算法，解决指纹库数组下标查找信号源ID标识时由于频繁查找导致耗时过久的问题。
技术研发人员：赵俭辉;钟姗杉;蔡波
受保护的技术使用者：武汉大学
技术研发日：2019.08.27
技术公布日：2020.02.21