一种道路瓶颈点识别方法、装置、电子设备及存储介质

摘要

本申请涉及计算机技术领域，尤其涉及一种道路瓶颈点识别方法、装置、电子设备及存储介质，其中，该方法包括：获取行经目标道路的各车辆的行驶轨迹信息，以及所述目标道路中各道路节点的位置信息；基于获取的所述行驶轨迹信息，以及所述目标道路中各道路节点的位置信息，从所述目标道路的道路节点中识别成为所述目标道路的道路通行瓶颈的节点。本申请能够利用车辆的行驶轨迹信息从目标道路的道路节点中自动的识别出道路通行瓶颈的节点，避免了现有人工观测进行瓶颈点识别所存在的人力成本耗费大、且效率较低的问题。

权利要求

1.一种道路瓶颈点识别方法，其特征在于，所述方法包括：获取行经目标道路的各车辆的行驶轨迹信息，以及所述目标道路中各道路节点的位置信息；

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

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

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

针对每个子目标道路，确定该子目标道路对应的车辆平均速度；

基于所述每个子目标道路对应的车辆平均速度，以及各子目标道路对应的位置范围信息，确定在所述目标道路上的速度变化信息，并确定与所述速度变化信息对应的第一位置范围信息；其中，所述速度变化信息对应的第一位置范围信息是各极小值点对应的子目标道路的位置范围信息，所述各极小值点是根据速度变化函数计算得到的，所述速度变化函数是基于所述每个子目标道路对应的车辆平均速度和各子目标道路对应的位置范围信息确定的；

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

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

2.根据权利要求1所述的方法，其特征在于，所述行驶轨迹信息包括行驶轨迹点的位置信息；所述基于获取的所述行驶轨迹信息，以及所述目标道路中各道路节点的位置信息，从所述目标道路的道路节点中识别成为所述目标道路的道路通行瓶颈的节点，包括：针对任一道路节点，根据该道路节点的位置信息以及各行驶轨迹点的位置信息，确定具有与该道路节点匹配的起止行驶轨迹点的目标车辆数量；所述起止行驶轨迹点包括车辆起步的行驶轨迹点和/或车辆停止的行驶轨迹点；

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

3.根据权利要求1所述的方法，其特征在于，所述确定每个子目标道路对应的车辆平均速度，包括：

针对每个子目标道路，基于该子目标道路的起始位置信息和终止位置信息，以及任一车辆由所述起始位置信息行驶至所述终止位置信息占用的时长信息，确定该车辆在该子目标道路对应的车辆行驶速度；

基于所有车辆在所述每个子目标道路对应的车辆行驶速度，确定在该子目标道路对应的车辆平均速度。

4.根据权利要求1所述的方法，其特征在于，所述基于所述每个子目标道路对应的车辆平均速度，以及各子目标道路对应的位置范围信息，确定在所述目标道路上的速度变化信息，包括：

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

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

5.根据权利要求1所述的方法，其特征在于，在所述从所述目标道路的道路节点中识别成为所述目标道路的道路通行瓶颈的节点之前，还包括：按照预设长度大小对所述目标道路进行划分，得到多个子目标道路；

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

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

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

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

6.根据权利要求5所述的方法，其特征在于，所述行驶轨迹信息包括行驶轨迹点的位置信息和速度信息；所述确定每个子目标道路对应的低速轨迹点数量，包括：针对每个所述子目标道路，根据各行驶轨迹点的位置信息以及该子目标道路的位置范围信息，确定与该子目标道路匹配的行驶轨迹点的速度信息；

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

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

7.根据权利要求5所述的方法，其特征在于，所述基于所述每个子目标道路对应的低速轨迹点数量，以及各子目标道路对应的位置范围信息，确定在所述目标道路上的轨迹点密度峰值信息，包括：

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

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

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

8.根据权利要求7所述的方法，其特征在于，所述轨迹点密度峰值信息为多个；在所述确定在所述目标道路上的轨迹点密度峰值信息之后，所述确定与所述轨迹点密度峰值信息对应的第二位置范围信息之前，还包括：针对每个轨迹点密度峰值信息，确定与该轨迹点密度峰值信息对应的子目标道路的位置范围信息；根据确定的位置范围信息以及预设距离范围阈值确定是否存在大于该轨迹点密度峰值信息的其他轨迹点密度峰值信息；

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

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

9.根据权利要求1所述的方法，其特征在于，所述行驶轨迹信息包括行驶轨迹点的速度信息；在所述获取行经目标道路的各车辆的行驶轨迹信息之后，所述从所述目标道路的道路节点中识别成为所述目标道路的道路通行瓶颈的节点之前，还包括：针对任一车辆的任一行驶轨迹点，确定该行驶轨迹点的速度信息是否小于第二速度阈值，且该行驶轨迹点之前的预设数量个行驶轨迹点的速度信息是否大于所述第二速度阈值；

若确定出该行驶轨迹点的速度信息小于第二速度阈值，且该行驶轨迹点之前的预设数量个行驶轨迹点的速度信息大于所述第二速度阈值，则从所有行驶轨迹点中删除该行驶轨迹点之后的其他行驶轨迹点；

将删除后的行驶轨迹点对应的行驶轨迹信息作为更新后的所述任一车辆的行驶轨迹信息。

10.根据权利要求1所述的方法，其特征在于，所述方法还包括：基于如下至少一种影响因子确定所述目标道路的道路通行瓶颈的节点对交通状况的影响程度：

速度下降信息、低速车辆占比、以及经过该节点的车辆速度。

11.根据权利要求5所述的方法，其特征在于，所述方法还包括：所述从所述目标道路的道路节点中识别成为所述目标道路的道路通行瓶颈的节点，包括：

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

12.根据权利要求11所述的方法，其特征在于，所述第三位置范围信息是所述第一位置范围信息与所述第二位置范围信息之间的交集所对应的位置范围信息。

13.一种道路瓶颈点识别装置，其特征在于，所述装置包括：信息获取模块，用于获取行经目标道路的各车辆的行驶轨迹信息，以及所述目标道路中各道路节点的位置信息；

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

所述装置，还包括：

位置范围确定模块，用于按照预设长度大小对所述目标道路进行划分，得到多个子目标道路；针对每个子目标道路，确定该子目标道路对应的车辆平均速度；基于所述每个子目标道路对应的车辆平均速度，以及各子目标道路对应的位置范围信息，确定在所述目标道路上的速度变化信息，并确定与所述速度变化信息对应的第一位置范围信息；其中，所述速度变化信息对应的第一位置范围信息是各极小值点对应的子目标道路的位置范围信息，所述各极小值点是根据速度变化函数计算得到的，所述速度变化函数是基于所述每个子目标道路对应的车辆平均速度和各子目标道路对应的位置范围信息确定的；

瓶颈点识别模块，包括：

瓶颈点识别单元，用于针对任一道路节点，若该道路节点的位置信息与确定的所述第一位置范围信息匹配，则确定所述任一道路节点为所述目标道路的道路通行瓶颈的节点。

14.一种电子设备，其特征在于，包括：处理器、存储介质和总线，所述存储介质存储有所述处理器可执行的机器可读指令，当电子设备运行时，所述处理器与所述存储介质之间通过总线通信，所述处理器执行所述机器可读指令，以执行时执行如权利要求1至12任一所述的道路瓶颈点识别方法的步骤。

15.一种计算机可读存储介质，其特征在于，该计算机可读存储介质上存储有计算机程序，该计算机程序被处理器运行时执行如权利要求1至12任一所述的道路瓶颈点识别方法的步骤。

说明书

一种道路瓶颈点识别方法、装置、电子设备及存储介质

技术领域

[0001] 本申请涉及计算机技术领域，具体而言，涉及一种道路瓶颈点识别方法、装置、电子设备及存储介质。

背景技术

[0002] 本案是申请号为201910300811.6的专利申请的分案申请。

[0003] 随着城市车辆的持续快速增加，城市交通拥堵情况不断加剧，交通拥堵已经成为了世界各国共同关注的焦点和亟需解决的问题。因硬件设施毁坏、恶劣天气、交通事故等事
件的发生，导致某些道路发生堵塞现象，进而由于道路、路口间的相互关联引起其它道路或
路口发生故障，形成连锁效应，最终会导致交通网络局部或全部崩溃，这些可能引发交通拥
挤传播或者蔓延的道路、路口，统称为交通瓶颈。因此，识别交通瓶颈点对于改进路网设计
和采取合理的交通管制方法缓解交通拥堵具有重要意义。

[0004] 相关技术中提供了一种人工观测方式确定交通瓶颈点的方法，该方法可以根据交警了解的其所管辖范围的拥堵道路的相关分布情况进行交通瓶颈点的确定。然而，人工观
测需要耗费大量的人力成本，且识别效率较低。

发明内容

[0005] 有鉴于此，本申请实施例的目的在于提供一种道路瓶颈点识别方法、装置、电子设备及存储介质，能够自动识别道路瓶颈点，省时省力，且识别的准确度较高。

[0006] 主要包括以下几个方面：

[0007] 第一方面，本申请实施例提供了一种道路瓶颈点识别方法，所述方法包括：

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

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

[0010] 在一种实施方式中，所述行驶轨迹信息包括行驶轨迹点的位置信息；所述基于获取的所述行驶轨迹信息，以及所述目标道路中各道路节点的位置信息，从所述目标道路的
道路节点中识别成为所述目标道路的道路通行瓶颈的节点，包括：

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

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

[0013] 在另一种实施方式中，在所述从所述目标道路的道路节点中识别成为所述目标道路的道路通行瓶颈的节点之前，还包括：

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

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

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

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

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

[0019] 在一些实施例中，所述确定每个子目标道路对应的车辆平均速度，包括：

[0020] 针对每个子目标道路，基于该子目标道路的起始位置信息和终止位置信息，以及任一车辆由所述起始位置信息行驶至所述终止位置信息占用的时长信息，确定该车辆在该
子目标道路对应的车辆行驶速度；

[0021] 基于所有车辆在所述每个子目标道路对应的车辆行驶速度，确定在该子目标道路对应的车辆平均速度。

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

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

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

[0025] 在再一种实施方式中，所述基于所述每个子目标道路对应的车辆平均速度，以及各子目标道路对应的位置范围信息，拟合速度变化确定函数，包括：

[0026] 基于每个子目标道路对应的位置范围信息以及车辆平均速度确定速度变化确定函数的自变量和因变量；

[0027] 基于确定的各自变量和各因变量拟合所述速度变化确定函数。

[0028] 在再一种实施方式中，所述行驶轨迹信息包括行驶轨迹点的速度信息；所述确定每个子目标道路对应的低速轨迹点数量，包括：

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

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

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

[0032] 在再一种实施方式中，所述基于所述每个子目标道路对应的低速轨迹点数量，以及各子目标道路对应的位置范围信息，确定在所述目标道路上的轨迹点密度峰值信息，包
括：

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

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

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

[0036] 在再一种实施方式中，所述轨迹点密度峰值信息为多个；在所述确定在所述目标道路上的轨迹点密度峰值信息之后，所述确定与所述轨迹点密度峰值信息对应的第二位置
范围信息之前，还包括：

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

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

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

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

[0041] 在再一种实施方式中，所述行驶轨迹信息包括行驶轨迹点的速度信息；在所述获取行经目标道路的各车辆的行驶轨迹信息之后，所述从所述目标道路的道路节点中识别成
为所述目标道路的道路通行瓶颈的节点之前，还包括：

[0042] 针对任一车辆的任一行驶轨迹点，确定该行驶轨迹点的速度信息是否小于第二速度阈值，且该行驶轨迹点之前的预设数量个行驶轨迹点的速度信息是否大于所述第二速度
阈值；

[0043] 若确定出该行驶轨迹点的速度信息小于第二速度阈值，且该行驶轨迹点之前的预设数量个行驶轨迹点的速度信息大于所述第二速度阈值，则从所有行驶轨迹点中删除该行
驶轨迹点之后的其他行驶轨迹点；

