用于识别封闭路段的系统和方法技术方案

本申请涉及用于识别封闭路段的系统和方法。系统可以获取第一热力图和第二热力图，第一热力图表示第一时间段内目标区域中跟踪车辆的第一密度，第二热力图表示第二时间段内目标区域中跟踪车辆的第二密度；确定第一热力图和第二热力图之间的差异图；基于差异图确定一个或以上候选区域；在路网图中识别与一个或以上候选区域相关的一个或以上候选链路；基于一个或以上候选区域，确定与一个或以上候选链路相关的一个或以上置信度；以及基于一个或以上置信度，识别一个或以上封闭路段。

Systems and methods for identifying closed sections

【技术实现步骤摘要】
用于识别封闭路段的系统和方法
本申请一般涉及用于识别封闭路段的系统和方法，尤其涉及基于与行驶轨迹点相关的热力图识别封闭路段的系统和方法。
技术介绍
随着交通环境的快速发展，地图服务在现代社会中发挥着重要作用。当道路由于某种原因(例如，重修、重建、极端天气条件)封闭时，提供地图服务的系统应该及时且准确地识别封闭的道路并更新地图。通常，系统可以获取行使轨迹信息，基于统计方法或监督学习方法分析行使轨迹信息，并基于分析结果识别封闭道路。然而，在某些情况下，基于统计方法或监督学习方法识别封闭道路可能是低效的。因此，希望提供一种更加有效地识别封闭道路的系统和方法。
技术实现思路
本申请的一方面涉及一种用于识别封闭路段的系统。该系统可以包括存储一组指令的存储设备以及通信地耦合到存储设备的处理器。当执行该组指令时，处理器可以执行以下操作中的一个或以上。处理器可以获取第一热力图和第二热力图，第一热力图表示第一时间段内目标区域中跟踪车辆的第一密度，第二热力图表示第二时间段内目标区域中跟踪车辆的第二密度。处理器可以确定第一热力图和第二热力图之间的差异图。处理器可以基于差异图确定一个或以上候选区域。处理器可以在路网图中识别与一个或以上候选区域相关的一个或以上候选链路，一个或以上候选链路链接至一个或以上候选区域中的至少一个。处理器可以基于一个或以上候选区域，确定与一个或以上候选链路相关的一个或以上置信度。处理器可以进一步基于一个或以上置信度，识别一个或以上封闭路段。在一些实施例中，处理器可以基于与目标区域内至少两个车辆相关的至少两个行驶轨迹点，确定第一热力图和第二热力图。在一些实施例中，可以基于与至少两个车辆相关的定位信息获取至少两个行驶轨迹点。在一些实施例中，处理器可以对第一热力图进行第一过滤操作，获取第一处理热力图，以及对第二热力图进行过滤操作，获取第二处理热力图。处理器还可以通过从第一处理热力图减去第二处理热力图，确定差异图。在一些实施例中，处理器可以基于差异图确定二值图，并基于二值图进行水平集演化，确定一个或以上候选区域。在一些实施例中，处理器可以确定对应于一个或以上候选区域的一个或以上多边形，使用R树算法在路网图中加入一个或以上多边形。处理器还可以基于加入结果，识别与一个或以上候选区域相关的一个或以上候选链路。在一些实施例中，对于一个或以上候选链路中的每一个，处理器可以获取对应于候选链路的一个或以上候选区域中的至少一个的流量信息。处理器可以确定候选链路与对应于一个或以上候选区域中的至少一个的至少一个多边形的交叉点的数量。处理器还可以基于流量信息和交叉点数量，确定候选链路的置信度。在一些实施例中，处理器可以基于一个或以上置信度，从一个或以上候选链路中选择一个或以上目标链路。处理器可以进一步基于一个或以上目标链路，识别一个或以上封闭路段。在一些实施例中，处理器可以选择置信度大于阈值的候选链路作为一个或以上目标链路。在一些实施例中，处理器可以基于一个或以上置信度，对一个或以上候选链路排序，以及基于排序结果，从一个或以上候选链路中选择一个或以上目标链路。本申请的另一方面涉及一种用于识别封闭路段的方法。该方法可以在计算设备上实现，该计算设备包括至少一个处理器、至少一个存储介质和连接至网络的通信平台。该方法可以包括获取第一热力图和第二热力图，第一热力图表示第一时间段内目标区域中跟踪车辆的第一密度，第二热力图表示第二时间段内目标区域中跟踪车辆的第二密度。该方法还可以包括基于差异图确定一个或以上候选区域。该方法还可以包括在路网图中识别与一个或以上候选区域相关的一个或以上候选链路，一个或以上候选链路链接至一个或以上候选区域中的至少一个。该方法还可以包括基于一个或以上候选区域，确定与一个或以上候选链路相关的一个或以上置信度。该方法还可以包括基于一个或以上置信度，识别一个或以上封闭路段。在一些实施例中，第一热力图和第二热力图可以基于与目标区域内至少两个车辆相关的至少两个行驶轨迹点确定。在一些实施例中，可以基于与至少两个车辆相关的定位信息获取至少两个行驶轨迹点。在一些实施例中，获取第一热力图和第二热力图，第一热力图表示第一时间段内目标区域中跟踪车辆的第一密度，第二热力图表示第二时间段内目标区域中跟踪车辆的第二密度，可以包括：对第一热力图进行第一过滤操作，获取第一处理热力图，以及对第二热力图进行过滤操作，获取第二处理热力图；以及通过从第一处理热力图减去第二处理热力图，确定差异图。在一些实施例中，基于差异图确定一个或以上候选区域可以包括基于差异图确定二值图；基于二值图进行水平集演化，确定一个或以上候选区域。在一些实施例中，在路网图中识别与一个或以上候选区域相关的一个或以上候选链路可以包括确定一个或以上候选区域对应的一个或以上多边形；使用R树算法在路网图中加入一个或以上多边形；基于加入结果，识别与一个或以上候选区域相关的一个或以上候选链路。在一些实施例中，基于一个或以上候选区域，确定与一个或以上候选链路相关的一个或以上置信度可以包括：对于一个或以上候选链路中的每一个，获取对应于候选链路的一个或以上候选区域中的至少一个的流量信息；确定候选链路与对应于一个或以上候选区域中的至少一个的至少一个多边形的交叉点的数量；基于流量信息和交叉点数量，确定候选链路的置信度。在一些实施例中，基于一个或以上置信度，识别一个或以上封闭路段可以包括基于一个或以上置信度，从一个或以上候选链路中选择一个或以上目标链路；以及基于一个或以上目标链路，识别一个或以上封闭路段。在一些实施例中基于一个或以上置信度，从一个或以上候选链路中选择一个或以上目标链路可以包括选择置信度大于阈值的候选链路作为一个或以上目标链路。在一些实施例中，基于一个或以上置信度，从一个或以上候选链路中选择一个或以上目标链路可以包括基于一个或以上置信度，对一个或以上候选链路排序；以及基于排序结果，从一个或以上候选链路中选择一个或以上目标链路。本申请的又一方面涉及一种用于识别封闭路段的系统。该系统可以包括获取模块、差异图确定模块、候选区域确定模块、候选链路识别模块、置信度确定模块和封闭路段识别模块。获取模块可以被配置为获取第一热力图和第二热力图，第一热力图表示第一时间段内目标区域中跟踪车辆的第一密度，第二热力图表示第二时间段内目标区域中跟踪车辆的第二密度。差异图确定模块可以被配置为确定第一热力图和第二热力图之间的差异图。候选区域确定模块可以被配置为基于差异图确定一个或以上候选区域。候选链路识别模块可以被配置为在路网图中识别与一个或以上候选区域相关的一个或以上候选链路，一个或以上候选链路链接至一个或以上候选区域中的至少一个。置信度确定模块可以被配置为基于一个或以上候选区域，确定与一个或以上候选链路相关的一个或以上置信度。封闭路段识别模块可以被配置为基于一个或以上置信度，识别一个或以上封闭路段。在一些实施例中，获取模块可以基于与目标区域内至少两个车辆相关的至少两个行驶轨迹点，确定第本文档来自技高网...

