CN105788236B - A kind of traffic control method and device - Google Patents
A kind of traffic control method and device Download PDFInfo
- Publication number
- CN105788236B CN105788236B CN201410829395.6A CN201410829395A CN105788236B CN 105788236 B CN105788236 B CN 105788236B CN 201410829395 A CN201410829395 A CN 201410829395A CN 105788236 B CN105788236 B CN 105788236B
- Authority
- CN
- China
- Prior art keywords
- intersection
- variable
- phase
- traffic
- flow
- 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.)
- Active
Links
Landscapes
- Traffic Control Systems (AREA)
Abstract
The present invention relates to technical field of traffic control, a kind of traffic control method of offer of the embodiment of the present invention and device, this method include：Obtain the magnitude of traffic flow of intersection；Determine that the delay time at stop constraints of the intersection, the delay time at stop constraints include at least the flow equalization constraints of the intersection according to the magnitude of traffic flow of the intersection；Flow based on the intersection is intended to balanced target, determines the traffic capacity coefficient in the flow equalization constraints；The target of delay time at stop minimum based on the intersection determines the cycle duration of the intersection and the long green light time of each phase according to the magnitude of traffic flow of intersection and the delay time at stop constraints of the intersection.
Description
Technical field
The present invention relates to technical field of traffic control more particularly to a kind of traffic control methods and device.
Background technology
Existing urban transportation plays an important role in economy and social development, the especially traffic of downtown area,
The raising of operational efficiency can bring huge economic benefit and social benefit.Modern City Traffic controls most common means
It is exactly that traffic control is carried out by road traffic signal indicator light.Utilize signal lamp different colours (red, yellow, and green) periodic cycle
Variation carries out traffic control, for different traffic stream characteristics is separated into the different periods signal period, to prevent mutually
The traffic participant of conflict obtains right-of-way simultaneously in certain period, and the generation of traffic conflict is avoided with this.Signal controls good
It is bad, not only influence the traffic capacity of road, vehicle stand-by period, but also with emission from vehicles, fuel consumption, noise pollution etc.
There is indirect relation.
In China, 80% or more signal intersection controls for single-point, that is, being not linked to has " the green wave of main line "
Or in the complication system of regional coordination function.Therefore, it is particularly important for the algorithm of single spot optimization control, even if single road
Road intersection has been connected to still unexceptional among a complicated traffic control system.
The principal element for influencing single-point control effect quality has：Split, cycle duration and phase sequence structure.At present absolutely
Most of intersection signal controls are all to use fixed timing method, since traffic flow has the characteristics that randomness is big, Gu
Current flows situation cannot be reflected well by determining timing method, it is easy to the sky of green time be caused to put or insufficient.
Currently, main single spot optimization algorithm includes induction control method, Maximum Traffic Capacity or delay minimum etc.
Method.
Induction control method is the vehicle reached by sensor detection, then extends certain green time, so as to arrive
Intersection is passed through up to vehicle.Maximum Traffic Capacity or delay, which minimize, is all based on single optimization aim
It is solved, to obtain split and the cycle time under the conditions of reaching optimum target.However, above-mentioned existing single spot optimization
Method has the shortcomings that following and deficiency：
(1) when the directive flow of institute is larger or the sparse arrival of vehicle, induction control can increase always green time,
Just stop increasing when reaching maximum green.Therefore, the period of intersection will become very large, each so as to cause remaining
The delay of direction vehicle also becomes very big.
(2) Maximum Traffic Capacity is turned to the case where optimization aim is suitable for high saturation.If intersection is in
In the case of low saturation (flow very little), optimization aim is still turned to Maximum Traffic Capacity, then that is calculated is green
Lamp time and cycle time will be bigger than normal, thus the delay in other directions also will increase, and even cause traffic congestion.
(3) intersection delay minimizes target as an optimization, such as Robert Webster timing method, is then suitable for low saturation
The case where.If intersection is in high saturation or oversaturated situation, still using intersection delay minimize as
Optimization aim declines then the green time and cycle time that obtain are less than normal so as to cause the traffic capacity of intersection, and
And it is unfavorable for traffic safety.
The shortcomings that it is an object of the invention to overcome the prior art and deficiency provide a kind of friendship suitable for intersection
Traffic control method of the through-current capacity in different saturation.
Invention content
A kind of traffic control method of offer of the embodiment of the present invention and device, it is a kind of suitable for different saturation feelings to provide
Traffic control method under condition.
A kind of traffic control method provided in an embodiment of the present invention, including：
Obtain the magnitude of traffic flow of intersection；
The delay time at stop constraints of the intersection is determined according to the magnitude of traffic flow of the intersection, it is described
Delay time at stop constraints includes at least the flow equalization constraints of the intersection；
Flow based on the intersection is intended to balanced target, determines in the flow equalization constraints
Traffic capacity coefficient；
The target of delay time at stop minimum based on the intersection, according to the magnitude of traffic flow of intersection and institute
The delay time at stop constraints for stating intersection determines the cycle duration of the intersection and the green light of each phase
Duration.
Preferably, the delay time at stop constraints for obtaining intersection further includes：
The intersection cycle duration constraint, the long green light time constraint of each phase and the constraint of barrier duration.
Preferably, the flow equalization constraints is expressed as：
Wherein, τiIndicate that the long green light time of i-th of phase of the intersection, μ indicate the logical of the intersection
Row capacity factor, qiIndicate the magnitude of traffic flow of i-th of phase of the intersection, ρiIndicate i-th of phase of the intersection
The tolerance saturation degree of position, siIndicate that the saturation volume of i-th of phase of the intersection, c indicate the intersection
Cycle duration.
Preferably, the flow based on the intersection is intended to balanced target, the flow equalization is determined
Traffic capacity coefficient in constraints, including：
Corresponding traffic capacity when traffic capacity coefficient in the flow equalization constraints is set as saturation degree equilibrium
Coefficient；
Judge the τ in the flow equalization constraintsiWith the presence or absence of integer solution, and if it exists, then by the traffic capacity
Coefficient is determined as corresponding traffic capacity coefficient when saturation degree equilibrium, otherwise, the traffic capacity system is determined by dichotomy
Number.
Preferably, described determine the traffic capacity coefficient by dichotomy, including：
Step 1, corresponding traffic capacity coefficient assigns the first variable when by saturation degree equilibrium, and the second variable is assigned by 0；
Step 2 determines that third variable, the third variable are between first variable and second variable
First variable and the bivariate average value；
Step 3 is substituted into the third variable as the traffic capacity coefficient in the flow equalization constraints,
And judge the τiWith the presence or absence of integer solution, if being not present, the value of the third variable is assigned to first variable, and return
To step 2；If in the presence of, assign the value of the third variable to second variable, and judge first variable with it is described
Whether the difference of third variable is more than otherwise whether default accuracy value, judges second variable if so, returning to step 2
It is 0, if it is not, the value of the third variable is then determined as the traffic capacity coefficient.
Preferably, determining the intersection delay time at stop by following formula：
Wherein, D' indicates that the intersection delay time at stop, I indicate the number of phases for including in the intersection
Amount, qiIndicate the magnitude of traffic flow of i-th of phase, giIndicate the current long green light time of i-th of phase, riIndicate that i-th of phase is current
Red light duration, siIndicate that the saturation volume of i-th of phase, c indicate the cycle duration for obtaining intersection.
The embodiment of the present invention provides a kind of traffic control device, which includes：
Delay time at stop constraints determination unit, the magnitude of traffic flow for obtaining intersection；It is handed over according to the road
The magnitude of traffic flow of prong determines that the delay time at stop constraints of the intersection, the delay time at stop constraints are at least wrapped
Include the flow equalization constraints of the intersection；
Traffic capacity factor determination unit is intended to balanced target for the flow based on the intersection, really
Traffic capacity coefficient in the fixed flow equalization constraints；
Control unit is used for the target of the delay time at stop minimum based on the intersection, according to intersection
The delay time at stop constraints of the magnitude of traffic flow and the intersection, determine the intersection cycle duration and
The long green light time of each phase.
Preferably, the delay time at stop constraints for obtaining intersection further includes：
The intersection cycle duration constraint, the long green light time constraint of each phase and the constraint of barrier duration.
Preferably, the flow equalization constraints is expressed as：
Wherein, τiIndicate that the long green light time of i-th of phase of the intersection, μ indicate the logical of the intersection
Row capacity factor, qiIndicate the magnitude of traffic flow of i-th of phase of the intersection, ρiIndicate i-th of phase of the intersection
The tolerance saturation degree of position, siIndicate that the saturation volume of i-th of phase of the intersection, c indicate the intersection
Cycle duration.
Preferably, the traffic capacity factor determination unit is used for：
Corresponding traffic capacity when traffic capacity coefficient in the flow equalization constraints is set as saturation degree equilibrium
Coefficient；
Judge the τ in the flow equalization constraintsiWith the presence or absence of integer solution, and if it exists, then by the traffic capacity
Coefficient is determined as corresponding traffic capacity coefficient when saturation degree equilibrium, otherwise, the traffic capacity system is determined by dichotomy
Number.
Preferably, the traffic capacity factor determination unit is used for：
Step 1, corresponding traffic capacity coefficient assigns the first variable when by saturation degree equilibrium, and the second variable is assigned by 0；
Step 2 determines that third variable, the third variable are between first variable and second variable
First variable and the bivariate average value；
Step 3 is substituted into the third variable as the traffic capacity coefficient in the flow equalization constraints,
And judge the τiWith the presence or absence of integer solution, if being not present, the value of the third variable is assigned to first variable, and return
To step 2；If in the presence of, assign the value of the third variable to second variable, and judge first variable with it is described
Whether the difference of third variable is more than otherwise whether default accuracy value, judges second variable if so, returning to step 2
It is 0, if it is not, the value of the third variable is then determined as the traffic capacity coefficient.
Preferably, described control unit determines the intersection delay time at stop by following formula：
Wherein, D' indicates that the intersection delay time at stop, I indicate the number of phases for including in the intersection
Amount, qiIndicate the magnitude of traffic flow of i-th of phase, giIndicate the current long green light time of i-th of phase, riIndicate that i-th of phase is current
Red light duration, siIndicate that the saturation volume of i-th of phase, c indicate the cycle duration of the intersection.
The method provided according to embodiments of the present invention, after the magnitude of traffic flow for obtaining intersection, in intersection
Delay time at stop constraints under, the flow based on intersection is intended to balanced target, determines intersection
The long green light time of cycle duration and each phase.The method provided through the embodiment of the present invention so that intersection is low
In the case of saturation, high saturation and supersaturation, the traffic capacity is optimal, and the delay time at stop is minimum.
Description of the drawings
Fig. 1 is a kind of traffic control method flow chart provided in an embodiment of the present invention；
Fig. 2 is a kind of intersection phase schematic diagram provided in an embodiment of the present invention；
Fig. 3 is a kind of traffic control method flow chart provided in an embodiment of the present invention；
Fig. 4 is a kind of traffic control device structure chart provided in an embodiment of the present invention.
Specific implementation mode
The embodiment of the present invention is described in detail with reference to the accompanying drawings of the specification.
As shown in Figure 1, a kind of traffic control method flow chart provided in an embodiment of the present invention, this method include：
Step 101：Obtain the magnitude of traffic flow of intersection；
Step 102：The delay time at stop constraint of the intersection is determined according to the magnitude of traffic flow of the intersection
Condition, the delay time at stop constraints include at least the flow equalization constraints of the intersection；
Step 103：Flow based on the intersection is intended to balanced target, determines the flow equalization constraint
Traffic capacity coefficient in condition；
Step 104：The target of delay time at stop minimum based on the intersection, according to the traffic flow of intersection
The delay time at stop constraints of amount and the intersection, determines the cycle duration of the intersection and each phase
The long green light time of position.
In a step 101, first according to the structure of intersection, intersection is acquired by coil or video mode
The magnitude of traffic flow of each phase of mouth, while the traffic in the following period can be predicted according to the magnitude of traffic flow of acquisition
Flow.
In a step 102, after the magnitude of traffic flow for obtaining intersection, when determining the delay of the intersection
Between constraints.Delay time at stop constraints includes at least the flow equalization constraints of the intersection, further includes
The cycle duration constraint of road intersection, the long green light time constraint of each phase and the constraint of barrier duration.Specifically, each phase
Long green light time constraint includes that minimum long green light time constraint and maximum long green light time constrain, and determines the minimum long green light time of each phase
Principle be to ensure that pedestrian has time enough by pavement, generally 15-20 seconds；When determining the maximum green light of each phase
Long principle is to ensure that other phases wait for the stand-by period of current vehicles or pedestrians to be in tolerance interval, is to pass through tune
Grind the empirical value drawn, generally 60-80 seconds.
Determining the principle of the acceptable maximum tolerance saturation degree setting of each phase is, if to prevent some phase
Wagon flow stands in a long queue, then its value is necessarily less than 0.9；If wagon flow is allowed to stand in a long queue, value can be slightly larger than 0.9, generally
It is recommended that the value is set as 0.9.
The constraint of intersection cycle duration includes the constraint of minimum period duration and the constraint of maximum cycle duration.Determine road
The setting of the minimum period duration and maximum cycle duration of intersection is then related to the factors such as road structure, number of phases, if
Road structure is that trident intersection is examined simultaneously then the phase number of general trident intersection is set as 2~3
The factors such as the minimum long green light time, maximum long green light time, magnitude of traffic flow size of each phase are considered, then minimum period duration can be arranged
It it is 50~60 seconds, maximum cycle duration may be configured as 90~100 seconds.
The group of multiple phase clearance sequences is collectively referred to as ring by intersection when controlling the clearance of vehicle flowrate.Entire
In the clearance in period, phase between do not allow to let pass simultaneously, so ring can be cut into several sections, for cutting
Ring is referred to as barrier.Can include multiple rings in the same barrier, and each ring needs to meet barrier in the same barrier
Duration constrains, i.e., the time of the different rings of the same barrier should be equal.Meanwhile in intersection each ring duration
For the sum of the long green light time of phase of phase for including in the ring.Meanwhile a ring is arbitrarily selected from each barrier, it will select
The duration of the ring gone out is added, and can obtain the cycle duration of the intersection.
For example, as shown in Fig. 2, intersection is made of the road of east-west direction and the intersection of North and South direction, altogether
There are 8 phases.Wherein 2 groups of cyclization 1 of phase 1 and phase, 6 groups of cyclization 2 of phase 5 and phase, 4 groups of cyclization 3 of phase 3 and phase, phase
Position 7 and 8 groups of cyclization 4 of phase.Ring 1 and ring 2 are in the same barrier, referred to as barrier 1, and ring 3 and ring 4 are in a barrier, referred to as
Barrier 2.The duration B of 1 middle ring 1 of barrier at this time11For：B11=τ1+τ2, the duration B of 1 middle ring 2 of barrier21For B21=τ5+τ6；Barrier 2
The duration B of middle ring 332For：B32=τ3+τ4, the duration B of 2 middle ring 4 of barrier42For B42=τ7+τ8.It is same according to barrier constraints
The time of the different rings of a barrier should be consistent, i.e.,：B11=B21；B32=B42, wherein τiFor the long green light time of i-th of phase.Together
When, the cycle duration C of the intersection can be indicated again：C=τ1+τ2+τ3+τ4=B11+B42=B21+B32。
In conclusion the minimum long green light time constraint determined, maximum long green light time constrain, minimum period duration constrains,
Maximum cycle duration constrains and barrier duration is constrained to：
Minimum long green light time constraint：τi≥gmin
Maximum long green light time constraint：τi≤gmax
Minimum period duration constrains：∑τi≥cmin
Maximum cycle duration constrains：∑τi≤cmax
Barrier duration constrains：Bmj=Bkj
Wherein, τiIndicate the long green light time of i-th of phase, gminIndicate minimum long green light time, the g of i-th of phasemaxIt indicates
Maximum long green light time, the c of i-th of phaseminIndicate minimum period duration, cmaxIndicate maximum cycle duration, BmjIt indicates in barrier j
The sum of in, the green time of ring m, yellow time and red time are cumulative, BkjIt indicates in barrier j, green time, the Huang of ring k
The sum of lamp time and red time are cumulative.
In a step 102, the flow equalization constraints determined is expressed as：
Wherein, τiIndicate that the long green light time of i-th of phase of the intersection, μ indicate the logical of the intersection
Row capacity factor, qiIndicate the magnitude of traffic flow of i-th of phase of the intersection, ρiIndicate i-th of phase of the intersection
The tolerance saturation degree of position, siIndicate that the saturation volume of i-th of phase of the intersection, c indicate the intersection
Cycle duration.
In flow equalization constraints, qiThe stream that can be reported up by coil checker or video detector
Amount, is calculated in conjunction with some predictor formulas, is known quantity；ρiIt is an empirical value, generally takes 0.9 and known quantity,
siIt is the magnitude of traffic flow when vehicle reaches saturation, goes to be arranged according to actual conditions, this is also a known quantity, and c can basisIt obtains, wherein I is the number of phases of the intersection, therefore unknown quantity here only has τiAnd μ.
Traffic capacity coefficient μ is the parameter of the traffic capacity for describing intersection.Traffic capacity coefficient can be with table
It is shown as：Root intersection traffic capacity coefficient of each phase in saturation degree equilibrium is identical, is corresponded to
Traffic capacity coefficient be 1, if traffic capacity coefficient μ is more than 1, then it represents that the intersection there are traffic capacity surplus,
There is green light sky to put phenomenon；If traffic capacity coefficient μ is less than 1, then it represents that the traffic capacity of the intersection is inadequate, that is, exists
During green light, the vehicle reached cannot can have queuing phenomena all by intersection.Optimal situation is current energy
Force coefficient μ is equal to 1, if cannot be equal to 1, to be also infinitely close to 1, ensures prolonging for the vehicle waiting for reaching the intersection
When the time it is minimum.
In a step 102, when road intersection is in low saturation state, road can be determined by above-mentioned formula at this time
The traffic capacity coefficient of intersection is more than 1, and the value of traffic capacity coefficient is bigger, and it is longer that green light sky puts the time, it is clear that this is not
Reasonably, it is therefore desirable to which it is 1 to control traffic capacity coefficient so that the vehicle of intersection can just lead to during green light
It crosses intersection and is put without sky, the intersection delay time at stop is minimum at this time.
When road intersection is in high saturation or supersaturation, traffic capacity coefficient is less than 1 at this time.When traffic capacity system
When number is less than 1, show that the vehicle for reaching intersection can not all pass through intersection during Effective Green Time；When logical
Row capacity factor closer to 1, show can by vehicle number it is more.It is thus necessary to determine that going out one close to 1 traffic capacity
Coefficient.
In step 103, in order to reduce calculation amount, in the traffic capacity coefficient in determining flow equalization constraints, no
Directly judge whether intersection phase is in low saturation state, but by by the passage energy in flow equalization constraints
Force coefficient is set as corresponding traffic capacity coefficient when saturation degree equilibrium, preferably, by logical in the flow equalization constraints
Row capacity factor is set as corresponding traffic capacity coefficient when saturation degree equilibrium；Judge the τ in the flow equalization constraintsiIt is
It is no that there are integer solutions, and if it exists, the corresponding traffic capacity coefficient when traffic capacity coefficient being then determined as saturation degree equilibrium,
Otherwise, the traffic capacity coefficient is determined by dichotomy.Simplex algorithm and branch and bound algorithms can be utilized to calculate more
The flow equalization constraints of a phase is in simultaneous, if the τ in each phaseiWith the presence or absence of integer solution, as simplex
Algorithm and branch and bound algorithms are well known to those skilled in the art, and details are not described herein.
Specifically, the traffic capacity coefficient is determined by dichotomy, including：
Step 1, corresponding traffic capacity coefficient assigns the first variable when by saturation degree equilibrium, and the second variable is assigned by 0；
Preferably, it is by 1 the first variable of imparting.
Step 2 determines that third variable, the third variable are the first variable between the first variable and the second variable
With bivariate average value；
Step 3 is substituted into the third variable as the traffic capacity coefficient in the flow equalization constraints,
And judge the τiWith the presence or absence of integer solution, if being not present, assigns the value of the third variable to first variable, return to
Step 2；If in the presence of the value of third variable is assigned to the second variable, and judge first variable and the third variable
Otherwise whether difference is more than default accuracy value, judges whether second variable is 0 if so, returning to step 2, if it is not,
The value of the third variable is then determined as the traffic capacity coefficient；At this time if it is judged that the second variable is 0, then it is not present
Make τiThere are the traffic capacity coefficients of integer solution.
For example, in flow equalization constraints, first traffic capacity coefficient μ is carried out to assign initial value 1, then again with inbound traffics
In Equilibrium constraints, simplex algorithm and branch and bound algorithms is recycled to judge the τ in flow equalization constraintiWith the presence or absence of integer
Solution, if there is integer solution τi, it is determined that the phase is in low saturation state or saturation balance state at this time, can directly lead to
It crosses step 104 to determine in the delay time at stop minimum of intersection, be handed over according to the magnitude of traffic flow of intersection and road
The long green light time of the delay time at stop constraints of prong, the cycle duration of intersection and each phase.If there is no whole
Number solution τi, first the first variable high is carried out to be assigned a value of 1, the second variable low is assigned a value of 0, then obtains third by dichotomy
Variable is 0.5, then third variable is substituted into as traffic capacity coefficient in flow equalization constraints and is solved.If there are integer solutions
τi, then first the second variable low is carried out being assigned a value of 0.5, then judges whether high-low is more than default accuracy value, if greatly
In, then continue two points, at this time third variable be 0.75, then using third variable as the traffic capacity coefficient substitution flow equalization
It is solved in constraints.If there is integer solution τ at this timei, then first the second variable low is carried out being assigned a value of 0.75, is then judged
Whether high-low is more than default accuracy value judges whether the second variable low is 0, if it is 0, is said at this time if being not more than
Bright solution failure, then return to mistake and exit；Otherwise using third variable as traffic capacity coefficient.Current energy can be determined at this time
Force coefficient is 0.75.
At step 104, according to according to the magnitude of traffic flow of intersection and the delay time at stop of the intersection
Constraints determines the cycle duration of intersection and the long green light time of each phase so that the delay of intersection
Time is minimum.
The calculation formula of intersection delay time at stop is：
Wherein, D' indicates that the intersection delay time at stop, I indicate the number of phases for including in the intersection
Amount, qiIndicate the magnitude of traffic flow of i-th of phase, giIndicate the current long green light time of i-th of phase, riIndicate that i-th of phase is current
Red light duration, siIndicate that the saturation volume of i-th of phase, c indicate the cycle duration of the intersection.
It may include multiply traffic flow that one crossing, which may have multiple phases, a phase,.The delay time at stop of i-th of phase
DiCalculation formula be：
Wherein, P represents the traffic flow number of share of stock that i-th of phase includes, qpIndicate the magnitude of traffic flow of p-th of traffic flow, gpIt indicates
The current long green light time of p-th of traffic flow, rpIndicate the current red light duration of p-th of traffic flow, spIndicate p-th of traffic flow
Saturation volume, c indicate the cycle duration of the intersection.
When the cycle duration of the intersection that the delay time at stop constraints by intersection is determined and every
The long green light time of a phase so that when calculating the intersection delay time at stop minimum obtained by above-mentioned formula, just obtain
The current cycle duration of best intersection and the long green light time of each phase.
The whole flow process of the above method is described below by a specific embodiment.
As shown in figure 3, the embodiment of the present invention provides a kind of traffic control method flow chart.
Step 201, the magnitude of traffic flow of intersection is obtained；
Step 202, determine that the delay time at stop constraints of the intersection, delay time at stop constraints include described
The flow equalization constraints of intersection, the intersection cycle duration constraint, each phase long green light time about
Beam and the constraint of barrier duration etc.；
Step 203, when determining that the traffic capacity coefficient in flow equalization constraints is 1, τiWith the presence or absence of integer solution, if
In the presence of then traffic capacity coefficient being determined as in 1 offspring's inbound traffics Equilibrium constraints, and skip to step 205, otherwise skips to step
204；
Step 204, it is determined whether there is by dichotomy so that τiThere are the traffic capacity coefficients of integer solution；If in the presence of,
Then the traffic capacity coefficient determined is substituted into flow equalization constraint, and skips to step 206, otherwise skips to step 205；
Step 205, determine so that intersection delay time at stop minimum when intersection cycle duration with
And the long green light time of each phase；
Step 206, terminate.
For above method flow, the embodiment of the present invention also provides a kind of traffic control device, the particular content of the device
It is referred to above method implementation, details are not described herein.
As shown in figure 4, the embodiment of the present invention provides a kind of traffic control device structure chart, which includes：
Delay time at stop constraints determination unit 301, the magnitude of traffic flow for obtaining intersection；According to the road
The magnitude of traffic flow of intersection determines the delay time at stop constraints of the intersection, and the delay time at stop constraints is at least
Flow equalization constraints including the intersection；
Traffic capacity factor determination unit 302 is intended to balanced target for the flow based on the intersection,
Determine the traffic capacity coefficient in the flow equalization constraints；
Control unit 303 is used for the target of the delay time at stop minimum based on the intersection, according to intersection
The magnitude of traffic flow and the intersection delay time at stop constraints, determine the cycle duration of the intersection with
And the long green light time of each phase.
Preferably, the delay time at stop constraints for obtaining intersection further includes：
The intersection cycle duration constraint, the long green light time constraint of each phase and the constraint of barrier duration.
Preferably, the flow equalization constraints is expressed as：
Wherein, τiIndicate that the long green light time of i-th of phase of the intersection, μ indicate the logical of the intersection
Row capacity factor, qiIndicate the magnitude of traffic flow of i-th of phase of the intersection, ρiIndicate i-th of phase of the intersection
The tolerance saturation degree of position, siIndicate that the saturation volume of i-th of phase of the intersection, c indicate the intersection
Cycle duration.
Preferably, the traffic capacity factor determination unit 302 is used for：
Corresponding traffic capacity when traffic capacity coefficient in the flow equalization constraints is set as saturation degree equilibrium
Coefficient；
Judge the τ in the flow equalization constraintsiWith the presence or absence of integer solution, and if it exists, then by the traffic capacity
Coefficient is determined as corresponding traffic capacity coefficient when saturation degree equilibrium, otherwise, the traffic capacity system is determined by dichotomy
Number.
Preferably, the traffic capacity factor determination unit 302 is used for：
Step 1, corresponding traffic capacity coefficient assigns the first variable when by saturation degree equilibrium, and the second variable is assigned by 0；
Step 2 determines that third variable, the third variable are between first variable and second variable
First variable and the bivariate average value；
Step 3 is substituted into the third variable as the traffic capacity coefficient in the flow equalization constraints,
And judge the τiWith the presence or absence of integer solution, if being not present, the value of the third variable is assigned to first variable, and return
To step 2；If in the presence of, assign the value of the third variable to second variable, and judge first variable with it is described
Whether the difference of third variable is more than otherwise whether default accuracy value, judges second variable if so, returning to step 2
It is 0, if it is not, the value of the third variable is then determined as the traffic capacity coefficient.
Preferably, described control unit 303 determines the intersection delay time at stop by following formula：
Wherein, D' indicates that the intersection delay time at stop, I indicate the number of phases for including in the intersection
Amount, qiIndicate the magnitude of traffic flow of i-th of phase, giIndicate the current long green light time of i-th of phase, riIndicate that i-th of phase is current
Red light duration, siIndicate that the saturation volume of i-th of phase, c indicate the cycle duration of the intersection.
In conclusion when road intersection is in low saturation, using minimum delay as main target of optimization, saturation degree is equal
Weighing apparatus is auxiliary optimization aim；When road intersection is in high saturation or supersaturation, using saturation degree equilibrium as main optimization
Target, intersection minimum delay are auxiliary optimization aim.It is full that method provided in an embodiment of the present invention is suitable for low saturation, height
With and supersaturation in the case of road passage capability and minimum delay optimization.It is excellent with minimum delay under low saturated conditions
Change based on target, is auxiliary with saturation degree balance optimizing target, it is full under the premise of making arrival vehicle all by intersection
The total delay of sufficient intersection is minimum；In high saturation and supersaturation, using saturation degree equilibrium as main target of optimization, with
Minimum delay is auxiliary optimization aim so that under the premise of acceptable waiting delay, meets the vehicle by intersection
Number is most.
It should be understood by those skilled in the art that, the embodiment of the present invention can be provided as method, system or computer program
Product.Therefore, complete hardware embodiment, complete software embodiment or reality combining software and hardware aspects can be used in the present invention
Apply the form of example.Moreover, the present invention can be used in one or more wherein include computer usable program code computer
The shape for the computer program product implemented in usable storage medium (including but not limited to magnetic disk storage and optical memory etc.)
Formula.
The present invention be with reference to according to the method for the embodiment of the present invention, the flow of equipment (system) and computer program product
Figure and/or block diagram describe.It should be understood that can be realized by computer program instructions every first-class in flowchart and/or the block diagram
The combination of flow and/or box in journey and/or box and flowchart and/or the block diagram.These computer programs can be provided
Instruct the processor of all-purpose computer, special purpose computer, Embedded Processor or other programmable data processing devices to produce
A raw machine so that the instruction executed by computer or the processor of other programmable data processing devices is generated for real
The device for the function of being specified in present one flow of flow chart or one box of multiple flows and/or block diagram or multiple boxes.
These computer program instructions, which may also be stored in, can guide computer or other programmable data processing devices with spy
Determine in the computer-readable memory that mode works so that instruction generation stored in the computer readable memory includes referring to
Enable the manufacture of device, the command device realize in one flow of flow chart or multiple flows and/or one box of block diagram or
The function of being specified in multiple boxes.
These computer program instructions also can be loaded onto a computer or other programmable data processing device so that count
Series of operation steps are executed on calculation machine or other programmable devices to generate computer implemented processing, in computer or
The instruction executed on other programmable devices is provided for realizing in one flow of flow chart or multiple flows and/or block diagram one
The step of function of being specified in a box or multiple boxes.
Obviously, various changes and modifications can be made to the invention without departing from essence of the invention by those skilled in the art
God and range.In this way, if these modifications and changes of the present invention belongs to the range of the claims in the present invention and its equivalent technologies
Within, then the present invention is also intended to include these modifications and variations.
Claims (10)
1. a kind of traffic control method, which is characterized in that this method includes：
Obtain the magnitude of traffic flow of intersection；
The delay time at stop constraints of the intersection, the delay are determined according to the magnitude of traffic flow of the intersection
Time constraint condition includes at least the flow equalization constraints of the intersection；
Flow based on the intersection is intended to balanced target, determines the passage in the flow equalization constraints
Capacity factor；
The target of delay time at stop minimum based on the intersection, according to the magnitude of traffic flow of intersection and the road
The delay time at stop constraints of road intersection, determine the intersection cycle duration and each phase green light when
It is long；
Wherein, the flow equalization constraints is expressed as：
Wherein, τiIndicate that the long green light time of i-th of phase of the intersection, μ indicate the traffic capacity of the intersection
Coefficient, qiIndicate the magnitude of traffic flow of i-th of phase of the intersection, ρiIndicate the appearance of i-th of phase of the intersection
Bear saturation degree, siThe saturation volume of i-th of phase of the intersection is indicated, when c indicates the period of the intersection
It is long.
2. the method as described in claim 1, which is characterized in that the delay time at stop constraints for obtaining intersection is also
Including：
The cycle duration constraint of the intersection, the long green light time constraint of each phase and the constraint of barrier duration.
3. the method as described in claim 1, which is characterized in that the flow based on the intersection is intended to equilibrium
Target, determine the traffic capacity coefficient in the flow equalization constraints, including：
Corresponding traffic capacity coefficient when traffic capacity coefficient in the flow equalization constraints is set as saturation degree equilibrium；
Judge the τ in the flow equalization constraintsiWith the presence or absence of integer solution, and if it exists, then that the traffic capacity coefficient is true
It is set to corresponding traffic capacity coefficient when saturation degree equilibrium, otherwise, the traffic capacity coefficient is determined by dichotomy.
4. method as claimed in claim 3, which is characterized in that it is described that the traffic capacity coefficient is determined by dichotomy,
Including：
Step 1, corresponding traffic capacity coefficient assigns the first variable when by saturation degree equilibrium, and the second variable is assigned by 0；
Step 2 determines third variable between first variable and second variable, and the third variable is described
First variable and the bivariate average value；
Step 3 substitutes into the third variable as the traffic capacity coefficient in the flow equalization constraints, and sentences
Break the τiWith the presence or absence of integer solution, if being not present, assigns the value of the third variable to first variable, return to step
Two；If in the presence of the value of the third variable is assigned to second variable, and judge that first variable becomes with the third
Otherwise whether the difference of amount is more than default accuracy value, judges whether second variable is 0 if so, returning to step 2, if
It is not that the value of the third variable is then determined as the traffic capacity coefficient.
5. the method as described in claim 1, which is characterized in that when determining that the intersection is delayed by following formula
Between：
Wherein, D' indicates that the intersection delay time at stop, I indicate the number of phases for including in the intersection, qiTable
Show the magnitude of traffic flow of i-th of phase, giIndicate the current long green light time of i-th of phase, riIndicate the current red light of i-th of phase
Duration, siIndicate that the saturation volume of i-th of phase, c indicate the cycle duration of the intersection.
6. a kind of traffic control device, which is characterized in that the device includes：
Delay time at stop constraints determination unit, the magnitude of traffic flow for obtaining intersection；According to the intersection
The magnitude of traffic flow determine that the delay time at stop constraints of the intersection, the delay time at stop constraints include at least institute
State the flow equalization constraints of intersection；
Traffic capacity factor determination unit is intended to balanced target for the flow based on the intersection, determines institute
State the traffic capacity coefficient in flow equalization constraints；
Control unit is used for the target of the delay time at stop minimum based on the intersection, according to the traffic of intersection
The delay time at stop constraints of flow and the intersection determines the cycle duration of the intersection and each
The long green light time of phase；
Wherein, the flow equalization constraints is expressed as：
Wherein, τiIndicate that the long green light time of i-th of phase of the intersection, μ indicate the traffic capacity of the intersection
Coefficient, qiIndicate the magnitude of traffic flow of i-th of phase of the intersection, ρiIndicate the appearance of i-th of phase of the intersection
Bear saturation degree, siThe saturation volume of i-th of phase of the intersection is indicated, when c indicates the period of the intersection
It is long.
7. device as claimed in claim 6, which is characterized in that the delay time at stop constraints for obtaining intersection is also
Including：
The intersection cycle duration constraint, the long green light time constraint of each phase and the constraint of barrier duration.
8. device as claimed in claim 7, which is characterized in that the traffic capacity factor determination unit is used for：
Corresponding traffic capacity coefficient when traffic capacity coefficient in the flow equalization constraints is set as saturation degree equilibrium；
Judge the τ in the flow equalization constraintsiWith the presence or absence of integer solution, and if it exists, then that the traffic capacity coefficient is true
It is set to corresponding traffic capacity coefficient when saturation degree equilibrium, otherwise, the traffic capacity coefficient is determined by dichotomy.
9. device as claimed in claim 8, which is characterized in that the traffic capacity factor determination unit is used for：
Step 1, corresponding traffic capacity coefficient assigns the first variable when by saturation degree equilibrium, and the second variable is assigned by 0；
Step 2 determines third variable between first variable and second variable, and the third variable is described
First variable and the bivariate average value；
Step 3 substitutes into the third variable as the traffic capacity coefficient in the flow equalization constraints, and sentences
Break the τiWith the presence or absence of integer solution, if being not present, assigns the value of the third variable to first variable, return to step
Two；If in the presence of the value of the third variable is assigned to second variable, and judge that first variable becomes with the third
Otherwise whether the difference of amount is more than default accuracy value, judges whether second variable is 0 if so, returning to step 2, if
It is not that the value of the third variable is then determined as the traffic capacity coefficient.
10. device as claimed in claim 6, which is characterized in that described control unit determines the road by following formula
The intersection delay time：
Wherein, D' indicates that the intersection delay time at stop, I indicate the number of phases for including in the intersection, qiTable
Show the magnitude of traffic flow of i-th of phase, giIndicate the current long green light time of i-th of phase, riIndicate the current red light of i-th of phase
Duration, siIndicate that the saturation volume of i-th of phase, c indicate the cycle duration of the intersection.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410829395.6A CN105788236B (en) | 2014-12-26 | 2014-12-26 | A kind of traffic control method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410829395.6A CN105788236B (en) | 2014-12-26 | 2014-12-26 | A kind of traffic control method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105788236A CN105788236A (en) | 2016-07-20 |
| CN105788236B true CN105788236B (en) | 2018-09-28 |
Family
ID=56389511
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410829395.6A Active CN105788236B (en) | 2014-12-26 | 2014-12-26 | A kind of traffic control method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105788236B (en) |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106558226B (en) * | 2016-11-23 | 2021-07-02 | 浩鲸云计算科技股份有限公司 | Signal lamp timing evaluation and real-time adjustment method |
| CN108573600B (en) * | 2017-03-10 | 2022-02-08 | 重庆邮电大学 | Driver behavior induction and local traffic flow optimization method |
| US11263900B2 (en) * | 2018-10-05 | 2022-03-01 | Sumitomo Electric System Solutions Co., Ltd. | Traffic index computation device, computation method, traffic signal control system, and computer program |
| CN111081041B (en) * | 2019-12-13 | 2022-03-15 | 连云港杰瑞电子有限公司 | Traffic flow direction-oriented region coordination control method |
| CN111028509B (en) * | 2019-12-19 | 2020-12-15 | 河北万方中天科技有限公司 | Traffic saturation flow obtaining method and device and terminal equipment |
| CN113689714B (en) * | 2020-05-19 | 2022-08-26 | 大唐移动通信设备有限公司 | Traffic control method and device and traffic control system |
| CN111951572B (en) * | 2020-07-07 | 2022-11-08 | 永嘉县公安局交通警察大队 | Time interval division optimization method for multi-time interval signal control scheme of urban road intersection |
| CN111882878B (en) * | 2020-09-02 | 2021-07-02 | 烟台大学 | Method for maximizing traffic capacity of key roads based on traffic flow prediction |
| CN116189459A (en) * | 2023-04-26 | 2023-05-30 | 西南民族大学 | Intersection traffic signal lamp timing method |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103810869A (en) * | 2014-02-27 | 2014-05-21 | 北京建筑大学 | Intersection signal control method based on dynamic steering proportion estimation |
| CN103927892A (en) * | 2014-04-29 | 2014-07-16 | 山东比亚科技有限公司 | Establishing method and working method for traffic overflowing coordinate control optimization model |
| CN104240523A (en) * | 2014-09-25 | 2014-12-24 | 上海理工大学 | Arterial road green wave control method |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3984372B2 (en) * | 1998-07-21 | 2007-10-03 | 松下電器産業株式会社 | Traffic control method and apparatus |
-
2014
- 2014-12-26 CN CN201410829395.6A patent/CN105788236B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103810869A (en) * | 2014-02-27 | 2014-05-21 | 北京建筑大学 | Intersection signal control method based on dynamic steering proportion estimation |
| CN103927892A (en) * | 2014-04-29 | 2014-07-16 | 山东比亚科技有限公司 | Establishing method and working method for traffic overflowing coordinate control optimization model |
| CN104240523A (en) * | 2014-09-25 | 2014-12-24 | 上海理工大学 | Arterial road green wave control method |
Non-Patent Citations (1)
| Title |
|---|
| 基于改进遗传算法的区域交通信号配时优化;庄宏斌等;《交通运输系统工程与信息》;20120815;第12卷(第4期);摘要以及正文第1-2页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105788236A (en) | 2016-07-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105788236B (en) | A kind of traffic control method and device | |
| CN108510758B (en) | Urban expressway entrance ramp signal control method based on video real-time information | |
| CN103280113B (en) | Self-adaptive intersection signal control method | |
| CN105513400B (en) | The method of Dynamic Programming trip route | |
| CN105788298B (en) | A kind of method and device of two-way green wave control | |
| CN106846835B (en) | Self-adaptive coordination control method for urban area traffic signals | |
| Ma et al. | Development and evaluation of a coordinated and conditional bus priority approach | |
| WO2018217806A1 (en) | Road traffic control system, method, and electronic device | |
| CN104933874B (en) | A kind of traffic lights self-adaptation control method and device | |
| Bie et al. | Time of day intervals partition for bus schedule using GPS data | |
| CN105825669B (en) | A kind of system and method for identifying urban expressway traffic bottleneck | |
| CN106875699A (en) | A kind of traffic control optimization method and device | |
| JP5310245B2 (en) | Signal control apparatus and signal control method | |
| CN105761515B (en) | A kind of intersection signal dynamic adjusting method and device, system | |
| CN110136455A (en) | A kind of traffic lights timing method | |
| CN111145565B (en) | Method and system for recommending coordination route and coordination scheme for urban traffic | |
| CN109272744A (en) | A kind of city expressway On-ramp Control system and control method based on queue length | |
| CN103680163A (en) | Regional bus signal priority method based on bus demands | |
| CN104517200B (en) | Calculation Method of Energy Consumption, distribution project acquisition methods and device for logistics distribution | |
| CN108171998A (en) | A kind of crossing self-adapting traffic signal control system and its method of work based on the alert data of electricity | |
| CN109087507A (en) | A kind of road traffic signal single-point control Benefit Evaluation Method | |
| CN109559513B (en) | Adaptive signal control method based on adjacent period flow difference prediction | |
| Bie et al. | Integrating bus priority and presignal method at signalized intersection: Algorithm development and evaluation | |
| Liu et al. | Refining lane-based traffic signal settings to satisfy spatial lane length requirements | |
| CN113823101B (en) | Inductive control interactive intersection signal iterative response control method and system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |