CN110659280A - 道路阻断异常检测方法、装置、计算机设备及存储介质 - Google Patents

Abstract

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

Description

道路阻断异常检测方法、装置、计算机设备及存储介质

【技术领域】

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

【背景技术】

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

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

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

【发明内容】

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

具体技术方案如下：

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

一种道路阻断异常检测装置，包括：构建单元以及判定单元；

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

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

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

根据本发明一优选实施例，所述装置中进一步包括：预处理单元，用于在所述构建单元构建所述树状结构图之前，基于预定规则，筛选掉不符合要求的道路。

根据本发明一优选实施例，所述判定单元根据所述道路与所述上层道路之间的连接方式、所述道路的通行方向及所述上层道路的通行方向，确定出所述道路与所述上层道路之间是否可通行。

根据本发明一优选实施例，所述判定单元筛选掉所述第一集合中道路等级高于所述待处理的道路的道路，基于所述第一集合中剩余的道路的车流量及所述待处理的道路的车流量，确定出所述待处理的道路是否发生阻断异常。

根据本发明一优选实施例，所述判定单元获取所述第一集合中剩余的道路的车流量的中值或均值，若所述中值或均值大于所述待处理的道路的车流量，且所述中值或均值与所述待处理的道路的车流量的差值大于第一阈值，且所述待处理的道路的车流量小于第二阈值，则确定所述待处理的道路发生阻断异常。

一种计算机设备，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述程序时实现如以上所述的方法。

一种计算机可读存储介质，其上存储有计算机程序，所述程序被处理器执行时实现如以上所述的方法。

基于上述介绍可以看出，采用本发明所述方案，可构建以待处理的道路为根节点的树状结构图，并可分别判断每个节点对应的道路与上层道路之间是否可通行，进而可基于通行的道路确定出待处理的道路是否发生阻断异常，相比于现有方式，本发明所述方式可避免误报及上报不准等问题，从而提高了检测结果的准确性，而且无需进行实地采集，从而降低了实现成本等。

【附图说明】

图1为本发明所述道路阻断异常检测方法第一实施例的流程图。

图2为本发明所述两条道路的连接方式第一示意图。

图3为本发明所述两条道路的连接方式第二示意图。

图4为本发明所述道路阻断异常检测方法第二实施例的流程图。

图5为本发明所述道路阻断异常检测装置实施例的组成结构示意图。

图6示出了适于用来实现本发明实施方式的示例性计算机系统/服务器12的框图。

【具体实施方式】

为了使本发明的技术方案更加清楚、明白，以下参照附图并举实施例，对本发明所述方案进行进一步说明。

显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域技术人员在没有作出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。

另外，应理解，本文中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。

图1为本发明所述道路阻断异常检测方法第一实施例的流程图。如图1所示，包括以下具体实现方式。

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

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

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

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

本实施例中所述的道路可以是指预定范围内的道路，如全国范围内的道路、或北京市范围内的道路等。

对于待处理的道路，可确定出预定范围内的道路中与待处理的道路相连的道路，可能为一条，也可能为多条。假设道路a为与待处理的道路相连的道路，那么所述相连可以包括道路a的起点(Snode)与待处理的道路的Snode相连、道路a的Snode与待处理的道路的终点(Enode)相连、道路a的Enode与待处理的道路的Snode相连、道路a的Enode与待处理的道路的Enode相连等各种情况。假设道路a和道路b均为与待处理的道路相连的道路，那么可将道路a和道路b作为根节点的下一层节点，加入到树状结构图中。

对于道路a，可确定出预定范围内的道路中与道路a相连的道路。假设道路c、道路d及待处理的道路均与道路a相连，待处理的道路为道路a的上层道路，因此可将道路c及道路d作为道路a的下一层节点，加入到树状结构图中。按照同样的方式，可确定出道路b的下一层节点。并可按照同样的方式，分别确定出道路c、道路d等节点的下一层节点。

M的具体取值可根据实际需要而定。可以看出，按照上述方式处理后，树状结构图中的每个节点分别对应于一条道路，且该道路与上层道路相连，所述上层道路为该道路对应的节点所在路径上的上一层节点对应的道路。

优选地，在构建包含M层节点的树状结构图之前，还可先进行道路的预处理，即基于预定规则，筛选掉预定范围内的不符合要求的道路。具体需要筛选掉哪些道路可根据实际需要而定，比如，可筛选掉长度小于预定阈值的道路，如筛选掉长度小于10米的道路，并筛选掉小区内部的道路等。通过预处理，可减少后续需要处理的数据量等。

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

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

其中，通行方向可包括双向通行、单向顺向通行、单向逆向通行等。假设某一道路为从Snode到Enode的单向通行方式，那么该道路的通行方向则为单向顺向通行。假设某一道路为从Nnode到Snode的单向通行方式，那么该道路的通行方向则为单向逆向通行。假设某一道路为从Snode到Enode以及从Nnode到Snode的双向通行方式，那么该道路的通行方向则为双向通行。

可基于现有的道路信息表等来获取道路间的连接方式及道路的通行方向。道路信息表可包括R表及N表，其中，R表中可记录有各道路的标识(linkid)、通行方向、道路等级、长度等信息，N表中可记录有各道路的Snode、Enode等信息。

图2为本发明所述两条道路的连接方式第一示意图。如图2所示，假设两条道路分别为道路a和道路c，道路a为道路c的上层道路，道路a的Enode与道路c的Snode相连，道路a为单向顺向通行，道路c为单向逆向通行，那么道路a和道路c之间则不可通行。

图3为本发明所述两条道路的连接方式第二示意图。如图3所示，假设两条道路分别为道路a和道路d，道路a为道路d的上层道路，道路a的Enode与道路d的Snode相连，道路a为双向通行，道路d也为双向通行，那么道路a和道路d之间则可通行。

按照上述方式，可分别确定出根节点以外的每个节点对应的道路与其上层道路之间是否可通行，并可将可通行的道路加入到第一集合中，进而可根据第一集合中的道路确定出待处理的道路是否发生阻断异常。

具体地，可首先筛选掉第一集合中道路等级高于待处理的道路的道路，之后可基于第一集合中剩余的道路的车流量及待处理的道路的车流量确定出待处理的道路是否发生阻断异常。

优选地，可获取第一集合中剩余的道路的车流量的中值或均值，若该中值或均值大于待处理的道路的车流量，且该中值或均值与待处理的道路的车流量的差值大于第一阈值，且待处理的道路的车流量小于第二阈值，则可确定待处理的道路发生阻断异常，否则，可确定待处理的道路未发生阻断异常。

通常情况下，位置相近的多条道路，道路等级越高的道路，车流量越大，那么，如果周边相同道路等级或道路等级更低的道路的车流量明显高于待处理的道路的车流量，则可认为待处理的道路发生了阻断异常。因此本实施例中，可从可通行的道路中筛选掉道路等级高于待处理的道路的道路，之后可获取剩余的道路的车流量的中值或均值，若大于待处理的道路的车流量，且两者之间的差值大于第一阈值，且待处理的道路的车流量小于第二阈值，则可确定待处理的道路发生阻断异常。

上述各阈值的具体取值可根据实际需要而定。

基于上述介绍，图4为本发明所述道路阻断异常检测方法第二实施例的流程图。如图4所示，包括以下具体实现方式。

在401中，确定出与待处理的道路相连的道路。

在402中，将待处理的道路作为树状结构图中的根节点，将与待处理的道路相连的道路作为根节点的下一层节点。

在403中，针对每个下一层节点，分别确定出与该节点对应的道路相连的道路。

在404中，将与该节点对应的道路相连的道路中除待处理的道路之外的道路作为该节点的下一层节点。

假设本实施例中所述的树状结构图共包含三层节点，分别为根节点以及根节点之下的两层节点。

在405中，针对根节点以外的每个节点对应的道路，分别确定该道路与上层道路之间是否可通行，若是，则执行406，否则，重复执行405，即继续处理下一个节点。

优选地，针对根节点以外的每个节点对应的道路，可根据该道路与上层道路之间的连接方式、该道路的通行方向及上层道路的通行方向，确定出该道路与上层道路之间是否可通行。

在406中，将该道路加入到第一集合中。

可将405中确定与上层道路之间可通行的道路加入到第一集合中。

在407中，筛选掉第一集合中道路等级高于待处理的道路的道路。

当按照405所示方式对根节点以外的每个节点对应的道路均处理完毕后，可对第一集合中的道路进行进一步筛选，筛选掉其中道路等级高于待处理的道路的道路。

在408中，获取第一集合中剩余的道路的车流量的均值。

如何获取各道路的车流量为现有技术。

假设第一集合中剩余的道路为三条，分别为道路a、道路b和道路c，可分别获取道路a、道路b和道路c的车流量，并可计算三条道路的车流量的均值。

在409中，确定是否满足以下条件：该均值大于待处理的道路的车流量，且两者之间的差值大于第一阈值，且待处理的道路的车流量小于第二阈值，若是，则执行410，否则，执行411。

可将408中获取到的均值与待处理的道路的车流量进行比较，若该均值大于待处理的道路的车流量，且两者之间的差值大于第一阈值，且待处理的道路的车流量小于第二阈值，则可执行410，否则，执行411。

在410中，确定待处理的道路发生阻断异常，之后结束流程。

在411中，确定待处理的道路未发生阻断异常，之后结束流程。

需要说明的是，对于前述的各方法实施例，为了简单描述，将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明并不受所描述的动作顺序的限制，因为依据本发明，某些步骤可以采用其它顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定是本发明所必须的。

在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其它实施例的相关描述。

