CN112885128B - 识别封堵路段的方法、装置、设备及存储介质 - Google Patents

Abstract

本发明公开了一种识别封堵路段的方法、装置、设备及存储介质，所述方法包括：统计预设时间段内每条道路上的车辆数最小阈值；根据所述最小阈值对道路进行分类，将道路分为第一集合以及第二集合；将所述第一集合中的道路进行合并，得到多条合并道路，将所述合并道路作为第三集合；根据所述第二集合与第三集合中共用起始节点的道路的分流比确定封堵路段。根据本公开实施例提供的封堵路段识别方法，基于车辆的轨迹数据以及统计数据，可以准确高效的识别出封堵路段，且查询范围灵活可变，还可以用于程序计算。

Description

识别封堵路段的方法、装置、设备及存储介质

技术领域

本发明涉及智能交通技术领域，特别涉及一种识别封堵路段的方法、装置、设备及存储介质。

背景技术

现有的车载导航软件虽然能提供基本的导航信息，但是这种导航信息不包含实时交通路况信息，车辆无法及时有效的获得已规划好路径的路况信息，当已规划好路径的路况信息发生变化时，则无法及时有效的调整行车路径，例如，当道路交通因为管制、施工等原因进行道路封堵后，车辆无法及时有效的获知封堵信息，给车辆出行带来严重困扰。

现有技术中，主要通过爬取各级政府部门发布在网络上的公告然后整理出道路封堵信息，这种方案首先存在一定概率的遗漏风险，其次对抓取的公告进行处理比较麻烦，还需要人工参与处理，而且这种方案获取到的封路信息一般情况下都是文字描述，无法用于程序计算。

发明内容

本公开实施例提供了一种识别封堵路段的方法、装置、设备及存储介质。为了对披露的实施例的一些方面有一个基本的理解，下面给出了简单的概括。该概括部分不是泛泛评述，也不是要确定关键/重要组成元素或描绘这些实施例的保护范围。其唯一目的是用简单的形式呈现一些概念，以此作为后面的详细说明的序言。

第一方面，本公开实施例提供了一种识别封堵路段的方法，包括：

统计预设时间段内每条道路上的车辆数最小阈值；

根据最小阈值对道路进行分类，将道路分为第一集合以及第二集合；

将第一集合中的道路进行合并，得到多条合并道路，将合并道路作为第三集合；

根据第二集合与第三集合中共用起始节点的道路的分流比确定封堵路段。

在一个可选地实施例中，统计预设时间段内每条道路上的车辆数最小阈值之前，还包括：

获取车辆的轨迹数据，根据轨迹数据进行道路匹配。

在一个可选地实施例中，统计预设时间段内每条道路上的车辆数最小阈值，包括：

统计一个月内每天每条道路上的车辆数；

对同一条道路一个月内每天的车辆数进行从小到大排序；

根据正态分布的方法，将中位数作为均值，将2.5％分位数作为最小阈值。

在一个可选地实施例中，根据最小阈值对道路进行分类，将道路分为第一集合以及第二集合，包括：

将某天内车辆数小于其最小阈值的道路分为第一集合；

将某天内车辆数大于等于其最小阈值的道路分为第二集合。

在一个可选地实施例中，将第一集合中的道路进行合并，得到多条合并道路，将合并道路作为第三集合，包括：

遍历第一集合中的所有道路；

根据每条道路的起始节点和结束节点递归查找与每条道路相连的上行及下行道路，直到没有相连的道路或者相连的道路数大于1；

将所有相连的道路进行合并，得到多条合并道路，将合并道路作为第三集合。

在一个可选地实施例中，将合并前按方向第一条道路的车辆数、均值、最小阈值作为合并道路的车辆数、均值、最小阈值。

在一个可选地实施例中，根据第二集合与第三集合中共用起始节点的道路的分流比确定封堵路段，包括：

