本发明专利技术涉及数据流异常监测技术领域，具体涉及一种数据流异常监测方法、装置、电子设备及存储介质。该监测方法包括以下步骤：由数据流信息生成区域连接信息；根据所述区域连接信息筛选出异常区域连接信息；根据所述异常区域连接信息生成异常连接树；在所述异常连接树中寻找出现频率高于预设异常阈值的异常子树，由所述异常连接树与所述异常子树锁定数据流异常区域，进而得到在一段时间内该地区发生的偶然性交通异常情况和持续性交通异常情况，其中前者反映出某些突发事件对于该城市或地区的交通情况的影响，而后者则反映出该城市或地区现行的交通规划中存在的问题。现行的交通规划中存在的问题。现行的交通规划中存在的问题。
【技术实现步骤摘要】
一种数据流异常的监测方法、装置、电子设备及存储介质
[0001]本专利技术涉及数据流异常监测
，具体涉及一种数据流异常监测方法、装置、电子设备及存储介质。
技术介绍
[0002]对于一个城市而言，道路发展水平在一定程度上体现了这座城市的发展水平，近年来，越来越多的城市开始进行道路改善和道路建设。然而一些城市却陷入道路规划—再整改的怪圈，大量人力，物力投入到城市道路建设中，却总是无法从根本解决道路交通问题。道路建设耗时长，占地规模大，投资成本巨大，若最终收益甚微，耗损的代价将是十分巨大的。
[0003]道路上移动物体的异常轨迹模式通常反映的就是路网上的异常交通流，其可能是由非周期性事件（异常事件）导致，如庆典，游行，抗议，交通控制和交通堵塞等。目前针对异常值的监测，业内已存在许多成果，例如，主成分分析（PCA）便已被广泛用于网络中异常值的监测，由于PCA不考虑不同物体体积上的差异且高度依赖数据参数的设置，导致某些较大的异常值会导致其计算结果与预期结果相差甚远。
[0004]专利技术人在实践中，发现上述现有技术存在以下缺陷：现有技术中所提供的监测方法所得出的结论对城市道路规划问题难以产生实质上的改善。
技术实现思路
[0005]为了解决上述技术问题，本专利技术的目的在于提供一种数据流异常监测方法、装置、电子设备及存储介质，所采用的技术方案具体如下：第一方面，本专利技术实施例提供了一种数据流异常的监测方法，该监测方法包括以下步骤：由数据流信息生成区域连接信息；根据所述区域连接信息筛选出异常区域连接信息；根据所述异常区域连接信息生成异常连接树；在所述异常连接树中寻找出现频率高于预设异常阈值的异常子树，由所述异常连接树与所述异常子树锁定数据流异常区域。
[0006]进一步，所述根据所述区域连接信息筛选出异常区域连接信息的方法，包括如下步骤：分别计算当前时间间隔中的所述区域连接信息与相邻的连续多个周期中相应的时间间隔中的所述区域连接信息的特征向量的欧几里得距离，获得所有所述欧几里得距离中的最小距离；将每个时间间隔中大于预设最小距离阈值的所述最小距离所对应的区域连接信息作为异常区域连接信息。
[0007]进一步，所述根据所述区域连接信息筛选出异常区域连接信息的方法，包括如下步骤：对于每一个时间间隔，建立一个以#Obj、Pcto、Pctd为轴的空间直角坐标系；计算在所述坐标系中的区域连接信息点之间的马氏距离；筛选所述坐标系中的极端值，将所述极端值所对应的区域连接信息作为异常区域连接信息；其中，所述#Obj表示在当前子间隔中经过该Link的车流量，Pcto表示在当前子间隔中经过该Link的车流量占从该Link的起点驶出的车流量的比例，Pctd表示在当前子间隔中经过该Link的车流量占驶入该Link的终点的车流量的比例。
[0008]进一步，所述根据所述异常区域连接信息生成异常连接树的方法包括以下步骤：按照时间顺序遍历所述异常区域连接信息，每遍历一个当前时间间隔中的所述异常区域连接信息，都相应的遍历下一个时间间隔中的所述异常区域连接信息；在所述当前时间间隔中的异常区域连接信息与所述下一个时间间隔中的异常区域连接信息满足异常连接树的条件时，采用递归的方式建立异常连接树。
[0009]第二方面，本专利技术实施例提供了一种数据流异常的监测装置，其特征在于，该监测装置包括：数据生成模块，用于由数据流信息生成区域连接信息；异常筛选模块，用于根据所述区域连接信息筛选出异常区域连接信息；异常连接树生成模块，用于根据所述异常区域连接信息生成异常连接树；异常锁定模块，用于在所述异常连接树中寻找出现频率高于预设异常阈值的异常子树，由所述异常连接树与所述异常子树锁定数据流异常区域。
[0010]进一步，所述异常筛选模块包括时间筛选模块，所述时间筛选模块包括：最小距离获取模块，用于分别计算当前时间间隔中的所述区域连接信息与相邻的连续多个周期中相应的时间间隔中的所述区域连接信息的特征向量的欧几里得距离，获得所有所述欧几里得距离中的最小距离；和时间异常筛选模块，用于将每个时间间隔中大于预设最小距离阈值的所述最小距离所对应的区域连接信息作为异常区域连接信息。
[0011]进一步，所述异常筛选模块包括空间筛选模块，所述空间筛选模块包括：坐标系建立模块，用于对于每一个时间间隔，建立一个以#Obj、Pcto、Pctd为轴的空间直角坐标系；其中，所述#Obj表示在当前子间隔中经过该Link的车流量，Pcto表示在当前子间隔中经过该Link的车流量占从该Link的起点驶出的车流量的比例，Pctd表示在当前子间隔中经过该Link的车流量占驶入该Link的终点的车流量的比例。
[0012]距离获取模块，用于计算在所述坐标系中的区域连接信息点之间的马氏距离；和空间异常筛选模块，用于筛选所述坐标系中的极端值，将所述极端值所对应的区域连接信息作为异常区域连接信息；进一步，所述异常连接树生成模块包括：遍历建树模块，用于按照时间顺序遍历所述异常区域连接信息，每遍历一个当前时间间隔中的所述异常区域连接信息，都相应的遍历下一个时间间隔中的所述异常区域连接信息；在所述当前时间间隔中的异常区域连接信息与所述下一个时间间隔中的异常区域连接
信息满足异常连接树的条件时，采用递归的方式建立异常连接树。
[0013]第三方面，本专利技术实施例提供了一种电子设备，其特征在于，包括存储器和处理器，其中：所述存储器用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令被所述处理器执行时实现如上述方法中所提供的任意一种数据流异常的监测方法。
[0014]第四方面，本专利技术实施例提供了一种存储介质，其特征在于，所述存储介质存储有计算机可读的程序，该程序执行时实现如上述方法中所提供的任意一种数据流异常的监测方法。
[0015]本专利技术具有如下有益效果：本专利技术实施例提供了一种数据流异常的监测方法，该方法包括由数据流信息生成区域连接信息；根据所述区域连接信息筛选出异常区域连接信息；根据所述异常区域连接信息生成异常连接树；在所述异常连接树中寻找出现频率高于预设异常阈值的异常子树，由所述异常连接树与所述异常子树锁定数据流异常区域，进而得到在一段时间内该地区发生的偶然性交通异常情况和持续性交通异常情况，其中前者反映出某些突发事件对于该城市或地区的交通情况的影响，而后者则反映出该城市或地区现行的交通规划中存在的问题。本专利技术实施例揭示了时空异常值之间的反复交互，并发现现有交换网络设计中的潜在影响，进而能够更加准确的监测出数据流的异常。
附图说明
[0016]图1为本专利技术实施例提供的一种数据流异常的监测方法流程图；图2为本专利技术实施例在不同区域间由数据流信息生成区域连接信息的过程图；图2a为本专利技术实施例关于待监测地区的地理信息示意图；图2b为本专利技术实施例关于划分多个区域的示意图；图2c为本专利技术实施例关于生成不同区域之间的交通轨迹的数据流的示意图；图2d为本专利技术实施例关于不同区域之间的交通轨迹数据流的示意图；图3为本专利技术另一个实施例所提供的一种数据流本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种数据流异常的监测方法，其特征在于，该监测方法包括以下步骤：由数据流信息生成区域连接信息；根据所述区域连接信息筛选出异常区域连接信息；根据所述异常区域连接信息生成异常连接树；在所述异常连接树中寻找出现频率高于预设异常阈值的异常子树，由所述异常连接树与所述异常子树锁定数据流异常区域。2.根据权利要求1所述的一种数据流异常的监测方法，其特征在于，所述根据所述区域连接信息筛选出异常区域连接信息的方法，包括如下步骤：分别计算当前时间间隔中的所述区域连接信息与相邻的连续多个周期中相应的时间间隔中的所述区域连接信息的特征向量的欧几里得距离，获得所有所述欧几里得距离中的最小距离；将每个时间间隔中大于预设最小距离阈值的所述最小距离所对应的区域连接信息作为异常区域连接信息。3.根据权利要求1或者2所述的一种数据流异常的监测方法，其特征在于，所述根据所述区域连接信息筛选出异常区域连接信息的方法，包括如下步骤：对于每一个时间间隔，建立一个以#Obj、Pcto、Pctd为轴的空间直角坐标系；计算在所述坐标系中的区域连接信息点之间的马氏距离；筛选所述坐标系中的极端值，将所述极端值所对应的区域连接信息作为异常区域连接信息；其中，所述#Obj表示在当前子间隔中经过Link的车流量，Pcto表示在当前子间隔中经过该Link的车流量占从该Link的起点驶出的车流量的比例，Pctd表示在当前子间隔中经过该Link的车流量占驶入该Link的终点的车流量的比例。4.根据权利要求1所述的一种数据流异常的监测方法，其特征在于，所述根据所述异常区域连接信息生成异常连接树的方法包括以下步骤：按照时间顺序遍历所述异常区域连接信息，每遍历一个当前时间间隔中的所述异常区域连接信息，都相应的遍历下一个时间间隔中的所述异常区域连接信息；在所述当前时间间隔中的异常区域连接信息与所述下一个时间间隔中的异常区域连接信息满足异常连接树的条件时，采用递归的方式建立异常连接树。5.一种数据流异常的监测装置，其特征在于，该监测装置包括：数据生成模块，用于由数据流信息生成区域连接信息；异常筛选模块，用于根据所述区域连接信息筛选出异常区域连接信息；异常连接树生成模块，用于根据所述异常区域连接信息生成异常连接树；异常锁定模块，用于在...
【专利技术属性】
技术研发人员：徐明亮，李亚飞，韩雨，张晨民，闫杰，李丙涛，薛鑫，
申请(专利权)人：郑州金惠计算机系统工程有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。