[发明专利]活动范围的检测方法和装置

权利要求书

1.一种活动范围的检测方法，其特征在于，包括：

获取第一网格数据，其中，所述第一网格数据包括：第一尺寸的第一网格，和设置在所述第一网格内的第一标记，所述第一标记所在的网格用于表示对象活动的位置；

对所述第一网格数据中的第一网格和所述第一标记按照第二尺寸进行合并，得到第二网格数据，其中，所述第二网格数据包括：所述第二尺寸的第二网格和第二标记，其中，所述第二尺寸大于所述第一尺寸；

根据所述第二标记对所述第二网格数据进行聚类，得到所述对象活动的范围；

对所述第一网格数据中的第一网格和所述第一标记按照第二尺寸进行合并，得到第二网格数据，包括：

根据所述第二尺寸和所述第一尺寸的比值确定需要合并的横向的第一网格的第一数量和纵向的第一网格的第二数量；

将横向相邻的第一数量的第一网格和纵向相连的第二数量的第一网格进行合并，得到所述第二网格数据中的第二网格，其中，每个第二网格中所包含的第一网格不重复；

根据合并的第一网格中的第一标记确定所述第二网格中的第二标记；

其中，所述第一网格为六边形；

其中，根据合并的第一网格中的第一标记确定所述第二网格中的第二标记，包括：确定合并的第一网格中第一标记的数量；确定所述第一标记和所述第一标记的数量构成所述第二网格中的第二标记；

其中，根据所述第二标记对所述第二网格数据进行聚类，得到所述对象活动的范围，包括：根据筛选阈值更新所述第二网格数据中的第二标记，其中，将所述第二标记中第一标记的数量与所述筛选阈值进行比对，如果所述第二标记中第一标记的数量小于所述筛选阈值，则清除所述第二标记，如果所述第二标记中第一标记的数量大于或等于所述筛选阈值，则保留所述第二标记；从更新后的第二网格数据中确定初始第二网格；检测所述初始第二网格相邻的邻域第二网格是否包含第二标记；如果所述邻域第二网格不包含所述第二标记，则停止此次聚类，并重新确定初始第二网格；如果所述邻域第二网格包含所述第二标记，则将所述邻域第二网格加入所述初始第二网格的范围中，并将所述邻域第二网格作为新的初始第二网格，对所述新的初始网格进行递归遍历，直至没有包含所述第二标记的第二网格加入。

2.根据权利要求1所述的方法，其特征在于，获取所述第一网格数据，包括：

获取所述对象的历史活动数据，其中，所述历史活动数据包括所述对象所在位置的位置信息；

获取所述第一网格，其中，所述第一网格根据所述第一尺寸对地图进行划分得到；

根据所述历史活动数据，在所述第一网格中设置所述第一标记，得到所述第一网格数据。