其中，n为合并道路的车辆数，n₁、n₂、n_m为与该条合并道路有共同起始节点的道路的车辆数，x为合并道路的均值，x₁、x₂、x_m为与该条合并道路有共同起始节点的道路的均值，若满足上述公式，则将该条合并道路作为封堵路段。

第二方面，本公开实施例提供了一种识别封堵路段的装置，包括：

统计模块，用于统计预设时间段内每条道路上的车辆数最小阈值；

分类模块，用于根据最小阈值对道路进行分类，将道路分为第一集合以及第二集合；

合并模块，用于将第一集合中的道路进行合并，得到多条合并道路，将合并道路作为第三集合；

识别模块，用于根据第二集合与第三集合中共用起始节点的道路的分流比确定封堵路段。

第三方面，本公开实施例提供了一种识别封堵路段的设备，包括处理器和存储有程序指令的存储器，处理器被配置为在执行程序指令时，执行上述实施例提供的识别封堵路段的方法。

第四方面，本公开实施例提供了一种计算机可读介质，其上存储有计算机可读指令，计算机可读指令可被处理器执行以实现上述实施例提供的一种识别封堵路段的方法。

本公开实施例提供的技术方案可以包括以下有益效果：

本公开实施例提供的识别封堵路段的方法，无需从政府网站获取封路数据，基于车辆的轨迹数据以及统计数据，可以准确高效的识别出封堵路段，且查询范围灵活可变，程序实现无需人工处理、结果精确到link可直接用于程序计算。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本发明。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本发明的实施例，并与说明书一起用于解释本发明的原理。

图1是根据一示例性实施例示出的一种识别封堵路段的方法流程示意图；

图2是根据一示例性实施例示出的一种识别封堵路段的方法流程示意图；

图3是根据一示例性实施例示出的一种识别封堵路段的装置结构示意图；

图4是根据一示例性实施例示出的一种识别封堵路段的设备结构示意图；

图5是根据一示例性实施例示出的一种计算机存储介质的示意图。

具体实施方式

以下描述和附图充分地示出本发明的具体实施方案，以使本领域的技术人员能够实践它们。

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

下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本发明相一致的所有实施方式。相反，它们仅是如所附权利要求书中所详述的、本发明的一些方面相一致的系统和方法的例子。

在本发明的描述中，需要理解的是，术语“第一”、“第二”等仅用于描述目的，而不能理解为指示或暗示相对重要性。对于本领域的普通技术人员而言，可以具体情况理解上述术语在本发明中的具体含义。此外，在本发明的描述中，除非另有说明，“多个”是指两个或两个以上。“和/或”，描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。字符“/”一般表示前后关联对象是一种“或”的关系。

下面将结合附图1-附图2，对本申请实施例提供的识别封堵路段的方法进行详细介绍。图1是根据一示例性实施例示出的一种识别封堵路段的方法，参见图1，该方法具体包括以下步骤。

S101统计预设时间段内每条道路上的车辆数最小阈值。

在一个可选地实施例中，在执行步骤S101之前，还包括获取车辆的轨迹数据，根据轨迹数据进行道路匹配。

具体地，首先获取车机上报的轨迹数据，可获取车辆的GPS轨迹点数据，其中，GPS轨迹点是部署在车辆上的GPS(GlobalPositioning System，全球定位系统)设备实时上报的车辆位置数据。通常，GPS设备在实时上报时，上报的时间间隔可以根据实际情况进行设定，本申请优选时间间隔为10S。

需要说明的是，本申请除了采用车辆安装GPS设备实时上报车辆的轨迹数据之外，还可以是由北斗设备定位车辆轨迹并进行上报。

进一步地，根据获取到的车辆轨迹数据进行道路匹配，在一种可能的实现方式中，可以采用道路匹配算法进行道路匹配。

