WO2023279603A1

WO2023279603A1 - Method and apparatus for identifying road network traffic bottleneck, and electronic device

Info

Publication number: WO2023279603A1
Application number: PCT/CN2021/128433
Authority: WO
Inventors: 魏磊; 梅雨
Original assignee: 阿波罗智联(北京)科技有限公司
Priority date: 2021-07-09
Filing date: 2021-11-03
Publication date: 2023-01-12
Also published as: CN113506439A; CN113506439B

Abstract

A method and apparatus for identifying a road network traffic bottleneck (1000), and an electronic device (200). The method for identifying the road network traffic bottleneck comprises: taking any of multiple congested road sections as a congestion start point road section, and determining, on the basis of congestion association between congested road sections, a congestion propagation relationship caused by the congestion start point road section; determining a congestion propagation state value of the congestion start point road section on the basis of the congestion level of each congestion propagation road section contained in the congestion propagation relationship and historical congestion association between adjacent congestion propagation road sections; determining a comprehensive congestion state value of the congestion start point road section on the basis of the congestion level of the congestion start point road section and the congestion propagation state value; and determining the bottleneck road section in the congestion start point road section on the basis of the comprehensive congestion state value.

Description

路网交通瓶颈的识别方法、装置及电子设备Method, device and electronic equipment for identifying road network traffic bottlenecks

技术领域technical field

本公开涉及数据处理技术领域，尤其涉及智能交通技术领域，具体而言，本公开涉及一种路网交通瓶颈的识别方法、装置及电子设备。The present disclosure relates to the technical field of data processing, and in particular to the technical field of intelligent transportation. Specifically, the present disclosure relates to a road network traffic bottleneck identification method, device and electronic equipment.

背景技术Background technique

交通拥堵作为城市“慢性病”，严重影响居民生产生活质量，并且造成资源浪费与经济损失，是伴随城市发展的长期问题。As a "chronic disease" in the city, traffic congestion seriously affects the quality of production and life of residents, and causes waste of resources and economic losses. It is a long-term problem accompanying urban development.

交通瓶颈是引发交通拥堵的主要原因，能否有效辨别交通瓶颈并对其进行合理疏解是提升交通网络运行效率的关键。因此，如何有效辨别交通瓶颈成为了智能交通领域的一种重要问题。Traffic bottlenecks are the main cause of traffic congestion. Whether the traffic bottlenecks can be effectively identified and reasonably relieved is the key to improving the efficiency of the traffic network. Therefore, how to effectively identify traffic bottlenecks has become an important issue in the field of intelligent transportation.

发明内容Contents of the invention

本公开提供了一种路网交通瓶颈的识别方法、装置及电子设备。The disclosure provides a road network traffic bottleneck identification method, device and electronic equipment.

根据本公开的第一方面，提供了一种路网交通瓶颈的识别方法，该方法包括：According to a first aspect of the present disclosure, a method for identifying traffic bottlenecks in a road network is provided, the method comprising:

将多个拥堵路段中的任一拥堵路段作为拥堵起点路段，基于各拥堵路段之间的拥堵关联性确定由拥堵起点路段所引发的拥堵传播关系；Taking any one of the multiple congested road sections as the starting point of the congestion section, and determining the congestion propagation relationship caused by the starting section of the congestion based on the congestion correlation between each congested road section;

基于拥堵传播关系中包含的各拥堵传播路段的拥堵情况值，以及相邻的拥堵传播路段之间的历史拥堵关联性，确定拥堵起点路段的拥堵传播状态值；Based on the congestion situation value of each congestion propagation section included in the congestion propagation relationship, and the historical congestion correlation between adjacent congestion propagation sections, determine the congestion propagation state value of the congestion starting section;

基于拥堵起点路段的拥堵情况值以及拥堵传播状态值，确定拥堵起点路段的拥堵综合状态值；Determine the congestion comprehensive state value of the congestion starting road section based on the congestion situation value and the congestion propagation state value of the congestion starting road section;

基于拥堵综合状态值从拥堵起点路段中确定瓶颈路段。The bottleneck road section is determined from the congestion starting road section based on the congestion comprehensive state value.

根据本公开的第二方面，提供了一种路网交通瓶颈的识别装置，该装置包括：According to a second aspect of the present disclosure, a device for identifying a road network traffic bottleneck is provided, the device comprising:

拥堵传播关系确定模块，被配置为将多个拥堵路段中的任一拥堵路段作为拥堵起点路段，基于各拥堵路段之间的拥堵关联性确定由拥堵起点路段所引发的拥堵传播关系；Congestion propagation relationship determination module is configured to use any congested road section in a plurality of congested road sections as the congested starting road section, and determines the congestion propagation relationship caused by the congested starting road section based on the congestion correlation between each congested road section;

拥堵传播状态值确定模块，被配置为基于拥堵传播关系中包含的各拥堵传播路段的拥堵情况值，以及相邻的拥堵传播路段之间的历史拥堵关联性，确定拥堵起点路段的拥堵传播状态值；The congestion propagation state value determination module is configured to determine the congestion propagation state value of the congestion starting point road section based on the congestion situation value of each congestion propagation section included in the congestion propagation relationship, and the historical congestion correlation between adjacent congestion propagation sections ;

拥堵综合状态值确定模块，被配置为基于拥堵起点路段的拥堵情况值以及拥堵传播状态值，确定拥堵起点路段的拥堵综合状态值；The congestion comprehensive state value determination module is configured to determine the congestion comprehensive state value of the congestion starting road section based on the congestion situation value and the congestion propagation state value of the congestion starting road section;

瓶颈路段识别模块，被配置为基于拥堵综合状态值从拥堵起点路段中确定瓶颈路段。The bottleneck road section identification module is configured to determine the bottleneck road section from the congestion starting road section based on the congestion comprehensive state value.

根据本公开的第三方面，提供了一种电子设备，该电子设备包括：According to a third aspect of the present disclosure, an electronic device is provided, and the electronic device includes:

至少一个处理器；以及at least one processor; and

与上述至少一个处理器通信连接的存储器；其中，A memory communicatively coupled to at least one of the processors; wherein,

存储器存储有可被上述至少一个处理器执行的指令，指令被上述至少一个处理器执行，以使上述至少一个处理器能够执行上述路网交通瓶颈的识别方法。The memory stores instructions executable by the at least one processor, and the instructions are executed by the at least one processor, so that the at least one processor can execute the method for identifying traffic bottlenecks in the road network.

根据本公开的第四方面，提供了一种存储有计算机指令的非瞬时计算机可读存储介质，其中，该计算机指令在被计算机执行时实现上述路网交通瓶颈的识别方法。According to a fourth aspect of the present disclosure, there is provided a non-transitory computer-readable storage medium storing computer instructions, wherein, when the computer instructions are executed by a computer, the aforementioned method for identifying traffic bottlenecks in a road network is implemented.

根据本公开的第五方面，提供了一种计算机程序产品，包括计算机程序，该计算机程序在被处理器执行时实现上述路网交通瓶颈的识别方法。According to a fifth aspect of the present disclosure, a computer program product is provided, including a computer program. When the computer program is executed by a processor, the above method for identifying traffic bottlenecks in a road network is implemented.

应当理解，本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。It should be understood that what is described in this section is not intended to identify key or important features of the embodiments of the present disclosure, nor is it intended to limit the scope of the present disclosure. Other features of the present disclosure will be readily understood through the following description.

附图说明Description of drawings

附图用于更好地理解本方案，不构成对本公开的限定。其中：The accompanying drawings are used to better understand the present solution, and do not constitute a limitation to the present disclosure. in:

图1是本公开实施例提供的一种路网交通瓶颈的识别方法的流程示意图；FIG. 1 is a schematic flowchart of a method for identifying road network traffic bottlenecks provided by an embodiment of the present disclosure;

图2为本公开实施例提供的一个示例中CRS1与拥堵路段的拥堵关联性示意图；FIG. 2 is a schematic diagram of the congestion correlation between CRS1 and a congested road section in an example provided by an embodiment of the present disclosure;

图3为本公开实施例提供的一个示例中CRS2与拥堵路段的拥堵关联性示意图；Fig. 3 is a schematic diagram of the congestion correlation between CRS2 and the congested road section in an example provided by the embodiments of the present disclosure;

图4为本公开实施例提供的一个示例中CRS3与拥堵路段的拥堵关联性示意图；FIG. 4 is a schematic diagram of the congestion correlation between CRS3 and a congested road section in an example provided by an embodiment of the present disclosure;

图5为本公开实施例提供的一个示例中CRS4与拥堵路段的拥堵关联性示意图；FIG. 5 is a schematic diagram of the congestion correlation between CRS4 and a congested road section in an example provided by an embodiment of the present disclosure;

图6为本公开实施例提供的一个示例中构建出的拥堵多次传播图；FIG. 6 is a congestion multi-propagation diagram constructed in an example provided by an embodiment of the present disclosure;

图7为本公开实施例提供的一个示例中构建出的拥堵传播图；FIG. 7 is a congestion propagation diagram constructed in an example provided by an embodiment of the present disclosure;

图8为本公开实施例中提供的拥堵路段的拥堵关联性的确定方式的示意图；FIG. 8 is a schematic diagram of a method for determining the congestion correlation of a congested section provided in an embodiment of the present disclosure;

图9中为本公开实施例提供的路网交通瓶颈的识别方法的一种具体实施方式的流程示意图。FIG. 9 is a schematic flowchart of a specific implementation manner of a method for identifying road network traffic bottlenecks provided by an embodiment of the present disclosure.

图10是根据本公开提供的一种路网交通瓶颈的识别装置的结构示意图；Fig. 10 is a schematic structural diagram of a road network traffic bottleneck identification device provided according to the present disclosure;

图11是用来实现本公开实施例的路网交通瓶颈的识别方法的电子设备的框图。Fig. 11 is a block diagram of an electronic device used to implement the method for identifying a traffic bottleneck in a road network according to an embodiment of the present disclosure.

具体实施方式detailed description

以下结合附图对本公开的示范性实施例做出说明，其中包括本公开实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本公开的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。Exemplary embodiments of the present disclosure are described below in conjunction with the accompanying drawings, which include various details of the embodiments of the present disclosure to facilitate understanding, and they should be regarded as exemplary only. Accordingly, those of ordinary skill in the art will recognize that various changes and modifications of the embodiments described herein can be made without departing from the scope and spirit of the disclosure. Also, descriptions of well-known functions and constructions are omitted in the following description for clarity and conciseness.

目前，针对城市道路网交通瓶颈识别方法一般都是仅基于路段本身的拥堵程度，根据平均出行时间、出行速度等来评估拥堵情况，认为最拥堵的路段是城市道路网络中的瓶颈，是路网交通拥堵的根源，但是目前的交通瓶颈识别方式中并没有考虑拥堵传播效应，如果能够将拥堵传播效应纳入考虑来是识别交通瓶颈，就能提升交通瓶颈识别的准确性，为通过梳理交通瓶颈来提升交通网络运行效率提供更好的基础。At present, the traffic bottleneck identification methods for urban road networks are generally only based on the congestion degree of the road section itself, and the congestion situation is evaluated according to the average travel time, travel speed, etc., and the most congested road section is considered to be the bottleneck in the urban road network. The root cause of traffic congestion, but the current traffic bottleneck identification method does not consider the congestion propagation effect. If the congestion propagation effect can be taken into consideration to identify traffic bottlenecks, the accuracy of traffic bottleneck identification can be improved. Improve the operational efficiency of the transportation network to provide a better foundation.

