CN111311949A - Signal phase and phase sequence optimization method for non-closed type coordinated line network - Google Patents

Signal phase and phase sequence optimization method for non-closed type coordinated line network Download PDF

Info

Publication number
CN111311949A
CN111311949A CN202010135013.5A CN202010135013A CN111311949A CN 111311949 A CN111311949 A CN 111311949A CN 202010135013 A CN202010135013 A CN 202010135013A CN 111311949 A CN111311949 A CN 111311949A
Authority
CN
China
Prior art keywords
line
intersection
coordination
node
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.)
Granted
Application number
CN202010135013.5A
Other languages
Chinese (zh)
Other versions
CN111311949B (en
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.)
South China University of Technology SCUT
Original Assignee
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 South China University of Technology SCUT filed Critical South China University of Technology SCUT
Priority to CN202010135013.5A priority Critical patent/CN111311949B/en
Publication of CN111311949A publication Critical patent/CN111311949A/en
Application granted granted Critical
Publication of CN111311949B publication Critical patent/CN111311949B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096805Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
    • G08G1/096811Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

The invention discloses a signal phase sequence optimization method for a non-closed coordination line network, which comprises the following calculation steps: 1) determining cross nodes of a non-closed type coordination line network; 2) determining a coordination line of a non-closed coordination line network; 3) the combination of each coordination line is completed aiming at each cross node; 4) calculating an optimal phase-sequence combination scheme for terminating the crossed lines; 5) and determining the optimal phase sequence setting scheme of all the intersection nodes and the intersections. The method can accurately calculate the optimal phase difference value of each crossed node and the non-crossed node intersection in the non-closed coordination network, can optimize the phase-phase sequence combination of the intersections in the network, and realizes the global optimization of the phase-phase sequence and the phase difference.

Description

