一种目标典型活动模式偏离告警方法技术

本发明专利技术公开了一种目标典型活动模式偏离告警方法，采集目标历史轨迹数据；提取目标历史活动热点区域；提取目标历史轨迹空间网格序列集；提取目标典型轨迹集；判断目标当前轨迹是否全部位于目标历史活动热点区域内，若否，则进行等级二的典型活动模式偏离告警；对目标当前轨迹进行空间网格剖分，获得空间网格序列集，计算目标当前轨迹网格序列与目标典型轨迹网格序列集内所有典型轨迹网格序列之间的相似度；判断相似度是否全部小于预设的阈值，若否，则不进行告警。本发明专利技术能够对目标活动偏离典型活动轨迹和热点活动区域的情况都进行告警通知，并且告警精度更高。

A deviation warning method of typical activity mode of target

【技术实现步骤摘要】
一种目标典型活动模式偏离告警方法
本专利技术属于计算机领域，具体涉及一种目标典型活动模式偏离告警方法。
技术介绍
随着移动目标定位技术(如GPS、无线电定位等)的快速发展，可获取的目标移动数据(如生物足迹，车辆行驶轨迹，飞机、船舶航迹等)的数据量日益增长，这些数据中蕴藏着丰富的知识与信息。在对目标轨迹数据分析挖掘的过程中人们发现，目标的活动往往存在规律性，表现在：一是目标存在相对固定的频繁活动范围，即活动热点区域；二是目标存在相对固定的一条或多条典型活动轨迹序列，例如飞机、船舶的固定航线。这种规律性称为典型活动模式。在对目标实时活动位置监测的过程中，及时发现目标活动偏离其典型模式并进行告警通知，具有重要的意义。现有技术中目标的典型轨迹序列通常是预先知晓的，而实际情况中典型轨迹往往未知，需要从历史活动数据中总结提取，而目标活动容易受到各种实时因素影响，因此基于预设典型轨迹序列的目标活动偏离告警并不准确。
技术实现思路
本专利技术的目的在于提供一种目标典型活动模式偏离告警方法。实现本专利技术目的的技术解决方案为：一种目标典型活动模式偏离告警方法，包括如下步骤：步骤1，采集目标历史轨迹数据，构建目标历史轨迹数据集；步骤2，利用基于密度的聚类方法对轨迹点划分簇，对得到的每一个轨迹点簇求取外包多边形，提取目标历史活动热点区域；步骤3，基于网格编码方法计算轨迹点序列对应的网格编码序列，对网格编码序列中连续相同的值进行去重，提取目标历史轨迹的空间网格序列集；步骤4，基于动态时间规整方法计算目标历史轨迹空间网格序列集中两两序列之间的相似度，选择相似度小于预设阈值的序列对进行簇合并，提取目标典型轨迹集；步骤5，判断目标当前轨迹是否全部位于目标历史活动热点区域内，若否，则进行等级二的典型活动模式偏离告警，否则不告警；步骤6，对目标当前轨迹进行空间网格剖分，获得空间网格序列集，计算目标当前轨迹空间网格序列与目标典型轨迹网格序列集内所有典型轨迹的空间网格序列之间的相似度；步骤7，基于目标当前轨迹与目标典型轨迹集内所有典型轨迹之间的相似度，判断相似度是否全部小于预设的阈值，若否，则不进行告警，若是，则进行等级一的典型活动模式偏离告警。本专利技术与现有技术相比，其显著优点为：1)从目标历史活动轨迹数据中提取出目标活动典型轨迹，目标活动偏离告警更加准确；2)对目标活动偏离典型活动轨迹和热点活动区域的情况进行告警通知，通过其偏离程度决定告警等级，供使用者进行决策处置的优点。附图说明图1是本专利技术目标典型活动模式偏离告警方法的流程图。具体实施方式下面结合附图和具体实施例，进一步说明本专利技术方案。如图1所示，目标典型活动模式偏离告警方法，包括如下步骤：步骤1，采集目标历史轨迹数据；目标历史轨迹数据可以是由各种定位技术、装置(如船载GPS系统等)收集到的历史轨迹信息，包含经纬度信息、时间戳信息等位置细节信息；目标历史轨迹数据集中的任一条轨迹，可以是带有时间戳信息的、有始有终的活动轨迹，任一时间戳可以有对应的经纬度位置信息。步骤2，基于目标历史轨迹数据集，提取目标历史活动热点区域；提取目标历史活动热点区域采用基于密度的聚类方法中的DBSCAN算法，将目标历史轨迹数据集作为算法输入，输出轨迹点划分簇，对得到的每一个轨迹点簇求取其外包多边形，所得到的多边形集即为所述目标历史活动热点区域。(1)DBSCAN(Density-BasedSpatialClusteringofApplicationswithNoise)是一种典型的密度聚类算法，算法流程简要介绍如下：输入：样本集D＝(x1,x2,...xm)，邻域参数(ε,MinPts)，其中，xi为第i个目标历史轨迹数据，ε为样本的邻域距离阈值，MinPts为邻域中样本个数的阈值。(a)检查样本集D中每点的邻域，若样本集中任一点xi的邻域包含点数量多于MinPts，则创建一个以xi为核心对象的簇；(b)迭代各样本点，合并这些核心对象直接密度可达的样本对象；其中，直接密度可达的定义为：如果p在q的邻域内，而q是一个核心对象，则称对象p从对象q出发时是直接密度可达的。(c)当没有新的点添加到任何簇时，算法结束。输出：簇划分C＝{C1,C2,...Ck}，其中，Ci为第i个轨迹点划分簇；(2)求取轨迹点簇外包多边形的方法如下：(a)将点簇中经度坐标值最小的点设为初始点p，记录点p坐标；(b)以p为基点，从12点方向开始逆时针扫描，记录扫描到的第一个点q坐标；(c)以q为新的基点，从12点方向开始逆时针扫描，记录扫描到的第一个点坐标；(d)重复基点更新和扫描，直到回到初始点p，记录的所有点坐标即为外包多边形的顶点。步骤3，对目标历史轨迹数据集进行空间网格剖分，提取目标历史轨迹空间网格序列集；空间网格剖分是基于网格编码方法，将目标历史轨迹作为输入，计算轨迹点序列对应的网格编码序列；将轨迹点序列转换成的网格编码序列中连续相同的值进行去重，仅保留连续不同的网格编码，获得空间网格序列集；(1)空间网格剖分是基于网格编码方法，将目标历史轨迹点序列转换成网格编码序列，轨迹点序列指的是任一条由有限个轨迹点有序组成的有始有终的轨迹，类似的，所得到的网格编码序列指的是任一条有有限个网格编码有序组成的有始有终的序列。轨迹点数据的网格编码可以直接通过如下公式(1)由经纬度转换得到：其中，c，r，span＝180/2l为中间变量，l为网格划分级数，int为取整，geocode为轨迹点对应的网格编码。(2)从网格编码序列中连续相同的值进行去重，仅保留连续不同的网格编码，即获得空间网格序列集。步骤4，基于目标历史轨迹的空间网格序列，提取目标典型轨迹集；步骤4.1、基于动态时间规整方法，计算目标历史轨迹空间网格序列集中，两两序列之间的相似度；计算相似度采用动态时间规整方法中的DTW算法，将基于步骤3得到的空间网格序列作为输入，计算得到两两网格序列的相似度。DTW(DynamicTimeWarping)是一种通过把时间序列进行延伸和缩短，来衡量两个时间序列之间的相似度的方法，算法的简要原理如下：输入时间序列a＝(a1,a2,...am)，b＝(b1,b2,...bn)，其中a＝(a1,a2,...am)，b＝(b1,b2,...bn)由目标历史轨迹点构成；(a)构建代价矩阵(CostMatrix)D，大小为m*n，其中m为时间序列a长度，n为时间序列b长度。(b)采用动态规划思想，通过如下公式迭代地计算矩阵D：D(i,j)＝dist(i,j)+min[D(i-1,j),D(i,j-1),D(i-1,j-1)](2)其中，D(i,j)为代价矩阵(i,j)位置的值，dist(i,j)为时间序列a中第i点ai与时间序列b中第j点bj的距离本文档来自技高网...

