[发明专利]更新指纹库的方法及装置

权利要求书

1.一种更新指纹库的方法，其特征在于，包括：

获取移动设备在各个步点的扫描信息，所述扫描信息包括：步点扫描时间、方向及在步点扫描到的定位信息；

根据各步点的扫描时间及方向将所述步点连接成所述移动设备的移动轨迹；

对所述移动轨迹进行分割及过滤，得到扫描轨迹；

从预置的指纹库中获取与所述扫描轨迹上的步点匹配的指纹点，根据获取的指纹点生成与所述扫描轨迹匹配的匹配轨迹；

利用所述扫描轨迹上的步点对应的定位信息更新与该扫描轨迹匹配的所述匹配轨迹上相应指纹点的定位信息。

2.如权利要求1所述的方法，其特征在于，根据各步点的扫描时间及方向将所述步点连接成所述移动设备的移动轨迹之前还包括：

根据各步点的定位信息确定各步点对应的楼层信息；

根据各步点的扫描时间及方向将所述步点连接成所述移动设备的移动轨迹，具体包括：将位于同一楼层的步点按照扫描时间及方向连接成所述移动设备的移动轨迹。

3.如权利要求1所述的方法，其特征在于，所述对所述移动轨迹进行分割及过滤，得到扫描轨迹，具体包括：

确定所述移动轨迹的初步分割点；

将所述移动轨迹从所述初步分割点进行初步分割，得到初步分割后的直线分割轨迹及折线分割轨迹。

4.如权利要求3所述的方法，其特征在于，针对初步分割后的折线分割轨迹，所述方法还包括：

若所述折线分割轨迹仅包含一个折点，则：判断所述折线分割轨迹在折点之前和之后所包含的步点数量是否均位于预置的数量范围内，若是则将该折线分割轨迹作为扫描轨迹，若否则删除该折线分割轨迹；

若所述折线分割轨迹包含至少两个折点，则：将所述折线分割轨迹分割成如下扫描轨迹：包含的步点数量大于等于预置的第一数量阈值的直线分割轨迹，和/或仅包含一个折点且折点前后所包含的步点均位于预置的数量范围内的折线分割轨迹。

5.如权利要求3或4所述的方法，其特征在于，针对直线分割轨迹，所述方法还包括：

判断所述直线分割轨迹包含的步点数量是否小于预置的第一数量阈值，若是则删除该直线分割轨迹，若否则将该直线分割轨迹作为扫描轨迹。

6.如权利要求3或4所述的方法，其特征在于，确定所述移动轨迹的初步分割点，具体包括：

依次计算移动轨迹上相邻两个步点之间的时间间隔；

将时间间隔大于等于预置时长阈值的相邻步点中的前一个步点作为初步分割点；和/或，

依次判断移动轨迹上的步点是否为往返点，将是往返点的步点作为初步分割点，其中，所述往返点是移动方向发生改变且改变角度大于等于预设的第一角度阈值的点。

7.如权利要求1～4任一项所述的方法，其特征在于，从预置的指纹库中获取与所述扫描轨迹上的步点匹配的指纹点，根据获取的指纹点生成与所述扫描轨迹匹配的匹配轨迹，具体包括：

从所述扫描轨迹上选取一个步点作为参考点，根据该参考点的定位信息以及指纹库中的指纹点对应的定位信息，从指纹库中确定出与所述参考点匹配的至少一个指纹点；

针对与所述参考点匹配的每一个指纹点，根据该指纹点的位置、扫描轨迹上相邻步点的扫描时间的时间间隔和方向、指纹库中的指纹点的位置，从指纹库中确定出与扫描轨迹上除参考点之外的其他步点匹配的指纹点，并根据确定出的指纹点以及与所述参考点匹配的指纹点生成候选匹配轨迹；

分别计算各候选匹配轨迹与所述扫描轨迹的相似度值；

选择相似度值最大，且满足预设相似度阈值的候选匹配轨迹作为与所述扫描轨迹匹配的匹配轨迹。

8.如权利要求7所述的方法，其特征在于，根据该参考点的定位信息以及指纹库中的指纹点对应的定位信息，从指纹库中确定出与所述参考点匹配的至少一个指纹点，具体包括：

将参考点的定位信息分别与指纹库中的各个指纹点对应的定位信息进行相似度计算，将相似度大于等于预置相似度阈值的指纹点确定为与所述参考点匹配的指纹点。