CN113470343B - 阻断道路的开通检测方法、装置、设备及存储介质 - Google Patents

Abstract

本申请公开了阻断道路的开通检测方法、装置、设备及存储介质，涉及智能交通技术领域。具体实现方案为：通过获取待检测的阻断道路集合中每条第一阻断道路的车行轨迹信息，然后将上述每条第一阻断道路的车行轨迹信息输入到道路开通检测模型，便可得到用于指示上述每条第一阻断道路中的各有向路段是否开通的检测结果信息，从而可以根据上述检测结果信息确定上述每条第一阻断道路的开通状态。本申请实施例可以实现快速地检测任何阻断道路是否开通，不仅提高了检测时效性，还可以提高检测覆盖面。

Description

阻断道路的开通检测方法、装置、设备及存储介质

技术领域

本申请涉及数据处理技术领域，尤其涉及一种智能交通技术。

背景技术

道路开通检测技术是指在道路因天气、施工、赛事、道路险情、节假日分流等原因产生的道路交通管制后，发现道路交通管制解除及道路恢复通行的技术。

现有技术中，通过互联网信息、交通单位反馈信息、用户生成内容(UserGenerated Content，UGC)反馈信息、智能车载设备提供的行程图像这四种方式或者其结合，来实现道路开通检测。但现有检测方案的时效性较差和/或覆盖面较低。

发明内容

提供了一种用于阻断道路的开通检测方法、装置、设备及存储介质，实现了可以快速地检测任何阻断道路是否开通，不仅提高了检测时效性，还可以提高检测覆盖面。

根据第一方面，提供了一种阻断道路的开通检测方法，包括：

获取待检测的阻断道路集合和所述阻断道路集合中每条第一阻断道路的车行轨迹信息；其中，所述阻断道路集合中包括至少一条第一阻断道路，所述第一阻断道路中包括至少一个有向路段，所述第一阻断道路的车行轨迹信息包括所述第一阻断道路中的各有向路段上的车行轨迹信息；

将每条所述第一阻断道路的车行轨迹信息输入道路开通检测模型，得到检测结果信息；其中，所述检测结果信息用于指示每条所述第一阻断道路中的各有向路段是否开通。

可以看出，与现有技术不同的是，本申请实施例中，通过获取待检测的阻断道路集合中每条第一阻断道路的车行轨迹信息，然后将上述每条第一阻断道路的车行轨迹信息输入到道路开通检测模型，便可得到用于指示上述每条第一阻断道路中的各有向路段是否开通的检测结果信息，从而可以根据上述检测结果信息确定上述每条第一阻断道路的开通状态(例如全部开通、部分开通还是全部未开通)。可见，相对于现有技术中通过互联网信息、交通单位反馈信息、UGC反馈信息、智能车载设备提供的行程图像这四种方式或者其结合的检测方式，本申请实施例可以实现快速地检测任何阻断道路是否开通，不仅提高了检测时效性，还可以提高检测覆盖面。

根据第二方面，提供了一种阻断道路的开通检测装置，包括：

获取模块，用于获取待检测的阻断道路集合和所述阻断道路集合中每条第一阻断道路的车行轨迹信息；其中，所述阻断道路集合中包括至少一条第一阻断道路，所述第一阻断道路中包括至少一个有向路段，所述第一阻断道路的车行轨迹信息包括所述第一阻断道路中的各有向路段上的车行轨迹信息；

检测模块，用于将每条所述第一阻断道路的车行轨迹信息输入道路开通检测模型，得到检测结果信息；其中，所述检测结果信息用于指示每条所述第一阻断道路中的各有向路段是否开通。

根据第三方面，提供了一种电子设备，包括：

至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行上述第一方面所述的方法。

根据第四方面，提供了一种存储有计算机指令的非瞬时计算机可读存储介质，所述计算机指令用于使所述计算机执行上述第一方面所述的方法。

根据本申请的第五方面，提供了一种计算机程序产品，所述程序产品包括：计算机程序，所述计算机程序存储在可读存储介质中，电子设备的至少一个处理器可以从所述可读存储介质读取所述计算机程序，所述至少一个处理器执行所述计算机程序使得电子设备执行上述第一方面所述的方法。

上述申请中的一个实施例具有如下优点或有益效果：通过获取待检测的阻断道路集合中每条第一阻断道路的车行轨迹信息，然后将上述每条第一阻断道路的车行轨迹信息输入到道路开通检测模型，便可得到用于指示上述每条第一阻断道路中的各有向路段是否开通的检测结果信息，从而可以根据上述检测结果信息确定上述每条第一阻断道路的开通状态(例如全部开通、部分开通还是全部未开通)。可见，相对于现有技术中通过互联网信息、交通单位反馈信息、UGC反馈信息、智能车载设备提供的行程图像这四种方式或者其结合的检测方式，本申请实施例可以实现快速地检测任何阻断道路是否开通，不仅提高了检测时效性，还可以提高检测覆盖面，同时还可以降低阻断道路开通检测的检测成本。

应当理解，本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。

附图说明

附图用于更好地理解本方案，不构成对本申请的限定。其中：

图1为本申请实施例提供的应用场景示意图；

图2为本申请一实施例提供的阻断道路的开通检测方法的流程示意图；

图3为本申请另一实施例提供的阻断道路的开通检测方法的流程示意图；

图4为本申请另一实施例提供的阻断道路的开通检测方法的流程示意图；

图5为本申请实施例提供的任意第二阻断道路中的各有向路段的示意图；

图6为本申请实施例提供的任意第二阻断道路中的任意有向路段组的示意图；

图7为本申请实施例提供的任意第二阻断道路中的部分有向路段的示意图；

图8为本申请实施例提供的轨迹点个数与投影距离的曲线示意图；

图9为本申请另一实施例提供的阻断道路的开通检测方法的流程示意图；

图10为本申请实施例提供的阻断道路的开通检测装置的结构示意图；

图11是用来实现本申请实施例的阻断道路的开通检测方法的电子设备的框图。

具体实施方式

以下结合附图对本申请的示范性实施例做出说明，其中包括本申请实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本申请的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。

首先，对本申请实施例的应用场景和所涉及的部分词汇进行解释说明。

道路开通检测技术是指在道路因天气、施工、赛事、道路险情、节假日分流等原因产生的道路交通管制后，发现道路交通管制解除及道路恢复通行的技术。

现有技术中，通过互联网信息(例如微信公众号、新浪微博，或者交通单位官方网站等)、交通单位反馈信息、UGC反馈信息、智能车载设备提供的行程图像这四种方式或者其结合，来实现道路开通检测。但现有检测方案的时效性较差和/或覆盖面较低。

针对现有检测方案的时效性较差和/或覆盖面较低的技术问题，本申请实施例提供的阻断道路的开通检测方法、装置、设备及存储介质，通过获取待检测的阻断道路集合中每条第一阻断道路的车行轨迹信息，然后将上述每条第一阻断道路的车行轨迹信息输入到道路开通检测模型，便可得到用于指示上述每条第一阻断道路中的各有向路段是否开通的检测结果信息，从而可以根据上述检测结果信息确定上述每条第一阻断道路的开通状态(例如全部开通、部分开通还是全部未开通)。可见，本申请实施例可以实现快速地检测任何阻断道路是否开通，不仅提高了检测时效性，还可以提高检测覆盖面。

图1为本申请实施例提供的应用场景示意图。如图1所示，本申请实施例的应用场景中可以包括但不限于：至少一个智能设备10(需要说明的是，图1中以3个智能设备10为例进行示出的)以及电子设备11。需要说明的是，本申请实施例提供的阻断道路的开通检测方法可以应用于电子设备11。

其中，任意智能设备10可以用于向电子设备11发送智能设备10对应的用户移动轨迹信息(或者称之为为用户轨迹信息)，还可以向电子设备11发送导航请求。电子设备11可以用于根据至少一个智能设备10发送的至少一条用户轨迹信息确定出待检测的阻断道路集合，其次检测阻断道路集合中的每条第一阻断道路是否开通，然后在接收到任意智能设备10发送的导航请求时，还可以根据上述检测结果为该智能设备10规划导航路线(例如，若检测到某条第一阻断道路中的部分有向路段已开通，则可以将该第一条阻断道路中已开通的各有向路段作为待规划的道路路段为该智能设备10规划导航路线；若检测到某条第一阻断道路全部开通，则可以将该第一条阻断道路作为待规划的道路为该智能设备10规划导航路线)，从而可以为智能设备10规划更加合理的导航路线，避免了现有技术中因不合理的规划路线而使用户在开车行驶过程中产生绕路所导致的严重影响用户的交通出行的问题。

示例性地，本申请实施例中涉及的智能设备10可以包括但不限于以下任一项：智能手机、平板电脑、车载终端设备、可穿戴智能设备。

示例性地，本申请实施例中涉及的电子设备11可以包括但不限于服务器(例如地图服务器)。

本申请实施例中涉及的任意一条用户轨迹信息用于指示对应用户的移动轨迹(包括该用户的多个移动轨迹点)的信息。示例性地，用户轨迹信息可以包括但不限于：用户的至少一个位置信息和对应的时间信息。

例如，若用户轨迹信息以轨迹序列形式存在，则用户轨迹信息可以包括：(x1,y1,t1),(x2,y2,t2),…,(xn,yn,tn)；其中，x1代表在时间t1时用户所处位置的经度信息，y1代表在时间t1时用户所处位置的纬度信息，x2代表在时间t2时用户所处位置的经度信息，y2代表在时间t2时用户所处位置的纬度信息，xn代表在时间tn时用户所处位置的经度信息，yn代表在时间tn时用户所处位置的纬度信息。

本申请实施例中涉及的任意一条用户轨迹道路信息用于指示用户的移动轨迹的信息所对应的道路信息。示例性地，用户轨迹道路信息可以包括但不限于：用户的至少一个位置信息、每个位置信息对应的时间信息和电子地图道路路网中的有向路段信息。

例如，若用户轨迹道路信息以轨迹道路序列形式存在，则用户轨迹道路信息可以包括：(x1,y1,t1，link1),(x2,y2,t2，link2),…,(xn,yn,tn，linkn)；其中，link1代表在时间t1时用户所处位置对应的有向路段，link2代表在时间t2时用户所处位置对应的有向路段，linkn代表在时间tn时用户所处位置对应的有向路段。

本申请实施例中涉及的任意一条车行用户轨迹道路信息用于指示车行用户的移动轨迹(包括该车行用户的多个移动轨迹点)的信息所对应的道路信息。示例性地，车行用户轨迹道路信息可以包括但不限于：车行用户的至少一个位置信息、每个位置信息对应的时间信息和电子地图道路路网中的有向路段信息。

本申请实施例中涉及的第一阻断道路中可以包括：连续的至少一个有向路段，和/或，非连续的至少一个有向路段。

本申请实施例中涉及的第二阻断道路中可以包括：连续的至少一个有向路段，和/或，非连续的至少一个有向路段。

