[发明专利]射频指纹信息库生成、栅格定位方法及装置

权利要求书

1.一种射频指纹信息库生成方法，其特征在于，包括：

获取基于测量报告MR划分的多个初始栅格；

根据所述多个初始栅格的事件类统计信息之间的相似度，对所述多个初始栅格进行合并得到多个聚类栅格，其中，所述多个聚类栅格的数量小于所述多个初始栅格的数量；

基于所述多个聚类栅格生成射频指纹信息库。

2.根据权利要求1所述的方法，其特征在于，根据所述多个初始栅格的事件类统计信息之间的相似度，对所述多个初始栅格进行合并得到多个聚类栅格包括：

将所述多个初始栅格中满足合并条件的两个或两个以上初始栅格进行合并得到多个聚类栅格，其中，所述合并条件包括：

所述两个或两个以上初始栅格为相邻栅格；以及，

所述两个或两个以上初始栅格的所述事件类统计信息一致或相似度高于预定相似度。

3.根据权利要求2所述的方法，其特征在于，将所述多个初始栅格中满足合并条件的两个或两个以上初始栅格进行合并得到多个聚类栅格包括：

种子栅格初始化步骤：以所述多个初始栅格中的一个可用初始栅格作为种子栅格，其中，所述可用初始栅格为初始栅格中所述MR的数量高于有效MR数量阈值的初始栅格；

合并步骤：循环执行将与所述种子栅格满足所述合并条件的一个或多个初始栅格合并到所述种子栅格中的操作，直到除所述合并后的种子栅格之外的剩余的初始栅格中不包含与所述合并后的种子栅格满足所述合并条件的初始栅格；

外循环控制步骤：以所述剩余的初始栅格中的一个可用初始栅格作为新的种子栅格并基于所述新的种子栅格执行所述合并步骤，直到满足合并终止条件时最终得到所述多个聚类栅格，其中，所述合并终止条件包括以下之一：没有任何剩余的初始栅格、剩余的初始栅格中的任意两个初始栅格之间都不满足所述合并条件。

4.根据权利要求2所述的方法，其特征在于，通过以下方式确定所述两个或两个以上初始栅格为相邻栅格：

确认满足相邻条件的两个或两个以上初始栅格为相邻栅格，其中，所述相邻条件包括：

所述两个或两个以上初始栅格的标识组合之间相一致；以及

所述两个或两个以上初始栅格中任意一个初始栅格的中心向量与所述两个或两个以上初始栅格中至少一个其他初始栅格的中心向量之间的距离最小；

其中，

所述标识组合为以下标识至少之一所构成的组合：服务小区标识、最强邻区标识、次强邻区标识；

所述中心向量为以下参数至少之一所构成的向量：服务小区的信号质量均值、最强邻区的信号质量均值、次强邻区的信号质量均值。

5.根据权利要求1所述的方法，其特征在于，所述事件类统计信息为与所述射频指纹信息库应用的场景相对应的事件类型的统计信息。

6.根据权利要求1所述的方法，其特征在于，获取基于所述MR划分的多个初始栅格之前，还包括：

根据初始栅格划分策略划分所述多个初始栅格，其中，所述初始栅格划分策略包括以下至少之一：

基于所述MR的数据信息，采用固定的系统测量参数的数值分段划分所述多个初始栅格；

基于所述MR的数据信息中的系统测量参数的分布概率密度动态确定系统测量参数的数值分段，并基于动态确定的所述数值分段划分所述多个初始栅格；

对所述MR的数据信息进行加权后得到加权数据信息，并基于所述加权数据信息划分所述多个初始栅格。

7.根据权利要求6所述的方法，其特征在于，对所述MR的数据信息进行加权后得到加权数据信息包括：

采用以下公式对所述MR的数据信息进行加权后得到加权数据信息X^*＝ω^TX，

其中，X为所述MR的数据信息，X^*为加权数据信息，ω为加权值向量，ω中对应于所述MR的数据信息中的标识组合的加权值大于对应于所述MR的数据信息中的系统测量参数的加权值，使得基于所述加权数据信息划分的所述多个初始栅格满足每一个初始栅格仅对应一个标识组合，其中，所述标识组合为以下标识至少之一所构成的组合：服务小区标识、最强邻区标识、次强邻区标识。