[发明专利]指纹数据库构建方法、定位方法及装置

权利要求书

1.一种基于指纹数据库的定位方法，其特征在于，包括：

根据实时采集的反映终端设备的运动状态的传感器数据，对持有所述终端设备的用户进行计步处理，以获取所述用户发生移动的至少两个时间段以及所述至少两个时间段中各时间段对应的移动方向；

根据在所述各时间段内实时采集的位置指纹数据，计算所述各时间段对应的指纹特征；

根据所述各时间段中第一个时间段对应的指纹特征，查询所述指纹数据库，以确定初始位置点，所述初始位置点是所述指纹数据库中与所述第一个时间段对应的指纹特征满足预设匹配条件的指纹特征所对应的位置点；所述指纹数据库存储有位置点与所述位置点对应的指纹特征；

将所述各时间段中所述第一个时间段的下一个时间段作为目标时间段；

根据所述目标时间段对应的移动方向以及指纹特征，查询所述指纹数据库，以确定过度位置点，所述过度位置点是所述指纹数据库中指纹特征与所述目标时间段对应的指纹特征满足所述匹配条件，且与所述初始位置点的方位关系与所述目标时间段对应的移动方向相同的位置点；

若所述目标时间段之后没有下一个时间段，则获取所述过度位置点作为所述用户的位置。

2.根据权利要求1所述的方法，其特征在于，所述根据实时采集的反映终端设备的运动状态的传感器数据，对持有所述终端设备的用户进行计步处理，以获取所述用户发生移动的至少两个时间段以及所述至少两个时间段中各时间段对应的移动方向，包括：

实时采集至少两种反映终端设备的运动状态的传感器数据；

对所述至少两种传感器数据分别进行滤波处理，以获得滤波后的传感器数据；

根据所述滤波后的传感器数据，对所述用户进行计步处理，以获取所述各时间段以及所述各时间段对应的移动方向。

3.根据权利要求2所述的方法，其特征在于，所述滤波后的传感器数据包括：滤波后的加速度值和滤波后的角速度值；

所述根据所述滤波后的传感器数据，对所述用户进行计步处理，以获取所述各时间段以及所述各时间段对应的移动方向，包括：

从所述滤波后的加速度值中，获取相邻极大值和极小值作为极值对；

从所述极值对中，获取满足预设的计步条件的极值对作为有效极值对；

从所述有效极值对中，获取至少两个目标极值对，确定所述至少两个目标极值对中每个目标极值对限定的时间段，并从所述滤波后的角速度值中，获取在所述每个目标极值对限定的时间段内采集到的角速度值。

4.根据权利要求1所述的方法，其特征在于，若所述目标时间段之后还有下一个时间段，则将所述过度位置点重新作为初始位置点，并将所述目标时间段的下一个时间段重新作为目标时间段，并返回继续执行根据所述目标时间段对应的移动方向以及指纹特征，查询所述指纹数据库，以确定过度位置点的操作。

5.根据权利要求1-4任一项所述的方法，其特征在于，所述指纹数据库是采用如下方法构建的：

接收与目标业务对象发生业务关系的各客户端发送的业务请求，并接收所述各客户端在发送所述业务请求过程中发送的各位置指纹数据；所述各位置指纹数据是指所述目标业务对象所在位置处的位置指纹数据，所述业务请求包括指示所述目标业务对象所在位置的指示信息；

根据所述指示信息确定所述目标业务对象所在位置，将所述目标业务对象所在位置作为所述各位置指纹数据对应的位置点；

根据所述各位置指纹数据，获取所述位置点对应的指纹特征，建立所述位置点与所述指纹特征之间的对应关系，以生成指纹数据库。

6.根据权利要求5所述的方法，其特征在于，所述各位置指纹数据包括至少两类位置指纹数据；

所述根据所述各位置指纹数据获取所述位置点对应的指纹特征，包括：

对各类位置指纹数据分别进行数值处理，获得各类指纹特征；

所述建立所述位置点与所述指纹特征之间的对应关系，以生成所述指纹数据库，包括：

建立所述位置点与所述各类指纹特征之间的对应关系，以生成所述指纹数据库。