本申请实施例中涉及的任意阻断道路(例如第一阻断道路或第二阻断道路)的车行轨迹信息可以包括该阻断道路中的各有向路段上的车行轨迹信息，其中，该阻断道路中的任意有向道路上的车行轨迹信息用于指示该阻断道路中的该有向路段上的车行轨迹的特征，例如，车行轨迹的车辆穿行特征、车辆掉头特征，和/或，车辆停驻特征等。

示例性地，任意阻断道路(例如第一阻断道路或第二阻断道路)的车行轨迹信息可以包括该阻断道路中的各有向路段上的以下至少一项信息：车辆穿行数量信息、车辆掉头数量信息、车辆停驻数量信息。

下面以具体地实施例对本申请的技术方案进行详细说明。下面这几个具体的实施例可以相互结合，对于相同或相似的概念或过程可能在某些实施例中不再赘述。

图2为本申请一实施例提供的阻断道路的开通检测方法的流程示意图。本申请实施例的执行主体可以为上述电子设备，或者上述电子设备中的阻断道路的开通检测装置(需要说的是，本申请下述实施例中以执行主体为上述电子设备为例进行介绍)。示例性地，上述阻断道路的开通检测装置可以通过软件和/或硬件实现。

如图2所示，本申请实施例提供的阻断道路的开通检测方法可以包括：

步骤S201、获取待检测的阻断道路集合和阻断道路集合中每条第一阻断道路的车行轨迹信息。

本申请实施例中，电子设备可以每隔第一预设时长从数据库或者其它设备处获取至少一条用户轨迹信息，或者可以接收至少一个智能设备上报的至少一条用户轨迹信息。当然，电子设备还可以通过其它方式获取至少一条用户轨迹信息，本申请实施例中对此并不作限定。

本申请实施例中涉及的任意一条用户轨迹信息用于指示对应用户的移动轨迹(包括该用户的多个移动轨迹点)的信息。示例性地，用户轨迹信息可以包括但不限于：用户的至少一个位置信息和对应的时间信息。

例如，若用户轨迹信息以轨迹序列形式存在，则用户轨迹信息可以包括：(x1,y1,t1),(x2,y2,t2),…,(xn,yn,tn)；其中，x1代表在时间t1时用户所处位置的经度信息，y1代表在时间t1时用户所处位置的纬度信息，x2代表在时间t2时用户所处位置的经度信息，y2代表在时间t2时用户所处位置的纬度信息，xn代表在时间tn时用户所处位置的经度信息，yn代表在时间tn时用户所处位置的纬度信息。

本步骤中，电子设备可以根据获取到的至少一条用户轨迹信息，确定出待检测的阻断道路集合以及阻断道路集合中每条第一阻断道路的车行轨迹信息。其中，阻断道路集合中可以包括至少一条第一阻断道路，每条第一阻断道路中可以包括至少一个有向路段(link)，每条第一阻断道路的车行轨迹信息可以包括该第一阻断道路中的各有向路段上的车行轨迹信息。需要说明的是，本申请实施例中涉及的任意第一阻断道路中可以包括：连续的至少一个有向路段，和/或，非连续的至少一个有向路段。

本申请实施例中，任意第一阻断道路中的任意有向道路上的车行轨迹信息用于指示该第一阻断道路中的该有向路段上的车行轨迹的特征，例如，车行轨迹的车辆穿行特征、车辆掉头特征，和/或，车辆停驻特征等；当然还可以包括能够准确地指示该有向路段上车行轨迹的其它特征，从而有利于提高阻断道路开通检测的准确性。

示例性地，任意第一阻断道路的车行轨迹信息可以包括该第一阻断道路中的各有向路段上的以下至少一项信息：车辆穿行数量信息、车辆掉头数量信息、车辆停驻数量信息。

本申请实施例中涉及的任意有向路段上的车辆穿行数量信息用于指示第二预设时长内该有向路段上的车辆穿行数量。示例性地，任意有向路段上的车辆穿行数量信息可以包括但不限于：第二预设时长内该有向路段上的第一车辆穿行数量(是指第二预设时长内穿过该有向路段的概率低于预设概率的车辆穿行的数量)，和/或，第二预设时长内该有向路段上的第二车辆穿行数量(是指第二预设时长内穿过该有向路段的概率大于或等于预设概率的车辆穿行的数量)。应理解，第二预设时长可以包括一段时长或者多段时长。

例如，若第二预设时长包括：5分钟和24小时，则任意有向路段上的车辆穿行数量信息可以包括：5分钟内该有向路段上的第一车辆穿行数量、24小时内该有向路段上的第一车辆穿行数量、5分钟内该有向路段上的第二车辆穿行数量、24小时内该有向路段上的第二车辆穿行数量中的前两项信息、后两项信息，或者四项信息。

本申请实施例中涉及的任意有向路段上的车辆掉头数量信息用于指示第二预设时长内该有向路段上的车辆掉头数量。示例性地，任意有向路段上的车辆掉头数量信息可以以第二预设时长内该有向路段上的车辆掉头数量的形式，或者还可以为以第二预设时长内该有向路段上的车辆掉头占比的形式。其中，第二预设时长内该有向路段上的车辆掉头占比可以等于：第二预设时长内该有向路段上的车辆掉头数量与第二预设时长内该有向路段上的车辆穿行数量之间的比值。应理解，第二预设时长内该有向路段上的车辆掉头占比还可以等于：第二预设时长内该有向路段上的车辆掉头数量与第二预设时长内该有向路段上的车辆穿行数量之间的比值的其它变形或等效公式，本申请实施例中对此并不作限定。

例如，若第二预设时长包括：5分钟和24小时，车辆掉头数量信息可以以第二预设时长内该有向路段上的车辆掉头占比的形式，则任意有向路段上的车辆掉头数量信息可以包括：5分钟内该有向路段上的车辆掉头占比和24小时内该有向路段上的车辆掉头占比。

本申请实施例中涉及的任意有向路段上的车辆停驻数量信息用于指示第二预设时长内该有向路段上的车辆停驻数量。示例性地，任意有向路段上的车辆停驻数量信息可以以第二预设时长内该有向路段上的车辆停驻数量的形式，或者还可以为以第二预设时长内该有向路段上的车辆停驻占比的形式。其中，第二预设时长内该有向路段上的车辆停驻占比可以等于：第二预设时长内该有向路段上的车辆停驻数量与第二预设时长内该有向路段上的车辆穿行数量之间的比值。应理解，第二预设时长内该有向路段上的车辆停驻占比还可以等于：第二预设时长内该有向路段上的车辆停驻数量与第二预设时长内该有向路段上的车辆穿行数量之间的比值的其它变形或等效公式，本申请实施例中对此并不作限定。

例如，若第二预设时长包括：5分钟和24小时，车辆停驻数量信息可以以第二预设时长内该有向路段上的车辆停驻占比的形式，则任意有向路段上的车辆停驻数量信息可以包括：5分钟内该有向路段上的车辆停驻占比和24小时内该有向路段上的车辆停驻占比。

步骤S202、将每条第一阻断道路的车行轨迹信息输入道路开通检测模型，得到检测结果信息。

本申请实施例中，电子设备中可以预置有用于检测阻断道路是否开通的道路开通检测模型。示例性地，电子设备可以预先从其它设备处获取到训练好的道路开通检测模型，或者电子设备可以在步骤S202之前根据多个训练样本对初始集成机器学习模型或者深度学习模型进行参数训练得到道路开通检测模型。其中，初始集成机器学习模型可以包括但不限于以下任一项：梯度提升迭代决策树(Gradient Boosting Decision Tree，GBDT)模型、随机森林(Random Forest，RF)、梯度提升决策树模型(eXtreme Gradient Boosting，XGBOOST)；深度学习模型可以包括但不限于：长短期记忆网络(Long Short-Term Memory，LSTM)，或者卷积神经网络(Convolutional Neural Networks，CNN)。

应理解，训练上述道路开通检测模型所采用的多个训练样本中可以包括：满足预设数量要求的多个正训练样本(是指已知的未阻断道路对应的车行轨迹信息)和多个负训练样本(是指已知的阻断道路对应的车行轨迹信息)。

本步骤中，电子设备可以将上述步骤S201中获取的阻断道路集合中每条第一阻断道路的车行轨迹信息输入道路开通检测模型，便可得到检测结果信息；其中，检测结果信息用于指示每条第一阻断道路中的各有向路段是否开通，从而可以根据检测结果信息确定出每条第一阻断道路是全部开通、部分开通(即部分有向路段开通)还是全部未开通。

应理解，上述阻断道路集合中各第一阻断道路的车行轨迹信息可以以表格形式存在，例如，该表格的任意一行可以包括某条第一阻断道路的某个有向路段对应的车行轨迹信息(该表格的任意一列可以用于指示某种类型的车行轨迹信息)；当然，还可以以其它形式存在，本申请实施例中对此并不作限定。

示例性地，对于任意一条第一阻断道路，若上述检测结果信息用于指示该第一阻断道路中开通的各有向路段的数量占比大于或等于预设占比(例如，0.8)，则电子设备可以确定该第一阻断道路全部开通；其中，该第一阻断道路中开通的各有向路段的数量占比可以等于：该第一阻断道路中开通的各有向路段的数量与该第一阻断道路中的所有有向路段的数量之间的比值。

又一示例性地，对于任意一条第一阻断道路，若上述检测结果信息用于指示该第一阻断道路中开通的各有向路段的数量占比小于预设占比，则电子设备可以确定该第一阻断道路部分开通。

又一示例性地，对于任意一条第一阻断道路，若上述检测结果信息用于指示该第一阻断道路中的各有向路段均未开通，则电子设备可以确定该第一阻断道路全部未开通。

当然，电子设备根据上述检测结果信息，还可通过其它方式确定出每条第一阻断道路的开通状态(例如全部开通、部分开通还是全部未开通)，本申请实施例中对此并不作限定。

例如，假设阻断道路集合包括：第一阻断道路A(包括有向路段A1～有向路段A3)和第二阻断道路B(包括有向路段B1～有向路段B5)；其中，第一阻断道路A的车行轨迹信息包括：有向路段A1～有向路段A3中各有向路段上的车辆穿行数量信息、车辆掉头数量信息和车辆停驻数量信息；第二阻断道路B的车行轨迹信息包括：有向路段B1～有向路段B5中各有向路段上的车辆穿行数量信息、车辆掉头数量信息和车辆停驻数量信息。

电子设备可以将上述第一阻断道路A的车行轨迹信息和第二阻断道路B的车行轨迹信息，输入到道路开通检测模型，便可得到检测结果信息；其中，检测结果信息用于指示上述第一阻断道路A中的有向路段A1～有向路段A3以及第二阻断道路B中的有向路段B1～有向路段B5是否开通。进一步地，电子设备可以根据上述第一阻断道路A中的有向路段A1～有向路段A3是否开通的检测结果，来确定出上述第一阻断道路A的状态(例如全部开通、部分开通还是全部未开通)，以及根据上述第二阻断道路B中的有向路段B1～有向路段B5是否开通的检测结果，来确定出上述第二阻断道路B的开通状态(例如全部开通、部分开通还是全部未开通)。

