CN103824446A - Sub-area multi-intersection group decision-making control method - Google Patents

Sub-area multi-intersection group decision-making control method Download PDF

Info

Publication number
CN103824446A
CN103824446A CN201310693343.6A CN201310693343A CN103824446A CN 103824446 A CN103824446 A CN 103824446A CN 201310693343 A CN201310693343 A CN 201310693343A CN 103824446 A CN103824446 A CN 103824446A
Authority
CN
China
Prior art keywords
crossing
alpha
place
intersection
phase
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
Application number
CN201310693343.6A
Other languages
Chinese (zh)
Inventor
徐建闽
首艳芳
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
GUANGZHOU KANGDAO INFORMATION TECHNOLOGY Co Ltd
South China University of Technology SCUT
Original Assignee
GUANGZHOU KANGDAO INFORMATION TECHNOLOGY Co Ltd
South China University of Technology SCUT
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by GUANGZHOU KANGDAO INFORMATION TECHNOLOGY Co Ltd, South China University of Technology SCUT filed Critical GUANGZHOU KANGDAO INFORMATION TECHNOLOGY Co Ltd
Priority to CN201310693343.6A priority Critical patent/CN103824446A/en
Publication of CN103824446A publication Critical patent/CN103824446A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Traffic Control Systems (AREA)

Abstract

The invention discloses a sub-area multi-intersection group decision-making control method. The method comprises: based on a traffic flow continuity idea, bringing forward an adjacent intersection coordination rate, and giving a calculation formula of the adjacent intersection coordination rate and a sub-area multi-intersection total coordination rate; through research into a sub-area multi-intersection group intelligent coordination control strategy, designing a sub-area multi-intersection group decision-making control optimization architecture, and bringing forward an adjacent intersection decision-making control method and model; and by taking the size of the sub-area intersection total coordination rate as a signal timing basis, establishing a sub-area multi-intersection group decision-making control model, constructing a common signal period, a green ratio and a phase difference colony optimization function, designing a signal timing optimization process, and bringing forward an optimization algorithm based on genetic algorithms-simulated annealing such that sub-area multi-intersection group coordination control is realized. The method provided by the invention is applied to sub-area multi-intersection signal timing optimization under various traffic states of a medium-sized city, can improve the area coordination control capability, effectively reduces parking frequency and driving delay, and alleviates traffic congestion.

Description

