[发明专利]基于地理位置的兴趣点索引方法、装置、介质及电子设备

权利要求书

1.一种基于地理位置的兴趣点索引方法，其特征在于，包括：

获取用户请求中携带的经纬度信息，对所述经纬度信息进行编码，得到对应的目标地理块编码；其中，所述地理块编码为对待索引区域进行地理编码得到的多个地理块对应的地理块编码；以及

对所述待索引区域进行预处理以形成一个或多个由至少一个地理块组成的组，并根据组与地理块的包含关系形成地理块编码与组编码的映射关系；

根据所述映射关系将所述目标地理块编码映射为包含所述目标地理块的目标组的编码；

根据所述目标组的评分及用户请求中携带的请求条件对所述目标组进行扩展得到扩展组；

根据所述目标组的编码和所述扩展组的编码，获得对应于所述目标组和所述扩展组的兴趣点。

2.根据权利要求1所述的基于地理位置的兴趣点索引方法，其特征在于，所述对所述待索引区域进行预处理以形成一个或多个由至少一个地理块组成的组，并根据组与地理块的包含关系形成地理块编码与组编码的映射关系，包括：

对待索引地理区域进行地理编码得到多个地理块以及对应的地理块编码，并按预设规则将所述多个地理块设置为至少一个子区域；

根据所述多个地理块中的兴趣点属性对所述多个地理块进行评分；

根据所述多个地理块的评分，将各个所述子区域内的地理块分别组合成带有编码的组，以形成地理块编码与组的编码之间的映射关系。

3.根据权利要求2中所述的基于地理位置的兴趣点索引方法，其特征在于，根据兴趣点属性对地理块进行评分的评分公式为：

其中，n为地理块中包含的兴趣点的个数，bid_k为第k个兴趣点的出价，ctr_k为第k个兴趣点的历史点击率，poi_attr_k为第k个兴趣点的属性分，λ为比重值。

4.根据权利要求2所述的基于地理位置的兴趣点索引方法，其特征在于，根据所述多个地理块的评分，将各个所述子区域内的地理块分别组合成带有编码的组，包括：

将所述子区域内未分组的地理块中评分最高的地理块O_maxi记入C_i组；

计算C_i组内所有地理块的评分和，得到C_i组的评分；

若所述C_i组的评分大于预设值，则停止向C_i组加入地理块，若所述C_i组的评分小于所述预设值，则将与地理块O_maxi相邻，评分最高且未分组的相邻地理块记入C_i组，直至C_i组的评分大于预设值或者没有与地理块O_maxi相邻的相邻地理块为止。

5.根据权利要求2所述的基于地理位置的兴趣点索引方法，其特征在于，根据所述目标组的评分及用户请求中携带的请求条件对所述目标组进行扩展得到扩展组，包括：

若目标组评分小于请求条件值，则对目标组进行扩展，扩展组为与所述目标组相邻的组中评分最大的组；

若目标组评分大于请求条件值，且目标地理块为子区域边缘的地理块时，对目标组进行扩展，扩展组为与目标地理块所在子区域相邻的子区域内与目标组相邻的组。

6.根据权利要求5所述的基于地理位置的兴趣点索引方法，其特征在于，所述方法还包括：

若根据所述目标组的评分及用户请求中携带的请求条件确定不对所述目标组进行扩展，则获得目标组对应的兴趣点列表。

7.根据权利要求2至6中任一项所述的基于地理位置的兴趣点索引方法，其特征在于，若检测到兴趣点发生变化，则更新所述映射，包括：

若检测到目标地理块中的兴趣点发生变化，则重新对所述目标地理块进行评分；

基于所述目标地理块更新后的评分，将各个子区域内的地理块重新组合形成新的带有编码的组。