综上所述，本申请实施例中，通过获取待检测的阻断道路集合中每条第一阻断道路的车行轨迹信息，然后将上述每条第一阻断道路的车行轨迹信息输入到道路开通检测模型，便可得到用于指示上述每条第一阻断道路中的各有向路段是否开通的检测结果信息，从而可以根据上述检测结果信息确定上述每条第一阻断道路的开通状态。可见，相对于现有技术中通过互联网信息、交通单位反馈信息、UGC反馈信息、智能车载设备提供的行程图像这四种方式或者其结合的检测方式，本申请实施例可以实现快速地检测任何阻断道路是否开通，不仅提高了检测时效性，还可以提高检测覆盖面，同时还可以降低阻断道路开通检测的检测成本。

在上述实施例的基础上，若上述检测结果信息包括：每条第一阻断道路中的各有向路段是否开通的指示值，本申请实施例对上述指示值所属取值范围不同时的情形进行介绍。

一种情形：当任意第一阻断道路中的任意有向路段对应的指示值大于或等于第一预设值(例如，0.85)时，则电子设备可以确定该第一阻断道路中的该有向路段已开通，并将该第一阻断道路中的该有向路段作为待规划的道路，从而可以尽早地发现道路开通，以便于在接收到任意智能设备发送的导航请求时，可以根据上述检测结果信息将已开通的各有向路段作为待规划的道路路段，从而可以为智能设备规划更加合理的导航路线，避免了因不合理的规划路线而使用户在开车行驶过程中产生绕路所导致的严重影响用户的交通出行的问题。

另一种情形：当任意第一阻断道路中的任意有向路段对应的指示值大于或等于第二预设值且小于第一预设值时，则电子设备可以根据重复判断策略确定是否需要核实该第一阻断道路中的该有向路段是否开通；其中，重复判断策略用于指示需要核实阻断道路中的有向路段是否开通的预设条件。

本申请实施例中，当任意第一阻断道路中的任意有向路段对应的指示值大于或等于第二预设值(例如，0.15)且小于第一预设值(例如，0.85)时，则电子设备可以根据重复判断策略确定是否需要进一步地核实该第一阻断道路中的该有向路段是否开通，从而可以准确地确定出该第一阻断道路中的该有向路段是否开通。示例性地，重复判断策略可以包括但不限于以下至少一项预设条件：该第一阻断道路中的该有向路段在本次重复判断过程中的车辆穿行数量(例如第一车辆穿行数量或第二车辆穿行数量)与该有向路段在上一次重复判断过程中的车辆穿行数量之间的比值不小于预设比值(例如2)、该第一阻断道路中的该有向路段在本次重复判断过程中的车辆掉头占比，比该有向路段在上一次重复判断过程中的车辆掉头占比小于预设比例(例如20％)、该第一阻断道路中的该有向路段在本次重复判断过程中的车辆停驻占比，比该有向路段在上一次重复判断过程中的车辆停驻占比小于预设比例(例如20％)、UGC反馈信息在本次重复判断过程中的用户报错量大于UGC反馈信息在上一次重复判断过程中的用户报错量。

应理解，上述重复判断策略还可以包括其它预设条件，本申请实施例中对此并不作限定。

需要说明的是，若电子设备确定出该第一阻断道路中的该有向路段满足上述重复判断策略所指示的任意预设条件，则电子设备可以确定需要核实该第一阻断道路中的该有向路段是否开通，从而进一步地通过开通核实平台去核实该第一阻断道路中的该有向路段是否开通。示例性地，1)若通过开通核实平台确定该第一阻断道路中的该有向路段已开通，则电子设备可以将该第一阻断道路中的该有向路段作为待规划的道路，从而可以尽早地发现道路开通，以便于在接收到任意智能设备发送的导航请求时，可以根据上述检测结果信息将已开通的各有向路段作为待规划的道路路段，从而可以为智能设备规划更加合理的导航路线。2)若通过开通核实平台确定该第一阻断道路中的该有向路段未开通，则电子设备可以确定该第一阻断道路中的该有向路段未开通，从而在接收到任意智能设备发送的导航请求时，不会将该第一阻断道路中的该有向路段作为待规划的道路路段。

应理解，若电子设备确定该第一阻断道路中需要核实是否开通的有向路段的数量占比大于预设数量占比(例如0.5)，则电子设备可以进一步地通过开通核实平台去核实该第一阻断道路中的各有向路段是否开通；其中，该第一阻断道路中需要核实是否开通的有向路段的数量占比可以等于：该第一阻断道路中需要核实是否开通的有向路段的数量/该第一阻断道路中的所有有向路段的数量。

需要说明的是，若电子设备确定出该第一阻断道路中的该有向路段不满足上述重复判断策略所指示的所有预设条件，则电子设备可以确定不需要核实该第一阻断道路中的该有向路段是否开通，则电子设备可以认为该第一阻断道路中的该有向路段已通过开通核实平台核实过，放弃本次的核实过程。

另一种情形：当任意第一阻断道路中的任意有向路段对应的指示值小于第二预设值(例如，0.15)时，则电子设备可以确定该第一阻断道路中的该有向路段未开通，从而在接收到任意智能设备发送的导航请求时，不会将该第一阻断道路中的该有向路段作为待规划的道路路段。

图3为本申请另一实施例提供的阻断道路的开通检测方法的流程示意图。在上述实施例的基础上，本申请实施例对上述步骤S201中获取待检测的阻断道路集合和阻断道路集合中每个第一阻断道路的车行轨迹信息的可实现方式进行介绍。如图3所示，本申请实施例的方法可以包括：

步骤S301、获取第一用户轨迹道路信息集合。

本步骤中，电子设备可以根据获取到的至少一条用户轨迹信息，确定出第一用户轨迹道路信息集合；其中，第一用户轨迹道路信息集合中包括至少一条用户轨迹道路信息。

本申请实施例中涉及的任意一条用户轨迹道路信息用于指示用户的移动轨迹的信息所对应的道路信息。示例性地，用户轨迹道路信息可以包括但不限于：用户的至少一个位置信息、每个位置信息对应的时间信息和电子地图道路路网中的有向路段信息。

例如，若用户轨迹道路信息以轨迹道路序列形式存在，则用户轨迹道路信息可以包括：(x1,y1,t1，link1),(x2,y2,t2，link2),…,(xn,yn,tn，linkn)；其中，link1代表在时间t1时用户所处位置对应的有向路段，link2代表在时间t2时用户所处位置对应的有向路段，linkn代表在时间tn时用户所处位置对应的有向路段。

本申请实施例中涉及的电子地图道路路网主要由多个有向路段(link)及多个节点(node)组成的有向带权图；其中，任意两个相邻节点之间为一个有向路段。

本申请下述实施例，对上述步骤S301中获取第一用户轨迹道路信息集合的可实现方式进行介绍。

可选地，电子设备可以每隔第一预设时长从数据库或者其它设备处获取至少一条用户轨迹信息，或者可以接收至少一个智能设备上报的至少一条用户轨迹信息；当然，电子设备还可以通过其它方式获取至少一条用户轨迹信息，本申请实施例中对此并不作限定。

进一步地，电子设备可以将获取到的至少一条用户轨迹信息输入轨迹绑路模型，得到每条用户轨迹信息对应的用户轨迹道路信息。

本申请实施例中，电子设备中可以预置有用于识别用户轨迹信息对应的有向路段的轨迹绑路模型。示例性地，电子设备可以预先从其它设备处获取到训练好的轨迹绑路模型，或者电子设备可以在步骤S301之前根据多个训练样本对初始学习模型进行参数训练得到轨迹绑路模型；其中，初始学习模型可以包括但不限于：隐马尔可夫模型(Hidden MarkovModels，HMM)。

本申请实施例中，电子设备可以将获取到的至少一条用户轨迹信息和电子地图道路路网信息输入到轨迹绑路模型，便可得到每条用户轨迹信息对应的用户轨迹道路信息。其中，电子地图道路路网信息可以包括但不限于：，电子地图道路路网中的各有向路段和各节点的相关信息(例如位置信息等)。

进一步地，电子设备可以根据上述每条用户轨迹信息对应的用户轨迹道路信息，组成第一用户轨迹道路信息集合。

当然，电子设备还可以通过其它方式，获取第一用户轨迹道路信息集合，本申请实施例中对此并不作限定。

步骤S302、根据预设阻断道路集合从第一用户轨迹道路信息集合中确定出与预设阻断道路集合中的预设阻断道路相关的第二用户轨迹道路信息集合。

本申请实施例中，电子设备中可以预置有预设阻断道路集合，其中，预设阻断道路集合中可以包括多条预设阻断道路。

本步骤中，电子设备可以根据预设阻断道路集合从上述第一用户轨迹道路信息集合中确定出与预设阻断道路集合中的预设阻断道路相关的各用户轨迹道路信息，然后根据上述各用户轨迹道路信息组成第二用户轨迹道路信息集合，以便于后续进一步地根据第二用户轨迹道路信息集合确定出待检测的阻断道路集合。应理解，上述第一用户轨迹道路信息集合中与任意预设阻断道路相关的任意用户轨迹道路信息是指：该用户轨迹道路信息中所包括的有向路段信息与该预设阻断道路中的有向路段信息相对应。

步骤S303、滤除第二用户轨迹道路信息集合中的非车行用户的轨迹道路信息，得到车行用户轨迹道路信息集合。

本步骤中，考虑到第二用户轨迹道路信息集合中所包括的用户轨迹道路信息可能部分是非车行用户(例如步行用户或骑行用户等)的轨迹道路信息，电子设备滤除上述第二用户轨迹道路信息集合中的非车行用户的轨迹道路信息，便可得到车行用户轨迹道路信息集合，从而有利于后续根据车行用户轨迹道路信息集合可以准确地检测阻断道路是否开通。

本申请下述实施例，对上述步骤S303中滤除第二用户轨迹道路信息集合中的非车行用户的轨迹道路信息，得到车行用户轨迹道路信息集合的可实现方式进行介绍。

可选地，电子设备可以根据上述第二用户轨迹道路信息集合确定上述第二用户轨迹道路信息集合中的每条用户轨迹道路信息对应的用户轨迹特征。

示例性地，本申请实施例中涉及的任意用户轨迹道路信息对应的用户轨迹特征可以包括但不限于以下至少一项：速度特征、加速度特征、道路路网属性特征。其中，速度特征可以包括但不限于以下至少一项：80％分位速度、最大速度、最小速度、平均速度，速度标准差；加速度特征可以包括但不限于以下至少一项：80％分位加速度，最大加速度、最小加速度、平均加速度、加速度标准差；道路路网属性特征可以包括但不限于以下至少一项：是否经过IC路段(是指从非高速道路唯一上高速道路或从高速道路驶出到非高速道路的道路)、是否经过JCT路段(是指城际间高速的连接道路)、是否经过高速路段。应理解，电子设备可以根据任意用户轨迹道路信息与电子地图道路路网信息进行对比，便可得到该用户轨迹道路信息对应的道路路网属性特征。

