An analysis method, device, storage medium and terminal for traffic congestion management

Abstract

The present invention discloses an analysis method, device, storage medium and terminal for traffic congestion governance. The method includes: determining a traffic congestion event to be processed; analyzing a set of on-site disposal strategies and an upstream flow control strategy set for the traffic congestion event to be processed; constructing a plurality of congestion spatio-temporal triangles based on the set of on-site disposal strategies and the upstream flow control strategy set; and determining an optimal on-site disposal strategy and an optimal upstream flow control strategy corresponding to the traffic congestion event to be processed based on each congestion spatio-temporal triangle. Since the present application uses the construction of congestion spatio-temporal triangles to represent a unified data description method for the occurrence and development of congestion events, on the basis of given traffic parameters, the occurrence and development of congestion can be quantitatively simulated and predicted. At the same time, through the congestion spatio-temporal triangles, treatment strategies can be effectively selected, thereby providing decision support for congestion governance.

Description

Technical Field

[0001] The present invention relates to the technical field of intelligent transportation, and particularly to an analysis method, device, storage medium and terminal for traffic congestion management. Background Art

[0002] With the continuous increase in the number of motor vehicles, the problem of traffic congestion has become increasingly serious. For example, on highways, holiday travel peaks, traffic accidents, etc. are extremely likely to cause large-scale congestion, which in turn leads to more traffic safety risks and excessive carbon emissions. Therefore, managing traffic congestion on roads and ensuring smooth traffic flow have gradually become the main challenges faced by highway operation management departments.

[0003] In recent years, with the popularization of traffic big data, highway operation management departments have widely used data such as dynamic road conditions and traffic flow to monitor congestion, effectively improving the discovery and disposal efficiency of traffic congestion, and further carrying out analysis and management of traffic congestion. However, the current analysis methods for traffic congestion have the following problems: (1) The analysis of traffic congestion often focuses on statistics such as the total number, frequency, type, and impact range of congestion; insufficient attention is paid to the analysis of the causes and development processes of individual congestion events. (2) There is more qualitative analysis around the overall congestion, such as the occurrence location, frequency, and type; less quantitative analysis of individual congestion events, and the analysis in the time and space dimensions is fragmented. For example, only the distance of congestion is concerned, without considering that this quantity changes over time; only the duration of congestion is concerned, but the occurrence time, disposal duration, and impact duration of congestion are often not subdivided; the impact of congestion on the road network cannot be quantified in the time and space dimensions. (3) The vision for quantitative assessment of congestion is very small, and the statistics (evaluation), analysis (diagnosis), and management (treatment) required for congestion management are not aligned in terms of data dimensions, making it impossible to form valuable monitoring and assessment capabilities and knowledge accumulation, and it is also difficult to provide decision-making support for congestion management from the data and knowledge levels. Summary of the Invention

[0004] Embodiments of the present application provide an analysis method, device, storage medium and terminal for traffic congestion management. To provide a basic understanding of some aspects of the disclosed embodiments, a simple summary is given below. This summary is not a general review, nor is it intended to identify key / important elements or delineate the protection scope of these embodiments. Its sole purpose is to present some concepts in a simple form as a prelude to the subsequent detailed description.

[0005] In a first aspect, embodiments of the present application provide an analysis method for traffic congestion management, the method including:

[0006] Determine a traffic congestion event to be processed;

[0007] Analyze the on-site disposal strategy set and the upstream flow control strategy set of the traffic congestion event to be processed;

[0008] Construct multiple congestion spatio-temporal triangles based on the on-site disposal strategy set and the upstream flow control strategy set;

[0009] Based on each congestion spatio-temporal triangle, determine the optimal on-site disposal strategy and the optimal upstream flow control strategy corresponding to the traffic congestion event to be processed.

[0010] Optionally, determining the traffic congestion event to be processed includes:

[0011] Obtain at least one traffic congestion event existing on the road network;

[0012] Obtain the vehicle flow velocity parameters of each traffic congestion event;

[0013] Calculate the priority of each traffic congestion event according to the vehicle flow velocity parameters of each traffic congestion event, and determine the traffic congestion event to be processed based on the order of the priorities.

[0014] Optionally, the vehicle flow velocity parameters of each traffic congestion event include the vehicle flow velocity at the congestion location point and the average arrival vehicle flow velocity upstream of the congestion location;

[0015] Calculating the priority of each traffic congestion event according to the vehicle flow velocity parameters of each traffic congestion event includes:

[0016] Calculate the target difference between the average arrival vehicle flow velocity upstream of the congestion location and the vehicle flow velocity at the congestion location point to obtain the target difference of each traffic congestion event;

[0017] Determine the priority of each traffic congestion event according to the target difference of each traffic congestion event.

[0018] Optionally, analyzing the on-site disposal strategy set and the upstream flow control strategy set of the traffic congestion event to be processed includes:

[0019] Collect the event disposal ability elements of the traffic congestion event to be processed;

[0020] Determine the on-site disposal strategy set according to the event disposal ability elements;

[0021] Trace the upstream traffic flow of the congested section of the traffic congestion event to be processed to obtain the upstream flow control related quantitative evaluation elements;

[0022] Determine the upstream flow control strategy set according to the upstream flow control related quantitative evaluation elements.

[0023] Optionally, constructing multiple congestion spatio-temporal triangles according to the on-site disposal strategy set and the upstream flow control strategy set includes:

[0024] Arrange and combine each on-site disposal strategy in the on-site disposal strategy set with each upstream flow control strategy in the upstream flow control strategy set to obtain multiple groups of target combined strategies;

[0025] Construct multiple congestion spatio-temporal triangles according to each group of target combined strategies and the vehicle flow velocity at the congestion location point.

[0026] Optionally, determine the optimal on-site disposal strategy and the optimal upstream flow control strategy corresponding to the traffic congestion event to be processed based on each congestion spatio-temporal triangle, including:

[0027] Predict the spatio-temporal influence range parameters of the traffic congestion event to be processed according to each congestion spatio-temporal triangle to obtain the spatio-temporal influence range parameters of each congestion spatio-temporal triangle;

