[发明专利]获取用户常规活动区域的方法与系统

权利要求书

1.一种获取用户常规活动区域的方法，其中预设的监控范围包括多个网格，所述方法包括：

(a)根据采集的用户位置数据更新各个网格的位置数据密度，每个网格的位置数据密度为一定时间段内用户出现在该网格的次数，其中网格的大小是基于网格的位置数据密度的变化进行调整的；

(b)响应于对用户常规活动区域的查询，选择位置数据密度大于预定阈值的网格作为用户常规活动区域；

其中所述对网格大小进行调整包括根据网格内数据分布的均匀程度对网格进行拆分。

2.根据权利要求1所述的方法，其中每个网格包括等分的四个象限，所述根据网格内数据分布的均匀程度对网格进行拆分包括：

随着新采集的位置数据加入网格和/或从网格中删除过期的位置数据，统计该网格的各个象限中位置数据的个数，如果其中两个象限的位置数据的个数之间的差值大于设定的拆分阈值时，将该网格按照其四个象限拆分为四个新网格。

3.根据权利要求1或2所述的方法，其中所述对网格大小进行调整还包括根据相邻网格间数据分布的均匀程度对网格进行合并。

4.根据权利要求3所述的方法，所述根据相邻网格间数据分布的均匀程度对网格进行合并包括：

随着新采集的位置数据加入网格和/或从网格中删除过期的位置数据，判断是否存在与该网格相邻且曾隶属于同一原始网格的三个网格，如果存在，则统计各个网格内位置数据的个数；

如果各个网格内位置数据的个数之间的最大差值小于设定的合并阈值时，将合并这四个网格。

5.根据权利要求1所述的方法，还包括判定先前采集的位置数据是否过期，以及从网格中删除过期的位置数据。

6.根据权利要求1所述的方法，其中所述步骤(a)还包括判断是否存在与当前采集的用户位置数据对应的网格，如果没有，则建立与该位置数据对应的网格并设置该网格的位置数据密度为1。

7.一种获取用户常规活动区域的系统，其中预设的监控范围包括多个网格，所述系统包括：

采集设备，用于采集用户位置数据；

监控设备，用于根据采集的用户位置数据更新各个网格的位置数据密度，每个网格的位置数据密度为一定时间段内用户出现在该网格的次数，其中网格的大小是基于网格的位置数据密度的变化进行调整的；

查询设备，用于接收对用户常规活动区域的查询，以及选择位置数据密度大于预定阈值的网格作为用户常规活动区域；

其中所述监控设备还用于根据网格内数据分布的均匀程度对网格进行拆分。

8.根据权利要求7所述的系统，其中所述监控设备还用于根据相邻网格间数据分布的均匀程度对网格进行合并。