本申请实施例中，针对上述第二用户轨迹道路信息集合中的每条用户轨迹道路信息，电子设备可以根据该用户轨迹道路信息确定出该用户轨迹道路信息对应的用户轨迹特征。

例如，上述用户轨迹道路信息可以包括：(x1,y1,t1，link1),(x2,y2,t2，link2),…,(xn,yn,tn，linkn)，其中，(x1,y1,t1，link1)可以看作用户的第1个移动轨迹点的信息，(x2,y2,t2，link2)可以看作该用户的第2个移动轨迹点的信息，…，(xn,yn,tn，linkn)可以看作该用户的第n个移动轨迹点的信息，则电子设备可以根据该用户轨迹道路信息中的多个移动轨迹点的信息来确定出该用户轨迹道路信息对应的上述用户轨迹特征。其中，第2个移动轨迹点～第n个移动轨迹点中任意移动轨迹点的速度的计算公式可以为:该移动轨迹点与上一个移动轨迹点之间的位置距离/该移动轨迹点与上一个移动轨迹点之间的时间差。80％分位速度是指：对第2个移动轨迹点～第n个移动轨迹点的速度按照从小到大排序，然后取80％位置的移动轨迹点的速度。第3个移动轨迹点～第n个移动轨迹点中任意移动轨迹点的加速度的计算公式为：该移动轨迹点与上一个移动轨迹点之间的速度差/该移动轨迹点与上一个移动轨迹点之间的时间差。80％分位加速度是指：对第3个移动轨迹点～第n个移动轨迹点的加速度按照从小到大排序，然后取80％位置的移动轨迹点的加速度。

需要说明的是，电子设备还可以根据上述速度的计算公式的其它变形或等效公式来确定任意移动轨迹点的速度，和/或，还可以根据上述加速度的计算公式的其它变形或等效公式来确定任意移动轨迹点的加速度。

应理解，考虑到上述第二用户轨迹道路信息集合中的部分用户轨迹道路信息中可能包括一些异常移动轨迹点(例如轨迹异常点、速度异常点、回撤点、停驻点中的至少一种)，电子设备在根据上述第二用户轨迹道路信息集合确定上述第二用户轨迹道路信息集合中的每个用户轨迹道路信息对应的用户轨迹特征之前，可以先将这些异常移动轨迹点剔除掉，以便于可以准确地确定出上述每个用户轨迹道路信息对应的用户轨迹特征。

示例性地，电子设备可以将绑路距离(是指与电子地图道路路网中相对应的有向路段之间的距离)超过预设距离阈值(例如35米)的移动轨迹点(即上述轨迹异常点)剔除掉。

示例性地，电子设备可以将速度超过预设速度阈值(例如200km/h)的移动轨迹点(即上述速度异常点)剔除掉。

示例性地，若第i+1个移动轨迹点的移动方向与第i-1个移动轨迹点的移动方向之间的方向差小于第一预设角度(例如10度)、第i个移动轨迹点的移动方向与第i-1个移动轨迹点的移动方向之间的方向差大于第二预设角度(例如170度)，且第i个移动轨迹点的移动方向与第i+1个移动轨迹点的移动方向之间的方向差大于第二预设角度，则电子设备可以确定第i个移动轨迹点为上述回撤点，并将第i个移动轨迹点剔除掉。

示例性地，若预设范围内存在多个移动轨迹点，则电子设备可以保留上述多个移动轨迹点中的一个移动轨迹点，并剔除掉其它移动轨迹点(即上述停驻点)。

进一步地，电子设备可以将上述第二用户轨迹道路信息集合中的每条用户轨迹道路信息对应的用户轨迹特征输入车行分类模型，得到分类结果信息。

本申请实施例中，电子设备中可以预置有用于识别车行用户轨迹信息的车行分类模型。示例性地，电子设备可以预先从其它设备处获取到训练好的车行分类模型，或者电子设备可以在步骤S303之前根据多个训练样本对初始集成机器学习模型进行参数训练得到车行分类模型。

应理解，训练上述车行分类模型所采用的多个训练样本中可以包括：满足预设数量要求的多个正训练样本(是指已知的智能车载设备提供的车行轨迹对应的上述用户轨迹特征)和多个负训练样本(是指已知的电子导航地图步骑行导航轨迹对应的上述用户轨迹特征)。

本申请实施例中，电子设备可以将上述第二用户轨迹道路信息集合中的每条用户轨迹道路信息对应的用户轨迹特征输入车行分类模型，便可得到分类结果信息；其中，分类结果信息用于指示上述每条用户轨迹道路信息是否为车行用户轨迹信息。

示例性地，上述分类结果信息可以包括：上述每条用户轨迹道路信息为车行用户轨迹信息分别所对应的概率值。应理解，对于任意用户轨迹道路信息，若该用户轨迹道路信息为车行用户轨迹信息所对应的概率值与预设概率上限阈值(例如1)之间的差值小于预设差值，则电子设备可以认为该用户轨迹道路信息为车行用户轨迹信息；否则，则电子设备可以认为该用户轨迹道路信息为非车行用户的轨迹信息。

应理解，上述第二用户轨迹道路信息集合中的每条用户轨迹道路信息对应的用户轨迹特征可以以表格形式存在，例如，该表格的任意一行可以包括某条用户轨迹道路信息对应的用户轨迹特征(该表格的任意一列可以用于指示某种类型的用户轨迹特征)；当然，还可以以其它形式存在，本申请实施例中对此并不作限定。

进一步地，电子设备可以根据上述分类结果信息，确定车行用户轨迹道路信息集合。

示例性地，电子设备可以根据上述分类结果信息所指示的属于车行用户轨迹信息的各用户轨迹道路信息(或者称之为车行用户轨迹道路信息)，组成上述车行用户轨迹道路信息集合。

步骤S304、根据车行用户轨迹道路信息集合确定阻断道路集合和阻断道路集合中每条第一阻断道路的车行轨迹信息。

本步骤中，电子设备可以根据上述车行用户轨迹道路信息集合中的各车行用户轨迹道路信息，确定出待检测的阻断道路集合和阻断道路集合中每条第一阻断道路的车行轨迹信息。

示例性地，电子设备可以根据上述车行用户轨迹道路信息集合中的各车行用户轨迹道路信息对应的各第二阻断道路，组成待检测的阻断道路集合。

又一示例性地，电子设备可以从上述车行用户轨迹道路信息集合中的各车行用户轨迹道路信息对应的各第二阻断道路中选择出至少一条第二条阻断道路，组成待检测的阻断道路集合，从而可以节省计算资源。需要说明的是，本申请下述实施例中会对具体的选择方式进行介绍。

应理解，本申请实施例中涉及的任意第二阻断道路属于上述预设阻断道路集合中的预设阻断道路。

综上所述，本申请实施例中，通过根据预设阻断道路集合从获取的第一用户轨迹道路信息集合中确定出与预设阻断道路集合中的预设阻断道路相关的第二用户轨迹道路信息集合，并滤除第二用户轨迹道路信息集合中的非车行用户的轨迹道路信息，得到车行用户轨迹道路信息集合。然后，根据车行用户轨迹道路信息集合确定阻断道路集合和阻断道路集合中每条第一阻断道路的车行轨迹信息，以便于后续将上述每条第一阻断道路的车行轨迹信息输入到道路开通检测模型，便可得到用于指示上述每条第一阻断道路中的各有向路段是否开通的检测结果信息。可见，本申请实施例中，通过确定出与预设阻断道路相关的第二用户轨迹道路信息集合，并滤除第二用户轨迹道路信息集合中的非车行用户的轨迹道路信息的方式，不仅减少了后续阻断道路开通检测的计算量，而且有利于后续根据车行用户轨迹道路信息集合可以准确地检测阻断道路是否开通，从而提高了阻断道路开通检测的效率。

图4为本申请另一实施例提供的阻断道路的开通检测方法的流程示意图。在上述实施例的基础上，本申请实施例对上述步骤S304中根据车行用户轨迹道路信息集合确定阻断道路集合的可实现方式进行介绍。如图4所示，本申请实施例的方法可以包括：

步骤S401、根据车行用户轨迹道路信息集合确定车行用户轨迹道路信息集合对应的至少一条第二阻断道路的车行轨迹信息。

本步骤中，电子设备可以根据上述车行用户轨迹道路信息集合中的各车行用户轨迹道路信息，确定出上述各车行用户轨迹道路信息对应的至少一条第二阻断道路(即上述车行用户轨迹道路信息集合对应的至少一条第二阻断道路)以及上述至少一条第二阻断道路的车行轨迹信息。其中，每条第二阻断道路中可以包括至少一个有向路段，每条第二阻断道路的车行轨迹信息可以包括该第二阻断道路中的每个有向路段上的车行轨迹信息。需要说明的是，本申请实施例中涉及的任意第二阻断道路中可以包括：连续的至少一个有向路段，和/或，非连续的至少一个有向路段。

应理解，本申请实施例中涉及的任意第二阻断道路属于上述预设阻断道路集合中的预设阻断道路。

本申请实施例中，任意第二阻断道路中的任意有向道路上的车行轨迹信息用于指示该第二阻断道路中的该有向路段上的车行轨迹的特征，例如，车行轨迹的车辆穿行特征、车辆掉头特征，和/或，车辆停驻特征等；当然还可以包括能够准确地指示该有向路段上车行轨迹的其它特征。

示例性地，任意第二阻断道路的车行轨迹信息可以包括该第二阻断道路中的各有向路段上的以下至少一项信息：车辆穿行数量信息、车辆掉头数量信息、车辆停驻数量信息。

一种可能的实现方式中，若上述车行轨迹信息包括：车辆穿行数量信息，或者车辆停驻数量信息，针对任意第二阻断道路中的任意有向路段，电子设备可以根据上述车行用户轨迹道路信息集合中与该有向路段所属的有向路段组对应的至少一条车行用户轨迹道路信息，确定该有向路段对应的车行轨迹信息；其中，上述有向路段组由该有向路段以及该有向路段的至少一个相邻有向路段组成。需要说明的是，本申请实施例中涉及的任意有向路段的相邻有向路段可以包括：该有向路段的直接相邻的有向路段和/或间接相邻的有向路段。

1)若任意第二阻断道路的车行轨迹信息包括：该第二条阻断道路中的各有向路段的车辆穿行数量信息，且该车辆穿行数量信息包括：第二预设时长内各有向路段上的第一车辆穿行数量，针对任意第二阻断道路中的任意有向路段，电子设备可以根据上述车行用户轨迹道路信息集合中与该有向路段所属的有向路段组对应的至少一条车行用户轨迹道路信息，确定该有向路段对应的车辆穿行数量信息；其中，上述有向路段组由该有向路段以及该有向路段的至少一个直接相邻的有向路段组成。

图5为本申请实施例提供的任意第二阻断道路中的各有向路段的示意图，如图5所示，假设该第二阻断道路包括：有向路段1、有向路段2、…、有向路段n(n为大于2的整数)，针对该第二阻断道路中的任意有向路段(例如，有向路段2)，电子设备可以根据上述车行用户轨迹道路信息集合中与该有向路段(例如，有向路段2)所属的有向路段组(例如，由有向路段1～有向路段3组成)对应的至少一条车行用户轨迹道路信息，确定该有向路段(例如，有向路段2)对应的车辆穿行数量信息，其中，该车辆穿行数量信息包括：第二预设时长内该有向路段(例如，有向路段2)上的第一车辆穿行数量。

例如，若电子设备根据上述车行用户轨迹道路信息集合中与有向路段2所属的有向路段组(例如，由有向路段1～有向路段3组成)对应的任意车行用户轨迹道路信息，确定出该条车行用户轨迹道路信息对应的有向路段1的退出节点与有向路段2的进入节点是同一个节点，且有向路段2的退出节点与有向路段3的进入节点是同一个节点，则电子设备可以确定有向路段2上发生了一次车辆穿行，即有向路段2上的第一车辆穿行数量加1。

应理解，电子设备按照同样的方式，确定出该第二阻断道路中的各有向路段对应的第一车辆穿行数量。

应理解，电子设备可以按照上述方式，可以计算出第二预设时长内该有向路段上的第一车辆穿行数量，从而便可确定该有向路段对应的车辆穿行数量信息。

2)若任意第二阻断道路的车行轨迹信息包括：该第二条阻断道路中的各有向路段的车辆穿行数量信息，且该车辆穿行数量信息包括：第二预设时长内各有向路段上的第二车辆穿行数量，针对任意第二阻断道路中的任意有向路段，电子设备可以根据上述车行用户轨迹道路信息集合中与该有向路段所属的有向路段组对应的至少一条车行用户轨迹道路信息，确定该有向路段对应的车辆穿行数量信息；其中，上述有向路段组由该有向路段以及该有向路段的至少一个直接相邻的有向路段和/或至少一个间接相邻的有向路段组成。

图6为本申请实施例提供的任意第二阻断道路中的任意有向路段组的示意图，如图6所示，假设该第二阻断道路包括但不限于：有向路段1、有向路段2、…、有向路段10，相邻两个分支节点之间的有向路段(例如，有向路段3～有向路段9)划分为一个有向路段组，其中，有向路段6和有向路段7为隧道路段。针对该第二阻断道路中的任意有向路段(例如，有向路段5)，电子设备可以根据上述车行用户轨迹道路信息集合中与该有向路段(例如，有向路段5)所属的有向路段组(例如，由有向路段3～有向路段9组成)对应的至少一条车行用户轨迹道路信息，确定该有向路段(例如，有向路段5)对应的车辆穿行数量信息，其中，该车辆穿行数量信息包括：第二预设时长内该有向路段(例如，有向路段5)上的第二车辆穿行数量。

需要说明的是，本申请实施例中，若任意有向路段组中的至少两个直接相邻的有向路段发生了一次车辆穿行，则电子设备可以确定该有向路段组中的每个有向路段都发生了一次车辆穿行。

示例性地，电子设备可以根据电子地图道路路网信息将上述第二阻断道路中的有向路段3～有向路段9划分为一个有向路段组。其次，电子设备可以确定出该有向路段组的至少一个有向路段单元，其中，每个有向路段单元可以包括至少两个直接相邻的非隧道路段的有向路段，且上述至少两个直接相邻的非隧道路段的有向路段的长度距离小于预设长度距离(例如3公里)。

本申请下述实施例中，对电子设备确定出该有向路段组的至少一个有向路段单元的伪代码可实现方式进行介绍。需要说明的是，下面伪代码可实现方式中的子计算单元(sub_compute_unit)是指有向路段单元，计算单元(compute_unit)是指有向路段组。

“sub_compute_unit＝[]；

sub_unit_len＝0.0；

for i in range(0,len(compute_unit)):

conn_link＝compute_unit[i]；

如果sub_unit_len>3公里或conn_link为隧道link:

退出循环；

sub_compute_unit.append(conn_link)；

sub_unit_len＝sub_unit_len+conn_link的长度；

循环遍历compute_unit直到找到其所有的sub_compute_units＝[sub_compute_unit1,…,sub_compute_unitm]”

需要说明的是，上述伪代码可实现方式仅为一种示例性地介绍，电子设备还可以根据上述伪代码可实现方式所表达的确定方式，通过上述伪代码可实现方式的其它变形或等效方式，确定出该有向路段组的至少一个有向路段单元。

进一步地，电子设备通过判断计算单元(即有向路段组)中的每个子计算单元(即有向路段单元)是否发生了一次车辆穿行；若任意子计算单元(即有向路段单元)发生了一次车辆穿行，则电子设备可以确定计算单元(即有向路段组)中的每个有向路段都发生了一次车辆穿行。应理解，电子设备根据每个子计算单元(即有向路段单元)是否发生了一次车辆穿行的判断结果，便可以确定出该第二阻断道路中的各有向路段对应的车辆穿行数量信息。

示例性地，电子设备可以通过根据任意子计算单元(即有向路段单元)对应的车行用户的移动轨迹与轨迹中心线的匹配程度，来判断该子计算单元(即有向路段单元)是否发生了一次车辆穿行；若二者非常接近，则确定该子计算单元(即有向路段单元)发生了一次车辆穿行。

本申请下述实施例中，对电子设备判断计算单元(即有向路段组)中的任意子计算单元(即有向路段单元)是否发生了一次车辆穿行的可实现方式进行详细介绍。

A、获取子计算单元(sub_compute_unit)中的所有有向路段的轨迹中心线的离散坐标点(geo)。

B、对轨迹中心线进行插值(center_link_geo_interpolation)，得到插值数据clgi，其中，插值最小间隔可以为预设插值间隔(例如1米)。

C、截取计算单元(sub_compute_unit)对应的车行用户的移动轨迹到轨迹中心线的投影点在计算单元(sub_compute_unit)上面的投影轨迹sub_unit_traj，并对投影轨迹sub_unit_traj进行插值(sub_unit_traj_interpolation)，得到插值数据suti。

D、根据动态时间规整(Dynamic Time Warping，DTW)算法计算插值数据clgi与插值数据suti之间的DTW距离。

E、根据插值数据clgi与插值数据suti之间的DTW距离，以及插值数据clgi中的插值点个数与插值数据suti中的插值点个数的最大值，计算距离dtw_distance。

示例性地，距离dtw_distance可以等于：DTW距离/(插值数据clgi中的插值点个数与插值数据suti中的插值点个数的最大值。

F、分别对插值数据clgi和插值数据suti进行抽样，得到抽样数据clgi_samble和抽样数据suti_samble序列。其中，具体抽样方法可以为：保留第一个插值点，然后间隔预设数量(例如10)个点进行抽样，并保留最后一个插值点。

G、根据最长公共子序列(Longest Common Subsequence，LCS)算法计算抽样数据clgi_samble与抽样数据suti_samble之间的LCS长度。

H、根据抽样数据clgi_samble与抽样数据suti_samble之间的LCS长度，以及抽样数据clgi_samble中的插值点个数与抽样数据suti_samble中的插值点个数的最小值，计算抽样数据clgi_samble与抽样数据suti_samble之间的LCS相似度。

示例性地，抽样数据clgi_samble与抽样数据suti_samble之间的LCS相似度可以等于：抽样数据clgi_samble与抽样数据suti_samble之间的LCS长度/(抽样数据clgi_samble中的插值点个数与抽样数据suti_samble中的插值点个数的最小值)。

I、如果抽样数据clgi_samble与抽样数据suti_samble之间的LCS相似度>＝预设相似度(例如0.9)，且距离dtw_distance小于等于预设距离(例如5米)，则可以确定子计算单元(sub_compute_unit)中发生了一次车辆穿行，并可以确定该子计算单元(sub_compute_unit)所属的计算单元(compute_unit)中的每个子计算单元(sub_compute_unit)发生了一次车辆穿行，即每个子计算单元(sub_compute_unit)的各有向路段上的第二车辆穿行数量加1。

当然，电子设备还可以通过其它方式，判断计算单元(即有向路段组)中的任意子计算单元(即有向路段单元)是否发生了一次车辆穿行，本申请实施例中对此并不作限定。

应理解，电子设备可以按照上述方式，可以计算出第二预设时长内该有向路段上的第二车辆穿行数量，从而便可确定该有向路段对应的车辆穿行数量信息。

3)若任意第二阻断道路的车行轨迹信息包括：该第二条阻断道路中的各有向路段的车辆停驻数量信息，考虑到车辆停驻的情形，车行用户轨迹上会呈现速度先下降然后再上升的过程，针对任意第二阻断道路中的任意有向路段，电子设备可以根据上述车行用户轨迹道路信息集合中与该有向路段所属的有向路段组对应的至少一条车行用户轨迹道路信息，确定该有向路段对应的车辆停驻数量信息；其中，上述有向路段组由该有向路段以及该有向路段的至少一个直接相邻的有向路段和/或至少一个间接相邻的有向路段组成。

如图5所示，假设该第二阻断道路包括：有向路段1、有向路段2、…、有向路段n，针对该第二阻断道路中的任意有向路段(例如，有向路段3)，电子设备可以根据上述车行用户轨迹道路信息集合中与该有向路段(例如，有向路段3)所属的有向路段组(例如，由有向路段1～有向路段5组成)对应的至少一条车行用户轨迹道路信息，确定该有向路段(例如，有向路段3)对应的车辆停驻数量信息。

例如，电子设备可以根据该有向路段(例如，有向路段3)所属的有向路段组(例如，由有向路段1～有向路段5组成)对应的任意一条车行用户轨迹道路信息，按时间顺序确定出该有向路段组上的车行用户的移动轨迹点的速度序列和加速度序列，并确定出速度最小的车行用户的移动轨迹点。其次，若满足位于该速度最小的车行用户的移动轨迹点左侧的各车行用户的移动轨迹点的最高速度大于第一预设速度(例如30km/h)、位于该速度最小的车行用户的移动轨迹点左侧的各车行用户的移动轨迹点的平均加速度小于0、位于该速度最小的车行用户的移动轨迹点右侧的各车行用户的移动轨迹点的最高速度大于第一预设速度(例如30km/h)、位于该速度最小的车行用户的移动轨迹点右侧的各车行用户的移动轨迹点的最小速度小于第二预设速度(例如5km/h)、位于该速度最小的车行用户的移动轨迹点右侧的各车行用户的移动轨迹点的平均加速度大于0中的至少一项，则电子设备可以确定该有向路段(例如，有向路段3)上发生了一次车辆停驻。

应理解，电子设备可以按照上述方式，可以计算出第二预设时长内该有向路段上的车辆停驻数量，从而便可确定该有向路段对应的车辆停驻数量信息。

