[发明专利]一种用于兴趣点信息的排重方法

权利要求书

1.一种用于兴趣点信息的排重方法，其特征在于：包括以下步骤：

步骤1：系统接收到上传的兴趣点A的信息并保存，该信息内容至少包括兴趣点名称、兴趣点类型、经纬度、地址和简介；

步骤2：以步骤1保存的兴趣点A的经纬度为基准点，查询现有数据集合中的以该兴趣点A为中心的、封闭的第一区域范围内的所有兴趣点名称；

步骤3：根据位置偏移匹配方法，对兴趣点A的名称和搜索到的其他各兴趣点名称进行匹配排重，得到排重结果以及匹配精度，

具体的是：将一兴趣点记为字符串str1、另一兴趣点记为字符串str2，令字符串str1和str2的距离等于字符串str1转换成字符串str2的过程中的添加、删除、修改的操作次数；该距离越大，表明字符串str1和字符串str2的不同度越大；将字符串str1转换成字符串str2的距离值记为LD(str1,str2)，最后通过计算得到匹配精度；

步骤4：如果步骤3得到的匹配精度P1≥预先设定的精度P，则结束排重并转到步骤9，否则，转到步骤5；其中0<P<100％；

步骤5：以兴趣点A的经纬度为基准点，查询现有数据集合中的以该兴趣点A为中心的、覆盖第一区域范围外的、封闭的第二区域范围内的所有兴趣点名称，重复步骤3；

步骤6：如果步骤5得到的匹配精度P2≥预先设定的精度P’，则结束排重并转到步骤9，否则，转到步骤7；其中0<P’<100％，P’>P；

步骤7：以兴趣点A的经纬度为基准点，查询现有数据集合中的以该兴趣点A为中心、覆盖第一区域和第二区域范围外的、封闭的第三区域范围内的所有兴趣点名称，重复步骤3；

步骤8：如果步骤7得到的匹配精度P3≥预先设定的精度P”，则结束排重并转到步骤9，否则，输出：在第一区域、第二区域和第三区域范围内没有找到匹配结果；其中0<P”<100％，P”>P’；

步骤9：输出排重结果。

2.根据权利要求1所述的用于兴趣点信息的排重方法，其特征在于：步骤3中的该位置偏移匹配方法具体包括以下步骤：

步骤31：如果字符串str1的长度m＝0，则LD(str1,str2)＝字符串str2长度n，转到步骤35；如果字符串str2的长度n为0，则LD(str1,str2)＝字符串str1的长度m，转到步骤35；如果字符串str1的长度m和字符串str2长度n均不等于0，则构建一个(m+1)行、(n+1)列的矩阵M[m][n]，转到步骤32；

步骤32：初始化(m+1)行、(n+1)列的矩阵M[m][n]，并让第一行的值从0增长到n，让第一列的值从0增长到m；

步骤33：扫描字符串str1和字符串str2，构造一临时变量temp并初始化，如果字符串str1的第i个字符str1[i]＝字符串str1的第j个字符str2[j]，则temp＝0；否则temp＝1；将矩阵M[i][j]赋值为：M[i-1][j]+1、M[i][j-1]+1、M[i-1][j-1]+temp三者之中的最小值；其中1≤i≤m+1，1≤j≤n+1；

步骤34：扫描完字符串str1和字符串str2后，得到LD(str1,str2)＝矩阵M[m][n]的最后一个值，即该矩阵中第(m+1)行、第(n+1)列所对应的值；

步骤35：使用公式：

匹配精度＝1-LD(str1,str2)/str1和str2中的长度最大值，

计算得到匹配精度。

3.根据权利要求1所述的用于兴趣点信息的排重方法，其特征在于：步骤2中的第一区域，是以该兴趣点A为中心、各边距离中心为20米的正方形区域，或者是以该兴趣点A为中心、半径为20米的圆形区域。

4.根据权利要求3所述的用于兴趣点信息的排重方法，其特征在于：步骤5中的第二区域，是以该兴趣点A为中心、各边距离中心为50米的正方形区域且扣除第一区域的区域，或者是以该兴趣点A为中心、半径为50米的圆形区域且扣除第一区域的区域。

5.根据权利要求4所述的用于兴趣点信息的排重方法，其特征在于：步骤7中的第三区域，是以该兴趣点A为中心、各边距离中心为100米的正方形区域且扣除第一区域和第二区域的区域，或者是以该兴趣点A为中心、半径为100米的圆形区域且扣除第一区域和第二区域的区域。