【技术保护点】
1.一种目标典型活动模式偏离告警方法，其特征在于，包括如下步骤：/n步骤1，采集目标历史轨迹数据，构建目标历史轨迹数据集；/n步骤2，利用基于密度的聚类方法对轨迹点划分簇，对得到的每一个轨迹点簇求取外包多边形，提取目标历史活动热点区域；/n步骤3，基于网格编码方法计算轨迹点序列对应的网格编码序列，对网格编码序列中连续相同的值进行去重，提取目标历史轨迹的空间网格序列集；/n步骤4，基于动态时间规整方法计算目标历史轨迹空间网格序列集中两两序列之间的相似度，选择相似度小于预设阈值的序列对进行簇合并，提取目标典型轨迹集；/n步骤5，判断目标当前轨迹是否全部位于目标历史活动热点区域内，若否，则进行等级二的典型活动模式偏离告警，否则不告警；/n步骤6，对目标当前轨迹进行空间网格剖分，获得空间网格序列集，计算目标当前轨迹空间网格序列与目标典型轨迹网格序列集内所有典型轨迹的空间网格序列之间的相似度；/n步骤7，基于目标当前轨迹与目标典型轨迹集内所有典型轨迹之间的相似度，判断相似度是否全部小于预设的阈值，若否，则不进行告警，若是，则进行等级一的典型活动模式偏离告警。/n