[0044] 将删除后的行驶轨迹点对应的行驶轨迹信息作为更新后的所述任一车辆的行驶轨迹信息。

[0045] 在再一种实施方式中，所述方法还包括：

[0046] 基于如下至少一种影响因子确定所述目标道路的道路通行瓶颈的节点对交通状况的影响程度：

[0047] 速度下降信息、低速车辆占比、以及经过该节点的车辆速度。

[0048] 在一些实施例中，基于至少一种影响因素确定所述目标道路的道路通行瓶颈的节点对交通状况的影响程度，包括：

[0049] 基于至少一种影响因子、以及每种影响因子的权重系数，确定所述目标道路的道路通行瓶颈的节点对交通状况的影响程度。

[0050] 第二方面，本申请实施例还提供了一种道路瓶颈点识别装置，所述装置包括：

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

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

[0053] 在一些实施例中，所述行驶轨迹信息包括行驶轨迹点的位置信息；所述瓶颈点识别模块，具体用于：

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

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

[0056] 在一些实施例中，所述装置还包括：

[0057] 位置范围确定模块，用于按照预设长度大小对所述目标道路进行划分，得到多个子目标道路；

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

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

[0060] 所述瓶颈点识别模块，具体用于：

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

[0062] 在一些实施例中，所述位置范围确定模块，具体用于：

[0063] 针对每个子目标道路，基于该子目标道路的起始位置信息和终止位置信息，以及任一车辆由所述起始位置信息行驶至所述终止位置信息占用的时长信息，确定该车辆在该
子目标道路对应的车辆行驶速度；

[0064] 基于所有车辆在所述每个子目标道路对应的车辆行驶速度，确定在该子目标道路对应的车辆平均速度。

[0065] 在一种实施方式中，所述位置范围确定模块，具体用于：

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

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

[0068] 在一些实施例中，所述位置范围确定模块，具体用于：

[0069] 基于每个子目标道路对应的位置范围信息以及车辆平均速度确定速度变化确定函数的自变量和因变量；

[0070] 基于确定的各自变量和各因变量拟合所述速度变化确定函数。

[0071] 在另一种实施方式中，所述行驶轨迹信息包括行驶轨迹点的位置信息和速度信息；所述位置范围确定模块，具体用于：

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

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

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

[0075] 在又一种实施方式中，所述位置范围确定模块，具体用于：

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

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

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

[0079] 在再一种实施方式中，所述轨迹点密度峰值信息为多个；所述位置范围确定模块，具体用于：

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

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

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

[0083] 在再一种实施方式中，所述行驶轨迹信息包括行驶轨迹点的速度信息；所述装置还包括：

[0084] 轨迹更新模块，用于针对任一车辆的任一行驶轨迹点，确定该行驶轨迹点的速度信息是否小于第二速度阈值，且该行驶轨迹点之前的预设数量个行驶轨迹点的速度信息是
否大于所述第二速度阈值；

[0085] 若确定出该行驶轨迹点的速度信息小于第二速度阈值，且该行驶轨迹点之前的预设数量个行驶轨迹点的速度信息大于所述第二速度阈值，则从所有行驶轨迹点中删除该行
驶轨迹点之后的其他行驶轨迹点；

[0086] 将删除后的行驶轨迹点对应的行驶轨迹信息作为更新后的所述任一车辆的行驶轨迹信息。

[0087] 在再一种实施方式中，所述装置还包括：

[0088] 影响确定模块，用于基于如下至少一种影响因子确定所述目标道路的道路通行瓶颈的节点对交通状况的影响程度：

[0089] 速度下降信息、低速车辆占比、以及经过该节点的车辆速度。

[0090] 在一些实施例中，所述影响确定模块，具体用于：

[0091] 基于至少一种影响因子、以及每种影响因子的权重系数，确定所述目标道路的道路通行瓶颈的节点对交通状况的影响程度。

[0092] 第三方面，本申请实施例还提供了一种电子设备，包括：处理器、存储介质和总线，所述存储介质存储有所述处理器可执行的机器可读指令，当电子设备运行时，所述处理器
与所述存储介质之间通过总线通信，所述处理器执行所述机器可读指令，以执行时执行如
第一方面所述的道路瓶颈点识别方法的步骤。

[0093] 第四方面，本申请实施例还提供了一种计算机可读存储介质，该计算机可读存储介质上存储有计算机程序，该计算机程序被处理器运行时执行如第一方面所述的道路瓶颈
点识别方法的步骤。

[0094] 采用上述方案，首先可以获取行经目标道路的各车辆的行驶轨迹信息，以及所述目标道路中各道路节点的位置信息，然后基于获取的所述行驶轨迹信息，以及所述目标道
路中各道路节点的位置信息，从所述目标道路的道路节点中识别成为所述目标道路的道路
通行瓶颈的节点。也即，本申请实施例能够利用车辆的行驶轨迹信息从目标道路的道路节
点中自动的识别出道路通行瓶颈的节点，不需要耗费人力成本，且识别效率较高。

[0095] 为使本申请的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。

附图说明

[0096] 为了更清楚地说明本申请实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本申请的某些实施例，因此不应被看作是对
范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这
些附图获得其他相关的附图。

[0097] 图1示出了本申请实施例一所提供的一种道路瓶颈点识别方法的流程图；

[0098] 图2示出了本申请实施例二所提供的一种道路瓶颈点识别方法的流程图；

[0099] 图3示出了本申请实施例三所提供的一种道路瓶颈点识别方法的流程图；

[0100] 图4示出了本申请实施例三所提供的一种道路瓶颈点识别方法的流程图；

[0101] 图5示出了本申请实施例三所提供的一种道路瓶颈点识别方法的应用示例图；

[0102] 图6示出了本申请实施例四所提供的一种道路瓶颈点识别方法的流程图；

[0103] 图7示出了本申请实施例五所提供的一种道路瓶颈点识别装置的结构示意图；

[0104] 图8示出了本申请实施例六所提供的一种电子设备的结构示意图。

具体实施方式