One seed zone multi-intersection group decision control method
Technical field
The present invention relates to regional traffic and coordinate control field, refer in particular to a seed zone multi-intersection group decision control method.
Background technology
Along with the growth of the modern urban road volume of traffic, the enhancing of road network density, the correlativity between crossing is day by day obvious.In a region or whole city, the adjustment of crossing traffic signals tends to have influence on the operation conditions of adjacent several crossing traffic flows, and As time goes on blocking up of a crossing may progressively feed through to all crossings of the several crossings of periphery and even region.Therefore, city becomes more and more higher to the requirement of traffic signals control, and using certain region, even whole city is also more and more subject to researchist's attention as the regional signal coordination control theory method research of research object.How guaranteeing to coordinate under the substantially unimpeded prerequisite of each crossing traffic between crossing Traffic Signal Timing scheme to increase the key that the traffic capacity of whole road network is regional traffic signal controlling.
In a regional extent in whole city or city, traffic is coordinated to control, no matter from point of theory, or practical term, be all extremely complicated, a difficult large system control problem.The control of traffic signals regional coordination is an emphasis in traffic signals control, is also a difficult point.Domestic and international many scholars are from point of theory, and application system, large system and the theory of optimal control, study this typical large system of urban transportation, obtained certain achievement.But these regional coordination control system are only applicable to, under non-hustle traffic situation, limit to a certain extent the actual motion effect of regional coordination control system.
Summary of the invention
The object of the invention is to overcome the deficiencies in the prior art, a kind of subarea multi-intersection group decision control method being applicable under various traffic behaviors is provided, make can not stop continuously and roll the vehicle flowrate increase of crossing away from the unit interval, the traffic circulation benefit of intersection group improves.
For achieving the above object, technical scheme provided by the present invention is: a seed zone multi-intersection group decision control method, comprises the following steps:
1) traffic parameter---the crossing coordination rate based on a quantitative description crossing harmony power of wagon flow continuity theory proposition, and provide the computing formula of crossing coordination rate, comprise the computing formula that Adjacent Intersections coordination rate and subarea multi-intersection chief coordinator lead;
2) according to the computing formula of Adjacent Intersections coordination rate, set up the Adjacent Intersections Decision Control Model based on Adjacent Intersections coordination rate, structure Adjacent Intersections wagon flow input/output relation formula, coordinates to control for intersection group and prepares;
3) set up subarea multi-intersection group decision control model, determine common signal cycle and each crossing Split Optimization method, then set up with subarea multi-intersection chief coordinator and lead the phase differential population effect function model that is optimization aim to the maximum;
4) according to common signal cycle and phase differential population effect function model, in conjunction with Adjacent Intersections wagon flow input/output relation formula, adopt Global Genetic Simulated Annealing Algorithm to solve subarea multi-intersection group decision control model, obtain optimizing decision variable, generate best intersection signal timing scheme, feasible region signal timing dial optimization and coordination control.
Described step 1) comprises the following steps:
1.1) Adjacent Intersections coordination rate refers between the green zone of crossing, upstream in the situation that postponing certain hour, is mapped to downstream intersection, with the degree that overlaps between downstream intersection respective phase green zone.It is a traffic parameter that harmony between Adjacent Intersections is carried out to quantitative description, the objective impact on Adjacent Intersections harmony by the road section traffic volume operation conditions between concentrated expression Adjacent Intersections and signal controlling demand difference; For thing craspedodrome phase place, thing craspedodrome phase coordination rate is defined as the two-way coordination rate between eastern import and western import, among eastern import coordination rate and western import coordination rate, get little, i.e. k signal period crossing I i,jthe coordination rate of thing craspedodrome phase place
Figure BDA0000436798490000021
for:
ξ i , j 1 k = min { H i + 1 , j → i , j k ∩ ( Σ k = 0 ∞ H i , j 1 k ) | H i + 1 , j k | , H i - 1 , j → i , j k ∩ ( Σ k = 0 ∞ H i , j 1 k ) | H i - 1 , j k | }
In formula, | ﹒ ﹒ ﹒ | be burst length, be k cycle crossing I i,jbetween the green zone of thing craspedodrome phase place,
Figure BDA0000436798490000024
for crossing I i+1, joutput wagon flow Interval Maps is to downstream intersection I i,jthe interval at place,
Figure BDA0000436798490000025
be k cycle thing craspedodrome phase place crossing I i,jwith I i+1, jcoordination;
1.2) Adjacent Intersections coordination rate is four of crossings phase coordination rate sum, i.e. k cycle Adjacent Intersections coordination rate
Figure BDA0000436798490000026
for:
ξ i , j k = Σ l = 1 4 ξ i , j 1 k ;
1.3) be tolerance Adjacent Intersections coordination rate, introduce the concept of non-Coordination below, crossing, upstream I i+1, jbetween green zone, be mapped to downstream intersection I i,j, and and downstream intersection respective phase green zone between not intersection, be called non-Coordination
Figure BDA0000436798490000032
k signal period crossing I i,jbetween the green zone in craspedodrome direction with Adjacent Intersections I i+1, jthe non-Coordination of wagon flow output interval
Figure BDA0000436798490000033
be expressed as follows:
Figure BDA0000436798490000034
1.4), based on the above-mentioned analysis to Adjacent Intersections coordination rate, lead and can be calculated by following formula for the subarea multi-intersection chief coordinator of M × N crossing of k signal period subarea multi-intersection group:
ξ k = Σ i = 1 M Σ j = 1 N Σ l = 1 4 ξ i , j lk ;
Described step 2) comprise the following steps:
2.1) thing craspedodrome phase coordination rate is calculated
For crossing I i,jthing craspedodrome phase place, main considering intersection I i-1, jand I i+1, joutput wagon flow Interval Maps to I i,jplace, with I i,jregistration between thing craspedodrome green zone, place, k signal period crossing I i,jthing craspedodrome between green zone is:
H i , j 1 k = [ T i , j + ( k - 1 ) C i , j , T i , j + ( k - 1 ) C i , j + g i , j 1 ]
Crossing I i-1, joutput wagon flow interval comprise that thing keeps straight on and the interval of two phase places of north and south left/right rotation:
H i - 1 , j k = [ T i - 1 , j + ( k - 1 ) C i - 1 , j T i - 1 , j + ( k - 1 ) C i - 1 , j + g i - 1 , j 1 + g i - 1 , j 2 ]
Crossing I so i-1, joutput wagon flow Interval Maps to I i,jthe interval that place keeps straight on is:
H i - 1 , j → i , j k = [ T i - 1 , j + ( k - 1 ) C i - 1 , j + l i , j 3 - Q i , j 8 k v , T i - 1 , j + ( k - 1 ) C i - 1 , j + g i - 1 , j 1 + g i - 1 , j 2 + l i , j 3 - Q i , j 8 k v ]
Wherein, establish C i,jwith C i-1, jlowest common multiple be
Figure BDA0000436798490000041
phase differential will be with so do periodically to change; Order
Figure BDA0000436798490000043
crossing I i-1, jα i-1, jindividual output wagon flow Interval Maps is to I i,jbehind place, with I i,jcoincidence degree between the thing craspedodrome green zone at place is used
Figure BDA0000436798490000044
represent, its computing formula is as follows:
M i , j 11 = ( Σ k = 1 α i - 1 , j H i - 1 , j → i , j k ) ∩ ( Σ k = 1 α i , j 1 H i , j 1 k )
Now crossing I i,jin western importer coordination rate be upwards:
ξ i , j 11 = | M i , j 11 | α i - 1 , j | H i - 1 , j k | = | M i , j 11 | α i - 1 , j ( g i - 1 , j 1 + g i - 1 , j 2 )
In like manner, crossing I i+1, joutput wagon flow interval comprise that thing keeps straight on and the interval of two phase places of north and south left/right rotation:
H i + 1 , j k = [ T i + 1 , j + ( k - 1 ) C i + 1 , j , T i + 1 , j + ( k - 1 ) C i + 1 , j + g i + 1 , j 1 + g i + 1 , j 2 ]
Crossing I so i+1, joutput wagon flow Interval Maps to I i,jthe interval that place keeps straight on is:
H i + 1 , j → i , j k = [ T i + 1 , j + ( k - 1 ) C i + 1 , j + l i , j 1 - Q i , j 2 k v , T i + 1 , j + ( k - 1 ) C i + 1 , j + g i + 1 , j 1 + g i + 1 , j 2 + l i , j 1 - Q i , j 2 k v ]
Wherein, establish C i,jwith C i+1, jlowest common multiple be
Figure BDA0000436798490000049
phase differential will be with so
Figure BDA00004367984900000410
do periodically to change; Order
Figure BDA00004367984900000411
crossing I i+1, jα i+1, jindividual output wagon flow Interval Maps is to I i,jbehind place, with I i,jcoincidence degree between the thing craspedodrome green zone at place is used
Figure BDA00004367984900000412
represent, its computing formula is as follows:
M i , j 12 = ( Σ k = 1 α i - 1 , j H i + 1 , j → i , j k ) ∩ ( Σ k = 1 α i , j 2 H i , j 1 k )
Now crossing I i,jin eastern importer coordination rate be upwards:
ξ i , j 12 = | M i , j 12 | α i + 1 , j | H i + 1 , j k | = | M i , j 12 | α i + 1 , j ( g i + 1 , j 1 + g i + 1 , j 2 )
Therefore, crossing I in control time section i,jthe coordination rate calculating formula of thing craspedodrome phase place is:
ξ i , j 1 = min ( ξ i , j 11 , ξ i , j 12 ) = min ( | M i , j 11 | α i - 1 , j ( g i - 1 , j 1 + g i - 1 , j 2 ) , | M i , j 12 | α i + 1 , j ( g i + 1 , j 1 + g i + 1 , j 2 ) ) ;
2.2) thing left/right rotation phase coordination rate is calculated
For crossing I i,jthing left/right rotation phase place, main considering intersection I i-1, jand I i+1, joutput wagon flow Interval Maps to I i,jplace, with I i,jregistration between thing left/right rotation green zone, place; K signal period crossing I i,jthing left/right rotation between green zone is:
H i , j 4 k = [ T i , j + ( k - 1 ) C i , j + g i , j 1 + g i , j 2 , T i , j + ( k - 1 ) C i , j + g i , j 1 + g i , j 2 + g i , j 3 ]
According to formula between thing craspedodrome and two phase regions of north and south left/right rotation, crossing I i-1, joutput wagon flow Interval Maps to I i,jthe interval of turning left in place is:
H i - 1 , j → i , j ′ k = [ T i - 1 , j + ( k - 1 ) C i - 1 , j + l i , j 3 - Q i , j 9 k v , T i - 1 , j + ( k - 1 ) C i - 1 , j + g i - 1 , j 1 + g i - 1 , j 2 + l i , j 3 - Q i , j 9 k v ]
By upper known
Figure BDA0000436798490000053
crossing I i-1, jα i-1, jindividual output wagon flow Interval Maps is to I i,jbehind place, with I i,jcoincidence degree between the thing left-hand rotation green zone at place is used
Figure BDA0000436798490000054
represent, its computing formula is as follows:
M i , j 41 = ( Σ k = 1 α i - 1 , j H i - 1 , j → i , j ′ k ) ∩ ( Σ k = 1 α i , j 1 H i , j 4 k )
Now crossing I i,jin western importer coordination rate be upwards:
ξ i , j 41 = | M i , j 41 | α i - 1 , j | H i - 1 , j k | = | M i , j 41 | α i - 1 , j ( g i - 1 , j 1 + g i - 1 , j 2 )
In like manner, according to formula between thing craspedodrome and two phase regions of north and south left/right rotation, crossing I i+1, joutput wagon flow Interval Maps to I i,jthe interval of turning left in place is:
H ′ i + 1 , j → i , j k = [ T i + 1 , j + ( k - 1 ) C i + 1 , j + l i , j 1 - Q i , j 1 k v , T i + 1 , j + ( k - 1 ) C i + 1 , j + g i + 1 , j 1 + g i + 1 , j 2 + l i , j 1 - Q i , j 1 k v ]
By upper known
Figure BDA0000436798490000058
crossing I i+1, jα i+1, jindividual output wagon flow Interval Maps is to I i,jbehind place, with I i,jcoincidence degree between the thing left-hand rotation green zone at place is used
Figure BDA0000436798490000059
represent, its computing formula is as follows:
M i , j 42 = ( Σ k = 1 α i + 1 , j H i + 1 , j → i , j ′ k ) ∩ ( Σ k = 1 α i , j 2 H i , j 4 k )
Now crossing I i,jin eastern importer coordination rate be upwards:
ξ i , j 42 = | M i , j 42 | α i + 1 , j | H i + 1 , j k | = | M i , j 42 | α i + 1 , j ( g i + 1 , j 1 + g i + 1 , j 2 )
Therefore, crossing I in control time section i,jthe coordination rate calculating formula of thing left turn phase is:
ξ i , j 4 = min ( ξ i , j 41 , ξ i , j 42 ) = min ( | M i , j 41 | α i - 1 , j ( g i - 1 , j 1 + g i - 1 , j 2 ) , | M i , j 42 | α i + 1 , j ( g i + 1 , j 1 + g i + 1 , j 2 ) ) ;
2.3) north and south craspedodrome phase coordination rate is calculated
For crossing I i,jnorth and south craspedodrome phase place, main considering intersection I i, j-1and I i, j+1output wagon flow Interval Maps to I i,jplace, with I i,jregistration between craspedodrome green zone, north and south, place; K signal period crossing I i,jnorth and south between craspedodrome green zone is:
H i , j 3 k = [ T i , j + ( k - 1 ) C i , j + g i , j 1 + g i , j 2 , T i , j + ( k - 1 ) C i , j + g i , j 1 + g i , j 2 + g i , j 3 ]
Crossing I i, j-1output wagon flow interval comprise the keep straight on interval of two phase places of thing left/right rotation and north and south:
H i , j - 1 k = [ T i , j - 1 + g i , j - 1 1 + ( k - 1 ) C i , j - 1 , T i , j - 1 + ( k - 1 ) C i , j - 1 + g i , j - 1 1 + g i , j - 1 2 + g i , j - 1 3 ]
Crossing I so i, j-1output wagon flow Interval Maps to I i,jthe interval that place keeps straight on is:
H i , j - 1 → i , j k = [ T i , j - 1 + g i , j - 1 1 + ( k - 1 ) C i , j - 1 + l i , j 2 - Q i , j 5 k v , T i , j - 1 + ( k - 1 ) C i , j - 1 + g i , j - 1 1 + g i , j - 1 2 + g i , j - 1 3 + l i , j 2 - Q i , j 5 k v ]
Wherein, establish C i,jwith C i, j-1lowest common multiple be
Figure BDA0000436798490000065
phase differential will be with so
Figure BDA0000436798490000066
do periodically to change; Order
Figure BDA0000436798490000067
crossing I i, j-1α i, j-1individual output wagon flow Interval Maps is to I i,jbehind place, with I i,jcoincidence degree between the craspedodrome green zone, north and south at place is used represent, its computing formula is as follows:
M i , j 31 = ( Σ k = 1 α i , j - 1 H i , j → i , j k ) ∩ ( Σ k = 1 α i , j 3 H i , j 3 k )
Now crossing I i,jcoordination rate in southing mouth direction is:
ξ i , j 31 = | M i , j 31 | α i , j - 1 | H i , j - 1 k | = | M i , j 31 | α i , j - 1 ( g i , j - 1 2 + g i , j - 1 3 )
In like manner, crossing I i, j+1output wagon flow interval comprise the keep straight on interval of two phase places of thing left/right rotation and north and south:
H i , j + 1 k = [ T i , j + 1 + g i , j + 1 1 + ( k - 1 ) C i , j + 1 T i , j + 1 + ( k - 1 ) C i , j + 1 + g i , j + 1 1 + g i , j + 1 2 + g i , j + 1 3 ]
Crossing I so i, j+1output wagon flow Interval Maps to I i,jthe interval that place keeps straight on is:
H i , j + 1 → i , j k = [ T i , j + 1 + g i , j + 1 1 + ( k - 1 ) C i , j + 1 + l i , j 4 - Q i , j 14 k v , T i , j + 1 + ( k - 1 ) C i , j + 1 + g i , j + 1 1 + g i , j + 1 2 + g i , j + 1 3 + l i , j 4 - Q i , j 11 k v ]
Wherein, establish C i,jwith C i, j+1lowest common multiple be phase differential will be with so
Figure BDA0000436798490000073
do periodically to change; Order
Figure BDA0000436798490000074
crossing I i, j+1α i, j+1individual output wagon flow Interval Maps is to I i,jbehind place, with I i,jcoincidence degree between the craspedodrome green zone, north and south at place is used
Figure BDA0000436798490000075
represent, its computing formula is as follows:
M i , j 32 = ( Σ k = 1 α i , j + 1 H i , j + 1 → i , j k ) ∩ ∩ ( Σ k = 1 α i , j 4 H i , j 3 k )
Now crossing I i,jcoordination rate in northing mouth direction is:
ξ i , j 32 = | M i , j 32 | α i , j - 1 | H i , j - 1 k | = | M i , j 32 | α i , j + 1 ( g i , j + 1 1 + g i , j + 1 2 )
Therefore, crossing I in control time section i,jthe coordination rate calculating formula of north and south craspedodrome phase place is:
ξ i , j 3 = min ( ξ i , j 31 , ξ i , j 32 ) = min ( | M i , j 31 | α i , j - 1 ( g i , j - 1 2 + g i , j - 1 3 ) , | M i , j 32 | α i , j + 1 ( g i , j + 1 2 + g i , j + 1 3 ) ) ;
2.4) north and south left/right rotation phase coordination rate is calculated
For crossing I i,jnorth and south left/right rotation phase place, main considering intersection I i, j-1and I i, j+1output wagon flow Interval Maps to I i,jplace, with I i,jregistration between left/right rotation green zone, north and south, place; K signal period crossing I i,jnorth and south between left-hand rotation green zone is:
H i , j 2 k = [ T i , j + ( k - 1 ) C i , j + g i , j 1 , T i , j + ( k - 1 ) C i , j + g i , j 1 + g i , j 2 ]
According to formula between thing left/right rotation and north and south craspedodrome phase region, crossing I i, j-1output wagon flow Interval Maps to I i,jthe interval of turning left in place is:
H i , j - 1 → i , j ′ k = [ T i , j - 1 + g i , j - 1 1 + ( k - 1 ) C i , j - 1 + l i , j 2 - Q i , j 6 k v , T i , j - 1 + ( k - 1 ) C i , j - 1 + g i , j - 1 1 + g i , j - 1 2 + g i , j - 1 3 + l i , j 2 - Q i , j 6 k v ]
By upper known
Figure BDA0000436798490000081
crossing I i, j-1α i, j-1individual output wagon flow Interval Maps is to I i,jbehind place, with I i,jcoincidence degree between the left-hand rotation green zone, north and south at place is used
Figure BDA0000436798490000082
represent, its computing formula is as follows:
Now crossing I i,jcoordination rate in southing mouth direction is:
ξ i , j 21 = | M i , j 21 | α i , j - 1 | H i , j - 1 k | = | M i , j 21 | α i , j - 1 ( g i , j - 1 2 + g i , j - 1 3 )
In like manner, according to formula between thing left/right rotation and two phase regions of north and south craspedodrome, crossing I i, j+1output wagon flow Interval Maps to I i,jthe interval of turning left in place is:
H i , j + 1 → i , j ′ k = [ T i , j + 1 + g i , j + 1 1 + ( k - 1 ) C i , j + 1 + l i , j 4 - Q i , j 12 k v , T i , j + 1 + ( k - 1 ) C i , j + 1 + g i , j + 1 1 + g i , j + 1 2 + g i , j + 1 3 + l i , j 4 - Q i , j 12 k v ]
By upper known
Figure BDA0000436798490000087
crossing I i, j+1α i, j+1individual output wagon flow Interval Maps is to I i,jbehind place, with I i,jcoincidence degree between the left-hand rotation green zone, north and south at place is used
Figure BDA0000436798490000088
represent, its computing formula is as follows:
Figure BDA0000436798490000089
Now crossing I i,jcoordination rate in northing mouth direction is:
ξ i , j 22 = | M i , j 22 | α i , j - 1 | H i , j - 1 k | = | M i , j 22 | α i , j + 1 ( g i , j + 1 2 + g i , j + 1 3 )
Therefore, crossing I in control time section i,jthe coordination rate calculating formula of north and south craspedodrome phase place is:
ξ i , j 2 = min ( ξ i , j 21 , ξ i , j 22 ) = min ( | M i , j 21 | α i , j - 1 ( g i , j - 1 2 + g i , j - 1 3 ) , | M i , j 22 | α i , j + 1 ( g i , j + 1 2 + g i , j + 1 3 ) ) ;
2.5)
Figure BDA00004367984900000812
calculate
East import
Figure BDA0000436798490000091
with
Figure BDA0000436798490000092
value be by
Figure BDA0000436798490000093
determine, according to
Figure BDA0000436798490000094
the different situations of value,
Figure BDA0000436798490000095
with
Figure BDA0000436798490000096
value have following six kinds of situations,
Figure BDA0000436798490000097
for upstream outgoing vehicles is to the time in downstream, discuss respectively below in various situations
Figure BDA0000436798490000098
with
Figure BDA0000436798490000099
value:
1. work as
Figure BDA00004367984900000910
Figure BDA00004367984900000911
and time, can try to achieve
Figure BDA00004367984900000913
2. work as
Figure BDA00004367984900000915
and
Figure BDA00004367984900000916
time, try to achieve
Figure BDA00004367984900000917
3. work as
Figure BDA00004367984900000918
Figure BDA00004367984900000919
and
Figure BDA00004367984900000920
time, try to achieve
Figure BDA00004367984900000921
4. work as
Figure BDA00004367984900000923
time, try to achieve
Figure BDA00004367984900000924
5. work as
Figure BDA00004367984900000926
Figure BDA00004367984900000927
time, try to achieve
Figure BDA00004367984900000928
6. work as
Figure BDA00004367984900000929
Figure BDA00004367984900000930
time, try to achieve
Figure BDA00004367984900000931
In like manner, western import with
Figure BDA00004367984900000933
be by
Figure BDA00004367984900000934
determine, according to
Figure BDA00004367984900000935
the different situations of value, with value there are following six kinds of situations, discuss respectively below in various situations
Figure BDA00004367984900000938
with value:
1. work as
Figure BDA0000436798490000101
Figure BDA0000436798490000102
and
Figure BDA00004367984900001032
time, try to achieve
Figure BDA0000436798490000103
2. work as
Figure BDA0000436798490000104
and time, try to achieve
Figure BDA0000436798490000107
3. work as
Figure BDA0000436798490000108
and
Figure BDA0000436798490000109
time, try to achieve
Figure BDA00004367984900001010
4. work as
Figure BDA00004367984900001011
time, try to achieve
Figure BDA00004367984900001012
Figure BDA00004367984900001013
5. work as
Figure BDA00004367984900001015
time, try to achieve
Figure BDA00004367984900001016
6. work as
Figure BDA00004367984900001017
Figure BDA00004367984900001018
time, try to achieve
Figure BDA00004367984900001019
Southing mouth
Figure BDA00004367984900001020
with
Figure BDA00004367984900001021
be by
Figure BDA00004367984900001022
determine, according to
Figure BDA00004367984900001023
the different situations of value, with
Figure BDA00004367984900001025
value there are following six kinds of situations, discuss respectively below in various situations
Figure BDA00004367984900001026
with
Figure BDA00004367984900001027
value:
1. work as
Figure BDA00004367984900001028
Figure BDA00004367984900001029
time, and time, try to achieve
Figure BDA00004367984900001031
2. work as
Figure BDA0000436798490000111
Figure BDA0000436798490000112
and
Figure BDA0000436798490000113
time, try to achieve
Figure BDA0000436798490000114
3. work as
Figure BDA0000436798490000115
Figure BDA0000436798490000116
and
Figure BDA0000436798490000117
time, try to achieve
Figure BDA0000436798490000118
4. work as
Figure BDA0000436798490000119
time, try to achieve
Figure BDA00004367984900001112
5. work as
Figure BDA00004367984900001113
time, try to achieve
Figure BDA00004367984900001114
6. work as
Figure BDA00004367984900001115
Figure BDA00004367984900001116
time, try to achieve
In like manner, northing mouth
Figure BDA00004367984900001118
with
Figure BDA00004367984900001119
by
Figure BDA00004367984900001120
determine, according to
Figure BDA00004367984900001121
the different situations of value,
Figure BDA00004367984900001122
with
Figure BDA00004367984900001123
value there are following six kinds of situations, discuss respectively below in various situations
Figure BDA00004367984900001124
with
Figure BDA00004367984900001125
value:
1. work as
Figure BDA00004367984900001127
time, and
Figure BDA00004367984900001128
try to achieve
Figure BDA00004367984900001129
2. work as
Figure BDA00004367984900001130
Figure BDA00004367984900001131
and
Figure BDA00004367984900001132
time, try to achieve
Figure BDA00004367984900001133
3. work as
Figure BDA0000436798490000121
and
Figure BDA0000436798490000123
time, can try to achieve
Figure BDA0000436798490000124
4. work as
Figure BDA0000436798490000126
time, try to achieve
Figure BDA0000436798490000127
5. work as
Figure BDA0000436798490000129
Figure BDA00004367984900001210
time, try to achieve
Figure BDA00004367984900001211
6. work as
Figure BDA00004367984900001212
Figure BDA00004367984900001213
time, try to achieve
Figure BDA00004367984900001214
2.6) set up Adjacent Intersections Decision Control Model, comprise the following steps:
2.6.1) establish
Figure BDA00004367984900001215
while being k end cycle, pass through the vehicle number of upstream and downstream, l track detecting device along a direction, be the vehicle number being detained between this respective direction upstream and downstream, track coil when the k-1 cycle, green light signals finished, the vehicle number between this track upstream and downstream detecting device is when k end cycle:
Q i , j lk = q i , j l - z i , j l + Q i , j l ( k - 1 )
Q i , j lim = L h
In formula: L is the distance between upstream and downstream detecting device, h is space headway, for the maximum vehicle number that can hold between the detecting device of upstream and downstream, track.
2.6.2) take vehicle average latency minimum as optimization aim, maximize and fall into the interval vehicle number that overlaps, consider the each entrance driveway magnitude of traffic flow in crossing simultaneously, the Adjacent Intersections Decision Control Model of foundation based on coordination rate is as follows:
max f ( N i , j ) = max ( q i , j 2 , q i , j 8 ) ξ i , j 1 + max ( q i , j 6 , q i , j 12 ) ξ i , j 2 + max ( q i , j 5 , q i , j 11 ) ξ i , j 3 + max ( q i , j 3 , q i , j 9 ) ξ i , j 4
In formula:
ξ i , j 1 = min ( ξ i , j 11 , ξ i , j 12 ) = min ( | M i , j 11 | α i - 1 , j ( g i - 1 , j 1 + g i - 1 , j 2 ) , | M i , j 12 | α i + 1 , j ( g i + 1 , j 1 + g i + 1 , j 2 ) ) ;
ξ i , j 2 = min ( ξ i , j 21 , ξ i , j 22 ) = min ( | M i , j 21 | α i - 1 , j ( g i - 1 , j 2 + g i - 1 , j 3 ) , | M i , j 22 | α i + 1 , j ( g i + 1 , j 2 + g i + 1 , j 3 ) ) ;
ξ i , j 3 = min ( ξ i , j 31 , ξ i , j 32 ) = min ( | M i , j 31 | α i , j - 1 ( g i , j - 1 2 + g i , j - 1 3 ) , | M i , j 32 | α i , j + 1 ( g i , j + 1 2 + g i , j + 1 3 ) ) ;
ξ i , j 4 = min ( ξ i , j 41 , ξ i , j 42 ) = min ( | M i , j 41 | α i - 1 , j 1 ( g i - 1 , j 1 + g i - 1 , j 2 ) , | M i , j 42 | α i + 1 , j ( g i + 1 , j 1 + g i + 1 , j 2 ) ) ;
Figure BDA0000436798490000135
be the maximal value of eastern import and western import straight-going traffic flow in the first phase place thing craspedodrome phase place,
Figure BDA0000436798490000136
for the maximal value of southing mouth in the left/right rotation phase place of north and south and northing mouth left turn traffic amount,
Figure BDA0000436798490000137
for the maximal value of southing mouth in north and south craspedodrome phase place and northing mouth straightgoing vehicle flow,
Figure BDA0000436798490000138
for the maximal value of eastern import in thing left/right rotation phase place and western import left turn traffic amount;
2.7) structure Adjacent Intersections wagon flow input/output relation formula, comprises the following steps:
Suppose that road network structure is M × N, when known boundaries is sailed the cycle arrival rate of control area into time, utilize the steering flow distribution ratio of the each import in each crossing, can be for the M in control area × (N-1)+N bar unknown flow rate crossing inlet road, set up M × (N-1)+N discharge relation equation, be shown below, the relation between cycle vehicle arrival rate and crossing, upstream output rating to all unknown flow rate crossing inlets road is calculated and is solved:
q 1,2 7 = u 1,2 7 · z 1,1 1 = u 1,2 7 · ( q 1,1 4 + q 1,1 8 + q 1,1 12 ) q 1,2 8 = u 1,2 8 · z 1,1 1 = u 1,2 8 · ( q 1,1 4 + u 1,1 8 + q 1,1 12 ) q 1,2 9 = u 1,2 9 · z 1,1 1 = u 1,2 9 · ( q 1,1 4 + q 1,1 8 + q 1,1 12 ) · · · q M , N 7 = u M , N 7 · z M , N - 1 1 = u M , N 7 · · ( q M , N - 1 4 + q M , N - 1 8 + q M , N - 1 12 ) q M , N 8 = u M , N 8 · Z M , N - 1 1 = u M , N 8 ( q M , N - 1 4 + q M , N - 1 8 + q M , N - 1 12 ) q M , N 9 = u M , N 9 · z M , N - 1 1 = u m , n 9 · ( q M , N - 1 4 + q M , N - 1 8 + q M , N - 1 12 )
In formula:
Figure BDA0000436798490000141
for the steering flow distribution ratio in crossing inlet road;
Described step 3) comprises the following steps:
3.1) the common signal cycle is optimized
3.1.1) obtain the Webster optimal period duration of each crossing by single-point timing signal timing method, the formula of reduction of Webster optimum signal cycle duration is:
C 0 = 1.5 L + 5 1 - Y
3.1.2) getting the wherein cycle duration of crucial crossing is reference signal cycle C cri, therefore, reference signal cycle C crifor
C cri=max(C 1,...,C n)
3.1.3) on the basis in reference signal cycle, design the span in common signal cycle, the permission variation range in common signal cycle is
[C cri-M,C cri+M]
Wherein, the value of M is actual traffic traffic state value between 10-15 as required, and the optimal value in common signal cycle is solved in conjunction with the optimization of phase differential by pattern search strategy;
3.2) Split Optimization
Take crossing, crucial vehicle mean delay minimal time is as target, and using the total saturation degree minimum in saturation degree approximately equal, crossing of each strand of key flow as split distribution principle, designed phase split should be directly proportional to its magnitude of traffic flow ratio:
λ i λ j = y i y j
In formula: i, j are signal phase sequence number, the magnitude of traffic flow ratio that y is key flow;
3.3) offset optimization
Choose the craspedodrome phase place starting point moment of a certain crossing as the corresponding time point of its phase differential setting, utilize relative phase difference, the signal phase sequence set-up mode of upstream and downstream crossing, intersection signal timing parameter between Adjacent Intersections, can extrapolate crossing I i,jinitial relative phase difference O with each Adjacent Intersections i,j, its computing formula is as follows:
O i + 1 , j = T i + 1 , j - T i , j O i - 1 , j = T i - 1 , j - T i , j O i , j + 1 = T i , j + 1 + g i , j + 1 1 + g i , j + 1 2 - T i , j - g i , j 1 - g i , j 2 O i , j - 1 = T i , j - 1 + g i , g - 1 1 + g i , j - 1 2 - T i , j - 1 - g i , j 1 - g i , j 2 ;
3.4) according to crossing wagon flow input/output relation, be minimised as target with the vehicle average latency in road network, lead maximum with all crossing chief coordinators of road network and turn to target, set up subarea multi-intersection group decision control model:
max F ( C , T ) = Σ i = 1 M Σ j = 1 N [ max ( q i , j 2 , q i , j 8 ) ξ i , j 1 k + max ( q i , j 6 , q i , j 12 ) ξ i , j 2 k + max ( q i , j 5 , q i , j 11 ) ξ i , j 11 + max ( q i , j 3 , q i , j 9 ) ξ i , j 4 k ]
In formula:
ξ i . j 1 k = ξ i . j 12 k = | M i , j 12 k | ( g i + 1 , j 1 + g i + 1 , j 2 ) i = 1 ξ i . j 11 k = | M i , j 11 k | ( g i - 1 , j 1 + g i - 1 , j 2 ) i = M min ( ξ i . j 11 k , ξ i . j 12 k ) = min ( | M i , j 11 k | ( g i - 1 , j 1 + g i - 1 , j 2 ) , | M i , j 12 k | ( g i + 1 , j 1 + g i + 1 , j 2 ) ) i ≠ 1 , M
ξ i . j 2 k = ξ i . j 22 k = | M i , j 22 k | ( g i , j + 1 2 + g i , j + 1 3 ) j = 1 ξ i . j 21 k = | M i , j 21 k | ( g i , j - 1 2 + g i , j - 1 3 ) j = N min ( ξ i . j 21 k , ξ i . j 22 k ) = min ( | M i , j 21 k | ( g i , j - 1 2 + g i , j - 1 3 ) , | M i , j 22 k | ( g i , j + 1 2 + g i , j + 1 3 ) ) j ≠ 1 , N
ξ i . j 3 k = ξ i . j 3 k = | M i , j 32 k | ( g i , j + 1 2 + g i , j + 1 3 ) j = 1 ξ i . j 31 k = | M i , j 31 k | ( g i , j - 1 2 + g i , j - 1 3 ) j = N min ( ξ i . j 3 k , ξ i . j 32 k ) = min ( | M i , j 31 k | ( g i , j - 1 2 + g i , j - 1 3 ) , | M i , j 32 k | ( g i , j + 1 2 + g i , j + 1 3 ) ) j ≠ 1 , N
ξ i . j 4 k = ξ i . j 42 k = | M i , j 42 k | ( g i + 1 , j 1 + g i + 1 , j 2 ) i = 1 ξ i . j 41 k = | M i , j 41 k | ( g i - 1 , j 1 + g i - 1 , j 2 ) i = M min ( ξ i . j 41 k , ξ i . j 42 k ) = min ( | M i , j 41 k | ( g i - 1 , j 1 + g i - 1 , j 2 ) , | M i , j 42 k | ( g i + 1 , j 1 + g i + 1 , j 2 ) ) i ≠ 1 , M
Figure BDA0000436798490000156
q 1,2 7 = u 1,2 7 · z 1,1 1 = u 1,2 7 · ( q 1,1 4 + q 1,1 8 + q 1,1 12 ) q 1,2 8 = u 1,2 8 · z 1,1 1 = u 1,2 8 · ( q 1,1 4 + u 1,1 8 + q 1,1 12 ) q 1,2 9 = u 1,2 9 · z 1,1 1 = u 1,2 9 · ( q 1,1 4 + q 1,1 8 + q 1,1 12 ) · · · q M , N 7 = u M , N 7 · z M , N - 1 1 = u M , N 7 · · ( q M , N - 1 4 + q M , N - 1 8 + q M , N - 1 12 ) q M , N 8 = u M , N 8 · Z M , N - 1 1 = u M , N 8 ( q M , N - 1 4 + q M , N - 1 8 + q M , N - 1 12 ) q M , N 9 = u M , N 9 · z M , N - 1 1 = u m , n 9 · ( q M , N - 1 4 + q M , N - 1 8 + q M , N - 1 12 )
C cri-M<C i,j<C cri+M
Described step 4) comprises the following steps:
4.1) algorithm search strategy
The timing parameter of subarea multi-intersection group decision control model comprises common signal cycle, split, phase differential, wherein split can be according to the magnitude of traffic flow ratio in crossing inlet road, solve according to key flow saturation degree principle, common signal cycle and phase differential can, according to subarea multi-intersection group decision control model, utilize intelligent algorithm to be optimized and solve.Select Global Genetic Simulated Annealing Algorithm to common signal cycle C herein i,jwith phase differential O i,jbe optimized, lead maximum or vehicle average latency minimum to realize subarea multi-intersection chief coordinator.Therefore still adoption rate distributes coding/decoding method, chooses proportionality factors lambda ifor decision variable, i=1 ...., n, λ 0=0, n is crossing, subarea number, supposes that a crossing green light initial time in n crossing is given, λ so 1n-1be used for calculating the green light initial time of all the other crossings, λ nbe used for calculating common signal cycle duration.λ after every generation is evolved 1nsubstitution following formula is asked its corresponding signal timing dial parameter respectively.Signal timing dial parameter substitution subarea multi-intersection group decision model formation after every generation optimization is tried to achieve to target function value and the fitness value that each decision variable is corresponding, genetic algorithm is carried out follow-on selection according to fitness value, until algorithm finishes while meeting end condition:
T i,j=(C i,j-1)·λ l,i=1,...,M,j=1,...,N,l=1,...,n-1
C i,j=C min+int[(C max-C min)·λ n]
4.2) Algorithm for Solving step
The Global Genetic Simulated Annealing Algorithm that solves subarea multi-intersection group decision control model, comprises the following steps:
4.2.1) initialization: the crossover probability p that determines genetic algorithm c, variation Probability p m, individuality sum N and the maximum evolutionary generation M of every generation population, each individuality shows one group of signal time distributing conception by e fragment gene string list, determines the interior cycle index H of simulated annealing, the initial value T of temperature 0, make T=T 0;
4.2.2), from multiple individualities of random generation and calculate fitness value, the probability distribution determining by fitness function is therefrom selected good N the individual initial population P of composition (0);
4.2.3) the target function value F (C, T) of calculating population, according to target function value, calculates each individual fitness value
Figure BDA0000436798490000171
evaluate the fitness value of colony;
4.2.4) carry out genetic manipulation, comprise selection, crossover and mutation operator;
4.2.5) population P (gen) is carried out to simulated annealing operation, makes i=1:
If 1. i=N, goes to Step6; Otherwise make circulation round counting k=1;
2. utilize state to produce function and produce the new state of individual P (gen), and calculate its fitness;
3. accepting formula with Metropolis probability accepts new individual;
If 4. k=H, makes i=i+1, go to step 1.; Otherwise make k=k+1, go to step 2.;
4.2.6) output new population, moves back temperature, makes T=0.5T, goes to step 4.2.7);
4.2.7) judge whether genetic algebra reaches maximum, is to stop calculating output optimum solution, otherwise go to step 4.2.3).
Compared with prior art, tool has the following advantages and beneficial effect in the present invention:
1, the present invention introduces the concept of Adjacent Intersections harmony, provide the computing formula that subarea multi-intersection chief coordinator leads, set up the Adjacent Intersections Decision Control Model based on coordination rate, study on this basis the Intelligent Coordinating Control Strategy of subarea intersection group, analyze the wagon flow input/output relation between Adjacent Intersections, thereby set up subarea multi-intersection group decision control model, this model leads and is optimization aim to the maximum with subarea multi-intersection chief coordinator, therefore the signal timing dial optimization under various traffic behaviors is all suitable for, feasible region signal timing dial is optimized and signal coordinated control well, to regional coordination, control has great Research Significance and actual application value,
2, the invention enables in the unit interval and can not stop continuously and roll the vehicle flowrate increase of crossing away from, the traffic circulation benefit of intersection group improves.
Accompanying drawing explanation
Fig. 1 is the coordination spirogram of Adjacent Intersections thing craspedodrome phase place.
Fig. 2 is the coordination rate figure of the each entrance driveway in crossing.
Fig. 3 is the degree analyzing figure that overlaps between eastern import green zone.
Fig. 4 is the degree analyzing figure that overlaps between western import green zone.
Fig. 5 is the degree analyzing figure that overlaps between southing mouth green zone.
Fig. 6 is the degree analyzing figure that overlaps between northing mouth green zone.
Fig. 7 is that subarea multi-intersection group road network and phase sequence arrange figure.
Fig. 8 is Global Genetic Simulated Annealing Algorithm process flow diagram.
Fig. 9 is subarea 1 optimal objective value and decision variable performance tracing figure.
Figure 10 is the average stop frequency comparison diagram of vehicle before and after coordinate each crossing.
Figure 11 is vehicle mean delay comparison diagram before and after coordinate each crossing.
Figure 12 is vehicle average fuel consumption comparison diagram before and after coordinate each crossing.
Figure 13 is the average oxynitride discharge comparison diagram of vehicle before and after coordinate each crossing.
Figure 14 is the average VOC discharge of vehicle comparison diagram before and after coordinate each crossing.
Figure 15 is the average carbon monoxide emission comparison diagram of vehicle before and after coordinate each crossing.
Embodiment
Below in conjunction with specific embodiment, the invention will be further described.
Subarea multi-intersection group decision control method described in the present embodiment, its concrete condition is as follows:
1) traffic parameter---the crossing coordination rate based on a quantitative description crossing harmony power of wagon flow continuity theory proposition, and provide the computing formula of crossing coordination rate, comprise the computing formula that Adjacent Intersections coordination rate and subarea multi-intersection chief coordinator lead;
2) according to the computing formula of Adjacent Intersections coordination rate, set up the Adjacent Intersections Decision Control Model based on Adjacent Intersections coordination rate, structure Adjacent Intersections wagon flow input/output relation formula, coordinates to control for intersection group and prepares;
3) set up subarea multi-intersection group decision control model, determine common signal cycle and each crossing Split Optimization method, then set up with subarea multi-intersection chief coordinator and lead the phase differential population effect function model that is optimization aim to the maximum;
4) according to common signal cycle and phase differential population effect function model, in conjunction with Adjacent Intersections wagon flow input/output relation formula, adopt Global Genetic Simulated Annealing Algorithm to solve subarea multi-intersection group decision control model, obtain optimizing decision variable, generate best intersection signal timing scheme, feasible region signal timing dial optimization and coordination control.
Described step 1) comprises the following steps:
1.1) Adjacent Intersections coordination rate refers between the green zone of crossing, upstream in the situation that postponing certain hour, is mapped to downstream intersection, with the degree that overlaps between downstream intersection respective phase green zone; It is a traffic parameter that harmony between Adjacent Intersections is carried out to quantitative description, the objective impact on Adjacent Intersections harmony by the road section traffic volume operation conditions between concentrated expression Adjacent Intersections and signal controlling demand difference; As shown in Figure 1, thing craspedodrome phase coordination rate is defined as the two-way coordination rate between eastern import and western import, among eastern import coordination rate and western import coordination rate, get little, i.e. k signal period crossing I i,jthe coordination rate of thing craspedodrome phase place
Figure BDA0000436798490000191
for:
ξ i , j 1 k = min { H i + 1 , j → i , j k ∩ ( Σ k = 0 ∞ H i , j 1 k ) | H i + 1 , j k | , H i - 1 , j → i , j k ∩ ( Σ k = 0 ∞ H i , j 1 k ) | H i - 1 , j k | }
In formula, | ﹒ ﹒ ﹒ | be burst length, be k cycle crossing I i,jbetween the green zone of thing craspedodrome phase place,
Figure BDA0000436798490000194
for crossing I i+1, joutput wagon flow Interval Maps is to downstream intersection I i,jthe interval at place,
Figure BDA0000436798490000201
be k cycle thing craspedodrome phase place crossing I i,jwith I i+1, jcoordination;
1.2) Adjacent Intersections coordination rate is four of crossings phase coordination rate sum, i.e. k cycle Adjacent Intersections coordination rate
Figure BDA0000436798490000208
for:
ξ i , j k = Σ l = 1 4 ξ i , j 1 k ;
1.3) be tolerance Adjacent Intersections coordination rate, introduce the concept of non-Coordination below, as shown in Figure 1, non-Coordination
Figure BDA0000436798490000203
for crossing, upstream I i+1, jbetween green zone, be mapped to downstream intersection I i,j, and and downstream intersection respective phase green zone between not intersection; K signal period crossing I i,jbetween the green zone in craspedodrome direction with Adjacent Intersections I i+1, jthe non-Coordination of wagon flow output interval be expressed as follows:
Figure BDA0000436798490000205
1.4), based on the above-mentioned analysis to Adjacent Intersections coordination rate, lead and can be calculated by following formula for the subarea multi-intersection chief coordinator of M × N crossing of k signal period subarea multi-intersection group:
ξ k = Σ i = 1 M Σ j = 1 N Σ l = 1 4 ξ i , j lk ;
As shown in Figure 2, wherein multilane adopts same numbering to the imported car road Unified number of crossing in the same way, and the vehicle of downstream intersection entrance driveway can roll away from from the craspedodrome of upstream thing and two phase place green times of north and south left/right rotation.Therefore during these two phase place green times of crossing, upstream, all can continue has vehicle to travel from upstream, and these vehicles are selected corresponding craspedodrome, left-hand rotation or right-hand rotation special lane according to its destination of travelling, and forms specific entrance driveway steering flow allocation proportion.
Described step 2) comprise the following steps:
2.1) thing craspedodrome phase coordination rate is calculated
For crossing I i,jthing craspedodrome phase place, main considering intersection I i-1, jand I i+1, joutput wagon flow Interval Maps to I i,jplace, with I i,jregistration between thing craspedodrome green zone, place, k signal period crossing I i,jthing craspedodrome between green zone is:
H i , j 1 k = [ T i , j + ( k - 1 ) C i , j , T i , j + ( k - 1 ) C i , j + g i , j 1 ]
Crossing I i-1, joutput wagon flow interval comprise that thing keeps straight on and the interval of two phase places of north and south left/right rotation:
H i - 1 , j k = [ T i - 1 , j + ( k - 1 ) C i - 1 , j T i - 1 , j + ( k - 1 ) C i - 1 , j + g i - 1 , j 1 + g i - 1 , j 2 ]
Crossing I so i-1, joutput wagon flow Interval Maps to I i,jthe interval that place keeps straight on is:
H i - 1 , j → i , j k = [ T i - 1 , j + ( k - 1 ) C i - 1 , j + l i , j 3 - Q i , j 8 k v , T i - 1 , j + ( k - 1 ) C i - 1 , j + g i - 1 , j 1 + g i - 1 , j 2 + l i , j 3 - Q i , j 8 k v ]
Wherein, establish C i,jwith C i-1, jlowest common multiple be
Figure BDA0000436798490000213
phase differential will be with so do periodically to change; Order
Figure BDA0000436798490000215
crossing I i-1, jα i-1, jindividual output wagon flow Interval Maps is to I i,jbehind place, with I i,jcoincidence degree between the thing craspedodrome green zone at place is used
Figure BDA0000436798490000216
represent, its computing formula is as follows:
M i , j 11 = ( Σ k = 1 α i - 1 , j H i - 1 , j → i , j k ) ∩ ( Σ k = 1 α i , j 1 H i , j 1 k )
Now crossing I i,jin the western importer of phase place 1 coordination rate be upwards:
ξ i , j 11 = | M i , j 11 | α i - 1 , j | H i - 1 , j k | = | M i , j 11 | α i - 1 , j ( g i - 1 , j 1 + g i - 1 , j 2 )
In like manner, crossing I i+1, joutput wagon flow interval comprise that thing keeps straight on and the interval of two phase places of north and south left/right rotation:
H i + 1 , j k = [ T i + 1 , j + ( k - 1 ) C i + 1 , j , T i + 1 , j + ( k - 1 ) C i + 1 , j + g i + 1 , j 1 + g i + 1 , j 2 ]
Crossing I so i+1, joutput wagon flow Interval Maps to I i,jthe interval that place keeps straight on is:
H i + 1 , j → i , j k = [ T i + 1 , j + ( k - 1 ) C i + 1 , j + l i , j 1 - Q i , j 2 k v , T i + 1 , j + ( k - 1 ) C i + 1 , j + g i + 1 , j 1 + g i + 1 , j 2 + l i , j 1 - Q i , j 2 k v ]
Wherein, establish C i,jwith C i+1, jlowest common multiple be
Figure BDA00004367984900002111
phase differential will be with so
Figure BDA00004367984900002112
do periodically to change; Order
Figure BDA00004367984900002113
crossing I i+1, jα i+1, jindividual output wagon flow Interval Maps is to I i,jbehind place, with I i,jcoincidence degree between the thing craspedodrome green zone at place is used
Figure BDA00004367984900002114
represent, its computing formula is as follows:
M i , j 12 = ( Σ k = 1 α i + 1 , j H i + 1 , j → i , j k ) ∩ ( Σ k = 1 α i , j 2 H i , j 1 k )
Now crossing I i,jin the eastern importer of phase place 1 coordination rate be upwards:
ξ i , j 12 = | M i , j 12 | α i + 1 , j | H i + 1 , j k | = | M i , j 12 | α i + 1 , j ( g i + 1 , j 1 + g i + 1 , j 2 )
Therefore, crossing I in control time section i,jthe coordination rate calculating formula of thing craspedodrome phase place is:
ξ i , j 1 = min ( ξ i , j 11 , ξ i , j 12 ) = min ( | M i , j 11 | α i - 1 , j ( g i - 1 , j 1 + g i - 1 , j 2 ) , | M i , j 12 | α i + 1 , j ( g i + 1 , j 1 + g i + 1 , j 2 ) ) ;
2.2) thing left/right rotation phase coordination rate is calculated
For crossing I i,jthing left/right rotation phase place, main considering intersection I i-1, jand I i+1, joutput wagon flow Interval Maps to I i,jplace, with I i,jregistration between thing left/right rotation green zone, place; K signal period crossing I i,jthing left/right rotation between green zone is:
H i , j 4 k = [ T i , j + ( k - 1 ) C i , j + g i , j 1 + g i , j 2 + g i , j 3 , T i , j + ( k - 1 ) C i , j + g i , j 1 + g i , j 2 + g i , j 3 , g i , j 4 ]
According to formula between thing craspedodrome and two phase regions of north and south left/right rotation, crossing I i-1, joutput wagon flow Interval Maps to I i,jthe interval of turning left in place is:
H i - 1 , j → i , j ′ k = [ T i - 1 , j + ( k - 1 ) C i - 1 , j + l i , j 3 - Q i , j 9 k v , T i - 1 , j + ( k - 1 ) C i - 1 , j + g i - 1 , j 1 + g i - 1 , j 2 + l i , j 3 - Q i , j 9 k v ]
By upper known
Figure BDA0000436798490000224
crossing I i-1, jα i-1, jindividual output wagon flow Interval Maps is to I i,jbehind place, with I i,jcoincidence degree between the thing left-hand rotation green zone at place is used
Figure BDA0000436798490000225
represent, its computing formula is as follows:
M i , j 41 = ( Σ k = 1 α i - 1 , j H i - 1 , j → i , j ′ k ) ∩ ( Σ k = 1 α i , j 1 H i , j 4 k )
Now crossing I i,jin the western importer of phase place 4 coordination rate be upwards:
ξ i , j 41 = | M i , j 41 | α i - 1 , j | H i - 1 , j k | = | M i , j 41 | α i - 1 , j ( g i - 1 , j 1 + g i - 1 , j 2 )
In like manner, according to formula between thing craspedodrome and two phase regions of north and south left/right rotation, crossing I i+1, joutput wagon flow Interval Maps to I i,jthe interval of turning left in place is:
H ′ i + 1 , j → i , j k = [ T i + 1 , j + ( k - 1 ) C i + 1 , j + l i , j 1 - Q i , j 1 k v , T i + 1 , j + ( k - 1 ) C i + 1 , j + g i + 1 , j 1 + g i + 1 , j 2 + l i , j 1 - Q i , j 1 k v ]
By upper known
Figure BDA0000436798490000229
crossing I i+1, jα i+1, jindividual output wagon flow Interval Maps is to I i,jbehind place, with I i,jcoincidence degree between the thing left-hand rotation green zone at place is used
Figure BDA00004367984900002210
represent, its computing formula is as follows:
M i , j 42 = ( Σ k = 1 α i + 1 , j H i + 1 , j → i , j ′ k ) ∩ ( Σ k = 1 α i , j 2 H i , j 4 k )
Now crossing I i,jin the eastern importer of phase place 4 coordination rate be upwards:
ξ i , j 42 = | M i , j 42 | α i + 1 , j | H i + 1 , j k | = | M i , j 42 | α i + 1 , j ( g i + 1 , j 1 + g i + 1 , j 2 )
Therefore, crossing I in control time section i,jthe coordination rate calculating formula of thing left turn phase is:
ξ i , j 4 = min ( ξ i , j 41 , ξ i , j 42 ) = min ( | M i , j 41 | α i - 1 , j ( g i - 1 , j 1 + g i - 1 , j 2 ) , | M i , j 42 | α i + 1 , j ( g i + 1 , j 1 + g i + 1 , j 2 ) ) ;
2.3) north and south craspedodrome phase coordination rate is calculated
For crossing I i,jnorth and south craspedodrome phase place, main considering intersection I i, j-1and I i, j+1output wagon flow Interval Maps to I i,jplace, with I i,jregistration between craspedodrome green zone, north and south, place; K signal period crossing I i,jnorth and south between craspedodrome green zone is:
H i , j 3 k = [ T i , j + ( k - 1 ) C i , j + g i , j 1 + g i , j 2 , T i , j + ( k - 1 ) C i , j + g i , j 1 + g i , j 2 + g i , j 3 ]
Crossing I i, j-1output wagon flow interval comprise the keep straight on interval of two phase places of thing left/right rotation and north and south:
H i , j - 1 k = [ T i , j - 1 + g i , j - 1 1 + ( k - 1 ) C i , j - 1 , T i , j - 1 + ( k - 1 ) C i , j - 1 + g i , j - 1 1 + g i , j - 1 2 + g i , j - 1 3 ]
Crossing I so i, j-1output wagon flow Interval Maps to I i,jthe interval that place keeps straight on is:
H i , j - 1 → i , j k = [ T i , j - 1 + g i , j - 1 1 + ( k - 1 ) C i , j - 1 + l i , j 2 - Q i , j 5 k v , T i , j - 1 + ( k - 1 ) C i , j - 1 + g i , j - 1 1 + g i , j - 1 2 + g i , j - 1 3 + l i , j 2 - Q i , j 5 k v ]
Wherein, establish C i,jwith C i, j-1lowest common multiple be
Figure BDA0000436798490000237
phase differential will be with so
Figure BDA00004367984900002311
do periodically to change; Order
Figure BDA0000436798490000238
crossing I i, j-1α i, j-1individual output wagon flow Interval Maps is to I i,jbehind place, with I i,jcoincidence degree between the craspedodrome green zone, north and south at place is used represent, its computing formula is as follows:
M i , j 31 = ( Σ k = 1 α i , j - 1 H i , j → i , j k ) ∩ ( Σ k = 1 α i , j 3 H i , j 3 k )
Now crossing I i,jcoordination rate in the southing mouth direction of phase place 3 is:
ξ i , j 31 = | M i , j 31 | α i , j - 1 | H i , j - 1 k | = | M i , j 31 | α i , j - 1 ( g i , j - 1 2 + g i , j - 1 3 )
In like manner, crossing I i, j+1output wagon flow interval comprise the keep straight on interval of two phase places of thing left/right rotation and north and south:
H i , j + 1 k = [ T i , j + 1 + g i , j + 1 1 ( k - 1 ) C i , j + 1 T i , j + 1 + ( k - 1 ) C i , j + 1 + g i , j + 1 1 + g i , j + 1 2 + g i , j + 1 3 ]
Crossing I so i, j+1output wagon flow Interval Maps to I i,jthe interval that place keeps straight on is:
H i , j + 1 → i , j k = [ T i , j + 1 + g i , j + 1 1 + ( k - 1 ) C i , j + 1 + l i , j 4 - Q i , j 11 k v , T i , j + 1 + ( k - 1 ) C i , j + 1 + g i , j + 1 1 + g i , j + 1 2 + g i , j + 1 3 + l i , j 4 - Q i , j 11 k v ]
Wherein, establish C i,jwith C i, j+1lowest common multiple be
Figure BDA0000436798490000244
phase differential will be with so
Figure BDA0000436798490000245
do periodically to change; Order
Figure BDA0000436798490000246
crossing I i, j+1α i, j+1individual output wagon flow Interval Maps is to I i,jbehind place, with I i,jcoincidence degree between the craspedodrome green zone, north and south at place is used
Figure BDA0000436798490000247
represent, its computing formula is as follows:
M i , j 32 = ( Σ k = 1 α i , j + 1 H i , j + 1 → i , j k ) ∩ ( Σ k = 1 α i , j 4 H i , j 3 k )
Now crossing I i,jcoordination rate in the northing mouth direction of phase place 3 is:
ξ i , j 32 = | M i , j 32 | α i , j - 1 | H i , j - 1 k | = | M i , j 32 | α i , j + 1 ( g i , j + 1 2 + g i , j + 1 3 )
Therefore, crossing I in control time section i,jthe coordination rate calculating formula of north and south craspedodrome phase place is:
ξ i , j 3 = min ( ξ i , j 31 , ξ i , j 32 ) = min ( | M i , j 31 | α i , j - 1 ( g i , j - 1 2 + g i , j - 1 3 ) , | M i , j 23 | α i + 1 , j ( g i , j + 1 2 + g i , j + 1 3 ) ) ;
2.4) north and south left/right rotation phase coordination rate is calculated
For crossing I i,jnorth and south left/right rotation phase place, main considering intersection I i, j-1and I i, j+1output wagon flow Interval Maps to I i,jplace, with I i,jregistration between left/right rotation green zone, north and south, place; K signal period crossing I i,jnorth and south between left-hand rotation green zone is:
H i , j 2 k = [ T i , j + ( k - 1 ) C i , j + g i , j 1 , T i , j + ( k - 1 ) C i , j + g i , j 1 + g i , j 2 ]
According to formula between thing left/right rotation and north and south craspedodrome phase region, crossing I i, j-1output wagon flow Interval Maps to I i,jthe interval of turning left in place is:
H i , j - 1 → i , j ′ k = [ T i , j - 1 + g i , j - 1 1 + ( k - 1 ) C i , j - 1 + l i , j 2 - Q i , j 6 k v , T i , j - 1 + ( k - 1 ) C i , j - 1 + g i , j - 1 1 + g i , j - 1 2 + g i , j - 1 3 + l i , j 2 - Q i , j 6 v ]
By upper known
Figure BDA0000436798490000253
crossing I i, j-1α i, j-1individual output wagon flow Interval Maps is to I i,jbehind place, with I i,jcoincidence degree between the left-hand rotation green zone, north and south at place is used
Figure BDA0000436798490000254
represent, its computing formula is as follows:
Figure BDA0000436798490000255
Now crossing I i,jcoordination rate in the southing mouth direction of phase place 2 is:
ξ i , j 21 = | M i , j 21 | α i , j - 1 | H i , j - 1 k | = | M i , j 21 | α i , j - 1 ( g i , j - 1 2 + g i , j - 1 3 )
In like manner, according to formula between thing left/right rotation and two phase regions of north and south craspedodrome, crossing I i, j+1output wagon flow Interval Maps to I i,jthe interval of turning left in place is:
H i , j + 1 → i , j ′ k = [ T i , j + 1 + g i , j - 1 1 + ( k - 1 ) C i , j + 1 + l i , j 4 - Q i , j 12 k v , T i , j + 1 + ( k - 1 ) C i , j + 1 + g i , j + 1 1 + g i , j + 1 2 + g i , j + 1 3 + l i , j 4 - Q i , j 12 k v ]
By upper known
Figure BDA0000436798490000258
crossing I i, j+1α i, j+1individual output wagon flow Interval Maps is to I i,jbehind place, with I i,jcoincidence degree between the left-hand rotation green zone, north and south at place is used
Figure BDA0000436798490000259
represent, its computing formula is as follows:
Figure BDA00004367984900002510
Now crossing I i,jcoordination rate in the northing mouth direction of phase place 2 is:
ξ i , j 22 = | M i , j 22 | α i , j - 1 | H i , j - 1 k | = | M i , j 22 | α i , j + 1 ( g i , j + 1 2 + g i , j + 1 3 )
Therefore, crossing I in control time section i,jthe coordination rate calculating formula of north and south craspedodrome phase place is:
ξ i , j 2 = min ( ξ i , j 21 , ξ i , j 22 ) = min ( | M i , j 21 | α i , j - 1 ( g i , j - 1 2 + g i , j - 1 3 ) , | M i , j 22 | α i + 1 , j ( g i , j - 1 2 + g i , j - 1 3 ) ) ;
2.5)
Figure BDA0000436798490000263
calculate
East import
Figure BDA0000436798490000264
with value be by
Figure BDA0000436798490000266
determine, according to
Figure BDA0000436798490000267
the different situations of value,
Figure BDA0000436798490000268
with
Figure BDA0000436798490000269
value have following six kinds of situations, as shown in Figure 3, in figure, the longitudinal axis represents the time, transverse axis represents different signal spacings,
Figure BDA00004367984900002610
for upstream outgoing vehicles is to the time in downstream, discuss respectively below in various situations
Figure BDA00004367984900002611
with value:
1. work as
Figure BDA00004367984900002613
Figure BDA00004367984900002614
and
Figure BDA00004367984900002615
time, for the first situation in Fig. 3, can try to achieve
2. work as
Figure BDA00004367984900002617
Figure BDA00004367984900002618
and
Figure BDA00004367984900002619
time, for the second situation in Fig. 3, try to achieve
3. work as
Figure BDA00004367984900002621
and
Figure BDA00004367984900002622
time, for the third situation in Fig. 3, try to achieve
4. work as
Figure BDA00004367984900002624
time, for the 4th kind of situation in Fig. 3, try to achieve
Figure BDA00004367984900002626
5. work as
Figure BDA00004367984900002627
Figure BDA00004367984900002628
time, for the 5th kind of situation in Fig. 3, try to achieve
Figure BDA00004367984900002629
Figure BDA00004367984900002630
6. work as
Figure BDA0000436798490000271
Figure BDA0000436798490000272
time, for the 6th kind of situation in Fig. 3, try to achieve
Figure BDA0000436798490000273
In like manner, western import with
Figure BDA0000436798490000275
be by
Figure BDA0000436798490000276
determine, according to
Figure BDA0000436798490000277
the different situations of value,
Figure BDA0000436798490000278
with value there are following six kinds of situations, as shown in Figure 4, discuss respectively below in various situations
Figure BDA00004367984900002710
with
Figure BDA00004367984900002711
value:
1. work as
Figure BDA00004367984900002712
and
Figure BDA00004367984900002714
time, for the first situation in Fig. 4, try to achieve
Figure BDA00004367984900002715
2. work as
Figure BDA00004367984900002716
and
Figure BDA00004367984900002718
time, for the second situation in Fig. 4, try to achieve
Figure BDA00004367984900002719
3. work as
Figure BDA00004367984900002720
Figure BDA00004367984900002721
and
Figure BDA00004367984900002722
time, for the third situation in Fig. 4, try to achieve
4. work as
Figure BDA00004367984900002724
Figure BDA00004367984900002725
time, for the 4th kind of situation in Fig. 4, try to achieve
Figure BDA00004367984900002726
5. work as
Figure BDA00004367984900002727
time, for the 5th kind of situation in Fig. 4, try to achieve
Figure BDA00004367984900002729
Figure BDA00004367984900002730
6. work as
Figure BDA00004367984900002731
time, for the 6th kind of situation in Fig. 4, try to achieve
Figure BDA00004367984900002733
Southing mouth
Figure BDA00004367984900002734
with be by
Figure BDA00004367984900002736
determine, according to
Figure BDA00004367984900002737
the different situations of value,
Figure BDA00004367984900002738
with value there are following six kinds of situations, as shown in Figure 5, discuss respectively below in various situations
Figure BDA00004367984900002740
with
Figure BDA00004367984900002741
value:
1. work as
Figure BDA0000436798490000281
time, and
Figure BDA0000436798490000283
time, for the first situation in Fig. 5, try to achieve
Figure BDA0000436798490000284
2. work as
Figure BDA0000436798490000285
and time, for the second situation in Fig. 5, try to achieve
Figure BDA0000436798490000288
3. work as and
Figure BDA00004367984900002810
time, for the third situation in Fig. 5, try to achieve
Figure BDA00004367984900002811
4. work as
Figure BDA00004367984900002812
time, for the 4th kind of situation in Fig. 5, try to achieve
Figure BDA00004367984900002813
5. work as
Figure BDA00004367984900002814
time, for the 5th kind of situation in Fig. 5, try to achieve
Figure BDA00004367984900002815
Figure BDA00004367984900002816
6. work as
Figure BDA00004367984900002817
Figure BDA00004367984900002818
time, for the 6th kind of situation in Fig. 5, try to achieve
Figure BDA00004367984900002819
In like manner, northing mouth
Figure BDA00004367984900002820
with
Figure BDA00004367984900002821
by determine, according to
Figure BDA00004367984900002823
the different situations of value,
Figure BDA00004367984900002824
with
Figure BDA00004367984900002825
value there are following six kinds of situations, as shown in Figure 6, discuss respectively below in various situations
Figure BDA00004367984900002826
with value:
1. work as
Figure BDA00004367984900002828
Figure BDA00004367984900002829
time, and
Figure BDA00004367984900002830
for the first situation in Fig. 6, try to achieve
Figure BDA00004367984900002831
2. work as
Figure BDA00004367984900002832
and
Figure BDA00004367984900002834
time, for the second situation in Fig. 6, try to achieve
Figure BDA00004367984900002835
3. work as
Figure BDA0000436798490000291
Figure BDA0000436798490000292
and
Figure BDA0000436798490000293
time, for the third situation in Fig. 6, can try to achieve
Figure BDA0000436798490000294
4. work as
Figure BDA0000436798490000295
Figure BDA0000436798490000296
time, for the 4th kind of situation in Fig. 6, try to achieve
Figure BDA0000436798490000297
5. work as
Figure BDA0000436798490000298
Figure BDA0000436798490000299
time, for the 5th kind of situation in Fig. 6, try to achieve
Figure BDA00004367984900002910
Figure BDA00004367984900002911
6. work as time, for the 6th kind of situation in Fig. 6, try to achieve
Figure BDA00004367984900002915
2.6) set up Adjacent Intersections Decision Control Model, comprise the following steps:
2.6.1) establish
Figure BDA00004367984900002916
while being k end cycle, pass through the vehicle number of upstream and downstream, l track detecting device along a direction,
Figure BDA00004367984900002917
be the vehicle number being detained between this respective direction upstream and downstream, track coil when the k-1 cycle, green light signals finished, the vehicle number between this track upstream and downstream detecting device is when k end cycle:
Q i , j lk = q i , j l - z i , j l + Q i , j l ( k - 1 )
Q i , j lim = L h
In formula: L is the distance between upstream and downstream detecting device, h is space headway,
Figure BDA00004367984900002920
for the maximum vehicle number that can hold between the detecting device of upstream and downstream, track.
2.6.2) take vehicle average latency minimum as optimization aim, maximize and fall into the interval vehicle number that overlaps, consider the each entrance driveway magnitude of traffic flow in crossing simultaneously, the Adjacent Intersections Decision Control Model of foundation based on coordination rate is as follows:
max f ( N i , j ) = max ( q i , j 2 , q i , j 8 ) ξ i , j 1 + max ( q i , j 6 , q i , j 12 ) ξ i , j 2 + max ( q i , j 5 , q i , j 11 ) ξ i , j 3 + max ( q i , j 3 , q i , j 9 ) ξ i , j 4
In formula:
ξ i , j 1 = min ( ξ i , j 11 , ξ i , j 12 ) = min ( | M i , j 11 | α i - 1 , j ( g i - 1 , j 1 + g i - 1 , j 2 ) , | M i , j 12 | α i + 1 , j ( g i + 1 , j 1 + g i + 1 , j 2 ) ) ;
ξ i , j 2 = min ( ξ i , j 21 , ξ i , j 22 ) = min ( | M i , j 21 | α i - 1 , j ( g i - 1 , j 2 + g i - 1 , j 3 ) , | M i , j 22 | α i + 1 , j ( g i + 1 , j 2 + g i + 1 , j 3 ) ) ;
ξ i , j 3 = min ( ξ i , j 31 , ξ i , j 32 ) = min ( | M i , j 31 | α i , j - 1 ( g i , j - 1 2 + g i , j - 1 3 ) , | M i , j 32 | α i , j + 1 ( g i , j + 1 2 + g i , j + 1 3 ) ) ;
ξ i , j 4 = min ( ξ i , j 41 , ξ i , j 42 ) = min ( | M i , j 41 | α i - 1 , j 1 ( g i - 1 , j 1 + g i - 1 , j 2 ) , | M i , j 42 | α i + 1 , j ( g i + 1 , j 1 + g i + 1 , j 2 ) ) ;
Figure BDA0000436798490000305
be the maximal value of eastern import and western import straight-going traffic flow in the first phase place thing craspedodrome phase place,
Figure BDA0000436798490000306
for the maximal value of southing mouth in the left/right rotation phase place of north and south and northing mouth left turn traffic amount,
Figure BDA0000436798490000307
for the maximal value of southing mouth in north and south craspedodrome phase place and northing mouth straightgoing vehicle flow,
Figure BDA0000436798490000308
for the maximal value of eastern import in thing left/right rotation phase place and western import left turn traffic amount;
2.7) structure Adjacent Intersections wagon flow input/output relation formula, comprises the following steps:
Suppose that road network structure is M × N, when known boundaries is sailed the cycle arrival rate of control area into
Figure BDA0000436798490000309
Figure BDA00004367984900003010
time, utilize the steering flow distribution ratio of the each import in each crossing, can be for the M in control area × (N-1)+N bar unknown flow rate crossing inlet road, set up M × (N-1)+N discharge relation equation, be shown below, the relation between cycle vehicle arrival rate and crossing, upstream output rating to all unknown flow rate crossing inlets road is calculated and is solved:
q 1,2 7 = u 1,2 7 · z 1,1 1 = u 1,2 7 · ( q 1,1 4 + q 1,1 8 + q 1,1 12 ) q 1,2 8 = u 1,2 8 · z 1,1 1 = u 1,2 8 · ( q 1,1 4 + u 1,1 8 + q 1,1 12 ) q 1,2 9 = u 1,2 9 · z 1,1 1 = u 1,2 9 · ( q 1,1 4 + q 1,1 8 + q 1,1 12 ) · · · q M , N 7 = u M , N 7 · z M , N - 1 1 = u M , N 7 · · ( q M , N - 1 4 + q M , N - 1 8 + q M , N - 1 12 ) q M , N 8 = u M , N 8 · Z M , N - 1 1 = u M , N 8 ( q M , N - 1 4 + q M , N - 1 8 + q M , N - 1 12 ) q M , N 9 = u M , N 9 · z M , N - 1 1 = u m , n 9 · ( q M , N - 1 4 + q M , N - 1 8 + q M , N - 1 12 )
In formula:
Figure BDA0000436798490000311
for the steering flow distribution ratio in crossing inlet road;
Described step 3) comprises the following steps:
3.1) the common signal cycle is optimized
3.1.1) obtain the Webster optimal period duration of each crossing by single-point timing signal timing method, the formula of reduction of Webster optimum signal cycle duration is:
C 0 = 1.5 L + 5 1 - Y ;
3.1.2) getting the wherein cycle duration of crucial crossing is reference signal cycle C cri, therefore, reference signal cycle C crifor
C cri=max(C 1,...,C n)
3.1.3) on the basis in reference signal cycle, design the span in common signal cycle, the permission variation range in common signal cycle is
[C cri-M,C cri+M]
Wherein, the value of M is actual traffic traffic state value between 10-15 as required, and the optimal value in common signal cycle is solved in conjunction with the optimization of phase differential by pattern search strategy;
3.2) Split Optimization
Take crossing, crucial vehicle mean delay minimal time is as target, and using the total saturation degree minimum in saturation degree approximately equal, crossing of each strand of key flow as split distribution principle, designed phase split should be directly proportional to its magnitude of traffic flow ratio:
λ i λ j = y i y j
In formula: i, j are signal phase sequence number, the magnitude of traffic flow ratio that y is key flow;
3.3) offset optimization
Choose the craspedodrome phase place starting point moment of a certain crossing as the corresponding time point of its phase differential setting, utilize relative phase difference, the signal phase sequence set-up mode of upstream and downstream crossing, intersection signal timing parameter between Adjacent Intersections, can extrapolate crossing I i,jinitial relative phase difference O with each Adjacent Intersections i,j, its computing formula is as follows:
O i + 1 , j = T i + 1 , j - T i , j O i - 1 , j = T i - 1 , j - T i , j O i , j + 1 = T i , j + 1 + g i , j + 1 1 + g i , j + 1 2 - T i , j - g i , j 1 - g i , j 2 O i , j - 1 = T i , j - 1 + g i , g - 1 1 + g i , j - 1 2 - T i , j - 1 - g i , j 1 - g i , j 2 ;
3.4) according to crossing wagon flow input/output relation, as shown in Figure 7, be minimised as target with the vehicle average latency in road network, lead maximum with all crossing chief coordinators of road network and turn to target, set up subarea multi-intersection group decision control model:
max F ( C , T ) = Σ i = 1 M Σ j = 1 N [ max ( q i , j 2 , q i , j 8 ) ξ i , j 1 k + max ( q i , j 6 , q i , j 12 ) ξ i , j 2 k + max ( q i , j 5 , q i , j 11 ) ξ i , j 11 + max ( q i , j 3 , q i , j 9 ) ξ i , j 4 k ]
In formula:
ξ i . j 1 k = ξ i . j 12 k = | M i , j 12 k | ( g i + 1 , j 1 + g i + 1 , j 2 ) i = 1 ξ i . j 11 k = | M i , j 11 k | ( g i - 1 , j 1 + g i - 1 , j 2 ) i = M min ( ξ i . j 11 k , ξ i . j 12 k ) = min ( | M i , j 11 k | ( g i - 1 , j 1 + g i - 1 , j 2 ) , | M i , j 12 k | ( g i + 1 , j 1 + g i + 1 , j 2 ) ) i ≠ 1 , M
ξ i . j 2 k = ξ i . j 22 k = | M i , j 22 k | ( g i , j + 1 2 + g i , j + 1 3 ) j = 1 ξ i . j 21 k = | M i , j 21 k | ( g i , j - 1 2 + g i , j - 1 3 ) j = N min ( ξ i . j 21 k , ξ i . j 22 k ) = min ( | M i , j 21 k | ( g i , j - 1 2 + g i , j - 1 3 ) , | M i , j 22 k | ( g i , j + 1 2 + g i , j + 1 3 ) ) j ≠ 1 , N
ξ i . j 3 k = ξ i . j 3 k = | M i , j 32 k | ( g i , j + 1 2 + g i , j + 1 3 ) j = 1 ξ i . j 31 k = | M i , j 31 k | ( g i , j - 1 2 + g i , j - 1 3 ) j = N min ( ξ i . j 3 k , ξ i . j 32 k ) = min ( | M i , j 31 k | ( g i , j - 1 2 + g i , j - 1 3 ) , | M i , j 32 k | ( g i , j + 1 2 + g i , j + 1 3 ) ) j ≠ 1 , N
ξ i . j 4 k = ξ i . j 42 k = | M i , j 42 k | ( g i + 1 , j 1 + g i + 1 , j 2 ) i = 1 ξ i . j 41 k = | M i , j 41 k | ( g i - 1 , j 1 + g i - 1 , j 2 ) i = M min ( ξ i . j 41 k , ξ i . j 42 k ) = min ( | M i , j 41 k | ( g i - 1 , j 1 + g i - 1 , j 2 ) , | M i , j 42 k | ( g i + 1 , j 1 + g i + 1 , j 2 ) ) i ≠ 1 , M
M i , j 11 k = ( Σ k = 1 α i - 1 , j H i - 1 , j → i , j k ) ∩ ( Σ k = 1 ∞ H i , j 1 k ) M i , j 12 k = ( Σ k = 1 α i + 1 , j H i + 1 , j → i , j k ) ∩ ( Σ k = 1 ∞ H i , j 1 k )
Figure BDA0000436798490000331
q 1,2 7 = u 1,2 7 · z 1,1 1 = u 1,2 7 · ( q 1,1 4 + q 1,1 8 + q 1,1 12 ) q 1,2 8 = u 1,2 8 · z 1,1 1 = u 1,2 8 · ( q 1,1 4 + u 1,1 8 + q 1,1 12 ) q 1,2 9 = u 1,2 9 · z 1,1 1 = u 1,2 9 · ( q 1,1 4 + q 1,1 8 + q 1,1 12 ) · · · q M , N 7 = u M , N 7 · z M , N - 1 1 = u M , N 7 · · ( q M , N - 1 4 + q M , N - 1 8 + q M , N - 1 12 ) q M , N 8 = u M , N 8 · Z M , N - 1 1 = u M , N 8 ( q M , N - 1 4 + q M , N - 1 8 + q M , N - 1 12 ) q M , N 9 = u M , N 9 · z M , N - 1 1 = u m , n 9 · ( q M , N - 1 4 + q M , N - 1 8 + q M , N - 1 12 )
C cri-M<C i,j<C cri+M
Subarea multi-intersection group decision control model is the phase differential of all Adjacent Intersections in subarea to be optimized to design simultaneously, and therefore subarea multi-intersection group decision optimization has three features on model construction:
1. in subarea multi-intersection group decision control, the signal period equal and opposite in direction of Nei Ge crossing, subarea, the coordination rate in each cycle is also identical, and the chief coordinator who only considers one-period leads and just can describe all sidedly vehicle and arrive and sail out of situation, therefore α i - 1 , j = C i , j i - 1 , j / C i - 1 , j = 1 ;
2. in subarea, offset model need not be considered the harmony between other adjacent subareas, and the coordination rate of therefore controlling each entrance driveway on border, subarea is 0, in the time of i=1, in the time of i=M,
Figure BDA0000436798490000335
in the time of j=1,
Figure BDA0000436798490000336
Figure BDA0000436798490000337
in the time of j=N,
Figure BDA0000436798490000338
3. in Adjacent Intersections Decision Control Model, decision variable is signal period C, phase place green time g and thing craspedodrome phase place green light Startup time T; In multi-intersection phase differential colony Optimized model, decision variable is common signal cycle C, each crossing thing craspedodrome phase place green light Startup time T, and wherein phase place green time in crossing designs separately;
Described step 4) comprises the following steps:
4.1) algorithm search strategy
The timing parameter of subarea multi-intersection group decision control model comprises common signal cycle, split, phase differential, wherein split can be according to the magnitude of traffic flow ratio in crossing inlet road, solve according to key flow saturation degree principle, common signal cycle and phase differential can, according to subarea multi-intersection group decision control model, utilize intelligent algorithm to be optimized and solve.Select Global Genetic Simulated Annealing Algorithm to common signal cycle C herein i,jwith phase differential O i,jbe optimized, lead maximum or vehicle average latency minimum to realize subarea multi-intersection chief coordinator.Therefore still adoption rate distributes coding/decoding method, chooses proportionality factors lambda ifor decision variable, i=1 ...., n, λ 0=0, n is crossing, subarea number, supposes that a crossing green light initial time in n crossing is given, λ so 1n-1be used for calculating the green light initial time of all the other crossings, λ nbe used for calculating common signal cycle duration.λ after every generation is evolved 1nsubstitution following formula is asked its corresponding signal timing dial parameter respectively.Signal timing dial parameter substitution subarea multi-intersection group decision model formation after every generation optimization is tried to achieve to target function value and the fitness value that each decision variable is corresponding, genetic algorithm is carried out follow-on selection according to fitness value, until algorithm finishes while meeting end condition:
T i,j=(C i,j-1)?λ l,i=1,...,M,j=1,...,N,l=1,...,n-1
C i,j=C min+int[(C max-C min)·λ n]
4.2) Algorithm for Solving step
The Global Genetic Simulated Annealing Algorithm that solves subarea multi-intersection group decision control model, as shown in Figure 8, comprises the following steps:
4.2.1) initialization: the crossover probability p that determines genetic algorithm c, variation Probability p m, individuality sum N and the maximum evolutionary generation M of every generation population, each individuality shows one group of signal time distributing conception by e fragment gene string list, determines the interior cycle index H of simulated annealing, the initial value T of temperature 0, make T=T 0;
4.2.2), from multiple individualities of random generation and calculate fitness value, the probability distribution determining by fitness function is therefrom selected good N the individual initial population P of composition (0);
4.2.3) the target function value F (C, T) of calculating population, according to target function value, calculates each individual fitness value
Figure BDA0000436798490000341
evaluate the fitness value of colony;
4.2.4) carry out genetic manipulation, comprise selection, crossover and mutation operator;
4.2.5) population P (gen) is carried out to simulated annealing operation, makes i=1:
If 1. i=N, goes to Step6; Otherwise make circulation round counting k=1;
2. utilize state to produce function and produce the new state of individual P (gen), and calculate its fitness;
3. accepting formula with Metropolis probability accepts new individual;
If 4. k=H, makes i=i+1, go to step 1.; Otherwise make k=k+1, go to step 2.;
4.2.6) output new population, moves back temperature, makes T=0.5T, goes to step 4.2.7);
4.2.7) judge whether genetic algebra reaches maximum, is to stop calculating output optimum solution, otherwise go to step 4.2.3).
Below take West Road, Huan Shi main road, Nansha District, Guangzhou as example, West Road, Huan Shi main road, Nansha District, described Guangzhou is positioned at the southeast, Nansha District, it is now two-way six-lane, north taps into crossing, main road, port, reach crossing, Yi Hui road in the south, approximately 10 kilometers of total lengths, totally 21 crossings, are the strategic roads that connects north and south, Nansha District.
The traffic flow data at ordinary times of the each entrance driveway in crossing is as shown in table 1.The volume of traffic on West Road, Huan Shi main road is not very large, and saturation degree is moderate.Each crossing left-hand rotation flow is suitable with right-hand rotation flow, the eastern import craspedodrome flow in Shang Chu crossing, West Road, Huan Shi main road 3 and 21, the western import craspedodrome in crossing 16 flow, the eastern import craspedodrome in crossing 21 flow much more relatively outside, the flow of other crossings is not very outstanding.
West Road, table 1 Huan Shi main road each crossing inlet directional flow statistical form
Figure BDA0000436798490000351
Figure BDA0000436798490000361
1) Single Intersection signal timing dial
According to the data on flows shown in table 1, can determine key flow and the magnitude of traffic flow ratio thereof of each intersection signal phase place, utilize Webster optimum signal computation of Period formula
Figure BDA0000436798490000362
obtain the independent design signal period of each crossing.
2) control sub-area division
The each Adjacent Intersections spacing in known arterial highway, the spacing of crossing 20 and 21 is 880m, according to Adjacent Intersections spacing maximum-minimum principle, in the time that Adjacent Intersections spacing is greater than 800m, Adjacent Intersections puts two different subareas under, therefore crossing 21Wei subarea 1, crossing 1 to 20 is temporarily subarea 2.
Utilize intersection group clustering algorithm to carry out sub-area division to initial subarea 1, according to gathering degree formula, wherein get q=2, p=2.If threshold gamma=0.8, calculate, crossing 1 is all greater than threshold value to the gathering degree of any two crossings in crossing 6, the gathering degree size of crossing 2 and 7 is 0.788, the gathering degree of crossing 3 and 7 is 0.642, all be less than threshold value, therefore disconnect from crossing 7, crossing 1 will be divided into a subarea to crossing 6; Crossing 7 is all greater than threshold value to the gathering degree of any two crossings in crossing 16, the gathering degree of crossing 8 and 17 is 0.461, and the gathering degree of crossing 12 and 17 is 0.772, is all less than threshold value, therefore disconnect from crossing 17, crossing 7 will be divided into a subarea to crossing 16; In 17Dao crossing 20, crossing, the gathering degree of any two crossings is all greater than threshold value, therefore can be put under same subarea.
To sum up, road network will be divided into 4 subareas, and wherein crossing 1-6 is first subarea, and crossing 7-16 is second subarea, and crossing 17-20 is the 3rd subarea, and crossing 21 is the 4th subarea.
3) timing scheme optimization
(1) common signal cycle span
First ask for reference signal cycle C cri, the reference signal cycle is the maximal value in all intersection signal cycles in subarea.Therefore the reference signal cycle in subarea 1
Figure BDA0000436798490000363
the reference signal cycle in subarea 2
Figure BDA0000436798490000364
the reference signal cycle in subarea 3
Figure BDA0000436798490000365
the reference signal cycle in subarea 4 is 105s.Suppose M=15s, the common signal cycle span in each subarea is as shown in table 2, and wherein subarea 4 only has a crossing 21, and therefore its single point signals timing cycle is its common signal cycle.
Span of each subarea common signal cycle of table 2
? Subarea 1 Subarea 2 Subarea 3 Subarea 4
The reference signal cycle (s) 106 115 97 105
Span (s) [91,121] [100,130] [82,112] 105
(2) split
Reach minimum as split distribution principle, with λ using the total saturation degree in saturation degree approximately equal, crossing of each strand of key flow 1: λ 2: λ 3: λ 4=y 1: y 2: y 3: y 4proportionate relationship intersection signal phase place split is distributed.Intersection signal phase place split assigning process under best sub-area division scheme is as shown in table 3.
The each intersection signal phase place of table 3 split distributes
Crossing sequence number 1 2 3 4 5 6 7
Phase place 1 magnitude of traffic flow ratio 0.242 0.231 0.284 0.267 0.269 0.250 0.267
Phase place 2 magnitude of traffic flow ratios 0.056 0.072 0.077 0.075 0.072 0.078 0.125
Phase place 3 magnitude of traffic flow ratios 0.167 0.194 0.175 0.154 0.149 0.167 0.175
Phase place 4 magnitude of traffic flow ratios 0.083 0.111 0.064 0.117 0.091 0.083 0.061
Phase place 1 split accounts for total split ratio 0.44 0.38 0.47 0.44 0.46 0.43 0.42
Phase place 2 splits account for total split ratio 0.10 0.12 0.13 0.12 0.12 0.13 0.20
Phase place 3 splits account for total split ratio 0.30 0.32 0.29 0.25 0.26 0.29 0.28
Phase place 4 splits account for total split ratio 0.15 0.18 0.11 0.19 0.16 0.14 0.10
Crossing sequence number 8 9 10 11 12 13 14
Phase place 1 magnitude of traffic flow ratio 0.228 0.211 0.246 0.281 0.222 0.247 0.250
Phase place 2 magnitude of traffic flow ratios 0.100 0.082 0.069 0.059 0.111 0.067 0.069
Phase place 3 magnitude of traffic flow ratios 0.194 0.167 0.175 0.208 0.125 0.194 0.222
Phase place 4 magnitude of traffic flow ratios 0.043 0.103 0.111 0.056 0.111 0.067 0.092
Phase place 1 split accounts for total split ratio lambda 1 0.40 0.38 0.41 0.46 0.39 0.43 0.39
Phase place 2 splits account for total split ratio lambda 2 0.18 0.15 0.12 0.10 0.20 0.12 0.11
Phase place 3 splits account for total split ratio lambda 3 0.34 0.30 0.29 0.34 0.22 0.34 0.35
Phase place 4 splits account for total split ratio lambda 4 0.08 0.18 0.18 0.09 0.20 0.12 0.14
Crossing sequence number 15 16 17 18 19 20 21
Phase place 1 magnitude of traffic flow ratio 0.264 0.283 0.217 0.228 0.250 0.244 0.306
Phase place 2 magnitude of traffic flow ratios 0.111 0.097 0.064 0.054 0.056 0.069 0.056
Phase place 3 magnitude of traffic flow ratios 0.153 0.183 0.156 0.175 0.208 0.153 0.139
Phase place 4 magnitude of traffic flow ratios 0.067 0.081 0.125 0.067 0.058 0.111 0.111
Phase place 1 split accounts for total split ratio lambda 1 0.44 0.44 0.39 0.44 0.44 0.42 0.50
Phase place 2 splits account for total split ratio lambda 2 0.19 0.15 0.11 0.10 0.10 0.12 0.09
Phase place 3 splits account for total split ratio lambda 3 0.26 0.28 0.28 0.33 0.36 0.26 0.23
Phase place 4 splits account for total split ratio lambda 4 0.11 0.13 0.22 0.13 0.10 0.19 0.18
On this basis, intersection signal phase time is calculated by following formula:
t i = ( C - L ) · λ I + L 4
(3) optimization of phase differential and signal period
First the optimization of phase differential and signal period is carried out in subarea 1.The optimization aim in subarea 1 is vehicle average latency minimum in subarea.According to crossing 1-6 input and output traffic flow data, suppose that each section vehicle average overall travel speed is 15m/s, the crossing total losses time is 24s, T irepresent crossing i thing craspedodrome green light initial time, ξ ijthe Adjacent Intersections coordination rate that represents j phase place of crossing i, wherein the coordination rate on the entrance driveway of border, subarea is all 0, the objective optimization function in subarea 1 is
max F ( C , T ) = 0.12 ξ 11 + 0.042 ξ 14 + 0.115 ξ 21 + 0.056 ξ 24 + 0.142 ξ 31 + 0.032 ξ 34 + 0.133 ξ 41 + 0.058 ξ 44 + 0.135 ξ 51 + 0.045 ξ 54 + 0.125 ξ 61 + 0.042 ξ 64
Wherein,
ξ 11 = | M 11 2 | 0.044 C , ξ 14 = | M 14 2 | 0.15 C , ξ 21 = min ( | M 21 1 | 0.38 C , | M 21 2 | 0.38 C ) , ξ 24 = min ( | M 24 1 | 0.18 C , | M 24 2 | 0.18 C ) ξ 31 = min ( | M 31 1 | 0.47 C , | M 31 2 | 0.47 C ) , ξ 34 = min ( | M 34 1 | 0.11 C , | M 34 2 | 0.11 C ) ξ 41 = min ( | M 41 1 | 0.44 C , | M 41 2 | 0.44 C ) , ξ 44 = min ( | M 44 1 | 0.19 C , | M 44 2 | 0.19 C ) ξ 51 = min ( | M 51 1 | 0.46 C , | M 51 2 | 0.46 C ) , ξ 54 = min ( | M 54 1 | 0.16 C , | M 54 2 | 0.16 C ) , ξ 6 = | M 61 1 | 0.43 C , ξ 64 = | M 64 1 | 0.14 C
M 11 2 = [ T 2 + 21 , T 2 + 21 + 0.5 C ] ∩ Σ k = 1 2 [ T 1 + ( k - 1 ) C , T 1 + ( k - 1 ) C + 0.44 C ] M 14 2 = [ T 2 + 21 , T 2 + 21 + 0.5 C ] ∩ Σ k = 1 2 [ T 1 + ( k - 1 ) C + 0.85 C , T 1 + ( k - 1 ) C + C ] M 21 1 = [ T 1 + 21 , T 1 + 21 + 0.54 C ] ∩ Σ k = 1 2 [ T 2 + ( k - 1 ) C , T 2 + ( k - 1 ) C + 0.38 C ] M 21 2 = [ T 3 + 15 , T 3 + 15 + 0.6 C ] ∩ Σ k = 1 2 [ T 2 + ( k - 1 ) C , T 2 + ( k - 1 ) C + 0.38 C ] M 24 1 = [ T 1 + 21 , T 1 + 21 + 0.54 C ] ∩ Σ k = 1 2 [ T 2 + ( k - 1 ) C + 0.82 C , T 2 + ( k - 1 ) C + C ]
Figure BDA0000436798490000391
91≤C≤121
Take common signal cycle C and each crossing thing craspedodrome phase place green light initial time T as decision variable, according to Global Genetic Simulated Annealing Algorithm, using Matlab and Visual C++ programming to calculate can be in the hope of the correlationship between average latency and signal period, each crossing thing craspedodrome green light initial time between interior each crossing, subarea 1, as shown in Figure 9.Wherein Population Size is 1000, and stopping evolutionary generation is 50, crossover probability p c=0.8, variation Probability p m=0.1, decision variable number is 7, and the number of bits of variable is 10, and adopting binary-coded chromosome is 1000 × 70 matrixes.
As can be known from Fig. 9, optimization objective function value and best decision variate-value are respectively F=0.69, C=112s, T 1=84s, T 2=53s, T 3=74s, T 4=51s, T 5=97s, T 6=46s.Take crossing 1 thing craspedodrome phase place green light initial time as starting point, calculate crossing 2-6 according to Adjacent Intersections formula in subarea as shown in table 4 with respect to the phase differential of crossing 1, wherein 1-2 represents the relative phase difference of 1 leading crossing 2, crossing.The optimum signal cycle C obtaining and signal phase split substitution subarea multi-intersection group decision model can be obtained to the each signal phase time value in each crossing.
Table 4 subarea 1 optimum signal timing scheme result of calculation
Figure BDA0000436798490000401
In like manner, try to achieve subarea 2 common signal computation of Period results as shown in table 5:
Table 5 subarea 1 optimum signal timing scheme result of calculation
Figure BDA0000436798490000402
Subarea 3 common signal computation of Period results are as shown in table 6:
Table 6 subarea 3 optimum signal timing scheme result of calculations
Subarea 4 only has a crossing 21, and its cycle is 105s, and each phase time is respectively 46s, 14s, 24s and 21s, does not need to calculate phase differential.
(4) traffic simulation analysis
For access control sub-area division is theoretical and the rationality of traffic zone coordination control model method, utilize the microscopic traffic simulation software VISSIM5.0 of German PTV company exploitation, carry out respectively simulation analysis and comparative evaluation for present situation signal time distributing conception and the optimum signal timing design proposal controlled under sub-area division scheme.
Build the western basic emulation road network in Huan Shi main road according to the physical conditions such as present situation link length, width, number of track-lines, crossing canalization situation and traffic control organizational information, to coordinating front signal timing scheme and coordinating rear optimum signal timing scheme distribution and carry out traffic simulation analysis, the emulated datas such as the average stop frequency of vehicle, delay time at stop and the fuel consumption of each intersection signal phase place are as shown in Figure 10 to Figure 15, and the emulated datas such as the average stop frequency of the vehicle of whole control area, delay time at stop and fuel consumption are as shown in table 7.In figure, the simulation run result of front signal timing scheme is coordinated in red pattern representative, and the simulation run result of rear signal optimum signal timing scheme is coordinated in blue pattern representative.
Can find out from Figure 10 to Figure 11, the average stop frequency of Nei Ge crossing, control area vehicle and delay time at stop all obviously reduce, and wherein 3 vehicle average stop frequency in crossing improves maximum, is 40%; The 14 vehicle mean delay times of crossing improve maximum, are 33%.
The emulated data of contrast Figure 12 to Figure 15 can be found out, each crossing coordinate before and after vehicle average fuel consumption, oxynitride discharge, VOC(volatile organic compounds (Volatile Organic Compounds)) discharge is consistent with the improvement in performance amplitude of carbon monoxide emission, except the improvement ratio of crossing 2 is-1%, other each crossings all improve a lot at aspects such as reducing fuel consumption and exhaust emissions.
As can be seen from Table 7, after coordinating, there have been obvious improvement the average stop frequency of vehicle and the delay time at stop of whole control area, and wherein stop frequency has improved 27.03%, and the delay time at stop has improved 22.67%.The improvement in performance ratio of fuel consumption, oxynitrides, VOC and carbon monoxide emission is identical, be all 6.95%, this illustrates that these four performance index properties are similar, and Fuel Consumption is fewer, and the exhaust pollutant discharge capacitys such as oxynitrides, VOC and carbon monoxide will be fewer.
Front and back vehicle average behavior index contrast is coordinated in the whole control area of table 7
Figure BDA0000436798490000411
(5) real system operating analysis
Control system drops into after normal use, by implementing coordinating control of traffic signals optimizing design scheme, the traffic efficiency of arterial highway craspedodrome wagon flow is significantly improved, contrast effect before and after control system enforcement is obvious, reach system Construction expection technical indicator completely, part index number data are more as shown in table 8.
Table 8 control system is implemented front and rear part achievement data comparison
Performance index Average stop frequency The mean delay time Average speeds Automotive emission amount
Expection improves effect Reduce 27% Reduce 22% Shorten 20% Reduce 7%
Reality is improved effect Reduce 32% Reduce 30% Shorten 26% Reduce 10%
The examples of implementation of the above are only the present invention's preferred embodiment, not limit practical range of the present invention with this, therefore the variation that all shapes according to the present invention, principle are done all should be encompassed in protection scope of the present invention.