根据车辆的轨迹数据进行道路匹配后，可以统计分析一段时间内的车流量。在一种可能的实现方式中，统计某天及之前一个月内每天每条道路上的车辆数，得到30天内每条道路每天的车辆数。然后对同一条道路一个月内每天的车辆数进行从小到大排序，根据正态分布特征以及3σ原则求取均值以及最小阈值。其中，可将中位数作为该条道路的均值，将2.5％分位数作为该条道路的最小阈值。

S102根据最小阈值对道路进行分类，将道路分为第一集合以及第二集合。

在一种可能的实现方式中，可根据每条道路上的车辆数最小阈值对道路link进行分类，将某天内车辆数小于其最小阈值的道路分为第一集合，将某天内车辆数大于等于其最小阈值的道路分为第二集合。

例如，统计分析出来道路A一天内车辆数的最小阈值为30辆，若某天内道路A的车辆数小于30辆，则将该天的道路A分为第一集合，统计分析出来道路B一天内车辆数的最小阈值为25辆，若某天内道路B的车辆数大于25辆，则将该天的道路B分为第二集合。

根据该步骤，可以根据道路上的车辆数与其最小阈值的大小关系对道路link进行分类。

S103将第一集合中的道路进行合并，得到多条合并道路，将合并道路作为第三集合。

在一个可选地实施例中，将第一集合中的道路进行合并，得到多条合并道路，将合并道路作为第三集合，包括：遍历第一集合中的所有道路，根据每条道路的起始节点和结束节点递归查找与每条道路相连的上行及下行道路，直到没有相连的道路或者相连的道路数大于1，将所有相连的道路进行合并，得到多条合并道路，将合并道路作为第三集合。

其中，合并道路的车辆数、均值、最小阈值取合并前按方向第一条道路的车辆数、均值、最小阈值。

具体地，遍历第一集合中的所有link，按link方向分别以起始节点sNode和结束节点eNode为key，link编号为value存入2份Hash Map，记录节点与link的关系。如果link道路类型为双向路，则sNode、eNode分别存2份共4份。

遍历第一集合中所有link，根据sNode和eNode递归查找每条link相连的上行及下行link，直到没有相连link或者相连link数大于1(道路有分叉)的时候结束递归。所有相连的link合并成新的合并道路nlink，合并道路nlink的车辆数、均值、最小阈值取合并前按方向第一条link的车辆数、均值、最小阈值，所有合并道路nlink记为第三集合。

S104根据第二集合与第三集合中共用起始节点的道路的分流比确定封堵路段。

具体地，遍历第三集合中的每条合并道路nlink，然后计算分析第二集合中与第三集合中的nlink共用起始节点的所有道路。例如，与合并道路nlink1共用起始节点的第二集合中的所有道路包括link1、link2、link3，与合并道路nlink2共用起始节点的第二集合中的所有道路包括link4、link5、link6，根据该步骤，得到与第三集合中的合并道路共用起始节点的所有道路。

然后根据下述公式计算：

其中，n为合并道路nlink的车辆数，n₁、n₂、n_m为与该条合并道路有共同起始节点的道路的车辆数，x为合并道路nlink的均值，x₁、x₂、x_m为与该条合并道路有共同起始节点的道路的均值，若满足上述公式，则将该条合并道路nlink作为封堵路段。

进一步地，将满足条件的所有合并道路加入第四集合，第四集合即为识别出来的所有封堵路段。还可以根据识别出来的封堵路段进行路径规划，从而合理避开封堵路段，为车辆出行提供有效指引。

为了便于理解本申请实施例提供的封堵路段识别方法，下面结合附图2进行说明。如图2所示，该方法包括：

首先，获取车机上报的轨迹点数据，然后利用道路匹配算法将轨迹拟合到道路上，进行道路匹配。

进一步地，统计一天内每条道路的车辆数、平均车辆数、车辆数最小阈值，判断某天的车辆数是否小于车辆数最小阈值，若是，则将该条道路加入第一集合，若不是，则将该条道路加入第二集合。

