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

权利要求书

1.一种兴趣点查询方法，其特征在于，该方法包括：

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

利用构建兴趣点查询索引时所使用的精度降低处理，将参考点P映射为特征坐标点P’；所述兴趣点查询索引通过以下方式构建：获得n个待索引兴趣点的坐标，确定需要使用的索引坐标精度，所确定的索引坐标精度包括多种精度级别，对应得到包含多种精度级别的兴趣点查询索引；其中n≥1；根据所确定的索引坐标精度，对n个待索引兴趣点的坐标进行精度降低处理，得到m种特征坐标，并且记录特征坐标点与待索引兴趣点的对应关系，其中m≤n；根据坐标值的递变顺序，对m种特征坐标进行排序，并对特征坐标点的排序信息和所述对应关系进行保存，得到兴趣点查询索引；

根据所述查询请求中指定的查询区域范围，确定对应于各种索引精度级别的兴趣点查询索引的查询开销，索引精度级别i的查询开销＝W_i*Cd_i*Cp_i，i0；

其中，W_i表示：索引精度级别i的性能权重值；Cd_i表示：在索引精度级别i下需要查询的特征坐标点数量，所述特征坐标点数量与所述查询区域范围相关联；Cp_i表示：在索引精度级别i下每个特征坐标点所覆盖兴趣点的平均数量；

基于确定出的查询开销选取本次查询所使用的索引精度级别，并根据选取出的索引精度级别对应的目标兴趣点查询索引中的特征坐标排序信息，确定特征坐标点P’的临近特征坐标点；

根据所述目标兴趣点查询索引中的对应关系，确定P’及其临近特征坐标点对应的兴趣点，并利用确定得到的兴趣点生成查询结果。

2.根据权利要求1所述的方法，其特征在于，所述根据坐标值的递变顺序，对m种特征坐标进行排序，包括：

根据m个经度值和m个纬度值分别进行排序，得到二维的坐标点排序信息。

3.根据权利要求1所述的方法，其特征在于，所述确定特征坐标点P’的临近特征坐标点，包括：

根据所述查询请求中所指定的查询区域范围和/或当前使用的索引精度，确定临近特征坐标点的选取范围或选取数量。

4.根据权利要求1所述的方法，其特征在于，所述利用确定得到的兴趣点生成查询结果，包括：

根据所述查询请求中所指定的兴趣点信息，对确定得到的兴趣点进行排序和/或筛选，以生成查询结果。

5.根据权利要求1所述的方法，其特征在于，所述利用确定得到的兴趣点生成查询结果，包括：

分别计算参考点P与每个所确定得到的兴趣点之间的距离，根据距离计算结果，对确定得到的兴趣点进行排序和/或筛选，以生成查询结果。