[0028] Determine the optimal on-site disposal strategy and the optimal upstream flow control strategy corresponding to the traffic congestion event to be processed according to the spatio-temporal influence range parameters of each congestion spatio-temporal triangle.

[0029] Optionally, the spatio-temporal influence range parameters of each congestion spatio-temporal triangle include the area of the congestion spatio-temporal triangle;

[0030] Determine the optimal on-site disposal strategy and the optimal upstream flow control strategy corresponding to the traffic congestion event to be processed according to the spatio-temporal influence range parameters of each congestion spatio-temporal triangle, including:

[0031] According to the area of the congestion spatio-temporal triangle and in combination with a preset solution space solving function, calculate the target solution of each congestion spatio-temporal triangle;

[0032] Determine the optimal on-site disposal strategy and the optimal upstream flow control strategy corresponding to the traffic congestion event to be processed according to the target solution of each congestion spatio-temporal triangle.

[0033] Optionally, determine the optimal on-site disposal strategy and the optimal upstream flow control strategy corresponding to the traffic congestion event to be processed according to the target solution of each congestion spatio-temporal triangle, including:

[0034] Determine the minimum target solution according to the target solution of each congestion spatio-temporal triangle;

[0035] Obtain the target combined strategy corresponding to the congestion spatio-temporal triangle with the minimum target solution;

[0036] Determine the target on-site disposal strategy included in the target combined strategy as the optimal on-site disposal strategy, and determine the target upstream flow control strategy included in the target combined strategy as the optimal upstream flow control strategy;

[0037] Among them, the calculation formula for the minimum target solution is:

[0038] Among them, It is a function to find the minimum value. ω1 and ω2 are weighting coefficients respectively, and S ABC is the area of the congestion spatio-temporal triangle, θ is the on-site disposal strategy, θ.κ is the on-site disposal cost of the on-site disposal strategy, ψ is the upstream flow control strategy, and ψ.κ is the upstream flow control strategy cost.

[0039] In a second aspect, an embodiment of the present application provides an analysis device for traffic congestion governance. The device includes:

[0040] A traffic congestion event determination module, configured to determine a traffic congestion event to be processed;

[0041] A strategy set analysis module, configured to analyze the on-site disposal strategy set and the upstream flow control strategy set of the traffic congestion event to be processed;

[0042] A congestion spatio-temporal triangle construction module, configured to construct a plurality of congestion spatio-temporal triangles according to the on-site disposal strategy set and the upstream flow control strategy set;

[0043] An optimal strategy determination module, configured to determine the optimal on-site disposal strategy and the optimal upstream flow control strategy corresponding to the traffic congestion event to be processed based on each congestion spatio-temporal triangle.

[0044] In a third aspect, an embodiment of the present application provides a computer storage medium. The computer storage medium stores multiple instructions, and the instructions are suitable for being loaded and executed by a processor to perform the above method steps.

[0045] In a fourth aspect, an embodiment of the present application provides a terminal, which may include: a processor and a memory; wherein, the memory stores a computer program, and the computer program is suitable for being loaded and executed by the processor to perform the above method steps.

[0046] The technical solution provided by the embodiment of the present application may include the following beneficial effects:

[0047] In the embodiment of the present application, the analysis device for traffic congestion governance first determines the traffic congestion event to be processed, then analyzes the on-site disposal strategy set and the upstream flow control strategy set of the traffic congestion event to be processed, then constructs a plurality of congestion spatio-temporal triangles according to the on-site disposal strategy set and the upstream flow control strategy set, and finally determines the optimal on-site disposal strategy and the optimal upstream flow control strategy corresponding to the traffic congestion event to be processed based on each congestion spatio-temporal triangle. Since the present application uses the construction of congestion spatio-temporal triangles to represent a unified data description method for the occurrence and development of congestion events, on the basis of given traffic parameters, the occurrence and development of congestion can be quantitatively simulated and predicted. At the same time, through the congestion spatio-temporal triangle, processing strategies can be effectively selected, thereby providing decision support for congestion governance.

[0048] It should be understood that the above general description and the following detailed description are merely exemplary and explanatory, and do not limit the present invention. BRIEF DESCRIPTION OF THE DRAWINGS

[0049] The accompanying drawings herein are incorporated into and constitute a part of this specification, showing embodiments consistent with the present invention, and are used together with the specification to explain the principles of the present invention.

[0050] Figure 1 is a schematic flowchart of an analysis method for traffic congestion management provided by an embodiment of the present application;

[0051] Figure 2 is a schematic diagram of a congestion spatio-temporal triangle provided by an embodiment of the present application;

[0052] Figure 3 is a coordinate schematic diagram of the definition process of a congestion spatio-temporal triangle provided by an embodiment of the present application;

[0053] Figure 4 is a schematic diagram of the action process of influencing factors of a congestion spatio-temporal triangle provided by an embodiment of the present application;

[0054] Figure 5 is a schematic structural diagram of an analysis device for traffic congestion management provided by an embodiment of the present application;

[0055] Figure 6 is a schematic structural diagram of a terminal provided by an embodiment of the present application. DETAILED DESCRIPTION OF THE EMBODIMENTS

[0056] The following description and the accompanying drawings fully illustrate specific embodiments of the present invention so that those skilled in the art can practice them.

[0057] It should be clear that the described embodiments are only some embodiments of the present invention, not all embodiments. All other embodiments obtained by those of ordinary skill in the art based on the embodiments of the present invention without creative efforts fall within the scope of protection of the present invention.

[0058] When the following description refers to the accompanying drawings, unless otherwise indicated, the same numbers in different drawings represent the same or similar elements. The embodiments described in the following exemplary embodiments do not represent all embodiments consistent with the present invention. On the contrary, they are merely examples of devices and methods consistent with some aspects of the present invention as detailed in the appended claims.

[0059] In the description of the present invention, it should be understood that the terms "first", "second", etc. are only used for descriptive purposes and cannot be construed as indicating or implying relative importance. For those of ordinary skill in the art, the specific meanings of the above terms in the present invention can be understood according to specific circumstances. In addition, in the description of the present invention, unless otherwise specified, "a plurality of" means two or more. "And / or" describes the association relationship of associated objects and indicates that three relationships can exist. For example, A and / or B can represent three situations: A exists alone, A and B exist simultaneously, and B exists alone. The character " / " generally represents an "or" relationship between the associated objects before and after.

[0060] Currently, the main body of congestion analysis and governance is the road section. For example, conventional congestion road section analysis mainly counts the congestion times, durations, etc. of a single road section within a statistical period. However, this analysis method ignores the roles and functions of different road sections during the occurrence and development of congestion. For example, from the perspective of congestion governance, the importance of the original congestion road section is much higher than that of the spreading road section, but the congestion times and durations of the spreading road section may be higher than those of the original road section. Further, when analyzing congestion with the road section as the main body, the effects of different congestions are superimposed on the road section and are difficult to distinguish, and it is very difficult to restore and track congestion in the spatio-temporal dimension, which is not conducive to analyzing the occurrence and development of congestion from the mechanism level. Therefore, the congestion analysis conclusion with the road section as the main body is difficult to align with congestion governance in the data dimension, and thus provide decision-making for congestion governance. For this reason, the present application provides an analysis method, device, storage medium, and terminal for traffic congestion governance to solve the problems existing in the above-related technical problems. In the technical solution provided by the present application, since the present application constructs a congestion spatio-temporal triangle to represent a unified data description method for the occurrence and development of congestion events, based on the given traffic parameters, the occurrence and development of congestion can be quantitatively simulated and predicted. At the same time, through the congestion spatio-temporal triangle, treatment strategies can be effectively selected, thereby providing decision-making support for congestion governance. The following uses exemplary embodiments for detailed description.

[0061] The following will combine with the attached Figure 1 - attached Figure 4 drawings to introduce in detail the analysis method for traffic congestion governance provided by the embodiments of the present application. This method can be implemented depending on a computer program and can run on an analysis device for traffic congestion governance based on the von Neumann architecture. This computer program can be integrated into an application or run as an independent tool-type application.

[0062] Please refer to Figure 1 drawings, which are a schematic flowchart of an analysis method for traffic congestion governance provided by the embodiments of the present application. As Figure 1 shown, the method of the embodiments of the present application can include the following steps:

[0063] S101. Determine the traffic congestion event to be processed;

[0064] In the embodiments of the present application, when determining the traffic congestion event to be processed, first obtain at least one traffic congestion event existing on the road network, then obtain the vehicle flow velocity parameters of each traffic congestion event, and finally calculate the priority of each traffic congestion event according to the vehicle flow velocity parameters of each traffic congestion event, and determine the traffic congestion event to be processed based on the high - low order of the priorities.

[0065] The present application intelligently detects the traffic congestion events existing on the road network and determines its own priority in combination with its own vehicle flow velocity parameters. At this time, the terminal can quickly analyze the traffic congestion events to be urgently processed through the setting of priorities, improving the decision - making efficiency of determining the congestion events to be processed from multiple traffic congestion events.

[0066] Specifically, the vehicle flow velocity parameters of each traffic congestion event include the vehicle flow velocity at the congestion location point and the average arrival vehicle flow velocity upstream of the congestion location. The vehicle flow velocity at the congestion location point is the standard vehicle equivalent that can pass through the congestion location point per unit time, and the average arrival vehicle flow velocity upstream of the congestion location is the standard vehicle equivalent that arrives at the congestion location point upstream per unit time. The vehicle flow velocity at the congestion location point and the average arrival vehicle flow velocity upstream of the congestion location can be obtained based on the statistics of on - site personnel or through the acquisition and analysis of high - speed traffic sensors.

[0067] It should be noted that the standard vehicle equivalent that arrives at the congestion location point upstream per unit time is a time - varying value. To simplify the model description, it is assumed here that the upstream arrival flow velocity is relatively stable during the life cycle of the congestion event, so the mean value is used to represent it.

[0068] Furthermore, when calculating the priority of each traffic congestion event according to the vehicle flow velocity parameters of each traffic congestion event, first calculate the target difference between the average arrival vehicle flow velocity upstream of the congestion location and the vehicle flow velocity at the congestion location point to obtain the target difference of each traffic congestion event, and then determine the priority of each traffic congestion event according to the target difference of each traffic congestion event.

[0069] The present application uses the difference between the average arrival vehicle flow velocity upstream of the congestion location and the vehicle flow velocity at the congestion location point as the standard for rating the severity of the congestion event. Using this as the setting of priorities can more accurately characterize the severity of the vehicle congestion event and improve the credibility.

[0070] In a possible implementation manner, when analyzing traffic congestion governance, first analyze each traffic congestion event existing in the road network, and then obtain the vehicle flow velocity ρ0 at the congestion location point and the average arrival vehicle flow velocity ρ upstream of the congestion location of each traffic congestion eventx , and determine the priority of each traffic congestion event based on the magnitude of ρ x - ρ0, and finally determine the traffic congestion events to be processed based on the priority.

[0071] S102. Analyze the on-site disposal strategy set and the upstream flow control strategy set of the traffic congestion events to be processed;

[0072] Among them, the on-site disposal strategy set is Θ, and each on-site disposal strategy in Θ is a triple θ = <κ, t p , ρ1>. The triple gives the cost κ of the disposal, the time-consuming t p and the vehicle flow velocity ρ1 at the congestion location point after the disposal is completed. The upstream flow control strategy set is Ψ, and each upstream flow control strategy in Ψ is a binary tuple ψ = <κ, ρ y >. The binary tuple gives the cost κ of the upstream flow control scheme and the average arrival flow velocity ρ of the upstream after adopting the flow control strategy y . The cost of the upstream flow control scheme includes the cost of flow control and the approximate calculation of the economic and social benefits losses caused by secondary congestion after flow control.