进一步地，初始化第三集合，然后遍历第一集合中的所有道路的上行link变量up，和下行link变量down，将第一集合中的道路根据方向以及上行变量和下行变量进行合并，直到up和down为空，或数量大于1(道路有分叉)时结束，将合并后的道路nlink加入第三集合。

最后，根据第二集合与第三集合中共用起始节点的道路的分流比确定封堵路段。具体地，遍历第三集合中的每条合并道路nlink，然后计算分析第二集合中与第三集合中的nlink共用起始节点的所有道路。然后根据下述公式计算：

其中，n为合并道路nlink的车辆数，n₁、n₂、n_m为与该条合并道路有共同起始节点的道路的车辆数，x为合并道路nlink的均值，x₁、x₂、x_m为与该条合并道路有共同起始节点的道路的均值，若满足上述公式，则将该条合并道路nlink作为封堵路段。将满足条件的所有合并道路加入第四集合，第四集合即为识别出来的所有封堵路段。

本公开实施例提供的识别封堵路段的方法，无需从政府网站获取封路数据，基于车辆的轨迹数据以及统计数据，可以准确高效的识别出封堵路段，且查询范围灵活可变，程序实现无需人工处理、结果精确到link可直接用于程序计算。

本公开实施例还提供一种识别封堵路段的装置，该装置用于执行上述实施例的识别封堵路段的方法，如图3所示，该装置包括：

统计模块301，用于统计预设时间段内每条道路上的车辆数最小阈值；

分类模块302，用于根据最小阈值对道路进行分类，将道路分为第一集合以及第二集合；

合并模块303，用于将第一集合中的道路进行合并，得到多条合并道路，将合并道路作为第三集合；

识别模块304，用于根据第二集合与第三集合中共用起始节点的道路的分流比确定封堵路段。

需要说明的是，上述实施例提供的识别封堵路段的装置在执行识别封堵路段的方法时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将设备的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。另外，上述实施例提供的识别封堵路段的装置与识别封堵路段的方法实施例属于同一构思，其体现实现过程详见方法实施例，这里不再赘述。

本公开实施例还提供一种与前述实施例所提供的识别封堵路段的方法对应的电子设备，以执行上述识别封堵路段的方法。

请参考图4，其示出了本申请的一些实施例所提供的一种电子设备的示意图。如图4所示，电子设备包括：处理器400，存储器401，总线402和通信接口403，处理器400、通信接口403和存储器401通过总线402连接；存储器401中存储有可在处理器400上运行的计算机程序，处理器400运行计算机程序时执行本申请前述任一实施例所提供的识别封堵路段的方法。

其中，存储器401可能包含高速随机存取存储器(RAM：Random Access Memory)，也可能还包括非不稳定的存储器(non-volatile memory)，例如至少一个磁盘存储器。通过至少一个通信接口403(可以是有线或者无线)实现该系统网元与至少一个其他网元之间的通信连接，可以使用互联网、广域网、本地网、城域网等。

总线402可以是ISA总线、PCI总线或EISA总线等。总线可以分为地址总线、数据总线、控制总线等。其中，存储器401用于存储程序，处理器400在接收到执行指令后，执行程序，前述本申请实施例任一实施方式揭示的识别封堵路段的方法可以应用于处理器400中，或者由处理器400实现。

处理器400可能是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法的各步骤可以通过处理器400中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器400可以是通用处理器，包括中央处理器(Central Processing Unit，简称CPU)、网络处理器(Network Processor，简称NP)等；还可以是数字信号处理器(DSP)、专用集成电路(ASIC)、现成可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本申请实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本申请实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器401，处理器400读取存储器401中的信息，结合其硬件完成上述方法的步骤。

本申请实施例提供的电子设备与本申请实施例提供的识别封堵路段的方法出于相同的发明构思，具有与其采用、运行或实现的方法相同的有益效果。

本申请实施例还提供一种与前述实施例所提供的识别封堵路段的方法对应的计算机可读存储介质，请参考图5，其示出的计算机可读存储介质为光盘500，其上存储有计算机程序(即程序产品)，计算机程序在被处理器运行时，会执行前述任意实施例所提供的识别封堵路段的方法。