【技术保护点】
1.一种用于识别封闭路段的方法，所述方法包括：/n获取第一热力图和第二热力图，所述第一热力图表示第一时间段内目标区域中跟踪车辆的第一密度，所述第二热力图表示第二时间段内所述目标区域中跟踪车辆的第二密度；/n确定所述第一热力图和所述第二热力图之间的差异图；/n基于所述差异图，确定一个或以上候选区域；/n在路网图中识别与所述一个或以上候选区域相关的一个或以上候选链路，所述一个或以上候选链路链接至所述一个或以上候选区域中的至少一个；/n基于所述一个或以上候选区域，确定与所述一个或以上候选链路相关的一个或以上置信度；以及/n基于所述一个或以上置信度，识别一个或以上封闭路段。/n

【技术特征摘要】
1.一种用于识别封闭路段的方法，所述方法包括：
获取第一热力图和第二热力图，所述第一热力图表示第一时间段内目标区域中跟踪车辆的第一密度，所述第二热力图表示第二时间段内所述目标区域中跟踪车辆的第二密度；
确定所述第一热力图和所述第二热力图之间的差异图；
基于所述差异图，确定一个或以上候选区域；
在路网图中识别与所述一个或以上候选区域相关的一个或以上候选链路，所述一个或以上候选链路链接至所述一个或以上候选区域中的至少一个；
基于所述一个或以上候选区域，确定与所述一个或以上候选链路相关的一个或以上置信度；以及
基于所述一个或以上置信度，识别一个或以上封闭路段。