[0073] In the embodiment of the present application, when analyzing the on-site disposal strategy set and the upstream flow control strategy set of the traffic congestion events to be processed, first collect the event disposal ability elements of the traffic congestion events to be processed, then determine the on-site disposal strategy set according to the event disposal ability elements, secondly trace the upstream traffic volume of the congested section of the traffic congestion events to be processed to obtain the upstream flow control related quantitative evaluation elements, and then determine the upstream flow control strategy set according to the upstream flow control related quantitative evaluation elements.

[0074] Specifically, the event disposal ability elements include investigating the situation of nearby disposal forces and equipment, the difficulty and time-consuming of the path to reach the scene; the influence of road characteristics and traffic weather, and the technical solutions that can be implemented for disposal, etc. The upstream flow control related quantitative evaluation elements include the feasibility data of upstream flow limiting and diversion. There are many mature technologies to solve this element at present. For example, refer to the method described in Chinese Patent No. CN114333305A, which will not be elaborated here.

[0075] In a possible implementation manner, first collect the event disposal ability elements of the traffic congestion events to be processed, then analyze the on-site disposal strategy set Θ corresponding to the event disposal ability elements, secondly trace the upstream traffic volume of the congested section of the traffic congestion events to be processed, and analyze the upstream flow control strategy set Ψ according to the tracing result.

[0076] S103. Construct multiple congestion spatio-temporal triangles according to the on-site disposal strategy set and the upstream flow control strategy set;

[0077] Among them, the congestion spatio-temporal triangle is a triangle-like range formed by a traffic congestion event on the spatio-temporal data matrix during its entire life cycle.

[0078] Specifically, the congestion spatio-temporal triangle can refer to a triangle-like shape enclosed by three vertices A(l0, t0), B(l0, t1), and C(l1, t2); where t0 is the occurrence time of the congestion event, l0 is the occurrence location of the congestion event, t1 is the time when the congestion event is disposed of, t2 is the time when the impact of the event is eliminated; and l1 is the maximum queuing position of the congestion event.

[0079] Among them, for example Figure 2 As shown, it is the spatio-temporal data matrix of the road conditions of a certain highway during a fixed period. The horizontal axis represents the spatial dimension, and the vertical axis represents the time dimension. The light color in the figure represents smooth road conditions, and the dark color represents congested road conditions. It can be clearly seen from the figure that after the congestion occurs, it will extend in both the time and space dimensions, so a congestion event forms a triangle-like range on the spatio-temporal data matrix during its entire life cycle. The present invention calls this the "congestion spatio-temporal triangle". The congestion spatio-temporal triangle carries all the semantic information of a congestion event, including the original location of the congestion, the dynamic range of the congestion's influence in time and space, etc. Therefore, the present invention uses it as the ontology for congestion governance analysis, and on this basis, defines a unified data description method for the occurrence and development of congestion, and finally gives an overall solution for traffic congestion evaluation, diagnosis, and treatment.

[0080] Generally, for example Figure 3 As shown Figure 3 is the formal definition of the congestion spatio-temporal triangle. As Figure 3 shown, at time t0, a traffic accident occurs at section l0 and forms a traffic flow bottleneck at l0, and further vehicle detention and queuing gradually form on the upstream section of l0; at time t1, the traffic accident is disposed of and the traffic capacity at l0 is fully or partially restored, so the traffic flow at l0 and upstream begins to gradually dissipate until at time t2 all the detained vehicles are evacuated and the traffic returns to normal.

[0081] Specifically, based on Figure 3 the congestion spatio-temporal triangle shown, the present invention defines the semantic information of the congestion event as shown in Table 1. Regarding the entire life cycle of the congestion spatio-temporal triangle, the present invention believes that the factors affecting the area S ABC of the congestion spatio-temporal triangle are mainly as follows: (1) the original location l0 of the congestion event; (2) the road traffic capacity at the bottleneck point after the congestion event occurs, which is represented by the flow velocity ρ0 here, that is, the standard vehicle equivalent that can pass through per unit time; (3) the average arrival flow velocity upstream of the bottleneck point after the congestion event occurs, which is represented by the flow velocity ρ xdenotes the standard vehicle equivalent arriving at the bottleneck point from upstream per unit time. It should be noted here that the arrival flow rate ρ of the upstream x is a time-varying value. To simplify the model description, it is assumed here that the arrival flow rate of the upstream is relatively stable during the life cycle of the congestion event. Therefore, the average value ρ x is used to represent it; (4) the disposal duration t of the congestion event p = t1 - t0; (5) the road capacity of the bottleneck point after the congestion event is disposed of, which is represented by the flow rate ρ1 here; The present invention assumes that after the event is disposed of, the flow rate ρ1 of the bottleneck point > ρ x ;

[0082] Table 1

[0083]

[0084]

[0085] Specifically, the mechanism of the factors in Table 1 for the formation of the congestion spatio-temporal triangle can be divided into the following three processes:

[0086] Diffusion process: After the congestion event occurs, since the arrival flow rate ρ x from upstream is greater than the flow rate ρ0 of the bottleneck point, vehicle retention is formed upstream, and the congestion shows a diffusion trend in time and space. The magnitude of the congestion diffusion ability is characterized by the slope τ Figure 2 of the AC side in AC . There is:

[0087]

[0088] Furthermore, there is where l c is the sum of the average vehicle length and the vehicle spacing; n is the average number of lanes of the road section affected by the event.

[0089] Disposal process: After the rescue force arrives at the scene and starts rescue construction until the road capacity of the bottleneck point is restored or partially restored, the time taken is t p ;

[0090] As of t p , the total number of vehicles retained upstream is (ρ x - ρ0) × t p

[0091] Dissipation process: Because the flow rate ρ1 of the bottleneck point > ρ x after the accident is disposed of, the retained vehicles gradually dissipate. The magnitude of the dissipation ability is characterized by the slope τ Figure 2 of the BC side in BC . Similar to the definition of τ AC . Then, the dissipation duration used to dissipate the stranded vehicles In △ABC, t2 = t0 + t p +t d At this moment, the AC side and BC side of the triangle intersect at point C, and the congestion will not spread further.

