CN109166329A - A kind of city emergency relief traffic signals recovery transition method towards multiple target - Google Patents
A kind of city emergency relief traffic signals recovery transition method towards multiple target Download PDFInfo
- Publication number
- CN109166329A CN109166329A CN201811084554.9A CN201811084554A CN109166329A CN 109166329 A CN109166329 A CN 109166329A CN 201811084554 A CN201811084554 A CN 201811084554A CN 109166329 A CN109166329 A CN 109166329A
- Authority
- CN
- China
- Prior art keywords
- transition
- model
- emergency relief
- multiple target
- function
- 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/07—Controlling traffic signals
- G08G1/087—Override of traffic control, e.g. by signal transmitted by an emergency vehicle
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
- G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
Abstract
The present invention relates to a kind of, and the city emergency relief traffic signals towards multiple target restore transition method, queue length otherness is chosen first and average traffic delay is emergency relief signal transition target, establish the transition Optimized model of two transition targets, the comprehensive evaluation model of two transition targets is established by Power Function method, it recycles VC Method to determine the two transition target component weights chosen, establishes the Multi Goal Opinion Function model of emergency relief transition model；The optimal solution set of the Multi Goal Opinion Function model of emergency relief transition model is solved by genetic algorithm finally to get emergency relief Multiple Target Signals transition prioritization scheme is arrived.The method of the present invention fully considers queue length otherness average traffic delay two indices, clearly distinguishes weight shared by each optimization aim, and the accurate timing demand for handling multiple target improves signal transition efficiency, reduces transportation cost.The present invention has high efficiency, reliability.
Description
Technical field
The present invention relates to a kind of traffic management technology, in particular to a kind of city emergency relief traffic letter towards multiple target
Number restore transition method.
Background technique
Since emergency relief signal preferentially can generate disturbance to social traffic flow, how to be realized in the operation of signal system
Efficient signal transition becomes more and more important, and either to emergency relief signal transition, or for self adaptive control, all can
Cause intersection traffic stream to run disorder due to the change of signal or the switching of entire timing scheme, directly carries out signal and cut
It changes and not only brings huge security risk, and lead to the sharply decline of traffic efficiency.Especially for the saturation degree biggish morning and evening
For peak, it is necessary to take reasonable signal transition strategy, otherwise will lead to the extreme paralysis of road.Therefore, it is badly in need of establishing simultaneously
A kind of quick, steady, practical traffic signals transition scheme is realized, to guarantee the operation of traffic flow stable and continuous.
Research achievement in relation to signal transition is rich, and foreign scholar considers outlet control under conditions of emergency vehicle is preferential
System and conversion method, have studied many signal transition methods, and the transition algorithms such as Shortway, Smooth, Dwell has been used to carry out
Related emulation experiment.Attention with the country to traffic signals transition, related scholar is preferential to rescue signal and recovery scheme
It is also made some progress in research, it is excellent to establish emergency relief vehicle signal for the efficiency of the different recovery policy of l-G simulation test
The conversion process first restored with signal.But scene more satisfactoryization of these signal transitions research, do not account for traffic quantitative change
Change biggish situation, biggish delay is likely to result in real process.
Signal towards multiple target restores transition method, should consider the fair benefit of intersection, also to realize urgent vehicle
In advance.Therefore, those skilled in the art is dedicated to developing a kind of emergency relief towards multiple target to tally with the national condition
Signal restores transient mode.
Summary of the invention
The present invention be directed to existing urban intersection phase because emergency relief signal preferentially occasions a delay large effect
Problem is proposed a kind of city emergency relief traffic signals recovery transition method towards multiple target, is emulated using TSIS
Verifying is proposed to choose queue length otherness and average traffic delay as target, is established with Power Function point system urgent
Rescue Multiple Target Signals transition Optimized model；The variable weight of correlation model is determined using VC Method, and uses genetic algorithm
It is solved.Simulating, verifying is finally carried out to coordination target using traffic simulation software TSIS, the results showed that this method ratio
Three kinds of traditional transition scheme effects are more preferable, and average traffic delay and queue length averagely reduce 13.82% and 13.65%.
The technical solution of the present invention is as follows: a kind of city emergency relief traffic signals towards multiple target restore transition method,
Queue length otherness is chosen first and average traffic delay is emergency relief signal transition target, establishes the transition of two transition targets
Optimized model establishes the comprehensive evaluation model of two transition targets by Power Function method, and VC Method is recycled to determine choosing
The two transition target component weights taken, establish the Multi Goal Opinion Function model of emergency relief transition model；Finally by losing
Propagation algorithm solves the optimal solution set of the Multi Goal Opinion Function model of emergency relief transition model to get emergency relief multiple target is arrived
Signal transition prioritization scheme.
The Multi Goal Opinion Function model specific steps for establishing emergency relief transition model: two transition mesh are being established
On the basis of target transition Optimized model, queue length difference analysis is carried out, obtains being most suitable for the otherness of current intersection most
Small queue length；Then with the minimum control target of path average traffic delay, establish based on average traffic delay it is the smallest it is non-linear about
Beam function model；Finally, establishing the comprehensive of two transition targets using Power Function point system in conjunction with queue length and average traffic delay
Evaluation model is closed, and assigns the weight of two transition targets using VC Method, establishes more mesh of emergency relief transition model
Evaluation function model is marked, Multiobjective Programming is converted into objective programming problem.
The genetic algorithm solution procedure is as follows:
(1) genetic algorithm basic parameter value is determined, inclusive fitness function is chosen, prolonged with queue length otherness and vehicle
The effect of accidentally forming function score value is up to fitness function, determines crossover probability, mutation probability, population scale, the number of iterations；
(2) chromosome coding, formation side are carried out using binary approach using each phase long green light time in each intersection as gene
Case population randomly selects one group of timing scheme as initial population；
(3) it brings fitness function into and solves ideal adaptation angle value, using roulette selection method, select fitness maximum
Individual is intersected, and is then intersected result and is made a variation again；
(4) selection is eventually passed through, intersect, the individual of variation carries out binary decoded operation, determines termination condition, that is, reaches
To maximum number of iterations.
Step (4) the decoding operation is decoded using the boundary condition of decision variable area of feasible solutions, specific to limit week
Phase variation length should be less than the remaining time of transition, and the cycle duration of each intersection should be less than next cycle duration, calculate
Each intersection mechanical periodicity boundary；It is decoded under boundary condition, obtains the signal transition that calculated result is exactly intersection
Green time, i.e. the cycle duration and split of intersection signal transition.
The beneficial effects of the present invention are: the present invention restores transition side towards the city emergency relief traffic signals of multiple target
Method fully considers queue length otherness average traffic delay two indices, clearly distinguishes weight shared by each optimization aim, accurate to locate
The timing demand of multiple target is managed, signal transition efficiency is improved, reduces transportation cost.The present invention has high efficiency, reliability.
Detailed description of the invention
Fig. 1 is that emergency relief signal transition scheme of the present invention selects flow chart；
Fig. 2 is Multiple Target Signals transition optimized flow chart of the present invention；
Fig. 3 is that genetic algorithm of the present invention solves flow chart；
Fig. 4 is emergency relief signal transition tactics flow chart of the present invention.
Specific embodiment
Emergency relief signal transition scheme as shown in Figure 1 selects flow chart, chooses multiple transition targets first, passes through effect
Function method establishes the comprehensive evaluation model of multiple transition targets, and VC Method is recycled to determine each transition target ginseng chosen
Number weight；Finally the optimal solution set of multiple transition targets is solved by genetic algorithm to get emergency relief Multiple Target Signals mistake is arrived
Cross prioritization scheme.
1, historical traffic flows data are subjected to missing data repairing pretreatment, and consider the fair benefit of intersection.Choosing
Take two common-denominator targets --- queue length otherness and the average traffic delay of emergency relief signal transition.Establish two transition targets
Transition Optimized model, the effect of queue length otherness and average traffic delay are established by Power Function scoring function, and adopt
Weight is assigned with VC Method.
2, queue length difference analysis is carried out, the smallest queue length of otherness for being most suitable for current intersection is obtained.
Queue length is to measure an important indicator of intersection congestion level, refer to vehicle in a signal period it is maximum be lined up away from
From.Indicate that the dispersion degree between data, variance are the quadratic sums that each data deviate mean value through common variance in mathematical statistics
Average.But the unit of variance becomes square of former variable unit, in order to keep the consistency of variable unit, selects variance
Evolution number mean square deviation, indicate queue length between difference.To each phase key flow queue length and phase queue length
The otherness of mean value is analyzed.Phase refers in a signal period that the traffic flow of different directions obtains identical letter
The time that signal lamp is shown；Key flow refers to the biggish wagon flow of flow in same-phase.Phase key flow queue length is opposite
It is as follows in the variance and mean square deviation of phase average queue length:
In formula: V is variance of the phase key flow queue length relative to average queue length；D is entrance driveway,It is
The queue length of k phase d entrance driveway；For the average queue length of phase k；σ be the queue length of phase key flow relative to
The mean square deviation of average queue length；K is that (four corners of the world four direction is generally divided in intersection to phase, and k takes 1,2,3,4 expressions respectively
The right-of-way of four direction).
Shown in queue length optimization aim such as formula (3):
Shown in queue length constraint condition such as formula (4):
In formula:For the minimum green time of phase k,For the maximum green time of phase k, CminFor most Xiao Zhou
Phase duration, CmaxFor maximum cycle duration,The phase key flow for being 0.8 for saturation degree is averaged queue length.
3, the analysis of emergency relief path average traffic delay is carried out.The important indicator to be controlled of another in transient process is that vehicle is equal
Delay.With the minimum control target of path average traffic delay, establishes and be based on the smallest nonlinear restriction function model of average traffic delay, it is main
Wanting target is that each intersection vehicles average traffic delay is minimum in a period of transition.Delay estimation is referring to U.S.'s traffic capacity handbook HCM
It is delayed formula.Delay formula includes transition period cycle duration, green time, the saturation degree of phase difference and each intersection.
It is as follows that vehicle is delayed optimization aim:
Min d=d1*Pf+d2+d3 (5)
In formula: d is vehicle control delay, d1To assume that vehicle meets the uniform delay of uniformly arrival situation, PfUniformly to control
Make the adjusting parameter of delay, d2To consider the increase delay in the case of vehicle meets random arrival situation and supersaturation queuing, d3
For the vehicle initial queue delay for considering initial queue situation.
The cycle length in transition period is mainly determined that specific calculation method is as follows by mechanical periodicity step-length.
C0+ΔCr=Cr (6)
In formula: C0For initial period length, Δ CrFor the period change amount of transition step r, CrIt is long for the period after transition
Degree.
4, as shown in Fig. 2, to establish the stream of the Multiple Target Signals transition Optimum Synthesis evaluation model based on Power Function method
Journey.Composite evaluation function is chiefly used in solving Multiobjective Programming, and common evaluation function has very much.Power Function point system is former
The effect of reason is simple, solves target score value, score value is higher, as a result better.Therefore, it is more to establish emergency relief for selection Power Function method
Echo signal transition Optimized model better effect.The weight of multiple target selects VC Method to determine.
VC Method can eliminate the influence of different dimensions, reflect the dispersion degree of each observation in unit mean value.
In Multiobjective Programming, the unit of each variable is generally different, therefore, VC Method is selected to be compared different variables
Degree of variation.Here it selects the most commonly used is the standard deviation coefficient of variation, is indicated with CV (Coefficient of Variance).
Power Function method comprehensive evaluation model is according to the basic principle of multiple objective programming, all variable normalizeds,
Be converted into the evaluation score that can be measured by Power Function, an optimal solution determined to each variable, i.e., most satisfactory value and
Most inferior solution, i.e., permissible value using optimal solution as the upper limit, using most inferior solution as lower limit, is not weighted average carry out COMPREHENSIVE CALCULATING, in turn
Obtain final score value.Therefore, effect score value is the bigger the better, i.e., bigger more satisfied to the result of target.
In formula: AyThe effect of for y-th of variable score value, a is the lower limit value of variable, and b is the upper limit value of variable, C, D be to
Fixed marking value generally takes C=40, D=60, i.e., basic score value is 60, highest score 100.
For queue length otherness minimum and the smallest target of average traffic delay, establish about two objective function f (x1),
f(x2) weight coefficient ω1, ω2, Power Function A1And A2, establish with Power Function point system and VC Method about tight
The Multi Goal Opinion Function model of transition model is helped in first aid.
In formula: A is the overall goal value of evaluation function.
Wherein function is as follows the effect of queue length otherness:
In formula: A1For the score value of queue length target, σmaxFor the maximum value of queue length otherness, σminFor queue length
The minimum value of otherness.
The effect of average traffic delay, function was as follows:
In formula: A2For the score value for being delayed target, dmaxFor the maximum value of delay, dminFor the minimum value of delay.
Shown in total Multi Goal Opinion Function such as formula (11) and (12):
Total Multi Goal Opinion Function:
MaxA=ω1A1+ω2A2 (11)
Multi Goal Opinion Function summation:
Queue length otherness and average traffic delay may be expressed as the function of green time, therefore, each Power Function
It can be collectively expressed as the function with green time, as follows:
Green time function maxA=ω1f1(g)+ω2f2(g) (13)
Formula (3), formula (5), formula (9), formula (10) are substituted into formula (13) and obtain formula (14) maximum effect
Score value:
In formula:For the actual flow of kth phase d entrance driveway；C is cycle duration；For the full of kth phase d entrance driveway
And flow；For the space headway of kth phase d entrance driveway；FuFor lane utilization coefficient；X is intersection phase key flow
Saturation degree；T is analysis duration；G is green time；gkFor the green time of k phase；F is the variation coefficient of induction control；PfFor
For the adjusting parameter of equal control delay；I is incremental delay correction factor (upstream intersection is due to caused by vehicle lane-changing)；
Cap is the traffic capacity of phase key flow lane group；QbFor lane initial queue vehicle number；U is to be lined up delay factor；Other
Meaning of parameters is same as above.The score value of total targeted efficacy function A is higher, just illustrates that result is better.
Genetic algorithm as shown in Figure 3 solves flow chart.Genetic algorithm (GA) is the global optimizing that biological subject extends out
Intellectualized algorithm shows superior in terms of solving large-scale, complicated, nonlinear mathematics problem.With the development of intelligent algorithm, heredity
Algorithm has been widely used in field of traffic, computer field, art of mathematics etc., is that one kind of solution challenge is attractive
Computation model.Multi-objective problem in reality, there may be conflict, i.e., the optimal possibility of one result for each target value of optimization
Another optimum results is caused to be deteriorated.Therefore, it is not possible to multiple targets is made all to be optimal value, it can only be according to each target value
Weight, tradeoff considers, multi-objective problem is converted single-objective problem, the optimal solution set of multi-objective problem is found out by GA module,
Referred to as Pareto optimal solution set.
The root problem of signal timing optimization is how to effectively achieve globally optimal solution, or closest to optimal solution.Tightly
It includes two targets that Multiple Target Signals transition Optimized model is helped in first aid, therefore, is asked using classical multi-objective genetic algorithm
Solution.Multi-objective genetic algorithm includes coding, selection, intersect, variation, decoding, according to the rule of the biology survival of the fittest,
Winning offspring can quickly be selected.The specific process genetic algorithm as shown in Figure 3 that solves solves flow chart, and operating procedure is as follows:
(1) genetic algorithm basic parameter value is determined, inclusive fitness function is chosen, prolonged with queue length otherness and vehicle
The effect of accidentally forming function score value is up to fitness function, determines crossover probability, mutation probability, population scale, the number of iterations.
(2) chromosome coding, formation side are carried out using binary approach using each phase long green light time in each intersection as gene
Case population randomly selects one group of timing scheme as initial population.
(3) it brings fitness function into and solves ideal adaptation angle value, using roulette selection method, select fitness maximum
Individual is intersected, and simple single point crossing method is generally chosen, and is then intersected result and is made a variation again.
(4) selection is eventually passed through, intersect, the individual of variation carries out binary decoded operation, determines termination condition, that is, reaches
To maximum number of iterations.
Emergency relief Multiple Target Signals transition Optimized model uses the optimization module based on GA, by Matlab optimization tool
Case (Optimization Toolbox) solves.Write the M text based on emergency relief Multiple Target Signals transition Optimized model formula
Part carries out coding work as fitness function, calls the GA module inside Optimization Toolbox, input default parameter, including kind
Group's scale, select probability, mutation probability, the number of iterations are decoded using the boundary condition of decision variable area of feasible solutions.Cause
This, the pith of decoding process is the bound for determining decision variable.Provide the calculation method of cycle step length variation range.Respectively
The determination of phase long green light time based on after variation period and split.Mechanical periodicity length should be less than the remaining time of transition,
The cycle duration of each intersection should be less than next cycle duration, calculate each intersection mechanical periodicity boundary, such as following formula:
In formula:Phase difference when for transition step r, m are transition step sum, and other parameters meaning is same as above.
The decoding process of boundary condition is as follows:
In formula: max Δ C is maximum cycle variable quantity, and min Δ C is minimum period variable quantity, and p makes for string of binary characters
Digit, i.e. population scale number, q are the sum of character string digit, bpFor p-th from the left side value, 0 is taken in binary system
Or 1.
The method for calculating each phase green time sees below formula:
In formula: geFor effective green time, C is the cycle length of intersection, IkFor the green light time interval of kth phase.
The green time of thing phase calculates as shown in formula 18, and the green time of north and south phase is as shown in formula 19:
g(3,4)=C-g(1,2) (19)
In formula: g(1,2)For East and West direction phase green time, g(3,4)For north-south phase green time, other parameters meaning
Ibid.
The formula that the green time (20) of first phase and the green time (21) of second phase are seen below:
g2=g(1,2)-g1 (21)
In formula: g1For the green time of first phase, g2For the green time of second phase, other parameters meaning is same as above.
The green time (22) and the 4th phase green time (23) such as following two formula of third phase:
g4=g(3,4)-g3 (23)
In formula: g3For the green time of third phase, g4For the green time of the 4th phase, other parameters meaning is same as above.
Finally, the green time that calculated result is exactly the signal transition of intersection, the i.e. week of intersection signal transition are obtained
Phase duration and split.
5, as shown in figure 4, selecting stream for the emergency relief signal transition scheme based on Mixed Logit Discrete Choice Model
Journey.Choose emergency relief Multiple Target Signals transition prioritization scheme and traditional transition scheme immediately, two cycle transition sides of the present invention
Case, three cycle transition schemes, four kinds of transition schemes, with represent the queue length of road traffic characteristic, average traffic delay, hour flow,
Characteristic variable of the transition duration as each scheme.Four kinds of transition schemes are established with Mixed Logit Discrete Choice Model
Utility function, and calculate separately its select probability, it was demonstrated that present invention gained emergency relief Multiple Target Signals transition prioritization scheme effect
Fruit.
Calculate characteristic variable.Assuming that policymaker is not selected by the interference of factor and individual subjective factor only in accordance with traffic condition at that time
Replace the characteristic variable of the queue length, average traffic delay, flow, transition duration of table road traffic characteristic as each scheme.Wherein
The coefficient value of two characteristic variables of queue length and hour flow uses fixed coefficient, and duration needed for average traffic delay and transition is corresponding
Coefficient meet normal distribution, specific characteristic variable and symbol indicate emergency relief signal transition scheme Mixed as shown in table 1
Logit Discrete Choice Model characteristic variable:
Table 1
| Transition scheme | Queue length | Average traffic delay | Hour flow | Duration needed for transition |
| Multiple Target Signals transition | xn11 | xn12 | xn13 | xn14 |
| Transition immediately | xn21 | xn22 | xn23 | xn24 |
| Two cycle transitions | xn31 | xn32 | xn33 | xn34 |
| Three cycle transitions | xn41 | xn42 | xn43 | xn44 |
| Parameter to be estimated | β1 | β2(μ2,σ2) | β3 | β4(μ4,σ4) |
As shown above, xn11For the queue length of model optimization transition scheme, xn12For the vehicle of model optimization transition scheme
It is delayed, xn13For the flow of model optimization transition scheme, xn14The transition duration of model optimization transition scheme, and so on, β1
For queue length coefficient value to be estimated, β2For average traffic delay coefficient value to be estimated, μ2The normal distyribution function met for average traffic delay coefficient
Mean value, σ2For the standard deviation for the normal distyribution function that average traffic delay coefficient meets, and so on.
Establish utility function.Four kinds of different signal transition schemes ignore policymaker in the case where given characteristic variable
Subjective desire, obtained value of utility is generally different, and policymaker is more likely to the big scheme of effectiveness.In conjunction with transition scheme and
The utility function that characteristic variable is established is shown below:
In formula: xnijTo cause signal transition program decisions person n to select j-th of variate-value of i-th kind of scheme, βjFor estimation
Parameter, other symbolic significances are identical as upper section.By four characteristic variables bring into utility function formula is as follows:
Vni=β1xni1+β2xni2+β3xni3+β4xni4+ηi (25)
In formula: ηiTo fit the constant come, other parameters meaning is same as above, β1、β3For fixed coefficient value, β2、β4To meet
The coefficient value of normal distribution, specific calculating are as follows:
βj=μj+ksσj (26)
In formula: μjFor meet normal distribution j-th of variable mean value, ksFor the random number for complying with standard normal distribution, σj
For meet normal distribution j-th of variable standard deviation.
In conjunction with formula (25), (26), for four kinds of transition schemes, i.e., Multiple Target Signals transition scheme, immediately transition scheme,
The utility function such as following formula of two cycle transition schemes, three cycle transition schemes:
Multiple Target Signals transition scheme:
Vn1=β1xn11+(μ2+ksσ2)xn12+β3xn13+(μ4+ksσ4)xn14+η1 (27)
Excessive scheme immediately:
Vn2=β1xn21+(μ2+ksσ2)xn22+β3xn23+(μ4+ksσ4)xn24+η2 (28)
Two cycle transition schemes:
Vn3=β1xn31+(μ2+ksσ2)xn32+β3xn33+(μ4+ksσ4)xn34+η3 (29)
Three cycle transition schemes:
Vn4=β1xn41+(μ2+ksσ2)xn42+β3xn43+(μ4+ksσ4)xn44+η4 (30)
In formula: βjMeaning is same as above, and is obtained by Maximum-likelihood estimation, ηiFor constant, obtained by fitting, other parameters contain
Justice is same as above.
It is compared according to the result of calculating, the method for selecting the highest scheme of effectiveness to optimize as signal transition.
It is emulated with TSIS, by the example of three intersections, to above-mentioned signal transition optimal way and traditional three kinds
Signal transition scheme compares and analyzes, and as a result restores excessive Optimized model as shown in table 2 below compared with other three kinds classical transition sides
The Efficiency Comparison of method is analyzed.
Table 2
The results show that restoring transition Optimized model compared with other three kinds of transition schemes in average traffic delay result, intersection 1 is adopted
With transition Optimized model is restored compared with three cycle transitions, it is delayed reduction ratio and is up to 17.73%, intersection 3 is excellent using transition is restored
Change model compared with three cycle transitions, queue length reduces ratio and is up to 27.87%.The recovery transition Optimized model of this research is compared with other
Three kinds of transition schemes, average traffic delay and queue length averagely reduce 13.82% and 13.65%, and optimal case more therein is reduced
15.09% and 10.04%.
Therefore we may safely draw the conclusion:
(1) restore transition prioritization scheme using multiple target to suffer from either on average traffic delay or in queue length
Preferably as a result, it is possible to reduce the otherness of average traffic delay and queue length.
(2) for transition scheme for other two kinds of transition schemes, control effect is also preferable, two period mistakes immediately
It crosses effect to take second place, the delay of three cycle transitions is maximum, and queue length is also maximum, and interim process control effect is least ideal.
(3) it is excellent in the transition benefit improvement degree of peak time to restore transition method for the emergency relief signal towards multiple target
In peak absences.
Claims (4)
1. a kind of city emergency relief traffic signals towards multiple target restore transition method, which is characterized in that the row of selection first
Team leader's degree otherness and average traffic delay are emergency relief signal transition target, establish the transition Optimized model of two transition targets,
The comprehensive evaluation model of two transition targets is established by Power Function method, and VC Method is recycled to determine two mistakes chosen
Target component weight is crossed, the Multi Goal Opinion Function model of emergency relief transition model is established；Finally solved by genetic algorithm
The optimal solution set of the Multi Goal Opinion Function model of emergency relief transition model is to get excellent to the transition of emergency relief Multiple Target Signals
Change scheme.
2. the city emergency relief traffic signals towards multiple target restore transition method according to claim 1, feature exists
In the Multi Goal Opinion Function model specific steps for establishing emergency relief transition model: establishing two transition targets
On the basis of transition Optimized model, queue length difference analysis is carried out, the otherness for obtaining being most suitable for current intersection is the smallest
Queue length；Then it with the minimum control target of path average traffic delay, establishes and is based on the smallest nonlinear restriction letter of average traffic delay
Exponential model；Finally, being commented in conjunction with queue length and average traffic delay using the synthesis that Power Function point system establishes two transition targets
Valence model, and using the weight of VC Method two transition targets of imparting, the multiple target for establishing emergency relief transition model is commented
Multiobjective Programming is converted into objective programming problem by valence function model.
3. the city emergency relief traffic signals according to claim 1 or claim 2 towards multiple target restore transition method, feature
It is, the genetic algorithm solution procedure is as follows:
(1) genetic algorithm basic parameter value is determined, inclusive fitness function is chosen, with queue length otherness and average traffic delay group
At the effect of function score value be up to fitness function, determine crossover probability, mutation probability, population scale, the number of iterations；
(2) chromosome coding is carried out using binary approach using each phase long green light time in each intersection as gene, forms scheme kind
Group, randomly selects one group of timing scheme as initial population；
(3) it brings fitness function into and solves ideal adaptation angle value, using roulette selection method, select the maximum individual of fitness
Intersected, then intersects result and make a variation again；
(4) selection is eventually passed through, intersect, the individual of variation carries out binary decoded operation, determines termination condition, that is, reaches most
Big the number of iterations.
4. the city emergency relief traffic signals towards multiple target restore transition method according to claim 3, feature exists
In step (4) the decoding operation is decoded using the boundary condition of decision variable area of feasible solutions, specifically limits mechanical periodicity
Length should be less than the remaining time of transition, and the cycle duration of each intersection should be less than next cycle duration, calculate each friendship
Prong mechanical periodicity boundary；It is decoded under boundary condition, obtains the green light that calculated result is exactly the signal transition of intersection
Time, the i.e. cycle duration and split of intersection signal transition.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811084554.9A CN109166329A (en) | 2018-09-17 | 2018-09-17 | A kind of city emergency relief traffic signals recovery transition method towards multiple target |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811084554.9A CN109166329A (en) | 2018-09-17 | 2018-09-17 | A kind of city emergency relief traffic signals recovery transition method towards multiple target |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN109166329A true CN109166329A (en) | 2019-01-08 |
Family
ID=64879564
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811084554.9A Pending CN109166329A (en) | 2018-09-17 | 2018-09-17 | A kind of city emergency relief traffic signals recovery transition method towards multiple target |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109166329A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112214907A (en) * | 2020-10-23 | 2021-01-12 | 广州地铁设计研究院股份有限公司 | Track traffic wiring method, system, computer equipment and storage medium |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1452140A (en) * | 2002-12-30 | 2003-10-29 | 刘业兴 | System and method for adaptive fuzzy control of traffic signal |
| CN102542818A (en) * | 2012-01-13 | 2012-07-04 | 吉林大学 | Organic-calculation-based coordination control method for traffic signal of zone boundary |
| CN104050821A (en) * | 2014-06-24 | 2014-09-17 | 清华大学 | System and method for controlling intersection signals with cycle smooth transition algorithm function |
| CN106971566A (en) * | 2017-05-04 | 2017-07-21 | 无锡安邦电气股份有限公司 | Self-adaptation control method based on genetic algorithm |
-
2018
- 2018-09-17 CN CN201811084554.9A patent/CN109166329A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1452140A (en) * | 2002-12-30 | 2003-10-29 | 刘业兴 | System and method for adaptive fuzzy control of traffic signal |
| CN102542818A (en) * | 2012-01-13 | 2012-07-04 | 吉林大学 | Organic-calculation-based coordination control method for traffic signal of zone boundary |
| CN104050821A (en) * | 2014-06-24 | 2014-09-17 | 清华大学 | System and method for controlling intersection signals with cycle smooth transition algorithm function |
| CN106971566A (en) * | 2017-05-04 | 2017-07-21 | 无锡安邦电气股份有限公司 | Self-adaptation control method based on genetic algorithm |
Non-Patent Citations (2)
| Title |
|---|
| JIAO YAO等: "Power function-based signal recovery transition optimization model of emergency traffic", 《THE JOURNAL OF SUPERCOMPUTING》 * |
| 樊友定等: "基于非线性优划的干道交通信号过渡模型研究", 《交通运输研究》 * |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112214907A (en) * | 2020-10-23 | 2021-01-12 | 广州地铁设计研究院股份有限公司 | Track traffic wiring method, system, computer equipment and storage medium |
| CN112214907B (en) * | 2020-10-23 | 2024-01-12 | 广州地铁设计研究院股份有限公司 | Rail transit wiring method, system, computer equipment and storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Lin et al. | Impact of industrialisation on CO2 emissions in Nigeria | |
| CN104899431B (en) | Based on ant colony and swarm of particles into LSSVM fluctuating wind speed Forecasting Methodologies | |
| CN103985055A (en) | Stock market investment decision-making method based on network analysis and multi-model fusion | |
| CN104636801A (en) | Transmission line audible noise prediction method based on BP neural network optimization | |
| CN109215344B (en) | Method and system for urban road short-time traffic flow prediction | |
| CN110837915B (en) | Low-voltage load point prediction and probability prediction method for power system based on hybrid integrated deep learning | |
| CN111119282A (en) | Pressure monitoring point optimal arrangement method for water supply pipe network | |
| CN106227043A (en) | adaptive optimal control method | |
| CN105046354A (en) | Multi-agent power distribution network planning scene simulation generation method and system | |
| CN106228265A (en) | Based on Modified particle swarm optimization always drag phase transport project dispatching algorithm | |
| CN108830408A (en) | A kind of equipment support task multi-objective planning method that oriented mission is resource matched | |
| CN109636226A (en) | A kind of reservoir multi-objective Hierarchical Flood Control Dispatch method | |
| CN110210974A (en) | A kind of insider trading discriminating conduct based on particle group optimizing Incremental support vector machine | |
| CN113780624A (en) | City road network signal coordination control method based on game equilibrium theory | |
| CN110427690A (en) | A kind of method and device generating ATO rate curve based on global particle swarm algorithm | |
| CN102456109A (en) | Training method for Trojan horse incident prediction least squares support vector machine, and prediction method | |
| CN104809890A (en) | Traffic signal timing optimization method based on principal component analysis and local search improvement orthogonality genetic algorithm | |
| CN109166329A (en) | A kind of city emergency relief traffic signals recovery transition method towards multiple target | |
| CN107065520B (en) | A kind of air-cooler parameter configuration optimization method | |
| CN104392317A (en) | Project scheduling method based on genetic culture gene algorithm | |
| CN105334730B (en) | The IGA optimization T S of heating furnace oxygen content obscure ARX modeling methods | |
| KR20160127896A (en) | System and method for predicting vehicular traffic based on genetic programming using fitness function considering error magnitude | |
| CN105469644B (en) | Solving Flight Conflicts method and apparatus | |
| CN111047040A (en) | Web service combination method based on IFPA algorithm | |
| CN110210623A (en) | Adaptive multiple target hybrid differential evolution algorithm based on simulated annealing and comentropy |
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 | ||
| WD01 | Invention patent application deemed withdrawn after publication | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20190108 |