CN108109377A - A kind of normal accidental congestion method of discrimination based on three-dimensional McMaster algorithms - Google Patents
A kind of normal accidental congestion method of discrimination based on three-dimensional McMaster algorithms Download PDFInfo
- Publication number
- CN108109377A CN108109377A CN201810061691.4A CN201810061691A CN108109377A CN 108109377 A CN108109377 A CN 108109377A CN 201810061691 A CN201810061691 A CN 201810061691A CN 108109377 A CN108109377 A CN 108109377A
- Authority
- CN
- China
- Prior art keywords
- congestion
- dimensional
- mcmaster
- traffic
- data
- 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.)
- Pending
Links
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
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- Chemical & Material Sciences (AREA)
- Mathematical Optimization (AREA)
- Algebra (AREA)
- Pure & Applied Mathematics (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Analytical Chemistry (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
The invention discloses a kind of normal accidental congestion method of discrimination based on three-dimensional McMaster algorithms, obtain vehicle checker traffic data first, and the three-dimensional traffic data of speed, flow and occupation rate are established using the data slit of traffic data；Then three-dimensional McMaster algorithm models are established using cusp catastrophe theory according to three-dimensional traffic data；Finally calculate whether transport data stream undergos mutation according to three-dimensional McMaster algorithm models, so as to distinguish the often congestion of hair property and sporadic congestion.The present invention provides a kind of three-dimensional McMaster algorithms to differentiate often hair and accidental congestion method；By the way that on the premise of a large amount of traffic datas (speed, flow, occupation rate) are obtained, using the presence of the data slit of traffic data, three-dimensional McMaster algorithm models are established using cusp catastrophe theory；The generating process of traffic system congestion is determined using catastrophe theory；So as to distinguish the often congestion of hair property and sporadic congestion.
Description
Technical field
It is particularly a kind of based on the normal of three-dimensional McMaster algorithms the present invention relates to traffic behavior automatic measurement technique field
Accidental congestion method of discrimination.
Background technology
In recent years, as China's road construction is grown rapidly, network of highways is congested in traffic to be occurred again and again.In order to meet real-time prison
This demand of survey road traffic state, congested in traffic automatic identification algorithm (Automatic Traffic congestion
Identification, ACI) widely it is introduced into traffic control system, it brings great convenience for traffic administration.But
It is when part ACI algorithms is used to carry out automatic discrimination traffic behavior, it is found that it can only judge whether to get congestion, and cannot
Judge the type (i.e. often the congestion of hair property and sporadic congestion) of congestion.This brings great inconvenience to traffic administration person, because not
The reason for occurring with congestion type is different, and corresponding traffic control measure is also different.
The detection of normal hair property congestion is included in detection range by the McMaster algorithms developed by McMaster universities for the first time, and
It is distinguished with sporadic congestion.McMaster is a kind of algorithm based on catastrophe theory.It can not only identify congestion, Er Qieneng
Determine congestion type.The algorithm is based on following premise：When traffic is from congestion status to uncongested state change, flow and close
Degree variation is steady, and speed shows as unexpected variation.By analyzing a large amount of historical datas, the relation of flow-occupation rate is obtained,
And by the comparison with measured data, judge whether to get congestion, and differentiate specific happens is that often hair property congestion or accidental
Property congestion.
But in practical engineering application, the use of McMaster algorithms is restricted, and is primarily due to McMaster
Algorithm differentiates traffic congestion type merely with flow-occupation rate 2-D data.McMaster algorithms fall according to actual traffic data
In its four area judgings whether the type of congestion and congestion, so McMaster algorithms are that a kind of static state is sentenced in essence
The phenomenon that other algorithm can not embody a dynamic change procedure of traffic congestion generation, therefore it still remains erroneous judgement.This
Outside, in three parameter of traffic flow, speed is the most sensitive parameter of variation, therefore only considers flow and the McMaster of occupation rate
Algorithm Detection accuracy is not high, constrains the application of McMaster algorithms.
Therefore, a kind of three-dimensional McMaster algorithms for considering speed-flow-occupation rate how are established, for promoting often hair
And accidental congestion Detection accuracy important role.
The content of the invention
The purpose of the present invention is to propose to a kind of normal accidental congestion method of discrimination based on three-dimensional McMaster algorithms；This method
Using the normal accidental congestion method of discrimination of three-dimensional McMaster algorithms, suitable for highway and urban expressway traffic congestion class
The differentiation of type.
The purpose of the present invention is what is be achieved through the following technical solutions：
A kind of normal accidental congestion method of discrimination based on three-dimensional McMaster algorithms provided by the invention, including following step
Suddenly：(1) vehicle checker traffic data is obtained, the three-dimensional of speed, flow and occupation rate is established using the data slit of traffic data and hands over
Logical data；(2) three-dimensional McMaster algorithm models are established using cusp catastrophe theory according to three-dimensional traffic data；(3) according to three
Dimension McMaster algorithm models calculate whether transport data stream undergos mutation, so as to distinguish often hair property congestion and sporadic gather around
It is stifled.
Further, it is described to establish three-dimensional McMaster algorithm models tool using cusp catastrophe theory according to three-dimensional traffic data
Body comprises the following steps：Potential function based on cusp catastrophe theory establishes traffic flow model, and the potential function is：E(v,q,o)
=av4+bqv2+ cov, in formula, a, b, c are undetermined parameter, and v, q, o represent speed, flow, occupation rate respectively；To speed, flow,
Occupation rate carries out the translation and rotation of coordinate；The undetermined parameter in catastrophe manifolx is solved using the data after coordinate transform and is obtained
Its specific bifurcation set equation.
Further, it is described to calculate whether transport data stream undergos mutation according to three-dimensional McMaster algorithm models, from
And it distinguishes the often congestion of hair property and sporadic congestion specific method and is：
By judge flow and occupation rate whether pass through control plane bifurcation set view field distinguish often hair property congestion and
Sporadic congestion.
Further, when traffic flow data passes through bifurcation set, actual result shows that the congestion is sporadic congestion；Work as traffic
Flow data does not pass through bifurcation set, and actual result shows that the congestion is normal hair property congestion.
By adopting the above-described technical solution, the present invention has the advantage that：
The present invention provides a kind of three-dimensional McMaster algorithms to differentiate often hair and accidental congestion method；By obtaining largely
On the premise of traffic data (speed, flow, occupation rate), using the presence of the data slit of traffic data, Cusp Catastrophe is utilized
Theory establishes three-dimensional McMaster algorithm models；The generating process of traffic system congestion is determined using catastrophe theory；So as to area
Divide the often congestion of hair property and sporadic congestion, so as to boosting algorithm Detection accuracy.
Other advantages, target and the feature of the present invention will be illustrated in the following description to a certain extent, and
And to a certain extent, based on will be apparent to those skilled in the art to investigating hereafter, Huo Zheke
To be instructed from the practice of the present invention.The target and other advantages of the present invention can by following specification realizing and
It obtains.
Description of the drawings
The description of the drawings of the present invention is as follows.
Fig. 1 is flow-occupation rate data slit.
Fig. 2 is speed-flow data slit.
Fig. 3 is speed-occupation rate data slit.
Fig. 4 is the mutability of traffic flow.
Fig. 5 is traffic flow bifurcated.
Fig. 6 is traffic flow multimode state property.
Fig. 7 is traffic flow inaccessibility.
Fig. 8 is traffic flow hysteresis quality.
Fig. 9 rotates schematic diagram for reference axis.
Figure 10 is Cusp Catastrophe manifold and its bifurcation set.
Figure 11 is state variable difference evolution path schematic diagram.
Figure 12 is a kind of normal accidental congestion method of discrimination flow chart based on three-dimensional McMaster algorithms；
Figure 13 is the flow chart for establishing three-dimensional McMaster algorithm models；
Figure 14 is the flow chart that often hair property congestion and sporadic congestion differentiate.
Specific embodiment
Illustrate embodiments of the present invention below by way of specific specific example, those skilled in the art can be by this specification
Disclosed content understands other advantages and effect of the present invention easily.The present invention can also pass through in addition different specific realities
The mode of applying is embodied or practiced, the various details in this specification can also be based on different viewpoints with application, without departing from
Various modifications or alterations are carried out under the spirit of the present invention.
It please refers to Fig.1 to Figure 14.It should be noted that the diagram provided in the present embodiment only illustrates this in a schematic way
The basic conception of invention, then only the display component related with the present invention rather than package count during according to actual implementation in schema
Mesh, shape and size are drawn, and kenel, quantity and the ratio of each component can be a kind of random change during actual implementation, and its
Assembly layout kenel may also be increasingly complex.
The present embodiment demonstrates " data first on the premise of a large amount of traffic datas (speed, flow, occupation rate) are obtained
The presence in gap " elaborates to introduce the necessity of speed.Then, 5 attributes based on cusp catastrophe theory, it was demonstrated that traffic flow is joined
The similitude of number attribute and 5 attribute of cusp catastrophe theory.Based on this, three-dimensional McMaster algorithm models are established.And in this model
On, differentiate often hair property congestion and sporadic congestion using the relation of real-time traffic flow data and three-dimensional McMaster algorithm models.
It is as follows：
The first step：Illustrate the necessity for introducing speed parameter using " data slit " of traffic flow data
Obtain vehicle checker traffic data (speed, flow and occupation rate), and with diagrammatic representation (scatter diagram) with prove occupation rate-
There is " data slit " in the two-dimentional scatter diagram of flow (such as Fig. 1), flow-speed (such as Fig. 2) and occupation rate-speed (such as Fig. 3).
It can see from flow-occupation rate, speed-flow and speed-occupation rate data slit schematic diagram, region in frame
Interior data have been lacked much compared with other regions, and this is exactly traditional unaccountable part of continuous traffic flow model.And this
Kind of " data slit ", be as the saltus step of traffic parameter and caused by.Exactly this saltus step, with the mutability kissing in catastrophe theory
Close, so can just edify scholar describes traffic flow using catastrophe theory from the angle of three dimensions, so as to more rationally,
It accurately explains the dynamic changing process of traffic flow, overcomes the shortcoming of traditional continuous traffic flow model.And when generation traffic
During state change, speed is to change maximum in these three parameters, therefore introduces speed parameter and differentiate that often hair and accidental congestion are
It is necessary.
Second step：Prove that traffic flow parameter attribute matches with 5 attribute of cusp catastrophe theory using traffic flow data
According to the conclusion proved in the first step, it is known that it is necessary to introduce speed parameter and establish three-dimensional McMaster algorithms
's.But can a system be described with catastrophe theory, be primarily to see five that whether this system meets catastrophe theory
Characteristic.Five characteristics whether below Traffic flow systems are met with catastrophe theory are verified.
1) mutability：The parameter of system after it experienced multiple small quantitative changes accumulation, reach and break through one it is critical
Value is so as to causing the suddenly change of system mode.According to ideal delay agreement, system will jump to separately from a minimum
One minimum.Its potential function value consecutive variations, but the derivative of potential function and discontinuous.Traffic flow systems are corresponded to, work as traffic
When flow is smaller, vehicle on expressway is less at this time, influences each other between vehicle smaller.With the gradual increasing of the magnitude of traffic flow
Greatly, time occupancy also gradually increases therewith, and influencing each other between vehicle also begins to increase.It is sporadic when one has occurred at this time
Traffic events, cause section congestion in addition envelope road, will to traffic parameter generate tremendous influence, be allowed to that saltus step occurs.
This matches with mutability in catastrophe theory.Fig. 4 proves that Traffic flow systems meet mutability.
2) bifurcated：Under normal circumstances, the slight variation of the control variable of system can cause the slight of system state variables
Variation.But the variation for working as the control variable of system gradually accumulates, and causes the state variable of system violent after breaking through a critical value
Variation.Not knowing for the system change trend as caused by the slight perturbations of these system control variables, is defined as bifurcated.It is corresponding
To Traffic flow systems, when the magnitude of traffic flow gradually from small to large close to saturation when, traffic flow at this time is in a critical shape
State.Traffic behavior at this time may both develop towards current direction is conducive to, it is also possible to develop towards the direction being unfavorable for, entirely
See which kind of disturbance the critical saturation traffic flow of outer bound pair applies.Such as：When traffic flow is in critical saturated conditions, traffic is taken
The means of control, at this time traffic flow will gradually become unimpeded, and if small traffic accident occurs at this time, traffic flow at this time is just
Congestion can gradually be become.This uncertainty to turn of traffic flow, matches with the bifurcated in catastrophe theory.Fig. 5
Prove that Traffic flow systems meet bifurcated.
3) multimode state property：Under normal circumstances, the value of system control variables and the value of system state variables correspond, but work as
After system control variables break through critical value, the control variable value that system one can be caused definite corresponds at least two state variables
Value illustrates that there are many state presence for system at this time.From the perspective of mathematics, the potential of system is for a definite control at this time
For variable processed, there are at least two minimums in some regions.Traffic flow systems are corresponded to, this parameter of flow embodies
It is particularly evident.Since flow has ambiguity, i.e.,：One flow value corresponds to two velocity amplitudes or occupation rate value.Such as：Work as friendship
When through-flow flow is smaller, either when vehicle is seldom pass unimpeded situation or vehicle much causes the situation of congestion,
As soon as so as to which flow value can correspond to two different traffic behaviors, this matches with the multimode state property of catastrophe theory.Fig. 6 is demonstrate,proved
Bright Traffic flow systems meet multimode state property.
4) inaccessibility：In catastrophe theory, it is mutated at the intermediate folding of curved surface and represents not accessibility profile of equilibrium.
State variable on this profile of equilibrium is typically unstable, understands the flat of quickly upward leaf or inferior lobe more stabilization
The curved surface that weighs moves.From the perspective of mathematics, centre folds profile of equilibrium non-differentiability.Traffic flow systems are corresponded to, " between data
Traffic flow data is less at gap ", just represents inaccessibility.Because the flow of traffic flow at this time is in ideal maximum value, this
Situation is difficult to keep stablizing, so " data slit " can be just caused, so as to unreachable.Fig. 7 proves that Traffic flow systems satisfaction can not
Up to property.
5) hysteresis quality：When the state variable of system is from stable state A to stable state B, the change direction with the control variable of system
It is closely related.The change direction of system control variables is different, and the mode of system state variables variation is also different：Both mutation can be used
Mode reach, can also be reached with the mode of gradual change.The difference of arrival pattern embodies the hysteresis quality of system.It is different types of
The dynamic generating process of congestion just matches with this.When sporadic congestion occurs for traffic flow, traffic system is to be mutated
Mode from the state of passing unimpeded to congestion status；When often hair property congestion occurs for traffic flow, traffic system is in a manner of gradual change
From the state of passing unimpeded to congestion status.Although initial state is identical, different variation paths embodies the stagnant of traffic system just
Property afterwards.The hysteresis quality of traffic system is also exactly to distinguish the key property of the often congestion of hair property and sporadic congestion herein.Fig. 8 proves to hand over
Through-flow system meets hysteresis quality.
In summary：The property and five properties of catastrophe theory that traffic system is shown match, so utilizing prominent
Change theory is reasonable so as to distinguish the often congestion of hair property and sporadic congestion to study the generating process of traffic system congestion.
3rd step：Three-dimensional McMaster algorithm models are established using cusp catastrophe theory
In one system or dynamic process in stable state A or in stable state B or in two kinds of equilibrium transport co-conversions.
When the state variable of the system changes, the transition process of system balancing stable state can be represented using profile of equilibrium, this
A curved surface is also referred to as catastrophe manifolx in catastrophe theory.Since state variable is different in the mode that its profile of equilibrium changes, cause
The shape of profile of equilibrium is also different.Catastrophe theory classifies mutation according to the difference of profile of equilibrium shape.French mathematician
Tom utilizes mathematics to carry out stringent derivation, it was demonstrated that as long as control parameter number is no more than 5, potential function has 7 kinds of fundamental forms
Formula is folded form, cusp form, dove-tail form, buttferfly-type, hyperbolic omphalion type, elliptic umbilic respectively so as to there is 7 kinds of basic catastrophe manifolx
Seven kinds of point-type, parabolic umbilic point-type.7 kinds of elementary catastrophe types are as shown in table 1.
Although mutation type is divided into as many as 7 kinds, its principle is all to be become using potential function to represent to control in a system
Relation between amount and state variable.Derivation is carried out to potential function, its corresponding profile of equilibrium can be obtained.
Since cusp catastrophe theory and traffic system have following similarity：1st, control and become in cusp catastrophe theory
Amount matches with state variable quantity traffic flow parameter quantity；2nd, three parameter institute of the catastrophe manifolx of cusp catastrophe theory and traffic flow
The three-dimensional scatter diagram of drafting matches；3rd, " a cornered beast will do something desperate " analytic process and the often hair property congestion of progress herein in cusp catastrophe theory
Differentiation with sporadic congestion differentiates that process matches.Therefore, the present embodiment will take cusp catastrophe theory to traffic system into
Row description.
Based on foregoing theory, as shown in figure 12, the present embodiment provides a kind of based on the normal accidental of three-dimensional McMaster algorithms
Congestion method of discrimination, comprises the following steps：
(1) vehicle checker traffic data is obtained, the three of speed, flow and occupation rate are established using the data slit of traffic data
Tie up traffic data；
(2) three-dimensional McMaster algorithm models are established using cusp catastrophe theory according to three-dimensional traffic data；
(3) calculate whether transport data stream undergos mutation according to three-dimensional McMaster algorithm models, so as to distinguish normal hair
Property congestion and sporadic congestion.
The present embodiment differentiates the often congestion of hair property and sporadic congestion, so as to carry by establishing three-dimensional McMaster algorithms
Rise algorithm Detection accuracy.
In this present embodiment, it is described to establish three-dimensional McMaster algorithms using cusp catastrophe theory according to three-dimensional traffic data
Model specifically includes：
According to table 1, the potential function of cusp catastrophe theory is：
E (x, u, v)=x4+ux2+vx
In formula, x represents state variable, and u, v represent control variable.It corresponds in traffic system, state variable x represents traffic
Flow velocity degree, control variable u, v represent the magnitude of traffic flow and occupation rate respectively.It but in practical applications, can not be directly using upper
Formula describes three-dimensional traffic stream, therefore, can be rewritten as above-mentioned formula：
E (v, q, o)=av4+bqv2+cov
In formula, a, b, c are undetermined parameter, and v, q, o represent speed, flow, occupation rate respectively.Undetermined parameter a, b, c are established,
Traffic flow can be described using this model.
Since the reference axis given tacit consent in cusp catastrophe theory need to be mutually be overlapped in the projection center line of control plane with three dimensional fold face
It closes, so the 3-D walls and floor of cusp catastrophe theory is with conventional 3-D walls and floor, there is certain angles, it is therefore necessary to
Coordinate transform is carried out to variable.
Coordinate translation is carried out first.Since cusp catastrophe theory requires the origin of its reference axis must be with its three dimensions number
According to bifurcation coincide in the subpoint of control plane, and the bifurcation of three-dimensional space data control plane subpoint just
It is intersection points of the parameter Ocrit and Vcrit in classical McMaster algorithms in flow-occupation rate plane (control plane) well.It sits
Mark conversion is as follows：
In formula, v0、q0、o0Represent initial data, Ocrit, Vcrit are the optimal ginsengs of McMaster algorithms that chapter 3 is sought
Number, v1、q1、o1Data after denotation coordination translation.
Since cusp catastrophe theory reference axis need to coincide with projection center line of the three dimensional fold face in control plane.By traffic
System three-dimensional coordinate prolong rotate clockwise is allowed to projection center line coincide, such q axis may be used for define congestion regions and
The boundary of non-congestion regions so that non-congestion regions all bear semiaxis in q axis, and congestion regions are all in q axis positive axis.Thus just
Meet the bifurcated of cusp catastrophe theory.It is as shown in Figure 9 to rotate clockwise principle.
It is identical with variable change amplitude after rotation, it is necessary to variable q before rotation in order to make since axis rotation is graphic change
Multiply a pattern factor m.Coordinate rotation is as follows：
In formula, the postrotational traffic data of V, Q, O denotation coordination, m=Vm/OmIt is pattern factor, wherein VmRepresent max-flow
Amount, QmRepresent the corresponding occupation rate of maximum stream flow, θ is the rotation angle in Fig. 9.Q axis can be used for definition to gather around after being rotated due to axis
Stifled region and non-congestion regions boundary, therefore it is consistent with the LUD line slopes in classics McMaster algorithms, computational methods are such as
Under：
Bring the data after coordinate transform into formula E (v, q, o)=av4+bqv2+ cov has：
E (V, Q, O)=aV4+bQV2+cOV
Derivation is carried out to above formula and it is made to be equal to 0, its catastrophe manifolx equation can be obtained：
According to catastrophe theory, ask the potential function of a system secondary partial derivative that can obtain its Singular Set equation：
Simultaneous single order local derviation formula and Second Order Partial conduction, erased condition variable V can then obtain bifurcation set B：
Δ=8b3Q3+27acO2
Bifurcation set is also referred to as the discriminate of simple cubic equation root.Bifurcation set B and the passes of catastrophe manifolx S in three dimensions
System is as shown in Figure 10.
According to the discriminate of simple cubic equation root, catastrophe manifolx equation root be it is single or three, can basis
Its bifurcation set determines, as shown in figure 11.
Bifurcation set shown in Figure 11 be Figure 10 in Cusp Catastrophe manifold control plane (Q-O planes) projection.It is wherein prominent
Two folding lines for becoming manifold correspond to the two lines of bifurcation set Δ=0, and the fold domain among two folding lines of catastrophe manifolx, which corresponds to, to be divided
The shadow region of fork collection Δ ＜ 0, the upper and lower lobes region outside two folding lines of catastrophe manifolx correspond to the clear area of bifurcation set Δ ＞ 0
Domain.
From the perspective of mathematics, when control variable in the region of Δ ＞ 0 when, state variable at this time on catastrophe manifolx only
There is unique solution.Variation of the state variable on catastrophe manifolx at this time is continuous progressive, path 1 as shown in figure 12.When control becomes
For amount at the region of Δ ＜ 0, there are three solutions on catastrophe manifolx at this time for state variable.System plays pendulum at this time, very
Another solution is easily jumped to suddenly from a solution, therefore variation of the state variable on catastrophe manifolx is discontinuous, is such as schemed
Path 2 shown in 12.
It can be drawn from Figure 12, allow the path 1 of the continuous gradual change of state variable, projection on the control plane is simultaneously
The shadow region shown in bifurcation set is not passed through；And the path 2 that state variable is allowed to be mutated, projection on the control plane are passed through
View field shown in bifurcation set.Therefore it is concluded that：It can utilize and control whether variable passes through bifurcated on the control plane
Collect view field to judge whether state variable undergos mutation.In traffic system, traffic flow can be judged using this conclusion
Whether undergo mutation, so as to distinguish the often congestion of hair property and sporadic congestion.When traffic system controls variable：Flow and occupation rate are delayed
Slow to increase, numerical value change direction projects similar with path 1, and state variable speed can bypass fold domain and slowly decline,
So as to cause often hair property congestion.When traffic system runs into some sporadic disturbances, control variable flow can reduce, and occupation rate meeting
Increase, numerical value change direction project similar with path 2, and state variable speed can pass through fold domain and decline suddenly, so as to
Cause sporadic congestion.Therefore, variable is controlled using traffic system：Whether flow and occupation rate pass through the throwing of control plane bifurcation set
Shadow zone domain come distinguish often hair property congestion and sporadic congestion be reasonable.
1 elementary catastrophe type of table
Finally illustrate, the above embodiments are merely illustrative of the technical solutions of the present invention and it is unrestricted, although with reference to compared with
The present invention is described in detail in good embodiment, it will be understood by those of ordinary skill in the art that, it can be to the skill of the present invention
Art scheme is modified or replaced equivalently, and without departing from the objective and scope of the technical program, should all be covered in the present invention
Protection domain among.
Claims (4)
1. a kind of normal accidental congestion method of discrimination based on three-dimensional McMaster algorithms, it is characterised in that：Comprise the following steps：
(1) vehicle checker traffic data is obtained, the three-dimensional of speed, flow and occupation rate is established using the data slit of traffic data and hands over
Logical data；
(2) three-dimensional McMaster algorithm models are established using cusp catastrophe theory according to three-dimensional traffic data；
(3) calculate whether transport data stream undergos mutation according to three-dimensional McMaster algorithm models, gathered around so as to distinguish often hair property
Stifled and sporadic congestion.
2. a kind of normal accidental congestion method of discrimination based on three-dimensional McMaster algorithms according to claim 1, feature
It is：It is described according to three-dimensional traffic data using cusp catastrophe theory establish three-dimensional McMaster algorithm models specifically include it is following
Step：Potential function based on cusp catastrophe theory establishes traffic flow model, and the potential function is：E (v, q, o)=av4+bqv2+
In cov formulas, a, b, c are undetermined parameter, and v, q, o represent speed, flow, occupation rate respectively；
The translation and rotation of coordinate are carried out to speed, flow, occupation rate；
The undetermined parameter in catastrophe manifolx is solved using the data after coordinate transform and obtains its specific bifurcation set equation.
3. a kind of normal accidental congestion method of discrimination based on three-dimensional McMaster algorithms according to claim 1, feature
It is：Described calculates whether transport data stream undergos mutation according to three-dimensional McMaster algorithm models, so as to distinguish normal hair
Property congestion and sporadic congestion specific method are：
By judging flow and whether occupation rate passes through control plane bifurcation set view field and distinguish often hair property congestion and accidental
Property congestion.
4. a kind of normal accidental congestion method of discrimination based on three-dimensional McMaster algorithms according to claim 3, feature
It is：When traffic flow data passes through bifurcation set, actual result shows that the congestion is sporadic congestion；
When traffic flow data does not pass through bifurcation set, actual result shows that the congestion is normal hair property congestion.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810061691.4A CN108109377A (en) | 2018-01-23 | 2018-01-23 | A kind of normal accidental congestion method of discrimination based on three-dimensional McMaster algorithms |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810061691.4A CN108109377A (en) | 2018-01-23 | 2018-01-23 | A kind of normal accidental congestion method of discrimination based on three-dimensional McMaster algorithms |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN108109377A true CN108109377A (en) | 2018-06-01 |
Family
ID=62218734
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810061691.4A Pending CN108109377A (en) | 2018-01-23 | 2018-01-23 | A kind of normal accidental congestion method of discrimination based on three-dimensional McMaster algorithms |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108109377A (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111724591A (en) * | 2020-06-12 | 2020-09-29 | 重庆大学 | Three-dimensional McMaster method for detecting traffic jam of section of highway |
| CN111785031A (en) * | 2020-09-07 | 2020-10-16 | 深圳市城市交通规划设计研究中心股份有限公司 | Traffic jam cause intelligent identification algorithm based on speed space-time diagram |
| CN111951555A (en) * | 2020-08-20 | 2020-11-17 | 重庆大学 | Traffic flow speed critical phase change interval estimation method based on RFID data |
| CN112885086A (en) * | 2021-01-18 | 2021-06-01 | 湖南省交通规划勘察设计院有限公司 | Sudden congestion judging system based on multi-source traffic big data |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101188064A (en) * | 2007-12-20 | 2008-05-28 | 北京交通大学 | 3D integrated freeway traffic event automatic detection method |
| TW200837670A (en) * | 2007-03-08 | 2008-09-16 | Qing-Mu Chen | Vehicular flow rate control device |
| CN104112361A (en) * | 2014-04-25 | 2014-10-22 | 浙江大学 | Identification method of common bottleneck and accidental bottleneck in road network |
| CN106327868A (en) * | 2016-08-30 | 2017-01-11 | 山东高速信息工程有限公司 | Road congestion analysis method based on traffic flow detection equipment state |
| CN107491420A (en) * | 2017-07-06 | 2017-12-19 | 重庆大学 | A kind of automatic seeking ginseng method of McMaster incident Detection Algorithms |
-
2018
- 2018-01-23 CN CN201810061691.4A patent/CN108109377A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| TW200837670A (en) * | 2007-03-08 | 2008-09-16 | Qing-Mu Chen | Vehicular flow rate control device |
| CN101188064A (en) * | 2007-12-20 | 2008-05-28 | 北京交通大学 | 3D integrated freeway traffic event automatic detection method |
| CN104112361A (en) * | 2014-04-25 | 2014-10-22 | 浙江大学 | Identification method of common bottleneck and accidental bottleneck in road network |
| CN106327868A (en) * | 2016-08-30 | 2017-01-11 | 山东高速信息工程有限公司 | Road congestion analysis method based on traffic flow detection equipment state |
| CN107491420A (en) * | 2017-07-06 | 2017-12-19 | 重庆大学 | A kind of automatic seeking ginseng method of McMaster incident Detection Algorithms |
Non-Patent Citations (2)
| Title |
|---|
| 张亚平 等: "尖点突变理论在交通流预测中的应用", 《***工程学报》 * |
| 许伦辉 等: "基于尖点突变的城市快速路交通流拥堵时空演化研究", 《公路》 * |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111724591A (en) * | 2020-06-12 | 2020-09-29 | 重庆大学 | Three-dimensional McMaster method for detecting traffic jam of section of highway |
| CN111951555A (en) * | 2020-08-20 | 2020-11-17 | 重庆大学 | Traffic flow speed critical phase change interval estimation method based on RFID data |
| CN111951555B (en) * | 2020-08-20 | 2022-04-22 | 重庆大学 | Traffic flow speed critical phase change interval estimation method based on RFID data |
| CN111785031A (en) * | 2020-09-07 | 2020-10-16 | 深圳市城市交通规划设计研究中心股份有限公司 | Traffic jam cause intelligent identification algorithm based on speed space-time diagram |
| CN112885086A (en) * | 2021-01-18 | 2021-06-01 | 湖南省交通规划勘察设计院有限公司 | Sudden congestion judging system based on multi-source traffic big data |
| CN112885086B (en) * | 2021-01-18 | 2022-11-22 | 湖南省交通规划勘察设计院有限公司 | Sudden congestion distinguishing system based on multi-source traffic big data |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108109377A (en) | A kind of normal accidental congestion method of discrimination based on three-dimensional McMaster algorithms | |
| Disbro et al. | Traffic flow theory and chaotic behavior | |
| CN103985268B (en) | A kind of intelligent parking position abduction mechanism algorithm based on optimum berth model | |
| CN107766808A (en) | The method and system that Vehicle Object motion track clusters in road network space | |
| Zhang et al. | A feedback-based dynamic tolling algorithm for high-occupancy toll lane operations | |
| CN105279965B (en) | A kind of subsections mergence method and apparatus based on road conditions | |
| Lamotte et al. | Dynamic modeling of trip completion rate in urban areas with MFD representations | |
| CN108009360A (en) | The method and apparatus for analyzing vehicle different sound | |
| CN107730113A (en) | A kind of quantitative evaluation method of the urban road network planning based on function | |
| CN112989028A (en) | Knowledge graph layout optimization method based on force-oriented algorithm | |
| Zhang et al. | Analysis of highway performance under mixed connected and regular vehicle environment | |
| Ding et al. | Dynamic parking charge–perimeter control coupled method for a congested road network based on the aggregation degree characteristics of parking generation distribution | |
| Lee et al. | Stability analysis on a dynamical model of route choice in a connected vehicle environment | |
| Tilg et al. | On the application of variational theory to urban networks | |
| CN105718600A (en) | Heterogeneous data set feature quality visualization method | |
| Tumash et al. | Equilibrium manifolds in 2d fluid traffic models | |
| Cai et al. | Visualizing large graphs by layering and bundling graph edges | |
| Ma et al. | Boundary estimating of urban road network for traffic impact analysis when reconstructing intersections: methodology and evaluation | |
| Nielsen et al. | Topological bifurcations of vortex pair interactions | |
| Yanai et al. | Cluster analysis for a series of microscopic traffic simulation results | |
| Qing et al. | The forecast and the optimization control of the complex traffic flow based on the hybrid immune intelligent algorithm | |
| Joelianto et al. | Performance Analysis of Max-Pressure Control System for Traffic Network using Macroscopic Fundamental Diagram | |
| CN107491420B (en) | Automatic reference searching method of McMaster event detection algorithm | |
| CN103927771A (en) | Linear feature shifting method for self-adaptation setting of shape parameters of Snakes model | |
| Chavan et al. | A model for lane-less traffic with local control laws |
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 | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180601 |