Signal phase and phase sequence optimization method for non-closed type coordinated line network
Technical Field
The invention relates to the technical field of traffic signal control, in particular to a signal phase and phase sequence optimization method for an unclosed coordinated line network.
Background
The numerical solution is a common main road green wave coordination control design method at present, and adopts a numerical calculation mode to determine a signal phase sequence and other control parameters with the best green wave coordination effect by seeking a minimum offset green signal ratio according to a difference value relation between an ideal position and an actual position of an intersection, so as to realize decoupling optimization of a common signal period, a phase difference and a signal phase sequence. Compared with a model method, the calculation speed of the numerical solution method is high, an ideal green wave coordination control effect can be obtained, and the method has good universality and wide application range. However, the research on the numerical solution only remains in the design stage of green wave coordination control of the main road, and is not popularized and applied to the field of regional green wave coordination control. For example, a thesis published by rukai, liu yongyu, wuhuan, etc. of "bidirectional green wave coordination control numerology under asymmetric traffic conditions" (published by highway, 2015, volume 28, phase 6).
Therefore, the invention provides a signal phase sequence optimization method facing to the non-closed coordination network, aiming at the non-closed coordination network, a combination method solving idea and a numerical solution calculation method are introduced, and the combined green wave coordination control design is carried out on the signal phase sequence of the intersection in the non-closed coordination network, so that the overall optimization of the signal phase sequence scheme of the intersection of the non-closed coordination network is realized, and the problem of dimension disaster faced by the optimization and solution of the traffic network signals is solved.
Disclosure of Invention
The invention aims to expand a numerical solution to be applied to the field of regional signal coordination control by utilizing a combination method idea, and provides a signal phase and phase sequence optimization method facing an unclosed coordination network.
The invention is realized by at least one of the following technical schemes.
A signal phase and phase sequence optimization method for an unclosed coordinated network is provided, n intersected coordinated lines which do not mutually form a closed network exist in a coordinated area, the common signal period of each intersection in the coordinated network is C, and the optimization method comprises the following steps:
s1, determining the cross node of the non-closed coordination net;
s2, determining a coordination line of the non-closed coordination line network;
s3, finishing the combination of each coordination line aiming at each cross node;
s4, calculating the optimal phase sequence combination scheme for terminating the crossed lines;
and S5, determining the optimal phase sequence setting scheme of all the intersection nodes and the intersections.
Further, step S1 is specifically to determine the starting cross node, the second cross node, and the third cross node of the non-closed cooperative net until the terminating cross node, and the steps are as follows:
s101, sequentially connecting node intersections of all intersecting lines into a broken line in an unclosed coordination line network;
s102, taking a node intersection at any end of the broken line as an initial intersection node I1The node intersection at the other end is a termination intersection node In-1
S103, naming the initial intersection as a reference, naming the other node intersections in sequence, and naming the ith node intersection as IiIntersection IiThe setting mode of the phase sequence of the selectable signal is recorded as
Figure BDA0002396269180000021
Signal phase and phase sequence setting mode biThere are generally 9 types: 1 kind of symmetrical release, 4 kinds of import single release and 4 kinds of lap release, so bi≤9。
Further, step S2 is to determine the starting cooperative line, the second cooperative line, and the third cooperative line of the non-closed cooperative network until the ending cooperative line and the ending intersection line, and the specific steps are as follows:
s201, including the initial cross node I1Of the lines, a line having only one cross node is selected as an initial coordinated line A1
S202, removing the coordination line A1At a second cross node I2Of the lines of (1), a line containing only one cross node is selected as a second coordination line A2
S203, naming the rest crossed lines in the non-closed coordination net in sequence, namely removing the coordination line Ai-1At the I-th cross node IiOf the lines, a line containing only one cross node is selected as the ith coordination line AiAmong two crossed lines passing through the termination crossed node, a line with other marked crossed nodes on the line is named as a termination coordinated line, and the other crossed line is named as a termination crossed line; the jth intersection on the ith coordination line is marked as I(i,j)Intersection I(i,j)The setting mode of the phase sequence of the selectable signal is recorded as
Figure BDA0002396269180000022
The phase sequence setting mode of the signal is generally 9: 1 kind of symmetrical release, 4 kinds of import single release and 4 kinds of lap release, so b(i,j)≤9。
Further, step S3 is to calculate the optimal phase-sequence combination scheme of the other intersections on the coordinated links in various optional signal phase-sequence setting modes for each intersection node, and sequentially complete the combination of each coordinated link, and the specific steps are as follows:
on the ith coordination line, according to the reference intersection IiCalculating the phase sequence setting mode of the optional signal phase, and calculating the I of other intersections(i,j)Intersection I with reference under various phase-phase sequence combination schemesiWith a desired spacing d therebetween(i,j)Should satisfy
Figure BDA0002396269180000023
In the formula (I), the compound is shown in the specification,
Figure BDA0002396269180000024
indicating intersection I(i,j)Intersection I with referenceiTwo-way average running speed between, intersection I(i,j)Offset split of
Figure BDA0002396269180000025
Should satisfy
Figure BDA0002396269180000031
In the formula, s(i,j)Indicating intersection I(i,j)Intersection I with referenceiActual intersection spacing therebetween;
on the ith coordination line, a reference intersection IiThe offset split is zero, and according to various possible phase-sequence combination schemes of other intersections, the difference between the maximum value and the minimum value of the offset split of each intersection is taken as the line offset split;
on the ith coordination line, when the node I is crossediThe phase sequence of the signal is set in the way that
Figure BDA0002396269180000032
Time-optimal phase sequence combination scheme
Figure BDA0002396269180000033
So that the sum of the current line offset split and the corresponding coordinated line offset split, i.e. the current cumulative offset split
Figure BDA0002396269180000034
The phase and phase sequence combination scheme of each intersection reaching the minimum value;
s301, aiming at the initial intersection node I1Calculating various optional phase sequence setting modes
Figure BDA0002396269180000035
Figure BDA0002396269180000036
Lower initial coordinated line a1Optimal phase sequence combination scheme for upper and other intersections
Figure BDA0002396269180000037
And the sum of the corresponding offset split is taken into account in the initial cross node I1As cumulative offset split
Figure BDA0002396269180000038
Figure BDA0002396269180000039
Completes the initial coordination line A1A combination with intersecting coordination lines;
s302, aiming at a second cross node I2Calculating various optional phase sequence setting modes
Figure BDA00023962691800000310
Figure BDA00023962691800000311
Lower second coordination line A2Optimal phase sequence combination scheme for upper and other intersections
Figure BDA00023962691800000312
Figure BDA00023962691800000313
And the sum of the corresponding offset split is taken into account in the second cross-node I2As cumulative offset split
Figure BDA00023962691800000314
Figure BDA00023962691800000315
Completes the second coordination line A2And intersect withCoordinating the combination of lines;
and S303, repeating the steps until the combination of the termination coordination line and the termination intersection line is finished aiming at the termination intersection node.
Further, the step S4 of calculating the optimal phase-sequence combination scheme for terminating the intersecting line includes the following steps:
s401, to terminate the crossing line AnTaking any intersection on the line as a reference intersection, and calculating the intersection AnUnder the condition of combining various optional phase sequence setting modes of all intersections, the cumulative offset split green ratio of all lines;
s402, aiming at minimizing the sum of the cumulative offset split ratios of all lines, the corresponding termination intersection line A isnThe intersection phase sequence setting mode is determined as the termination of the intersection line AnThe optimal phase-sequence combination scheme.
Further, step S5 is to determine the optimal phase sequence setting scheme of all intersection nodes and intersections by performing a backward calculation in sequence according to step S4, where the backward calculation includes the following steps:
s501, according to the termination of the crossed line AnThe optimal phase-sequence combination scheme can be obtained to match the last coordination line An-1Intersecting terminating crossover node In-1The best phase sequence setting mode
Figure BDA00023962691800000316
By
Figure BDA00023962691800000317
Backward pushing up a coordination line An-1The optimal phase sequence combination scheme
Figure BDA00023962691800000318
Wherein k isn-1Represented by a cross node In-1The kth selectable phase sequence setting mode of (1); bn-1Represented by a cross node In-1The b-th selectable phase sequence setting mode;
s502, and so on, according to the determined optimal phase and phase sequence combination scheme of the coordination line,the optimal phase sequence setting mode of the crossed node crossed by the last coordination line is used for reversely deducing the optimal phase sequence combination scheme of the last coordination line until the initial coordination line A is determined1And the optimal phase sequence combination scheme of each intersection.
Compared with the prior art, the invention has the following beneficial effects:
1) the method can not only accurately calculate the optimal phase difference value of each crossed node and the non-crossed node intersection in the non-closed coordination network, but also optimize the phase-phase sequence combination of the intersections in the network, thereby realizing the global optimization of the phase-phase sequence and the phase difference;
2) the invention realizes the quick solution of the coordination control scheme of the cross line by using a combination method, solves the problem of dimension disaster faced by the optimization solution of the traffic network signals, divides the whole optimization solution process into a plurality of calculation stages, and transmits the calculation result obtained in the previous stage to the next stage by using iterative calculation as a known condition, thereby greatly simplifying the optimization calculation process;
3) the invention further popularizes and applies a numerical solution in the regional green wave coordination control design, and can realize the signal phase and phase sequence combination optimization design based on the minimum total offset green signal ratio of the intersection of the non-closed coordination network.
Drawings
FIG. 1 is a flow chart of a signal phase and phase sequence optimization method for an unclosed coherent net;
FIG. 2 is a block diagram of a coordinated net according to an embodiment of the present invention;
FIG. 3 is a cross-node naming diagram of an embodiment of the present invention;
FIG. 4 is a cross-route naming diagram for an embodiment of the present invention;
FIG. 5 shows an initial coordination line A according to the present embodiment1A split-split and phase optimization space;
FIG. 6 is a schematic diagram of the road network after the first combination in the present embodiment;
FIG. 7 shows a second coordination path A according to the present embodiment2A split-split and phase optimization space;
FIG. 8 is a schematic diagram of the road network after the second combination in the present embodiment;
FIG. 9 shows a termination coordinating line A according to the present embodiment3A split-split and phase optimization space;
FIG. 10 is a schematic diagram of the road network after the third combination in the present embodiment;
FIG. 11 shows the termination of the intersecting line A in the present embodiment4A split-split and phase optimization space;
FIG. 12 shows an initial coordination line A according to the present embodiment1The bidirectional green wave time distance graph of (1);
FIG. 13 shows a second coordination path A according to the present embodiment2The bidirectional green wave time distance graph of (1);
FIG. 14 shows a termination coordinating line A according to the present embodiment3The bidirectional green wave time distance graph of (1);
FIG. 15 shows termination of the intersecting line A in the present embodiment4The bidirectional green wave time distance graph.
Detailed Description
The invention is described in detail below with reference to the drawings and the detailed description.
As shown in fig. 2, it is known that 4 lines intersect to form an unclosed coordinated net, and their common signal period C is 110 s.
Fig. 1 is a diagram illustrating a signal phase-sequence optimization method for an unclosed cooperative net according to this embodiment, which includes the following steps:
step S1, determining the crossing node of the non-closed type coordinated net, that is, determining the initial crossing node, the second crossing node, and the third crossing node of the non-closed type coordinated net until the ending crossing node, the specific steps are as follows:
s101, sequentially connecting node intersections of all intersecting lines into a broken line in an unclosed coordination line network;
s102, taking a node intersection at any end of the broken line as an initial intersection node I1The node intersection at the other end is a termination intersection node I3
S103, naming the intersections of the other nodes in sequence by taking the initial intersection as a reference, and handing the ith nodeThe fork mouth is named as IiIntersection IiThe setting mode of the phase sequence of the selectable signal is recorded as
Figure BDA0002396269180000051
(the phase sequence setting mode of the signal is usually 9, the symmetrical release is 1, the import is singly released, the lap release is 4, so bi≦ 9), the final cross node naming result is shown in FIG. 3.
Step S2, determining the coordination lines of the non-enclosed coordination net, that is, determining the initial coordination line, the second coordination line, and the third coordination line of the non-enclosed coordination net until the termination coordination line and the termination intersection line, the specific steps are as follows:
s201, including the initial cross node I1Of the lines, a line having only one cross node is selected as an initial coordinated line A1
S202, removing the coordination line A1At a second cross node I2Of the lines of (1), a line containing only one cross node is selected as a second coordination line A2
S203, removing the coordination line A2Terminating the cross node I when the third cross node is included3In the two crossed lines, the line with other marked crossed nodes is named as a termination coordination line A3The other crossed line is named as a termination crossed line A4The final cross-route naming result is shown in fig. 4. The jth intersection on the ith coordination line is marked as I(i,j)Intersection I(i,j)The setting mode of the phase sequence of the selectable signal is recorded as
Figure BDA0002396269180000052
(the phase sequence setting mode of the signal is usually 9, the symmetrical release is 1, the import is singly released, the lap release is 4, so b(i,j)Less than or equal to 9). The road network basic data is shown in table 1, in which the bidirectional distance and the average traveling speed of each road segment are equal.
Table 1 road network basic data table
Figure BDA0002396269180000061
Step S3, aiming at each crossing node, calculating the optimal phase sequence combination scheme of other crossings on the coordination line in various optional phase sequence setting modes, and sequentially finishing the combination of each coordination line, wherein the specific steps are as follows:
on the ith coordination line, according to the reference intersection IiCalculating I of other intersections by various optional phase sequence setting modes(i,j)Intersection I with reference under various phase-phase sequence combination schemesiWith a desired spacing d therebetween(i,j)Should satisfy
Figure BDA0002396269180000062
In the formula (I), the compound is shown in the specification,
Figure BDA0002396269180000063
indicating intersection I(i,j)Intersection I with referenceiThe average running vehicle speed in both directions. Calculating intersection I(i,j)Offset split of
Figure BDA0002396269180000064
Should satisfy
Figure BDA0002396269180000065
In the formula, s(i,j)Indicating intersection I(i,j)Intersection I with referenceiActual intersection spacing between.
On the ith coordination line, a reference intersection IiThe offset split is zero, and according to various possible phase-sequence combination schemes of other intersections, the difference between the maximum value and the minimum value of the offset split of each intersection is taken as the line offset split.
On the ith coordinated line, when node I is crossediThe phase sequence of the signal is set in the way that
Figure BDA0002396269180000066
Time-optimal phase sequence combination scheme
Figure BDA0002396269180000067
So that the current line offset split can be summed with the corresponding coordinated line offset split, i.e. the current cumulative offset split
Figure BDA0002396269180000068
And (5) phase-sequence combination scheme of each intersection reaching the minimum value.
S301, initial coordination line A1The split green ratio distribution and phase optimization space at all intersections can be used to select the signal phase sequence setting mode, as shown in fig. 5. For the originating cross node I1Calculating various optional phase sequence setting modes
Figure BDA0002396269180000069
Lower initial coordinated line a1Optimal phase sequence combination scheme P of upper other intersections(1,1)、P(1,2)、P(1,3)、P(1,4)、P(1,5)In which P is listed(1,1)Is shown in table 2, and the sum of the corresponding offset split is taken into account in the originating cross node I1As a cumulative offset split lambda(1,1)、λ(1,2)、λ(1,3)、λ(1,4)、λ(1,5)And the calculation results are shown in table 3, completing the initial coordination line a1In combination with intersecting harmonization lines, as shown in FIG. 6;
s302, second coordination line A2The split green ratio distribution and phase optimization space at all intersections can be used for selecting the signal phase sequence setting mode, as shown in fig. 7. For the second cross node I2Calculating various optional phase sequence setting modes
Figure BDA00023962691800000610
Lower second coordination line A2Optimal phase sequence combination scheme P of upper other intersections(2,1)、P(2,2)、P(2,3)、P(2,4)And the sum of the corresponding offset split is taken into account in the second cross node I2As a cumulative offset split lambda(2,1)、λ(2,2)、λ(2,3)、λ(2,4)And the calculation result is shown in table 4, completing the second coordination route a2In combination with intersecting harmonization lines, as shown in FIG. 8;
s303, terminating the coordination line A3The split green ratio distribution and phase optimization space at all intersections can be used for selecting the signal phase sequence setting mode, as shown in fig. 9. For terminating cross node I3Calculating various optional phase sequence setting modes
Figure BDA0002396269180000071
Lower termination coordination line A3Optimal phase sequence combination scheme P of upper other intersections(3,1)、P(3,2)、P(3,3)、P(3,4)And the sum of the corresponding offset split is taken into account in the third cross node I3As a cumulative offset split lambda(3,1)、λ(3,2)、λ(3,3)、λ(3,4)And the calculation result is shown in table 5, and the termination of the cooperative line a is completed3And terminate intersection line a4As shown in fig. 10;
TABLE 2 phase sequence combination scheme P(1,1)Optimizing calculation table
Figure BDA0002396269180000072
TABLE 3 line A1Optimum phase and phase sequence combination scheme calculation table
Figure BDA0002396269180000081
TABLE 4 line A2Optimum phase and phase sequence combination scheme calculation table
Figure BDA0002396269180000082
TABLE 5Line A3Optimum phase and phase sequence combination scheme calculation table
Figure BDA0002396269180000083
Step S4, terminating the intersection line A4And (3) green ratio distribution and phase optimization spaces of all intersections, namely calculating an optimal phase-sequence combination scheme, as shown in fig. 11. For terminating intersecting line A4Calculating an optimal phase-sequence combination scheme by various optional phase-sequence setting modes of an upper intersection so as to minimize the sum of cumulative offset green ratio of all lines; the method for calculating the optimal phase sequence combination scheme comprises the following steps:
s401, to terminate the crossing line A4Upper intersection I3As a reference intersection, calculate at A4Under the condition of combining various optional phase sequence setting modes of all intersections, the cumulative offset split green ratio of all lines;
s402, calculating intersection I3Setting mode of phase sequence in various optional phases
Figure BDA0002396269180000084
Lower terminated intersection line a4Optimal phase sequence combination scheme P of upper other intersections(4,1)、P(4,2)、P(4,3)、P(4,4)And the sum of the corresponding offset split is taken into the cumulative offset split lambda(4,1)、λ(4,2)、λ(4,3)、λ(4,4)The calculation results are shown in table 6. The sum of the cumulative offset split ratios of all lines is minimized, and the corresponding termination intersection line A is used as the target4The intersection phase sequence setting mode is determined as the termination of the intersection line A4The optimal phase-sequence combination scheme is P(4,1)=(S(3,1),S((4,2),3),S((4,3),3));
TABLE 6 line A4Optimum phase and phase sequence combination scheme calculation table
Figure BDA0002396269180000091
And S5, sequentially performing reverse-thrust to determine the optimal phase sequence setting scheme of all the intersection nodes and the intersections according to the step S4, wherein the reverse-thrust step is as follows:
s501, according to the termination of the crossed line A4Best phase-sequence combination scheme P(4,1)=(S(3,1),S((4,2),3),S((4,3),3)) Can obtain the last coordination line A3Intersecting terminating crossover node I3Optimum phase sequence setting mode S(3,1)From S(3,1)Backward-pushing a coordinated line A3Best phase-sequence combination scheme P(3,1)=(S(3,1),S(2,1),S((3,3),2),S((3,4),1));
S502, and so on, according to the determined coordination line A3Best phase-sequence combination scheme P(3,1)=(S(3,1),S(2,1),S((3,3),2),S((3,4),1)) Crossing node I crossed by last coordinated line2Optimum phase sequence setting mode S(2,1)Push back to the last coordination line A2The optimal phase-sequence combination scheme is P(2,1)=(S(2,1),S(1,5),S((2,2),4),S((2,4),2)) (ii) a According to the determined coordination line A2Best phase-sequence combination scheme P(2,1)=(S(2,1),S(1,5),S((2,2),4),S((2,4),2)) Crossing node I crossed by last coordinated line1Optimum phase sequence setting mode S(1,5)Push back to the last coordination line A1The optimal phase-sequence combination scheme is P(1,5)=(S(1,5),S((1,1),1),S((1,2),1)). Thus, the global optimal phase-sequence combination scheme with the minimum total offset split ratio of the non-closed type coordinated net is obtained, the cumulative total offset split ratio of the coordinated net is 0.0688, and the line A1、A2、A3、A4The green wave harmonization effect of (2) is as shown in fig. 12, 13, 14 and 15 in this order.
The above embodiments are preferred embodiments of the present invention, but the present invention is not limited to the above embodiments, and any other changes, modifications, substitutions, combinations, and simplifications which do not depart from the spirit and principle of the present invention should be construed as equivalents thereof, and all such changes, modifications, substitutions, combinations, and simplifications are intended to be included in the scope of the present invention.