Claims (2)

1. a seed zone multi-intersection group decision control method, is characterized in that, comprises the following steps:
1) traffic parameter---the crossing coordination rate based on a quantitative description crossing harmony power of wagon flow continuity theory proposition, and provide the computing formula of crossing coordination rate, comprise the computing formula that Adjacent Intersections coordination rate and subarea multi-intersection chief coordinator lead;
2) according to the computing formula of Adjacent Intersections coordination rate, set up the Adjacent Intersections Decision Control Model based on Adjacent Intersections coordination rate, structure Adjacent Intersections wagon flow input/output relation formula, coordinates to control for intersection group and prepares;
3) set up subarea multi-intersection group decision control model, determine common signal cycle and each crossing Split Optimization method, then set up with subarea multi-intersection chief coordinator and lead the phase differential population effect function model that is optimization aim to the maximum;
4) according to common signal cycle and phase differential population effect function model, in conjunction with Adjacent Intersections wagon flow input/output relation formula, adopt Global Genetic Simulated Annealing Algorithm to solve subarea multi-intersection group decision control model, obtain optimizing decision variable, generate best intersection signal timing scheme, feasible region signal timing dial optimization and coordination control.
2. a seed zone multi-intersection group decision control method according to claim 1, is characterized in that, described step 1) comprises the following steps:
1.1) Adjacent Intersections coordination rate refers between the green zone of crossing, upstream in the situation that postponing certain hour, is mapped to downstream intersection, with the degree that overlaps between downstream intersection respective phase green zone; It is a traffic parameter that harmony between Adjacent Intersections is carried out to quantitative description, the objective impact on Adjacent Intersections harmony by the road section traffic volume operation conditions between concentrated expression Adjacent Intersections and signal controlling demand difference; For thing craspedodrome phase place, thing craspedodrome phase coordination rate is defined as the two-way coordination rate between eastern import and western import, among eastern import coordination rate and western import coordination rate, get little, i.e. k signal period crossing I i,jthe coordination rate of thing craspedodrome phase place
Figure FDA0000436798480000011
for:
ξ i , j 1 k = min { H i + 1 , j → i , j k ∩ ( Σ k = 0 ∞ H i , j 1 k ) | H i + 1 , j k | , H i - 1 , j → i , j k ∩ ( Σ k = 0 ∞ H i , j 1 k ) | H i - 1 , j k | }
In formula, | ﹒ ﹒ ﹒ | be burst length,
Figure FDA0000436798480000013
be k cycle crossing I i,jbetween the green zone of thing craspedodrome phase place,
Figure FDA0000436798480000014
for crossing I i+1, joutput wagon flow Interval Maps is to downstream intersection I i,jthe interval at place,
Figure FDA0000436798480000021
be k cycle thing craspedodrome phase place crossing I i,jwith I i+1, jcoordination;
1.2) Adjacent Intersections coordination rate is four of crossings phase coordination rate sum, i.e. k cycle Adjacent Intersections coordination rate
Figure FDA0000436798480000022
for:
ξ i , j k = Σ l = 1 4 ξ i , j 1 k ;
1.3) be tolerance Adjacent Intersections coordination rate, introduce the concept of non-Coordination below, crossing, upstream I i+1, jbetween green zone, be mapped to downstream intersection I i,j, and and downstream intersection respective phase green zone between not intersection, be called non-Coordination k signal period crossing I i,jbetween the green zone in craspedodrome direction with Adjacent Intersections I i+1, jthe non-Coordination of wagon flow output interval
Figure FDA0000436798480000025
be expressed as follows:
Figure FDA0000436798480000026
1.4), based on the above-mentioned analysis to Adjacent Intersections coordination rate, lead and can be calculated by following formula for the subarea multi-intersection chief coordinator of M × N crossing of k signal period subarea multi-intersection group:
ξ k = Σ i = 1 M Σ j = 1 N Σ l = 1 4 ξ i , j lk ;
Described step 2) comprise the following steps:
2.1) thing craspedodrome phase coordination rate is calculated
For crossing I i,jthing craspedodrome phase place, main considering intersection I i-1, jand I i+1, joutput wagon flow Interval Maps to I i,jplace, with I i,jregistration between thing craspedodrome green zone, place, k signal period crossing I i,jthing craspedodrome between green zone is:
H i , j 1 k = [ T i , j + ( k - 1 ) C i , j , T i , j + ( k - 1 ) C i , j + g i , j 1 ]
Crossing I i-1, joutput wagon flow interval comprise that thing keeps straight on and the interval of two phase places of north and south left/right rotation:
H i - 1 , j k = [ T i - 1 , j + ( k - 1 ) C i - 1 , j T i - 1 , j + ( k - 1 ) C i - 1 , j + g i - 1 , j 1 + g i - 1 , j 2 ]
Crossing I so i-1, joutput wagon flow Interval Maps to I i,jthe interval that place keeps straight on is:
H i - 1 , j → i , j k = [ T i - 1 , j + ( k - 1 ) C i - 1 , j + l i , j 3 - Q i , j 8 k v , T i - 1 , j + ( k - 1 ) C i - 1 , j + g i - 1 , j 1 + g i - 1 , j 2 + l i , j 3 - Q i , j 8 k v ]
Wherein, establish C i,jwith C i-1, jlowest common multiple be
Figure FDA0000436798480000032
phase differential will be with so
Figure FDA0000436798480000033
do periodically to change; Order
Figure FDA0000436798480000034
crossing I i-1, jα i-1, jindividual output wagon flow Interval Maps is to I i,jbehind place, with I i,jcoincidence degree between the thing craspedodrome green zone at place is used
Figure FDA0000436798480000035
represent, its computing formula is as follows:
M i , j 11 = ( Σ k = 1 α i - 1 , j H i - 1 , j → i , j k ) ∩ ( Σ k = 1 α i , j 1 H i , j 1 k )
Now crossing I i,jin western importer coordination rate be upwards:
ξ i , j 11 = | M i , j 11 | α i - 1 , j | H i - 1 , j k | = | M i , j 11 | α i - 1 , j ( g i - 1 , j 1 + g i - 1 , j 2 )
In like manner, crossing I i+1, joutput wagon flow interval comprise that thing keeps straight on and the interval of two phase places of north and south left/right rotation:
H i + 1 , j k = [ T i + 1 , j + ( k - 1 ) C i + 1 , j , T i + 1 , j + ( k - 1 ) C i + 1 , j + g i + 1 , j 1 + g i + 1 , j 2 ]
Crossing I so i+1, joutput wagon flow Interval Maps to I i,jthe interval that place keeps straight on is:
H i + 1 , j → i , j k = [ T i + 1 , j + ( k - 1 ) C i + 1 , j + l i , j 1 - Q i , j 2 k v , T i + 1 , j + ( k - 1 ) C i + 1 , j + g i + 1 , j 1 + g i + 1 , j 2 + l i , j 1 - Q i , j 2 k v ]
Wherein, establish C i,jwith C i+1, jlowest common multiple be
Figure FDA00004367984800000310
phase differential will be with so
Figure FDA00004367984800000311
do periodically to change; Order
Figure FDA00004367984800000312
crossing I i+1, jα i+1, jindividual output wagon flow Interval Maps is to I i, j placeafter, with I i,jcoincidence degree between the thing craspedodrome green zone at place is used
Figure FDA00004367984800000313
represent, its computing formula is as follows:
M i , j 12 = ( Σ k = 1 α i + 1 , j H i + 1 , j → i , j k ) ∩ ( Σ k = 1 α i , j 2 H i , j 1 k )
Now crossing I i,jin eastern importer coordination rate be upwards:
ξ i , j 12 = | M i , j 12 | α i - 1 , j | H i - 1 , j k | = | M i , j 12 | α i - 1 , j ( g i - 1 , j 1 + g i - 1 , j 2 )
Therefore, crossing I in control time section i,jthe coordination rate calculating formula of thing craspedodrome phase place is:
ξ i , j 1 = min ( ξ i , j 11 , ξ i , j 12 ) = min ( | M i , j 11 | α i - 1 , j ( g i - 1 , j 1 + g i - 1 , j 2 ) , | M i , j 12 | α i + 1 , j ( g i + 1 , j 1 + g i + 1 , j 2 ) ) ;
2.2) thing left/right rotation phase coordination rate is calculated
For crossing I i,jthing left/right rotation phase place, main considering intersection I i-1, jand I i+1, joutput wagon flow Interval Maps to I i,jplace, with I i,jregistration between thing left/right rotation green zone, place; K signal period crossing I i,jthing left/right rotation between green zone is:
H i , j 4 k = [ T i , j + ( k - 1 ) C i , j + g i , j 1 + g i , j 2 + g i , j 3 , T i , j + ( k - 1 ) C i , j + g i , j 1 + g i , j 2 + g i , j 3 , g i , j 4 ]
According to formula between thing craspedodrome and two phase regions of north and south left/right rotation, crossing I i-1, joutput wagon flow Interval Maps to I i,jthe interval of turning left in place is:
H i - 1 , j → i , j ′ k = [ T i - 1 , j + ( k - 1 ) C i - 1 , j + l i , j 3 - Q i , j 9 k v , T i - 1 , j + ( k - 1 ) C i - 1 , j + g i - 1 , j 1 + g i - 1 , j 2 + l i , j 3 - Q i , j 9 k v ]
By upper known
Figure FDA0000436798480000043
crossing I i-1, jα i-1, jindividual output wagon flow Interval Maps is to I i,jbehind place, with I i,jcoincidence degree between the thing left-hand rotation green zone at place is used
Figure FDA0000436798480000044
represent, its computing formula is as follows:
M i , j 41 = ( Σ k = 1 α i - 1 , j H i - 1 , j → i , j ′ k ) ∩ ( Σ k = 1 α i , j 1 H i , j 4 k )
Now crossing I i,jin western importer coordination rate be upwards:
ξ i , j 41 = | M i , j 41 | α i - 1 , j | H i - 1 , j k | = | M i , j 41 | α i - 1 , j ( g i - 1 , j 1 + g i - 1 , j 2 )
In like manner, according to formula between thing craspedodrome and two phase regions of north and south left/right rotation, crossing I i+1, joutput wagon flow Interval Maps to I i,jthe interval of turning left in place is:
H ′ i - 1 , j → i , j k = [ T i - 1 , j + ( k - 1 ) C i - 1 , j + l i , j 1 - Q i , j 1 k v , T i - 1 , j + ( k - 1 ) C i - 1 , j + g i - 1 , j 1 + g i - 1 , j 2 + l i , j 1 - Q i , j 1 k v ]
By upper known
Figure FDA0000436798480000048
crossing I i+1, jα i+1, jindividual output wagon flow Interval Maps is to I i,jbehind place, with I i,jcoincidence degree between the thing left-hand rotation green zone at place is used
Figure FDA0000436798480000049
represent, its computing formula is as follows:
M i , j 42 = ( Σ k = 1 α i - 1 , j H i + 1 , j → i , j ′ k ) ∩ ( Σ k = 1 α i , j 2 H i , j 4 k )
Now crossing I i,jin eastern importer coordination rate be upwards:
ξ i , j 42 = | M i , j 42 | α i - 1 , j | H i - 1 , j k | = | M i , j 42 | α i - 1 , j ( g i - 1 , j 1 + g i - 1 , j 2 )
Therefore, crossing I in control time section i,jthe coordination rate calculating formula of thing left turn phase is:
ξ i , j 4 = min ( ξ i , j 41 , ξ i , j 42 ) = min ( | M i , j 41 | α i - 1 , j ( g i - 1 , j 1 + g i - 1 , j 2 ) , | M i , j 42 | α i + 1 , j ( g i + 1 , j 1 + g i + 1 , j 2 ) ) ;
2.3) north and south craspedodrome phase coordination rate is calculated
For crossing I i,jnorth and south craspedodrome phase place, main considering intersection I i, j-1and I i, j+1output wagon flow Interval Maps to I i,jplace, with I i,jregistration between craspedodrome green zone, north and south, place; K signal period crossing I i,jnorth and south between craspedodrome green zone is:
H i , j 3 k = [ T i , j + ( k - 1 ) C i , j + g i , j 1 + g i , j 2 , T i , j + ( k - 1 ) C i , j + g i , j 1 + g i , j 2 + g i , j 3 ]
Crossing I i, j-1output wagon flow interval comprise the keep straight on interval of two phase places of thing left/right rotation and north and south:
H i , j - 1 k = [ T i , j - 1 + g i , j - 1 1 + ( k - 1 ) C i , j - 1 , T i , j - 1 + ( k - 1 ) C i , j - 1 + g i , j - 1 1 + g i , j - 1 2 + g i , j - 1 3 ]
Crossing I so i, j-1output wagon flow Interval Maps to I i,jthe interval that place keeps straight on is:
H i , j - 1 → i , j k = [ T i , j - 1 + g i , j - 1 1 + ( k - 1 ) C i , j - 1 + l i , j 2 - Q i , j 5 k v , T i , j - 1 + ( k - 1 ) C i , j - 1 + g i , j - 1 1 + g i , j - 1 2 + g i , j - 1 3 + l i , j 2 - Q i , j 5 k v ]
Wherein, establish C i,jwith C i, j-1lowest common multiple be
Figure FDA0000436798480000055
phase differential will be with so
Figure FDA0000436798480000056
do periodically to change; Order crossing I i, j-1α i, j-1individual output wagon flow Interval Maps is to I i,jbehind place, with I i,jcoincidence degree between the craspedodrome green zone, north and south at place is used
Figure FDA0000436798480000058
represent, its computing formula is as follows:
M i , j 31 = ( Σ k = 1 α i , j - 1 H i , j → i , j k ) ∩ ( Σ k = 1 α i , j 3 H i , j 3 k )
Now crossing I i,jcoordination rate in southing mouth direction is:
ξ i , j 31 = | M i , j 31 | α i , j - 1 | H i , j - 1 k | = | M i , j 31 | α i , j - 1 ( g i , j - 1 2 + g i , j - 1 3 )
In like manner, crossing I i, j+1output wagon flow interval comprise the keep straight on interval of two phase places of thing left/right rotation and north and south:
H i , j + 1 k = [ T i , j + 1 + ( k - 1 ) C i , j + 1 , T i , j + 1 + ( k - 1 ) C i , j + 1 + g i , j + 1 1 + g i , j + 1 2 + g i , j + 1 3 ]
Crossing I so i, j+1output wagon flow Interval Maps to I i,jthe interval that place keeps straight on is:
H i , j + 1 → i , j k = [ T i , j + 1 + g i , j - 1 1 + ( k - 1 ) C i , j + 1 + l i , j 4 - Q i , j 11 k v , T i , j + 1 + ( k - 1 ) C i , j + 1 + g i , j + 1 1 + g i , j + 1 2 + g i , j + 1 3 + l i , j 4 - Q i , j 11 k v ]
Wherein, establish C i,jwith C i, j+1lowest common multiple be
Figure FDA0000436798480000062
phase differential will be with so do periodically to change; Order crossing I i, j+1α i, j+1individual output wagon flow Interval Maps is to I i,jbehind place, with I i,jcoincidence degree between the craspedodrome green zone, north and south at place is used
Figure FDA0000436798480000065
represent, its computing formula is as follows:
M i , j 32 = ( Σ k = 1 α i - 1 , j H i , j + 1 → i , j k ) ∩ ( Σ k = 1 α i , j 4 H i , j 3 k )
Now crossing I i,jcoordination rate in northing mouth direction is:
ξ i , j 32 = | M i , j 32 | α i , j - 1 | H i , j - 1 k | = | M i , j 32 | α i , j - 1 ( g i , j - 1 2 + g i , j - 1 3 )
Therefore, crossing I in control time section i,jthe coordination rate calculating formula of north and south craspedodrome phase place is:
ξ i , j 3 = min ( ξ i , j 31 , ξ i , j 32 ) = min ( | M i , j 31 | α i , j - 1 ( g i , j - 1 2 + g i , j - 1 3 ) , | M i , j 32 | α i , j + 1 ( g i , j + 1 2 + g i , j + 1 3 ) ) ;
2.4) north and south left/right rotation phase coordination rate is calculated
For crossing I i,jnorth and south left/right rotation phase place, main considering intersection I i, j-1and I i, j+1output wagon flow Interval Maps to I i,jplace, with I i,jregistration between left/right rotation green zone, north and south, place; K signal period crossing I i,jnorth and south between left-hand rotation green zone is:
H i , j 2 k = [ T i , j + ( k - 1 ) C i , j + g i , j 1 , T i , j + ( k - 1 ) C i , j + g i , j 1 + g i , j 2 ]
According to formula between thing left/right rotation and north and south craspedodrome phase region, crossing I i, j-1output wagon flow Interval Maps to I i,jthe interval of turning left in place is:
H i , j - 1 → i , j ′ k = [ T i , j - 1 + g i , j - 1 1 + ( k - 1 ) C i , j - 1 + l i , j 2 - Q i , j 6 k v , T i , j - 1 + ( k - 1 ) C i , j - 1 + g i , j - 1 1 + g i , j - 1 2 + g i , j - 1 3 + l i , j 2 - Q i , j 6 k v ]
By upper known
Figure FDA0000436798480000072
crossing I i, j-1α i, j-1individual output wagon flow Interval Maps is to I i,jbehind place, with I i,jcoincidence degree between the left-hand rotation green zone, north and south at place is used
Figure FDA0000436798480000073
represent, its computing formula is as follows:
Figure FDA0000436798480000074
Now crossing I i,jcoordination rate in southing mouth direction is:
ξ i , j 21 = | M i , j 21 | α i , j - 1 | H i , j - 1 k | = | M i , j 21 | α i , j - 1 ( g i , j - 1 2 + g i , j - 1 3 )
In like manner, according to formula between thing left/right rotation and two phase regions of north and south craspedodrome, crossing I i, j+1output wagon flow Interval Maps to I i,jthe interval of turning left in place is:
H i , j + 1 → i , j ′ k = [ T i , j + 1 + g i , j + 1 1 + ( k - 1 ) C i , j + 1 + l i , j 4 - Q i , j 12 k v , T i , j + 1 + ( k - 1 ) C i , j + 1 + g i , j + 1 1 + g i , j + 1 2 + g i , j + 1 3 + l i , j 4 - Q i , j 12 k v ]
By upper known
Figure FDA0000436798480000077
crossing I i, j+1α i, j+1individual output wagon flow Interval Maps is to I i,jbehind place, with I i,jcoincidence degree between the left-hand rotation green zone, north and south at place is used
Figure FDA0000436798480000078
represent, its computing formula is as follows:
Figure FDA0000436798480000079
Now crossing I i,jcoordination rate in northing mouth direction is:
ξ i , j 22 = | M i , j 22 | α i , j - 1 | H i , j - 1 k | = | M i , j 22 | α i , j + 1 ( g i , j + 1 2 + g i , j + 1 3 )
Therefore, crossing I in control time section i,jthe coordination rate calculating formula of north and south craspedodrome phase place is:
ξ i , j 2 = min ( ξ i , j 21 , ξ i , j 22 ) = min ( | M i , j 21 | α i , j - 1 ( g i , j - 1 2 + g i , j - 1 3 ) , | M i , j 22 | α i , j + 1 ( g i , j + 1 2 + g i , j + 1 3 ) ) ;
2.5)
Figure FDA0000436798480000082
calculate
East import
Figure FDA0000436798480000083
with
Figure FDA0000436798480000084
value be by determine, according to
Figure FDA0000436798480000086
the different situations of value,
Figure FDA0000436798480000087
with
Figure FDA0000436798480000088
value have following six kinds of situations,
Figure FDA0000436798480000089
for upstream outgoing vehicles is to the time in downstream, discuss respectively below in various situations
Figure FDA00004367984800000810
with
Figure FDA00004367984800000811
value:
1. work as
Figure FDA00004367984800000812
Figure FDA00004367984800000813
and time, can try to achieve
2. work as
Figure FDA00004367984800000815
Figure FDA00004367984800000816
and
Figure FDA00004367984800000817
time, try to achieve
3. work as
Figure FDA00004367984800000819
Figure FDA00004367984800000820
and
Figure FDA00004367984800000821
time, try to achieve
Figure FDA00004367984800000822
4. work as
Figure FDA00004367984800000823
Figure FDA00004367984800000824
time, try to achieve
Figure FDA00004367984800000825
Figure FDA00004367984800000826
5. work as
Figure FDA00004367984800000827
Figure FDA00004367984800000828
time, try to achieve
Figure FDA00004367984800000833
6. work as
Figure FDA00004367984800000829
Figure FDA00004367984800000830
time, try to achieve
In like manner, western import
Figure FDA0000436798480000091
with
Figure FDA0000436798480000092
be by determine, according to
Figure FDA0000436798480000094
the different situations of value,
Figure FDA0000436798480000095
with value there are following six kinds of situations, discuss respectively below in various situations
Figure FDA0000436798480000097
with value:
1. work as
Figure FDA0000436798480000099
Figure FDA00004367984800000910
and
Figure FDA00004367984800000911
time, try to achieve
2. work as
Figure FDA00004367984800000913
Figure FDA00004367984800000914
and
Figure FDA00004367984800000915
time, try to achieve
Figure FDA00004367984800000916
3. work as
Figure FDA00004367984800000917
Figure FDA00004367984800000918
and
Figure FDA00004367984800000919
time, try to achieve
Figure FDA00004367984800000920
4. work as
Figure FDA00004367984800000921
Figure FDA00004367984800000922
time, try to achieve
Figure FDA00004367984800000924
5. work as time, try to achieve
Figure FDA00004367984800000927
6. work as
Figure FDA00004367984800000928
Figure FDA00004367984800000929
time, try to achieve
Figure FDA00004367984800000930
Southing mouth
Figure FDA00004367984800000931
with
Figure FDA00004367984800000932
be by
Figure FDA00004367984800000933
determine, according to
Figure FDA00004367984800000934
the different situations of value,
Figure FDA00004367984800000935
with
Figure FDA00004367984800000936
value there are following six kinds of situations, discuss respectively below in various situations
Figure FDA00004367984800000937
with
Figure FDA00004367984800000938
value:
1. work as
Figure FDA00004367984800000939
Figure FDA00004367984800000940
time, and time, try to achieve
Figure FDA0000436798480000101
2. work as
Figure FDA0000436798480000102
Figure FDA0000436798480000103
and
Figure FDA0000436798480000104
time, try to achieve
Figure FDA0000436798480000105
3. work as
Figure FDA0000436798480000106
Figure FDA0000436798480000107
and
Figure FDA0000436798480000108
time, try to achieve
Figure FDA0000436798480000109
4. work as
Figure FDA00004367984800001011
time, try to achieve
Figure FDA00004367984800001012
Figure FDA00004367984800001013
5. work as
Figure FDA00004367984800001014
Figure FDA00004367984800001015
time, try to achieve
Figure FDA00004367984800001016
6. work as
Figure FDA00004367984800001018
time, try to achieve
Figure FDA00004367984800001019
In like manner, northing mouth
Figure FDA00004367984800001020
with
Figure FDA00004367984800001021
by
Figure FDA00004367984800001022
determine, according to
Figure FDA00004367984800001023
the different situations of value, with
Figure FDA00004367984800001025
value there are following six kinds of situations, discuss respectively below in various situations
Figure FDA00004367984800001026
with
Figure FDA00004367984800001027
value:
1. work as
Figure FDA00004367984800001028
Figure FDA00004367984800001029
time, and
Figure FDA00004367984800001030
try to achieve
Figure FDA00004367984800001031
2. work as
Figure FDA00004367984800001032
Figure FDA00004367984800001033
and
Figure FDA00004367984800001034
time, try to achieve
Figure FDA0000436798480000111
3. work as
Figure FDA0000436798480000113
and
Figure FDA0000436798480000114
time, can try to achieve
Figure FDA0000436798480000115
4. work as
Figure FDA0000436798480000117
time, try to achieve
Figure FDA0000436798480000118
Figure FDA0000436798480000119
5. work as
Figure FDA00004367984800001110
Figure FDA00004367984800001111
time, try to achieve
Figure FDA00004367984800001112
6. work as
Figure FDA00004367984800001114
time, try to achieve
Figure FDA00004367984800001115
2.6) set up Adjacent Intersections Decision Control Model, comprise the following steps:
2.6.1) establish
Figure FDA00004367984800001116
while being k end cycle, pass through the vehicle number of upstream and downstream, l track detecting device along a direction,
Figure FDA00004367984800001117
be the vehicle number being detained between this respective direction upstream and downstream, track coil when the k-1 cycle, green light signals finished, the vehicle number between this track upstream and downstream detecting device is when k end cycle:
Q i , j lk = q i , j l - z i , j l + Q i , j l ( k - 1 )
Q i , j lim = L h
Figure FDA00004367984800001120
In formula: L is the distance between upstream and downstream detecting device, h is space headway,
Figure FDA00004367984800001121
for the maximum vehicle number that can hold between the detecting device of upstream and downstream, track;
2.6.2) take vehicle average latency minimum as optimization aim, maximize and fall into the interval vehicle number that overlaps, consider the each entrance driveway magnitude of traffic flow in crossing simultaneously, the Adjacent Intersections Decision Control Model of foundation based on coordination rate is as follows:
max f ( N i , j ) = max ( q i , j 2 , q i , j 8 ) ξ i , j 1 + max ( q i , j 6 , q i , j 12 ) ξ i , j 2 + max ( q i , j 5 , q i , j 11 ) ξ i , j 3 + max ( q i , j 3 , q i , j 9 ) ξ i , j 4
In formula:
ξ i , j 1 = min ( ξ i , j 11 , ξ i , j 12 ) = min ( | M i , j 11 | α i - 1 , j ( g i - 1 , j 1 + g i - 1 , j 2 ) , | M i , j 12 | α i + 1 , j ( g i + 1 , j 1 + g i + 1 , j 2 ) ) ;
ξ i , j 2 = min ( ξ i , j 21 , ξ i , j 22 ) = min ( | M i , j 21 | α i - 1 , j ( g i - 1 , j 2 + g i - 1 , j 3 ) , | M i , j 22 | α i + 1 , j ( g i + 1 , j 2 + g i + 1 , j 3 ) ) ;
ξ i , j 3 = min ( ξ i , j 31 , ξ i , j 32 ) = min ( | M i , j 31 | α i , j - 1 ( g i , j - 1 2 + g i , j - 1 3 ) , | M i , j 32 | α i , j + 1 ( g i , j + 1 2 + g i , j + 1 3 ) ) ;
ξ i , j 4 = min ( ξ i , j 41 , ξ i , j 42 ) = min ( | M i , j 41 | α i - 1 , j 1 ( g i - 1 , j 1 + g i - 1 , j 2 ) , | M i , j 42 | α i + 1 , j ( g i + 1 , j 1 + g i + 1 , j 2 ) ) ;
be the maximal value of eastern import and western import straight-going traffic flow in the first phase place thing craspedodrome phase place, for the maximal value of southing mouth in the left/right rotation phase place of north and south and northing mouth left turn traffic amount,
Figure FDA0000436798480000128
for the maximal value of southing mouth in north and south craspedodrome phase place and northing mouth straightgoing vehicle flow, for the maximal value of eastern import in thing left/right rotation phase place and western import left turn traffic amount;
2.7) structure Adjacent Intersections wagon flow input/output relation formula
Suppose that road network structure is M × N, when known boundaries is sailed the cycle arrival rate of control area into
Figure FDA00004367984800001211
time, utilize the steering flow distribution ratio of the each import in each crossing, can be for the M in control area × (N-1)+N bar unknown flow rate crossing inlet road, set up M × (N-1)+N discharge relation equation, the relation between cycle vehicle arrival rate and crossing, upstream output rating to all unknown flow rate crossing inlets road is calculated and is solved:
q 1,2 7 = u 1,2 7 · z 1,1 1 = u 1,2 7 · ( q 1,1 4 + q 1,1 8 + q 1,1 12 ) q 1,2 8 = u 1,2 8 · z 1,1 1 = u 1,2 8 · ( q 1,1 4 + u 1,1 8 + q 1,1 12 ) q 1,2 9 = u 1,2 9 · z 1,1 1 = u 1,2 9 · ( q 1,1 4 + q 1,1 8 + q 1,1 12 ) · · · q M , N 7 = u M , N 7 · z M , N - 1 1 = u M , N 7 · · ( q M , N - 1 4 + q M , N - 1 8 + q M , N - 1 12 ) q M , N 8 = u M , N 8 · Z M , N - 1 1 = u M , N 8 ( q M , N - 1 4 + q M , N - 1 8 + q M , N - 1 12 ) q M , N 9 = u M , N 9 · z M , N - 1 1 = u m , n 9 · ( q M , N - 1 4 + q M , N - 1 8 + q M , N - 1 12 )
In formula:
Figure FDA0000436798480000132
for the steering flow distribution ratio in crossing inlet road;
Described step 3) comprises the following steps:
3.1) the common signal cycle is optimized
3.1.1) obtain the Webster optimal period duration of each crossing by single-point timing signal timing method, the formula of reduction of Webster optimum signal cycle duration is:
C 0 = 1.5 L + 5 1 - Y ;
3.1.2) getting the wherein cycle duration of crucial crossing is reference signal cycle C cri, therefore, reference signal cycle C crifor:
C cri=max(C 1,...,C n);
3.1.3) on the basis in reference signal cycle, design the span in common signal cycle, the permission variation range in common signal cycle is:
[C cri-M,C cri+M]
Wherein, the value of M is actual traffic traffic state value between 10-15 as required, and the optimal value in common signal cycle is solved in conjunction with the optimization of phase differential by pattern search strategy;
3.2) Split Optimization
Take crossing, crucial vehicle mean delay minimal time is as target, and using the total saturation degree minimum in saturation degree approximately equal, crossing of each strand of key flow as split distribution principle, designed phase split should be directly proportional to its magnitude of traffic flow ratio:
λ i λ j = y i y j
In formula: i, j are signal phase sequence number, the magnitude of traffic flow ratio that y is key flow;
3.3) offset optimization
Choose the craspedodrome phase place starting point moment of a certain crossing as the corresponding time point of its phase differential setting, utilize relative phase difference, the signal phase sequence set-up mode of upstream and downstream crossing, intersection signal timing parameter between Adjacent Intersections, can extrapolate crossing I i,jinitial relative phase difference O with each Adjacent Intersections i,j, its computing formula is as follows:
O i + 1 , j = T i + 1 , j - T i , j O i - 1 , j = T i - 1 , j - T i , j O i , j + 1 = T i , j + 1 + g i , j + 1 1 + g i , j + 1 2 - T i , j - g i , j 1 - g i , j 2 O i , j - 1 = T i , j - 1 + g i , g - 1 1 + g i , j - 1 2 - T i , j - 1 - g i , j 1 - g i , j 2 ;
3.4) according to crossing wagon flow input/output relation, be minimised as target with the vehicle average latency in road network, lead maximum with all crossing chief coordinators of road network and turn to target, set up subarea multi-intersection group decision control model:
max F ( C , T ) = Σ i = 1 M Σ j = 1 N [ max ( q i , j 2 , q i , j 8 ) ξ i , j 1 k + max ( q i , j 6 , q i , j 12 ) ξ i , j 2 k + max ( q i , j 5 , q i , j 11 ) ξ i , j 11 + max ( q i , j 3 , q i , j 9 ) ξ i , j 4 k ]
In formula:
ξ i . j 1 k = ξ i . j 12 k = | M i , j 12 k | ( g i + 1 , j 1 + g i + 1 , j 2 ) i = 1 ξ i . j 11 k = | M i , j 11 k | ( g i - 1 , j 1 + g i - 1 , j 2 ) i = M min ( ξ i . j 11 k , ξ i . j 12 k ) = min ( | M i , j 11 k | ( g i - 1 , j 1 + g i - 1 , j 2 ) , | M i , j 12 k | ( g i + 1 , j 1 + g i + 1 , j 2 ) ) i ≠ 1 , M
ξ i . j 2 k = ξ i . j 22 k = | M i , j 22 k | ( g i , j + 1 2 + g i , j + 1 3 ) j = 1 ξ i . j 21 k = | M i , j 21 k | ( g i , j - 1 2 + g i , j - 1 3 ) j = N min ( ξ i . j 21 k , ξ i . j 22 k ) = min ( | M i , j 21 k | ( g i , j - 1 2 + g i , j - 1 3 ) , | M i , j 22 k | ( g i , j + 1 2 + g i , j + 1 3 ) ) j ≠ 1 , N
ξ i . j 3 k = ξ i . j 3 k = | M i , j 32 k | ( g i , j + 1 2 + g i , j + 1 3 ) j = 1 ξ i . j 31 k = | M i , j 31 k | ( g i , j - 1 2 + g i , j - 1 3 ) j = N min ( ξ i . j 3 k , ξ i . j 32 k ) = min ( | M i , j 31 k | ( g i , j - 1 2 + g i , j - 1 3 ) , | M i , j 32 k | ( g i , j + 1 2 + g i , j + 1 3 ) ) j ≠ 1 , N
ξ i . j 4 k = ξ i . j 42 k = | M i , j 42 k | ( g i + 1 , j 1 + g i + 1 , j 2 ) i = 1 ξ i . j 41 k = | M i , j 41 k | ( g i - 1 , j 1 + g i - 1 , j 2 ) i = M min ( ξ i . j 41 k , ξ i . j 42 k ) = min ( | M i , j 41 k | ( g i - 1 , j 1 + g i - 1 , j 2 ) , | M i , j 42 k | ( g i + 1 , j 1 + g i + 1 , j 2 ) ) i ≠ 1 , M
Figure FDA0000436798480000152
q 1,2 7 = u 1,2 7 · z 1,1 1 = u 1,2 7 · ( q 1,1 4 + q 1,1 8 + q 1,1 12 ) q 1,2 8 = u 1,2 8 · z 1,1 1 = u 1,2 8 · ( q 1,1 4 + u 1,1 8 + q 1,1 12 ) q 1,2 9 = u 1,2 9 · z 1,1 1 = u 1,2 9 · ( q 1,1 4 + q 1,1 8 + q 1,1 12 ) · · · q M , N 7 = u M , N 7 · z M , N - 1 1 = u M , N 7 · · ( q M , N - 1 4 + q M , N - 1 8 + q M , N - 1 12 ) q M , N 8 = u M , N 8 · Z M , N - 1 1 = u M , N 8 ( q M , N - 1 4 + q M , N - 1 8 + q M , N - 1 12 ) q M , N 9 = u M , N 9 · z M , N - 1 1 = u m , n 9 · ( q M , N - 1 4 + q M , N - 1 8 + q M , N - 1 12 )
C cri-M<C i,j<C cri+M;
Described step 4) comprises the following steps:
4.1) algorithm search strategy
The timing parameter of subarea multi-intersection group decision control model comprises common signal cycle, split, phase differential, wherein split can be according to the magnitude of traffic flow ratio in crossing inlet road, solve according to key flow saturation degree principle, common signal cycle and phase differential can, according to subarea multi-intersection group decision control model, utilize intelligent algorithm to be optimized and solve; Select Global Genetic Simulated Annealing Algorithm to common signal cycle C i,jwith phase differential O i,jbe optimized, lead maximum or vehicle average latency minimum to realize subarea multi-intersection chief coordinator; Therefore still adoption rate distributes coding/decoding method, chooses proportionality factors lambda ifor decision variable, i=1 ...., n, λ 0=0, n is crossing, subarea number, supposes that a crossing green light initial time in n crossing is given, λ so 1n-1be used for calculating the green light initial time of all the other crossings, λ nbe used for calculating common signal cycle duration; λ after every generation is evolved 1nsubstitution following formula is asked its corresponding signal timing dial parameter respectively; Signal timing dial parameter substitution subarea multi-intersection group decision model formation after every generation optimization is tried to achieve to target function value and the fitness value that each decision variable is corresponding, genetic algorithm is carried out follow-on selection according to fitness value, until algorithm finishes while meeting end condition:
T i,j=(C i,j-1)·λ l,i=1,...,M,j=1,...,N,l=1,...,n-1
C i,j=C min+int[(C max-C min)·λ n]
4.2) Algorithm for Solving step
The Global Genetic Simulated Annealing Algorithm that solves subarea multi-intersection group decision control model, comprises the following steps:
4.2.1) initialization: the crossover probability p that determines genetic algorithm c, variation Probability p m, individuality sum N and the maximum evolutionary generation M of every generation population, each individuality shows one group of signal time distributing conception by e fragment gene string list, determines the interior cycle index H of simulated annealing, the initial value T of temperature 0, make T=T 0;
4.2.2), from multiple individualities of random generation and calculate fitness value, the probability distribution determining by fitness function is therefrom selected good N the individual initial population P of composition (0);
4.2.3) the target function value F (C, T) of calculating population, according to target function value, calculates each individual fitness value
Figure FDA0000436798480000161
evaluate the fitness value of colony;
4.2.4) carry out genetic manipulation, comprise selection, crossover and mutation operator;
4.2.5) population P (gen) is carried out to simulated annealing operation, makes i=1:
If 1. i=N, goes to step 4.2.6); Otherwise make circulation round counting k=1;
2. utilize state to produce function and produce the new state of individual P (gen), and calculate its fitness;
3. accepting formula with Metropolis probability accepts new individual;
If 4. k=H, makes i=i+1, go to step 1.; Otherwise make k=k+1, go to step 2.;
4.2.6) output new population, moves back temperature, makes T=0.5T, goes to step 4.2.7);
4.2.7) judge whether genetic algebra reaches maximum, is to stop calculating output optimum solution, otherwise go to step 4.2.3).
CN201310693343.6A 2013-12-13 2013-12-13 Sub-area multi-intersection group decision-making control method Pending CN103824446A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310693343.6A CN103824446A (en) 2013-12-13 2013-12-13 Sub-area multi-intersection group decision-making control method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310693343.6A CN103824446A (en) 2013-12-13 2013-12-13 Sub-area multi-intersection group decision-making control method

Publications (1)

Publication Number Publication Date
CN103824446A true CN103824446A (en) 2014-05-28

Family

ID=50759481

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310693343.6A Pending CN103824446A (en) 2013-12-13 2013-12-13 Sub-area multi-intersection group decision-making control method

Country Status (1)

Country Link
CN (1) CN103824446A (en)

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104751652A (en) * 2015-04-14 2015-07-01 江苏物联网研究发展中心 Algorithm for optimizing green waves on basis of genetic algorithms
CN104809890A (en) * 2015-04-19 2015-07-29 北京工业大学 Traffic signal timing optimization method based on principal component analysis and local search improvement orthogonality genetic algorithm
CN106128103A (en) * 2016-07-26 2016-11-16 北京市市政工程设计研究总院有限公司 A kind of intersection Turning movement distribution method based on recursion control step by step and device
CN106781543A (en) * 2016-11-29 2017-05-31 银江股份有限公司 A kind of urban road intersection signal controls Multipurpose Optimal Method
CN106910350A (en) * 2017-03-22 2017-06-30 东南大学 A kind of method for finding signalized crossing group's critical path
CN109410574A (en) * 2018-10-29 2019-03-01 东南大学 A kind of timing parameter optimization method towards stage-phase signal control program
CN110136440A (en) * 2019-05-17 2019-08-16 东南大学 A kind of intersection group range confining method based on breadth first search
CN110689741A (en) * 2019-10-14 2020-01-14 沈阳建筑大学 Non-equal period-based trunk line intersection traffic signal coordination control method
CN111145548A (en) * 2019-12-27 2020-05-12 银江股份有限公司 Important intersection identification and subregion division method based on data field and node compression
CN111311949A (en) * 2020-02-29 2020-06-19 华南理工大学 Signal phase and phase sequence optimization method for non-closed type coordinated line network
CN112289043A (en) * 2020-10-28 2021-01-29 上海电科智能***股份有限公司 Intelligent signal coordination control optimization method for urban road
CN114613136A (en) * 2022-03-06 2022-06-10 南京理工大学 Supersaturation key intersection group coordination control method and system based on associated path

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6339383B1 (en) * 1999-11-05 2002-01-15 Sumitomo Electric Industries, Ltd. Traffic signal control apparatus optimizing signal control parameter by rolling horizon scheme
CN101593419A (en) * 2009-07-10 2009-12-02 浙江大学 A kind of city road network traffic flow intelligent coordination control method with public traffic in priority

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6339383B1 (en) * 1999-11-05 2002-01-15 Sumitomo Electric Industries, Ltd. Traffic signal control apparatus optimizing signal control parameter by rolling horizon scheme
CN101593419A (en) * 2009-07-10 2009-12-02 浙江大学 A kind of city road network traffic flow intelligent coordination control method with public traffic in priority

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
首艳芳: "基于群决策理论的交通区域协调控制理论与方法研究", 《中国博士学位论文全文数据库(工程科技Ⅱ辑)》 *

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104751652A (en) * 2015-04-14 2015-07-01 江苏物联网研究发展中心 Algorithm for optimizing green waves on basis of genetic algorithms
CN104809890A (en) * 2015-04-19 2015-07-29 北京工业大学 Traffic signal timing optimization method based on principal component analysis and local search improvement orthogonality genetic algorithm
CN106128103A (en) * 2016-07-26 2016-11-16 北京市市政工程设计研究总院有限公司 A kind of intersection Turning movement distribution method based on recursion control step by step and device
CN106781543B (en) * 2016-11-29 2019-08-23 银江股份有限公司 A kind of urban road intersection signal control Multipurpose Optimal Method
CN106781543A (en) * 2016-11-29 2017-05-31 银江股份有限公司 A kind of urban road intersection signal controls Multipurpose Optimal Method
CN106910350A (en) * 2017-03-22 2017-06-30 东南大学 A kind of method for finding signalized crossing group's critical path
CN106910350B (en) * 2017-03-22 2019-06-18 东南大学 A method of finding signalized crossing group critical path
CN109410574A (en) * 2018-10-29 2019-03-01 东南大学 A kind of timing parameter optimization method towards stage-phase signal control program
CN110136440A (en) * 2019-05-17 2019-08-16 东南大学 A kind of intersection group range confining method based on breadth first search
CN110136440B (en) * 2019-05-17 2021-06-15 东南大学 Intersection group range defining method based on breadth-first search
CN110689741A (en) * 2019-10-14 2020-01-14 沈阳建筑大学 Non-equal period-based trunk line intersection traffic signal coordination control method
CN111145548A (en) * 2019-12-27 2020-05-12 银江股份有限公司 Important intersection identification and subregion division method based on data field and node compression
CN111311949A (en) * 2020-02-29 2020-06-19 华南理工大学 Signal phase and phase sequence optimization method for non-closed type coordinated line network
CN111311949B (en) * 2020-02-29 2021-07-16 华南理工大学 Signal phase and phase sequence optimization method for non-closed type coordinated line network
CN112289043A (en) * 2020-10-28 2021-01-29 上海电科智能***股份有限公司 Intelligent signal coordination control optimization method for urban road
CN114613136A (en) * 2022-03-06 2022-06-10 南京理工大学 Supersaturation key intersection group coordination control method and system based on associated path

