[发明专利]一种动态地理网格聚类算法

摘要

本申请公开一种动态地理网格聚类算法，首先找出区域中的最大、最小经纬度，再根据步进长度step对最大、最小经纬度之间的区域划分网格；计算出每个点所在的网格的编号，对同一个网格内的点进行聚类，计算出聚合重心点；然后将网格分别向上、下、左、右方向移动，移动长度保持一致，互为对称方向的移动次数保持一致，移动方向的顺序不限，每次移动后都对满足聚类条件的网格内的点进行聚类，所有的聚类点构成最终的聚类结果。本发明申请所述的方法解决了传统的基于网格的聚类算法精度不高、效率低的问题，通过本专利申请所述方法可以实现动态画网格，粗细粒度自由控制，灵活性高，且速度高效。

主权项

一种动态地理网格聚类算法，其特征在于：1)找出区域中的最大、最小经纬度，再根据步进长度step对最大、最小经纬度之间的区域划分网格：2)计算出每个点所在的网格的编号，对同一个网格内的点进行聚类，计算出聚合重心点；3)以第一次划分的网格为基础向上、下、左、右方向移动，移动长度保持一致，互为对称方向的移动次数保持一致，移动方向的顺序不限，每次移动后重复步骤1)进行聚类，所有的聚类点构成最终的聚类结果。