[发明专利]相同信息点的判定方法及装置、信息点的去重方法及设备

说明书

技术领域

本发明涉及信息点合并技术领域，尤其涉及一种相同信息点的判定方法及装置、信息点的去重方法及设备。

背景技术

随着地理信息系统的发展和完善，电子地图的设计开发技术也日趋成熟。电子地图中，有一类数据被称为信息点(Point of Interest，POI)，是指人们感兴趣的数据，如餐馆、公园、商场等建筑物信息，或是一些街道信息等等。通常，POI数据主要包括名称、类别、坐标(如经纬度)、地址、电话、邮编等等信息。POI数据是电子地图中最重要的元素之一，也是人们使用电子地图时最为关注的信息。电子地图通常包含很多的POI数据，这些POI数据涵盖了该地图范围内的绝大部分地理信息，在汽车导航、生活搜索等领域具有广泛的应用。

目前，由于在信息点采集时，有的信息点的名称采用简化名称，例如“北京八中”，而有的信息点的名称为完整名称，例如“北京市第八中学”，实际上这两个信息点为相同信息点，但是由于名称不同，人们在信息点搜索，如导航搜索时可能会出现很多关于与搜索关键词对应的信息点的名称，大量的信息点数据降低了搜索效率。

发明内容

针对现有技术中的缺陷，本公开提供了一种相同信息点的判定方法及装置、信息点的去重方法及设备，通过判定相同信息点以及将相同信息点进行合并，减少了信息点数据库的存储容量，提高了获取信息点数据的效率。

第一方面，本公开提供了一种相同信息点的判定方法，包括：

获取第一信息点的数据和第二信息点的数据；

根据所述第一信息点的数据和第二信息点的数据，获取所述第一信息点和所述第二信息点的物理距离和编辑距离；

通过所述物理距离、编辑距离以及预设判定策略判定所述第一信息点与所述第二信息点是否为相同信息点。

可选的，在获取所述第一信息点和所述第二信息点的物理距离和编辑距离之后，所述方法还包括：

将所述编辑距离进行归一化处理，归一化的范围为[0,1]。

可选的，通过所述物理距离、编辑距离以及预设判定策略判定所述第一信息点与所述第二信息点是否为相同信息点，包括：

将所述物理距离与预设第一距离进行比较，归一化后的所述编辑距离与预设第二距离进行比较，根据比较结果，判定所述第一信息点与所述第二信息点是否为相同信息点。

可选的，所述根据比较结果，判定所述第一信息点与所述第二信息点是否为相同信息点，包括：

在所述物理距离小于等于预设第一距离，且归一化后的所述编辑距离小于等于预设第二距离时，判定所述第一信息点和所述第二信息点为相同信息点。

第二方面，本公开还提供了一种相同信息点的判定装置，包括：

数据获取模块，用于获取第一信息点的数据和第二信息点的数据；

距离获取模块，用于根据所述第一信息点的数据和第二信息点的数据，获取所述第一信息点和所述第二信息点的物理距离和编辑距离；

判定模块，用于通过所述物理距离、编辑距离以及预设判定策略判定所述第一信息点与所述第二信息点是否为相同信息点。

可选的，所述装置还包括：

归一化模块，用于在获取所述第一信息点和所述第二信息点的物理距离和编辑距离之后，将所述编辑距离进行归一化处理，归一化的范围为[0,1]。

可选的，所述判定模块，用于：

将所述物理距离与预设第一距离进行比较，归一化后的所述编辑距离与预设第二距离进行比较，根据比较结果，判定所述第一信息点与所述第二信息点是否为相同信息点。

可选的，所述判定模块，具体用于：

在所述物理距离小于等于预设第一距离，且归一化后的所述编辑距离小于等于预设第二距离时，判定所述第一信息点和所述第二信息点为相同信息点。

第三方面，本公开还提供了一种信息点的去重方法，包括：

遍历多个信息点；

根据上述的方法判断所述信息点中是否有相同信息点；

根据判断结果，将所述多个信息点进行去重。

第四方面，本公开还提供了一种信息点的去重设备，包括：

遍历模块，用于遍历多个信息点；

如上述的判定装置，用于判断所述信息点中是否有相同信息点；

去重模块，用于根据判断结果，将所述多个信息点进行去重。