本申请实施例提供的路网交通瓶颈的识别方法、装置及电子设备，旨在解决现有技术的如上技术问题中的至少一个。The method, device and electronic device for identifying road network traffic bottlenecks provided in the embodiments of the present application aim to solve at least one of the above technical problems in the prior art.

图1示出了本公开实施例提供的一种路网交通瓶颈的识别方法的流程示意图，如图1中所示，该方法主要可以包括：Fig. 1 shows a schematic flowchart of a method for identifying road network traffic bottlenecks provided by an embodiment of the present disclosure. As shown in Fig. 1 , the method may mainly include:

步骤S110：将多个拥堵路段中的任一拥堵路段作为拥堵起点路段，基于各拥堵路段之间的拥堵关联性确定由拥堵起点路段所引发的拥堵传播关系。Step S110: Taking any congested road section among the plurality of congested road sections as the congestion starting road section, and determining the congestion propagation relationship caused by the congestion starting road section based on the congestion correlation between each congested road section.

其中，拥堵路段可以为路网中存在拥堵的路段，可以通过观测路段的拥堵情况确定拥堵路段。Wherein, the congested road section may be a congested road section in the road network, and the congested road section may be determined by observing the congestion situation of the road section.

拥堵路段可以会影响到上下游路段的车流的运行，拥堵路段的拥堵可能会向其他路段扩散。拥堵关联性可以用于表征拥堵路段之间是否存在拥堵的扩散。The congested road section may affect the operation of the traffic flow in the upstream and downstream sections, and the congestion in the congested road section may spread to other road sections. Congestion correlation can be used to characterize whether there is congestion spread among congested sections.

由于各拥堵路段均有可能成为交通瓶颈并引发拥堵向其他路段的传播，可以将各拥堵路段分别作为拥堵起点路段，并确定其所引发的拥堵传播关系。Since each congested road section may become a traffic bottleneck and cause congestion to spread to other road sections, each congested road section can be used as the starting point of congestion, and the congestion propagation relationship caused by it can be determined.

步骤S120：基于拥堵传播关系中包含的各拥堵传播路段的拥堵情况值，以及相邻的拥堵传播路段之间的历史拥堵关联性，确定拥堵起点路段的拥堵传播状态值。Step S120: Based on the congestion situation value of each congestion propagation section included in the congestion propagation relationship and the historical congestion correlation between adjacent congestion propagation sections, determine the congestion propagation state value of the congestion starting section.

其中，拥堵传播关系中可以包括多条拥堵传播路段，拥堵情况值可以用于表征拥堵传播路段在当前观测周期内的实际拥堵情况。Wherein, the congestion propagation relationship may include multiple congestion propagation sections, and the congestion situation value may be used to represent the actual congestion situation of the congestion propagation section in the current observation period.

历史拥堵关联性为在当前观测周期之前的历史观测周期内拥堵传播路段之间的拥堵关联性。The historical congestion correlation is the congestion correlation between the congestion propagation sections in the historical observation period before the current observation period.

拥堵起点路段的拥堵传播状态值能够用于表征拥堵起点路段所引发的拥堵传播效应。The congestion propagation state value of the congestion starting road section can be used to characterize the congestion propagation effect caused by the congestion starting road section.

步骤S130：基于拥堵起点路段的拥堵情况值以及拥堵传播状态值，确定拥堵起点路段的拥堵综合状态值。Step S130: Based on the congestion situation value and the congestion propagation state value of the congestion starting road section, determine the congestion comprehensive state value of the congestion starting road section.

步骤S140：基于拥堵综合状态值从拥堵起点路段中确定瓶颈路段。Step S140: Determine the bottleneck road section from the congestion starting road section based on the congestion comprehensive state value.

本公开实施例中，通过拥堵起点路段的拥堵传播状态值以及拥堵起点路段的拥堵情况值确定出的拥堵综合状态值，是将拥堵传播效应以及当前的拥堵情况纳入综合考虑，通过拥堵综合状态值来确定瓶颈路段，能够提升交通瓶颈识别的准确性。In the embodiment of the present disclosure, the congestion comprehensive state value determined by the congestion propagation state value of the congestion starting road section and the congestion situation value of the congestion starting road section is to take the congestion propagation effect and the current congestion situation into comprehensive consideration, and pass the congestion comprehensive state value To determine the bottleneck section, it can improve the accuracy of traffic bottleneck identification.

本公开实施例提供的方法，通过将任一拥堵路段作为拥堵起点路段，基于各拥堵路段之间的拥堵关联性确定由拥堵起点路段所引发的拥堵传播关系，基于拥堵传播关系中包含的各拥堵传播路段的拥堵情况值，以及相邻的拥堵传播路段之间的历史拥堵关联性，确定拥堵起点路段的拥堵传播状态值，基于拥堵起点路段的拥堵情况值以及拥堵传播状态值，确定拥堵起点路段的拥堵综合状态值，从而基于拥堵综合状态值从拥堵起点路段中确定瓶颈路段。基于本方案，能够将拥堵传播效应纳入交通瓶颈识别的综合考虑，提升了交通瓶颈识别的准确性，为通过梳理交通瓶颈来提升交通网络运行效率提供更好的基础。In the method provided by the embodiments of the present disclosure, by taking any congested road section as the congestion starting road section, the congestion propagation relationship caused by the congestion starting road section is determined based on the congestion correlation between each congested road section, and based on the congestion propagation relationship contained in each congestion propagation relationship. The congestion situation value of the propagation road section, and the historical congestion correlation between adjacent congestion propagation road sections, determine the congestion propagation state value of the congestion starting road section, and determine the congestion starting road section based on the congestion situation value of the congestion starting road section and the congestion propagation state value The congestion comprehensive state value of , so as to determine the bottleneck road section from the congestion starting road section based on the congestion comprehensive state value. Based on this scheme, the effect of congestion propagation can be included in the comprehensive consideration of traffic bottleneck identification, which improves the accuracy of traffic bottleneck identification and provides a better basis for improving the efficiency of traffic network operation by sorting out traffic bottlenecks.

本公开的一种可选方式中，基于各拥堵路段之间的拥堵关联性确定由拥堵起点路段所引发的拥堵传播关系，包括；In an optional manner of the present disclosure, the congestion propagation relationship caused by the congestion start section is determined based on the congestion correlation between each congestion section, including;

基于各拥堵路段之间的拥堵关联性，构建拥堵起点路段对应的拥堵传播图；Based on the congestion correlation between each congested road section, construct a congestion propagation map corresponding to the congested starting road section;

从拥堵传播图中确定包含拥堵路段最多的目标拥堵传播路径；Determine the target congestion propagation path that contains the most congested sections from the congestion propagation graph;

基于目标拥堵传播路径，确定由拥堵起点路段所引发的拥堵传播关系。Based on the target congestion propagation path, the congestion propagation relationship caused by the congestion starting section is determined.

本公开实施例中，构建出的拥堵传播图中包括了所有存在拥堵关联性的拥堵路段。In the embodiment of the present disclosure, the constructed congestion propagation map includes all the congestion road sections with congestion correlation.

目标拥堵传播路径中为拥堵传播图中包含拥堵路段最多的路径，能够保证拥堵的最大传播范围，因此可以根据目标拥堵传播路径来确定拥堵传播关系，即目标拥堵传播路径中的所有拥堵路段存在拥堵传播关系。The target congestion propagation path is the path that contains the most congested road sections in the congestion propagation graph, which can guarantee the maximum propagation range of congestion, so the congestion propagation relationship can be determined according to the target congestion propagation path, that is, all congested road sections in the target congestion propagation path are congested Spread the relationship.

本公开的一种可选方式中，构建拥堵起点路段对应的拥堵传播图，包括：In an optional manner of the present disclosure, constructing a congestion propagation map corresponding to the congestion starting section, including:

将与拥堵起点路段存在拥堵关联性的拥堵路段确定为第一拥堵传播路段；Determining the congested road section with congestion correlation with the congested starting road section as the first congested propagation road section;

将与第一拥堵传播路段存在拥堵关联性的拥堵路段确定为第二拥堵传播路段；Determining the congested road section associated with congestion with the first congested propagation road section as the second congested disseminated road section;

将第二拥堵传播路段作为第一拥堵传播路段，重复执行将与第一拥堵传播路段存在拥堵关联性的拥堵路段确定为第二拥堵传播路段的步骤，直至不存在与第一拥堵传播路段存在拥堵关联性的拥堵路段；Taking the second congestion propagation section as the first congestion propagation section, repeating the step of determining the congestion section associated with the first congestion transmission section as the second congestion transmission section until there is no congestion with the first congestion transmission section Associated congested road sections;

将拥堵起点路段作为根节点，第一拥堵传播路段以及第二拥堵传播路段作为叶节点，构建拥堵传播图。The congestion propagation graph is constructed by using the congestion starting section as the root node, and the first congestion propagation section and the second congestion propagation section as leaf nodes.

本公开实施例中，在构建拥堵传播图时，可以将拥堵起点路段作为根节点，查找与拥堵起点路段存在拥堵关联性的第一拥堵传播路段作为第一级叶节点，而后查找与第一级叶节点存在拥堵关联性的第二拥堵传播路段作为第二级叶节点，重复查找下一级叶节点，直至查找出所有的叶节点，完成对拥堵传播图的构建。In the embodiment of the present disclosure, when constructing the congestion propagation graph, the congestion starting road section can be used as the root node, and the first congestion propagation road section that has congestion correlation with the congestion starting road section can be found as the first-level leaf node, and then the first-level leaf node can be searched for. The second congestion propagation section where the leaf nodes have congestion correlation is used as the second-level leaf node, and the next-level leaf nodes are searched repeatedly until all the leaf nodes are found, and the construction of the congestion propagation graph is completed.

作为一个示例，图2、图3、图4、图5、图6以及图7示出了构建拥堵传播图的具体过程。As an example, Fig. 2, Fig. 3, Fig. 4, Fig. 5, Fig. 6 and Fig. 7 show the specific process of constructing the congestion propagation map.

图2为CRS1与拥堵路段的拥堵关联性示意图，如图2中所示，CRS1为拥堵起点路段，CRS2、CRS3以及CRS4为与CRS1存在拥堵关联性的第一拥堵传播路段。FIG. 2 is a schematic diagram of the congestion correlation between CRS1 and the congested road section. As shown in FIG. 2 , CRS1 is the congestion origin road section, and CRS2, CRS3, and CRS4 are the first congestion propagation sections that have congestion correlation with CRS1.

