[发明专利]一种基于众包数据的位置指纹数据库快速构建方法

摘要

本发明公开了一种基于众包数据的位置指纹数据库快速构建方法，S1、基于PDR、粒子滤波和地图约束的裂变建库；S2、基于MDS纠正非显式地标点区域的PDR累积误差。本发明基于裂变方式和设置路径有效时间阈值构建位置指纹数据库，并采用MDS结合隐式地标点纠正PDR累计误差，同时，基于加权多维WiFi数值特征构建短距离位置指纹关联模型；相对于现有技术可以快速构建位置指纹数据库，减少传感器的累计误差，提高位置和指纹的匹配精度，有效地解决了现有技术中频繁打扰用户，位置和指纹匹配精度低的问题。

主权项

1.一种基于众包数据的位置指纹数据库快速构建方法，其特征在于，包括：S1、基于PDR、粒子滤波和地图约束的裂变建库，其步骤包括S11、训练短距离位置指纹关联模型；S12、构建室内地图；S13、标记显式地标点并采集相应位置指纹数据；S14、判断众包路径数据是否启效；S15、基于PDR、粒子滤波和地图约束多重条件约束关联指纹和位置点；S16、设置众包路径的有效时间阈值，在所述有效时间阈值内，若传感器数据累积误差属于可容忍范围内时，则进入步骤S15，否则，众包路径失效，进入步骤S17；S17、基于裂变方式分段依次建库；S2、基于MDS纠正非显式地标点区域的PDR累积误差，其步骤包括S21、基于指纹相似度计算隐式地标点区域范围；S22、统计隐式地标点区域之间的共有路径；S23、搜索相对有效的众包路径；S24、重新绘制隐式地标点区域之间的新路径；S25、计算隐式地标点区域的相对坐标；S26、基于MDS精确计算隐式地标点区域的绝对坐标；S27、纠正非显式地标点区域的PDR累积误差。