获取用户常规活动区域的方法与系统技术方案

本发明专利技术提供一种获取用户常规活动区域的方法。该方法将预设的监控范围划分为多个网格，根据实时采集用户的位置数据更新各个网格的位置数据密度，以及根据网格内及网格间内数据分布的均匀程度对网格进行拆分和合并。该方法以动态网格的形式来管理和更新用户位置的历史数据，并根据对网格内位置数据点的密度的实时统计得出用户的常规活动区域，避免了使用手工划定带来的不便，并在节省存储开销的同时保证查询的速度和精度。

【技术实现步骤摘要】
获取用户常规活动区域的方法与系统
本专利技术属于网络监控和数据分析领域，尤其涉及对用户行为进行统计分析的方法。
技术介绍
活动区域的划定多用于电子围栏、医疗看护等应用系统中，该类应用使用前端设备捕获被看护用户的位置与行为信息，通过设定用户的活动区域，可及时对被看护用户超出活动区域等异常行为进行记录与报警，防止意外发生。当前，随着智能手机与可穿戴技术的快速发展，诸多看护相关的应用需要使用活动区域划定功能，但现有的活动区域划定方法在便捷性与精度上并不能很好的满足需求。例如，现有老年人走失报警应用中多使用规则形状对常规活动区域进行划定与存储，当活动区域本身形状为中空、不规则的图形时，表示较为困难，划定精度难以提高；同时，现有应用中多采用监护人手工划定的方式，一旦被监护人的常规活动区域有所变动，则需要人工及时进行更新，整体操作较为繁琐；此外，现有应用中的活动区域划定功能单调，只能对被监护人是否走出划定区域进行简单判断，无法给出进一步的分析与不同程度的警告。
技术实现思路
因此，本专利技术的目的在于克服上述现有技术的缺陷，提供一种新的获取用户常规活动区域的方法。本专利技术的目的是通过以下技术方案实现的：一方面，本专利技术提供了一种获取用户常规活动区域的方法，其中预设的监控范围包括多个网格，所述方法包括：(a)根据采集的用户位置数据更新各个网格的位置数据密度，每个网格的位置数据密度为一定时间段内用户出现在该网格的次数，其中网格的大小是基于网格的位置数据密度的变化进行调整的；(b)响应于对用户常规活动区域的查询，选择位置数据密度大于预定阈值的网格作为用户常规活动区域；上述方法中，所述对网格大小进行调整可包括根据网格内数据分布的均匀程度对网格进行拆分。上述方法中，每个网格可包括等分的四个象限，所述根据网格内数据分布的均匀程度对网格进行拆分可包括：随着新采集的位置数据加入网格和/或从网格中删除过期的位置数据，统计该网格的各个象限中位置数据的个数，如果其中两个象限的位置数据的个数之间的差值大于设定的拆分阈值时，将该网格按照其四个象限拆分为四个新网格。上述方法中，所述对网格大小进行调整还可包括根据相邻网格间数据分布的均匀程度对网格进行合并。上述方法中，所述相邻网格间数据分布的均匀程度对网格进行合并可包括：随着新采集的位置数据加入网格和/或从网格中删除过期的位置数据，判断是否存在与该网格相邻且曾隶属于同一原始网格的三个网格，如果存在，则统计各个网格内位置数据的个数；如果各个网格内位置数据的个数之间的最大差值小于设定的合并阈值时，将合并这四个网格。上述方法中，还可包括判定先前采集的位置数据是否过期，以及从网格中删除过期的位置数据。上述方法中，所述步骤(a)还可包括判断是否存在与当前采集的用户位置数据对应的网格，如果没有，则建立与该位置数据对应的网格并设置该网格的位置数据密度为1。又一方面，本专利技术提供了一种获取用户常规活动区域的系统，其中预设的监控范围包括多个网格，所述系统包括：采集设备，用于采集用户位置数据；监控设备，用于根据采集的用户位置数据更新各个网格的位置数据密度，每个网格的位置数据密度为一定时间段内用户出现在该网格的次数，其中网格的大小是基于网格的位置数据密度的变化进行调整的；查询设备，用于接收对用户常规活动区域的查询，以及选择位置数据密度大于预定阈值的网格作为用户常规活动区域；上述系统中，所述监控设备还可以用于根据网格内数据分布的均匀程度对网格进行拆分，以及根据相邻网格间数据分布的均匀程度对网格进行合并。与现有技术相比，本专利技术的优点在于：以动态网格的形式来管理和更新用户位置的历史数据，并根据对网格内位置数据点的密度的实时统计得出用户的常规活动区域，避免了使用手工划定带来的不便。而且，通过网格的合并和拆分，既可以实时地反映用户常规活动轨迹区域，又能在节省存储开销的同时保证查询的速度和精度。附图说明以下参照附图对本专利技术实施例作进一步说明，其中：图1为根据本专利技术实施例的网格拆分和合并过程示意图；图2为根据本专利技术实施例的获取用户常规活动区域的系统的结构示意图；图3为根据本专利技术实施例的获取用户常规活动区域的系统的数据处理流程示意图；图4为根据本专利技术实施例的获取用户常规活动区域的系统的网格拆分和合并流程示意图。具体实施方式为了使本专利技术的目的，技术方案及优点更加清楚明白，以下结合附图通过具体实施例对本专利技术进一步详细说明。应当理解，此处所描述的具体实施例仅用以解释本专利技术，并不用于限定本专利技术。在本专利技术的一个实施例中，提供了一种获取用户常规活动区域的方法。初始地，该方法将监控者预设的监控范围(例如城市、区/县等等)划分为多个正方形网格，以网格的形式来保存实时获取的用户位置数据。其中每个网格存储一段时间内用户(也可以称为被监控者)出现在该网格的次数。这里的一段时间可以设置为一周或几周、一个月或几个月，视监控者的实际需求来设置。网格的大小可以根据实际的需求或者软硬件资源的实际情况来设置。如果存储空间比较大，可以将网格设置得较小，从而维护较多的网格，定位精度也比较高；反之，则可以将网格尺寸设置为较大的尺寸。对于每个网格，可以将一定时间段内用户出现在该网格的次数称为每个网格的位置数据密度。位置数据密度大的网格被视为用户常规活动区域。该方法包括根据实时采集用户的位置数据更新各个网格的位置数据密度，以及当收到监控者的查询时，选择其位置数据密度大于预定阈值的网格作为用户常规活动区域。例如，可通过用户携带的移动终端设备或者监控设备周期性地采集用户当前的位置数据，例如每隔几分钟采集一次，具体的采集周期可以根据实际的需求或实际的资源情况等来进行灵活得设置。在该方法中，实际记录的并不是用户的实际位置数据，而是用户出现在各个网格的次数，这在一定程度上减小了存储开销。由于用户活动区域本身具有一定的时效性，表示被监控者位置的数据在超过一定时效范围之后将会被认为是无效的，不应再进行统计。在一个实施例中，该方法还包括检测并删除已经过期的用户位置数据。当每次采集到新的数据时，可以判断先前采集的数据集合中是否存在过期的数据。例如，当所采集的用户位置数据的集合中某个位置数据存在的时间已经超过了设定的时间段，例如一周或几周、一个月或几个月等，说明该数据已经过期，应将该数据设置为无效和/或删除该数据。除了有新的数据加入时，还可以定期地判定所采集的用户位置数据的集合中是否存在过期的位置数据，例如每个一天或几天判定一次。与采用人工划定被监护人的常规活动区域的方式相比，该方法通过实时采集位置数据和及时排除过期的数据，可以实时监控和了解用户最近的活动轨迹，动态地确定并及时更新用户的常规活动区域。在一个优选实施例中，该方法还包括随着新采集的位置数据加入网格和/或从网格中删除过期的位置数据对网格进行拆分或合并的步骤。具体地，可根据网格内数据分布的均匀程度对网格进行拆分；以及根据相邻网格间数据分布的均匀程度对网格进行合并。如果一个网格内的数据分布不均匀，将该网格拆分成更多的网格在直观上会带来更好的精度。如果不同网格之间数据分布很均匀，将它们合并成为一个完整的网格会相应减少存储开销，提高查询与显示的效率。在一个实施例中，每个网格被等分为四个象限，根据该网格内各个象限中位置数据的个数之间的差值来衡量该本文档来自技高网...