图3为CRS2与拥堵路段的拥堵关联性示意图，如图3中所示，CRS2为第一拥堵传播路段，CRS5、CRS6以及CRS7为与CRS2存在拥堵关联性的第二拥堵传播路段。FIG. 3 is a schematic diagram of the congestion correlation between CRS2 and the congested section. As shown in FIG. 3 , CRS2 is the first congestion transmission section, and CRS5, CRS6, and CRS7 are the second congestion transmission sections associated with CRS2.

图4为CRS3与拥堵路段的拥堵关联性示意图，如图4中所示，CRS3为第一拥堵传播路段，CRS1、CRS9以及CRS8为与CRS3存在拥堵关联性的第二拥堵传播路段。FIG. 4 is a schematic diagram of the congestion correlation between CRS3 and the congested section. As shown in FIG. 4 , CRS3 is the first congestion transmission section, and CRS1, CRS9, and CRS8 are the second congestion transmission sections associated with CRS3.

图5为CRS4与拥堵路段的拥堵关联性示意图，如图5中所示，CRS4为第一拥堵传播路段，CRS1、CRS10、CRS11以及CRS12为与CRS4存在拥堵关联性的第二拥堵传播路段。FIG. 5 is a schematic diagram of the congestion correlation between CRS4 and the congested section. As shown in FIG. 5 , CRS4 is the first congestion transmission section, and CRS1, CRS10, CRS11, and CRS12 are the second congestion transmission section associated with CRS4.

将CRS1与拥堵路段的拥堵关联性示意图(即图2)，CRS2与拥堵路段的拥堵关联性示意图(即图3)，CRS3与拥堵路段的拥堵关联性示意图(即图4)以及CRS4与拥堵路段的拥堵关联性示意图(即图5)，以相同节点进行叠加组合，从而构建出拥堵多次传播图。拥堵多次传播图中，将拥堵起点路段作为根节点，第一拥堵传播路段以及第二拥堵传播路段作为叶节点，各节点之间通过有向边连接。A schematic diagram of the congestion correlation between CRS1 and the congested road section (that is, Figure 2), a schematic diagram of the congestion correlation between CRS2 and the congested road section (that is, Figure 3), a schematic diagram of the congestion correlation between CRS3 and the congested road section (that is, Figure 4), and a schematic diagram of the congestion correlation between CRS4 and the congested road section The schematic diagram of the congestion correlation (ie, Figure 5), the same nodes are superimposed and combined to construct a congestion multi-propagation graph. In the congestion multi-propagation graph, the congestion starting section is used as the root node, the first congestion propagation section and the second congestion propagation section are used as leaf nodes, and the nodes are connected by directed edges.

图6为构建出的拥堵多次传播图。拥堵多次传播图中可能会存在环结构，如CRS1与CRS3之间、CRS1与CRS4之间均构成了环结构，由于本例中考虑的是由CRS1向外的拥堵传播，因此可以将指向CRS1的有向边删除，从而得到拥堵传播图。图7中示出了本例中的拥堵传播图。Figure 6 is the constructed congestion multi-propagation map. There may be a ring structure in the multiple congestion propagation diagram, such as between CRS1 and CRS3, and between CRS1 and CRS4. Since this example considers the congestion propagation from CRS1 to the outside, it can point to CRS1 The directed edges of are deleted to obtain the congestion propagation graph. The congestion propagation map in this example is shown in FIG. 7 .

本公开的一种可选方式中，基于拥堵传播关系中包含的各拥堵传播路段的拥堵情况值，以及相邻的拥堵传播路段之间的历史拥堵关联性，确定拥堵起点路段的拥堵传播状态值，包括：In an optional manner of the present disclosure, based on the congestion situation value of each congestion propagation section included in the congestion propagation relationship, and the historical congestion correlation between adjacent congestion propagation sections, the congestion propagation state value of the congestion starting section is determined ,include:

从目标拥堵传播路径中最外层叶节点对应的拥堵传播路段起，依次基于拥堵传播路段与目标拥堵传播路径中下一级拥堵传播路段的历史拥堵关联性以及下一级拥堵传播路段的拥堵情况值，确定拥堵传播路段的拥堵传播状态值，直至确定出拥堵起点路段的拥堵传播状态值。Starting from the congestion propagation section corresponding to the outermost leaf node in the target congestion propagation path, based on the historical congestion correlation between the congestion propagation section and the next-level congestion propagation section in the target congestion propagation path, and the congestion situation of the next-level congestion propagation section value to determine the congestion propagation state value of the congestion propagation section until the congestion propagation state value of the congestion starting section is determined.

本公开实施例中，拥堵传播路段的拥堵传播状态值可以基于下一级拥堵传播路段的历史拥堵关联性以及下一级拥堵传播路段的拥堵情况值确定出，因此可以从目标拥堵传播路径中最外层叶节点对应的拥堵传播路段起，依次计算各拥堵传播路段的拥堵情况值直至计算出拥堵起点路段的拥堵传播状态值。In the embodiment of the present disclosure, the congestion propagation state value of the congestion propagation section can be determined based on the historical congestion correlation of the next-level congestion propagation section and the congestion situation value of the next-level congestion propagation section, so it can be determined from the target congestion propagation path. From the congestion propagation section corresponding to the outer leaf node, the congestion situation value of each congestion propagation section is calculated sequentially until the congestion propagation state value of the congestion starting section is calculated.

在实际使用中，由于目标拥堵传播路径中最外层叶节点对应的拥堵传播路段不存在下一级拥堵传播路段，即其拥堵传播状态值为零，可以直接将拥堵情况值作为拥堵传播状态值。In actual use, since the congestion propagation section corresponding to the outermost leaf node in the target congestion propagation path does not have a next-level congestion propagation section, that is, its congestion propagation state value is zero, the congestion situation value can be directly used as the congestion propagation state value .

本公开的一种可选方式中，基于拥堵传播路段与目标拥堵传播路径中下一级拥堵传播路段的历史拥堵关联性以及下一级拥堵传播路段的拥堵情况值，确定拥堵传播路段的拥堵传播状态值，包括：In an optional mode of the present disclosure, the congestion propagation of the congestion propagation section is determined based on the historical congestion correlation between the congestion propagation section and the next-level congestion propagation section in the target congestion propagation path and the congestion situation value of the next-level congestion transmission section Status values, including:

基于拥堵传播路段与目标拥堵传播路径中下一级拥堵传播路段的历史拥堵关联性，确定拥堵传播路段与目标拥堵传播路径中下一级拥堵传播路段的历史传播概率；Based on the historical congestion correlation of the congestion propagation section and the next-level congestion transmission section in the target congestion transmission path, determine the historical propagation probability of the congestion transmission section and the next-level congestion transmission section in the target congestion transmission path;

基于历史传播概率以及下一级拥堵传播路段的拥堵情况值，确定拥堵传播路段的拥堵传播状态值。Based on the historical propagation probability and the congestion situation value of the next-level congestion propagation section, the congestion propagation state value of the congestion propagation section is determined.

本公开实施例中，可以根据历史拥堵关联性来确定历史传播概率，历史传播概率能够反映相邻的拥堵传播路段之间存在拥堵传播的概率。In the embodiments of the present disclosure, the historical propagation probability can be determined according to the historical congestion correlation, and the historical propagation probability can reflect the probability of congestion propagation between adjacent congestion propagation sections.

具体而言，基于拥堵传播路段与目标拥堵传播路径中下一级拥堵传播路段的历史拥堵关联性，确定拥堵传播路段与目标拥堵传播路径中下一级拥堵传播路段的历史传播概率，包括：Specifically, based on the historical congestion correlation between the congestion propagation segment and the next-level congestion propagation segment in the target congestion propagation path, the historical propagation probability of the congestion propagation segment and the next-level congestion propagation segment in the target congestion propagation path is determined, including:

将多个历史观测周期中拥堵传播路段与目标拥堵传播路径中下一级拥堵传播路段存在拥堵关联性的历史观测周期确定为目标周期；Determining the historical observation period in which there is a congestion correlation between the congestion propagation section in the multiple historical observation periods and the next-level congestion transmission section in the target congestion transmission path as the target period;

基于目标周期在历史观测周期的占比，确定拥堵传播路段与目标拥堵传播路径中下一级拥堵传播路段的历史传播概率。Based on the proportion of the target period in the historical observation period, the historical propagation probability of the congestion propagation section and the next level of congestion propagation section in the target congestion propagation path is determined.

其中，历史观测周期可以包括在当前观测周期之前的多个观测周期。各历史观测周期中拥堵传播路段之间的拥堵关联性即历史拥堵关联性。Wherein, the historical observation period may include multiple observation periods before the current observation period. The congestion correlation between the congestion propagation sections in each historical observation cycle is the historical congestion correlation.

本公开实施例中，可以将拥堵传播路段与目标拥堵传播路径中下一级拥堵传播路段存在拥堵关联性的历史观测周期确定为目标周期，而后将目标周期的数量在历史观测周期总数量中的占比确定为历史传播概率。In the embodiment of the present disclosure, the historical observation period in which there is a congestion correlation between the congestion propagation section and the next-level congestion transmission section in the target congestion propagation path can be determined as the target period, and then the number of the target period in the total number of historical observation periods can be determined as the target period. The proportion is determined as the historical spread probability.

作为一个示例，历史传播概率可以通过如下的公式1确定：As an example, the historical propagation probability can be determined by Equation 1 as follows:

公式1：

Formula 1:

其中，k、i为存在拥堵关联性的拥堵传播路段，P _ki表拥堵传播路段k与拥堵传播路段i的历史传播概率，N表示历史观测周期的总数，s表示历史观测周期中的任一个，当拥堵传播路段k与拥堵传播路段i在某一历史观测周期内存在拥堵相关性时，X _s＝1，当拥堵传播路段k与拥堵传播路段i在某一历史观测周期内不存在拥堵相关性时，X _s＝0。 Among them, k and i are congestion propagation sections with congestion correlation, P _ki represents the historical propagation probability of congestion transmission section k and congestion transmission section i, N represents the total number of historical observation periods, s represents any one of the historical observation periods, When there is a congestion correlation between the congestion propagation section k and the congestion propagation section i in a certain historical observation period, X _s = 1, when there is no congestion correlation between the congestion transmission section k and the congestion transmission section i in a certain historical observation period , X _s =0.

作为一个示例，拥堵综合状态值可以通过如下的公式2确定：As an example, the congestion comprehensive state value can be determined by the following formula 2:

公式2：

Formula 2:

其中，k、i为存在拥堵关联性的拥堵传播路段，C _k表示拥堵传播路段k的拥堵综合状态值，C _i表示拥堵传播路段i的拥堵综合状态值，P _ki表拥堵传播路段k与拥堵传播路段i的历史传播概率，S _k表示拥堵传播路段k的拥堵情况值。 Among them, k and i are congestion transmission sections with congestion correlation, C _k represents the congestion comprehensive state value of congestion transmission section k, C _i represents the congestion comprehensive state value of congestion transmission section i, P _ki represents the congestion transmission section k and congestion The historical transmission probability of the transmission section i, S _k represents the congestion situation value of the congestion transmission section k.