[0092] In the embodiment of the present application, when constructing multiple congestion spatio-temporal triangles according to the on-site disposal strategy set and the upstream flow control strategy set, first, each on-site disposal strategy in the on-site disposal strategy set is combined with each upstream flow control strategy in the upstream flow control strategy set to obtain multiple groups of target combination strategies, and then multiple congestion spatio-temporal triangles are constructed according to each group of target combination strategies and the vehicle flow velocity at the congestion location point.

[0093] S104. Based on each congestion spatio-temporal triangle, determine the optimal on-site disposal strategy and the optimal upstream flow control strategy corresponding to the traffic congestion event to be processed.

[0094] In the embodiment of the present application, after obtaining multiple congestion spatio-temporal triangles, the optimal on-site disposal strategy and the optimal upstream flow control strategy corresponding to the traffic congestion event to be processed can be determined based on each congestion spatio-temporal triangle. First, predict the spatio-temporal influence range parameters of the traffic congestion event to be processed according to each congestion spatio-temporal triangle to obtain the spatio-temporal influence range parameters of each congestion spatio-temporal triangle, and then determine the optimal on-site disposal strategy and the optimal upstream flow control strategy corresponding to the traffic congestion event to be processed according to the spatio-temporal influence range parameters of each congestion spatio-temporal triangle.

[0095] Specifically, the spatio-temporal influence range parameters of each congestion spatio-temporal triangle include the area of the congestion spatio-temporal triangle.

[0096] Specifically, when the spatio-temporal influence range parameters include the area of the congestion spatio-temporal triangle, when determining the optimal on-site disposal strategy and the optimal upstream flow control strategy corresponding to the traffic congestion event to be processed according to the spatio-temporal influence range parameters of each congestion spatio-temporal triangle, first, calculate the target solution of each congestion spatio-temporal triangle according to the area of the congestion spatio-temporal triangle and in combination with the preset solution space solving function, and finally determine the optimal on-site disposal strategy and the optimal upstream flow control strategy corresponding to the traffic congestion event to be processed according to the target solution of each congestion spatio-temporal triangle.

[0097] Specifically, when determining the optimal on-site disposal strategy and the optimal upstream flow control strategy corresponding to the traffic congestion event to be processed according to the target solution of each congestion spatio-temporal triangle, first determine the minimum target solution according to the target solution of each congestion spatio-temporal triangle, then obtain the target combination strategy corresponding to the congestion spatio-temporal triangle with the minimum target solution, and finally determine the target on-site disposal strategy included in the target combination strategy as the optimal on-site disposal strategy, and determine the target upstream flow control strategy included in the target combination strategy as the optimal upstream flow control strategy.

[0098] Among them, the calculation formula for the minimum target solution is as follows:

[0099] Among them, is the function to find the minimum value, ω1 and ω2 are the weighting coefficients respectively, S ABC is the area of the congestion time-space triangle, θ is the on-site disposal strategy, θ.κ is the on-site disposal cost of the on-site disposal strategy, ψ is the upstream flow control strategy, and ψ.κ is the upstream flow control strategy cost.

[0100] In a possible implementation, for a disposal plan θ and a flow control plan ψ in each group of target combination strategies, combined with the vehicle flow velocity ρ0 at the congestion location point of each traffic congestion event, all the elements for constructing the congestion time-space triangle are available. The congestion time-space triangle △ABC is constructed. Based on the congestion time-space triangle △ABC, the spatio-temporal influence range of the congestion event can be approximately predicted, such as the maximum congestion duration, the maximum congestion distance, the area of the congestion triangle, etc. These can all be used as the optimization objective function. For example, taking the area of the congestion triangle as an example, the optimal solution is solved in the solution space of the plan:

[0101]

[0102] Among them, ω1 and ω2 are the weighting coefficients respectively. Solving the above formula can obtain the combination (θ, ψ) of the optimal solution for implementation.

[0103] For example Figure 4 shown, taking Figure 4 as an example to illustrate how different factors act on the size of the congestion time-space triangle. As Figure 4 shown, △ABC and △AB′C′ are the differences in the congestion time-space triangles corresponding to different disposal strategies α and β after the congestion event occurs at point A. It can be seen from Figure 4 that due to good upstream flow velocity control, the slope of side AC is less than the slope of side AC′; due to the short disposal time, the length of side AB is less than the length of side AB′; although the slope of B′C′ is larger after the event is disposed, the area S ABC of the enclosed congestion time-space triangle is much smaller than S AB′C′ . It is obvious that controlling the upstream flow and reducing the disposal duration have an obvious effect on reducing the impact of congestion events.

[0104] Since τ B′C′ > τ BC , there is ρ′1 - ρ′ x > ρ1 - ρ x . Since ρ′ x > ρ x , so ρ′1 > ρ1. It can be seen that for the disposal result of the congestion event, the result of plan β is better.

[0105] It can be seen that the analysis of congestion event management in this application mainly provides the optimal disposal plan for congestion events. The present invention defines it as an optimization process, that is, by defining the objective function, the optimal disposal strategy is searched in the solution space of disposal strategies.

[0106] In the embodiment of this application, the analysis device for traffic congestion management first determines the traffic congestion event to be processed, then analyzes the on-site disposal strategy set and the upstream flow control strategy set of the traffic congestion event to be processed. Secondly, multiple congestion spatio-temporal triangles are constructed according to the on-site disposal strategy set and the upstream flow control strategy set. Finally, the optimal on-site disposal strategy and the optimal upstream flow control strategy corresponding to the traffic congestion event to be processed are determined based on each congestion spatio-temporal triangle. Since this application uses the construction of congestion spatio-temporal triangles to represent the unified data description method of the occurrence and development of congestion events, based on the given traffic parameters, the occurrence and development of congestion can be quantitatively simulated and predicted. At the same time, through the congestion spatio-temporal triangles, the disposal strategies can be effectively selected, thus providing decision-making support for congestion management.

