一种用于兴趣点信息的排重方法技术

本发明专利技术涉及信息排重技术。一种用于兴趣点信息的排重方法，包括以下步骤：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：输出排重结果。

【技术实现步骤摘要】

本专利技术涉及信息排重技术，具体涉及。
技术介绍
随着电子地图导航(GIS)技术的普及，电子地图中引进了政府机关、观光景点、宾馆、餐厅、商场以及医院等人们感兴趣的地点的名称、简介等数据，这些人们感兴趣的地点称为兴趣点(Point of Interest),而这些地点的名称、简介等数据信息统称为兴趣点信肩、O人们在使用电子地图时，可以附带地获得相应的兴趣点信息，兴趣点信 息一般包括兴趣点的名称、类型、所在经纬度、详细地址、联系电话等等。在采集保存兴趣点过程中，为了保证兴趣点信息合法性、可靠性、有效性以及提高唯一性(减少数据冗余)，必须对采集到的数据进行处理。例如，本公司申请的另外一篇申请公布号为CN 102054010A、申请号为200910309256. X、名称为“一种兴趣点信息处理方法”的专利技术，公开了一种兴趣点信息处理方法，该专利技术的方法包含建立数据库、注册、保存兴趣点信息和使用兴趣点信息的过程。其中保存兴趣点信息的过程中使用者操作终端按应用模板将一个兴趣点的位置、名称、类型、简介和附加信息编辑成记录素材，并上传给中心；中心按该记录素材中的位置所在的地域将该记录素材及其识本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种用于兴趣点信息的排重方法，其特征在于包括以下步骤 步骤I :系统接收到上传的兴趣点A的信息并保存，该信息内容至少包括兴趣点名称、兴趣点类型、经纬度、地址和简介； 步骤2 以步骤I保存的兴趣点A的经纬度为基准点，查询现有数据集合中的以该兴趣点A为中心的、封闭的第一区域范围内的所有兴趣点名称； 步骤3 :根据位置偏移匹配方法，对兴趣点A的名称和捜索到的其他各兴趣点名称进行匹配排重，得到排重结果以及匹配精度； 步骤4 :如果步骤3得到的匹配精度Pl >预先设定的精度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.根据权利要求I所述的用于兴趣点信息的排重方法，其特征在于步骤3中的位置偏移匹配方法，将ー兴趣点记为字符串strl、另ー兴趣点记为字符串str2，令字符串strl和str2的距离等于字符串strl转换成字符串str2的过程中的添加、删除、修改的操作次数；该距离越大，表明字符串strl和字符串str2的不同度越大；将字符串strl转换成字符串str2的距离值记为LD(strl，str2)，最后通过计算得到匹配精度，具体的，该位置偏移匹配方法包括以下步骤 步骤31 :如果字符串strl的长度m=0，则LD...

【专利技术属性】
技术研发人员：吕崇毅，程行荣，余小峰，谢燕玲，余顺丽，
申请(专利权)人：厦门雅迅网络股份有限公司，
类型：发明
国别省市：