本公开的一种可选方式中，上述方法还包括：In an optional mode of the present disclosure, the above method also includes:

基于拥堵传播路段的拥堵持续时间、交通延误以及拥堵队列长度，确定拥堵传播路段的拥堵情况值。Based on the congestion duration, traffic delay, and congestion queue length of the congestion propagation path, the congestion situation value of the congestion propagation path is determined.

其中，拥堵持续时间、交通延误以及拥堵队列长度为表征拥堵情况的参数，本例中拥堵情况值可以通过如下的公式3确定：Among them, the congestion duration, traffic delay, and congestion queue length are parameters that characterize the congestion situation. In this example, the congestion situation value can be determined by the following formula 3:

公式3：S _k＝ω ₁CT+ω ₂TT+ω ₃QL Formula 3: S _k = ω ₁ CT + ω ₂ TT + ω ₃ QL

其中，S _k表示拥堵传播路段k的拥堵情况值，CT表示拥堵持续时间，ω ₁表示拥堵持续时间的权重系数，TT表示交通延误，ω ₂表示交通延误的权重系数，QL表示拥堵队列长度，ω ₃表示拥堵队列长度的权重系数，可以配置ω ₁、ω ₂、ω ₃的具体数值，使得ω ₁+ω ₂+ω ₃＝1。 Among them, S _k represents the congestion situation value of the congestion propagation section k, CT represents the congestion duration, ω ₁ represents the weight coefficient of the congestion duration, TT represents traffic delay, ω ₂ represents the weight coefficient of traffic delay, QL represents the length of the congestion queue, ω ₃ represents the weight coefficient of the congestion queue length, and the specific values of ω ₁ , ω ₂ , and ω ₃ can be configured so that ω ₁ +ω ₂ +ω ₃ =1.

本公开的一种可选方式中，基于拥堵综合状态值从拥堵起点路段中确定瓶颈路段，包括以下任一项；In an optional mode of the present disclosure, the bottleneck road section is determined from the congestion starting road section based on the congestion comprehensive state value, including any of the following;

将拥堵综合状态值高于预设值的拥堵起点路段确定为瓶颈路段；Determining the congestion starting road section whose congestion comprehensive state value is higher than the preset value as the bottleneck road section;

基于拥堵综合状态值由高到低的顺序对拥堵起点路段进行排序，将排序中前预设个数的拥堵起点路段确定为瓶颈路段。Based on the order of the congestion comprehensive state value from high to low, the congestion starting road sections are sorted, and the congestion starting road sections with a preset number before the sorting are determined as bottleneck road sections.

本公开实施例中，可以基于拥堵综合状态值从拥堵起点路段中确定瓶颈路段。具体而言，可以设定预设值，将拥堵综合状态值高于预设值的拥堵起点路段确定为瓶颈路段。In the embodiment of the present disclosure, the bottleneck road section may be determined from the congestion starting road section based on the congestion comprehensive state value. Specifically, a preset value may be set, and the congestion starting road section whose congestion comprehensive state value is higher than the preset value is determined as the bottleneck road section.

在实际使用中，还可以基于拥堵综合状态值对拥堵起点路段进行排序，将排序中前预设个数的拥堵起点路段确定为瓶颈路段，如将拥堵综合状态值最高的拥堵起点路段确定为瓶颈路段。In actual use, it is also possible to sort the congestion starting road sections based on the congestion comprehensive state value, and determine the congestion starting road sections with a preset number before the sorting as the bottleneck road section, such as determining the congestion starting road section with the highest congestion comprehensive state value as the bottleneck road section.

基于各拥堵路段在当前观测周期内通过的相同车辆的数量，确定各拥堵路段之间的拥堵关联性。Based on the number of identical vehicles passing through each congested road segment in the current observation period, the congestion correlation between each congested road segment is determined.

本申请实施例中，可以统计当前观测周期内各拥堵路段所通过的车辆，基于两个拥堵路段在当前观测周期内通过的相同车辆的数量来计算拥堵关联性。In the embodiment of the present application, the vehicles passing through each congested road section in the current observation period can be counted, and the congestion correlation can be calculated based on the number of identical vehicles passing through two congested road sections in the current observation period.

具体而言，可以通过如下的公式4计算拥堵关联值：Specifically, the congestion correlation value can be calculated by the following formula 4:

公式4：

Formula 4:

其中，A、B表示拥堵路段，N _AB表示在当前观测周期内既通过拥堵路段A，又通过拥堵路段B的车辆数，N _A表示当前观测周期内通过拥堵路段A的车辆数，DOR _AB表示拥堵由拥堵路段A的传播至拥堵路段B时的拥堵关联值，对应于拥堵传播图中的有向边。 Among them, A and B represent congested road sections, N _AB represents the number of vehicles passing through both congested road section A and congested road section B in the current observation period, N _A represents the number of vehicles passing through congested road section A in the current observation period, DOR _AB represents The congestion correlation value when the congestion propagates from the congested section A to the congested section B corresponds to the directed edge in the congestion propagation graph.

相应地，在确定拥堵由拥堵路段B的传播至拥堵路段A的拥堵关联性时，可以采用如下的公式5：Correspondingly, the following formula 5 can be used when determining the congestion correlation of the congestion traveling from the congested road section B to the congested road section A:

公式5：

Formula 5:

其中，DOR _BA表示拥堵由拥堵路段B的传播至拥堵路段A时的拥堵关联值，A、B表示拥堵路段，N _AB表示在当前观测周期内既通过拥堵路段A，又通过拥堵路段B的车辆数，N _B表示当前观测周期内通过拥堵路段B的车辆数。 Among them, DOR _BA indicates the congestion correlation value when the congestion spreads from the congested road section B to the congested road section A, A and B represent the congested road sections, and N _AB represents the vehicles that pass through both the congested road section A and the congested road section B in the current observation period N _B represents the number of vehicles passing through the congested road section B in the current observation period.

在实际使用中，可以根据浮动车的上报的轨迹数量以及浮动车的平均渗透率确定通过拥堵路段的车辆总数。In actual use, the total number of vehicles passing through the congested road section can be determined according to the number of reported trajectories of floating vehicles and the average penetration rate of floating vehicles.

在计算出拥堵关联值之后，可以根据拥堵关联值确定是否存在拥堵关联性。具体而言，可以设定阈值α,α∈[0,1]，将拥堵关联值高于阈值α的拥堵路段确定为存在拥堵关联性。After the congestion correlation value is calculated, whether there is a congestion correlation can be determined according to the congestion correlation value. Specifically, a threshold α, α∈[0,1] may be set, and a congested section whose congestion correlation value is higher than the threshold α is determined to have a congestion correlation.

图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与其他拥堵路段的拥堵关联系示意图。FIG. 8 shows a schematic diagram of a manner of determining the congestion correlation of a congested road section provided in an embodiment of the present disclosure. As shown in Figure 8, CRS1, CRS2, CRS3 and CRS4 are all congested road sections, wherein the congestion occurrence time of CRS1 is 07:00, the congestion occurrence time of CRS2 is 07:15, and the congestion occurrence time of CRS3 is 07:20 , the congestion of CRS4 occurs at 07:30. The congestion occurrence times of CRS1, CRS2, CRS3, and CRS4 belong to the same observation period. There is a congestion correlation between CRS1 and CRS2, and a congestion correlation between CRS1 and CRS4. From this, a schematic diagram of the congestion relationship between CRS1 and other congested sections can be constructed.

基于车辆通过观测路段的平均速度，从观测路段中确定拥堵路段。Based on the average speed of vehicles passing through the observed road section, the congested road section is determined from the observed road section.

本公开实施例总，可以基于车辆通过观测路段的平均速度，计算观测路段的拥堵指数，从而根据拥堵指数从观测路段中确定拥堵路段。According to the embodiments of the present disclosure, the congestion index of the observed road section can be calculated based on the average speed of vehicles passing through the observed road section, so as to determine the congested road section from the observed road section according to the congestion index.

作为一个示例，拥堵指数可以通过如下的公式6计算得到：As an example, the congestion index can be calculated by the following formula 6:

公式6：

Formula 6:

其中，TPI表示拥堵指数，v _actual表示观测路段内车辆的实际平均速度，v _free表示路段自由流速度，可以取采集路段的历史平均速度，将历史平均速度中85％分位值作为相应自由流速度。 Among them, TPI represents the congestion index, v _actual represents the actual average speed of vehicles in the observed road section, and v _free represents the free flow speed of the road section. The historical average speed of the collected road section can be taken, and the 85% quantile value of the historical average speed can be used as the corresponding free flow speed.

在计算出拥堵指数，可以将拥堵指数与预设的拥堵指数阈值做比较，将拥堵指数大于拥堵指数阈值的观测路段确定为拥堵路段。After calculating the congestion index, the congestion index can be compared with a preset congestion index threshold, and the observed road section whose congestion index is greater than the congestion index threshold is determined as a congested road section.

作为一个示例，图9中示出了本公开实施例提供的路网交通瓶颈的识别方法的一种具体实施方式的流程示意图。As an example, FIG. 9 shows a schematic flowchart of a specific implementation of a method for identifying road network traffic bottlenecks provided by an embodiment of the present disclosure.

如图9中所示，原始轨迹清洗，即对车辆上报的轨迹进行误差处理，将可能存在的数据误差，如速度误差、更新时间间隔误差以及位置误差等进行处理，提升轨迹数据的精确性。As shown in Figure 9, the original trajectory cleaning is to perform error processing on the trajectory reported by the vehicle, and process possible data errors, such as speed errors, update time interval errors, and position errors, to improve the accuracy of trajectory data.

拥堵路段检测，即通过计算拥堵指数(TPI)，确定观测路段是否为拥堵路段。Congested section detection, that is, to determine whether the observed section is a congested section by calculating the congestion index (TPI).

构建拥堵传播图，其中拥堵关联约束条件包括时间约束以及需求重叠约束，时间约束即针对当前观测周期内采集的轨迹数据进行关联性分析，需求重叠约束，即计算拥堵路段之间的拥堵关联值。根据拥堵关联值能够确定拥堵路段之间的拥堵关联性，从而构建拥堵传播图，从拥堵传播图中个确定拥堵传播关系。Build a congestion propagation map, where the congestion correlation constraints include time constraints and demand overlap constraints. The time constraints are to analyze the correlation of the trajectory data collected in the current observation period, and the demand overlap constraints are to calculate the congestion correlation value between congested sections. According to the congestion correlation value, the congestion correlation between the congested road sections can be determined, so as to construct the congestion propagation map, and the congestion propagation relationship can be determined from the congestion propagation map.

路网瓶颈辨识，即瓶颈路段识别。拥堵费用即拥堵情况值，可以基于拥堵持续时间、交通延误以及拥堵队列长度计算得到。拥堵总费用即拥堵综合状态值，可以基于拥堵情况值以及拥堵传播概率计算得到。基于拥堵综合状态值能够确定出路网瓶颈辨识结果。Road network bottleneck identification, that is, identification of bottleneck sections. The congestion charge is the value of the congestion situation, which can be calculated based on the duration of the congestion, traffic delays, and the length of the congestion queue. The total congestion charge is the comprehensive congestion state value, which can be calculated based on the congestion situation value and the congestion propagation probability. Based on the comprehensive state value of congestion, the identification result of the road network bottleneck can be determined.

