发明名称 |
获取用户常规活动区域的方法与系统 |
摘要 |
本发明提供一种获取用户常规活动区域的方法。该方法将预设的监控范围划分为多个网格,根据实时采集用户的位置数据更新各个网格的位置数据密度,以及根据网格内及网格间内数据分布的均匀程度对网格进行拆分和合并。该方法以动态网格的形式来管理和更新用户位置的历史数据,并根据对网格内位置数据点的密度的实时统计得出用户的常规活动区域,避免了使用手工划定带来的不便,并在节省存储开销的同时保证查询的速度和精度。 |
申请公布号 |
CN104639397A |
申请公布日期 |
2015.05.20 |
申请号 |
CN201510015542.0 |
申请日期 |
2015.01.13 |
申请人 |
中国科学院计算技术研究所 |
发明人 |
李勐;刘强;赵泽;黄希;崔莉 |
分类号 |
H04L12/26(2006.01)I;H04L12/24(2006.01)I |
主分类号 |
H04L12/26(2006.01)I |
代理机构 |
北京泛华伟业知识产权代理有限公司 11280 |
代理人 |
王勇 |
主权项 |
一种获取用户常规活动区域的方法,其中预设的监控范围包括多个网格,所述方法包括:(a)根据采集的用户位置数据更新各个网格的位置数据密度,每个网格的位置数据密度为一定时间段内用户出现在该网格的次数,其中网格的大小是基于网格的位置数据密度的变化进行调整的;(b)响应于对用户常规活动区域的查询,选择位置数据密度大于预定阈值的网格作为用户常规活动区域。 |
地址 |
100190 北京市海淀区中关村科学院南路6号 |