[发明专利]基于时间聚合和位置聚合的数据处理系统

权利要求书

1.一种基于时间聚合和位置聚合的数据处理系统，其特征在于，

包括数据库、存储有计算机程序的存储器和处理器，所述数据库包括多条移动终端上报位置信息记录，所述上报位置信息记录包括移动终端id，上报位置信息和上报时间信息，当所述处理器执行所述计算机程序时，实现以下步骤：

步骤S1、设置初始时刻t0,获取t0开始的上报位置序列{d1,d2,d3…},及对应的上报时间序列{T1,T2,T3…},dx表示目标移动终端在Tx时刻上报的位置信息，x＝1,2,3…；

步骤S2、基于{d1,d2,d3…}判断每一位置是否位于预设电子围栏之外，并基于{T1,T2,T3…}以及预设的第一时间段，将小于等于预设第一时间段内连续位于预设电子围栏之外的位置信息和时间信息生成预警信息；

步骤S3、将所述预警信息对应的预警位置信息进行位置聚合，确定目标位置，所述预警位置信息为位于预设电子围栏之外的位置信息。

2.根据权利要求1所述的系统，其特征在于，

所述步骤S2包括：

步骤S21、以d1为起点，判断d1是否位于预设电子围栏之内，若d1位于所述电子围栏之内，则令t0＝T2，返回步骤S1，若d1位于所述电子围栏之外，则执行步骤S22；

步骤S22、判断d2是否位于预设电子围栏之内，若d2位于所述电子围栏之内，则基于d1和T1生成预警信息，并令t0＝T3，返回步骤S1，若d2位于所述电子围栏之外，则判断(T2-t0)是否小于所述第一时间段，若小于，则执行步骤S23，否则，基于d1、T1、d2和T2生成预警信息，并令t0＝T3，返回步骤S1；

步骤S23、判断d3是否位于预设电子围栏之内，若d3位于所述电子围栏之内，则基于d1、T1、d2和T2生成预警信息，并令t0＝T4，返回步骤S1，若d3位于所述电子围栏之外，则判断(T3-t0)是否小于所述第一时间段，若小于，则执行步骤S24，否则，基于d1、T1、d2、T2、d3和T3生成预警信息，并令t0＝T4，返回步骤S1；

…

步骤S2n、判断dn是否位于预设电子围栏之内，若dn位于所述电子围栏之内，则基于d1、T1、d2、T2…d(n-1)、T(n-1)生成预警信息，并令t0＝T(n+1)，返回步骤S1，若dn位于所述电子围栏之外，则判断(Tn-t0)是否小于所述第一时间段，若小于，则执行步骤S2(n+1)，否则，基于d1、T1、d2、T2…dn和Tn生成预警信息，并令t0＝T(n+1)，返回步骤S1,n＝2,3…；

…。

3.根据权利要求1或2所述的系统，其特征在于，

所述步骤S3包括：

步骤S31、基于所述预警信息获取对应的预警位置序列{id1,id2,id3…idM}和对应的上报时间序列{it1,it2,it3…itM}，第idy表示第y个预警位置，ity表示idy对应的上报时间信息；

步骤S32、基于{id1,id2,id3…idM}、{it1,it2,it3…itM}和预设的第二时间段生成位置簇，将所述位置簇确定为所述目标位置，所述第二时间段小于所述第一时间段。

4.根据权利要求3所述的系统，其特征在于，

所述步骤S31包括：

步骤S311、获取预警信息列表，从中选择一个预警位置数量大于预设第一位置数量阈值的预警信息对应的预警位置，并按对应的上报时间顺序生成所述预警位置序列{id1,id2,id3…idM},M为大于预设第一位置数量阈值的整数。

5.根据权利要求3所述的系统，其特征在于，

所述步骤S31包括：

步骤S312、获取预警信息列表，从中选择N个预警时间连续的预警信息对应的预警位置，并按对应的上报时间顺序生成所述预警位置序列{id1,id2,id3…idM}，所述预警时间连续是指上一预警信息对应的最后一个位置上报时间，与下一预警信息对应的第一个位置上报时间在所述数据库中是对应的目标移动终端连续上报位置的两个时间，N为大于等于2的整数。