相比于现有方式，本发明方法实施例所述方式可避免误报及上报不准等问题，从而提高了检测结果的准确性，而且无需进行实地采集，从而降低了实现成本。在导航等场景中，可引导用户避开发生阻断异常的道路，从而能够更加精准地引导用户通行等。

以上是关于方法实施例的介绍，以下通过装置实施例，对本发明所述方案进行进一步说明。

图5为本发明所述道路阻断异常检测装置实施例的组成结构示意图。如图5所示，包括：构建单元501以及判定单元502。

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

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

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

本实施例中所述的道路可以是指预定范围内的道路，如全国范围内的道路、或北京市范围内的道路等。

如图5所示，所述装置中还可进一步包括：预处理单元500，用于在构建单元501构建树状结构图之前，基于预定规则，筛选掉不符合要求的道路。比如，可筛选掉长度小于预定阈值的道路，如筛选掉长度小于10米的道路，并筛选掉小区内部的道路等。

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

优选地，判定单元502可根据该道路与上层道路之间的连接方式、该道路的通行方向及上层道路的通行方向等，确定出该道路与上层道路之间是否可通行。

判定单元502可根据第一集合中的道路确定出待处理的道路是否发生阻断异常。具体地，判定单元502可首先筛选掉第一集合中道路等级高于待处理的道路的道路，进而可基于第一集合中剩余的道路的车流量及待处理的道路的车流量，确定出待处理的道路是否发生阻断异常。

优选地，判定单元502可获取第一集合中剩余的道路的车流量的中值或均值，若该中值或均值大于待处理的道路的车流量，且该中值或均值与待处理的道路的车流量的差值大于第一阈值，且待处理的道路的车流量小于第二阈值，则可确定待处理的道路发生阻断异常。

图5所示装置实施例的具体工作流程请参照前述方法实施例中的相关说明，不再赘述。

相比于现有方式，本发明装置实施例所述方式可避免误报及上报不准等问题，从而提高了检测结果的准确性，而且无需进行实地采集，从而降低了实现成本。在导航等场景中，可引导用户避开发生阻断异常的道路，从而能够更加精准地引导用户通行等。

图6示出了适于用来实现本发明实施方式的示例性计算机系统/服务器12的框图。图6显示的计算机系统/服务器12仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图6所示，计算机系统/服务器12以通用计算设备的形式表现。计算机系统/服务器12的组件可以包括但不限于：一个或者多个处理器(处理单元)16，存储器28，连接不同系统组件(包括存储器28和处理器16)的总线18。

总线18表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(ISA)总线，微通道体系结构(MAC)总线，增强型ISA总线、视频电子标准协会(VESA)局域总线以及外围组件互连(PCI)总线。

计算机系统/服务器12典型地包括多种计算机系统可读介质。这些介质可以是任何能够被计算机系统/服务器12访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。

存储器28可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(RAM)30和/或高速缓存存储器32。计算机系统/服务器12可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统34可以用于读写不可移动的、非易失性磁介质(图6未显示，通常称为“硬盘驱动器”)。尽管图6中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如CD-ROM,DVD-ROM或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线18相连。存储器28可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本发明各实施例的功能。

具有一组(至少一个)程序模块42的程序/实用工具40，可以存储在例如存储器28中，这样的程序模块42包括——但不限于——操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块42通常执行本发明所描述的实施例中的功能和/或方法。

计算机系统/服务器12也可以与一个或多个外部设备14(例如键盘、指向设备、显示器24等)通信，还可与一个或者多个使得用户能与该计算机系统/服务器12交互的设备通信，和/或与使得该计算机系统/服务器12能与一个或多个其它计算设备进行通信的任何设备(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口22进行。并且，计算机系统/服务器12还可以通过网络适配器20与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图6所示，网络适配器20通过总线18与计算机系统/服务器12的其它模块通信。应当明白，尽管图中未示出，可以结合计算机系统/服务器12使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。

处理器16通过运行存储在存储器28中的程序，从而执行各种功能应用以及数据处理，例如实现图1或图4所示实施例中的方法。

本发明同时公开了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时将实现如图1或图4所示实施例中的方法。

可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括——但不限于——电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括——但不限于——无线、电线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如”C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。

在本发明所提供的几个实施例中，应该理解到，所揭露的装置和方法等，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。

上述以软件功能单元的形式实现的集成的单元，可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)或处理器(processor)执行本发明各个实施例所述方法的部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。

Claims (14)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

所述装置中进一步包括：预处理单元，用于在所述构建单元构建所述树状结构图之前，基于预定规则，筛选掉不符合要求的道路。

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

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

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

所述判定单元筛选掉所述第一集合中道路等级高于所述待处理的道路的道路，基于所述第一集合中剩余的道路的车流量及所述待处理的道路的车流量，确定出所述待处理的道路是否发生阻断异常。

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

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

13.一种计算机设备，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1～6中任一项所述的方法。

14.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1～6中任一项所述的方法。

Images