[发明专利]一种兴趣点数据校验方法及装置

说明书

本发明公开了一种兴趣点数据校验方法及装置。一种兴趣点数据校验方法包括：从待校验兴趣点POI的地址信息中，提取道路名称信息；根据所述道路名称信息，在地图上确定相应的道路l；判断所述POI与l之间是否存在其他道路，如果是，则将该POI数据标识为错误数据。上述方案能够从海量POI数据中自动找出可能存在错误的数据，从而降低人工校验成本。与现有技术相比，本发明更多地是利用POI自身包含的信息进行校验，因此受数据稀疏的限制相对较小，具有更好的适用性。另外，本发明实施例方案是根据POI与道路的相对位置进行校验，因此无需考虑判决阈值的设置，实现更为简单。

技术领域

本发明涉及电子地图技术领域，特别是涉及一种兴趣点数据校验方法及装置。

背景技术

电子地图，也称数字地图，是利用计算机技术，以数字方式存储和查询的地图。在电子地图中，有一类数据称为POI（Point of Instterest，兴趣点）数据，是指在地图上人们感兴趣的地点数据，例如餐馆、公园、商场等建筑物的地理信息，或是一些街道的信息等等。通常，POI数据包括名称、地址、位置、类别等几个方面的信息，有时也会进一步包括其他辅助信息，例如电话、邮编等等。POI是电子地图中的重要元素之一，也是一般用户使用电子地图时最为关注的信息。

POI数据的准确性，决定着电子地图的整体质量，如果电子地图上记录了错误的POI数据，可能会导致很糟糕的用户体验。因此，对于通过各种方式或者渠道搜集到的POI数据，有必要做进一步的校验，以剔除错误的POI数据。除了人工校验之外，现有技术最常用的方案是基于相同/相似POI间距校验方法，具体方法是：从已有的POI数据中，找到具有相同或类似地址的POI，然后根据他们的空间位置距离来校验彼此的正确性。这种方式可以在一定程度上实现POI数据的自动校验，然而也会受到受数据稀疏的限制：如果没有地址相同或相似的点就无法实现校验。此外，在实际校验过程中，距离阈值并不容易控制，过大或过小都可能对校验结果造成不良影响。

发明内容

为解决上述技术问题，本发明提供一种兴趣点数据校验方法及装置，技术方案如下：

本发明实施例提供一种兴趣点数据校验方法，该方法包括：

从待校验兴趣点POI的地址信息中，提取道路名称信息；

根据所述道路名称信息，在地图上确定相应的道路l；

判断所述POI与l之间是否存在其他道路，如果是，则将该POI数据标识为错误数据。

根据本发明的一种具体实施方式，所述提取道路名称信息，包括：

根据预设的道路名称模板，从POI地址信息中提取与模板内容相匹配的部分。

根据本发明的一种具体实施方式，所述判断POI与l之间是否存在其他道路，包括：

根据POI与l的位置信息，获得POI到l的垂线或近似垂线；

判断是否存在其他道路，与所述垂线或近似垂线相交，如果是，则POI与l之间存在其他道路。

根据本发明的一种具体实施方式，所述根据POI与l的位置信息，获得POI到l的垂线或近似垂线，包括：

根据POI与l的位置信息，确定POI到l的位置点集的最小距离，以该最小距离对应连线作为POI到l的垂线或近似垂线。

根据本发明的一种具体实施方式，所述判断是否存在其他道路，与所述垂线或近似垂线相交，包括：

构建一封闭图形，该图形被所述垂线或近似垂线划分为两个区域；

判断是否存在道路m：该道路m上存在分别属于所述两个区域的点，如果是，则道路m与所述垂线或近似垂线相交。

本发明实施例还提供一种兴趣点数据校验装置，该装置包括：