Similar Documents

Publication Publication Date Title
CN103824446A (en) Sub-area multi-intersection group decision-making control method
CN107622675B (en) Signal intersection variable entrance and exit lane traffic flow control method
CN103927890B (en) A kind of Trunk Road Coordination signal control method based on dynamic O-D Matrix Estimation
CN105788306B (en) Import list suitable for travel speed fluctuation puts formula arterial highway green wave coordination design method
CN106683450B (en) A kind of urban signal controlling intersection group critical path recognition methods
CN104200680B (en) The coordinating control of traffic signals method of arterial street under supersaturation traffic behavior
CN102568197B (en) Method for setting bidirectional green wave signals for bus trunk line
CN111383467B (en) Left-turn lane canalization and signal design method by means of straight lane in local direction
CN105788301B (en) The pre- stop line in piggybacking left-hand rotation intersection and pre-signal method to set up
CN104074112B (en) A kind of tide track, urban road upstream and downstream crossing and method for designing thereof
CN104809895A (en) Adjacent intersection arterial road coordinate control model and optimization method thereof
CN104157153B (en) The intersection channelization of the design of a kind of separate type left turn lane and related intersection, signal phase and timing method to set up
CN105139667A (en) Reversible lane control method at intersection under influence of left-turn short lane
CN104318775B (en) Ring road-surface road cross and span distance method under control stage through street
CN104077919A (en) Optimization method for combined phase position of needed lane
CN103236169B (en) Bidirectional segmental green-wave signal setting method for urban main line bus stops
CN103871256A (en) Intersection passage control method achieving left turning through exit lanes
CN107945539B (en) Intersection signal control method
CN101702262A (en) Data syncretizing method for urban traffic circulation indexes
CN113516855B (en) Channelized design optimization method for parallel flow intersection
CN102982688A (en) Regional traffic signal control method based on arterial road coordination priority
CN103116992B (en) Four-road annular intersection design method based on single entrance release
CN105551271A (en) Traffic organization and signal control method facing left and right type staggered intersection
CN108765989A (en) A kind of guided vehicle road signal control method that intersection straight and turning left is variable
CN105243856A (en) Self-organizing construction method of intelligent control rule of urban traffic signal

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20140528