[发明专利]一种实现信息可视化的轨迹规律分析方法

说明书

本发明公开一种实现信息可视化的轨迹规律分析方法，包括以下步骤：步骤S1，获取轨迹；步骤S2，将所有轨迹划分成n个轨迹簇；步骤S3，判断每个轨迹簇是否满足条件并更新簇中心；步骤S4，将n个轨迹簇的簇中心划分成m个簇中心；步骤S5，汇聚m个簇中心，并将所有轨迹分裂成m个轨迹簇；步骤S6，计算每个轨迹簇的轨迹数量p；步骤S7，对所有轨迹按时间排序，并统计每个簇轨迹的跳转次数q；步骤S8，输出上述获取的信息并进行可视化处理。本发明通过在地图上用有限的圆圈与直线展示海量轨迹隐含的行为规律特征，实现海量轨迹隐含的行为规律特征的直观可视化展示，提高了安防分析效率，方便于安防工作人员的工作。

技术领域

本发明涉及安防与信息技术领域，尤其涉及一种实现信息可视化的轨迹规律分析方法。

背景技术

目前，安防系统中多种监控设备会采集大量行为轨迹数据，该行为轨迹数据包括人脸、MAC、IMSI及IMEI等数据；属于同一特征的所有轨迹数据中隐含了这一特征的行为规律特征，如主要活动路线和主要活动地点等信息，这类信息对人员的定位及习惯分析等场景起着重要的作用，对于给定一个特征的大量轨迹数据，现有技术还不能高效分析出轨迹中隐含的规律信息，也无法实现将分析出的规律信息作直观的可视化展示，对安防工作人员的工作造成困扰，安防分析效率低。

因此，现有技术存在缺陷，需要改进。

发明内容

本发明的目的是克服现有技术的不足，提供一种实现信息可视化的轨迹规律分析方法。

本发明的技术方案如下：

一种实现信息可视化的轨迹规律分析方法，其特征在于，包括以下步骤：

步骤S1，获取监控设备采集的所有轨迹；

步骤S2，将所有轨迹划分成n个轨迹簇；

步骤S3，判断每个轨迹簇是否满足条件，并更新每个轨迹簇的簇中心；

步骤S4，根据步骤S3更新的簇中心将n个轨迹簇的簇中心划分成m个簇中心，直至没有簇分裂为止；

步骤S5，汇聚m个簇中心，并将所有轨迹分裂成m个轨迹簇；

步骤S6，计算每个轨迹簇的轨迹数量p；

步骤S7，按时间顺序对所有轨迹进行排序，并统计每个簇轨迹的跳转次数q；

步骤S8，输出上述获取的信息并进行可视化处理。

进一步地，所述步骤S1获取的轨迹包括人脸数据、MAC数据、IMSI数据及IMEI数据中的一种或多种。

进一步地，所述步骤S2的实现方式是通过随机选择所有轨迹中的n个轨迹点作为初始中心点，再根据n个初始中心点采用无监督聚类算法将所有轨迹划分为n个轨迹簇，并获得n个簇中心。

进一步地，所述步骤S3的实现方式是通过比较每一轨迹簇的半径与给定阈值d的大小来判断其是否符合条件，且每一轨迹簇的半径是指该轨迹簇的轨迹点到簇中心的最大距离；其中，若轨迹簇的半径大于给定的阈值d，则在该轨迹簇的轨迹点中随机选择两个轨迹点作为新的簇中心；若轨迹簇的半径小于或等于给定的阈值d，则保留该轨迹簇的簇中心。

进一步地，所述步骤S4的实现方式是根据步骤S3更新的簇中心采用无监督聚类算法将n个轨迹簇的簇中心划分成m个新的簇中心。

进一步地，所述步骤S5的实现方式是根据m个的簇中心采用无监督聚类算法将所有轨迹簇划分成m个新的轨迹簇。

进一步地，所述步骤S6的实现方式是通过统计每个轨迹簇的轨迹点的数量来完成每个轨迹簇的轨迹数量p的计算。