[发明专利]一种道路瓶颈点识别方法、装置、电子设备及存储介质

权利要求书

1.一种道路瓶颈点识别方法，其特征在于，所述方法包括：

获取行经目标道路的各车辆的行驶轨迹信息，以及所述目标道路中各道路节点的位置信息；

基于获取的所述行驶轨迹信息，以及所述目标道路中各道路节点的位置信息，从所述目标道路的道路节点中识别成为所述目标道路的道路通行瓶颈的节点；

在所述从所述目标道路的道路节点中识别成为所述目标道路的道路通行瓶颈的节点之前，还包括：

按照预设长度大小对所述目标道路进行划分，得到多个子目标道路；

针对每个子目标道路，确定该子目标道路对应的车辆平均速度和低速轨迹点数量；所述低速轨迹点数量用于表示速度值小于第一速度阈值的行驶轨迹点的数量；

基于所述每个子目标道路对应的车辆平均速度，以及各子目标道路对应的位置范围信息，确定在所述目标道路上的速度变化信息，并确定与所述速度变化信息对应的第一位置范围信息；以及，基于所述每个子目标道路对应的低速轨迹点数量，以及各子目标道路对应的位置范围信息，确定在所述目标道路上的轨迹点密度峰值信息，并确定与所述轨迹点密度峰值信息对应的第二位置范围信息；

所述从所述目标道路的道路节点中识别成为所述目标道路的道路通行瓶颈的节点，包括：

针对任一道路节点，若该道路节点的位置信息与确定的所述第一位置范围信息以及确定的所述第二位置范围信息匹配，则确定所述任一道路节点为所述目标道路的道路通行瓶颈的节点；

所述基于所述每个子目标道路对应的车辆平均速度，以及各子目标道路对应的位置范围信息，确定在所述目标道路上的速度变化信息，包括：

基于所述每个子目标道路对应的车辆平均速度，以及各子目标道路对应的位置范围信息，拟合速度变化确定函数；

对所述速度变化确定函数进行求导运算，得到在所述目标道路上的速度变化信息；

所述基于所述每个子目标道路对应的低速轨迹点数量，以及各子目标道路对应的位置范围信息，确定在所述目标道路上的轨迹点密度峰值信息，包括：

基于预设核函数，所述每个子目标道路对应的低速轨迹点数量，以及各子目标道路对应的位置范围信息，构建核密度分析函数；

确定所述核密度分析函数的最大值；

将确定的所述核密度分析函数的最大值作为在所述目标道路上的轨迹点密度峰值信息。

2.根据权利要求1所述的方法，其特征在于，所述行驶轨迹信息包括行驶轨迹点的位置信息；所述基于获取的所述行驶轨迹信息，以及所述目标道路中各道路节点的位置信息，从所述目标道路的道路节点中识别成为所述目标道路的道路通行瓶颈的节点，包括：

针对任一道路节点，根据该道路节点的位置信息以及各行驶轨迹点的位置信息，确定具有与该道路节点匹配的起止行驶轨迹点的目标车辆数量；所述起止行驶轨迹点包括车辆起步的行驶轨迹点和/或车辆停止的行驶轨迹点；

若所述目标车辆数量大于预设数量阈值，则确定所述任一道路节点为所述目标道路的道路通行瓶颈的节点。

3.根据权利要求1所述的方法，其特征在于，所述行驶轨迹信息包括行驶轨迹点的位置信息和速度信息；确定每个子目标道路对应的低速轨迹点数量，包括：

针对每个所述子目标道路，根据各行驶轨迹点的位置信息以及该子目标道路的位置范围信息，确定与该子目标道路匹配的行驶轨迹点的速度信息；

基于确定的与该子目标道路匹配的行驶轨迹点的速度信息，确定在所述每个子目标道路上速度值小于第一速度阈值的行驶轨迹点的数量；

将确定的行驶轨迹点的数量作为所述每个子目标道路对应的低速轨迹点数量。

4.根据权利要求1所述的方法，其特征在于，所述轨迹点密度峰值信息为多个；在所述确定在所述目标道路上的轨迹点密度峰值信息之后，所述确定与所述轨迹点密度峰值信息对应的第二位置范围信息之前，还包括：

针对每个轨迹点密度峰值信息，确定与该轨迹点密度峰值信息对应的子目标道路的位置范围信息；根据确定的位置范围信息以及预设距离范围阈值确定是否存在大于该轨迹点密度峰值信息的其他轨迹点密度峰值信息；

若不存在，则将该轨迹点密度峰值信息作为目标轨迹点密度峰值信息；

所述确定与所述轨迹点密度峰值信息对应的第二位置范围信息，包括：

确定与所述目标轨迹点密度峰值信息对应的第二位置范围信息。