另一种可能的实现方式中，若任意第二阻断道路的车行轨迹信息包括：该第二条阻断道路中的各有向路段的车辆掉头数量信息，针对任意第二阻断道路中的任意有向路段，电子设备可以根据上述车行用户轨迹道路信息集合中距离该有向路段的预设距离范围内的至少一条车行用户轨迹道路信息，确定该有向路段对应的车辆掉头数量信息。

图7为本申请实施例提供的任意第二阻断道路中的部分有向路段的示意图，如图7所示，假设该第二阻断道路包括：有向路段1、有向路段2、有向路段3、有向路段4、有向路段5，针对该第二阻断道路中的任意有向路段(例如，有向路段3)，电子设备可以根据上述车行用户轨迹道路信息集合中距离该有向路段(例如，有向路段3)的预设距离范围(例如50米范围)内的至少一条车行用户轨迹道路信息，确定该有向路段(例如，有向路段3)对应的车辆掉头数量信息。

示例性地，电子设备可以根据上述至少一条车行用户轨迹道路信息所包含的位置信息(例如，经度信息x和纬度信息y)和时间信息(例如t)，转换为如图7所示的两维的车行用户轨迹道路信息(z，t)；其中，时间t为横坐标，z为纵坐标；z代表车行用户的移动轨迹点与该有向路段(例如，有向路段3)的起点所在的纵坐标之间的距离。进一步地，电子设备可以根据上述两维的车行用户轨迹道路信息(z，t)计算得到至少一个极值点(包括波峰对应的极值点和/或波谷对应的极值点)；若任意波峰对应的极值点与该波峰相邻的波谷对应的极值点之间的纵坐标距离差值大于预设距离差值(例如3米)，或者只确定出波峰对应的极值点，则电子设备可以认为该有向路段(例如，有向路段3)上发生了一次车辆掉头。

需要说明的是，电子设备计算至少一个极值点的可实现方式，可以参考现有技术中计算极值点的方式。

应理解，电子设备可以按照上述方式，可以计算出第二预设时长内该有向路段上的车辆掉头数量，从而便可确定该有向路段对应的车辆掉头数量信息。

步骤S402、根据至少一条第二阻断道路的车行轨迹信息，从至少一条第二阻断道路中确定出阻断道路集合。

本步骤中，电子设备可以根据上述步骤S401中确定的至少一条第二阻断道路的车行轨迹信息，从上述至少一条第二阻断道路中确定出待检测的部分第二阻断道路，组成待检测的阻断道路集合，从而可以节省计算资源。

可选地，电子设备可以通过判断上述至少一条第二阻断道路的车行轨迹信息是否满足预设检测条件；其中，预设检测条件用于指示阻断道路中的有向路段需要开通检测的预设条件。进一步地，电子设备可以根据满足上述预设检测条件的至少一条第二阻断道路中的有向路段，确定出待检测的阻断道路集合。

示例性地，针对任意第二阻断道路的任意有向路段，电子设备可以通过判断该有向路段的车行轨迹信息(例如，第一车辆穿行数量)是否大于预设穿行数量(例如3)。若该有向路段的车行轨迹信息(例如，第一车辆穿行数量)大于预设穿行数量，则电子设备可以通过设置检测定时器的方式，在检测到该有向路段的车行轨迹信息(例如，第一车辆穿行数量)达到预设穿行数量的整数倍数或者指数倍数等时，可以认为该第二阻断道路的该有向路段满足开通检测的预设条件，从而确定该第二阻断道路的该有向路段需要进行开通检测，并将该第二阻断道路的该有向路段作为待检测的有向路段。

需要说明的是，上述预设检测条件还可以包括其它预设条件(例如，将上述第一车辆穿行数量替换为第二车辆穿行数量等)，本申请实施例中对此并不作限定。

应理解，电子设备可以按照上述方式，确定出每个第二阻断道路中需要进行开通检测的各有向路段，从而便确定出待检测的阻断道路集合。

综上所述，本申请实施例中，通过根据车行用户轨迹道路信息集合确定车行用户轨迹道路信息集合对应的至少一条第二阻断道路的车行轨迹信息；然后根据至少一条第二阻断道路的车行轨迹信息，从至少一条第二阻断道路中确定出待检测的阻断道路集合，以便于后续判断该阻断道路集合中的每条第一阻断道路是否开通。可见，本申请实施例中，通过根据至少一条第二阻断道路的车行轨迹信息，选择出待检测的部分第二条阻断道路组成待检测的阻断道路集合，从而可以节省阻断道路开通检测的计算资源。

进一步地，考虑到由于测量设备的精度等问题，电子地图道路路网信息与真实的地图道路路网信息可能有一点偏差，在上述实施例的基础上，本申请实施例中对电子地图道路路网信息中道路的中心线进行对准的可实现方式进行介绍。

1)对匹配到电子地图道路路网中的任意道路的任意有向路段上的车行用户的移动轨迹按照第一预设间隔(例如1米)进行插值。

2)对该有向路段按照第二预设间隔(例如，5米到30米之间的任意数值)进行分段。

3)对第二预设时长(例如24小时)内，根据车行用户的移动轨迹到电子地图道路路网中道路的投影点在对应分段的轨迹，计算投影距离；其中，投影距离在电子地图道路路网中道路行进方向的左侧为负值，投影距离在电子地图道路路网中道路行进方向的右侧为正值。

4)考虑到车行用户的移动轨迹点的误差是随机的，因此，上述投影距离应该符合高斯随机分布。例如，图8为本申请实施例提供的轨迹点个数与投影距离的曲线示意图，如图8所示，轨迹点个数与投影距离的曲线通常符合类钟型分布，其中，横轴为投影距离，横轴的刻度间隔可以为预设刻度间隔(例如1.5米)；纵轴数值为横轴刻度的正负预设范围(例如0.75米范围)内车行用户的移动轨迹点的个数。

5)检测上述曲线的极值点的位置。例如，具体的检测方法可以如下：

A、以预设宽度(例如4.5米)设置为滑窗窗口的宽度，获取滑窗窗口范围内的车行用户的移动轨迹点的个数，并确定出车行用户的移动轨迹点的个数最大的滑窗窗口位置所对应的横轴中心点为max_num_gap_loc。

B、计算max_num_gap_loc左侧的车行用户的移动轨迹点的个数与max_num_gap_loc右侧的车行用户的移动轨迹点的个数的比值left_rigth_r。

C、以max_num_gap_loc为中心向左右两侧扩展滑窗窗口的宽度，根据滑窗窗口的面积占比为第一预设面积占比(例如0.95544)时的滑窗窗口的左右边界，确定左右边界之间的横坐标差值2lamda_gap。其中，滑窗窗口的面积占比可以等于：滑窗窗口的面积/上述曲线的面积。

D、以max_num_gap_loc为中心向左右两侧扩展滑窗窗口的宽度，根据滑窗窗口的面积占比为第二预设面积占比(例如0.6826)时的滑窗窗口的左右边界,确定左右边界之间的横坐标差值1lamda_gap。

E、如果上述比值left_rigth_r符合预设比值范围(例如，[0.7,1.3])，并且电子地图道路路网中道路的路面宽度在上述横坐标差值1lamda_gap与横坐标差值2lamda_gap之间(包括边界数值)，则可以设置该分段的中心线位置为max_num_gap_loc。

6)如果上述有向路段中的所有分段中50％以上的分段都满足步骤5中的E，则可以设置该有向路段的每一个分段的中心线位置为各自的max_num_gap_loc；否则，中心线位置为电子地图道路路网中道路的中心线位置。

需要说明的是，本申请实施例中，电子设备还可以通过其它方式对电子地图道路路网信息中道路的中心线进行对准，本申请实施例中对此并不作限定。

综上所述，本申请实施例中，通过对电子地图道路路网信息中道路的中心线进行对准，以便于后续可以准确地计算待检测的阻断道路集合中每条第一阻断道路的车行轨迹信息，以及可以准确地检测阻断道路是否开通，从而有利于提高阻断道路开通检测的效率。

图9为本申请另一实施例提供的阻断道路的开通检测方法的流程示意图。在上述实施例的基础上，本申请实施例结合上述实施例的步骤对整个流程进行介绍。如图9所示，本申请实施例的方法可以包括：

步骤S901、获取至少一条用户轨迹信息。

步骤S902、将至少一条用户轨迹信息进行轨迹绑路处理，得到第一用户轨迹道路信息集合。

步骤S903、根据预设阻断道路集合从第一用户轨迹道路信息集合中确定出与预设阻断道路集合中的预设阻断道路相关的第二用户轨迹道路信息集合。

步骤S904、对第二用户轨迹道路信息集合中的各用户轨迹道路信息进行车行分类处理，以滤除第二用户轨迹道路信息集合中的非车行用户的轨迹道路信息，得到车行用户轨迹道路信息集合。

步骤S905、根据车行用户轨迹道路信息集合确定车行用户轨迹道路信息集合对应的至少一条第二阻断道路的车行轨迹信息。

步骤S906、根据至少一条第二阻断道路的车行轨迹信息，从至少一条第二阻断道路中确定出待检测的阻断道路集合。

步骤S907、将阻断道路集合中每条第一阻断道路的车行轨迹信息输入道路开通检测模型，得到检测结果信息。

其中，检测结果信息用于指示每条第一阻断道路中的各有向路段是否开通。

示例性地，检测结果信息可以包括：每条第一阻断道路中的各有向路段是否开通的指示值。1)当任意第一阻断道路中的任意有向路段对应的指示值大于或等于第一预设值时，则执行步骤S908；2)当任意第一阻断道路中的任意有向路段对应的指示值大于或等于第二预设值且小于第一预设值时，则执行步骤S909；3)当任意第一阻断道路中的任意有向路段对应的指示值小于第二预设值时，则执行步骤S910。

步骤S908、确定该第一阻断道路中的该有向路段已开通，并将该第一阻断道路中的该有向路段作为待规划的道路。

步骤S909、根据重复判断策略确定是否需要核实该第一阻断道路中的该有向路段是否开通。

需要说明的是，若电子设备确定出该第一阻断道路中的该有向路段满足上述重复判断策略所指示的任意预设条件，则电子设备可以确定需要核实该第一阻断道路中的该有向路段是否开通，从而进一步地通过开通核实平台去核实该第一阻断道路中的该有向路段是否开通。

示例性地，1)若通过开通核实平台确定该第一阻断道路中的该有向路段已开通，则电子设备可以将该第一阻断道路中的该有向路段作为待规划的道路，从而可以尽早地发现道路开通，以便于在接收到任意智能设备发送的导航请求时，可以根据上述检测结果信息将已开通的各有向路段作为待规划的道路路段，从而可以为智能设备规划更加合理的导航路线。2)若通过开通核实平台确定该第一阻断道路中的该有向路段未开通，则电子设备可以确定该第一阻断道路中的该有向路段未开通，从而在接收到任意智能设备发送的导航请求时，不会将该第一阻断道路中的该有向路段作为待规划的道路路段。

需要说明的是，若电子设备确定出该第一阻断道路中的该有向路段不满足上述重复判断策略所指示的所有预设条件，则电子设备可以确定不需要核实该第一阻断道路中的该有向路段是否开通，则电子设备可以认为该第一阻断道路中的该有向路段已通过开通核实平台核实过，放弃本次的核实过程。

