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

摘要

本发明涉及信息排重技术。一种用于兴趣点信息的排重方法，包括以下步骤1系统接收兴趣点A的信息；2以兴趣点A的经纬度为基准点，查询第一区域内的所有兴趣点名称；3根据位置偏移匹配方法，对兴趣点A和搜索到的其他各兴趣点进行匹配排重，得到排重结果和匹配精度；4如果步骤3得到的匹配精度P1≥预先设定的精度P，则转到步骤9，否则转到步骤5；5查询第二区域范围内的所有兴趣点名称，重复步骤3；6如果步骤5得到的匹配精度P2≥预先设定的精度P’，则转到步骤9，否则转到步骤7；7查询第三区域范围内的所有兴趣点名称，重复步骤3；8如果步骤7得到的匹配精度P3≥预先设定的精度P’’，则转到步骤9；9输出排重结果。

主权项

一种用于兴趣点信息的排重方法，其特征在于：包括以下步骤：步骤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：输出排重结果。