[发明专利]一种基于GeoHash的地理坐标点密度聚类方法

权利要求书

1.一种基于GeoHash的地理坐标点密度聚类方法，其特征在于：具体步骤如下：

步骤1、利用GeoHash对每个坐标点p进行处理，获取其GeoHash编码g，并根据g将该坐标点p加入对应实块b_i的坐标点集合PS，最终形成实块集合B = {b₁, b₂, …, b_m}；

步骤2、利用块的邻接关系，对实块集合B进行处理，生成连通实块区域集合Ω = {M₁,M₂, …, M_n}；

步骤3、对于Ω中每个连通实块区域M_i中的坐标点，执行密度聚类算法，得到对应的簇集C_i；

步骤4、对步骤3中生成的簇集进行合并，进而获得最终的全局密度聚类结果；其中，记为b_i= (g, PS)，其中g表示块对应的GeoHash编码，PS表示块所包含的点集合，若b_i.PS≠，则称b_i为实块，否则称b_i为空块；块的长度l和宽度w由Geohash字符串的长度ε决定，假设密度聚类中的距离阈值为δ，且满足δ min{l,w}。

2.根据权利要求1所述一种基于GeoHash的地理坐标点密度聚类方法，其特征在于：步骤2的具体过程如下：

步骤2.1、从B中取一个实块b_i，初始化当前仅包含b_i的连通实块区域M_i；

步骤2.2、从B中取出与M_i中的任一实块相邻的所有实块，并加入到M_i中；

步骤2.3、重复执行步骤2.2，直至B中的任一实块与M_i中的任一实块均不相邻；

步骤2.4、若当前B不为空，则转步骤2.1；否则，连通实块区域集合Ω = {M₁, M₂, …,M_n}生成结束。