[发明专利]道路阻断异常检测方法、装置、计算机设备及存储介质

权利要求书

1.一种道路阻断异常检测方法，其特征在于，包括：

针对待处理的道路，以所述待处理的道路为根节点，构建出包含M层节点的树状结构图，M为大于一的正整数；其中，每个节点分别对应于一条道路，且所述道路与上层道路相连，所述上层道路为所述道路对应的节点所在路径上的上一层节点对应的道路；

针对所述根节点以外的每个节点对应的道路，分别确定所述道路与上层道路之间是否可通行，若是，则将所述道路加入到第一集合中；

根据所述第一集合中的道路确定出所述待处理的道路是否发生阻断异常；其中，

所述确定所述道路与上层道路之间是否可通行包括：

根据所述道路与所述上层道路之间的连接方式、所述道路的通行方向及所述上层道路的通行方向，确定出所述道路与所述上层道路之间是否可通行。

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

所述构建出包含M层节点的树状结构图包括：

针对所述树状结构图中的每个节点，分别进行以下处理：

确定出与所述节点对应的道路相连的道路；

将确定出的道路中、除所述节点对应的道路的上层道路之外的道路作为所述节点的下一层节点，加入到所述树状结构图中。

3.根据权利要求2所述的方法，其特征在于，

所述构建出包含M层节点的树状结构图之前，进一步包括：基于预定规则，筛选掉不符合要求的道路；其中，所述预定规则为根据实际需要所确定的道路的指定属性约束条件。

4.根据权利要求1所述的方法，其特征在于，

所述根据所述第一集合中的道路确定出所述待处理的道路是否发生阻断异常包括：

筛选掉所述第一集合中道路等级高于所述待处理的道路的道路；

基于所述第一集合中剩余的道路的车流量及所述待处理的道路的车流量，确定出所述待处理的道路是否发生阻断异常。

5.根据权利要求4所述的方法，其特征在于，

所述基于所述第一集合中剩余的道路的车流量及所述待处理的道路的车流量，确定出所述待处理的道路是否发生阻断异常包括：

获取所述第一集合中剩余的道路的车流量的中值或均值；

若所述中值或均值大于所述待处理的道路的车流量，且所述中值或均值与所述待处理的道路的车流量的差值大于第一阈值，且所述待处理的道路的车流量小于第二阈值，则确定所述待处理的道路发生阻断异常。

6.一种道路阻断异常检测装置，其特征在于，包括：构建单元以及判定单元；

所述构建单元，用于针对待处理的道路，以所述待处理的道路为根节点，构建出包含M层节点的树状结构图，M为大于一的正整数；其中，每个节点分别对应于一条道路，且所述道路与上层道路相连，所述上层道路为所述道路对应的节点所在路径上的上一层节点对应的道路；

所述判定单元，用于针对所述根节点以外的每个节点对应的道路，分别确定所述道路与上层道路之间是否可通行，若是，则将所述道路加入到第一集合中，并根据所述第一集合中的道路确定出所述待处理的道路是否发生阻断异常；其中，

所述判定单元根据所述道路与所述上层道路之间的连接方式、所述道路的通行方向及所述上层道路的通行方向，确定出所述道路与所述上层道路之间是否可通行。

7.根据权利要求6所述的装置，其特征在于，

所述构建单元针对所述树状结构图中的每个节点，分别进行以下处理：确定出与所述节点对应的道路相连的道路；将确定出的道路中、除所述节点对应的道路的上层道路之外的道路作为所述节点的下一层节点，加入到所述树状结构图中。

8.根据权利要求7所述的装置，其特征在于，

所述装置中进一步包括：预处理单元，用于在所述构建单元构建所述树状结构图之前，基于预定规则，筛选掉不符合要求的道路；其中，所述预定规则为根据实际需要所确定的道路的指定属性约束条件。