[发明专利]对兴趣点的位置信息进行校验的方法和设备

说明书

技术领域

本发明涉及基于位置的服务(LBS)领域，更具体地讲，涉及LBS领域的兴趣点空间位置检验。

背景技术

导航在我们的日常生活中发挥的作用越来越大，导航产品逐渐向精细化、人性化、个性化的方向发展，这就对导航数据的准确性提出了更高的要求。

导航数据包括存储于导航器存储设备中的电子地图数据，这些电子地图数据显示在屏幕上形成地图图像，电子地图数据还包括一些兴趣点信息。兴趣点信息是电子地图数据的重要组成部分，常常是使用频率较高或者一定地域内比较重要的设施信息，例如小区、学校、医院、商场、超市、写字楼、餐厅、宾馆酒店、停车场等。兴趣点信息通常包括兴趣点的名称、兴趣点地址和电话号码等信息。

兴趣点空间准确率是LBS产品的重要指标，也是影响LBS产品用户体验的重要因素。

传统方式下，空间准确率是靠数据采集方来保证，使用方强依赖于来源方，目前校验兴趣点空间位置的方法主要包括以下三种：

第一种是人工扫街复查，即人工到实际地点去确认。这种方法需要大量的人力，当需要校验的兴趣点数据量越来越大时，使用纯人工复查的成本会加大。

第二种是UGC(用户原创内容）方式。即，通过使用地图产品的用户反馈来修改错误的地点。这种方式由于受限于用户反馈意识，反馈数量有限，因此局限性较大。

第三种是多个来源之间相互校验方式。在多个来源的地点数据都标注在空间同一位置的情况下，如果四个同等可信度来源对同一个地点标注的空间位置有一定距离，其中一个和其他三个隔得远，则认为这个孤立的来源方的这条数据是错的。这种方式受限于各来源方数据规范的统一，且此方法本身具有缺陷，一是各个来源方的可信度不一样，但是当两条数据出现不一致时，也不一定是可信度低的来源方是错误数据；二是各来源数据互补的集合大，重合的区间小，非重合数据此方法无法校验。

因此，需要一种能够更准确地对兴趣点空间位置进行校验的方法。

发明内容

根据本发明的一方面，提供了一种对兴趣点的位置信息进行校验的方法，包括：选取地址中带有邻居描述关系的第一兴趣点；取出与第一兴趣点具有邻居描述关系的第二兴趣点并获取第二兴趣点的位置信息；利用第二兴趣点的位置信息对第一兴趣点的位置信息进行校验。

取出第二兴趣点并获取第二兴趣点的位置信息可包括：将所存储的所有兴趣点构建成Trie树；用第一兴趣点在Trie树中找出与第一兴趣点具有邻居描述关系的第二兴趣点；取出第二兴趣点的位置信息。

如果没有找出与第一兴趣点具有邻居描述关系的第二兴趣点，则可将所述第二兴趣点作为新增点补充到兴趣点库中。

对第一兴趣点的位置信息进行校验可包括：将第一兴趣点地址中的邻居描述关系以及第二兴趣点地址中的邻居描述关系保存成邻居关系表；从邻居关系表中取出第一兴趣点对应的第二兴趣点，并使用第一兴趣点和第二兴趣点的坐标和邻居位置关系来校正第一兴趣点的位置信息。

所述方法可还包括：基于校验出的位置信息错误的错误兴趣点和位置信息正确的正确兴趣点提取不同用户针对这些兴趣点进行过操作的操作历史序列；基于兴趣点对提取的操作历史序列进行聚合以得到针对正确兴趣点的正确操作序列和针对错误兴趣点的错误操作序列；提取所有含有错误操作序列的兴趣点作为兴趣点错误数据。

提取不同用户针对这些兴趣点进行过操作的操作历史序列可包括：在用户日志中预先记录用户对兴趣点的操作历史信息；按照时间顺序将同一用户的操作历史信息进行排序并记录其操作对应的兴趣点信息；对排序后的操作历史信息中的连续操作行为进行去重；按时间间隔将去重后的操作历史信息切分为不同的操作序列。

所述方法可还包括：对提取的兴趣点错误数据进行过滤以找出错误提取的非兴趣点错误数据。

根据本发明的另一方面，提供了一种对兴趣点的位置信息进行校验的设备，包括：兴趣点选取单元，选取地址中带有邻居描述关系的第一兴趣点；邻居点获取单元，取出与第一兴趣点具有邻居描述关系的第二兴趣点并获取第二兴趣点的位置信息；位置信息校验单元，利用第二兴趣点的位置信息对第一兴趣点的位置信息进行校验。

邻居点获取单元可包括：Trie树创建单元，将所存储的所有兴趣点构建成Trie树；邻居点寻找单元，用第一兴趣点在Trie树中找出与第一兴趣点具有邻居描述关系的第二兴趣点；邻居点位置信息取出单元，取出第二兴趣点的位置信息。

邻居点获取单元可还包括：兴趣点增加单元，如果邻居点寻找单元没有找出与第一兴趣点具有邻居描述关系的第二兴趣点，则将所述第二兴趣点作为新增点补充到兴趣点库中。