【技术保护点】
一种获取用户常规活动区域的方法，其中预设的监控范围包括多个网格，所述方法包括：(a)根据采集的用户位置数据更新各个网格的位置数据密度，每个网格的位置数据密度为一定时间段内用户出现在该网格的次数，其中网格的大小是基于网格的位置数据密度的变化进行调整的；(b)响应于对用户常规活动区域的查询，选择位置数据密度大于预定阈值的网格作为用户常规活动区域。

【技术特征摘要】
1.一种获取用户常规活动区域的方法，其中预设的监控范围包括多个网格，所述方法包括：(a)根据采集的用户位置数据更新各个网格的位置数据密度，每个网格的位置数据密度为一定时间段内用户出现在该网格的次数，其中网格的大小是基于网格的位置数据密度的变化进行调整的；(b)响应于对用户常规活动区域的查询，选择位置数据密度大于预定阈值的网格作为用户常规活动区域；其中所述对网格大小进行调整包括根据网格内数据分布的均匀程度对网格进行拆分。2.根据权利要求1所述的方法，其中每个网格包括等分的四个象限，所述根据网格内数据分布的均匀程度对网格进行拆分包括：随着新采集的位置数据加入网格和/或从网格中删除过期的位置数据，统计该网格的各个象限中位置数据的个数，如果其中两个象限的位置数据的个数之间的差值大于设定的拆分阈值时，将该网格按照其四个象限拆分为四个新网格。3.根据权利要求1或2所述的方法，其中所述对网格大小进行调整还包括根据相邻网格间数据分布的均匀程度对网格进行合并。4.根据权利要求3所述的方法，所述根据相邻网格间数据分布的均匀程度对网格进行合并包括：随着新采集的位置数据加入网格和/或从网格中删除过期的位置数据，判断是否...

【专利技术属性】
技术研发人员：李勐，刘强，赵泽，黄希，崔莉，
申请(专利权)人：中国科学院计算技术研究所，
类型：发明
国别省市：北京;11