基于与图1中所示的方法相同的原理，图10示出了本公开实施例提供的一种路网交通瓶颈的识别装置的结构示意图，如图10所示，该路网交通瓶颈的识别装置1000可以包括：Based on the same principle as the method shown in FIG. 1 , FIG. 10 shows a schematic structural diagram of a road network traffic bottleneck identification device provided by an embodiment of the present disclosure. As shown in FIG. 10 , the road network traffic bottleneck identification Apparatus 1000 may include:

拥堵传播关系确定模块1010，被配置为将多个拥堵路段中的任一拥堵路段作为拥堵起点路段，基于各拥堵路段之间的拥堵关联性确定由拥堵起点路段所引发的拥堵传播关系；Congestion propagation relation determination module 1010 is configured to use any congested road section in the plurality of congested road sections as the congested starting road section, and determine the congestion propagation relationship caused by the congested starting road section based on the congestion correlation between each congested road section;

拥堵传播状态值确定模块1020，被配置为基于拥堵传播关系中包含的各拥堵传播路段的拥堵情况值，以及相邻的拥堵传播路段之间的历史拥堵关联性，确定拥堵起点路段的拥堵传播状态值；The congestion propagation state value determination module 1020 is configured to determine the congestion propagation state of the congestion starting point road section based on the congestion situation value of each congestion propagation section included in the congestion propagation relationship, and the historical congestion correlation between adjacent congestion propagation sections value;

拥堵综合状态值确定模块1030，被配置为基于拥堵起点路段的拥堵情况值以及拥堵传播状态值，确定拥堵起点路段的拥堵综合状态值；The congestion comprehensive state value determination module 1030 is configured to determine the congestion comprehensive state value of the congestion starting road section based on the congestion situation value and the congestion propagation state value of the congestion starting road section;

瓶颈路段识别模块1040，被配置为基于拥堵综合状态值从拥堵起点路段中确定瓶颈路段。The bottleneck road section identification module 1040 is configured to determine the bottleneck road section from the congestion starting road section based on the congestion comprehensive state value.

本公开实施例提供的装置，通过将任一拥堵路段作为拥堵起点路段，基于各拥堵路段之间的拥堵关联性确定由拥堵起点路段所引发的拥堵传播关系，基于拥堵传播关系中包含的各拥堵传播路段的拥堵情况值，以及相邻的拥堵传播路段之间的历史拥堵关联性，确定拥堵起点路段的拥堵传播状态值，基于拥堵起点路段的拥堵情况值以及拥堵传播状态值，确定拥堵起点路段的拥堵综合状态值，从而基于拥堵综合状态值从拥堵起点路段中确定瓶颈路段。基于本方案，能够将拥堵传播效应纳入交通瓶颈识别的综合考虑，提升了交通瓶颈识别的准确性，为通过梳理交通瓶颈来提升交通网络运行效率提供更好的基础。The device provided by the embodiment of the present disclosure, by using any congested road section as the congestion starting road section, determines the congestion propagation relationship caused by the congestion starting road section based on the congestion correlation between each congested road section, and based on each congestion propagation relationship contained in the congestion propagation relationship. The congestion situation value of the propagation road section, and the historical congestion correlation between adjacent congestion propagation road sections, determine the congestion propagation state value of the congestion starting road section, and determine the congestion starting road section based on the congestion situation value of the congestion starting road section and the congestion propagation state value The congestion comprehensive state value of , so as to determine the bottleneck road section from the congestion starting road section based on the congestion comprehensive state value. Based on this scheme, the effect of congestion propagation can be included in the comprehensive consideration of traffic bottleneck identification, which improves the accuracy of traffic bottleneck identification and provides a better basis for improving the efficiency of traffic network operation by sorting out traffic bottlenecks.

可选地，拥堵传播关系确定模块在基于各拥堵路段之间的拥堵关联性确定由拥堵起点路段所引发的拥堵传播关系时，被配置为；Optionally, when the congestion propagation relationship determination module determines the congestion propagation relationship caused by the congestion start road section based on the congestion correlation between each congestion road section, it is configured to;

可选地，拥堵传播关系确定模块在构建拥堵起点路段对应的拥堵传播图时，被配置为；Optionally, the congestion propagation relationship determination module is configured to:

可选地，拥堵传播状态值确定模块被配置为：Optionally, the congestion propagation state value determination module is configured as:

可选地，拥堵传播状态值确定模块在基于拥堵传播路段与目标拥堵传播路径中下一级拥堵传播路段的历史拥堵关联性以及下一级拥堵传播路段的拥堵情况值，确定拥堵传播路段的拥堵传播状态值时，被配置为：Optionally, the congestion propagation state value determination module determines the congestion of the congestion propagation section based on the historical congestion correlation of the congestion propagation section and the next-level congestion propagation section in the target congestion propagation path and the congestion situation value of the next-level congestion propagation section When propagating state values, it is configured as:

可选地，拥堵传播状态值确定模块在基于拥堵传播路段与目标拥堵传播路径中下一级拥堵传播路段的历史拥堵关联性，确定拥堵传播路段与目标拥堵传播路径中下一级拥堵传播路段的历史传播概率时，被配置为：Optionally, the congestion propagation state value determination module determines the relationship between the congestion propagation section and the next-level congestion propagation section in the target congestion propagation path based on the historical congestion correlation between the congestion propagation section and the next-level congestion propagation section in the target congestion propagation path. When the historical propagation probability is configured as:

可选地，上述路网交通瓶颈的识装置还包括：Optionally, the identification device for the above-mentioned road network traffic bottleneck also includes:

拥堵情况值确定模块，被配置为基于拥堵传播路段的拥堵持续时间、交通延误以及拥堵队列长度，确定拥堵传播路段的拥堵情况值。The congestion situation value determining module is configured to determine the congestion situation value of the congestion propagation section based on the congestion duration, traffic delay, and congestion queue length of the congestion propagation section.

可选地，瓶颈路段识别模块被配置为以下任一项：Optionally, the bottleneck identification module is configured as any of the following:

拥堵关联系确定模块，被配置为基于各拥堵路段在当前观测周期内通过的相同车辆的数量，确定各拥堵路段之间的拥堵关联性。The congestion correlation determination module is configured to determine the congestion correlation between each congested road section based on the number of identical vehicles passing through each congested road section in the current observation period.

拥堵路段确定模块，被配置为基于车辆通过观测路段的平均速度，从观测路段中确定拥堵路段。The congested road section determination module is configured to determine the congested road section from the observed road sections based on the average speed of vehicles passing through the observed road section.

可以理解的是，本公开实施例中的路网交通瓶颈的识别装置的上述各模块具有实现图1中所示的实施例中的路网交通瓶颈的识别方法相应步骤的功能。该功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。该硬件或软件包括一个或多个与上述功能相对应的模块。上述模块可以是软件和/或硬件，上述各模块可以单独实现，也可以多个模块集成实现。对于上述路网交通瓶颈的识别装置的各模块的功能描述具体可以参见图1中所示实施例中的路网交通瓶颈的识别方法的对应描述，在此不再赘述。It can be understood that the above-mentioned modules of the road network traffic bottleneck identification device in the embodiment of the present disclosure have the function of implementing the corresponding steps of the road network traffic bottleneck identification method in the embodiment shown in FIG. 1 . This function may be implemented by hardware, or may be implemented by executing corresponding software on the hardware. The hardware or software includes one or more modules corresponding to the above functions. The above-mentioned modules may be software and/or hardware, and each of the above-mentioned modules may be realized independently, or multiple modules may be integrated and realized. For the functional description of each module of the above road network traffic bottleneck identification device, please refer to the corresponding description of the road network traffic bottleneck identification method in the embodiment shown in FIG. 1 , which will not be repeated here.

本公开的技术方案中，所涉及的用户个人信息的获取，存储和应用等，均符合相关法律法规的规定，且不违背公序良俗。In the technical solution of the present disclosure, the acquisition, storage and application of the user's personal information involved are in compliance with relevant laws and regulations, and do not violate public order and good customs.

根据本公开的实施例，本公开还提供了一种电子设备、一种可读存储介质和一种计算机程序产品。According to the embodiments of the present disclosure, the present disclosure also provides an electronic device, a readable storage medium, and a computer program product.

该电子设备包括：至少一个处理器；以及与至少一个处理器通信连接的存储器；其中，存储器存储有可被至少一个处理器执行的指令，指令被至少一个处理器执行，以使至少一个处理器能够执行如本公开实施例提供的路网交通瓶颈的识别方法。The electronic device includes: at least one processor; and a memory connected in communication with the at least one processor; wherein, the memory stores instructions executable by the at least one processor, and the instructions are executed by the at least one processor so that the at least one processor The identification method of road network traffic bottleneck provided by the embodiments of the present disclosure can be implemented.

该电子设备与现有技术相比，通过将任一拥堵路段作为拥堵起点路段，基于各拥堵路段之间的拥堵关联性确定由拥堵起点路段所引发的拥堵传播关系，基于拥堵传播关系中包含的各拥堵传播路段的拥堵情况值，以及相邻的拥堵传播路段之间的历史拥堵关联性，确定拥堵起点路段的拥堵传播状态值，基于拥堵起点路段的拥堵情况值以及拥堵传播状态值，确定拥堵起点路段的拥堵综合状态值，从而基于拥堵综合状态值从拥堵起点路段中确定瓶颈路段。基于本方案，能够将拥堵传播效应纳入交通瓶颈识别的综合考虑，提升了交通瓶颈识别的准确性，为通过梳理交通瓶颈来提升交通网络运行效率提供更好的基础。Compared with the prior art, this electronic device determines the congestion propagation relationship caused by the congestion starting road section based on the congestion correlation between each congestion road section by taking any congested road section as the congestion starting road section, and based on the congestion propagation relationship contained in the congestion propagation relationship. The congestion situation value of each congestion propagation section, and the historical congestion correlation between adjacent congestion transmission sections, determine the congestion propagation status value of the congestion starting section, and determine the congestion based on the congestion situation value and the congestion propagation status value of the congestion starting section The congestion comprehensive state value of the starting road section, so as to determine the bottleneck road section from the congestion starting road section based on the congestion comprehensive state value. Based on this scheme, the effect of congestion propagation can be included in the comprehensive consideration of traffic bottleneck identification, which improves the accuracy of traffic bottleneck identification and provides a better basis for improving the efficiency of traffic network operation by sorting out traffic bottlenecks.

该可读存储介质为存储有计算机指令的非瞬时计算机可读存储介质，其中，计算机指令在被计算机执行时实现如本公开实施例提供的路网交通瓶颈的识别方法。The readable storage medium is a non-transitory computer-readable storage medium storing computer instructions, wherein when the computer instructions are executed by a computer, the method for identifying road network traffic bottlenecks provided by the embodiments of the present disclosure is implemented.