[0107] The following is the device embodiment of the present invention, which can be used to execute the method embodiment of the present invention. For the details not disclosed in the device embodiment of the present invention, please refer to the method embodiment of the present invention.

[0108] Please refer to Figure 5 , which shows a schematic structural diagram of an analysis device for traffic congestion management provided by an exemplary embodiment of the present invention. The analysis device for traffic congestion management can be implemented as all or part of a terminal through software, hardware, or a combination of both. The device 1 includes a traffic congestion event determination module 10, a strategy set analysis module 20, a congestion spatio-temporal triangle construction module 30, and an optimal strategy determination module 40.

[0109] The traffic congestion event determination module 10 is used to determine the traffic congestion event to be processed;

[0110] The strategy set analysis module 20 is used to analyze the on-site disposal strategy set and the upstream flow control strategy set of the traffic congestion event to be processed;

[0111] The congestion spatio-temporal triangle construction module 30 is used to construct multiple congestion spatio-temporal triangles according to the on-site disposal strategy set and the upstream flow control strategy set;

[0112] The optimal strategy determination module 40 is used to determine the optimal on-site disposal strategy and the optimal upstream flow control strategy corresponding to the traffic congestion event to be processed based on each congestion spatio-temporal triangle.

[0113] It should be noted that when the above-described analysis device for traffic congestion governance executes the analysis method for traffic congestion governance, only the division of the above functional modules is used for illustration. In actual applications, the above functions can be allocated to different functional modules as needed, that is, the internal structure of the device is divided into different functional modules to complete all or part of the functions described above. In addition, the above-described analysis device for traffic congestion governance and the embodiment of the analysis method for traffic congestion governance belong to the same concept. The implementation process is detailed in the method embodiment and will not be repeated here.

[0114] The serial numbers of the above embodiments of the present application are only for description and do not represent the advantages and disadvantages of the embodiments.

[0115] In the embodiments of the present application, the analysis device for traffic congestion governance first determines the traffic congestion event to be processed, then analyzes the on-site disposal strategy set and the upstream flow control strategy set of the traffic congestion event to be processed. Secondly, multiple congestion spatio-temporal triangles are constructed according to the on-site disposal strategy set and the upstream flow control strategy set. Finally, the optimal on-site disposal strategy and the optimal upstream flow control strategy corresponding to the traffic congestion event to be processed are determined based on each congestion spatio-temporal triangle. Since the present application uses a unified data description method of constructing congestion spatio-temporal triangles to characterize the occurrence and development of congestion events, on the basis of given traffic parameters, the occurrence and development of congestion can be quantitatively simulated and predicted. At the same time, through the congestion spatio-temporal triangles, processing strategies can be effectively selected, thus providing decision support for congestion governance.

[0116] The present invention also provides a computer-readable medium on which program instructions are stored. When the program instructions are executed by a processor, the analysis method for traffic congestion governance provided by each of the above method embodiments is implemented. The present invention also provides a computer program product containing instructions. When it runs on a computer, the computer is caused to execute the analysis method for traffic congestion governance of each of the above method embodiments.

[0117] Please refer to Figure 6 , which is a schematic structural diagram of a terminal provided by an embodiment of the present application. As Figure 6 shown, the terminal 1000 may include: at least one processor 1001, at least one network interface 1004, a user interface 1003, a memory 1005, and at least one communication bus 1002.

[0118] Among them, the communication bus 1002 is used to realize the connection and communication between these components.

[0119] Among them, the user interface 1003 may include a display screen (Display) and a camera (Camera). Optionally, the user interface 1003 may further include a standard wired interface and a wireless interface.

[0120] Among them, the network interface 1004 may optionally include a standard wired interface, a wireless interface (such as a WI-FI interface).

[0121] Among them, the processor 1001 may include one or more processing cores. The processor 1001 connects various parts within the entire electronic device 1000 through various interfaces and lines. By running or executing instructions, programs, code sets, or instruction sets stored in the memory 1005, and by calling data stored in the memory 1005, it executes various functions of the electronic device 1000 and processes data. Optionally, the processor 1001 may be implemented in at least one hardware form of digital signal processing (DSP), field-programmable gate array (FPGA), or programmable logic array (PLA). The processor 1001 may integrate a combination of one or several of a central processing unit (CPU), a graphics processing unit (GPU), and a modem, etc. Among them, the CPU mainly processes the operating system, user interface, application programs, etc.; the GPU is responsible for rendering and drawing the content to be displayed on the display screen; the modem is used to process wireless communication. It can be understood that the above-mentioned modem may not be integrated into the processor 1001 and may be implemented separately by a single chip.

[0122] Among them, the memory 1005 may include random access memory (RAM) and may also include read-only memory. Optionally, the memory 1005 includes a non-transitory computer-readable storage medium. The memory 1005 can be used to store instructions, programs, code, code sets, or instruction sets. The memory 1005 may include a program storage area and a data storage area. Among them, the program storage area may store instructions for implementing the operating system, instructions for at least one function (such as touch function, sound playback function, image playback function, etc.), instructions for implementing the above-mentioned various method embodiments, etc.; the data storage area may store data involved in the above-mentioned various method embodiments. Optionally, the memory 1005 may also be at least one storage device located far from the aforementioned processor 1001. As Figure 6 shown, the memory 1005, as a computer storage medium, may include an operating system, a network communication module, a user interface module, and an analysis application program for traffic congestion management.

[0123] In Figure 6 In the terminal 1000 shown, the user interface 1003 is mainly used to provide an interface for the user to input and obtain the data input by the user; and the processor 1001 can be used to call the analysis application program for traffic congestion management stored in the memory 1005 and specifically perform the following operations:

[0124] Determine the traffic congestion event to be processed;

[0125] Analyze the on-site disposal strategy set and the upstream flow control strategy set of the traffic congestion event to be processed;

[0126] Construct multiple congestion spatio-temporal triangles according to the on-site disposal strategy set and the upstream flow control strategy set;

[0127] Based on each congestion spatio-temporal triangle, determine the optimal on-site disposal strategy and the optimal upstream flow control strategy corresponding to the traffic congestion event to be processed.

