路网交通瓶颈的识别方法、装置及电子设备与流程

1.本公开涉及数据处理技术领域，尤其涉及智能交通技术领域，具体而言，本公开涉及一种路网交通瓶颈的识别方法、装置及电子设备。


背景技术：

2.交通拥堵作为城市“慢性病”，严重影响居民生产生活质量，并且造成资源浪费与经济损失，是伴随城市发展的长期问题。
3.交通瓶颈是引发交通拥堵的主要原因，能否有效辨别交通瓶颈并对其进行合理疏解是提升交通网络运行效率的关键。因此，如何有效辨别交通瓶颈成为了智能交通领域的一种重要问题。


技术实现要素：

4.本公开为了解决上述缺陷中的至少一项，提供了一种路网交通瓶颈的识别方法、装置及电子设备。
5.根据本公开的第一方面，提供了一种路网交通瓶颈的识别方法，该方法包括：
6.将多个拥堵路段中的任一拥堵路段作为拥堵起点路段，基于各拥堵路段之间的拥堵关联性确定由拥堵起点路段所引发的拥堵传播关系；
7.基于拥堵传播关系中包含的各拥堵传播路段的拥堵情况值，以及相邻的拥堵传播路段之间的历史拥堵关联性，确定拥堵起点路段的拥堵传播状态值；
8.基于拥堵起点路段的拥堵情况值以及拥堵传播状态值，确定拥堵起点路段的拥堵综合状态值；
9.基于拥堵综合状态值从拥堵起点路段中确定瓶颈路段。
10.根据本公开的第二方面，提供了一种路网交通瓶颈的识别装置，该装置包括：
11.拥堵传播关系确定模块，用于将多个拥堵路段中的任一拥堵路段作为拥堵起点路段，基于各拥堵路段之间的拥堵关联性确定由拥堵起点路段所引发的拥堵传播关系；
12.拥堵传播状态值确定模块，基于拥堵传播关系中包含的各拥堵传播路段的拥堵情况值，以及相邻的拥堵传播路段之间的历史拥堵关联性，确定拥堵起点路段的拥堵传播状态值；
13.拥堵综合状态值确定模块，基于拥堵起点路段的拥堵情况值以及拥堵传播状态值，确定拥堵起点路段的拥堵综合状态值；
14.瓶颈路段识别模块，用于基于拥堵综合状态值从拥堵起点路段中确定瓶颈路段。
15.根据本公开的第三方面，提供了一种电子设备，该电子设备包括：
16.至少一个处理器；以及
17.与上述至少一个处理器通信连接的存储器；其中，
18.存储器存储有可被上述至少一个处理器执行的指令，指令被上述至少一个处理器执行，以使上述至少一个处理器能够执行上述路网交通瓶颈的识别方法。
19.根据本公开的第四方面，提供了一种存储有计算机指令的非瞬时计算机可读存储介质，其中，该计算机指令用于使计算机执行上述路网交通瓶颈的识别方法。
20.根据本公开的第五方面，提供了一种计算机程序产品，包括计算机程序，该计算机程序在被处理器执行时实现上述路网交通瓶颈的识别方法。
21.应当理解，本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。
22.本公开提供的技术方案带来的有益效果是：
23.本公开实施例提供的方案，通过将任一拥堵路段作为拥堵起点路段，基于各拥堵路段之间的拥堵关联性确定由拥堵起点路段所引发的拥堵传播关系，基于拥堵传播关系中包含的各拥堵传播路段的拥堵情况值，以及相邻的拥堵传播路段之间的历史拥堵关联性，确定拥堵起点路段的拥堵传播状态值，基于拥堵起点路段的拥堵情况值以及拥堵传播状态值，确定拥堵起点路段的拥堵综合状态值，从而基于拥堵综合状态值从拥堵起点路段中确定瓶颈路段。基于本方案，能够将拥堵传播效应纳入交通瓶颈识别的综合考虑，提升了交通瓶颈识别的准确性，为通过梳理交通瓶颈来提升交通网络运行效率提供更好的基础。
附图说明
24.附图用于更好地理解本方案，不构成对本公开的限定。其中：
25.图1是本公开实施例提供的一种路网交通瓶颈的识别方法的流程示意图；
26.图2为本公开实施例提供的一个示例中crs1与拥堵路段的拥堵关联性示意图；
27.图3为本公开实施例提供的一个示例中crs2与拥堵路段的拥堵关联性示意图；
28.图4为本公开实施例提供的一个示例中crs3与拥堵路段的拥堵关联性示意图；
29.图5为本公开实施例提供的一个示例中crs4与拥堵路段的拥堵关联性示意图；
30.图6为本公开实施例提供的一个示例中构建出的拥堵多次传播图；
31.图7为本公开实施例提供的一个示例中构建出的拥堵传播图；
32.图8为本公开实施例中提供的拥堵路段的拥堵关联性的确定方式的示意图；
33.图9中为本公开实施例提供的路网交通瓶颈的识别方法的一种具体实施方式的流程示意图。
34.图10是根据本公开提供的一种路网交通瓶颈的识别装置的结构示意图；
35.图11是用来实现本公开实施例的路网交通瓶颈的识别方法的电子设备的框图。
具体实施方式
36.以下结合附图对本公开的示范性实施例做出说明，其中包括本公开实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本公开的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。
37.目前，针对城市道路网交通瓶颈识别方法一般都是仅基于路段本身的拥堵程度，根据平均出行时间、出行速度等来评估拥堵情况，认为最拥堵的路段是城市道路网络中的瓶颈，是路网交通拥堵的根源，但是目前的交通瓶颈识别方式中并没有考虑拥堵传播效应，如果能够将拥堵传播效应纳入考虑来是识别交通瓶颈，就能提升交通瓶颈识别的准确性，
为通过梳理交通瓶颈来提升交通网络运行效率提供更好的基础。
38.本技术实施例提供的路网交通瓶颈的识别方法、装置及电子设备，旨在解决现有技术的如上技术问题中的至少一个。
39.图1示出了本公开实施例提供的一种路网交通瓶颈的识别方法的流程示意图，如图1中所示，该方法主要可以包括：
40.步骤s110：将多个拥堵路段中的任一拥堵路段作为拥堵起点路段，基于各拥堵路段之间的拥堵关联性确定由拥堵起点路段所引发的拥堵传播关系。
41.其中，拥堵路段可以为路网中存在拥堵的路段，可以通过观测路段的拥堵情况确定拥堵路段。
42.拥堵路段可以会影响到上下游路段的车流的运行，拥堵路段的拥堵可能会向其他路段扩散。拥堵关联性可以用于表征拥堵路段之间是否存在拥堵的扩散。
43.由于各拥堵路段均有可能成为交通瓶颈并引发拥堵向其他路段的传播，可以将各拥堵路段分别作为拥堵起点路段，并确定其所引发的拥堵传播关系。
44.步骤s120：基于拥堵传播关系中包含的各拥堵传播路段的拥堵情况值，以及相邻的拥堵传播路段之间的历史拥堵关联性，确定拥堵起点路段的拥堵传播状态值。
45.其中，拥堵传播关系中可以包括多条拥堵传播路段，拥堵情况值可以用于表征拥堵传播路段在当前观测周期内的实际拥堵情况。
46.历史拥堵关联性为在当前观测周期之前的历史观测周期内拥堵传播路段之间的拥堵关联性。
47.拥堵起点路段的拥堵传播状态值能够用于表征拥堵起点路段所引发的拥堵传播效应。
48.步骤s130：基于拥堵起点路段的拥堵情况值以及拥堵传播状态值，确定拥堵起点路段的拥堵综合状态值。
49.步骤s140：基于拥堵综合状态值从拥堵起点路段中确定瓶颈路段。
50.本公开实施例中，通过拥堵起点路段的拥堵传播状态值以及拥堵起点路段的拥堵情况值确定出的拥堵综合状态值，是将拥堵传播效应以及当前的拥堵情况纳入综合考虑，通过拥堵综合状态值来确定瓶颈路段，能够提升交通瓶颈识别的准确性。
51.本公开实施例提供的方法，通过将任一拥堵路段作为拥堵起点路段，基于各拥堵路段之间的拥堵关联性确定由拥堵起点路段所引发的拥堵传播关系，基于拥堵传播关系中包含的各拥堵传播路段的拥堵情况值，以及相邻的拥堵传播路段之间的历史拥堵关联性，确定拥堵起点路段的拥堵传播状态值，基于拥堵起点路段的拥堵情况值以及拥堵传播状态值，确定拥堵起点路段的拥堵综合状态值，从而基于拥堵综合状态值从拥堵起点路段中确定瓶颈路段。基于本方案，能够将拥堵传播效应纳入交通瓶颈识别的综合考虑，提升了交通瓶颈识别的准确性，为通过梳理交通瓶颈来提升交通网络运行效率提供更好的基础。
52.本公开的一种可选方式中，基于各拥堵路段之间的拥堵关联性确定由拥堵起点路段所引发的拥堵传播关系，包括；
53.基于各拥堵路段之间的拥堵关联性，构建拥堵起点路段对应的拥堵传播图；
54.从拥堵传播图中确定包含拥堵路段最多的目标拥堵传播路径；
55.基于目标拥堵传播路径，确定由拥堵起点路段所引发的拥堵传播关系。
56.本公开实施例中，构建出的拥堵传播图中包括了所有存在拥堵关联性的拥堵路段。
57.目标拥堵传播路径中为拥堵传播图中包含拥堵路段最多的路径，能够保证拥堵的最大传播范围，因此可以根据目标拥堵传播路径来确定拥堵传播关系，即目标拥堵传播路径中的所有拥堵路段存在拥堵传播关系。
58.本公开的一种可选方式中，构建拥堵起点路段对应的拥堵传播图，包括：
59.将与拥堵起点路段存在拥堵关联性的拥堵路段确定为第一拥堵传播路段；
60.将与第一拥堵传播路段存在拥堵关联性的拥堵路段确定为第二拥堵传播路段；
61.将第二拥堵传播路段作为第一拥堵传播路段，重复执行将与第一拥堵传播路段存在拥堵关联性的拥堵路段确定为第二拥堵传播路段的步骤，直至不存在与第一拥堵传播路段存在拥堵关联性的拥堵路段；
62.将拥堵起点路段作为根节点，第一拥堵传播路段以及第二拥堵传播路段作为叶节点，构建拥堵传播图。
63.本公开实施例中，在构建拥堵传播图时，可以将拥堵起点路段作为根节点，查找与拥堵起点路段存在拥堵关联性的第一拥堵传播路段作为第一级叶节点，而后查找与第一级叶节点存在拥堵关联性的第二拥堵传播路段作为第二级叶节点，重复查找下一级叶节点，直至查找出所有的叶节点，完成对拥堵传播图的构建。
64.作为一个示例，图2、图3、图4、图5、图6以及图7示出了构建拥堵传播图的具体过程。
65.图2为crs1与拥堵路段的拥堵关联性示意图，如图2中所示，crs1为拥堵起点路段，crs2、crs3以及crs4为与crs1存在拥堵关联性的第一拥堵传播路段。
66.图3为crs2与拥堵路段的拥堵关联性示意图，如图3中所示，crs2为第一拥堵传播路段，crs5、crs6以及crs7为与crs2存在拥堵关联性的第二拥堵传播路段。
67.图4为crs3与拥堵路段的拥堵关联性示意图，如图4中所示，crs3为第一拥堵传播路段，crs1、crs9以及crs8为与crs3存在拥堵关联性的第二拥堵传播路段。
68.图5为crs4与拥堵路段的拥堵关联性示意图，如图5中所示，crs4为第一拥堵传播路段，crs1、crs10、crs11以及crs12为与crs4存在拥堵关联性的第二拥堵传播路段。
69.将crs1与拥堵路段的拥堵关联性示意图(即图2)，crs2与拥堵路段的拥堵关联性示意图(即图3)，crs3与拥堵路段的拥堵关联性示意图(即图4)以及crs4与拥堵路段的拥堵关联性示意图(即图5)，以相同节点进行叠加组合，从而构建出拥堵多次传播图。拥堵多次传播图中，将拥堵起点路段作为根节点，第一拥堵传播路段以及第二拥堵传播路段作为叶节点，各节点之间通过有向边连接。
70.图6为构建出的拥堵多次传播图。拥堵多次传播图中可能会存在环结构，如crs1与crs3之间、crs1与crs4之间均构成了环结构，由于本例中考虑的是由crs1向外的拥堵传播，因此可以将指向crs1的有向边删除，从而得到拥堵传播图。图7中示出了本例中的拥堵传播图。
71.本公开的一种可选方式中，基于拥堵传播关系中包含的各拥堵传播路段的拥堵情况值，以及相邻的拥堵传播路段之间的历史拥堵关联性，确定拥堵起点路段的拥堵传播状态值，包括：
72.从目标拥堵传播路径中最外层叶节点对应的拥堵传播路段起，依次基于拥堵传播路段与目标拥堵传播路径中下一级拥堵传播路段的历史拥堵关联性以及下一级拥堵传播路段的拥堵情况值，确定拥堵传播路段的拥堵传播状态值，直至确定出拥堵起点路段的拥堵传播状态值。
73.本公开实施例中，拥堵传播路段的拥堵传播状态值可以基于下一级拥堵传播路段的历史拥堵关联性以及下一级拥堵传播路段的拥堵情况值确定出，因此可以从目标拥堵传播路径中最外层叶节点对应的拥堵传播路段起，依次计算各拥堵传播路段的拥堵情况值直至计算出拥堵起点路段的拥堵传播状态值。
74.在实际使用中，由于目标拥堵传播路径中最外层叶节点对应的拥堵传播路段不存在下一级拥堵传播路段，即其拥堵传播状态值为零，可以直接将拥堵情况值作为拥堵传播状态值。
75.本公开的一种可选方式中，基于拥堵传播路段与目标拥堵传播路径中下一级拥堵传播路段的历史拥堵关联性以及下一级拥堵传播路段的拥堵情况值，确定拥堵传播路段的拥堵传播状态值，包括：
76.基于拥堵传播路段与目标拥堵传播路径中下一级拥堵传播路段的历史拥堵关联性，确定拥堵传播路段与目标拥堵传播路径中下一级拥堵传播路段的历史传播概率；
77.基于历史传播概率以及下一级拥堵传播路段的拥堵情况值，确定拥堵传播路段的拥堵传播状态值。
78.本公开实施例中，可以根据历史拥堵关联性来确定历史传播概率，历史传播概率能够反映相邻的拥堵传播路段之间存在拥堵传播的概率。
79.具体而言，基于拥堵传播路段与目标拥堵传播路径中下一级拥堵传播路段的历史拥堵关联性，确定拥堵传播路段与目标拥堵传播路径中下一级拥堵传播路段的历史传播概率，包括：
80.将多个历史观测周期中拥堵传播路段与目标拥堵传播路径中下一级拥堵传播路段存在拥堵关联性的历史观测周期确定为目标周期；
81.基于目标周期在历史观测周期的占比，确定拥堵传播路段与目标拥堵传播路径中下一级拥堵传播路段的历史传播概率。
82.其中，历史观测周期可以包括在当前观测周期之前的多个观测周期。各历史观测周期中拥堵传播路段之间的拥堵关联性即历史拥堵关联性。
83.本公开实施例中，可以将拥堵传播路段与目标拥堵传播路径中下一级拥堵传播路段存在拥堵关联性的历史观测周期确定为目标周期，而后将目标周期的数量在历史观测周期总数量中的占比确定为历史传播概率。
84.作为一个示例，历史传播概率可以通过如下的公式1确定：
85.公式1：
86.其中，k、i为存在拥堵关联性的拥堵传播路段，p
ki
表拥堵传播路段k与拥堵传播路段i的历史传播概率，n表示历史观测周期的总数，d表示历史观测周期中的任一个，当拥堵传播路段k与拥堵传播路段i在某一历史观测周期内存在拥堵相关性时，x
s
＝1，当拥堵传播路段k与拥堵传播路段i在某一历史观测周期内不存在拥堵相关性时，x
s
＝0。
87.作为一个示例，拥堵综合状态值可以通过如下的公式2确定：
88.公式2：
89.其中，k、i为存在拥堵关联性的拥堵传播路段，c
k
表示拥堵传播路段k的拥堵综合状态值，c
i
表示拥堵传播路段i的拥堵综合状态值，p
ki
表拥堵传播路段k与拥堵传播路段i的历史传播概率，s
k
表示拥堵传播路段k的拥堵情况值。
90.本公开的一种可选方式中，上述方法还包括：
91.基于拥堵传播路段的拥堵持续时间、交通延误以及拥堵队列长度，确定拥堵传播路段的拥堵情况值。
92.其中，拥堵持续时间、交通延误以及拥堵队列长度为表征拥堵情况的参数，本例中拥堵情况值可以通过如下的公式3确定：
93.公式3：s
k
＝ω1ct ω2tt ω3ql
94.其中，s
k
表示拥堵传播路段k的拥堵情况值，ct表示拥堵持续时间，ω1表示拥堵持续时间的权重系数，tt表示交通延误，ω2表示交通延误的权重系数，ql表示拥堵队列长度，ω3表示拥堵队列长度的权重系数，可以配置ω1、ω2、ω3的具体数值，使得ω1 ω2 ω3＝1。
95.本公开的一种可选方式中，基于拥堵综合状态值从拥堵起点路段中确定瓶颈路段，包括以下任一项；
96.将拥堵综合状态值高于预设值的拥堵起点路段确定为瓶颈路段；
97.基于拥堵综合状态值由高到低的顺序对拥堵起点路段进行排序，将排序中前预设个数的拥堵起点路段确定为瓶颈路段。
98.本公开实施例中，可以基于拥堵综合状态值从拥堵起点路段中确定瓶颈路段。具体而言，可以设定预设值，将拥堵综合状态值高于预设值的拥堵起点路段确定为瓶颈路段。
99.在实际使用中，还可以基于拥堵综合状态值对拥堵起点路段进行排序，将排序中前预设个数的拥堵起点路段确定为瓶颈路段，如将拥堵综合状态值最高的拥堵起点路段确定为瓶颈路段。
100.本公开的一种可选方式中，上述方法还包括：
101.基于各拥堵路段在当前观测周期内通过的相同车辆的数量，确定各拥堵路段之间的拥堵关联性。
102.本技术实施例中，可以统计当前观测周期内各拥堵路段所通过的车辆，基于两个拥堵路段在当前观测周期内通过的相同车辆的数量来计算拥堵关联性。
103.具体而言，可以通过如下的公式4计算拥堵关联值：
104.公式
105.其中，a、b表示拥堵路段，n
ab
表示在当前观测周期内既通过拥堵路段a，又通过拥堵路段b的车辆数，n
a
表示当前观测周期内通过拥堵路段a的车辆数，dor
ab
表示拥堵由拥堵路段a的传播至拥堵路段b时的拥堵关联值，对应于拥堵传播图中的有向边。
106.相应地，在确定拥堵由拥堵路段b的传播至拥堵路段a的拥堵关联性时，可以采用如下的公式5：
107.公式5：
108.其中，dor
ba
表示拥堵由拥堵路段b的传播至拥堵路段a时的拥堵关联值，a、b表示拥堵路段，n
ab
表示在当前观测周期内既通过拥堵路段a，又通过拥堵路段b的车辆数，n
b
表示当前观测周期内通过拥堵路段b的车辆数。
109.在实际使用中，可以根据浮动车的上报的轨迹数量以及浮动车的平均渗透率确定通过拥堵路段的车辆总数。
110.在计算出拥堵关联值之后，可以根据拥堵关联值确定是否存在拥堵关联性。具体而言，可以设定阈值α，α∈[0，1]，将拥堵关联值高于阈值α的拥堵路段确定为存在拥堵关联性。
[0111]
图8中示出了本公开实施例中提供的拥堵路段的拥堵关联性的确定方式的示意图。如图8中所示，crs1、crs2、crs3以及crs4均为拥堵路段，其中，crs1的拥堵发生时刻为07:00，crs2的拥堵发生时刻为07:15，crs3的拥堵发生时刻为07:20，crs4的拥堵发生时刻为07:30。crs1、crs2、crs3以及crs4为的拥堵发生时刻同属于一个观测周期，crs1与crs2存在拥堵关联性，crs1与crs4存在拥堵关联性，由此可以构建crs1与其他拥堵路段的拥堵关联系示意图。
[0112]
本公开的一种可选方式中，上述方法还包括：
[0113]
基于车辆通过观测路段的平均速度，从观测路段中确定拥堵路段。
[0114]
本公开实施例总，可以基于车辆通过观测路段的平均速度，计算观测路段的拥堵指数，从而根据拥堵指数从观测路段中确定拥堵路段。
[0115]
作为一个示例，拥堵指数可以通过如下的公式6计算得到：
[0116]
公式6：
[0117]
其中，tpi表示拥堵指数，v
actual
表示观测路段内车辆的实际平均速度，v
free
表示路段自由流速度，可以取采集路段的历史平均速度，将历史平均速度中85％分位值作为相应自由流速度。
[0118]
在计算出拥堵指数，可以将拥堵指数与预设的拥堵指数阈值做比较，将拥堵指数大于拥堵指数阈值的观测路段确定为拥堵路段。
[0119]
作为一个示例，图9中示出了本公开实施例提供的路网交通瓶颈的识别方法的一种具体实施方式的流程示意图。
[0120]
如图9中所示，原始轨迹清洗，即对车辆上报的轨迹进行误差处理，将可能存在的数据误差，如速度误差、更新时间间隔误差以及位置误差等进行处理，提升轨迹数据的精确性。
[0121]
拥堵路段检测，即通过计算拥堵指数(tp i)，确定观测路段是否为拥堵路段。
[0122]
构建拥堵传播图，其中拥堵关联约束条件包括时间约束以及需求重叠约束，时间约束即针对当前观测周期内采集的轨迹数据进行关联性分析，需求重叠约束，即计算拥堵路段之间的拥堵关联值。根据拥堵关联值能够确定拥堵路段之间的拥堵关联性，从而构建拥堵传播图，从拥堵传播图中个确定拥堵传播关系。
[0123]
路网瓶颈辨识，即瓶颈路段识别。拥堵费用即拥堵情况值，可以基于拥堵持续时间、交通延误以及拥堵队列长度计算得到。拥堵总费用即拥堵综合状态值，可以基于拥堵情况值以及拥堵传播概率计算得到。基于拥堵综合状态值能够确定出路网瓶颈辨识结果。
[0124]
基于与图1中所示的方法相同的原理，图10示出了本公开实施例提供的一种路网交通瓶颈的识别装置的结构示意图，如图10所示，该路网交通瓶颈的识别装置1000可以包括：
[0125]
拥堵传播关系确定模块1010，用于将多个拥堵路段中的任一拥堵路段作为拥堵起点路段，基于各拥堵路段之间的拥堵关联性确定由拥堵起点路段所引发的拥堵传播关系；
[0126]
拥堵传播状态值确定模块1020，基于拥堵传播关系中包含的各拥堵传播路段的拥堵情况值，以及相邻的拥堵传播路段之间的历史拥堵关联性，确定拥堵起点路段的拥堵传播状态值；
[0127]
拥堵综合状态值确定模块1030，基于拥堵起点路段的拥堵情况值以及拥堵传播状态值，确定拥堵起点路段的拥堵综合状态值；
[0128]
瓶颈路段识别模块1040，用于基于拥堵综合状态值从拥堵起点路段中确定瓶颈路段。
[0129]
本公开实施例提供的装置，通过将任一拥堵路段作为拥堵起点路段，基于各拥堵路段之间的拥堵关联性确定由拥堵起点路段所引发的拥堵传播关系，基于拥堵传播关系中包含的各拥堵传播路段的拥堵情况值，以及相邻的拥堵传播路段之间的历史拥堵关联性，确定拥堵起点路段的拥堵传播状态值，基于拥堵起点路段的拥堵情况值以及拥堵传播状态值，确定拥堵起点路段的拥堵综合状态值，从而基于拥堵综合状态值从拥堵起点路段中确定瓶颈路段。基于本方案，能够将拥堵传播效应纳入交通瓶颈识别的综合考虑，提升了交通瓶颈识别的准确性，为通过梳理交通瓶颈来提升交通网络运行效率提供更好的基础。
[0130]
可选地，拥堵传播关系确定模块在基于各拥堵路段之间的拥堵关联性确定由拥堵起点路段所引发的拥堵传播关系时，具体用于；
[0131]
基于各拥堵路段之间的拥堵关联性，构建拥堵起点路段对应的拥堵传播图；
[0132]
从拥堵传播图中确定包含拥堵路段最多的目标拥堵传播路径；
[0133]
基于目标拥堵传播路径，确定由拥堵起点路段所引发的拥堵传播关系。
[0134]
可选地，拥堵传播关系确定模块在构建拥堵起点路段对应的拥堵传播图时，具体用于；
[0135]
将与拥堵起点路段存在拥堵关联性的拥堵路段确定为第一拥堵传播路段；
[0136]
将与第一拥堵传播路段存在拥堵关联性的拥堵路段确定为第二拥堵传播路段；
[0137]
将第二拥堵传播路段作为第一拥堵传播路段，重复执行将与第一拥堵传播路段存在拥堵关联性的拥堵路段确定为第二拥堵传播路段的步骤，直至不存在与第一拥堵传播路段存在拥堵关联性的拥堵路段；
[0138]
将拥堵起点路段作为根节点，第一拥堵传播路段以及第二拥堵传播路段作为叶节点，构建拥堵传播图。
[0139]
可选地，拥堵传播状态值确定模块具体用于：
[0140]
从目标拥堵传播路径中最外层叶节点对应的拥堵传播路段起，依次基于拥堵传播路段与目标拥堵传播路径中下一级拥堵传播路段的历史拥堵关联性以及下一级拥堵传播路段的拥堵情况值，确定拥堵传播路段的拥堵传播状态值，直至确定出拥堵起点路段的拥堵传播状态值。
[0141]
可选地，拥堵传播状态值确定模块在基于拥堵传播路段与目标拥堵传播路径中下
一级拥堵传播路段的历史拥堵关联性以及下一级拥堵传播路段的拥堵情况值，确定拥堵传播路段的拥堵传播状态值时，具体用于：
[0142]
基于拥堵传播路段与目标拥堵传播路径中下一级拥堵传播路段的历史拥堵关联性，确定拥堵传播路段与目标拥堵传播路径中下一级拥堵传播路段的历史传播概率；
[0143]
基于历史传播概率以及下一级拥堵传播路段的拥堵情况值，确定拥堵传播路段的拥堵传播状态值。
[0144]
可选地，拥堵传播状态值确定模块在基于拥堵传播路段与目标拥堵传播路径中下一级拥堵传播路段的历史拥堵关联性，确定拥堵传播路段与目标拥堵传播路径中下一级拥堵传播路段的历史传播概率时，具体用于：
[0145]
将多个历史观测周期中拥堵传播路段与目标拥堵传播路径中下一级拥堵传播路段存在拥堵关联性的历史观测周期确定为目标周期；
[0146]
基于目标周期在历史观测周期的占比，确定拥堵传播路段与目标拥堵传播路径中下一级拥堵传播路段的历史传播概率。
[0147]
可选地，上述装置还包括：
[0148]
拥堵情况值确定模块，用于基于拥堵传播路段的拥堵持续时间、交通延误以及拥堵队列长度，确定拥堵传播路段的拥堵情况值。
[0149]
可选地，瓶颈路段识别模块具体用于以下任一项：
[0150]
将拥堵综合状态值高于预设值的拥堵起点路段确定为瓶颈路段；
[0151]
基于拥堵综合状态值由高到低的顺序对拥堵起点路段进行排序，将排序中前预设个数的拥堵起点路段确定为瓶颈路段。
[0152]
可选地，上述装置还包括：
[0153]
拥堵关联系确定模块，用于基于各拥堵路段在当前观测周期内通过的相同车辆的数量，确定各拥堵路段之间的拥堵关联性。
[0154]
可选地，上述装置还包括：
[0155]
拥堵路段确定模块，用于基于车辆通过观测路段的平均速度，从观测路段中确定拥堵路段。
[0156]
可以理解的是，本公开实施例中的路网交通瓶颈的识别装置的上述各模块具有实现图1中所示的实施例中的路网交通瓶颈的识别方法相应步骤的功能。该功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。该硬件或软件包括一个或多个与上述功能相对应的模块。上述模块可以是软件和/或硬件，上述各模块可以单独实现，也可以多个模块集成实现。对于上述路网交通瓶颈的识别装置的各模块的功能描述具体可以参见图1中所示实施例中的路网交通瓶颈的识别方法的对应描述，在此不再赘述。
[0157]
本公开的技术方案中，所涉及的用户个人信息的获取，存储和应用等，均符合相关法律法规的规定，且不违背公序良俗。
[0158]
根据本公开的实施例，本公开还提供了一种电子设备、一种可读存储介质和一种计算机程序产品。
[0159]
该电子设备包括：至少一个处理器；以及与至少一个处理器通信连接的存储器；其中，存储器存储有可被至少一个处理器执行的指令，指令被至少一个处理器执行，以使至少一个处理器能够执行如本公开实施例提供的路网交通瓶颈的识别方法。
[0160]
该电子设备与现有技术相比，通过将任一拥堵路段作为拥堵起点路段，基于各拥堵路段之间的拥堵关联性确定由拥堵起点路段所引发的拥堵传播关系，基于拥堵传播关系中包含的各拥堵传播路段的拥堵情况值，以及相邻的拥堵传播路段之间的历史拥堵关联性，确定拥堵起点路段的拥堵传播状态值，基于拥堵起点路段的拥堵情况值以及拥堵传播状态值，确定拥堵起点路段的拥堵综合状态值，从而基于拥堵综合状态值从拥堵起点路段中确定瓶颈路段。基于本方案，能够将拥堵传播效应纳入交通瓶颈识别的综合考虑，提升了交通瓶颈识别的准确性，为通过梳理交通瓶颈来提升交通网络运行效率提供更好的基础。
[0161]
该可读存储介质为存储有计算机指令的非瞬时计算机可读存储介质，其中，计算机指令用于使计算机执行如本公开实施例提供的路网交通瓶颈的识别方法。
[0162]
该可读存储介质与现有技术相比，通过将任一拥堵路段作为拥堵起点路段，基于各拥堵路段之间的拥堵关联性确定由拥堵起点路段所引发的拥堵传播关系，基于拥堵传播关系中包含的各拥堵传播路段的拥堵情况值，以及相邻的拥堵传播路段之间的历史拥堵关联性，确定拥堵起点路段的拥堵传播状态值，基于拥堵起点路段的拥堵情况值以及拥堵传播状态值，确定拥堵起点路段的拥堵综合状态值，从而基于拥堵综合状态值从拥堵起点路段中确定瓶颈路段。基于本方案，能够将拥堵传播效应纳入交通瓶颈识别的综合考虑，提升了交通瓶颈识别的准确性，为通过梳理交通瓶颈来提升交通网络运行效率提供更好的基础。
[0163]
该计算机程序产品，包括计算机程序，计算机程序在被处理器执行时实现如本公开实施例提供的路网交通瓶颈的识别方法。
[0164]
该计算机程序产品与现有技术相比，通过将任一拥堵路段作为拥堵起点路段，基于各拥堵路段之间的拥堵关联性确定由拥堵起点路段所引发的拥堵传播关系，基于拥堵传播关系中包含的各拥堵传播路段的拥堵情况值，以及相邻的拥堵传播路段之间的历史拥堵关联性，确定拥堵起点路段的拥堵传播状态值，基于拥堵起点路段的拥堵情况值以及拥堵传播状态值，确定拥堵起点路段的拥堵综合状态值，从而基于拥堵综合状态值从拥堵起点路段中确定瓶颈路段。基于本方案，能够将拥堵传播效应纳入交通瓶颈识别的综合考虑，提升了交通瓶颈识别的准确性，为通过梳理交通瓶颈来提升交通网络运行效率提供更好的基础。
[0165]
图11示出了可以用来实施本公开的实施例的示例电子设备2000的示意性框图。电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本公开的实现。
[0166]
如图11所示，设备2000包括计算单元2010，其可以根据存储在只读存储器(rom)2020中的计算机程序或者从存储单元2080加载到随机访问存储器(ram)2030中的计算机程序，来执行各种适当的动作和处理。在ram 2030中，还可存储设备2000操作所需的各种程序和数据。计算单元2010、rom 2020以及ram 2030通过总线2040彼此相连。输入/输出(i/o)接口2050也连接至总线2040。
[0167]
设备2000中的多个部件连接至i/o接口2050，包括：输入单元2060，例如键盘、鼠标
等；输出单元2070，例如各种类型的显示器、扬声器等；存储单元2080，例如磁盘、光盘等；以及通信单元2090，例如网卡、调制解调器、无线通信收发机等。通信单元2090允许设备2000通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。
[0168]
计算单元2010可以是各种具有处理和计算能力的通用和/或专用处理组件。计算单元2010的一些示例包括但不限于中央处理单元(cpu)、图形处理单元(gpu)、各种专用的人工智能(ai)计算芯片、各种运行机器学习模型算法的计算单元、数字信号处理器(dsp)、以及任何适当的处理器、控制器、微控制器等。计算单元2010执行本公开实施例中所提供的路网交通瓶颈的识别方法。例如，在一些实施例中，执行本公开实施例中所提供的路网交通瓶颈的识别方法可被实现为计算机软件程序，其被有形地包含于机器可读介质，例如存储单元2080。在一些实施例中，计算机程序的部分或者全部可以经由rom 2020和/或通信单元2090而被载入和/或安装到设备2000上。当计算机程序加载到ram 2030并由计算单元2010执行时，可以执行本公开实施例中所提供的路网交通瓶颈的识别方法的一个或多个步骤。备选地，在其他实施例中，计算单元2010可以通过其他任何适当的方式(例如，借助于固件)而被配置为执行本公开实施例中所提供的路网交通瓶颈的识别方法。
[0169]
本文中以上描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、场可编程门阵列(fpga)、专用集成电路(as i c)、专用标准产品(assp)、芯片上系统的系统(soc)、负载可编程逻辑设备(cpld)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。
[0170]
用于实施本公开的方法的程序代码可以采用一个或多个编程语言的任何组合来编写。这些程序代码可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器或控制器，使得程序代码当由处理器或控制器执行时使流程图和/或框图中所规定的功能/操作被实施。程序代码可以完全在机器上执行、部分地在机器上执行，作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。
[0171]
在本公开的上下文中，机器可读介质可以是有形的介质，其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备，或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(ram)、只读存储器(rom)、可擦除可编程只读存储器(eprom或快闪存储器)、光纤、便捷式紧凑盘只读存储器(cd
‑
rom)、光学储存设备、磁储存设备、或上述内容的任何合适组合。
[0172]
为了提供与用户的交互，可以在计算机上实施此处描述的系统和技术，该计算机具有：用于向用户显示信息的显示装置(例如，crt(阴极射线管)或者lcd(液晶显示器)监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的
反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。
[0173]
可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如，作为数据服务器)、或者包括中间件部件的计算系统(例如，应用服务器)、或者包括前端部件的计算系统(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将系统的部件相互连接。通信网络的示例包括：局域网(lan)、广域网(wan)和互联网。
[0174]
计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端
‑
服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器，也可以为分布式系统的服务器，或者是结合了区块链的服务器。
[0175]
应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本公开中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本公开公开的技术方案所期望的结果，本文在此不进行限制。
[0176]
上述具体实施方式，并不构成对本公开保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本公开的精神和原则之内所作的修改、等同替换和改进等，均应包含在本公开保护范围之内。