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

说明书

本发明公开了一种活动范围的检测方法和装置。其中，该方法包括：获取第一网格数据，其中，第一网格数据包括：第一尺寸的第一网格，和设置在第一网格内的第一标记，第一标记所在的网格用于表示对象活动的位置；对第一网格数据中的第一网格和第一标记按照第二尺寸进行合并，得到第二网格数据，其中，第二网格数据包括：第二尺寸的第二网格和第二标记，其中，第二尺寸大于第一尺寸；根据第二标记对第二网格数据进行聚类，得到对象活动的范围。本发明解决了现有技术中确定用户的活动范围的方式运算复杂度过高的技术问题。

技术领域

本发明涉及数据处理领域，具体而言，涉及一种活动范围的检测方法和装置。

背景技术

目前，在各个领域都需要获取用户的活动范围。例如：在商家进行广告投放，为了达到更好的广告效果，需要对其目标用户的活动范围进行分析，从而在目标用户的活动范围内投放广告。这样面临的问题是，需要在已知用户在留下的多个历史经纬度的情况下，需要找出用户的获取区域。通常一个用户的数据形式如表一所示：

表一

	经度	纬度
user001	116.21317	39.781
user001	116.21327	39.780
user001	115.105	39.11

目前通常的计算方法是采用基于密度的聚类方法，但这种算法在在经纬度很多(300)时通常需要很大的计算资源，所花费的时间也较长，因此无法满足对大量用户的活动范围进行划分的需求。

针对现有技术中确定用户的活动范围的方式运算复杂度过高的问题，目前尚未提出有效的解决方案。

发明内容

本发明实施例提供了一种活动范围的检测方法和装置，以至少解决现有技术中确定用户的活动范围的方式运算复杂度过高的技术问题。

根据本发明实施例的一个方面，提供了一种活动范围的检测方法，包括：获取第一网格数据，其中，第一网格数据包括：第一尺寸的第一网格，和设置在第一网格内的第一标记，第一标记所在的网格用于表示对象活动的位置；对第一网格数据中的第一网格和第一标记按照第二尺寸进行合并，得到第二网格数据，其中，第二网格数据包括：第二尺寸的第二网格和第二标记，其中，第二尺寸大于第一尺寸；根据第二标记对第二网格数据进行聚类，得到对象活动的范围。