[0128] In one embodiment, when the processor 1001 executes to determine the traffic congestion event to be processed, it specifically performs the following operations:

[0129] Obtain at least one traffic congestion event existing on the road network;

[0130] Obtain the vehicle flow velocity parameters of each traffic congestion event;

[0131] Calculate the priority of each traffic congestion event according to the vehicle flow velocity parameters of each traffic congestion event, and determine the traffic congestion event to be processed based on the order of the priorities from high to low.

[0132] In one embodiment, when the processor 1001 executes to calculate the priority of each traffic congestion event according to the vehicle flow velocity parameters of each traffic congestion event, it specifically performs the following operations:

[0133] Calculate the target difference between the average arrival vehicle flow velocity upstream of the congestion location and the vehicle flow velocity at the congestion location point to obtain the target difference of each traffic congestion event;

[0134] Determine the priority of each traffic congestion event according to the target difference of each traffic congestion event.

[0135] In one embodiment, when the processor 1001 executes to analyze the on-site disposal strategy set and the upstream flow control strategy set of the traffic congestion event to be processed, it specifically performs the following operations:

[0136] Collect the event disposal capability elements of the traffic congestion event to be processed;

[0137] Determine the on-site disposal strategy set according to the event disposal capability elements;

[0138] Trace the upstream traffic flow of the congested section of the traffic congestion event to be processed to obtain upstream traffic control-related quantitative evaluation elements;

[0139] Determine an upstream traffic control strategy set according to the upstream traffic control-related quantitative evaluation elements.

[0140] In one embodiment, when the processor 1001 constructs multiple congestion spatio-temporal triangles according to the on-site disposal strategy set and the upstream traffic control strategy set, the following operations are specifically performed:

[0141] Arrange and combine each on-site disposal strategy in the on-site disposal strategy set with each upstream traffic control strategy in the upstream traffic control strategy set to obtain multiple groups of target combination strategies;

[0142] Construct multiple congestion spatio-temporal triangles according to each group of target combination strategies and the vehicle flow velocity at the congestion location point.

[0143] In one embodiment, when the processor 1001 determines the optimal on-site disposal strategy and the optimal upstream traffic control strategy corresponding to the traffic congestion event to be processed based on each congestion spatio-temporal triangle, the following operations are specifically performed:

[0144] Predict the spatio-temporal influence range parameters of the traffic congestion event to be processed according to each congestion spatio-temporal triangle to obtain the spatio-temporal influence range parameters of each congestion spatio-temporal triangle;

[0145] Determine the optimal on-site disposal strategy and the optimal upstream traffic control strategy corresponding to the traffic congestion event to be processed according to the spatio-temporal influence range parameters of each congestion spatio-temporal triangle.

[0146] In one embodiment, when the processor 1001 determines the optimal on-site disposal strategy and the optimal upstream traffic control strategy corresponding to the traffic congestion event to be processed according to the spatio-temporal influence range parameters of each congestion spatio-temporal triangle, the following operations are specifically performed:

[0147] According to the area of the congestion spatio-temporal triangle and in combination with a preset solution space solving function, calculate the target solution of each congestion spatio-temporal triangle;

[0148] Determine the optimal on-site disposal strategy and the optimal upstream traffic control strategy corresponding to the traffic congestion event to be processed according to the target solution of each congestion spatio-temporal triangle.

[0149] In one embodiment, when the processor 1001 determines the optimal on-site disposal strategy and the optimal upstream traffic control strategy corresponding to the traffic congestion event to be processed according to the target solution of each congestion spatio-temporal triangle, the following operations are specifically performed:

[0150] Determine the minimum target solution according to the target solution of each congestion spatio-temporal triangle;

[0151] Obtain the target combination strategy corresponding to the congestion time-space triangle of the minimum target solution;

[0152] Determine the target on-site disposal strategy included in the target combination strategy as the optimal on-site disposal strategy, and determine the target upstream flow control strategy included in the target combination strategy as the optimal upstream flow control strategy;

[0153] Among them, the calculation formula for the minimum target solution is:

[0154] Among them, is the function to find the minimum value, ω1 and ω2 are respectively the weighting coefficients, S ABC is the area of the congestion time-space triangle, θ is the on-site disposal strategy, θ.κ is the on-site disposal cost of the on-site disposal strategy, ψ is the upstream flow control strategy, and ψ.κ is the upstream flow control strategy cost.

[0155] In the embodiment of the present application, the traffic congestion governance analysis device first determines the traffic congestion event to be processed, then analyzes the on-site disposal strategy set and the upstream flow control strategy set of the traffic congestion event to be processed. Secondly, multiple congestion time-space triangles are constructed according to the on-site disposal strategy set and the upstream flow control strategy set. Finally, based on each congestion time-space triangle, the optimal on-site disposal strategy and the optimal upstream flow control strategy corresponding to the traffic congestion event to be processed are determined. Since the present application uses the construction of congestion time-space triangles to represent the unified data description method of the occurrence and development of congestion events, on the basis of given traffic parameters, the occurrence and development of congestion can be quantitatively simulated and predicted. At the same time, through the congestion time-space triangle, the processing strategy can be effectively selected, thus providing decision support for congestion governance.

[0156] Those of ordinary skill in the art can understand that all or part of the processes of implementing the methods in the above embodiments can be completed by instructing relevant hardware through a computer program. The program for traffic congestion governance analysis can be stored in a computer-readable storage medium. When the program is executed, it can include the processes of the above method embodiments. Among them, the storage medium can be a magnetic disk, an optical disk, a read-only memory or a random access memory, etc.

[0157] The above-disclosed are only the preferred embodiments of the present application. Of course, the scope of the rights of the present application cannot be limited by this. Therefore, equivalent changes made according to the claims of the present application still fall within the scope covered by the present application.

Claims