步骤S910、确定该第一阻断道路中的该有向路段未开通。

本申请实施例中各步骤的可实现方式，可以参考本申请上述实施例中的相关内容，此处不再赘述。

综上所述，本申请实施例中，通过确定出与预设阻断道路相关的第二用户轨迹道路信息集合，并滤除第二用户轨迹道路信息集合中的非车行用户的轨迹道路信息；其次根据至少一条第二阻断道路的车行轨迹信息，选择出待检测的部分第二条阻断道路组成待检测的阻断道路集合；然后将阻断道路集合中每条第一阻断道路的车行轨迹信息输入道路开通检测模型，得到检测结果信息的方式，实现了快速且准确地检测任何阻断道路是否开通，不仅提高了检测时效性和检测覆盖面，还可以降低阻断道路开通检测的检测成本或检测计算资源。

图10为本申请实施例提供的阻断道路的开通检测装置的结构示意图，如图10所示，本申请实施例提供的阻断道路的开通检测装置可以包括：获取模块1001和检测模块1002。

其中，获取模块1001，用于获取待检测的阻断道路集合和所述阻断道路集合中每条第一阻断道路的车行轨迹信息；其中，所述阻断道路集合中包括至少一条第一阻断道路，所述第一阻断道路中包括至少一个有向路段，所述第一阻断道路的车行轨迹信息包括所述第一阻断道路中的各有向路段上的车行轨迹信息；

检测模块1002，用于将每条所述第一阻断道路的车行轨迹信息输入道路开通检测模型，得到检测结果信息；其中，所述检测结果信息用于指示每条所述第一阻断道路中的各有向路段是否开通。

在一种可能的实现方式中，所述获取模块，包括：

获取单元，用于获取第一用户轨迹道路信息集合；

第一确定单元，用于根据预设阻断道路集合从所述第一用户轨迹道路信息集合中确定出与所述预设阻断道路集合中的预设阻断道路相关的第二用户轨迹道路信息集合；

滤除单元，用于滤除所述第二用户轨迹道路信息集合中的非车行用户的轨迹道路信息，得到车行用户轨迹道路信息集合；

第二确定单元，用于根据所述车行用户轨迹道路信息集合确定所述阻断道路集合和所述阻断道路集合中每条第一阻断道路的车行轨迹信息。

在一种可能的实现方式中，所述第二确定单元，包括：

第一确定子单元，用于根据所述车行用户轨迹道路信息集合确定所述车行用户轨迹道路信息集合对应的至少一条第二阻断道路的车行轨迹信息；其中，所述第二阻断道路的车行轨迹信息包括所述第二阻断道路中的每个有向路段上以下至少一项信息：车辆穿行数量信息、车辆掉头数量信息、车辆停驻数量信息；

第二确定子单元，用于根据所述至少一条第二阻断道路的车行轨迹信息，从所述至少一条第二阻断道路中确定出所述阻断道路集合。

在一种可能的实现方式中，若所述车行轨迹信息包括：车辆穿行数量信息，或者车辆停驻数量信息，所述第一确定子单元具体用于：

针对任意所述第二阻断道路中的任意有向路段，根据所述车行用户轨迹道路信息集合中与所述有向路段所属的有向路段组对应的至少一条车行用户轨迹道路信息，确定所述有向路段对应的车行轨迹信息，其中，所述有向路段组由所述有向路段以及所述有向路段的至少一个相邻有向路段组成。

在一种可能的实现方式中，若所述车行轨迹信息包括车辆掉头数量信息，所述第一确定子单元具体用于：

针对任意所述第二阻断道路中的任意有向路段，根据所述车行用户轨迹道路信息集合中距离所述有向路段的预设距离范围内的至少一条车行用户轨迹道路信息，确定所述有向路段对应的车辆掉头数量信息。

在一种可能的实现方式中，所述第二确定子单元具体用于：

判断所述至少一条第二阻断道路的车行轨迹信息是否满足预设检测条件；其中，所述预设检测条件用于指示阻断道路中的有向路段需要开通检测的预设条件；

根据满足所述预设检测条件的至少一条所述第二阻断道路中的有向路段，确定出所述阻断道路集合。

在一种可能的实现方式中，所述滤除单元具体用于：

根据所述第二用户轨迹道路信息集合确定所述第二用户轨迹道路信息集合中的每条用户轨迹道路信息对应的用户轨迹特征；

将所述每条用户轨迹道路信息对应的用户轨迹特征输入车行分类模型，得到分类结果信息；其中，所述分类结果信息用于指示所述每条用户轨迹道路信息是否为车行用户轨迹信息；

根据所述分类结果信息，确定所述车行用户轨迹道路信息集合。

在一种可能的实现方式中，所述获取单元具体用于：

获取至少一条用户轨迹信息；

将所述至少一条用户轨迹信息输入轨迹绑路模型，得到每条所述用户轨迹信息对应的用户轨迹道路信息；

根据每条所述用户轨迹信息对应的用户轨迹道路信息，确定出所述第一用户轨迹道路信息集合。

在一种可能的实现方式中，若所述检测结果信息包括：每条所述第一阻断道路中的各有向路段是否开通的指示值，所述装置还包括：

第一确定模块，用于当任意所述第一阻断道路中的任意有向路段对应的指示值大于或等于第一预设值时，则确定所述第一阻断道路中的所述有向路段已开通，并将所述第一阻断道路中的所述有向路段作为待规划的道路；或者，

第二确定模块，用于当任意所述第一阻断道路中的任意有向路段对应的指示值大于或等于第二预设值且小于所述第一预设值时，则根据重复判断策略确定是否需要核实所述第一阻断道路中的所述有向路段是否开通；其中，所述重复判断策略用于指示需要核实阻断道路中的有向路段是否开通的预设条件；或者，

第三确定模块，用于当任意所述第一阻断道路中的任意有向路段对应的指示值小于所述第二预设值时，则确定所述第一阻断道路中的所述有向路段未开通。

本实施例提供的阻断道路的开通检测装置，用于执行本申请上述阻断道路的开通检测方法实施例中的技术方案，其技术原理和技术效果相似，此处不再赘述。

根据本申请的实施例，本申请还提供了一种电子设备和一种可读存储介质。

根据本申请的实施例，本申请还提供了一种计算机程序产品，程序产品包括：计算机程序，计算机程序存储在可读存储介质中，电子设备的至少一个处理器可以从可读存储介质读取计算机程序，至少一个处理器执行计算机程序使得电子设备执行上述任一实施例提供的方案。

如图11所示，是根据本申请实施例的阻断道路的开通检测方法的电子设备的框图。电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本申请的实现。

如图11所示，该电子设备包括：一个或多个处理器1101、存储器1102，以及用于连接各部件的接口，包括高速接口和低速接口。各个部件利用不同的总线互相连接，并且可以被安装在公共主板上或者根据需要以其它方式安装。处理器可以对在电子设备内执行的指令进行处理，包括存储在存储器中或者存储器上以在外部输入/输出装置(诸如，耦合至接口的显示设备)上显示GUI的图形信息的指令。在其它实施方式中，若需要，可以将多个处理器和/或多条总线与多个存储器和多个存储器一起使用。同样，可以连接多个电子设备，各个设备提供部分必要的操作(例如，作为服务器阵列、一组刀片式服务器、或者多处理器系统)。图11中以一个处理器1101为例。

存储器1102即为本申请所提供的非瞬时计算机可读存储介质。其中，所述存储器存储有可由至少一个处理器执行的指令，以使所述至少一个处理器执行本申请所提供的阻断道路的开通检测方法。本申请的非瞬时计算机可读存储介质存储计算机指令，该计算机指令用于使计算机执行本申请所提供的阻断道路的开通检测方法。

存储器1102作为一种非瞬时计算机可读存储介质，可用于存储非瞬时软件程序、非瞬时计算机可执行程序以及模块，如本申请实施例中的阻断道路的开通检测方法对应的程序指令/模块(例如，附图10所示的获取模块1001和检测模块1002)。处理器1101通过运行存储在存储器1102中的非瞬时软件程序、指令以及模块，从而执行电子设备的各种功能应用以及数据处理，即实现上述方法实施例中的阻断道路的开通检测方法。

存储器1102可以包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需要的应用程序；存储数据区可存储根据电子设备的使用所创建的数据等。此外，存储器1102可以包括高速随机存取存储器，还可以包括非瞬时存储器，例如至少一个磁盘存储器件、闪存器件、或其他非瞬时固态存储器件。在一些实施例中，存储器1102可选包括相对于处理器1101远程设置的存储器，这些远程存储器可以通过网络连接至电子设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

上述电子设备还可以包括：输入装置1103和输出装置1104。处理器1101、存储器1102、输入装置1103和输出装置1104可以通过总线或者其他方式连接，图11中以通过总线连接为例。

输入装置1103可接收输入的数字或字符信息，以及产生与上述电子设备的用户设置以及功能控制有关的键信号输入，例如触摸屏、小键盘、鼠标、轨迹板、触摸板、指示杆、一个或者多个鼠标按钮、轨迹球、操纵杆等输入装置。输出装置1104可以包括显示设备、辅助照明装置(例如，LED)和触觉反馈装置(例如，振动电机)等。该显示设备可以包括但不限于，液晶显示器(LCD)、发光二极管(LED)显示器和等离子体显示器。在一些实施方式中，显示设备可以是触摸屏。

此处描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、专用ASIC(专用集成电路)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。

这些计算程序(也称作程序、软件、软件应用、或者代码)包括可编程处理器的机器指令，并且可以利用高级过程和/或面向对象的编程语言、和/或汇编/机器语言来实施这些计算程序。如本文使用的，术语“机器可读介质”和“计算机可读介质”指的是用于将机器指令和/或数据提供给可编程处理器的任何计算机程序产品、设备、和/或装置(例如，磁盘、光盘、存储器、可编程逻辑装置(PLD))，包括，接收作为机器可读信号的机器指令的机器可读介质。术语“机器可读信号”指的是用于将机器指令和/或数据提供给可编程处理器的任何信号。

