[发明专利]一种兴趣点查询方法及装置

说明书

本申请公开了一种兴趣点查询方法及装置。其中查询索引构建方法包括：获得n个待索引兴趣点的坐标；确定需要使用的索引坐标精度；根据所确定的索引坐标精度，对n个待索引兴趣点的坐标进行精度降低处理，得到m种特征坐标，并且记录特征坐标点与待索引兴趣点的对应关系；根据坐标值的递变顺序，对m种特征坐标进行排序；对特征坐标点的排序信息和所述对应关系进行保存，得到兴趣点查询索引。应用本申请技术方案，可以有效改进兴趣点查询的处理效率及准确性。

技术领域

本申请涉及计算机应用技术领域，尤其涉及一种兴趣点查询方法及装置。

背景技术

在LBS(Location Based Service，基于位置的服务)相关技术中，一种常见的需求是：给定一个地理位置点X，通过计算该位置点与其他位置点之间的距离，以基于计算结果提供进一步的POI(Point of Interest，兴趣点)信息服务。例如：已知用户当前所在位置和兴趣，向用户推荐其附近的可能感兴趣的商家；或者根据用户的行程目的地位置，向用户推荐餐馆、酒店信息，等等。

为了实现上述需求，需要分别计算给定位置点X与多个其他兴趣点之间的距离，假设满足要求的其他位置点数量为n，当n的数量较大时，如果遍历计算所有的n个距离，不仅会消耗大量计算资源(例如CPU、内存等)，而且处理速度也难以满足用户的实际使用需求。

发明内容

针对上述技术问题，本申请提供一种兴趣点查询方法及装置，技术方案如下：

根据本申请的第一方面，提供一种兴趣点查询索引构建方法，该方法包括：

获得n个待索引兴趣点的坐标，其中n≥1；

确定需要使用的索引坐标精度；

根据所确定的索引坐标精度，对n个待索引兴趣点的坐标进行精度降低处理，得到m种特征坐标，并且记录特征坐标点与待索引兴趣点的对应关系，其中m≤n；

根据坐标值的递变顺序，对m种特征坐标进行排序；

对特征坐标点的排序信息和所述对应关系进行保存，得到兴趣点查询索引。

根据本申请的第二方面，提供一种基于前述索引的兴趣点查询方法，该方法包括：

获得兴趣点查询请求，所述查询请求中至少携带一个指定参考点P的坐标；

利用构建索引时所使用的精度降低处理，将参考点P映射为特征坐标点P’；

根据索引中的特征坐标排序信息，确定特征坐标点P’的临近特征坐标点；

根据索引中的对应关系，确定P’及其临近特征坐标点对应的兴趣点；

利用确定得到的兴趣点生成查询结果。

根据本申请的第三方面，提供一种兴趣点查询索引构建装置，该装置包括：

兴趣点确定模块，用于获得n个待索引兴趣点的坐标，其中n≥1；

索引坐标精度确定模块，用于确定需要使用的索引坐标精度；

特征坐标计算模块，用于根据所确定的索引坐标精度，对n个待索引兴趣点的坐标进行精度降低处理，得到m种特征坐标，并且记录特征坐标点与待索引兴趣点的对应关系，其中m≤n；

特征坐标排序模块，用于根据坐标值的递变顺序，对m种特征坐标进行排序；

索引生成模块，用于对特征坐标点的排序信息和所述对应关系进行保存，得到兴趣点查询索引。

根据本申请的第四方面，提供一种基于前述索引的兴趣点查询装置，该装置包括：

查询请求获得模块，用于获得兴趣点查询请求，所述查询请求中至少携带一个指定参考点P的坐标；