该可读存储介质与现有技术相比，通过将任一拥堵路段作为拥堵起点路段，基于各拥堵路段之间的拥堵关联性确定由拥堵起点路段所引发的拥堵传播关系，基于拥堵传播关系中包含的各拥堵传播路段的拥堵情况值，以及相邻的拥堵传播路段之间的历史拥堵关联性，确定拥堵起点路段的拥堵传播状态值，基于拥堵起点路段的拥堵情况值以及拥堵传播状态值，确定拥堵起点路段的拥堵综合状态值，从而基于拥堵综合状态值从拥堵起点路段中确定瓶颈路段。基于本方案，能够将拥堵传播效应纳入交通瓶颈识别的综合考虑，提升了交通瓶颈识别的准确性，为通过梳理交通瓶颈来提升交通网络运行效率提供更好的基础。Compared with the prior art, this readable storage medium determines the congestion propagation relationship caused by the congestion starting road section based on the congestion correlation between each congested road section by using any congested road section as the congestion starting road section, and based on the congestion propagation relationship. The congestion situation value of each congestion propagation section included, and the historical congestion correlation between adjacent congestion propagation sections, determine the congestion propagation state value of the congestion starting section, based on the congestion situation value and the congestion propagation state value of the congestion starting section, Determining the congestion comprehensive state value of the congestion starting road section, so as to determine the bottleneck road section from the congestion starting road section based on the congestion comprehensive state value. Based on this scheme, the effect of congestion propagation can be included in the comprehensive consideration of traffic bottleneck identification, which improves the accuracy of traffic bottleneck identification and provides a better basis for improving the efficiency of traffic network operation by sorting out traffic bottlenecks.

该计算机程序产品，包括计算机程序，计算机程序在被处理器执行时实现如本公开实施例提供的路网交通瓶颈的识别方法。The computer program product includes a computer program, and when the computer program is executed by a processor, the method for identifying a road network traffic bottleneck provided by an embodiment of the present disclosure is implemented.

该计算机程序产品与现有技术相比，通过将任一拥堵路段作为拥堵起点路段，基于各拥堵路段之间的拥堵关联性确定由拥堵起点路段所引发的拥堵传播关系，基于拥堵传播关系中包含的各拥堵传播路段的拥堵情况值，以及相邻的拥堵传播路段之间的历史拥堵关联性，确定拥堵起点路段的拥堵传播状态值，基于拥堵起点路段的拥堵情况值以及拥堵传播状态值，确定拥堵起点路段的拥堵综合状态值，从而基于拥堵综合状态值从拥堵起点路段中确定瓶颈路段。基于本方案，能够将拥堵传播效应纳入交通瓶颈识别的综合考虑，提升了交通瓶颈识别的准确性，为通过梳理交通瓶颈来提升交通网络运行效率提供更好的基础。Compared with the prior art, this computer program product determines the congestion propagation relationship caused by the congestion starting road section based on the congestion correlation between each congested road section by using any congested road section as the congestion starting road section, based on the congestion propagation relationship containing The congestion situation value of each congestion propagation section, and the historical congestion correlation between adjacent congestion transmission sections, determine the congestion propagation state value of the congestion starting section, based on the congestion situation value and the congestion propagation state value of the congestion starting section, determine The congestion comprehensive state value of the congestion starting road section, so as to determine the bottleneck road section from the congestion starting road section based on the congestion comprehensive state value. Based on this scheme, the effect of congestion propagation can be included in the comprehensive consideration of traffic bottleneck identification, which improves the accuracy of traffic bottleneck identification and provides a better basis for improving the efficiency of traffic network operation by sorting out traffic bottlenecks.

图11示出了可以用来实施本公开的实施例的示例电子设备2000的示意性框图。电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本公开的实现。FIG. 11 shows a schematic block diagram of an example electronic device 2000 that may be used to implement embodiments of the present disclosure. Electronic device is intended to represent various forms of digital computers, such as laptops, desktops, workstations, personal digital assistants, servers, blade servers, mainframes, and other suitable computers. Electronic devices may also represent various forms of mobile devices, such as personal digital processing, cellular telephones, smart phones, wearable devices, and other similar computing devices. The components shown herein, their connections and relationships, and their functions, are by way of example only, and are not intended to limit implementations of the disclosure described and/or claimed herein.

如图11所示，设备2000包括计算单元2010，其可以根据存储在只读存储器(ROM)2020中的计算机程序或者从存储单元2080加载到随机访问存储器(RAM)2030中的计算机程序，来执行各种适当的动作和处理。在RAM 2030中，还可存储设备2000操作所需的各种程序和数据。计算单元2010、ROM 2020以及RAM 2030通过总线2040彼此相连。输入/输出(I/O)接口2050也连接至总线2040。As shown in FIG. 11 , the device 2000 includes a computing unit 2010 that can be executed according to a computer program stored in a read-only memory (ROM) 2020 or loaded from a storage unit 2080 into a random access memory (RAM) 2030. Various appropriate actions and treatments. In the RAM 2030, various programs and data necessary for the operation of the device 2000 can also be stored. The calculation unit 2010, the ROM 2020 and the RAM 2030 are connected to each other through the bus 2040. An input/output (I/O) interface 2050 is also connected to bus 2040 .

设备2000中的多个部件连接至I/O接口2050，包括：输入单元2060，例如键盘、鼠标等；输出单元2070，例如各种类型的显示器、扬声器等；存储单元2080，例如磁盘、光盘等；以及通信单元2090，例如网卡、调制解调器、无线通信收发机等。通信单元2090允许设备2000通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。Multiple components in the device 2000 are connected to the I/O interface 2050, including: an input unit 2060, such as a keyboard, a mouse, etc.; an output unit 2070, such as various types of displays, speakers, etc.; a storage unit 2080, such as a magnetic disk, an optical disk, etc. ; and a communication unit 2090, such as a network card, a modem, a wireless communication transceiver, and the like. The communication unit 2090 allows the device 2000 to exchange information/data with other devices through a computer network such as the Internet and/or various telecommunication networks.

计算单元2010可以是各种具有处理和计算能力的通用和/或专用处理组件。计算单元2010的一些示例包括但不限于中央处理单元(CPU)、图形处理单元(GPU)、各种专用的人工智能(AI)计算芯片、各种运行机器学习模型算法的计算单元、数字信号处理器(DSP)、以及任何适当的处理器、控制器、微控制器等。计算单元2010执行本公开实施例中所提供的路网交通瓶颈的识别方法。例如，在一些实施例中，执行本公开实施例中所提供的路网交通瓶颈的识别方法可被实现为计算机软件程序，其被有形地包含于机器可读介质，例如存储单元2080。在一些实施例中，计算机程序的部分或者全部可以经由ROM 2020和/或通信单元2090而被载入和/或安装到设备2000上。当计算机程序加载到RAM 2030并由计算单元2010执行时，可以执行本公开实施例中所提供的路网交通瓶颈的识别方法的一个或多个步骤。备选地，在其他实施例中，计算单元2010可以通过其他任何适当的方式(例如，借助于固件)而被配置为执行本公开实施例中所提供的路网交通瓶颈的识别方法。 Computing unit 2010 may be various general-purpose and/or special-purpose processing components having processing and computing capabilities. Some examples of computing units 2010 include, but are not limited to, central processing units (CPUs), graphics processing units (GPUs), various dedicated artificial intelligence (AI) computing chips, various computing units that run machine learning model algorithms, digital signal processing processor (DSP), and any suitable processor, controller, microcontroller, etc. The calculation unit 2010 executes the identification method of road network traffic bottleneck provided in the embodiment of the present disclosure. For example, in some embodiments, the method for identifying road network traffic bottlenecks provided in the embodiments of the present disclosure may be implemented as a computer software program, which is tangibly contained in a machine-readable medium, such as the storage unit 2080 . In some embodiments, part or all of the computer program may be loaded and/or installed on the device 2000 via the ROM 2020 and/or the communication unit 2090. When the computer program is loaded into the RAM 2030 and executed by the computing unit 2010, one or more steps of the method for identifying road network traffic bottlenecks provided in the embodiments of the present disclosure can be executed. Alternatively, in other embodiments, the computing unit 2010 may be configured in any other appropriate manner (for example, by means of firmware) to execute the method for identifying road network traffic bottlenecks provided in the embodiments of the present disclosure.

本文中以上描述的***和技术的各种实施方式可以在数字电子电路***、集成电路***、场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、芯片上***的***(SOC)、负载可编程逻辑设备(CPLD)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程***上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储***、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储***、该至少一个输入装置、和该至少一个输出装置。Various implementations of the systems and techniques described herein above can be implemented in digital electronic circuitry, integrated circuit systems, field programmable gate arrays (FPGAs), application specific integrated circuits (ASICs), application specific standard products (ASSPs), systems on chips Implemented in a system of systems (SOC), load programmable logic device (CPLD), computer hardware, firmware, software, and/or combinations thereof. These various embodiments may include being implemented in one or more computer programs executable and/or interpreted on a programmable system including at least one programmable processor, the programmable processor Can be special-purpose or general-purpose programmable processor, can receive data and instruction from storage system, at least one input device, and at least one output device, and transmit data and instruction to this storage system, this at least one input device, and this at least one output device an output device.

用于实施本公开的方法的程序代码可以采用一个或多个编程语言的任何组合来编写。这些程序代码可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器或控制器，使得程序代码当由处理器或控制器执行时使流程图和/或框图中所规定的功能/操作被实施。程序代码可以完全在机器上执行、部分地在机器上执行，作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。Program codes for implementing the methods of the present disclosure may be written in any combination of one or more programming languages. These program codes can be provided to a processor or controller of a general-purpose computer, a special-purpose computer, or other programmable data processing apparatus, so that the program code, when executed by the processor or controller, makes the functions/functions specified in the flowchart and/or block diagram Action is implemented. The program code may execute entirely on the machine, partly on the machine, as a stand-alone software package partly on the machine and partly on a remote machine or entirely on the remote machine or server.

在本公开的上下文中，机器可读介质可以是有形的介质，其可以包含或存储以供指令执行***、装置或设备使用或与指令执行***、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体***、装置或设备，或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。In the context of the present disclosure, a machine-readable medium may be a tangible medium that may contain or store a program for use by or in conjunction with an instruction execution system, apparatus, or device. A machine-readable medium may be a machine-readable signal medium or a machine-readable storage medium. A machine-readable medium may include, but is not limited to, electronic, magnetic, optical, electromagnetic, infrared, or semiconductor systems, apparatus, or devices, or any suitable combination of the foregoing. More specific examples of machine-readable storage media would include one or more wire-based electrical connections, portable computer discs, hard drives, random access memory (RAM), read only memory (ROM), erasable programmable read only memory (EPROM or flash memory), optical fiber, compact disk read only memory (CD-ROM), optical storage, magnetic storage, or any suitable combination of the foregoing.