为了提供与用户的交互，可以在计算机上实施此处描述的系统和技术，该计算机具有：用于向用户显示信息的显示装置(例如，CRT(阴极射线管)或者LCD(液晶显示器)监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。

可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如，作为数据服务器)、或者包括中间件部件的计算系统(例如，应用服务器)、或者包括前端部件的计算系统(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将系统的部件相互连接。通信网络的示例包括：局域网(LAN)、广域网(WAN)和互联网。

计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。

根据本申请实施例的技术方案，通过获取待检测的阻断道路集合中每条第一阻断道路的车行轨迹信息，然后将上述每条第一阻断道路的车行轨迹信息输入到道路开通检测模型，便可得到用于指示上述每条第一阻断道路中的各有向路段是否开通的检测结果信息，从而可以根据上述检测结果信息确定上述每条第一阻断道路的开通状态。可见，相对于现有技术中通过互联网信息、交通单位反馈信息、UGC反馈信息、智能车载设备提供的行程图像这四种方式或者其结合的检测方式，本申请实施例可以实现快速地检测任何阻断道路是否开通，不仅提高了检测时效性，还可以提高检测覆盖面，同时还可以降低阻断道路开通检测的检测成本。

应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本发申请中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本申请公开的技术方案所期望的结果，本文在此不进行限制。

上述具体实施方式，并不构成对本申请保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本申请的精神和原则之内所作的修改、等同替换和改进等，均应包含在本申请保护范围之内。

Claims (14)

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

根据车行用户轨迹道路信息集合确定阻断道路集合和所述阻断道路集合中每条第一阻断道路的车行轨迹信息；其中，所述阻断道路集合中包括至少一条第一阻断道路，所述第一阻断道路中包括至少一个有向路段，所述第一阻断道路的车行轨迹信息包括所述第一阻断道路中的各有向路段上的车行轨迹信息；

将每条所述第一阻断道路的车行轨迹信息输入道路开通检测模型，得到检测结果信息；其中，所述检测结果信息用于指示每条所述第一阻断道路中的各有向路段是否开通；

所述根据车行用户轨迹道路信息集合确定所述阻断道路集合，包括：

根据车行用户轨迹道路信息集合确定所述车行用户轨迹道路信息集合对应的至少一条第二阻断道路的车行轨迹信息；其中，所述第二阻断道路的车行轨迹信息包括所述第二阻断道路中的每个有向路段上以下至少一项信息：车辆穿行数量信息、车辆掉头数量信息、车辆停驻数量信息；

根据所述至少一条第二阻断道路的车行轨迹信息，从所述至少一条第二阻断道路中确定出所述阻断道路集合；

若所述车行轨迹信息包括：车辆穿行数量信息，或者车辆停驻数量信息，所述根据所述车行用户轨迹道路信息集合确定所述车行用户轨迹道路信息集合对应的至少一条第二阻断道路的车行轨迹信息，包括：

针对任意所述第二阻断道路中的任意有向路段，根据所述车行用户轨迹道路信息集合中与所述有向路段所属的有向路段组对应的至少一条车行用户轨迹道路信息，确定所述有向路段对应的车行轨迹信息，其中，所述有向路段组由所述有向路段以及所述有向路段的至少一个相邻有向路段组成；

若所述检测结果信息包括：每条所述第一阻断道路中的各有向路段是否开通的指示值，所述方法还包括：

当任意所述第一阻断道路中的任意有向路段对应的指示值大于或等于第一预设值时，则确定所述第一阻断道路中的所述有向路段已开通，并将所述第一阻断道路中的所述有向路段作为待规划的道路；或者，

当任意所述第一阻断道路中的任意有向路段对应的指示值大于或等于第二预设值且小于所述第一预设值时，则根据重复判断策略确定是否需要核实所述第一阻断道路中的所述有向路段是否开通；其中，所述重复判断策略用于指示需要核实阻断道路中的有向路段是否开通的预设条件；或者，

当任意所述第一阻断道路中的任意有向路段对应的指示值小于所述第二预设值时，则确定所述第一阻断道路中的所述有向路段未开通。

2.根据权利要求1所述的方法，其特征在于，所述根据车行用户轨迹道路信息集合确定阻断道路集合和所述阻断道路集合中每条第一阻断道路的车行轨迹信息之前，还包括：

获取第一用户轨迹道路信息集合；

根据预设阻断道路集合从所述第一用户轨迹道路信息集合中确定出与所述预设阻断道路集合中的预设阻断道路相关的第二用户轨迹道路信息集合；

滤除所述第二用户轨迹道路信息集合中的非车行用户的轨迹道路信息，得到所述车行用户轨迹道路信息集合。

3.根据权利要求1所述的方法，其特征在于，若所述车行轨迹信息包括车辆掉头数量信息，所述根据所述车行用户轨迹道路信息集合确定所述车行用户轨迹道路信息集合对应的至少一条第二阻断道路的车行轨迹信息，包括：

针对任意所述第二阻断道路中的任意有向路段，根据所述车行用户轨迹道路信息集合中距离所述有向路段的预设距离范围内的至少一条车行用户轨迹道路信息，确定所述有向路段对应的车辆掉头数量信息。

4.根据权利要求1所述的方法，其特征在于，所述根据所述至少一条第二阻断道路的车行轨迹信息，从所述至少一条第二阻断道路中确定出所述阻断道路集合，包括：

判断所述至少一条第二阻断道路的车行轨迹信息是否满足预设检测条件；其中，所述预设检测条件用于指示阻断道路中的有向路段需要开通检测的预设条件；

根据满足所述预设检测条件的至少一条所述第二阻断道路中的有向路段，确定出所述阻断道路集合。

5.根据权利要求2所述的方法，其特征在于，所述滤除所述第二用户轨迹道路信息集合中的非车行的用户轨迹道路信息，得到车行用户轨迹道路信息集合，包括：

根据所述第二用户轨迹道路信息集合确定所述第二用户轨迹道路信息集合中的每条用户轨迹道路信息对应的用户轨迹特征；

将所述每条用户轨迹道路信息对应的用户轨迹特征输入车行分类模型，得到分类结果信息；其中，所述分类结果信息用于指示所述每条用户轨迹道路信息是否为车行用户轨迹信息；

根据所述分类结果信息，确定所述车行用户轨迹道路信息集合。

6.根据权利要求2所述的方法，其特征在于，所述获取第一用户轨迹道路信息集合，包括：

获取至少一条用户轨迹信息；

将所述至少一条用户轨迹信息输入轨迹绑路模型，得到每条所述用户轨迹信息对应的用户轨迹道路信息；

根据每条所述用户轨迹信息对应的用户轨迹道路信息，确定出所述第一用户轨迹道路信息集合。

7.一种阻断道路的开通检测装置，其特征在于，包括：

获取模块，用于获取待检测的阻断道路集合和所述阻断道路集合中每条第一阻断道路的车行轨迹信息；其中，所述阻断道路集合中包括至少一条第一阻断道路，所述第一阻断道路中包括至少一个有向路段，所述第一阻断道路的车行轨迹信息包括所述第一阻断道路中的各有向路段上的车行轨迹信息；

检测模块，用于将每条所述第一阻断道路的车行轨迹信息输入道路开通检测模型，得到检测结果信息；其中，所述检测结果信息用于指示每条所述第一阻断道路中的各有向路段是否开通；

所述获取模块，包括：

第二确定单元，用于根据车行用户轨迹道路信息集合确定所述阻断道路集合和所述阻断道路集合中每条第一阻断道路的车行轨迹信息；

所述第二确定单元，包括：

第一确定子单元，用于根据所述车行用户轨迹道路信息集合确定所述车行用户轨迹道路信息集合对应的至少一条第二阻断道路的车行轨迹信息； 其中，所述第二阻断道路的车行轨迹信息包括所述第二阻断道路中的每个有向路段上以下至少一项信息：车辆穿行数量信息、车辆掉头数量信息、车辆停驻数量信息；

第二确定子单元，用于根据所述至少一条第二阻断道路的车行轨迹信息，从所述至少一条第二阻断道路中确定出所述阻断道路集合；

若所述车行轨迹信息包括：车辆穿行数量信息，或者车辆停驻数量信息，所述第一确定子单元具体用于：

针对任意所述第二阻断道路中的任意有向路段，根据所述车行用户轨迹道路信息集合中与所述有向路段所属的有向路段组对应的至少一条车行用户轨迹道路信息，确定所述有向路段对应的车行轨迹信息，其中，所述有向路段组由所述有向路段以及所述有向路段的至少一个相邻有向路段组成；

若所述检测结果信息包括：每条所述第一阻断道路中的各有向路段是否开通的指示值，所述装置还包括：

第一确定模块，用于当任意所述第一阻断道路中的任意有向路段对应的指示值大于或等于第一预设值时，则确定所述第一阻断道路中的所述有向路段已开通，并将所述第一阻断道路中的所述有向路段作为待规划的道路；或者，

第二确定模块，用于当任意所述第一阻断道路中的任意有向路段对应的指示值大于或等于第二预设值且小于所述第一预设值时，则根据重复判断策略确定是否需要核实所述第一阻断道路中的所述有向路段是否开通；其中，所述重复判断策略用于指示需要核实阻断道路中的有向路段是否开通的预设条件；或者，

第三确定模块，用于当任意所述第一阻断道路中的任意有向路段对应的指示值小于所述第二预设值时，则确定所述第一阻断道路中的所述有向路段未开通。

8.根据权利要求7所述的装置，其特征在于，所述获取模块，包括：

获取单元，用于获取第一用户轨迹道路信息集合；

第一确定单元，用于根据预设阻断道路集合从所述第一用户轨迹道路信息集合中确定出与所述预设阻断道路集合中的预设阻断道路相关的第二用户轨迹道路信息集合；

滤除单元，用于滤除所述第二用户轨迹道路信息集合中的非车行用户的轨迹道路信息，得到所述车行用户轨迹道路信息集合。

9.根据权利要求7所述的装置，其特征在于，若所述车行轨迹信息包括车辆掉头数量信息，所述第一确定子单元具体用于：

针对任意所述第二阻断道路中的任意有向路段，根据所述车行用户轨迹道路信息集合中距离所述有向路段的预设距离范围内的至少一条车行用户轨迹道路信息，确定所述有向路段对应的车辆掉头数量信息。

10.根据权利要求7所述的装置，其特征在于，所述第二确定子单元具体用于：

判断所述至少一条第二阻断道路的车行轨迹信息是否满足预设检测条件；其中，所述预设检测条件用于指示阻断道路中的有向路段需要开通检测的预设条件；

根据满足所述预设检测条件的至少一条所述第二阻断道路中的有向路段，确定出所述阻断道路集合。

11.根据权利要求8所述的装置，其特征在于，所述滤除单元具体用于：

根据所述第二用户轨迹道路信息集合确定所述第二用户轨迹道路信息集合中的每条用户轨迹道路信息对应的用户轨迹特征；

将所述每条用户轨迹道路信息对应的用户轨迹特征输入车行分类模型，得到分类结果信息；其中，所述分类结果信息用于指示所述每条用户轨迹道路信息是否为车行用户轨迹信息；

根据所述分类结果信息，确定所述车行用户轨迹道路信息集合。

12.根据权利要求8所述的装置，其特征在于，所述获取单元具体用于：

获取至少一条用户轨迹信息；

将所述至少一条用户轨迹信息输入轨迹绑路模型，得到每条所述用户轨迹信息对应的用户轨迹道路信息；

根据每条所述用户轨迹信息对应的用户轨迹道路信息，确定出所述第一用户轨迹道路信息集合。

13.一种电子设备，其特征在于，包括：

至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1-6中任一项所述的方法。

14.一种存储有计算机指令的非瞬时计算机可读存储介质，其特征在于，所述计算机指令用于使所述计算机执行权利要求1-6中任一项所述的方法。

Images