【技术特征摘要】
1.一种目标典型活动模式偏离告警方法，其特征在于，包括如下步骤：
步骤1，采集目标历史轨迹数据，构建目标历史轨迹数据集；
步骤2，利用基于密度的聚类方法对轨迹点划分簇，对得到的每一个轨迹点簇求取外包多边形，提取目标历史活动热点区域；
步骤3，基于网格编码方法计算轨迹点序列对应的网格编码序列，对网格编码序列中连续相同的值进行去重，提取目标历史轨迹的空间网格序列集；
步骤4，基于动态时间规整方法计算目标历史轨迹空间网格序列集中两两序列之间的相似度，选择相似度小于预设阈值的序列对进行簇合并，提取目标典型轨迹集；
步骤5，判断目标当前轨迹是否全部位于目标历史活动热点区域内，若否，则进行等级二的典型活动模式偏离告警，否则不告警；
步骤6，对目标当前轨迹进行空间网格剖分，获得空间网格序列集，计算目标当前轨迹空间网格序列与目标典型轨迹网格序列集内所有典型轨迹的空间网格序列之间的相似度；
步骤7，基于目标当前轨迹与目标典型轨迹集内所有典型轨迹之间的相似度，判断相似度是否全部小于预设的阈值，若否，则不进行告警，若是，则进行等级一的典型活动模式偏离告警。


2.根据权利要求1所述的目标典型活动模式偏离告警方法，其特征在于，步骤1中，目标历史轨迹数据是由定位装置收集到的历史轨迹信息，包含经纬度信息、时间戳信息。


3.根据权利要求1所述的目标典型活动模式偏离告警方法，其特征在于，步骤2中，利用基于密度的聚类方法中的DBSCAN算法对轨迹点划分簇。


4.根据权利要求1所述的目标典型活动模式偏离告警方法，其特征在于，步骤2中，求取轨迹点簇外包多边形的方法如下：
(a)将点簇中经度坐标值最小的点设为初始点p，记录点p坐标；
(b)以p为基点，从12点方向开始逆时针扫描，记录扫描到的第一个点q坐标；
(c)以q为新的基点，从12点方向开始逆时针扫描，记录扫描到的第一个点坐标；
(d)重复基点更新和扫描，直到回到初始点p，记录的所有点坐标即为该点簇的外包多边形的顶点。


5.根据权利要求1所述的目标典型活动模式偏离告警方法，其特征在于，步骤3中，计算轨迹点序列对应的网格编码序列的计算公式为：



其中，c，r，span＝180/2l为中间变量，l为网格划分级数，int为取整，geocode为轨迹点对应的网格编码。


6.根据权利要求1所述的目标典型活动模式偏离告警方法，其特征在于，步骤4中，利用动态时间规整方法中DTW算法，计算目标历史轨迹空间网格序列集中两两序列之间的相似度，具体方法为：
输入时间序列a＝(a1，a2，...am)，b＝(b1，b2，...bn)，其中a＝(a1，a2，...am)，b＝(b1，b2，...bn)由目标历史轨迹点构成；
(a)构...

【专利技术属性】
技术研发人员：宋路杰，胡岩峰，张楚一，李熙雨，丁士伟，黄思贤，管书坤，陈诗旭，
申请(专利权)人：中国科学院电子学研究所苏州研究院，
类型：发明
国别省市：江苏;32