2.根据权利要求1所述的方法，其特征在于，所述第一热力图和所述第二热力图基于与所述目标区域内至少两个车辆相关的至少两个行驶轨迹点确定。


3.根据权利要求2所述的方法，其特征在于，所述至少两个行驶轨迹点基于与所述至少两个车辆相关的定位信息获取。


4.根据权利要求1-3中任一项所述的方法，其特征在于，获取所述第一热力图和所述第二热力图之间的所述差异图，所述第一热力图表示第一时间段内目标区域内跟踪车辆的第一密度，所述第二热力图表示第二时间段内所述目标区域内跟踪车辆的第二密度；包括：
对所述第一热力图进行第一过滤操作，获取第一处理热力图，以及对所述第二热力图进行过滤操作，获取第二处理热力图；以及
通过从所述第一处理热力图中减去所述第二处理热力图，确定所述差异图。


5.根据权利要求1-3中任一项所述的方法，其特征在于，基于所述差异图确定所述一个或以上候选区域包括：
基于所述差异图确定二值图；以及
基于所述二值图，进行水平集演化，确定所述一个或以上候选区域。


6.根据权利要求1-3中任一项所述的方法，其特征在于，在路网图中识别与所述一个或以上候选区域相关的一个或以上候选链路包括：
确定所述一个或以上候选区域对应的一个或以上多边形；
使用R树算法在所述路网图中加入所述一个或以上多边形；以及
基于加入结果，识别与所述一个或以上候选区域相关的所述一个或以上候选链路。


7.根据权利要求1-3中任一项所述的方法，其特征在于，基于所述一个或以上候选区域确定与所述一个或以上候选链路相关的一个或以上置信度，包括：
对于所述一个或以上候选链路的每一个；
获取对应于所述候选链路的所述一个或以上候选区域中的至少一个的流量信息；
确定所述候选链路与对应于所述一个或以上候选区域的至少一个的至少一个多边形的交叉点的数量；以及
基于所述流量信息和所述交叉点数量，确定所述候选链路的所述置信度。


8.根据权利要求1-3中任一项所述的方法，其特征在于，基于所述一个或以上置信度识别一个或以上封闭路段，包括：
基于所述一个或以上置信度，从所述一个或以上候选链路中选择一个或以上目标链路；以及
基于所述一个或以上目标链路，识别所述一个或以上封闭路段。


9.根据权利要求8所述的方法，其特征在于，基于所述一个或以上置信度，从所述一个或以上的候选链路中选择所述一个或以上目标链路，包括：
选择置信度大于阈值的候选链路作为所述一个或以上目标链路。


10.根据权利要求8所述的方法，其特征在于，基于所述一个或以上置信度，从所述一个或以上候选链路中选择所述一个或以上目标链路，包括：
基于所述一个或以上置信度，对所述一个或以上候选链路排序；以及
基于排序结果，从所述一个或以上候选链路中选择所述一个或以上目标链路。


11.一种用于识别封闭路段的系统，包括：
获取模块，被配置为获取第一热力图和第二热力图，所述第一热力图表示第一时间段内目标区域中跟踪车辆的第一密度，所述第二热力图表示第二时间段内所述目标区域中跟踪车辆的第二密度；
差异图确定模块，被配置为确定所述第一热力图和所述第二热力图之间的差异图；
候选区域确定模块，被配置为...

【专利技术属性】
技术研发人员：安凯强，刘国平，
申请(专利权)人：北京嘀嘀无限科技发展有限公司，
类型：发明
国别省市：北京;11