需要说明的是，计算机可读存储介质的例子还可以包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他光学、磁性存储介质，在此不再一一赘述。

本申请的上述实施例提供的计算机可读存储介质与本申请实施例提供的识别封堵路段的方法出于相同的发明构思，具有与其存储的应用程序所采用、运行或实现的方法相同的有益效果。

以上实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。

以上实施例仅表达了本发明的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对本发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干变形和改进，这些都属于本发明的保护范围。因此，本发明专利的保护范围应以所附权利要求为准。

Claims (8)

1.一种识别封堵路段的方法，其特征在于，包括：

统计一个月内每天每条道路上的车辆数；对同一条道路一个月内每天的车辆数进行从小到大排序；根据正态分布的方法，将中位数作为均值，将2.5％分位数作为最小阈值；

根据所述最小阈值对道路进行分类，将道路分为第一集合以及第二集合；

将所述第一集合中的道路进行合并，得到多条合并道路，将所述合并道路作为第三集合；

根据所述第二集合与第三集合中共用起始节点的道路的分流比确定封堵路段；包括：

其中，n为合并道路的车辆数，n₁、n₂、n_m为与该条合并道路有共同起始节点的道路的车辆数，x为合并道路的均值，x₁、x₂、x_m为与该条合并道路有共同起始节点的道路的均值，若满足上述公式，则将该条合并道路作为封堵路段。

2.根据权利要求1所述的方法，其特征在于，统计预设时间段内每条道路上的车辆数最小阈值之前，还包括：

获取车辆的轨迹数据，根据所述轨迹数据进行道路匹配。

3.根据权利要求1所述的方法，其特征在于，根据所述最小阈值对道路进行分类，将道路分为第一集合以及第二集合，包括：

将某天内车辆数小于其最小阈值的道路分为第一集合；

将某天内车辆数大于等于其最小阈值的道路分为第二集合。

4.根据权利要求1所述的方法，其特征在于，将所述第一集合中的道路进行合并，得到多条合并道路，将所述合并道路作为第三集合，包括：

遍历所述第一集合中的所有道路；

根据每条道路的起始节点和结束节点递归查找与每条道路相连的上行及下行道路，直到没有相连的道路或者相连的道路数大于1；

将所有相连的道路进行合并，得到多条合并道路，将所述合并道路作为第三集合。

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

将合并前按方向第一条道路的车辆数、均值、最小阈值作为所述合并道路的车辆数、均值、最小阈值。

6.一种识别封堵路段的装置，其特征在于，包括：

统计模块，用于统计一个月内每天每条道路上的车辆数；对同一条道路一个月内每天的车辆数进行从小到大排序；根据正态分布的方法，将中位数作为均值，将2.5％分位数作为最小阈值；

分类模块，用于根据所述最小阈值对道路进行分类，将道路分为第一集合以及第二集合；

合并模块，用于将所述第一集合中的道路进行合并，得到多条合并道路，将所述合并道路作为第三集合；

识别模块，用于根据所述第二集合与第三集合中共用起始节点的道路的分流比确定封堵路段；包括：

其中，n为合并道路的车辆数，n₁、n₂、n_m为与该条合并道路有共同起始节点的道路的车辆数，x为合并道路的均值，x₁、x₂、x_m为与该条合并道路有共同起始节点的道路的均值，若满足上述公式，则将该条合并道路作为封堵路段。

7.一种识别封堵路段的设备，其特征在于，包括处理器和存储有程序指令的存储器，所述处理器被配置为在执行所述程序指令时，执行如权利要求1至5任一项所述的识别封堵路段的方法。

8.一种计算机可读介质，其特征在于，其上存储有计算机可读指令，所述计算机可读指令可被处理器执行以实现如权利要求1至5任一项所述的一种识别封堵路段的方法。

Images