[发明专利]极速地理GeoHash聚类方法

权利要求书

1.一种极速地理GeoHash聚类方法，应用于电子设备，其特征在于，应用于基于地理位置的服务中，所述方法包括：

确定对POI样本进行聚类所需的聚类精度在树结构聚类数据库中对应的目标层；

从目标层中选取用于聚类的节点，对节点对应区域内的POI样本进行聚类，得到聚类结果；

所述树结构聚类数据库是由POI样本对应的GeoHash编码字符串所构建，包括多个层，GeoHash编码字符串长度对应于树结构聚类数据库的层的数量，每一层对应一个聚类精度，GeoHash编码字符串中的字符对应节点，每一层包括一个或多个节点，所述节点对应区域内存在一个或多个POI样本；

POI样本包括对应的POI的地理位置，POI的地理位置包括经度和纬度；

其中，所述树结构聚类数据库是由POI样本对应的GeoHash编码字符串所构建包括：

采用GeoHash算法以预设编码长度对每一个POI样本的地理位置对应的经度和纬度进行编码。

2.根据权利要求1所述的方法，其特征在于，在所述树结构聚类数据库中，GeoHash编码字符串中每一个字符在树结构聚类数据库中所对应的层的层数与所述字符在GeoHash编码字符串中的次序序位对应，所述节点对应区域是由树结构聚类数据库中的节点至首层节点之间的路径所表示的区域，所述路径上的每一个节点所在层均不相同，路径上的相邻节点之间的关系为父子关系。

3.根据权利要求1所述的方法，其特征在于，所述树结构聚类数据库是由POI样本对应的GeoHash编码字符串所构建包括：

获取多个POI样本；

得到每一个POI样本对应的GeoHash编码字符串，其中，GeoHash编码字符串长度对应于树结构聚类数据库的层的数量；

对每一个POI样本对应的GeoHash编码字符串执行以下操作：

确定所述POI样本对应的GeoHash编码字符串中字符所表示的节点在树结构聚类数据库中对应的路径；

当所述路径上不存在表示所述节点的字符时，在字符对应的层中创建新字符节点，更新所述路径上各层节点对应的POI样本数量；

当所述路径上存在表示所述节点的字符时，更新所述路径上各层节点对应的POI样本数量。

4.根据权利要求1或2所述的方法，其特征在于，所述确定对POI样本进行聚类所需的聚类精度在树结构聚类数据库中对应的目标层，包括：

采用GeoHash算法以预设编码长度对待查询的POI样本的地理位置对应的经度和纬度进行编码，得到待查询的POI样本对应的GeoHash编码字符串；

确定GeoHash编码字符串中字符在树结构聚类数据库中对应的节点；

在GeoHash编码字符串中确定POI样本聚类的聚类精度所需要的字符长度；

在树结构聚类数据库中查询所述GeoHash编码字符串中字符表示的节点，直到抵达与所述字符长度相对应的目标层。

5.根据权利要求3所述的方法，其特征在于，从目标层中选取用于聚类的节点，对节点对应的区域内的POI样本进行聚类，得到聚类结果包括：

当选取的节点对应的区域内的POI样本数量小于预设数量阈值时，对选取的节点对应的区域内的POI样本进行聚类，得到所述聚类精度对应的聚类结果；

当选取的节点对应的区域内的POI样本数量等于或大于数量阈值时，对选取的节点的子节点对应的区域内的POI样本进行聚类，得到所述聚类精度对应的聚类结果。

6.一种电子设备，其特征在于，包括：

一个或多个处理器；

存储器，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现如权利要求1-5中任一所述的方法。

7.一种可读计算机存储介质，其特征在于，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-5中任一所述的方法。