Claims (6)

1. A signal phase sequence optimization method for an unclosed type coordination line network is characterized by comprising the following steps: the method comprises the following steps that n crossed coordination lines which do not mutually form a closed road network exist in a coordination area, the common signal period of each intersection in a coordination line network is C, and the optimization method comprises the following steps:
s1, determining the cross node of the non-closed coordination net;
s2, determining a coordination line of the non-closed coordination line network;
s3, finishing the combination of each coordination line aiming at each cross node;
s4, calculating the optimal phase sequence combination scheme for terminating the crossed lines;
and S5, determining the optimal phase sequence setting scheme of all the intersection nodes and the intersections.
2. The method of claim 1, further comprising the steps of: step S1 is specifically to determine the starting cross node, the second cross node, and the third cross node of the non-closed coordinated net until the terminating cross node, and the steps are as follows:
s101, sequentially connecting node intersections of all intersecting lines into a broken line in an unclosed coordination line network;
s102, taking a node intersection at any end of the broken line as an initial intersection node I1The node intersection at the other end is a termination intersection node In-1
S103, naming the initial intersection as a reference, naming the other node intersections in sequence, and naming the ith node intersection as IiIntersection IiThe setting mode of the phase sequence of the selectable signal is recorded as
Figure FDA0002396269170000011
Signal phase and phase sequence setting mode biThere are generally 9 types: 1 kind of symmetrical release, 4 kinds of import single release and 4 kinds of lap release, so bi≤9。
3. The method of claim 1, further comprising the steps of: step S2 is to determine the initial coordination line, the second coordination line, and the third coordination line of the non-closed coordination net until the termination coordination line and the termination intersection line, and the specific steps are as follows:
s201, including the initial cross node I1Of the lines, a line having only one cross node is selected as an initial coordinated line A1
S202, removing the coordination line A1At a second cross node I2Of the lines of (1), a line containing only one cross node is selected as a second coordination line A2
S203, naming the rest crossed lines in the non-closed coordination net in sequence, namely removing the coordination line Ai-1At the I-th cross node IiOf the lines, a line containing only one cross node is selected as the ith coordination line AiAmong two crossed lines passing through the termination crossed node, a line with other marked crossed nodes on the line is named as a termination coordinated line, and the other crossed line is named as a termination crossed line; the jth intersection on the ith coordination line is marked as I(i,j)Intersection I(i,j)The setting mode of the phase sequence of the selectable signal is recorded as
Figure FDA0002396269170000012
The phase sequence setting mode of the signal is generally 9: 1 kind of symmetrical release, 4 kinds of import single release and 4 kinds of lap release, so b(i,j)≤9。
4. The method of claim 1, further comprising the steps of: step S3 is to calculate the optimal phase-sequence combination scheme for the remaining intersections on the coordinated link in various selectable signal phase-sequence setting modes for each intersection node, and sequentially complete the combination of each coordinated link, and the specific steps are as follows:
on the ith coordination line, according to the reference intersection IiCalculating the phase sequence setting mode of the optional signal phase, and calculating the I of other intersections(i,j)Intersection I with reference under various phase-phase sequence combination schemesiWith a desired spacing d therebetween(i,j)Should satisfy
Figure FDA0002396269170000021
In the formula (I), the compound is shown in the specification,
Figure FDA0002396269170000022
indicating intersection I(i,j)Intersection I with referenceiTwo-way average running speed between, intersection I(i,j)Offset split of
Figure FDA0002396269170000023
Should satisfy
Figure FDA0002396269170000024
In the formula, s(i,j)Indicating intersection I(i,j)Intersection I with referenceiActual intersection spacing therebetween;
on the ith coordination line, a reference intersection IiThe offset split is zero, and according to various possible phase-sequence combination schemes of other intersections, the difference between the maximum value and the minimum value of the offset split of each intersection is taken as the line offset split;
on the ith coordination line, when the node I is crossediThe phase sequence of the signal is set in the way that
Figure FDA0002396269170000025
Time-optimal phase sequence combination scheme
Figure FDA0002396269170000026
So that the sum of the current line offset split and the corresponding coordinated line offset split, i.e. the current cumulative offset split
Figure FDA0002396269170000027
The phase and phase sequence combination scheme of each intersection reaching the minimum value;
s301, aiming at the initial intersection node I1Calculating various optional phase sequence setting modes
Figure FDA0002396269170000028
Figure FDA0002396269170000029
Lower initial coordinated line a1Optimal phase sequence combination scheme for upper and other intersections
Figure FDA00023962691700000210
And the sum of the corresponding offset split is taken into account in the initial cross node I1As cumulative offset split
Figure FDA00023962691700000211
Figure FDA00023962691700000212
Completes the initial coordination line A1A combination with intersecting coordination lines;
s302, aiming at a second cross node I2Calculating various optional phase sequence setting modes
Figure FDA00023962691700000213
Figure FDA00023962691700000214
Lower second coordination line A2Optimal phase sequence combination scheme for upper and other intersections
Figure FDA00023962691700000215
Figure FDA00023962691700000216
And the sum of the corresponding offset split is taken into account in the second cross-node I2As cumulative offset split
Figure FDA00023962691700000217
Figure FDA00023962691700000218
Completes the second coordination line A2A combination with intersecting coordination lines;
and S303, repeating the steps until the combination of the termination coordination line and the termination intersection line is finished aiming at the termination intersection node.
5. The method of claim 1, further comprising the steps of: step S4 is to calculate the optimal phase-sequence combination scheme for terminating the intersecting line as follows:
s401, to terminate the crossing line AnTaking any intersection on the line as a reference intersection, and calculating the intersection AnUnder the condition of combining various optional phase sequence setting modes of all intersections, the cumulative offset split green ratio of all lines;
s402, aiming at minimizing the sum of the cumulative offset split ratios of all lines, the corresponding termination intersection line A isnThe intersection phase sequence setting mode is determined as the termination of the intersection line AnThe optimal phase-sequence combination scheme.
6. The method of claim 1, further comprising the steps of: step S5 is to determine the optimal phase sequence setting scheme of all intersection nodes and intersections by performing a reverse-calculation in sequence according to step S4, where the reverse-calculation step is as follows:
s501, according to the termination of the crossed line AnThe optimal phase-sequence combination scheme can be obtained to match the last coordination line An-1Intersecting terminating crossover node In-1The best phase sequence setting mode
Figure FDA0002396269170000031
1≤kn-1≤bn-1From
Figure FDA0002396269170000032
Backward pushing up a coordination line An-1The optimal phase sequence combination scheme
Figure FDA0002396269170000033
Wherein k isn-1Represented by a cross node In-1The kth selectable phase sequence setting mode of (1); bn-1Represented by a cross node In-1The b-th selectable phase sequence setting mode;
s502, in the same way, according to the determined optimal phase and phase sequence combination scheme of the coordination line, the optimal phase and phase sequence combination scheme of the last coordination line is reversely deduced according to the optimal phase and phase sequence setting mode of the crossed node of the last coordination line until the initial coordination line A is determined1And the optimal phase sequence combination scheme of each intersection.
CN202010135013.5A 2020-02-29 2020-02-29 Signal phase and phase sequence optimization method for non-closed type coordinated line network Active CN111311949B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010135013.5A CN111311949B (en) 2020-02-29 2020-02-29 Signal phase and phase sequence optimization method for non-closed type coordinated line network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010135013.5A CN111311949B (en) 2020-02-29 2020-02-29 Signal phase and phase sequence optimization method for non-closed type coordinated line network