[0105] 为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，应当理解，本申请中附图
仅起到说明和描述的目的，并不用于限定本申请的保护范围。另外，应当理解，示意性的附
图并未按实物比例绘制。本申请中使用的流程图示出了根据本申请的一些实施例实现的操
作。应该理解，流程图的操作可以不按顺序实现，没有逻辑的上下文关系的步骤可以反转顺
序或者同时实施。此外，本领域技术人员在本申请内容的指引下，可以向流程图添加一个或
多个其他操作，也可以从流程图中移除一个或多个操作。

[0106] 另外，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本申请实施例的组件可以以各种不同的配置来布置和设计。因
此，以下对在附图中提供的本申请的实施例的详细描述并非旨在限制要求保护的本申请的
范围，而是仅仅表示本申请的选定实施例。基于本申请的实施例，本领域技术人员在没有做
出创造性劳动的前提下所获得的所有其他实施例，都属于本申请保护的范围。

[0107] 考虑到相关技术中基于人工观测方式确定交通瓶颈点的方法需要耗费大量的人力成本，且无法对瓶颈点的具体位置给出定量的数据。基于此，本申请一种实施例提供了一
种道路瓶颈点识别方法，以能够自动识别道路瓶颈点，省时省力，且识别的准确度较高。下
面通过几个实施例进行具体描述。

[0108] 实施例一

[0109] 如图1所示，为本申请实施例一提供的一种道路瓶颈点识别方法的流程图，上述道路瓶颈点识别方法可以应用于电子设备，该方法具体包括如下步骤：

[0110] S101、获取行经目标道路的各车辆的行驶轨迹信息，以及所述目标道路中各道路节点的位置信息。

[0111] 这里，行驶轨迹信息可以是基于车辆的行车设备(如行车记录仪)记录的信息确定的，还可以是从现有的网约车服务平台获取的，还可以是通过能够掌握行经目标道路的车
辆的行驶轨迹的其它方式确定的。考虑到网约车服务平台的广泛应用，使得网约车服务平
台获取到的行驶轨迹信息更为丰富、全面，因此，在本申请实施例中，可以直接从网约车服
务平台获取上述行驶轨迹信息。为了更好的明确行驶轨迹信息，接下来简单的对网约车服
务平台的工作过程进行简单说明。

[0112] 在乘客需要打车时，可以在乘客客户端输入相应的打车信息(如出行起点信息和出行终点信息等)，上述网约车服务平台的服务器在确定打车信息后，可以根据该打车信息
生成对应的出行订单，并可以将该出行订单分配给司机对应的司机客户端，司机便可以通
过司机客户端进行网约车服务了。这里，通过出行订单中确定的车辆标识信息可以明确每
个车辆对应的出行订单。出行订单除了可以确定起始轨迹点和终止轨迹点的行驶轨迹信息
(如出行起点信息和出行终点信息)，还可以记录行驶过程中各行驶轨迹点的行驶轨迹信
息，如行径每个轨迹点的时间信息、位置信息、速度信息等。

[0113] 值得说明的是，上述行驶轨迹信息中有关位置信息可以利用定位技术来确定。针对位置信息而言，可以利用多种定位装置来获取，本申请中使用的定位技术可以基于全球
定位系统(Global Positioning System,GPS)、全球导航卫星系统(Global Navigation 
Satellite System,GLONASS)，罗盘导航系统(COMPASS)、伽利略定位系统、准天顶卫星系统
(Quasi‑Zenith Satellite System,QZSS)、无线保真(Wireless Fidelity,WiFi)定位技术
等，或其任意组合。一个或多个上述定位系统可以在本申请中互换使用。

[0114] 考虑到上述起始轨迹点和终止轨迹点的行驶轨迹信息主要是指与起点对应的出行起点位置以及与终点对应的出行终点位置，这里，该位置信息也可以是利用上述定位技
术确定的。如网约车服务平台可以自动定位用户当前的位置作为出行起点位置。或者，用户
可以在地图上选择具体的出行起点位置，或者手动输入出行起点位置，如手动输入“首都机
场”这一出行起点位置，上述出行终点位置则主要利用用户在地图上选择或手动输入方式
来确定，在此不再赘述。

[0115] 另外，上述行驶轨迹信息中有关速度信息可以利用传感器技术来确定。针对速度信息而言，本申请实施例可以利用设置在行驶车辆上的速度传感器或者其他能够测量行驶
车辆速度的传感器来确定，这里不再赘述。

[0116] 本申请实施例中，上述行驶轨迹信息可以是历史行驶轨迹信息，还可以是实时行驶轨迹信息，以适应不同应用场景的需求。这样，在需要确定目标道路的道路通行瓶颈的节
点(即道路瓶颈点)时，可以从各车辆的行驶轨迹信息中确定行径目标道路的车辆的行驶轨
迹信息，另外，有关车辆的行驶轨迹信息可以是有关出行订单的全部行驶轨迹信息，还可以
是从全部行驶轨迹信息中截取的与目标道路相对应的部分行驶轨迹信息，还可以是基于时
间信息确定的与目标道路对应的行驶轨迹信息，如可以是高峰时间段在该目标道路上行驶
的车辆的行驶轨迹信息。

[0117] 本申请实施例中，目标道路的实际地理位置可以是已知的，如从地图数据中确定目标道路的实际地理位置信息。另外，上述目标道路上可以设置有多个道路节点，且在地图
数据中每一个道路节点均可以有唯一的节点标识信息(node id)与之对应，这样，基于上述
地图数据，还可以确定各道路节点的位置信息。

[0118] 本申请实施例在选取目标道路时，可以是根据用户的需求直接选取的，还可以是自动选取的。针对自动选取而言，这主要是考虑到一个道路所对应的交通状况越复杂，对于
道路通行的影响可能也就越高，因此，本申请实施例可以综合考虑道路的复杂程度以及历
史拥堵情况等信息自动选取目标道路。

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

[0120] 这里，为了从目标道路的道路节点中识别成为目标道路的道路通行瓶颈的节点，除了需要依赖于目标道路中各道路节点的位置信息，还需要依赖获取的行驶轨迹信息。该
行驶轨迹信息可以仅包括行驶轨迹点的位置信息，还可以既包括行驶轨迹点的位置信息又
包括行驶轨迹点的速度信息。接下来分别通过如下实施例二和实施例三对上述两种确定道
路瓶颈点的方法进行具体说明。

[0121] 实施例二

[0122] 如图2所示，为本申请实施例提供的一种基于行驶轨迹点的位置信息进行道路瓶颈点确定的方法的流程图，该方法具体包括如下步骤：

[0123] S201、针对任一道路节点，根据该道路节点的位置信息以及各行驶轨迹点的位置信息，确定具有与该道路节点匹配的起止行驶轨迹点的目标车辆数量；

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

[0125] 这里，有关道路瓶颈点的确定主要是依赖于各车辆的起止行驶轨迹点与道路节点的匹配结果，也即，本申请实施例中，针对任一道路节点，在确定具有与该道路节点匹配的
起止行驶轨迹点的目标车辆数量大于预设数量阈值(如1000辆)时，即可以基本确定该道路
节点为目标道路的道路通行瓶颈的节点。

[0126] 其中，上述起止行驶轨迹点包括车辆起步的行驶轨迹点和/或车辆停止的行驶轨迹点，在具体应用中，上述车辆起步的行驶轨迹点可以是出行起点，车辆停止的行驶轨迹点
可以是出行终点。

[0127] 值得说明的是，在基于行驶轨迹点的位置信息来确定目标车辆数量时，可以首先对车辆的行驶轨迹点进行筛选，以确定真正的起止行驶轨迹点。如对于获取的有关车辆的
多个依次排列的行驶轨迹点而言，本申请实施例可以基于各行驶轨迹点的位置信息将距离
目标道路的起点一定距离(如45米)内的相关行驶轨迹点删除，并从删除后的行驶轨迹点中
确定起止行驶轨迹点，这主要是考虑到在实际应用中，车辆行驶可以具有一个缓冲区域，以
避免这一因素对道路瓶颈点确定的影响。

[0128] 实施例三

[0129] 如图3所示，为本申请实施例提供的一种进行道路瓶颈点确定的方法的流程图，该方法具体包括如下步骤：

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

[0131] S302、针对每个子目标道路，确定该子目标道路对应的车辆平均速度和低速轨迹点数量；

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

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

[0134] 这里，本申请实施例中，针对任一道路节点，一方面可以利用该道路节点的位置信息与速度变化信息对应的第一位置范围信息之间的第一匹配结果，确定该道路节点是否为
目标道路的道路通行瓶颈的节点，另一方面还可以利用该道路节点的位置信息与轨迹点密
度峰值信息对应的第二位置范围信息之间的第二匹配结果，确定该道路节点是否为目标道
路的道路通行瓶颈的节点。值得说明的是，本申请实施例可以直接采用第一匹配结果来确
定道路节点是否为道路瓶颈点，还可以直接采用第二匹配结果确定道路节点是否为道路瓶
颈点，还可以结合第一匹配结果和第二匹配结果来确定道路节点是否为道路瓶颈点。为了
进一步提升道路瓶颈点识别的准确性，本申请实施例可以选用结合方式来确定。接下来分
别对上述利用第一匹配结果和第二匹配结果确定道路节点是否为道路瓶颈点进行具体说
明。

[0135] 第一方面：对于利用第一匹配结果确定道路节点是否为道路瓶颈点而言，本申请实施例首先可以按照预设长度大小对所述目标道路进行划分，然后基于划分得到的每个子
目标道路的车辆平均速度，以及各子目标道路对应的位置范围信息，确定在所述目标道路
上的速度变化信息，并确定与所述速度变化信息对应的第一位置范围信息，最后将道路节
点的位置信息与第一位置范围信息之间的匹配结果作为第一匹配结果来确定。

[0136] 这里，考虑到目标道路上交叉口附近的交通状况相对比较复杂，经常会出现停车排队现象，从而增大了对交织区域内道路瓶颈点判定的难度，也即，当目标道路下游交叉口
处排队过长，大量低速的轨迹点可能会位于目标道路的末尾处，这将会导致判断出道路的
末尾出现瓶颈点，而这实际上是由于受交叉口信号灯影响产生的排队所导致的。为了避免
上述影响所带来的误判，本申请实施例才考虑到了速度变化信息对道路瓶颈点确定的影
响，该速度变化信息与各个子目标道路的车辆平均速度，以及各子目标道路对应的位置范
围信息相关。

[0137] 其中，本申请实施例中，针对每个子目标道路，可以首先基于该子目标道路的起始位置信息和终止位置信息，以及任一车辆由所述起始位置信息行驶至所述终止位置信息占
用的时长信息，确定该车辆在该子目标道路对应的车辆行驶速度，然后再基于所有车辆在
所述每个子目标道路对应的车辆行驶速度，通过求取该子目标道路对应的所有车辆行驶速
度的平均值，确定在该子目标道路对应的车辆平均速度。

[0138] 这里，可以基于每个子目标道路的车辆平均速度，以及各子目标道路对应的位置范围信息，可以拟合速度变化确定函数，通过对该速度变化确定函数进行求导运算，可以得
到该速度变化确定函数的极小值点，即是得到对应的速度变化信息。这样，基于得到的速度
变化信息对应的第一位置范围信息与任一道路节点的位置信息之间的匹配结果，可以确定
该任一道路节点是否为目标道路的道路瓶颈点。也即，若任一道路节点的位置信息落入速
度变化信息对应的第一位置范围信息，则可以确定该道路节点为道路瓶颈点。其中，速度变
化信息对应的第一位置范围信息可以是各极小值点对应的子目标道路的位置范围信息。

[0139] 对于速度变化确定函数的拟合而言，本申请实施例可以首先基于每个子目标道路对应的位置范围信息以及车辆平均速度确定速度变化确定函数的自变量和因变量，然后基
于确定的各自变量和各因变量拟合所述速度变化确定函数。在具体应用时，本申请实施例
可以利用最小二乘法进行多项式拟合以得到速度变化确定函数，还可以采用其它方法进行
函数拟合，在此不再赘述。

[0140] 值得说明的是，上述预设长度大小可以根据不同的应用需求来确定。对于同一目标道路而言，预设长度越小，所能得到的自变量和因变量的组合数量也就越多，这样，速度
变化确定函数的拟合效果也就越好，然而，预设长度过小将会增大计算量。为了兼顾拟合效
果和计算量，本申请实施例中的预设长度大小可以选取为5米。

[0141] 第二方面：对于利用第二匹配结果确定道路节点是否为道路瓶颈点而言，本申请实施例可以基于划分得到的每个子目标道路的低速轨迹点数量，以及各子目标道路对应的
位置范围信息，确定在所述目标道路上轨迹点密度峰值信息，并确定与所述轨迹点密度峰
值信息对应的第二位置范围信息，最后将道路节点的位置信息与第二位置范围信息之间的
匹配结果作为第二匹配结果来确定。

[0142] 其中，在每个子目标道路均可以统计出低速轨迹点数量，该低速轨迹点数量可以指的是速度值小于第一速度阈值的行驶轨迹点的数量。如图4所示，本申请实施例提供了一
种低速轨迹点数量的确定方法，该方法具体包括如下步骤：

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

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

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

[0146] 这里，针对每个子目标道路而言，与该子目标道路匹配的行驶轨迹点可以指的是行驶轨迹点的位置信息落入该子目标道路的位置范围信息的行驶轨迹点。基于匹配的行驶
轨迹点的速度信息，可以确定在每个子目标道路上的低速轨迹点数量，也即可以将速度值
小于第一速度阈值的行驶轨迹点(即低速轨迹点)的数量确定为低速轨迹点数量。

[0147] 为了更为准确和完整的掌握低速轨迹点对道路瓶颈点确定的影响，本申请实施例可以在确定了各子目标道路低速估计点数量之后，确定所有低速轨迹点数量所对应数据集
的分布情况，即轨迹点密度峰值信息，利用该轨迹点密度峰值信息对应的位置范围信息便
可以进一步确定哪些道路节点是道路瓶颈点。

[0148] 其中，本申请实施例可以利用核密度估计方法对数据集进行最大程度的近似，其中，核密度估计可以是利用平滑的峰值函数来拟合观察到的数据点(即低速轨迹点数量)，
从而对真实的概率分布曲线进行模拟。基于此，本申请实施例可以首先基于预设核函数，所
述每个子目标道路对应的低速轨迹点数量，以及各子目标道路对应的位置范围信息，构建
核密度分析函数，然后确定该核密度分析函数的最大值，并能够将确定的核密度分析函数
的最大值作为目标道路上的轨迹点密度峰值信息。其中，预设核函数可以是高斯核函数，还
可以是三角形核函数，还可以是其他核函数，考虑到高斯核函数在波形合成计算上的易用
性，本申请实施例可以选用高斯核函数。

[0149] 另外，为了提升利用轨迹点密度峰值信息确定道路瓶颈点的准确性，本申请实施例还可以对轨迹点密度峰值信息进行筛选，以避免其他轨迹点密度峰值信息所带来的峰值
干扰。本申请实施例中，可以针对每个轨迹点密度峰值信息，首先确定与该轨迹点密度峰值
信息对应的子目标道路的位置范围信息，根据确定的位置范围信息以及预设距离范围阈值
确定是否存在大于该轨迹点密度峰值信息的其他轨迹点密度峰值信息，在确定不存在其他
轨迹点密度峰值信息时，可以将该轨迹点密度峰值信息作为目标轨迹点密度峰值信息，并
确定与该目标轨迹点密度峰值信息对应的第二位置范围信息。其中，目标轨迹点密度峰值
信息对应的第二位置范围信息可以是以目标轨迹点密度峰值为依据从核密度分析函数上
截取的一个子波形所对应的位置范围信息。

[0150] 为了便于进一步理解速度变化信息和轨迹点密度峰值信息对道路瓶颈点确定的影响，接下来结合一个具体的示例进行说明。

[0151] 如图5所示，上图对应拟合得到的速度变化确定函数，横轴对应于目标道路的各位置信息，纵轴对应于车辆平均速度；下图则对应基于低速轨迹点数量的统计结果所绘制的
核密度分析曲线，横轴也对应于目标道路的各位置信息，纵轴则对应于核密度值。此外，
用于表示上述目标道路上的各道路节点。

[0152] 由图5的上图可知，A、B、C、D对应四个速度变化信息，由图5的下图可知，两条线框起来的区域[190m‑210m]和[614m‑634m]则对应了目标轨迹点密度峰值信息，结合上图和下
图可知，A、D对应的道路节点即可确定为目标道路的道路通行瓶颈的节点。

[0153] 为了进一步避免交叉口信号灯影响产生的排队所导致的道路通行瓶颈，本申请实施例在获取了行驶轨迹点的速度信息后，可以对各车辆的行驶轨迹信息进行筛选。通过如
下实施例四进行具体说明。

[0154] 实施例四

[0155] 如图6所示，为本申请实施例四提供的一种行驶轨迹信息筛选的方法流程图，该方法具体包括如下步骤：

[0156] S601、针对任一车辆的任一行驶轨迹点，确定该行驶轨迹点的速度信息是否小于第二速度阈值，且该行驶轨迹点之前的预设数量个行驶轨迹点的速度信息是否大于所述第
二速度阈值；

[0157] S602、若确定出该行驶轨迹点的速度信息小于第二速度阈值，且该行驶轨迹点之前的预设数量个行驶轨迹点的速度信息大于所述第二速度阈值，则从所有行驶轨迹点中删
除该行驶轨迹点之后的其他行驶轨迹点；

[0158] S603、将删除后的行驶轨迹点对应的行驶轨迹信息作为更新后的所述任一车辆的行驶轨迹信息。

[0159] 这里，针对任一车辆的任一行驶轨迹点，可以首先确定该行驶轨迹点的速度信息是否小于第二速度阈值(如5km/h)，且该行驶轨迹点之前的预设数量个(如3个)行驶轨迹点
的速度信息是否大于所述第二速度阈值，若是，从所有行驶轨迹点中删除该行驶轨迹点之
后的其他行驶轨迹点，也即，本申请实施例可以删除可能是受到交叉口信号灯影响产生的
排队的行驶轨迹点，以最大程度的降低交叉口信号灯对道路瓶颈点判定的影响，从而使得
识别得到的道路瓶颈点的准确度较高。

[0160] 本申请实施例提供的道路瓶颈点识别方法还可以基于如下影响因子确定目标道路的道路瓶颈点对交通状况的影响程度：

[0161] 速度下降信息、低速车辆占比以及经过该节点的车辆速度。

[0162] 其中，上述速度下降信息用于表征在道路瓶颈点的速度下降情况，可以由如下公式(1)确定：

[0163]

[0164] 这里，v2用于表示经过道路通行瓶颈的节点的N个车辆的速度信息，v1用于表示经过与所述道路通行瓶颈的节点对应前一个道路节点的N个车辆的速度信息，v3用于表示经
过与所述道路通行瓶颈的节点对应后一个道路节点的N个车辆的速度信息，这里的速度信
息可以是由N个车辆对应的平均速度。

[0165] 另外，上述低速车辆占比用于表征经过道路瓶颈点的低速车辆占所有车辆的比例，可以由下式(2)确定：

[0166]

[0167] 这里，nv用于表示经过道路通行瓶颈的节点的速度小于10km/h的低速车辆数量，N表示经过道路通行瓶颈的节点的所有车辆的数量。

[0168] 另外，上述经过该节点的车辆速度可以直接由v2来确定。

[0169] 这样，便可以基于上述至少一种影响因子、以及与每种影响因子对应的权重系数之间的加权和，确定所述目标道路的道路通行瓶颈的节点对交通状况的影响程度，也即，不
同影响因子对于不同道路瓶颈点的影响也是不同的，从而可以适应于各种交通状态的评价
需求。

[0170] 基于上述实施例，本申请还提供了道路瓶颈点识别装置，下述各种装置的实施可以参见方法的实施，重复之处不再赘述。

[0171] 实施例五

[0172] 如图7所示，为本申请实施例五提供的道路瓶颈点识别装置，所述装置包括：

[0173] 信息获取模块701，用于获取行经目标道路的各车辆的行驶轨迹信息，以及所述目标道路中各道路节点的位置信息；

[0174] 瓶颈点识别模块702，用于基于获取的所述行驶轨迹信息，以及所述目标道路中各道路节点的位置信息，从所述目标道路的道路节点中识别成为所述目标道路的道路通行瓶
颈的节点。

[0175] 在一些实施例中，所述行驶轨迹信息包括行驶轨迹点的位置信息；所述瓶颈点识别模块702，具体用于：

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

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

[0178] 在一些实施例中，所述装置还包括：

[0179] 位置范围确定模块703，用于按照预设长度大小对所述目标道路进行划分，得到多个子目标道路；

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

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

[0182] 所述瓶颈点识别模块702，具体用于：

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

[0184] 在一些实施例中，所述位置范围确定模块703，具体用于：

[0185] 针对每个子目标道路，基于该子目标道路的起始位置信息和终止位置信息，以及任一车辆由所述起始位置信息行驶至所述终止位置信息占用的时长信息，确定该车辆在该
子目标道路对应的车辆行驶速度；

[0186] 基于所有车辆在所述每个子目标道路对应的车辆行驶速度，确定在该子目标道路对应的车辆平均速度。

[0187] 在一种实施方式中，所述位置范围确定模块703，具体用于：

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

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

[0190] 在一些实施例中，所述位置范围确定模块703，具体用于：

[0191] 基于每个子目标道路对应的位置范围信息以及车辆平均速度确定速度变化确定函数的自变量和因变量；

[0192] 基于确定的各自变量和各因变量拟合所述速度变化确定函数。

[0193] 在另一种实施方式中，所述行驶轨迹信息包括行驶轨迹点的位置信息和速度信息；所述位置范围确定模块703，具体用于：

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

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

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

[0197] 在又一种实施方式中，所述位置范围确定模块703，具体用于：

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

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

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

[0201] 在再一种实施方式中，所述轨迹点密度峰值信息为多个；所述位置范围确定模块703，具体用于：

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

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

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

[0205] 在再一种实施方式中，所述行驶轨迹信息包括行驶轨迹点的速度信息；所述装置还包括：

[0206] 轨迹更新模块704，用于针对任一车辆的任一行驶轨迹点，确定该行驶轨迹点的速度信息是否小于第二速度阈值，且该行驶轨迹点之前的预设数量个行驶轨迹点的速度信息
是否大于所述第二速度阈值；

[0207] 若确定出该行驶轨迹点的速度信息小于第二速度阈值，且该行驶轨迹点之前的预设数量个行驶轨迹点的速度信息大于所述第二速度阈值，则从所有行驶轨迹点中删除该行
驶轨迹点之后的其他行驶轨迹点；

[0208] 将删除后的行驶轨迹点对应的行驶轨迹信息作为更新后的所述任一车辆的行驶轨迹信息。

[0209] 在再一种实施方式中，所述装置还包括：

[0210] 影响确定模块705，用于基于如下至少一种影响因子确定所述目标道路的道路通行瓶颈的节点对交通状况的影响程度：

[0211] 速度下降信息、低速车辆占比、以及经过该节点的车辆速度。

[0212] 在一些实施例中，所述影响确定模块705，具体用于：

[0213] 基于至少一种影响因子、以及每种影响因子的权重系数，确定所述目标道路的道路通行瓶颈的节点对交通状况的影响程度。

[0214] 实施例六

[0215] 如图8所示，为本申请实施例六所提供的一种电子设备的结构示意图，包括：处理器801、存储介质802和总线803，所述存储介质802存储有所述处理器801可执行的机器可读
指令，当电子设备运行时，所述处理器801与所述存储介质802之间通过总线803通信，所述
处理器801执行所述机器可读指令，以执行存储介质802中存储的如下执行指令：

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

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

[0218] 在一种实施方式中，所述行驶轨迹信息包括行驶轨迹点的位置信息；上述处理器801执行的处理中，所述基于获取的所述行驶轨迹信息，以及所述目标道路中各道路节点的
位置信息，从所述目标道路的道路节点中识别成为所述目标道路的道路通行瓶颈的节点，
包括：

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

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

[0221] 在另一种实施方式中，在所述从所述目标道路的道路节点中识别成为所述目标道路的道路通行瓶颈的节点之前，上述处理器801执行的处理还包括：

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

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

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

[0225] 上述处理器801执行的处理中，所述从所述目标道路的道路节点中识别成为所述目标道路的道路通行瓶颈的节点，包括：

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

[0227] 在一些实施例中，上述处理器801执行的处理中，所述确定每个子目标道路对应的车辆平均速度，包括：

[0228] 针对每个子目标道路，基于该子目标道路的起始位置信息和终止位置信息，以及任一车辆由所述起始位置信息行驶至所述终止位置信息占用的时长信息，确定该车辆在该
子目标道路对应的车辆行驶速度；

[0229] 基于所有车辆在所述每个子目标道路对应的车辆行驶速度，确定在该子目标道路对应的车辆平均速度。

[0230] 在一些实施例中，上述处理器801执行的处理中，所述基于所述每个子目标道路对应的车辆平均速度，以及各子目标道路对应的位置范围信息，确定在所述目标道路上的速
度变化信息，包括：

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

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

[0233] 在再一种实施方式中，上述处理器801执行的处理中，所述基于所述每个子目标道路对应的车辆平均速度，以及各子目标道路对应的位置范围信息，拟合速度变化确定函数，
包括：

[0234] 基于每个子目标道路对应的位置范围信息以及车辆平均速度确定速度变化确定函数的自变量和因变量；

[0235] 基于确定的各自变量和各因变量拟合所述速度变化确定函数。

[0236] 在再一种实施方式中，上述处理器801执行的处理中，所述行驶轨迹信息包括行驶轨迹点的速度信息；所述确定每个子目标道路对应的低速轨迹点数量，包括：

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

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

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

[0240] 在再一种实施方式中，上述处理器801执行的处理中，所述基于所述每个子目标道路对应的低速轨迹点数量，以及各子目标道路对应的位置范围信息，确定在所述目标道路
上的轨迹点密度峰值信息，包括：

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

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

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

[0244] 在再一种实施方式中，所述轨迹点密度峰值信息为多个；在所述确定在所述目标道路上的轨迹点密度峰值信息之后，所述确定与所述轨迹点密度峰值信息对应的第二位置
范围信息之前，上述处理器801执行的处理还包括：

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

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

[0247] 上述处理器801执行的处理中，所述确定与所述轨迹点密度峰值信息对应的第二位置范围信息，包括：

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

[0249] 在再一种实施方式中，所述行驶轨迹信息包括行驶轨迹点的速度信息；在所述获取行经目标道路的各车辆的行驶轨迹信息之后，所述从所述目标道路的道路节点中识别成
为所述目标道路的道路通行瓶颈的节点之前，上述处理器801执行的处理还包括：

[0250] 针对任一车辆的任一行驶轨迹点，确定该行驶轨迹点的速度信息是否小于第二速度阈值，且该行驶轨迹点之前的预设数量个行驶轨迹点的速度信息是否大于所述第二速度
阈值；

[0251] 若确定出该行驶轨迹点的速度信息小于第二速度阈值，且该行驶轨迹点之前的预设数量个行驶轨迹点的速度信息大于所述第二速度阈值，则从所有行驶轨迹点中删除该行
驶轨迹点之后的其他行驶轨迹点；

[0252] 将删除后的行驶轨迹点对应的行驶轨迹信息作为更新后的所述任一车辆的行驶轨迹信息。

[0253] 在再一种实施方式中，上述处理器801执行的处理还包括：

[0254] 基于如下至少一种影响因子确定所述目标道路的道路通行瓶颈的节点对交通状况的影响程度：

[0255] 速度下降信息、低速车辆占比、以及经过该节点的车辆速度。

[0256] 在一些实施例中，上述处理器801执行的处理中，基于至少一种影响因素确定所述目标道路的道路通行瓶颈的节点对交通状况的影响程度，包括：

[0257] 基于至少一种影响因子、以及每种影响因子的权重系数，确定所述目标道路的道路通行瓶颈的节点对交通状况的影响程度。

[0258] 实施例八

[0259] 本申请实施例八还提供了一种计算机可读存储介质，该计算机可读存储介质上存储有计算机程序，该计算机程序被处理器运行时执行上述实施例所对应的道路瓶颈点识别
方法的步骤。

[0260] 具体地，该存储介质能够为通用的存储介质，如移动磁盘、硬盘等，该存储介质上的计算机程序被运行时，能够执行上述道路瓶颈点识别方法，从而解决目前人工观测方法
所存在的人力成本耗费大，且识别效率较低的问题，达到不需要耗费人力成本，且识别效率
较高的效果。

[0261] 基于相同的技术构思，本申请实施例还提供了一种计算机程序产品，包括存储了程序代码的计算机可读存储介质，程序代码包括的指令可用于执行上述道路瓶颈点识别方
法的步骤，具体实现可参见上述方法实施例，在此不再赘述。

[0262] 所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统和装置的具体工作过程，可以参考方法实施例中的对应过程，本申请中不再赘述。在本申请
所提供的几个实施例中，应该理解到，所揭露的系统、装置和方法，可以通过其它的方式实
现。以上所描述的装置实施例仅仅是示意性的，例如，所述模块的划分，仅仅为一种逻辑功
能划分，实际实现时可以有另外的划分方式，又例如，多个模块或组件可以结合或者可以集
成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦
合或直接耦合或通信连接可以是通过一些通信接口，装置或模块的间接耦合或通信连接，
可以是电性，机械或其它的形式。

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

[0264] 另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。

[0265] 所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个处理器可执行的非易失的计算机可读取存储介质中。基于这样的理解，本申请
的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件
产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得
一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例所
述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、ROM、RAM、磁碟或者光盘
等各种可以存储程序代码的介质。

[0266] 以上仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到变化或替换，都应涵盖在
本申请的保护范围之内。因此，本申请的保护范围应以权利要求的保护范围为准。