为了提供与用户的交互，可以在计算机上实施此处描述的***和技术，该计算机具有：用于向用户显示信息的显示装置(例如，CRT(阴极射线管)或者LCD(液晶显示器)监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。To provide for interaction with the user, the systems and techniques described herein can be implemented on a computer having a display device (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor) for displaying information to the user. ); and a keyboard and pointing device (eg, a mouse or a trackball) through which a user can provide input to the computer. Other kinds of devices can also be used to provide interaction with the user; for example, the feedback provided to the user can be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and can be in any form (including Acoustic input, speech input or, tactile input) to receive input from the user.

可以将此处描述的***和技术实施在包括后台部件的计算***(例如，作为数据服务器)、或者包括中间件部件的计算***(例如，应用服务器)、或者包括前端部件的计算***(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的***和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算***中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将***的部件相互连接。通信网络的示例包括：局域网(LAN)、广域网(WAN)和互联网。The systems and techniques described herein can be implemented in a computing system that includes back-end components (e.g., as a data server), or a computing system that includes middleware components (e.g., an application server), or a computing system that includes front-end components (e.g., as a a user computer having a graphical user interface or web browser through which a user can interact with embodiments of the systems and techniques described herein), or including such backend components, middleware components, Or any combination of front-end components in a computing system. The components of the system can be interconnected by any form or medium of digital data communication, eg, a communication network. Examples of communication networks include: Local Area Network (LAN), Wide Area Network (WAN) and the Internet.

计算机***可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器，也可以为分布式***的服务器，或者是结合了区块链的服务器。A computer system may include clients and servers. Clients and servers are generally remote from each other and typically interact through a communication network. The relationship of client and server arises by computer programs running on the respective computers and having a client-server relationship to each other. The server can be a cloud server, a server of a distributed system, or a server combined with a blockchain.

应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本公开中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本公开公开的技术方案所期望的结果，本文在此不进行限制。It should be understood that steps may be reordered, added or deleted using the various forms of flow shown above. For example, each step described in the present disclosure may be executed in parallel, sequentially, or in a different order, as long as the desired result of the technical solution disclosed in the present disclosure can be achieved, no limitation is imposed herein.

上述具体实施方式，并不构成对本公开保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本公开的精神和原则之内所作的修改、等同替换和改进等，均应包含在本公开保护范围之内。The specific implementation manners described above do not limit the protection scope of the present disclosure. It should be apparent to those skilled in the art that various modifications, combinations, sub-combinations and substitutions may be made depending on design requirements and other factors. Any modifications, equivalent replacements and improvements made within the spirit and principles of the present disclosure shall be included within the protection scope of the present disclosure.

Claims

一种路网交通瓶颈的识别方法，包括：A method for identifying road network traffic bottlenecks, comprising:

将多个拥堵路段中的任一所述拥堵路段作为拥堵起点路段，基于各所述拥堵路段之间的拥堵关联性确定由所述拥堵起点路段所引发的拥堵传播关系；Using any one of the multiple congested road sections as the starting point of congestion, based on the congestion correlation between each of the congested road sections, the congestion propagation relationship caused by the starting road section of congestion is determined;

基于所述拥堵传播关系中包含的各所述拥堵传播路段的拥堵情况值，以及相邻的所述拥堵传播路段之间的历史拥堵关联性，确定所述拥堵起点路段的拥堵传播状态值；Based on the congestion situation value of each of the congestion propagation sections contained in the congestion propagation relationship, and the historical congestion correlation between the adjacent congestion propagation sections, determine the congestion propagation state value of the congestion starting section;

基于所述拥堵起点路段的拥堵情况值以及所述拥堵传播状态值，确定所述拥堵起点路段的拥堵综合状态值；Determine the congestion comprehensive state value of the congestion starting road section based on the congestion situation value of the congestion starting road section and the congestion propagation state value;

基于所述拥堵综合状态值从所述拥堵起点路段中确定瓶颈路段。The bottleneck road section is determined from the congestion starting road section based on the congestion comprehensive state value.
根据权利要求1所述的方法，其中，所述基于各所述拥堵路段之间的拥堵关联性确定由所述拥堵起点路段所引发的拥堵传播关系，包括；The method according to claim 1, wherein the determining the congestion propagation relationship caused by the congestion starting section based on the congestion correlation between each of the congestion sections includes;

基于各所述拥堵路段之间的拥堵关联性，构建所述拥堵起点路段对应的拥堵传播图；Based on the congestion correlation between each of the congested road sections, a congestion propagation map corresponding to the congested starting road section is constructed;

从所述拥堵传播图中确定包含拥堵路段最多的目标拥堵传播路径；Determining the target congestion propagation path that contains the most congestion road sections from the congestion propagation map;

基于所述目标拥堵传播路径，确定由所述拥堵起点路段所引发的拥堵传播关系。Based on the target congestion propagation path, determine the congestion propagation relationship caused by the congestion starting section.
根据权利要求2所述的方法，其中，所述构建所述拥堵起点路段对应的拥堵传播图，包括：The method according to claim 2, wherein said constructing a congestion propagation map corresponding to said congestion starting section comprises:

将与所述拥堵起点路段存在拥堵关联性的所述拥堵路段确定为第一拥堵传播路段；Determining the congested road section that has a congestion correlation with the congestion starting road section as the first congestion propagation road section;

将与所述第一拥堵传播路段存在拥堵关联性的所述拥堵路段确定为第二拥堵传播路段；Determining the congestion link that has a congestion correlation with the first congestion propagation section as a second congestion propagation section;

将所述第二拥堵传播路段作为所述第一拥堵传播路段，重复执行所述将与所述第一拥堵传播路段存在拥堵关联性的所述拥堵路段确定为第二拥堵传播路段的步骤，直至不存在与所述第一拥堵传播路段存在拥堵关联性的所述拥堵路段；Using the second congestion propagation section as the first congestion propagation section, repeating the step of determining the congestion section associated with the first congestion propagation section as the second congestion propagation section until There is no congestion link associated with the first congestion propagation section;

将所述拥堵起点路段作为根节点，所述第一拥堵传播路段以及所述第二拥堵传播路段作为叶节点，构建拥堵传播图。A congestion propagation graph is constructed by using the congestion starting section as a root node, and the first congestion propagation section and the second congestion propagation section as leaf nodes.
根据权利要求3所述的方法，其中，所述基于所述拥堵传播关系中包含的各所述拥堵传播路段的拥堵情况值，以及相邻的所述拥堵传播路段之间的历史拥堵关联性，确定所述拥堵起点路段的拥堵传播状态值，包括：The method according to claim 3, wherein, the congestion situation value based on each of the congestion propagation sections included in the congestion propagation relationship, and the historical congestion correlation between adjacent congestion propagation sections, Determining the congestion propagation state value of the congestion starting section, including:

从所述目标拥堵传播路径中最外层叶节点对应的所述拥堵传播路段起，依次基于所述拥堵传播路段与所述目标拥堵传播路径中下一级拥堵传播路段的历史拥堵关联性以及所述下一级拥堵传播路段的拥堵情况值，确定所述拥堵传播路段的拥堵传播状态值，直至确定出所述拥堵起点路段的拥堵传播状态值。Starting from the congestion propagation section corresponding to the outermost leaf node in the target congestion propagation path, sequentially based on the historical congestion correlation between the congestion propagation section and the next-level congestion propagation section in the target congestion propagation path and the The congestion situation value of the next-level congestion propagation section is determined, and the congestion propagation state value of the congestion propagation section is determined until the congestion propagation state value of the congestion starting point section is determined.
根据权利要求4所述的方法，其中，所述基于所述拥堵传播路段与所述目标拥堵传播路径中下一级拥堵传播路段的历史拥堵关联性以及所述下一级拥堵传播路段的拥堵情况值，确定所述拥堵传播路段的拥堵传播状态值，包括：The method according to claim 4, wherein the historical congestion correlation between the congestion propagation section and the next-level congestion propagation section in the target congestion propagation path and the congestion situation of the next-level congestion propagation section are based on the value, determine the congestion propagation state value of the congestion propagation section, including:

基于所述拥堵传播路段与所述目标拥堵传播路径中下一级拥堵传播路段的历史拥堵关联性，确定所述拥堵传播路段与所述下一级拥堵传播路段的历史传播概率；Based on the historical congestion correlation between the congestion propagation section and the next-level congestion propagation section in the target congestion propagation path, determine the historical propagation probability of the congestion propagation section and the next-level congestion propagation section;

基于所述历史传播概率以及所述下一级拥堵传播路段的拥堵情况值，确定所述拥堵传播路段的拥堵传播状态值。Based on the historical propagation probability and the congestion situation value of the next-level congestion propagation section, the congestion propagation state value of the congestion propagation section is determined.
根据权利要求5所述的方法，其中，所述基于所述拥堵传播路段与所述目标拥堵传播路径中下一级拥堵传播路段的历史拥堵关联性，确定所述拥堵传播路段与所述下一级拥堵传播路段的历史传播概率，包括：The method according to claim 5, wherein, based on the historical congestion correlation between the congestion propagation section and the next-level congestion propagation section in the target congestion propagation path, it is determined that the congestion propagation section and the next The historical transmission probability of the level congestion transmission section, including:

将多个历史观测周期中所述拥堵传播路段与所述目标拥堵传播路径中下一级拥堵传播路段存在拥堵关联性的所述历史观测周期确定为目标周期；Determining the historical observation period in which there is a congestion correlation between the congestion propagation section and the next-level congestion propagation section in the target congestion propagation path among multiple historical observation periods as the target period;

基于所述目标周期在所述历史观测周期的占比，确定所述拥堵传播路段与所述下一级拥堵传播路段的历史传播概率。Based on the proportion of the target period in the historical observation period, determine the historical propagation probability of the congestion propagation section and the next-level congestion propagation section.
根据权利要求1-6中任一项所述的方法，所述路网交通瓶颈的识别方法还包括：According to the method according to any one of claims 1-6, the identification method of the road network traffic bottleneck also includes:

基于所述拥堵传播路段的拥堵持续时间、交通延误以及拥堵队列长度，确定所述拥堵传播路段的拥堵情况值。Based on the congestion duration, traffic delay, and congestion queue length of the congestion propagation section, the congestion situation value of the congestion propagation section is determined.
根据权利要求1-7中任一项所述的方法，所述基于所述拥堵综合状态值从所述拥堵起点路段中确定瓶颈路段，包括以下任一项；According to the method according to any one of claims 1-7, said determining a bottleneck road section from said congestion starting road section based on said congestion comprehensive state value comprises any of the following;

将所述拥堵综合状态值高于预设值的所述拥堵起点路段确定为瓶颈路段；Determining the congestion starting road section whose congestion comprehensive state value is higher than a preset value as a bottleneck road section;

基于所述拥堵综合状态值由高到低的顺序对所述拥堵起点路段进行排序，将所述排序中前预设个数的拥堵起点路段确定为瓶颈路段。Sorting the congestion starting road sections based on the order of the congestion comprehensive state value from high to low, and determining a preset number of congestion starting road sections in the sorting as bottleneck road sections.
根据权利要求1-8中任一项所述的方法，所述路网交通瓶颈的识别方法还包括：According to the method according to any one of claims 1-8, the identification method of the road network traffic bottleneck also includes:

基于各所述拥堵路段在当前观测周期内通过的相同车辆的数量，确定各所述拥堵路段之间的拥堵关联性。Based on the number of identical vehicles passing through each of the congested road sections in the current observation period, the congestion correlation between each of the congested road sections is determined.
根据权利要求1-9所述的方法，所述路网交通瓶颈的识别方法还包括：According to the method described in claim 1-9, the identification method of the road network traffic bottleneck also includes:

基于车辆通过观测路段的平均速度，从所述观测路段中确定拥堵路段。Based on the average speed of vehicles passing through the observed road section, the congested road section is determined from the observed road section.
一种路网交通瓶颈的识别装置，包括：A device for identifying road network traffic bottlenecks, comprising:

拥堵传播关系确定模块，被配置为将多个拥堵路段中的任一所述拥堵路段作为拥堵起点路段，基于各所述拥堵路段之间的拥堵关联性确定由所述拥堵起点路段所引发的拥堵传播关系；The congestion propagation relationship determination module is configured to use any one of the congested road sections as the congestion starting road section, and determine the congestion caused by the congestion starting road section based on the congestion correlation between each of the congested road sections communication relationship;

拥堵传播状态值确定模块，被配置为基于所述拥堵传播关系中包含的各所述拥堵传播路段的拥堵情况值，以及相邻的所述拥堵传播路段之间的历史拥堵关联性，确定所述拥堵起点路段的拥堵传播状态值；The congestion propagation state value determination module is configured to determine the The congestion propagation state value of the congestion starting section;

拥堵综合状态值确定模块，被配置为基于所述拥堵起点路段的拥堵情况值以及所述拥堵传播状态值，确定所述拥堵起点路段的拥堵综合状态值；The congestion comprehensive state value determination module is configured to determine the congestion comprehensive state value of the congestion starting road section based on the congestion situation value and the congestion propagation state value of the congestion starting road section;

瓶颈路段识别模块，被配置为基于所述拥堵综合状态值从所述拥堵起点路段中确定瓶颈路段。The bottleneck road section identification module is configured to determine the bottleneck road section from the congestion starting road section based on the congestion comprehensive state value.
根据权利要求11所述的装置，其中，所述拥堵传播关系确定模块在基于各所述拥堵路段之间的拥堵关联性确定由所述拥堵起点路段所引发的拥堵传播关系时，被配置为；The device according to claim 11, wherein, when the congestion propagation relationship determination module determines the congestion propagation relationship caused by the congestion start road section based on the congestion correlation between each of the congestion road sections, it is configured to;

基于各所述拥堵路段之间的拥堵关联性，构建所述拥堵起点路段对应的拥堵传播图；Based on the congestion correlation between each of the congested road sections, a congestion propagation map corresponding to the congested starting road section is constructed;

从所述拥堵传播图中确定包含拥堵路段最多的目标拥堵传播路径；Determining the target congestion propagation path that contains the most congestion road sections from the congestion propagation map;

基于所述目标拥堵传播路径，确定由所述拥堵起点路段所引发的拥堵传播关系。Based on the target congestion propagation path, determine the congestion propagation relationship caused by the congestion starting section.
根据权利要求12所述的装置，其中，所述拥堵传播关系确定模块在构建所述拥堵起点路段对应的拥堵传播图时，被配置为；The device according to claim 12, wherein the congestion propagation relationship determination module is configured to:

将与所述拥堵起点路段存在拥堵关联性的所述拥堵路段确定为第一拥堵传播路段；Determining the congested road section that has a congestion correlation with the congestion starting road section as the first congestion propagation road section;

将与所述第一拥堵传播路段存在拥堵关联性的所述拥堵路段确定为第二拥堵传播路段；Determining the congestion link that has a congestion correlation with the first congestion propagation section as a second congestion propagation section;

将所述第二拥堵传播路段作为所述第一拥堵传播路段，重复执行所述将与所述第一拥堵传播路段存在拥堵关联性的所述拥堵路段确定为第二拥堵传播路段的步骤，直至不存在与所述第一拥堵传播路段存在拥堵关联性的所述拥堵路段；Using the second congestion propagation section as the first congestion propagation section, repeating the step of determining the congestion section associated with the first congestion propagation section as the second congestion propagation section until There is no congestion link associated with the first congestion propagation section;

将所述拥堵起点路段作为根节点，所述第一拥堵传播路段以及所述第二拥堵传播路段作为叶节点，构建拥堵传播图。A congestion propagation graph is constructed by using the congestion starting section as a root node, and the first congestion propagation section and the second congestion propagation section as leaf nodes.
根据权利要求13所述的装置，其中，所述拥堵传播状态值确定模块被配置为：The device according to claim 13, wherein the congestion propagation state value determination module is configured to:

从所述目标拥堵传播路径中最外层叶节点对应的所述拥堵传播路段起，依次基于所述拥堵传播路段与所述目标拥堵传播路径中下一级拥堵传播路段的历史拥堵关联性以及所述下一级拥堵传播路段的拥堵情况值，确定所述拥堵传播路段的拥堵传播状态值，直至确定出所述拥堵起点路段的拥堵传播状态值。Starting from the congestion propagation section corresponding to the outermost leaf node in the target congestion propagation path, sequentially based on the historical congestion correlation between the congestion propagation section and the next-level congestion propagation section in the target congestion propagation path and the The congestion situation value of the next-level congestion propagation section is determined, and the congestion propagation state value of the congestion propagation section is determined until the congestion propagation state value of the congestion starting point section is determined.
根据权利要求14所述的装置，其中，所述拥堵传播状态值确定模块在基于所述拥堵传播路段与所述目标拥堵传播路径中下一级拥堵传播路段的历史拥堵关联性以及所述下一级拥堵传播路段的拥堵情况值，确定所述拥堵传播路段的拥堵传播状态值时，被配置为：The device according to claim 14, wherein the congestion propagation state value determination module is based on the historical congestion correlation between the congestion propagation section and the next-level congestion propagation section in the target congestion propagation path and the next The congestion situation value of the first-level congestion propagation section, when determining the congestion propagation state value of the congestion propagation section, is configured as:

基于所述拥堵传播路段与所述目标拥堵传播路径中下一级拥堵传播路段的历史拥堵关联性，确定所述拥堵传播路段与所述下一级拥堵传播路段的历史传播概率；Based on the historical congestion correlation between the congestion propagation section and the next-level congestion propagation section in the target congestion propagation path, determine the historical propagation probability of the congestion propagation section and the next-level congestion propagation section;

基于所述历史传播概率以及所述下一级拥堵传播路段的拥堵情况值，确定所述拥堵传播路段的拥堵传播状态值。Based on the historical propagation probability and the congestion situation value of the next-level congestion propagation section, the congestion propagation state value of the congestion propagation section is determined.
根据权利要求15所述的装置，其中，所述拥堵传播状态值确定模块在基于所述拥堵传播路段与所述目标拥堵传播路径中下一级拥堵传播路段的历史拥堵关联性，确定所述拥堵传播路段与所述下一级拥堵传播路段的历史传播概率时，被配置为：The device according to claim 15, wherein the congestion propagation state value determining module determines the congestion based on the historical congestion correlation between the congestion propagation section and the next-level congestion propagation section in the target congestion propagation path When the historical propagation probability of the propagation section and the next-level congestion propagation section is configured as:

将多个历史观测周期中所述拥堵传播路段与所述目标拥堵传播路径中下一级拥堵传播路段存在拥堵关联性的所述历史观测周期确定为目标周期；Determining the historical observation period in which there is a congestion correlation between the congestion propagation section and the next-level congestion propagation section in the target congestion propagation path among multiple historical observation periods as the target period;

基于所述目标周期在所述历史观测周期的占比，确定所述拥堵传播路段与所述下一级拥堵传播路段的历史传播概率。Based on the proportion of the target period in the historical observation period, the historical propagation probability of the congestion propagation section and the next-level congestion propagation section is determined.
根据权利要求11-16中任一项所述的装置，所述路网交通瓶颈的识装置还包括：According to the device according to any one of claims 11-16, the identification device of the road network traffic bottleneck also includes:

拥堵情况值确定模块，被配置为基于所述拥堵传播路段的拥堵持续时间、交通延误以及拥堵队列长度，确定所述拥堵传播路段的拥堵情况值。The congestion situation value determining module is configured to determine the congestion situation value of the congestion propagation section based on the congestion duration, traffic delay, and congestion queue length of the congestion propagation section.
根据权利要求11-17中任一项所述的装置，其中，所述瓶颈路段识别模块被配置为以下任一项：The device according to any one of claims 11-17, wherein the bottleneck identification module is configured as any of the following:

将所述拥堵综合状态值高于预设值的所述拥堵起点路段确定为瓶颈路段；Determining the congestion starting road section whose congestion comprehensive state value is higher than a preset value as a bottleneck road section;

基于所述拥堵综合状态值由高到低的顺序对所述拥堵起点路段进行排序，将所述排序中前预设个数的拥堵起点路段确定为瓶颈路段。Sorting the congestion starting road sections based on the order of the congestion comprehensive state value from high to low, and determining a preset number of congestion starting road sections in the sorting as bottleneck road sections.
根据权利要求11-18中任一项所述的装置，所述路网交通瓶颈的识装置还包括：According to the device according to any one of claims 11-18, the identification device of the road network traffic bottleneck also includes:

拥堵关联系确定模块，被配置为基于各所述拥堵路段在当前观测周期内通过的相同车辆的数量，确定各所述拥堵路段之间的拥堵关联性。The congestion correlation determining module is configured to determine the congestion correlation between each of the congested road sections based on the number of identical vehicles passing through each of the congested road sections in the current observation period.
根据权利要求11-19中任一项所述的装置，所述路网交通瓶颈的识装置还包括：According to the device according to any one of claims 11-19, the identification device of the road network traffic bottleneck also includes:

拥堵路段确定模块，被配置为基于车辆通过观测路段的平均速度，从所述观测路段中确定拥堵路段。The congested road section determination module is configured to determine the congested road section from the observed road sections based on the average speed of vehicles passing through the observed road section.
一种电子设备，包括：An electronic device comprising:

至少一个处理器；以及at least one processor; and

与所述至少一个处理器通信连接的存储器；其中，a memory communicatively coupled to the at least one processor; wherein,

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1-10中任一项所述的方法。The memory stores instructions executable by the at least one processor, and the instructions are executed by the at least one processor, so that the at least one processor can perform any one of claims 1-10. Methods.
一种存储有计算机指令的非瞬时计算机可读存储介质，其中，所述计算机指令在被所述计算机执行时实现如权利要求1-10中任一项所述的方法。A non-transitory computer-readable storage medium storing computer instructions, wherein the computer instructions implement the method according to any one of claims 1-10 when executed by the computer.
一种计算机程序产品，包括计算机程序，所述计算机程序在被处理器执行时实现根据权利要求1-10中任一项所述的方法。A computer program product comprising a computer program which, when executed by a processor, implements the method according to any one of claims 1-10.