CN112735125A - Determination method, device, equipment and storage medium for congested road section - Google Patents
Determination method, device, equipment and storage medium for congested road section Download PDFInfo
- Publication number
- CN112735125A CN112735125A CN202011527798.7A CN202011527798A CN112735125A CN 112735125 A CN112735125 A CN 112735125A CN 202011527798 A CN202011527798 A CN 202011527798A CN 112735125 A CN112735125 A CN 112735125A
- Authority
- CN
- China
- Prior art keywords
- congestion
- section
- road
- congested road
- frequently
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0125—Traffic data processing
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0125—Traffic data processing
- G08G1/0133—Traffic data processing for classifying traffic situation
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/052—Detecting movement of traffic to be counted or controlled with provision for determining speed or overspeed
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/056—Detecting movement of traffic to be counted or controlled with provision for distinguishing direction of travel
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Chemical & Material Sciences (AREA)
- Analytical Chemistry (AREA)
- Traffic Control Systems (AREA)
Abstract
The application discloses a method, a device, equipment and a storage medium for determining a congested road section, which relate to the field of road traffic management and can determine a source of the congested road section so as to save traffic resources for governing the congested road section. The method for determining the congested road section comprises the following steps: acquiring road condition information of a plurality of road sections in a first time period; determining a frequently congested road section and a congestion time section of the frequently congested road section from a plurality of road sections according to the road condition information; and determining the source congestion road section from the frequently congested road section according to the congestion time section of the frequently congested road section. According to the method, the source congestion road section is determined from the frequently congested road section according to the congestion time period of the frequently congested road section, so that congestion management can be performed on the source congestion road section. Compared with the prior art that congestion control is carried out on all frequently congested road sections, the method and the device for controlling the congestion road sections can save traffic resources for controlling the congested road sections.
Description
Technical Field
The present application relates to the field of road traffic management, and in particular, to a method, an apparatus, a device, and a storage medium for determining a congested road segment.
Background
Urban road congestion has become a major concern in urban traffic control. At present, whether a road section is a frequently congested road section is determined according to the congestion time of the road section, and a traffic management department carries out congestion control on the frequently congested road section.
However, the frequently congested road segments determined in the prior art may not be the source road segments of congestion. Therefore, when the traffic management department manages the congestion of the frequently congested road sections, the traffic management department wastes traffic resources.
Disclosure of Invention
The application provides a method, a device, equipment and a storage medium for determining a congested road section, which can determine a source of the congested road section, so that traffic resources for governing the congested road section are saved.
In order to achieve the purpose, the technical scheme is as follows:
in a first aspect, the present application provides a method for determining a congested road segment, including: acquiring road condition information of a plurality of road sections in a first time period; according to the road condition information, a frequently jammed road section and a jam time period of the frequently jammed road section are determined from the road sections, and according to the jam time period of the frequently jammed road section, a source jammed road section is determined from the frequently jammed road section.
According to the method for determining the congested road sections, the source congested road sections are determined from the frequently congested road sections according to the congestion time periods of the frequently congested road sections, so that congestion management can be performed on the source congested road sections. Compared with the prior art that congestion control is carried out on all frequently congested road sections, the method and the device for controlling the congestion road sections can save traffic resources for controlling the congested road sections.
With reference to the first aspect, in a possible implementation manner, the determining, according to the congestion time period of the frequently congested road segment, a source congested road segment from the frequently congested road segment includes: acquiring a first congestion time period of a first frequently congested road section and a second congestion time period of a second frequently congested road section; the second frequent congestion road section is a road section which is positioned before the first frequent congestion road section according to the driving direction of the vehicle; determining the second frequently congested road section as the source congested road section under the condition that the first congestion time section and the second congestion time section both comprise a first public time section; and determining the first frequently congested road section as the source congested road section when it is determined that the first congestion time section or the second congestion time section does not include the first common time section.
Based on this scheme, can determine the source highway section that blocks up to can block up to the source highway section that blocks up and administer.
With reference to the first aspect and the foregoing possible implementation manners, in another possible implementation manner, the method further includes: and determining the terminal congestion road section from the frequent congestion road sections according to the congestion time sections of the frequent congestion road sections.
Based on the scheme, the terminal congestion road section can be determined from the frequently congested road sections according to the congestion time periods of the frequently congested road sections, so that the congestion degree can be determined according to the source congestion road section and the terminal congestion road section, and a basis is provided for managing the demand of traffic resources of the congested road sections.
With reference to the first aspect and the possible implementation manners, in another possible implementation manner, the determining, according to the congestion time period of the frequently congested road segment, the destination congested road segment from the frequently congested road segment includes: acquiring a third congestion time period of a third frequently congested road section and a fourth congestion time period of a fourth frequently congested road section; the third frequently congested road section is a road section located before the fourth frequently congested road section according to the driving direction of the vehicle; determining that the fourth frequently congested road segment is the terminal congested road segment when it is determined that the third congestion time segment and the fourth congestion time segment both include a second common time segment; determining that the third frequently congested link is the destination congested link when it is determined that the third congestion time zone or the fourth congestion time zone does not include the second common time zone.
Based on the scheme, the terminal congestion road section can be determined, so that the congestion degree can be determined according to the source congestion road section and the terminal congestion road section, and a basis is provided for the demand of managing traffic resources of the congestion road section.
With reference to the first aspect and the possible implementation manners described above, in another possible implementation manner, the road condition information includes at least one of a road grade, a vehicle driving speed, a free flow speed, and a characteristic day.
According to the scheme, the accuracy of the determined frequently-congested road section is high according to the road grade, the vehicle running speed, the free flow speed, the characteristic day and the like.
In a second aspect, the present application provides a device for determining a congested road segment, the device comprising: the acquisition unit is used for acquiring road condition information of a plurality of road sections in a first time period; a determining unit, configured to determine a frequently congested road segment and a congestion time period of the frequently congested road segment from the multiple road segments according to the road condition information acquired by the acquiring unit; the determining unit is further configured to determine a source congested road segment from the frequently congested road segments according to the congestion time periods of the frequently congested road segments determined by the determining unit. With reference to the second aspect, in a possible implementation manner, the determining unit is specifically configured to: acquiring a first congestion time period of a first frequently congested road section and a second congestion time period of a second frequently congested road section; the second frequent congestion road section is a road section which is positioned before the first frequent congestion road section according to the driving direction of the vehicle; determining the second frequently congested road section as the source congested road section under the condition that the first congestion time section and the second congestion time section both comprise a first public time section; and determining the first frequently congested road section as the source congested road section when it is determined that the first congestion time section or the second congestion time section does not include the first common time section.
With reference to the second aspect and the foregoing possible implementation manners, in another possible implementation manner, the determining unit is further configured to: and determining the terminal congestion road section from the frequent congestion road sections according to the congestion time sections of the frequent congestion road sections.
With reference to the second aspect and the foregoing possible implementation manner, in another possible implementation manner, the determining unit is specifically configured to: acquiring a third congestion time period of a third frequently congested road section and a fourth congestion time period of a fourth frequently congested road section; the third frequently congested road section is a road section located before the fourth frequently congested road section according to the driving direction of the vehicle; determining that the fourth frequently congested road segment is the terminal congested road segment when it is determined that the third congestion time segment and the fourth congestion time segment both include a second common time segment; determining that the third frequently congested link is the destination congested link when it is determined that the third congestion time zone or the fourth congestion time zone does not include the second common time zone.
With reference to the second aspect and the foregoing possible implementation manners, in another possible implementation manner, the traffic information includes at least one of a road grade, a vehicle driving speed, a free flow speed, and a characteristic day.
In a third aspect, the present application provides a congested road segment determination device that includes a memory and a processor. The memory is coupled to the processor. The memory is for storing computer program code comprising computer instructions. When the processor executes the computer instructions, the congestion road segment determining device performs the congestion road segment determining method as described in the first aspect and any one of its possible design manners.
In a fourth aspect, the present application provides a computer-readable storage medium having instructions stored therein, which when run on a congested section determination device, cause the congested section determination device to perform the determination method of the congested section as described in the first aspect and any possible design thereof.
In a fifth aspect, the present application provides a computer program product comprising computer instructions which, when run on a congested section determination device, cause the congested section determination device to perform the congested section determination method according to the first aspect and any possible design thereof.
For a detailed description of the second to fifth aspects and their various implementations in this application, reference may be made to the detailed description of the first aspect and its various implementations; moreover, the beneficial effects of the second aspect to the fifth aspect and the various implementation manners thereof may refer to the beneficial effect analysis of the first aspect and the various implementation manners thereof, and are not described herein again.
These and other aspects of the present application will be more readily apparent from the following description.
Drawings
In order to more clearly illustrate the technical solutions in the embodiments of the present application, the drawings needed to be used in the description of the embodiments are briefly introduced below, and it is obvious that the drawings in the following description are only some embodiments of the present application, and it is obvious for those skilled in the art to obtain other drawings based on these drawings without creative efforts.
Fig. 1 is a first flowchart illustrating a method for determining a congested road segment according to an embodiment of the present disclosure;
fig. 2 is a second flowchart illustrating a method for determining a congested road segment according to an embodiment of the present application;
fig. 3 is a schematic view of a topological structure of a frequently congested road segment according to an embodiment of the present disclosure;
fig. 4 is a third flowchart illustrating a method for determining a congested road segment according to an embodiment of the present application;
fig. 5 is a fourth flowchart illustrating a determination method of a congested road segment according to an embodiment of the present application;
fig. 6 is a schematic hardware structure diagram of a congestion road segment determining apparatus according to an embodiment of the present application;
fig. 7 is a schematic structural diagram of a determination apparatus for a congested road segment according to an embodiment of the present application.
Detailed Description
The technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it is obvious that the described embodiments are only a part of the embodiments of the present application, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present application.
The terms "first", "second" and "first" are used for descriptive purposes only and are not to be construed as indicating or implying relative importance or implicitly indicating the number of technical features indicated. Thus, a feature defined as "first" or "second" may explicitly or implicitly include one or more of that feature. In the description of the present application, "a plurality" means two or more unless otherwise specified.
Urban road congestion has become a major concern in urban traffic control. At present, whether a road section is a frequently congested road section is determined according to the congestion time of the road section, and congestion control is performed on the frequently congested road section by a traffic management department, so that urban congestion nodes are opened, and the purpose of delaying congestion and ensuring smoothness is achieved.
Because urban congestion often presents the characteristics of continuity and regionality, whether a road section is a frequently congested road section is determined according to the congestion time of the road section, and it may be found that a plurality of adjacent and associated road sections are frequently congested nodes, so that traffic management is required for the congested road section, and a traffic management department cannot determine the focus and the source of management, thereby causing waste of traffic resources (such as service personnel, traffic equipment facility reconstruction and the like).
Therefore, the frequently congested road segments determined in the prior art may not be the source road segments of congestion. Therefore, when the traffic management department manages the congestion of the frequently congested road sections, the traffic management department wastes traffic resources.
In order to solve the problems, the application provides a method for determining a congested road section, which is used for determining a source congested road section from frequently congested road sections according to congestion time periods of the frequently congested road sections, so that congestion management can be performed on the source congested road section. Compared with the prior art that congestion control is carried out on all frequently congested road sections, the method and the device for controlling the congestion road sections can save traffic resources for controlling the congested road sections.
The execution subject of the determination method of the congested road section provided by the embodiment of the application is a determination device (hereinafter, simply referred to as a determination device) of the congested road section.
Optionally, the determining device in this embodiment may be a terminal device of a user, and may also be a transportation platform of a transportation management department, which is not limited in this application.
Optionally, the determining apparatus in this embodiment of the present application may be integrated with a terminal device of a user or a transportation platform of a transportation management department, or may be independently arranged, which is not limited in this embodiment of the present application.
Illustratively, the terminal device of the user includes a mobile phone, a tablet computer and the like.
The following describes a determination method of a congested road segment provided in an embodiment of the present application.
As shown in fig. 1, the method for determining a congested link includes:
s101, acquiring road condition information of a plurality of road sections in a first time period by a determining device.
The plurality of links may be represented by Link links. The Link road section is a road section expression mode in a road network and comprises attribute information of the road section. The attribute information of the Link section includes an identifier of the Link section and a Link level of the section.
Alternatively, each piece of real time traffic information of China (RTIC) Link may be used as a Link.
The first time period may be any one of the characteristic days.
Optionally, the characteristic days include weekdays, weekends, and statutory holidays. Weekdays include monday through friday, weekends include saturday and sunday. The legal holidays comprise five labor holidays, eleven national festival holidays and other legal holidays.
Optionally, the characteristic day is divided into a plurality of time periods according to a preset interval. The preset time period may be one hour.
For example, the characteristic day is monday, and the preset time period is one hour, i.e., monday includes 24 time periods. The first time period may be any one hour on monday, for example, the first time period may be 8 am to 9 am on monday morning.
Optionally, the traffic information includes at least one of a road grade, a vehicle driving speed, a free flow speed, and a characteristic day.
It should be noted that the road condition information may include at least one of a road grade, a vehicle running speed, a free flow speed, and a characteristic day, so that the accuracy of determining the frequently congested road segment is high according to the road grade, the vehicle running speed, the free flow speed, the characteristic day, and the like.
Road classes may include highways, urban expressways, urban primary and secondary trunks, and urban branches. The Link level of each Link section may be mapped with the road level. For example, as shown in table 1, the road grade corresponding to the Link grade of 1 is an expressway, the road grade corresponding to the Link grade of 2 is an urban expressway, the road grade corresponding to the Link grade of 3 is an urban main and secondary main road, and the road grade corresponding to the Link grade of 4 is an urban branch road.
TABLE 1
| Link grade | Road grade |
| 1 | Highway with a light-emitting diode |
| 2 | Urban expressway |
| 3 | Urban main and secondary road |
| 4 | City branch |
The vehicle driving speed is different for different road grades, and the free flow speed is different.
The running speed of the vehicle is the average travel speed value of the vehicle passing through a road section in a time stamp, namely the minute running speed. The travel speed of the vehicle may be a value obtained through processes such as map matching, route estimation, speed value calculation, and the like, based on the trajectory data of the vehicle traveling on the road section within this time stamp.
Alternatively, one time stamp may be 1 minute and one time stamp may be 5 minutes. The present application takes as an example that one time stamp may be 1 minute.
It should be noted that, when one time stamp is 1 minute, one characteristic day includes 1440 time stamps, that is, 1440 driving speeds of vehicles may be included in one characteristic day. That is, the travel speed of the vehicle corresponds to the time stamp.
Illustratively, as shown in table 2, when the characteristic days include weekdays (i.e., monday through friday), weekends, and legal holidays, and one timestamp is 1 minute, the vehicle travel speed of the road segment that can be identified as LinkID1 within the characteristic day. For example, the monday includes 1440 time stamps, i.e., time stamps {1, 2, 3, …, 1440}, and the vehicle travel speed of the link LinkID1 corresponds to each time stamp, i.e., the vehicle travel speed includes { v1, v2, v3, …, v1440 }.
TABLE 2
Optionally, the running speeds of N vehicles in the same timestamp on the same Link road segment on the same characteristic day may be obtained, and the running speeds of the vehicles on the characteristic day in the timestamp are obtained by averaging or taking a median, where N > is 5.
The free flow speed is the average travel speed of a vehicle passing through a road section under the conditions of low traffic volume and low density.
Illustratively, the method of determining the free-flow velocity comprises the steps of: 1. mixing the raw materials in a ratio of 6: 00-24: 00 are equally divided according to given time intervals, and the time intervals do not exceed 15 minutes; 2. calculating the arithmetic mean of the average travel speed of the vehicle in each time interval, wherein the number of sample days is not less than 30 days; 3. sorting the calculated average values from large to small, and averaging the top 1/9 of the sorting result to obtain the result as the free flow speed of the road section; 4. and when the calculated free flow speed exceeds the road speed limit, taking the speed limit as the free flow speed.
According to the national standard, the free flow speed value of each Link can be calculated based on the historical accumulated speed value of each Link section.
S102, the determining device determines a frequently jammed road section and a jam time section of the frequently jammed road section from the road sections according to the road condition information.
A frequently congested road segment is a road segment in which congestion frequently occurs over a period of time.
The congestion time period of the frequently congested road section is the time period in which the frequently congested road section is congested in the first time period.
Optionally, the determining device determines that the operating condition level of the road segment is medium congestion or severe congestion according to the vehicle running speed and the free flow speed of the road segment in the road condition information of the first time period, and determines that the road segment is a frequently congested road segment when the time that the operating condition level of the road segment is medium congestion or severe congestion exceeds a preset time.
The operation condition grades of the road sections comprise clear, basically clear, light congestion, medium congestion and medium congestion.
Exemplary, as shown in Table 3, vfIndicating the speed of travel, v, of the vehiclekjIs the free flow velocity. In the value range of the vehicle running speed vfGreater than the velocity v of the free flowkj70%, the corresponding operation condition grade of the road sectionThe smoothness is smooth; in the value range of the vehicle running speed vfGreater than the velocity v of the free flowkj50% of the total amount of the vehicle and a vehicle running speed vfLess than or equal to the velocity v of the free streamkjWhen the road section is 70 percent, the corresponding operation condition grade of the road section is basically smooth; in the value range of the vehicle running speed vfGreater than the velocity v of the free flowkj40% of the total amount of the vehicle and a vehicle running speed vfLess than or equal to the velocity v of the free streamkjWhen the traffic load is 50%, the corresponding operation condition grade of the road section is light congestion; in the value range of the vehicle running speed vfGreater than the velocity v of the free flowkj30% and the vehicle running speed vfLess than or equal to the velocity v of the free streamkjWhen the traffic load is 40%, the corresponding operation condition grade of the road section is moderate congestion; in the value range of the vehicle running speed vfLess than or equal to the velocity v of the free streamkjAnd when the traffic congestion is 30%, the corresponding operation condition grade of the road section is severe congestion.
TABLE 3
Alternatively, the preset time may be 15 minutes. Namely, when the time that the operation condition grade of the road section in the first time period is the moderate congestion or the severe congestion exceeds 15 minutes, the road section is determined to be the frequently congested road section.
The congestion time period of the frequently congested road section comprises a congestion starting time and a congestion ending time. The congestion starting time is the time when the road section is determined to be severely congested or moderately congested for the first time in the first time period. The ending congestion time is the time when the road section is judged to be severely congested or moderately congested for the last time in the first time period.
For example, the first time period is from 8 am to 9 am on monday morning, the timestamp is 1 minute, that is, the first time period includes 60 timestamps {1, 2, 3, …, 60}, LinkID1 corresponds to 60 vehicle traveling speeds { v1, v2, v3, …, v60}, the vehicle traveling speeds of LinkID1 are all less than 40% of the free flow speed (that is, the operating condition level of the LinkID1 link is medium congestion or severe congestion) in the time stamps from 1 to 20, the congestion time period of LinkID1 is from 8 am on monday morning to 8 am on monday 20, and the congestion time period is greater than a preset time period (15 minutes), LinkID1 is determined to be a frequently congested link in the first time period, the start congestion time of the LinkID1 is 8 am on monday, and the end time of the congestion time of the LinkID1 link is 8 am on monday morning.
Illustratively, as shown in table 4, when the characteristic days include weekdays (i.e., monday through friday), weekends, and legal holidays, and the first time period is one hour, i.e., the set of first time periods is {1, 2, 3, …, 24}, Link is a Link numbered Link id1, and the set of congestion time periods in different first time periods is { { Ts1, Te1}, { Ts2, Te2}, … { Ts24, Te24} }. { Ts1, Te1} represents the congestion time period of the link id1 link at the first time period of 1, Ts1 is the start congestion time of the link id1 link at the first time period of 1, and Te1 is the end congestion time of the link id1 link at the first time period of 1. Ts2 is the start congestion time of link id1 link at the first time period of 2, and Te2 is the end congestion time of link id1 link at the first time period of 2. Ts24 is the start congestion time of link id1 link at 24 hours in the first time period, and Te24 is the end congestion time of link id1 link at 24 hours in the first time period.
TABLE 4
| Characteristic day | Link number | A first period of time | Congestion time period |
| Monday | LinkID1 | {1，2，3，…，24} | {{Ts1，Te1}，{Ts2，Te2}，…{Ts24，Te24}} |
| Zhou Di | LinkID1 | {1，2，3，…，24} | {{Ts1，Te1}，{Ts2，Te2}，…{Ts24，Te24}} |
| Wednesday | LinkID1 | {1，2，3，…，24} | {{Ts1，Te1}，{Ts2，Te2}，…{Ts24，Te24}} |
| Week four | LinkID1 | {1，2，3，…，24} | {{Ts1，Te1}，{Ts2，Te2}，…{Ts24，Te24}} |
| ZhouWu for treating viral hepatitis | LinkID1 | {1，2，3，…，24} | {{Ts1，Te1}，{Ts2，Te2}，…{Ts24，Te24}} |
| Saturday wine | LinkID1 | {1，2，3，…，24} | {{Ts1，Te1}，{Ts2，Te2}，…{Ts24，Te24}} |
| (Sunday) | LinkID1 | {1，2，3，…，24} | {{Ts1，Te1}，{Ts2，Te2}，…{Ts24，Te24}} |
| Holiday | LinkID1 | {1，2，3，…，24} | {{Ts1，Te1}，{Ts2，Te2}，…{Ts24，Te24}} |
S103, determining source congestion road sections from the frequently congested road sections by the determining device according to the congestion time sections of the frequently congested road sections.
Optionally, with reference to fig. 1, as shown in fig. 2, the above S103 includes S1031 to S1034.
And S1031, the determining device acquires a first congestion time period of the first frequent congestion section and a second congestion time period of the second frequent congestion section.
The first frequently congested section is any one of the frequently congested sections in the first time period.
The congestion road section of the source can be one or more.
The second congestion occurring section is a section located before the first congestion occurring section in the traveling direction of the vehicle.
Illustratively, as shown in fig. 3, the frequently congested road segment includes a road segment L1, a road segment L2, a road segment L3, a road segment L4, a road segment L5, and a road segment L6, and the direction of an arrow in the drawing indicates the traveling direction of the vehicle. When the link L2 is the first congestion prone link, the link L1 is a link located before the link L2 according to the traveling direction of the vehicle, that is, the link L1 is a link downstream of the link L2, that is, the link L1 is the second congestion prone link.
The method for obtaining the first congestion time period of the first congestion road segment and the second congestion time period of the second congestion road segment may refer to the method in S102, and details are not repeated here.
S1032, the determining means determines whether the first congestion time period and the second congestion time period both include the first common time period.
The first congestion time period and the second congestion time period both comprise a first common time period, namely the intersection of the first congestion time period and the second congestion time period is not empty, that is to say, the first frequently congested road section and the second frequently congested road section have congestion propagation properties, and the second frequently congested road section is a congestion propagation source of the first frequently congested road section.
The determining means continues to perform S1033 in a case where it is determined that the first congestion time period and the second congestion time period both include the first common time period; the determining means continues to perform S1034 if it is determined that the first congestion period or the second congestion period does not include the first common period.
And S1033, determining that the second frequently congested road section is the source congested road section by the determining device.
Optionally, when the second frequently congested road segment is determined to be the source congested road segment, the second frequently congested road segment may be reserved, and the first frequently congested road segment may be removed.
Further, after the second frequently congested road section is determined to be the source congested road section, the second frequently congested road section may be used as the first frequently congested road section, and the above S1031-S1034 may be continuously performed, so that the source congested road section is determined.
For example, as shown in fig. 3, when the link L5 is a first frequently congested link, the link L2 is a second frequently congested link, and when the congestion time period of the link L5 has an intersection with the congestion time period of the link L2 and the intersection is not empty, the link L2 is a source congested link of the link L5, the link L5 may be removed, and the link L2 may be reserved. At this time, if the link L2 is continuously taken as the first frequently congested link, the link L1 is taken as the second frequently congested link, the congestion time period of the link L2 and the congestion time period of the link L1 have an intersection, and the intersection is not empty, the link L1 is taken as the source congested link of the link L2, the link L2 is removed, the link L1 is reserved, and the link L1 is taken as the source congested link.
S1034, the determining device determines the first frequently congested road section as the source congested road section.
For example, as shown in fig. 3, when the link L2 is a first frequently congested link, the link L1 is a second frequently congested link, and when the congestion time period of the link L1 does not intersect with the congestion time period of the link L2, the link L2 is determined to be a source congested link.
It should be noted that, since the first frequently congested road segment is any one of the frequently congested road segments in the first time period, when any one of the frequently congested road segments is taken as the first frequently congested road segment, a set of source congested road segments may be obtained, and duplicate road segments in the set of multiple source congested road segments are deleted, so as to obtain a final set of source road segments.
Optionally, after the determining device determines the source congestion road section, information of the source congestion road section can be output, so that a traffic management department can acquire the information of the source congestion road section, and further perform targeted congestion management on the source congestion road section.
Further, the information of the source congested road section may include a characteristic day, a first time period, an identifier of the source congested road section, a congestion time period of the source congested road section, a congestion starting time of the source congested road section, and a congestion ending time of the source congested road section.
According to the method for determining the congested road sections, the source congested road sections are determined from the frequently congested road sections according to the congestion time periods of the frequently congested road sections, so that congestion management can be performed on the source congested road sections. Compared with the prior art that congestion control is carried out on all frequently congested road sections, the method and the device for controlling the congestion road sections can save traffic resources for controlling the congested road sections.
Optionally, with reference to fig. 1, as shown in fig. 4, the method for determining a congested road segment according to the embodiment of the present application further includes S104.
And S104, determining the terminal congestion road section from the frequent congestion road sections by the determining device according to the congestion time sections of the frequent congestion road sections.
Optionally, with reference to fig. 4, as shown in fig. 5, the S104 includes S1041-S1044.
S1041, the determining device obtains a third congestion time period of a third frequently congested road section and a fourth congestion time period of a fourth frequently congested road section.
The fourth frequently congested section is any one of the frequently congested sections in the first time period.
The terminal congestion section may be one or more.
The third frequently congested road segment is a road segment located before the fourth frequently congested road segment according to the traveling direction of the vehicle.
Illustratively, as shown in fig. 3, the frequently congested road segment includes a road segment L1, a road segment L2, a road segment L3, a road segment L4, a road segment L5, and a road segment L6, and the direction of an arrow in the drawing indicates the traveling direction of the vehicle. When the link L2 is the fourth congestion prone link, the link L1 is a link located before the link L2 according to the traveling direction of the vehicle, that is, the link L2 is an upstream link of L1, that is, the link L1 is the fourth congestion prone link.
The method for obtaining the third congestion time period of the third congestion road segment and the fourth congestion time period of the fourth congestion road segment may refer to the method in S102, and details are not repeated here.
And S1042, determining whether the third congestion time segment and the fourth frequent congestion road segment comprise the second common time segment or not by the determining device.
The third congestion time period and the fourth congestion time period both include a second common time period, that is, there is an intersection between the third congestion time period and the fourth congestion time period, and the intersection is not empty, that is, the third frequently congested road section and the fourth frequently congested road section have congestion propagation properties, and the fourth frequently congested road section is an end-point congested road section of the third frequently congested road section.
The determining means continues to perform S1043 in a case where it is determined that the third congestion time period and the fourth congestion time period both include the second common time period; the determination device continues to perform S1044 upon determining that the third congestion period or the fourth congestion period does not include the second common period.
And S1043, the determining device determines that the fourth frequently congested road section is the terminal congested road section.
Optionally, when the fourth frequently congested road segment is determined to be the terminal congested road segment, the fourth frequently congested road segment may be reserved, and the third frequently congested road segment may be removed.
Further, after the fourth frequently congested road segment is determined to be the terminal congested road segment, the fourth frequently congested road segment may be used as a third frequently congested road segment, and the above S1041-S1044 are continuously executed, so that the terminal congested road segment is determined.
For example, as shown in fig. 3, when the link L2 is a fourth frequently congested link, the link L1 is a third frequently congested link, and when the congestion time period of the link L2 has an intersection with the congestion time period of the link L1 and the intersection is not empty, the link L2 is an end-point congested link of the link L1, the link L1 may be removed, and the link L2 may be reserved. At this time, if the link L2 is continuously taken as the third congestion road, the link L5 is the fourth congestion road, the link L5 is the terminal congestion road of the link L2 when the congestion time of the link L2 and the congestion time of the link L5 intersect with each other and the intersection is not empty, the link L2 is removed, and the link L5 is reserved. And if the link L5 is taken as the third frequently congested link, the link L6 is the fourth frequently congested link, the link L6 is the terminal congested link of the link L5 when the congestion time period of the link L5 and the congestion time period of the link L6 have intersection and the intersection is not empty, the link L5 is removed, the link L6 is reserved, and the link L6 is the terminal congested link.
And S1044, the determining device determines that the third frequently congested road section is the terminal congested road section.
For example, as shown in fig. 3, when the link L6 is the fourth frequently congested link, the link L5 is the third frequently congested link, and when the congestion time period of the link L5 does not intersect with the congestion time period of the link L6, the link L6 is determined to be the terminal congestion link.
Since the fourth frequently congested link is any one of the frequently congested links in the first time slot, when any one of the frequently congested links is used as the fourth frequently congested link, a set of one destination congested link can be obtained, and an overlap link in the set of the plurality of destination congested links is deleted to obtain a final set of destination links.
Optionally, after the determining device determines the destination congested road segment, information of the source congested road segment and information of the destination congested road segment may be output, so that a traffic management department may obtain the information of the source congested road segment and the information of the destination congested road segment, and further perform targeted congestion management on the source congested road segment and the destination congested road segment according to the information of the source congested road segment and the information of the destination congested road segment.
Further, the information of the destination congested road segment may include a characteristic day, a first time period, an identifier of the destination congested road segment, a congestion time period of the destination congested road segment, a congestion starting time of the destination congested road segment, and a congestion ending time of the source congested road segment.
According to the method for determining the congested road section, the terminal congested road section is determined from the frequently congested road section according to the congestion time period of the frequently congested road section, so that the congestion degree can be determined according to the source congested road section and the terminal congested road section, and a basis is provided for the demand of traffic resources of the congested road section.
The scheme provided by the embodiment of the application is mainly introduced from the perspective of a method. To implement the above functions, it includes hardware structures and/or software modules for performing the respective functions. Those of skill in the art would readily appreciate that the various illustrative elements and algorithm steps described in connection with the embodiments disclosed herein may be implemented as hardware or combinations of hardware and computer software. Whether a function is performed as hardware or computer software drives hardware depends upon the particular application and design constraints imposed on the solution. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present application.
As shown in fig. 6, an embodiment of the present application provides a determination apparatus 600 for a congested road segment. The congestion road segment determining device may include at least one processor 601, a communication line 602, a memory 603, and a communication interface 604.
Specifically, the processor 601 is configured to execute computer-executable instructions stored in the memory 603, so as to implement steps or actions of the terminal.
The processor 601 may be a chip. For example, the Field Programmable Gate Array (FPGA) may be an Application Specific Integrated Circuit (ASIC), a system on chip (SoC), a Central Processing Unit (CPU), a Network Processor (NP), a digital signal processing circuit (DSP), a Micro Controller Unit (MCU), a Programmable Logic Device (PLD) or other integrated chips.
A communication line 602 for transmitting information between the processor 601 and the memory 603.
The memory 603 is used for storing and executing computer execution instructions, and is controlled by the processor 601 to execute.
The memory 603 may be separate and coupled to the processor via a communication line 602. The memory 303 may be either volatile memory or nonvolatile memory, or may include both volatile and nonvolatile memory. The non-volatile memory may be a read-only memory (ROM), a Programmable ROM (PROM), an Erasable PROM (EPROM), an electrically Erasable EPROM (EEPROM), or a flash memory. Volatile memory can be Random Access Memory (RAM), which acts as external cache memory. By way of example, and not limitation, many forms of RAM are available, such as Static Random Access Memory (SRAM), Dynamic RAM (DRAM), Synchronous DRAM (SDRAM), double data rate SDRAM (DDR SDRAM), Enhanced SDRAM (ESDRAM). It should be noted that the memory of the systems and devices described herein is intended to comprise, without being limited to, these and any other suitable types of memory.
A communication interface 604 for communicating with other devices or a communication network. The communication network may be an ethernet, a Radio Access Network (RAN), or a Wireless Local Area Network (WLAN).
It is to be noted that the configuration shown in fig. 6 does not constitute a limitation of the determination device of the congested road segment, and the determination device of the congested road segment may include more or less components than those shown in fig. 6, or combine some components, or a different arrangement of components, in addition to the components shown in fig. 6.
As shown in fig. 7, an embodiment of the present application provides a determination device 70 for a congested road segment. The congestion road segment determination device may include an acquisition unit 71 and a determination unit 72.
The acquiring unit 71 is configured to acquire road condition information of a plurality of road segments in a first time period. For example, in conjunction with fig. 1, the acquisition unit 71 may be configured to perform S101.
The determining unit 72 is configured to determine a congestion frequently occurring road segment and a congestion time period of the congestion frequently occurring road segment from the plurality of road segments according to the traffic information. For example, in conjunction with fig. 1, the determination unit 72 may be configured to perform step S102.
The determining unit 72 is further configured to determine a source congested road segment from the frequently congested road segments according to the congestion time periods of the frequently congested road segments. For example, in connection with fig. 1, the determination unit 72 may be configured to perform step S103.
It should be understood that, in the various embodiments of the present application, the sequence numbers of the above-mentioned processes do not mean the execution sequence, and the execution sequence of each process should be determined by its function and inherent logic, and should not constitute any limitation to the implementation process of the embodiments of the present application.
In actual implementation, the obtaining unit 71 and the determining unit 72 may be implemented by the processor 601 shown in fig. 6 calling the program code in the memory 603. The specific implementation process may refer to the description of the congestion road segment determination method portion shown in fig. 1 to fig. 5, and is not described herein again.
Another embodiment of the present application further provides a computer readable storage medium, which stores therein computer instructions that, when executed on a device for determining a congested road segment, cause the device for determining a congested road segment to perform the steps performed by the device for determining a congested road segment in the method flow shown in the above method embodiment.
In another embodiment of the present application, a computer program product is further provided, which includes instructions that, when executed on a congestion road segment determination device, cause the congestion road segment determination device to perform the steps performed by the congestion road segment determination device in the method flow shown in the above method embodiment.
Those of ordinary skill in the art will appreciate that the various illustrative elements and algorithm steps described in connection with the embodiments disclosed herein may be implemented as electronic hardware or combinations of computer software and electronic hardware. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the implementation. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present application.
It can be clearly understood by those skilled in the art that, for convenience and brevity of description, the specific working processes of the above-described systems, devices and units may refer to the corresponding processes in the foregoing method embodiments, and are not described herein again.
In the several embodiments provided in the present application, it should be understood that the disclosed system, apparatus, and method may be implemented in other ways. For example, the above-described embodiments of the apparatus are merely illustrative, and for example, a division of a unit is merely a logical division, and an actual implementation may have another division, for example, a plurality of units or components may be combined or integrated into another system, or some features may be omitted, or not executed. In addition, the shown or discussed mutual coupling or direct coupling or communication connection may be an indirect coupling or communication connection through some interfaces, devices or units, and may be in an electrical, mechanical or other form.
Units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of the embodiment.
In addition, functional units in the embodiments of the present application may be integrated into one processing unit, or each unit may exist alone physically, or two or more units are integrated into one unit.
The above description is only for the specific embodiments of the present application, but the scope of the present application is not limited thereto, and any changes or substitutions that can be easily conceived by those skilled in the art within the technical scope of the present application should be covered within the scope of the present application. Therefore, the protection scope of the present application shall be subject to the protection scope of the claims.
Claims (12)
1. A method for determining a congested road segment, the method comprising:
acquiring road condition information of a plurality of road sections in a first time period;
determining a frequently congested road section and a congestion time period of the frequently congested road section from the plurality of road sections according to the road condition information;
and determining source congestion road sections from the frequently congested road sections according to the congestion time sections of the frequently congested road sections.
2. The determination method according to claim 1, wherein the determining of the source congested road segment from the frequently congested road segments according to the congestion time segments of the frequently congested road segments comprises:
acquiring a first congestion time period of a first frequently congested road section and a second congestion time period of a second frequently congested road section; the second frequent congestion road section is a road section which is positioned before the first frequent congestion road section according to the driving direction of the vehicle;
determining the second frequently congested road section as the source congested road section under the condition that the first congestion time section and the second congestion time section both comprise a first public time section;
determining that the first frequently congested road section is the source congested road section when it is determined that the first congestion time section or the second congestion time section does not include the first common time section.
3. The determination method according to claim 1 or 2, characterized in that the method further comprises:
and determining a terminal congestion road section from the frequent congestion road sections according to the congestion time sections of the frequent congestion road sections.
4. The determination method according to claim 3, wherein the determining of the destination congested section from the frequently congested sections according to the congestion time periods of the frequently congested sections comprises:
acquiring a third congestion time period of a third frequently congested road section and a fourth congestion time period of a fourth frequently congested road section; the third frequently congested road section is a road section which is positioned before the fourth frequently congested road section according to the driving direction of the vehicle;
determining that the fourth frequently congested road section is the terminal congested road section when it is determined that the third congestion time section and the fourth congestion time section both include a second common time section;
determining that the third frequently congested road segment is the terminal congested road segment when it is determined that the third congestion time segment or the fourth congestion time segment does not include the second common time segment.
5. The determination method according to claim 1 or 2, wherein the traffic information includes at least one of road grade, vehicle driving speed, free flow speed, and characteristic day.
6. An apparatus for determining a congested road segment, the apparatus comprising:
the acquisition unit is used for acquiring road condition information of a plurality of road sections in a first time period;
the determining unit is used for determining a frequently congested road section and a congestion time period of the frequently congested road section from the plurality of road sections according to the road condition information acquired by the acquiring unit;
the determining unit is further configured to determine a source congested road segment from the frequently congested road segments according to the congestion time periods of the frequently congested road segments determined by the determining unit.
7. The determination apparatus according to claim 6, wherein the determination unit is specifically configured to:
acquiring a first congestion time period of a first frequently congested road section and a second congestion time period of a second frequently congested road section; the second frequent congestion road section is a road section which is positioned before the first frequent congestion road section according to the driving direction of the vehicle;
determining the second frequently congested road section as the source congested road section under the condition that the first congestion time section and the second congestion time section both comprise a first public time section;
determining that the first frequently congested road section is the source congested road section when it is determined that the first congestion time section or the second congestion time section does not include the first common time section.
8. The determination apparatus according to claim 6 or 7, wherein the determination unit is further configured to:
and determining a terminal congestion road section from the frequent congestion road sections according to the congestion time sections of the frequent congestion road sections.
9. The determination apparatus according to claim 8, wherein the determination unit is specifically configured to:
acquiring a third congestion time period of a third frequently congested road section and a fourth congestion time period of a fourth frequently congested road section; the third frequently congested road section is a road section which is positioned before the fourth frequently congested road section according to the driving direction of the vehicle;
determining that the fourth frequently congested road section is the terminal congested road section when it is determined that the third congestion time section and the fourth congestion time section both include a second common time section;
determining that the third frequently congested road segment is the terminal congested road segment when it is determined that the third congestion time segment or the fourth congestion time segment does not include the second common time segment.
10. The apparatus according to claim 6 or 7, wherein the traffic information includes at least one of a road grade, a vehicle driving speed, a free flow speed, and a characteristic day.
11. A congested road segment determination device, characterized in that the congested road segment determination device comprises a memory and a processor; the memory and the processor are coupled; the memory for storing computer program code, the computer program code comprising computer instructions; when the processor executes the computer instructions, the congestion section determination device performs the congestion section determination method according to any one of claims 1 to 5.
12. A computer-readable storage medium having stored therein instructions that, when run on a congested road segment determination device, cause the congested road segment determination device to execute the congested road segment determination method according to any one of claims 1 to 5.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011527798.7A CN112735125B (en) | 2020-12-22 | 2020-12-22 | Determination method, device, equipment and storage medium for congested road section |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011527798.7A CN112735125B (en) | 2020-12-22 | 2020-12-22 | Determination method, device, equipment and storage medium for congested road section |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112735125A true CN112735125A (en) | 2021-04-30 |
| CN112735125B CN112735125B (en) | 2022-06-21 |
Family
ID=75605481
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011527798.7A Active CN112735125B (en) | 2020-12-22 | 2020-12-22 | Determination method, device, equipment and storage medium for congested road section |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112735125B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114863676A (en) * | 2022-04-15 | 2022-08-05 | 青岛海信网络科技股份有限公司 | Congestion identification method and device |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050190077A1 (en) * | 2004-03-01 | 2005-09-01 | Sensys Networks | Method and apparatus for self-powered vehicular sensor node using magnetic sensor and radio transceiver |
| CN108335483A (en) * | 2017-12-25 | 2018-07-27 | 深圳先进技术研究院 | The estimating method and its system of traffic congestion diffusion path |
| CN111986480A (en) * | 2020-08-24 | 2020-11-24 | 安徽科力信息产业有限责任公司 | Method, system and storage medium for evaluating influence of urban road traffic incident |
| CN111986481A (en) * | 2020-08-24 | 2020-11-24 | 安徽科力信息产业有限责任公司 | Urban road traffic congestion degree evaluation method, system and storage medium |
-
2020
- 2020-12-22 CN CN202011527798.7A patent/CN112735125B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050190077A1 (en) * | 2004-03-01 | 2005-09-01 | Sensys Networks | Method and apparatus for self-powered vehicular sensor node using magnetic sensor and radio transceiver |
| CN108335483A (en) * | 2017-12-25 | 2018-07-27 | 深圳先进技术研究院 | The estimating method and its system of traffic congestion diffusion path |
| CN111986480A (en) * | 2020-08-24 | 2020-11-24 | 安徽科力信息产业有限责任公司 | Method, system and storage medium for evaluating influence of urban road traffic incident |
| CN111986481A (en) * | 2020-08-24 | 2020-11-24 | 安徽科力信息产业有限责任公司 | Urban road traffic congestion degree evaluation method, system and storage medium |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114863676A (en) * | 2022-04-15 | 2022-08-05 | 青岛海信网络科技股份有限公司 | Congestion identification method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112735125B (en) | 2022-06-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9129522B2 (en) | Traffic speed estimation using temporal and spatial smoothing of GPS speed data | |
| CN112509318B (en) | Traffic control area division method and server | |
| CN111712862B (en) | Method and system for generating traffic volume or traffic density data | |
| CN109147330A (en) | A kind of congestion recognition methods and device | |
| WO2011060727A1 (en) | Road traffic condition predicting method and device thereof | |
| CN110363985B (en) | Traffic data analysis method, device, storage medium and equipment | |
| EP2473820A1 (en) | Distributed traffic navigation using vehicular communication | |
| CN112735125B (en) | Determination method, device, equipment and storage medium for congested road section | |
| KR100910344B1 (en) | Method for providing traffic information | |
| CN108281033A (en) | A kind of parking guidance system and method | |
| Deng et al. | Reduce bus bunching with a real-time speed control algorithm considering heterogeneous roadway conditions and intersection delays | |
| EP4002322A1 (en) | System and method for determining dynamic road capacity data for traffic condition | |
| CN114078322B (en) | Bus running state evaluation method, device, equipment and storage medium | |
| CN113850996A (en) | Road section bus line repetition coefficient data calculation method and device and storage medium | |
| CN114863676B (en) | Congestion identification method and device | |
| CN113497670A (en) | Map data acquisition method, device and system | |
| Ter Huurne et al. | A quantitative measure of congestion in Stellenbosch using probe data | |
| Sen et al. | Estimation of static travel times in a dynamic route guidance system | |
| CN114038202A (en) | Parking guidance system and method based on intelligent park traffic flow | |
| CN115148043A (en) | Information acquisition method and device and computer readable storage medium | |
| JP2001175982A (en) | Traffic volume estimating device | |
| CN108831147B (en) | Data-driven method for observing macro driving fluctuation of urban bus | |
| CN110444010B (en) | Expressway traffic flow prediction method based on Internet of things | |
| CN112185112A (en) | Traffic management method, equipment and system based on artificial intelligence | |
| Wu | Modifying Progression Adjustment Factor and Upstream Filtering Adjustment Factor at Signalized Intersections in HCM |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |