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

说明书

本发明公开了道路阻断异常检测方法、装置、计算机设备及存储介质，涉及云计算领域，其中方法可包括：针对待处理的道路，以待处理的道路为根节点，构建出包含M层节点的树状结构图，M为大于一的正整数；其中，每个节点分别对应于一条道路，且该道路与上层道路相连，所述上层道路为该道路对应的节点所在路径上的上一层节点对应的道路；针对根节点以外的每个节点对应的道路，分别确定该道路与上层道路之间是否可通行，若是，则将该道路加入到第一集合中；根据第一集合中的道路确定出待处理的道路是否发生阻断异常。应用本发明所述方案，能够提高检测结果的准确性，并降低实现成本等。

【技术领域】

本发明涉及互联网领域，特别涉及道路阻断异常检测方法、装置、计算机设备及存储介质。

【背景技术】

在实际应用中，可能由于施工、修路、事故等各种原因导致道路发生阻断异常。及时发现发生阻断异常的道路，对于导航系统正确引导用户通行等具有重要意义。

目前，主要依赖地图客户端用户上报或基于路淘、外业等团队的实地采集来获知发生阻断异常的道路。

但是，依赖地图客户端用户上报的方式质量不高，大多数用户上报点与实际发生阻断异常的位置偏差较大，且不可避免地存在误报的情况，即准确性较差。而基于路淘、外业等团队的实地采集方式，对覆盖面积和时效性都有较高的要求，造成成本过高。

【发明内容】

有鉴于此，本发明提供了道路阻断异常检测方法、装置、计算机设备及存储介质。

具体技术方案如下：

一种道路阻断异常检测方法，包括：

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

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

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

根据本发明一优选实施例，所述构建出包含M层节点的树状结构图包括：

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

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

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

根据本发明一优选实施例，所述构建出包含M层节点的树状结构图之前，进一步包括：基于预定规则，筛选掉不符合要求的道路。

根据本发明一优选实施例，所述确定所述道路与上层道路之间是否可通行包括：

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

根据本发明一优选实施例，所述根据所述第一集合中的道路确定出所述待处理的道路是否发生阻断异常包括：

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

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

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

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