1. An analysis method for traffic congestion governance, characterized in that, The method includes: Determine the traffic congestion event to be processed; Analyze the on-site disposal strategy set and the upstream flow control strategy set of the traffic congestion event to be processed; Construct multiple congestion spatio-temporal triangles based on the on-site disposal strategy set and the upstream flow control strategy set; Among them, the congestion spatio-temporal triangle refers to a quasi-triangle formed by three vertices A(l0,t0), B(l0,t1), and C(l1,t2); t0 refers to the occurrence time of the congestion event, l0 refers to the occurrence time of the congestion event, t1 refers to the completion time of the congestion event disposal, t2 refers to the elimination time of the event impact; l1 refers to the maximum queuing position of the congestion event; Based on each congestion spatio-temporal triangle, determine the optimal on-site disposal strategy and the optimal upstream flow control strategy corresponding to the traffic congestion event to be processed; among them, The determining the optimal on-site disposal strategy and the optimal upstream flow control strategy corresponding to the traffic congestion event to be processed based on each congestion spatio-temporal triangle includes: Predict the spatio-temporal impact range parameters of the traffic congestion event to be processed according to each congestion spatio-temporal triangle, and obtain the spatio-temporal impact range parameters of each congestion spatio-temporal triangle; Determine the optimal on-site disposal strategy and the optimal upstream flow control strategy corresponding to the traffic congestion event to be processed according to the spatio-temporal impact range parameters of each congestion spatio-temporal triangle; Among them, the spatio-temporal impact range parameters of each congestion spatio-temporal triangle include the area of the congestion spatio-temporal triangle.

2. The method according to claim 1, wherein The determining the traffic congestion event to be processed includes: Obtain at least one traffic congestion event existing on the road network; Obtain the vehicle flow velocity parameters of each traffic congestion event; Calculate the priority of each traffic congestion event according to the vehicle flow velocity parameters of each traffic congestion event, and determine the traffic congestion event to be processed based on the high-low order of the priorities.

3. The method according to claim 2, characterized in that, The vehicle flow velocity parameters of each traffic congestion event include the vehicle flow velocity at the congestion location point and the average arrival vehicle flow velocity upstream of the congestion location; The calculating the priority of each traffic congestion event according to the vehicle flow velocity parameters of each traffic congestion event includes: Calculate the target difference between the average arrival vehicle flow velocity upstream of the congestion location and the vehicle flow velocity at the congestion location point, and obtain the target difference of each traffic congestion event; Determine the priority of each traffic congestion event according to the target difference of each traffic congestion event.

4. The method according to claim 1, wherein The analyzing the on-site disposal strategy set and the upstream flow control strategy set of the traffic congestion event to be processed includes: Collect the event disposal ability elements of the traffic congestion event to be processed; Determine the on-site disposal strategy set according to the event disposal ability elements; Trace the upstream traffic flow of the congested section of the traffic congestion event to be processed to obtain the upstream flow control related quantitative evaluation elements; Determine the upstream flow control strategy set according to the upstream flow control related quantitative evaluation elements.

5. The method according to claim 3, wherein The constructing multiple congestion spatio-temporal triangles according to the on-site disposal strategy set and the upstream flow control strategy set includes: Arrange and combine each on-site disposal strategy in the on-site disposal strategy set with each upstream flow control strategy in the upstream flow control strategy set to obtain multiple groups of target combination strategies; Construct multiple congestion spatio-temporal triangles according to each group of target combination strategies and the vehicle flow velocity at the congestion location points.

6. The method according to claim 5, characterized in that, Determining the optimal on-site disposal strategy and the optimal upstream flow control strategy corresponding to the traffic congestion event to be processed according to the spatio-temporal influence range parameters of each congestion spatio-temporal triangle includes: Calculating the target solution of each congestion spatio-temporal triangle according to the area of the congestion spatio-temporal triangle and in combination with a preset solution space solving function; Determining the optimal on-site disposal strategy and the optimal upstream flow control strategy corresponding to the traffic congestion event to be processed according to the target solutions of each congestion spatio-temporal triangle.

7. The method according to claim 6, wherein Determining the optimal on-site disposal strategy and the optimal upstream flow control strategy corresponding to the traffic congestion event to be processed according to the target solutions of each congestion spatio-temporal triangle includes: Determining the minimum target solution according to the target solutions of each congestion spatio-temporal triangle; Obtaining the target combination strategy corresponding to the congestion spatio-temporal triangle with the minimum target solution; Determining the target on-site disposal strategy included in the target combination strategy as the optimal on-site disposal strategy, and determining the target upstream flow control strategy included in the target combination strategy as the optimal upstream flow control strategy; Wherein, the calculation formula of the minimum target solution is: Among them, is the function to find the minimum value, ω1 and ω2 are the weighting coefficients respectively, and S ABC is the area of the congestion time-space triangle, θ is the on-site disposal strategy, θ.κ is the on-site disposal cost of the on-site disposal strategy, ψ is the upstream flow control strategy, and ψ.κ is the upstream flow control strategy cost.

8. An analysis device for traffic congestion management implemented by using the method according to any one of claims 1-7, characterized in that, The device includes: A traffic congestion event determination module, configured to determine a traffic congestion event to be processed; A strategy set analysis module, configured to analyze the on-site disposal strategy set and the upstream flow control strategy set of the traffic congestion event to be processed; A congestion spatio-temporal triangle construction module, configured to construct multiple congestion spatio-temporal triangles according to the on-site disposal strategy set and the upstream flow control strategy set; wherein, a congestion spatio-temporal triangle is a triangular range formed by a traffic congestion event on a spatio-temporal data matrix during its entire life cycle; An optimal strategy determination module, configured to determine the optimal on-site disposal strategy and the optimal upstream flow control strategy corresponding to the traffic congestion event to be processed based on each congestion spatio-temporal triangle.

9. A computer storage medium, characterized in that, The computer storage medium stores multiple instructions, and the instructions are suitable for being loaded and executed by a processor to perform the method according to any one of claims 1-7.

10. A terminal, characterized in that, Including: A processor and a memory; wherein, the memory stores a computer program, and the computer program is suitable for being loaded and executed by the processor to perform the method according to any one of claims 1-7.

Images