Publications (2)

Publication Number Publication Date
CN111311949A true CN111311949A (en) 2020-06-19
CN111311949B CN111311949B (en) 2021-07-16

Family

ID=71162841

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010135013.5A Active CN111311949B (en) 2020-02-29 2020-02-29 Signal phase and phase sequence optimization method for non-closed type coordinated line network

Country Status (1)

Country Link
CN (1) CN111311949B (en)

Citations (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102005041067A1 (en) * 2005-08-30 2007-03-01 Siemens Ag Traffic light system controlling method for use at junction in e.g. road network, involves temporally switching program such that traffic light transmitters for direction to be coordinated are in green phase at arrival time of vehicle group
CN103136941A (en) * 2013-01-23 2013-06-05 东南大学 Coordination control method of dissymmetric artery
WO2013143621A1 (en) * 2012-03-30 2013-10-03 Nec Europe Ltd. Method and system for adapting vehicular traffic flow
CN103559797A (en) * 2013-10-21 2014-02-05 华南理工大学 Universal phase position type artery two-way green wave coordination control method
CN103824446A (en) * 2013-12-13 2014-05-28 华南理工大学 Sub-area multi-intersection group decision-making control method
CN104240523A (en) * 2014-09-25 2014-12-24 上海理工大学 Arterial road green wave control method
CN104766484A (en) * 2015-03-23 2015-07-08 南京邮电大学 Traffic control and guidance system and method based on evolutionary multi-objective optimization and ant colony algorithm
CN107705588A (en) * 2017-11-03 2018-02-16 浙江广信智能建筑研究院有限公司 It is a kind of to be applied to symmetrical and asymmetric mixed-phase sequence the green ripple optimization method of road network
CN108428338A (en) * 2017-02-15 2018-08-21 阿里巴巴集团控股有限公司 Traffic analysis method, device and electronic equipment
CN109345839A (en) * 2018-10-19 2019-02-15 江苏智通交通科技有限公司 Combinatorial phase flexible configuration method based on conventional phase sequence
CN109448403A (en) * 2018-12-21 2019-03-08 上海电科智能系统股份有限公司 A kind of preferential analysis on Necessity method of bus signals under Arterial Coordination Control
CN109584539A (en) * 2018-11-26 2019-04-05 华南理工大学 Phase difference optimization method between a kind of high saturation section upstream and downstream intersection
CN109859503A (en) * 2019-03-15 2019-06-07 公安部交通管理科学研究所 A kind of the whole network green wave coordination route automatic identifying method, apparatus and system
CN109949587A (en) * 2019-03-25 2019-06-28 武汉理工大学 A kind of Adjacent Intersections public transportation lane signal coordinated control optimization method
CN110047303A (en) * 2019-06-05 2019-07-23 上海千年城市规划工程设计股份有限公司 Improve the phase phase sequence method of adjustment of green wave band bandwidth in two-way green wave control
CN110689741A (en) * 2019-10-14 2020-01-14 沈阳建筑大学 Non-equal period-based trunk line intersection traffic signal coordination control method

Patent Citations (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102005041067A1 (en) * 2005-08-30 2007-03-01 Siemens Ag Traffic light system controlling method for use at junction in e.g. road network, involves temporally switching program such that traffic light transmitters for direction to be coordinated are in green phase at arrival time of vehicle group
WO2013143621A1 (en) * 2012-03-30 2013-10-03 Nec Europe Ltd. Method and system for adapting vehicular traffic flow
CN103136941A (en) * 2013-01-23 2013-06-05 东南大学 Coordination control method of dissymmetric artery
CN103559797A (en) * 2013-10-21 2014-02-05 华南理工大学 Universal phase position type artery two-way green wave coordination control method
CN103824446A (en) * 2013-12-13 2014-05-28 华南理工大学 Sub-area multi-intersection group decision-making control method
CN104240523A (en) * 2014-09-25 2014-12-24 上海理工大学 Arterial road green wave control method
CN104766484A (en) * 2015-03-23 2015-07-08 南京邮电大学 Traffic control and guidance system and method based on evolutionary multi-objective optimization and ant colony algorithm
CN108428338A (en) * 2017-02-15 2018-08-21 阿里巴巴集团控股有限公司 Traffic analysis method, device and electronic equipment
CN107705588A (en) * 2017-11-03 2018-02-16 浙江广信智能建筑研究院有限公司 It is a kind of to be applied to symmetrical and asymmetric mixed-phase sequence the green ripple optimization method of road network
CN109345839A (en) * 2018-10-19 2019-02-15 江苏智通交通科技有限公司 Combinatorial phase flexible configuration method based on conventional phase sequence
CN109584539A (en) * 2018-11-26 2019-04-05 华南理工大学 Phase difference optimization method between a kind of high saturation section upstream and downstream intersection
CN109448403A (en) * 2018-12-21 2019-03-08 上海电科智能系统股份有限公司 A kind of preferential analysis on Necessity method of bus signals under Arterial Coordination Control
CN109859503A (en) * 2019-03-15 2019-06-07 公安部交通管理科学研究所 A kind of the whole network green wave coordination route automatic identifying method, apparatus and system
CN109949587A (en) * 2019-03-25 2019-06-28 武汉理工大学 A kind of Adjacent Intersections public transportation lane signal coordinated control optimization method
CN110047303A (en) * 2019-06-05 2019-07-23 上海千年城市规划工程设计股份有限公司 Improve the phase phase sequence method of adjustment of green wave band bandwidth in two-way green wave control
CN110689741A (en) * 2019-10-14 2020-01-14 沈阳建筑大学 Non-equal period-based trunk line intersection traffic signal coordination control method

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
NIKOLAY GORYAEV,KIRILL MYACHKOV: "Optimization of "green wave" mode to ensure priority of fixed-route public transport", 《SCIENCEDIRECT》 *
宋现敏: "交叉口协调控制相位差优化方法研究", 《中国优秀硕士学位论文全文数据库(工程科技Ⅱ辑)》 *
首艳芳: "基于群决策理论的交通区域协调控制理论与方法研究", 《中国博士学位论文全文数据库(工程科技Ⅱ辑)》 *

Also Published As

Publication number Publication date
CN111311949B (en) 2021-07-16

Similar Documents

Publication Publication Date Title
CN106886604B (en) Crossroad road network model suitable for lane-level navigation and positioning
Cordeau et al. Analysis and branch-and-cut algorithm for the time-dependent travelling salesman problem
CN108804801B (en) Method for realizing R language of urban discrete traffic network design based on target distribution flow
CN104134356B (en) Control method of city intersection model reference self-adaptive signals
CN103471603B (en) The matching process of a kind of public bus network and road network and device
CN112216130B (en) Emergency vehicle guidance method under cooperative vehicle and road environment
CN107332770B (en) Method for selecting routing path of necessary routing point
CN108877246A (en) A kind of Automatic computing system and its calculation method of main line two-way green wave coordination parameter
CN106595684A (en) Electronic map-based navigation method and device
CN108647475B (en) Urban discrete traffic network design R language implementation method based on load balancing
CN114677847B (en) Regional green wave coordination scheme solving method based on iterative optimization
CN114613163B (en) Control method for timing interaction relationship between variable guide lane and intersection signal
CN109297501B (en) Method for automatically generating double-line network by GIS single-line network
CN113781804B (en) Bidirectional green wave band iterative optimization graphical method suitable for import single-amplifier
CN110400472B (en) Road intersection traffic signal phase design method based on traffic flow distance
CN107293131A (en) A kind of crossroad signal Signal Phase Design method
CN111311949B (en) Signal phase and phase sequence optimization method for non-closed type coordinated line network
CN102122442A (en) Planar intersection timing signal timing method of superposed phase
CN108389404B (en) Road traffic jam treatment method
CN111429714B (en) Traffic signal optimization method and device, and computer-readable storage medium
Chellapilla et al. Bi-objective optimization models for mitigating traffic congestion in urban road networks
CN107588779B (en) Intelligent vehicle navigation method based on travel time between any two nodes
Qi et al. Intersection control considering channelized section spillback using a flexible phase plan
CN107730885B (en) Method for determining potential queuing overflow time period of urban trunk road
CN113361764B (en) Path planning method for automatic operation of agricultural machinery

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant