Trunk line green wave processing method and device, electronic equipment and storage medium

Abstract

The invention provides a trunk line green wave processing method and device, electronic equipment and a storage medium, and relates to the field of intelligent traffic, cloud computing and other artificial intelligence. The method comprises the steps that an optimization target and constraints corresponding to the optimization target are determined for a trunk line to be processed, the optimization target comprises the maximum continuous green wave bandwidth of the trunk line and the maximum green wave bandwidth between every two adjacent intersections in the trunk line, and the trunk line is a road section comprising at least three continuous intersections; and generating a target solving result according to the predetermined trunk line information, the constraint and the optimization target, wherein the target solving result is used for configuring green wave traffic related parameters of each intersection in the trunk line. By applying the scheme, the green wave passing effect and the like can be improved.

Description

Technical Field

[0001] The present disclosure relates to the field of artificial intelligence technology, and in particular to a trunk green wave processing method, device, electronic device and storage medium in the fields of intelligent transportation and cloud computing. Background Art

[0002] Optimization of trunk green waves is an important means to alleviate urban traffic congestion. Green waves refer to vehicles passing through a time and space interval without stopping. The green wave bandwidth refers to the time width of this time and space interval. The larger the green wave bandwidth, the more obvious the green wave passage effect. Summary of the invention

[0003] The present disclosure provides a trunk green wave processing method, device, electronic equipment and storage medium.

[0004] A trunk green wave processing method, comprising:

[0005] For the trunk line to be processed, determining optimization targets and constraints corresponding to the optimization targets, wherein the optimization targets include the maximum continuous green wave bandwidth of the trunk line and the maximum green wave bandwidth between two adjacent intersections in the trunk line, and the trunk line is a section including at least three continuous intersections;

[0006] A target solution result is generated according to the predetermined trunk line information of the trunk line, the constraints and the optimization target, and the target solution result is used to configure green wave traffic related parameters of each intersection in the trunk line.

[0007] A trunk green wave processing device comprises: a first processing module and a second processing module;

[0008] The first processing module is used to determine an optimization target and constraints corresponding to the optimization target for a trunk line to be processed, wherein the optimization target includes a maximum continuous green wave bandwidth of the trunk line and a maximum green wave bandwidth between two adjacent intersections in the trunk line, and the trunk line is a section including at least three continuous intersections;

[0009] The second processing module is used to generate a target solution result based on the predetermined trunk line information of the trunk line, the constraints and the optimization target, and the target solution result is used to configure the green wave traffic related parameters of each intersection in the trunk line.

[0010] An electronic device, comprising:

[0011] at least one processor; and

[0012] a memory communicatively connected to the at least one processor; wherein,

[0013] The memory stores instructions that can be executed by the at least one processor. The instructions are executed by the at least one processor to enable the at least one processor to perform the method described above.

[0014] A non-transitory computer-readable storage medium storing computer instructions, wherein the computer instructions are used to cause a computer to execute the method as described above.

[0015] A computer program product comprises a computer program / instruction, wherein the computer program / instruction implements the method described above when executed by a processor.

[0016] It should be understood that the content described in this section is not intended to identify the key or important features of the embodiments of the present disclosure, nor is it intended to limit the scope of the present disclosure. Other features of the present disclosure will become easily understood through the following description. BRIEF DESCRIPTION OF THE DRAWINGS

[0017] The accompanying drawings are used to better understand the present solution and do not constitute a limitation of the present disclosure.

[0018] Figure 1 It is a flow chart of an embodiment of the trunk green wave processing method disclosed in the present invention;

[0019] Figure 2 Schematic diagram of the semi-periodic intersection and the common periodic intersection described in the present disclosure;

[0020] Figure 3 : is a schematic diagram of the bidirectional green wave optimization scenario described in the present disclosure;

[0021] Figure 4 It is a schematic diagram of the composition structure of an embodiment 400 of the trunk green wave processing device described in the present disclosure;

[0022] Figure 5 A schematic block diagram of an electronic device 500 that can be used to implement an embodiment of the present disclosure is shown. DETAILED DESCRIPTION

[0023] The following is a description of exemplary embodiments of the present disclosure in conjunction with the accompanying drawings, including various details of the embodiments of the present disclosure to facilitate understanding, which should be considered as merely exemplary. Therefore, it should be recognized by those of ordinary skill in the art that various changes and modifications may be made to the embodiments described herein without departing from the scope and spirit of the present disclosure. Similarly, for the sake of clarity and conciseness, descriptions of well-known functions and structures are omitted in the following description.

[0024] In addition, it should be understood that the term "and / or" in this article is only a description of the association relationship of the associated objects, indicating that there can be three relationships. For example, A and / or B can represent: A exists alone, A and B exist at the same time, and B exists alone. In addition, the character " / " in this article generally indicates that the associated objects before and after are in an "or" relationship.

[0025] Figure 1 Flow chart of an embodiment of the trunk green wave processing method disclosed in the present invention. Figure 1 As shown, the following specific implementation methods are included.

[0026] In step 101, for the trunk line to be processed, the optimization target and the constraints corresponding to the optimization target are determined, and the optimization targets include the maximum continuous green wave bandwidth of the trunk line and the maximum green wave bandwidth between two adjacent intersections in the trunk line. The trunk line is a section including at least three continuous intersections.

[0027] In step 102, a target solution result is generated according to predetermined trunk line information, constraints and optimization targets, and the target solution result is used to configure green wave traffic related parameters of each intersection in the trunk line.

[0028] By adopting the scheme described in the above method embodiment, multiple different optimization objectives can be set, such as maximizing the continuous green wave bandwidth of the trunk line and maximizing the green wave bandwidth between adjacent intersections in the trunk line, thereby comprehensively considering the overall traffic effect of the trunk line and the traffic effect between adjacent intersections, thereby improving the accuracy of the obtained target solution results. Accordingly, the green wave traffic related parameters of each intersection in the trunk line are configured using the target solution results, which can improve the green wave traffic effect, such as reducing vehicle parking, alleviating traffic congestion, and improving traffic safety.

[0029] The trunk line to be processed may be any section of the trunk line that needs to be optimized for green waves, which may include multiple continuous intersections, usually more than three.

[0030] For the trunk line to be processed, optimization targets may be determined, such as the maximum continuous green wave bandwidth of the trunk line and the maximum green wave bandwidth between two adjacent intersections in the trunk line. In addition, in some embodiments of the present disclosure, the optimization targets may also include one or all of the following: the minimum number of green wave bandwidth interruptions and the optimal green wave bandwidth location.

[0031] That is, when optimizing the trunk green wave, multiple factors such as continuous green wave bandwidth, green wave bandwidth between adjacent intersections, green wave partitioning (interruption) and green wave bandwidth location can be considered at the same time, thereby further improving the accuracy of the target solution results and the green wave traffic effect.

[0032] In addition to determining the optimization target, it is also necessary to determine the constraints corresponding to the optimization target. In some embodiments of the present disclosure, for any intersection i, 1≤i≤N-1, N represents the number of intersections included in the trunk line, and the constraints corresponding to the intersection i are determined according to the predetermined information corresponding to the intersection i and the predetermined information corresponding to the intersection i+1.

[0033] Accordingly, a target solution result may be generated based on the constraints for the optimization target.

[0034] In some embodiments of the present disclosure, the predetermined information corresponding to the intersection i may include part or all of the following: the first time difference (e i ), the first time difference is the time difference between the time when the positive green wave flows into the intersection i and the time when the positive green light at the intersection i starts; the second time difference The second time difference is the time difference between the time when the reverse green wave flows into the intersection i and the time when the reverse green light of the intersection i starts; the first bandwidth (b i ), the first bandwidth is the bandwidth of the positive green wave between intersection i and intersection i+1; the second bandwidth The second bandwidth is the bandwidth of the reverse green wave between intersection i and intersection i+1; the first parameter (s i ), the first parameter is used to indicate the cycle duration type of intersection i; the first duration (r i ), the first duration is the duration of the non-green light in the forward direction of intersection i; the second duration The second duration is the duration of the non-green light in the opposite direction at intersection i; the third duration (g i ), the third duration is the forward green light duration of intersection i; the fourth duration The fourth duration is the duration of the reverse green light at intersection i; the fifth duration (t i ), the fifth duration is the forward driving time between intersection i and intersection i+1; the sixth duration The sixth duration is the reverse driving duration between intersection i and intersection i+1; the first proportion (h i ), the first proportion is the proportion of the forward coordination phase leading phase at intersection i; the second proportion The second proportion is the proportion of the reverse coordination phase leading phase at intersection i; the first phase difference (o i ), the first phase difference is the actual phase difference between intersection i and intersection i+1; the second phase difference (φ i ), the second phase difference is the difference between the midpoint of the forward non-green light duration at intersection i and the midpoint of the forward non-green light duration at intersection i+1; the third phase difference The third phase difference is the difference between the midpoint of the reverse non-green light duration at intersection i and the midpoint of the reverse non-green light duration at intersection i+1.

[0035] In some embodiments of the present disclosure, the predetermined information corresponding to the intersection i+1 may include part or all of the following: the third time difference (e i+1 ), the third time difference is the time difference between the time when the positive green wave flows into the intersection i+1 and the time when the positive green light of the intersection i+1 starts; the fourth time difference The fourth time difference is the time difference between the time when the reverse green wave flows into the intersection i+1 and the time when the reverse green light of the intersection i+1 starts; the second parameter (s i+1 ), the second parameter is used to indicate the cycle duration type of intersection i+1; the seventh duration (r i+1 ), the seventh duration is the duration of the non-green light in the forward direction of intersection i+1; the eighth duration The eighth duration is the duration of the non-green light in the opposite direction at intersection i+1; the third proportion (h i+1 ), the third proportion is the proportion of the forward coordination phase leading phase at intersection i+1; the fourth proportion The fourth ratio is the ratio of the reverse coordination phase leading phase at intersection i+1; the ninth duration (g i+1 ), the ninth duration is the forward green light duration of intersection i+1; the tenth duration The tenth duration is the reverse green light duration at intersection i+1.

[0036] In addition, in some embodiments of the present disclosure, the cycle duration types may include: a common cycle and a half cycle, wherein the half cycle is half of the common cycle, wherein the cycle duration in response to the intersection i is the common cycle, s i The value of can be 0, in response to the cycle length of intersection i being half a cycle, s i The value of can be 1, and, in response to the cycle length of intersection i+1 being the common cycle, s i+1 The value of can be 0, and the cycle length of the response intersection i+1 is half a cycle, s i+1 The value of can be 1. In addition, the time and duration involved in the predetermined information are all normalized results. The normalization includes: dividing the time or duration before normalization by the common period.

[0037] In practical applications, for intersections with light traffic volume, in order to shorten the parking delays of vehicles in all directions, the cycle duration can be set to half of the common cycle. Such intersections are called half-cycle intersections. Figure 2 Schematic diagram of the semi-periodic intersection and the common periodic intersection described in the present disclosure. Figure 2 As shown in the figure, intersection i is a semi-periodic intersection, and intersection i+1 is a common periodic intersection. Taking intersection i as an example, we can use s i To indicate whether the intersection is a semi-periodic intersection, if the intersection i is a semi-periodic intersection, then s i =1, otherwise, s i =0.

[0038] In the traditional method, the cycle duration of each intersection on the trunk line is a common cycle, that is, each intersection is a common cycle intersection. In the solution described in the present invention, the problem of large and small intersections on the trunk line can be solved by optimizing the semi-cycle intersections through semi-cycle constraints, thereby further improving the optimization effect. Which intersection(s) will be used as the semi-cycle intersection can be specified in advance.

[0039] in addition, Figure 3 Schematic diagram of the bidirectional green wave optimization scenario described in the present disclosure. Figure 2 and Figure 3 The specific meaning of each information in the predetermined information corresponding to the intersection i and the predetermined information corresponding to the intersection i+1 is shown in FIG. Figure 2 and Figure 3 The horizontal axis represents time, the vertical axis represents space, and Figure 2 and Figure 3 In the figure, for each intersection, the portion indicated by the diagonal lines represents the green light duration, and the other portions (such as the portions indicated by the black and vertical lines) represent the non-green light duration.

[0040] Taking the forward direction as an example, for e i , assuming that the common cycle is 100 seconds, and assuming that the time when the positive green wave flows into intersection i is 30 / 100 (the 30th second, the normalized result), and assuming that the positive green light start time at intersection i is 20 / 100 (the 20th second, the normalized result), then e i The value of is the time difference between the time when the positive green wave flows into intersection i and the time when the positive green light at intersection i starts: 0.3-0.2=0.1. i It represents the bandwidth of the positive green wave between intersection i and intersection i+1, i.e. the time width. i Indicates the duration of the non-green light in the forward direction of intersection i, that is, the duration of the non-coordinated phase. i Indicates the duration of the forward green light at intersection i, that is, the duration of the coordination phase. i Indicates the proportion of the forward coordinated phase leading to the phase at intersection i. For example, if the common cycle is 100 seconds, and the coordinated phase, i.e. the green light, starts at the 21st second and ends at the 50th second, then the proportion of the coordinated phase leading to the phase is 20 / 100. i Represents the actual phase difference between intersection i and intersection i+1. φ i It represents the difference between the midpoint of the forward non-green light (non-coordinated phase) duration of intersection i and the midpoint of the forward non-green light duration of intersection i+1. The meanings of the reverse information and the information corresponding to intersection i+1 are similar and will not be repeated. Figure 3 The Δ shown in i express The midpoint of i The difference between the midpoints of i The midpoint is The value is positive when the midpoint is behind. Correspondingly, Δ i+1 express The midpoint of i+1 The difference between the midpoints of , and so on.

[0041] With the help of the above information, the required constraints can be generated, thus laying a good foundation for the subsequent generation of target solution results.

[0042] In addition, you can also record the 0-1 variable sc i Indicates whether the forward and reverse green waves are in the same cycle length, sc i =0 means that the forward and reverse green waves are in different cycle lengths, sc i =1 means that the forward and reverse green waves are in the same cycle length.

[0043] In some embodiments of the present disclosure, the constraints may include: continuous bandwidth constraints, bidirectional coordination constraints, bandwidth constraints between adjacent intersections, starting time constraints of green wave bandwidth starting intersections, bandwidth position constraints, and bandwidth balance constraints. Preferably, all of them may be included, which are introduced below respectively.

[0044] 1) Continuous bandwidth constraints

[0045] In some embodiments of the present disclosure, the continuous bandwidth constraint may include: a forward constraint and a reverse constraint; the forward constraint may include: the sum of the first bandwidth and the first time difference is less than or equal to the first difference, and the first difference is the difference obtained by subtracting the first parameter / 2 and the first duration from 1 in sequence; the reverse constraint may include: the sum of the second bandwidth and the second time difference is less than or equal to the second difference, and the second difference is the difference obtained by subtracting the first parameter / 2 and the second duration from 1 in sequence.

[0046] That is:

[0047] e i +b i ≤1-0.5s i -r i ; (1)

[0048]

[0049] Similarly, for intersection i+1, we have:

[0050] e i+1 +b i ≤1-0.5s i+1 -r i+1 ; (3)

[0051]

[0052] Taking formula (1) as an example, e i +b i It needs to be less than or equal to the duration of the green light, and the duration of the green light is equal to the total duration (total duration 1) minus the non-green light duration, which is r i Considering that intersection i may be a half-period intersection, we further introduce 0.5s i , the half cycle that is to be reduced will be regarded as non-green light duration.

[0053] 2) Bidirectional coordination constraints

[0054] In some embodiments of the present disclosure, the bidirectional coordination constraint may include: a forward constraint and a reverse constraint; wherein the forward constraint may include: the first bandwidth is less than or equal to (1-π i )M, M is a positive integer, π i is the decision variable, in response to the interruption of the positive green wave bandwidth between intersection i and intersection i+1, π i The value of is 1, otherwise, π i The value of is 0, and the sum of the second phase difference, (the seventh duration + 0.5*the second parameter) / 2 and the third time difference is less than or equal to the sum of the following: (the first duration + 0.5*the first parameter) / 2, the first time difference, the fifth duration and π i The sum of M, and the sum of the second phase difference, (the seventh duration + 0.5 * the second parameter) / 2 and the third time difference is greater than or equal to the following difference: (the first duration + 0.5 * the first parameter) / 2, the sum of the first time difference and the fifth duration and π i The reverse constraint may include: the second bandwidth is less than or equal to is a decision variable, in response to the interruption of the reverse green wave bandwidth between intersection i and intersection i+1, The value of is 1, otherwise, The value of is 0, and the sum of the third phase difference, (the second duration + 0.5 * the first parameter) / 2 and the second time difference is less than or equal to the sum of the following: (the eighth duration + 0.5 * the second parameter) / 2, the fourth time difference, the sixth duration and The sum of the third phase difference, (the second duration + 0.5 * the first parameter) / 2 and the second time difference is greater than or equal to the following difference: (the eighth duration + 0.5 * the second parameter) / 2, the sum of the fourth time difference and the sixth duration and The difference.

[0055] from Figure 2 and Figure 3 It can be seen that for intersection i, there are:

[0056]

[0057] Among them, m i The third parameter may be any integer, which indicates the number of cycles in cross-cycle coordination.

[0058] In addition, Δ i It can be expressed as:

[0059]

[0060] Among them, f i represents the proportion of the forward coordination phase and the post-phase of intersection i, Indicates the proportion of the reverse coordination phase after the phase at intersection i. If the common cycle is 100 seconds, the coordination phase is the green light from the 21st second to the 50th second, then the proportion of the coordination phase after the phase is 50 / 100, sc i It is used to indicate whether the forward and reverse green waves are in the same cycle duration. If the forward and reverse green waves are in different cycle durations, such as Figure 3 As shown in the intersection i, sc i =0, otherwise, sc i =1.

[0061] In addition, from Figure 3 It can also be seen that for intersection i, there are:

[0062]

[0063] Among them, when b i > 0, the constraint in (7) applies. i =0 No such constraint.

[0064] Accordingly, a 0-1 decision variable π can be introduced i , π i =1 means there is no green wave bandwidth between intersection i and intersection i+1, π i =0 means there is green wave bandwidth between intersection i and intersection i+1. That is to say, if the forward green wave bandwidth between intersection i and intersection i+1 is interrupted, then π i =1, otherwise, π i =0.

[0065] Accordingly, the constraints in (7) can be transformed into the following form:

[0066] b i ≤(1-π i )M; (8)

[0067]

[0068] Where M is a positive integer, usually a large positive number, and t iIndicates the forward driving time between intersection i and intersection i+1.

[0069] Similarly, for the reverse constraint, we have:

[0070]

[0071] in, is the reverse driving time between intersection i and intersection i+1, is a decision variable, in response to the interruption of the reverse green wave bandwidth between intersection i and intersection i+1, The value of is 1, otherwise, The value of is 0.

[0072] In addition, in some embodiments of the present disclosure, t i The method for obtaining t may include: obtaining a first ratio of the forward distance between intersection i and intersection i+1 to the forward green wave vehicle speed, and obtaining the product of the first ratio and the adjustment coefficient as t i , the adjustment coefficient is greater than 0 and is a value within a predetermined range; The method for obtaining may include: obtaining a second ratio of the reverse distance between intersection i and intersection i+1 and the reverse green wave speed, and obtaining the product of the second ratio and the adjustment coefficient as

[0073] That is:

[0074]

[0075] Among them, d i represents the forward distance between intersection i and intersection i+1, v i represents the positive green wave speed, z represents the adjustment coefficient, represents the reverse distance between intersection i and intersection i+1, Indicates the reverse green wave speed. The values ​​of the forward green wave speed and the reverse green wave speed can be considered as known values.

[0076] The value range of z can be as follows:

[0077]

[0078] Among them, C l and C u The values ​​of can be preset, such as C l Indicates the given minimum cycle length, C u Indicates the maximum duration of a given cycle, which can be a positive integer.

[0079] The above-mentioned continuous bandwidth constraints and two-way coordination constraints are mainly constraints from the perspective of the overall traffic effect of the trunk line. In order to solve the problem of difficult coordination of long trunk lines, the overall bandwidth of the trunk line is improved by allowing bandwidth interruptions, thereby improving the green wave optimization effect of the trunk line.

[0080] 3) Bandwidth constraints between adjacent intersections

[0081] That is, the bandwidth continuity problem is not considered, and only the bandwidth constraints between every two adjacent intersections are considered, such as the bandwidth constraints between intersection 1 and intersection 2, and the bandwidth constraints between intersection 2 and intersection 3.

[0082] In some embodiments of the present disclosure, the bandwidth constraints between two adjacent intersections may include: a forward constraint and a reverse constraint; wherein the forward constraint may include: the forward green wave bandwidth between intersection i and intersection i+1 is greater than or equal to 0, and the forward green wave bandwidth is greater than or equal to the third difference between the end time of the forward green wave bandwidth and the start time of the forward green wave bandwidth, and the forward green wave bandwidth is less than or equal to the sum of the third difference and M (1-fifth auxiliary parameter), and the forward green wave bandwidth is less than or equal to M (1-sixth auxiliary parameter), the values ​​of the fifth auxiliary parameter and the sixth auxiliary parameter are 0 or 1 respectively, and the fifth auxiliary parameter is The sum of the parameter and the sixth auxiliary parameter is 1, and M is a positive integer; the reverse constraint may include: the reverse green wave bandwidth between intersection i and intersection i+1 is greater than or equal to 0, and the reverse green wave bandwidth is greater than or equal to the fourth difference between the end time of the reverse green wave bandwidth and the start time of the reverse green wave bandwidth, and the reverse green wave bandwidth is less than or equal to the sum of the fourth difference and M(1-seventh auxiliary parameter), and the reverse green wave bandwidth is less than or equal to M(1-eighth auxiliary parameter), the values ​​of the seventh auxiliary parameter and the eighth auxiliary parameter are 0 or 1 respectively, and the sum of the seventh auxiliary parameter and the eighth auxiliary parameter is 1.

[0083] In some embodiments of the present disclosure, the start time of the forward green wave bandwidth may simultaneously meet the following constraints: the start time of the forward green wave bandwidth is greater than or equal to the first proportion; the start time of the forward green wave bandwidth is greater than or equal to the sum of the following: the difference between the third proportion and the fifth duration, the first phase difference, and the third parameter, where the third parameter is an integer; the start time of the forward green wave bandwidth is less than or equal to the sum of the first proportion and M (1-first auxiliary parameter); the start time of the forward green wave bandwidth is less than or equal to the sum of the following: the difference between the third proportion and the fifth duration, the first phase difference, the third parameter, and M (1-second auxiliary parameter), the values ​​of the first auxiliary parameter and the second auxiliary parameter are 0 or 1 respectively, and the sum of the first auxiliary parameter and the second auxiliary parameter is 1; the forward green wave bandwidth The end time can meet the following constraints at the same time: the end time of the forward green wave bandwidth is less than or equal to the sum of the first proportion and the third duration; the end time of the forward green wave bandwidth is less than or equal to the sum of the following: the difference between the ninth duration and the fifth duration, the third proportion, the first phase difference and the third parameter; the end time of the forward green wave bandwidth is greater than or equal to the following difference: the difference between the sum of the first proportion and the third duration and M(1-third auxiliary parameter); the end time of the forward green wave bandwidth is greater than or equal to the following difference: the difference between the sum of the ninth duration and the fifth duration, the third proportion, the first phase difference and the third parameter and M(1-fourth auxiliary parameter), the values ​​of the third auxiliary parameter and the fourth auxiliary parameter are 0 or 1 respectively, and the sum of the third auxiliary parameter and the fourth auxiliary parameter is 1.

[0084] In addition, in some embodiments of the present disclosure, the start time of the reverse green wave bandwidth may simultaneously meet the following constraints: the start time of the reverse green wave bandwidth is greater than or equal to the second proportion; the start time of the reverse green wave bandwidth is greater than or equal to the sum of the following: the sum of the fourth proportion, the sixth duration, the third parameter and the first phase difference, and the third parameter is an integer; the start time of the reverse green wave bandwidth is less than or equal to the sum of the second proportion and M (1-ninth auxiliary parameter); the start time of the reverse green wave bandwidth is less than or equal to the sum of the following: the sum of the fourth proportion, the sixth duration, the third parameter, the first phase difference and M (1-tenth auxiliary parameter), the values ​​of the ninth auxiliary parameter and the tenth auxiliary parameter are 0 or 1 respectively, and the sum of the ninth auxiliary parameter and the tenth auxiliary parameter is 1; the end time of the reverse green wave bandwidth The time may simultaneously meet the following constraints: the end time of the reverse green wave bandwidth is less than or equal to the sum of the second proportion and the fourth duration; the end time of the reverse green wave bandwidth is less than or equal to the sum of the following: the sum of the fourth proportion, the sixth duration, the third parameter, the first phase difference and the tenth duration; the end time of the reverse green wave bandwidth is greater than or equal to the following difference: the difference between the sum of the second proportion and the fourth duration and M(1-the eleventh auxiliary parameter); the end time of the reverse green wave bandwidth is greater than or equal to the following difference: the difference between the sum of the fourth proportion, the sixth duration, the third parameter, the first phase difference and the tenth duration and M(1-the twelfth auxiliary parameter), the values ​​of the eleventh auxiliary parameter and the twelfth auxiliary parameter are 0 or 1 respectively, and the sum of the eleventh auxiliary parameter and the twelfth auxiliary parameter is 1.

[0085] For the positive green wave, the starting time of the positive green wave bandwidth between two adjacent intersections should be:

[0086] gs i =max(h i ,h i+1 -t i +o i +m i ); (17)

[0087] Among them, gs i Indicates that the start time of the positive green wave bandwidth must be greater than the start time of the green light at each intersection. i represents the actual phase difference between intersection i and intersection i+1, which can be expressed as:

[0088]

[0089] f i+1 It indicates the proportion of the forward coordination phase to the post-phase at intersection i+1.

[0090] Accordingly, (17) can be linearized into the following constraints:

[0091] gs i ≥h i ; (19)

[0092] gs i ≥h i+1 -t i +o i +m i ; (20)

[0093] gs i ≤h i +M(1-v i，1 ); (twenty one)

[0094] gs i ≤h i+1 -t i +o i +m i +M(1-v i，2 ); (twenty two)

[0095] v i，1 +v i，2 =1; (23)

[0096] Among them, v i，1 Represents the first auxiliary parameter, v i，2 Represents the second auxiliary parameter, all of which are 0-1 variables.

[0097] The end time of the positive green wave bandwidth between two adjacent intersections should be

[0098] ge i =min(h i +g i ,h i+1 +g i+1 -t i +o i +m i ); (twenty four)

[0099] Among them, i Indicates that the end time of the forward green wave bandwidth must be smaller than the end time of the green light at each intersection.

[0100] Accordingly, (24) can be linearized into the following constraints:

[0101] ge i ≤h i +g i ; (25)

[0102] ge i ≤h i+1 +g i+1 -t i +o i +mi ; (26)

[0103] ge i ≥h i +g i -M(1-v i，3 ); (27)

[0104] ge i ≥h i+1 +g i+1 -t i +o i +m i -M(1-v i，4 ); (28)

[0105] v i，3 +v i，4 =1; (29)

[0106] Among them, v i，3 Represents the third auxiliary parameter, v i，4 Represents the fourth auxiliary parameter, all of which are 0-1 variables.

[0107] In this way, the forward green wave bandwidth between two adjacent intersections should be:

[0108] pb i =max(0,ge i --gs i ); (30)

[0109] Among them, pb i Indicates the forward green wave bandwidth.

[0110] It can be linearized into the following constraints:

[0111] pb i ≥0; (31)

[0112] pb i ≥ge i -gs i ; (32)

[0113] pb i ≤ge i -gs i +M(1-v i，5 ); (33)

[0114] pb i ≤M(1-v i，6 ); (34)

[0115] ν i，5 +ν i，6 =1; (35)

[0116] Among them, ν i，5 represents the fifth auxiliary parameter, ν i，6 Represents the sixth auxiliary parameter, all of which are 0-1 variables.

[0117] Similarly, the start time of the reverse green wave bandwidth between two adjacent intersections is The following constraints should be met:

[0118]

[0119] in, Represents the ninth auxiliary parameter, Represents the tenth auxiliary parameter, all of which are 0-1 variables.

[0120] End time of the reverse green wave bandwidth between two adjacent intersections The following constraints should be met:

[0121]

[0122] in, Represents the eleventh auxiliary parameter, Represents the twelfth auxiliary parameter, all of which are 0-1 variables.

[0123] In this way, the reverse green wave bandwidth between two adjacent intersections is Should be:

[0124]

[0125] It can also be linearized into the following constraints:

[0126]

[0127] ν i，7 +ν i，8 =1; (51)

[0128] Among them, ν i，7 represents the seventh auxiliary parameter, ν i，8 Represents the eighth auxiliary parameter, all of which are 0-1 variables.

[0129] The above constraints are mainly imposed from the perspective of the traffic effect between two adjacent intersections on the trunk line, thereby further considering the pairwise bandwidth on the basis of the continuous bandwidth, thereby further improving the trunk line green wave optimization effect.

[0130] 4) Green wave bandwidth starting time constraint

[0131] In some embodiments of the present disclosure, the starting time constraint of the starting intersection of the green wave bandwidth may include: if any intersection is the starting intersection of the forward green wave bandwidth, the time difference between the time when the forward green wave flows into the intersection and the start time of the forward green light at the intersection is set to 0; if any intersection is the starting intersection of the reverse green wave bandwidth, the time difference between the time when the reverse green wave flows into the intersection and the start time of the reverse green light at the intersection is set to 0.

[0132] For example, if the first intersection in the forward direction is the starting intersection of the forward green wave bandwidth, and the last intersection in the reverse direction is the starting intersection of the reverse green wave bandwidth, then for such an intersection, in order to ensure the initial green wave continuity, it can be required that:

[0133] e1=0; (52)

[0134]

[0135] in, It represents the time difference between the time when the reverse green wave flows into intersection N when i=N and the time when the reverse green light at intersection N starts.

[0136] In addition, if the forward green wave bandwidth between intersections i and i+1 is interrupted, that is, π i =1, intersection i+1 is the starting intersection of a new green wave bandwidth. In this case, e is also required i+1 =0, similar in reverse direction.

[0137] Correspondingly, equations (54)-(55) are the starting time constraints of the starting intersection of the forward green wave bandwidth when the forward green wave bandwidth is interrupted, and equations (56)-(57) are the starting time constraints of the starting intersection of the reverse green wave bandwidth when the reverse green wave bandwidth is interrupted.

[0138] e i+1 ≥(π i -1)M; (54)

[0139] e i+1 ≤(1-π i )M; (55)

[0140]

[0141] Through the above constraints, the green light start time at the starting intersection can be made the same as the green wave bandwidth start time, so that vehicles can enjoy the green wave bandwidth at the first time, thereby improving the trunk green wave optimization effect.

[0142] 5) Bandwidth location constraints

[0143] In some embodiments of the present disclosure, the bandwidth position constraint may include: a forward constraint and a reverse constraint; wherein, the forward constraint may include: the difference between the midpoint of the forward green wave bandwidth and the midpoint of the forward green light duration of the downstream intersection of intersection i is less than or equal to the fifth parameter, that is, the forward green wave bandwidth needs to be as close as possible to the midpoint of the forward green light duration of the downstream intersection of intersection i; the reverse constraint may include: the difference between the midpoint of the reverse green wave bandwidth and the midpoint of the reverse green light duration of the upstream intersection of intersection i is less than or equal to the sixth parameter, that is, the reverse green wave bandwidth needs to be as close as possible to the midpoint of the reverse green light duration of the upstream intersection of intersection i; and both the fifth parameter and the sixth parameter are greater than or equal to 0.

[0144] Generally speaking, for two adjacent intersections, the closer the green wave bandwidth is to the midpoint of the green light duration, the better the green wave effect. Correspondingly, for the forward green wave bandwidth, it should be as close as possible to the midpoint of the forward green light duration of the downstream intersection.

[0145] For example, for the downstream intersection i+1 of intersection i, the green light duration before the green wave width can be expressed as gs i +t i -o i -h i+1 , the green light duration after the green wave bandwidth can be expressed as 1-ge i -t i +o i -f i+1 , the time difference between the two (po i , i.e. the fifth parameter) should satisfy:

[0146] po i ≥gs i +2t i -2o i -h i+1 -1+ge i -f i+1 ; (58)

[0147] po i ≥1-ge i -2t i +2o i -f i+1 -gs i +h i+1 ; (59)

[0148] That is to say, po i The smaller the absolute value of is, the closer the green wave bandwidth is to the midpoint of the green light duration.

[0149] For the reverse green wave bandwidth, it is necessary to be as close as possible to the midpoint of the reverse green light duration at the upstream intersection. The corresponding time difference ( That is, the sixth parameter) is:

[0150]

[0151] Through the above processing, the bandwidth position of the green wave bandwidth can be constrained to be near the midpoint of the green light duration, thereby further improving the trunk green wave optimization effect.

[0152] 6) Bandwidth balancing constraints

[0153] In some embodiments of the present disclosure, the bandwidth balancing constraint only exists when the forward and reverse weight coefficients of the trunk line are equal. The bandwidth balancing constraint may include: the difference between the forward green wave bandwidth and the reverse green wave bandwidth is less than or equal to a fourth parameter, and the difference between the reverse green wave bandwidth and the forward green wave bandwidth is less than or equal to the fourth parameter, and the fourth parameter is greater than or equal to 0.

[0154] When the forward and reverse weight coefficients of the trunk line are equal, that is, When the bandwidth is balanced, the bandwidth balance constraint can be further increased to ensure the balance of the green wave bandwidth between two adjacent intersections.

[0155] That is:

[0156]

[0157] The above two equations are equivalent to the constraint ω i Need to be greater than or equal to The absolute value of ω i Indicates the fourth parameter, whose value is greater than or equal to 0.

[0158] After determining the constraints, the target solution result can be generated according to the predetermined trunk information, constraints and optimization targets of the trunk. In some embodiments of the present disclosure, the target solution result can be generated using a maximum bandwidth (maxBand) model according to the predetermined trunk information, constraints and optimization targets.

[0159] The specific information included in the predetermined trunk line information may be determined according to actual needs, such as the total length of the trunk line, the intersections included, the distance between adjacent intersections, and the average vehicle speed.

[0160] The maxBand model is a mathematical model for solving multi-objective decision-making problems. The core idea of ​​the model is to find a balanced solution based on certain constraints while considering multiple decision-making objectives (corresponding to the optimization objectives described in this disclosure), so that the optimal balance state can be achieved between the various objectives.

[0161] The solution disclosed in the present invention improves the constraints and optimization objectives of the traditional maxBand model, thereby achieving a better trunk green wave optimization effect.

[0162] Specifically, the optimization objective can be comprehensively expressed as:

[0163]

[0164] Among them, the first is the main optimization goal, indicating the maximum continuous bandwidth. The second Item 3 and the fourth item They respectively indicate that the green wave bandwidth between two adjacent intersections is the largest, the number of green wave bandwidth interruptions is the least, and the green wave bandwidth position is the best.

[0165] when hour, otherwise k. The specific values ​​of A, B and C can be determined according to actual needs. Both the bandwidth location constraint and the bandwidth balance constraint can be weak constraints.

[0166] The specific results included in the target solution can also be determined according to actual needs, such as including b shown in formula (64) i , pb i , g i+1 , π i , po i , ω i In addition, when obtaining these results, other results related to these results will also be obtained, such as the reservation information corresponding to the intersection i and various related information in the reservation information corresponding to the intersection i+1.

[0167] The constraints are used to limit the values ​​of each result in the target solution. Each constraint acts in a chain, for example, b i It is necessary to satisfy the constraints of formula (1) and formula (3), which involve e i and e i+1 Wait, then with e i and e i+1 For example, e i and e i+1 In addition to satisfying the constraints of equations (1) and (3), it is also necessary to satisfy the constraints of equations (9) and (10). For example, equation (9) also involves t i , t i In addition to satisfying the constraint of formula (9), it is also necessary to satisfy the constraints of formula (10), formula (20), formula (22), formula (26) and formula (28). Accordingly, each constraint interacts and is related together, and each result in the target solution needs to satisfy all relevant constraints.

[0168] The process of generating the target solution result is the process of solving the constrained optimization problem, that is, finding a set of parameter values ​​under a series of constraints to optimize the target value of a function or a group of functions. The constraints can be either equality constraints or inequality constraints.

[0169] Subsequently, the green wave traffic related parameters of each intersection in the trunk line can be configured based on the target solution results, such as the cycle duration, green light duration and non-green light duration of each intersection, so as to achieve the effect of green wave traffic.

[0170] It should be noted that, for the aforementioned method embodiments, for the sake of simplicity, they are expressed as a series of action combinations, but those skilled in the art should be aware that the present disclosure is not limited by the described order of actions, because according to the present disclosure, certain steps can be performed in other orders or simultaneously. Secondly, those skilled in the art should also be aware that the embodiments described in the specification are all preferred embodiments, and the actions and modules involved are not necessarily required by the present disclosure.

[0171] The above is an introduction to the method embodiment. The following is a further explanation of the scheme disclosed in the present invention through an apparatus embodiment.

[0172] Figure 4 FIG. 4 is a schematic diagram of the structure of the trunk green wave processing device embodiment 400 of the present disclosure. Figure 4 As shown, it includes: a first processing module 401 and a second processing module 402.

[0173] The first processing module 401 is used to determine the optimization target and the constraints corresponding to the optimization target for the trunk line to be processed. The optimization targets include the maximum continuous green wave bandwidth of the trunk line and the maximum green wave bandwidth between two adjacent intersections in the trunk line. The trunk line is a section including at least three continuous intersections.

[0174] The second processing module 402 is used to generate a target solution result according to the predetermined trunk line information, constraints and optimization targets, and the target solution result is used to configure the green wave traffic related parameters of each intersection in the trunk line.

[0175] By adopting the scheme described in the above-mentioned device embodiment, multiple different optimization objectives can be set, such as maximizing the continuous green wave bandwidth of the trunk line and maximizing the green wave bandwidth between adjacent intersections in the trunk line, thereby comprehensively considering the overall traffic effect of the trunk line and the traffic effect between adjacent intersections, thereby improving the accuracy of the obtained target solution results. Accordingly, the green wave traffic related parameters of each intersection in the trunk line are configured using the target solution results, which can improve the green wave traffic effect, such as reducing vehicle parking, alleviating traffic congestion, and improving traffic safety.

[0176] For the trunk line to be processed, optimization targets may be determined, such as the maximum continuous green wave bandwidth of the trunk line and the maximum green wave bandwidth between two adjacent intersections in the trunk line. In addition, in some embodiments of the present disclosure, the optimization targets may also include one or all of the following: the minimum number of green wave bandwidth interruptions and the optimal green wave bandwidth location.

[0177] In addition to determining the optimization target, it is also necessary to determine the constraints corresponding to the optimization target. In some embodiments of the present disclosure, the first processing module 401 can determine the constraints corresponding to any intersection i, 1≤i≤N-1, N represents the number of intersections included in the trunk line, according to the predetermined information corresponding to the intersection i and the predetermined information corresponding to the intersection i+1.

[0178] In some embodiments of the present disclosure, the predetermined information corresponding to intersection i may include some or all of the following: a first time difference, the first time difference being the time difference between the time when the forward green wave flows into intersection i and the time when the forward green light of intersection i starts; a second time difference, the second time difference being the time difference between the time when the reverse green wave flows into intersection i and the time when the reverse green light of intersection i starts; a first bandwidth, the first bandwidth being the bandwidth of the forward green wave between intersection i and intersection i+1; a second bandwidth, the second bandwidth being the bandwidth of the reverse green wave between intersection i and intersection i+1; a first parameter, the first parameter being used to indicate the cycle duration type of intersection i; a first duration, the first duration being the forward non-green light duration of intersection i; a second duration, the second duration being the reverse non-green light duration of intersection i; a third duration, the third duration being the positive The first phase difference is the actual phase difference between intersection i and intersection i+1; the second phase difference is the difference between the midpoint of the forward non-green light duration at intersection i and the midpoint of the forward non-green light duration at intersection i+1; the third phase difference is the difference between the midpoint of the reverse non-green light duration at intersection i and the midpoint of the reverse non-green light duration at intersection i+1.

[0179] In some embodiments of the present disclosure, the predetermined information corresponding to intersection i+1 may include some or all of the following: a third time difference, the third time difference is the time difference between the time when the forward green wave flows into intersection i+1 and the time when the forward green light of intersection i+1 starts; a fourth time difference, the fourth time difference is the time difference between the time when the reverse green wave flows into intersection i+1 and the time when the reverse green light of intersection i+1 starts; a second parameter, the second parameter is used to indicate the cycle duration type of intersection i+1; a seventh duration, the seventh duration is the forward non-green light duration of intersection i+1; an eighth duration, the eighth duration is the reverse non-green light duration of intersection i+1; a third proportion, the third proportion is the forward coordination phase leading phase proportion of intersection i+1; a fourth proportion, the fourth proportion is the reverse coordination phase leading phase proportion of intersection i+1; a ninth duration, the ninth duration is the forward green light duration of intersection i+1; a tenth duration, the tenth duration is the reverse green light duration of intersection i+1.

[0180] In addition, in some embodiments of the present disclosure, the cycle duration types may include: a common cycle and a half cycle, wherein the half cycle is half of the common cycle, wherein the cycle duration in response to the intersection i is the common cycle, s i The value of can be 0, in response to the cycle length of intersection i being half a cycle, s i The value of can be 1, and, in response to the cycle length of intersection i+1 being the common cycle, s i+1 The value of can be 0, and the cycle length of the response intersection i+1 is half a cycle, s i+1 The value of can be 1. In addition, the time and duration involved in the predetermined information are all normalized results. The normalization includes: dividing the time or duration before normalization by the common period.

[0181] In some embodiments of the present disclosure, the constraints may include: continuous bandwidth constraints; the continuous bandwidth constraints may include: forward constraints and reverse constraints; the forward constraints may include: the sum of the first bandwidth and the first time difference is less than or equal to the first difference, and the first difference is the difference obtained by subtracting the first parameter / 2 and the first duration from 1 in sequence; the reverse constraints may include: the sum of the second bandwidth and the second time difference is less than or equal to the second difference, and the second difference is the difference obtained by subtracting the first parameter / 2 and the second duration from 1 in sequence.

[0182] In some embodiments of the present disclosure, the constraints may also include: a bidirectional coordination constraint; the bidirectional coordination constraint may include: a forward constraint and a reverse constraint; wherein the forward constraint may include: the first bandwidth is less than or equal to (1-π i )M, M is a positive integer, π i is the decision variable, in response to the interruption of the positive green wave bandwidth between intersection i and intersection i+1, π i The value of is 1, otherwise, π iThe value of is 0, and the sum of the second phase difference, (the seventh duration + 0.5*the second parameter) / 2 and the third time difference is less than or equal to the sum of the following: (the first duration + 0.5*the first parameter) / 2, the first time difference, the fifth duration and π i The sum of M, and the sum of the second phase difference, (the seventh duration + 0.5 * the second parameter) / 2 and the third time difference is greater than or equal to the following difference: (the first duration + 0.5 * the first parameter) / 2, the sum of the first time difference and the fifth duration and π i The reverse constraint may include: the second bandwidth is less than or equal to is a decision variable, in response to the interruption of the reverse green wave bandwidth between intersection i and intersection i+1, The value of is 1, otherwise, The value of is 0, and the sum of the third phase difference, (the second duration + 0.5 * the first parameter) / 2 and the second time difference is less than or equal to the sum of the following: (the eighth duration + 0.5 * the second parameter) / 2, the fourth time difference, the sixth duration and The sum of the third phase difference, (the second duration + 0.5 * the first parameter) / 2 and the second time difference is greater than or equal to the following difference: (the eighth duration + 0.5 * the second parameter) / 2, the sum of the fourth time difference and the sixth duration and The difference.

[0183] In addition, in some embodiments of the present disclosure, the first processing module 401 may obtain a first ratio of the forward distance between the intersection i and the intersection i+1 to the forward green wave speed, and obtain the product of the first ratio and the adjustment coefficient as t i , the adjustment coefficient is greater than 0 and is a value within a predetermined range of values, the first processing module 401 may also obtain a second ratio of the reverse distance between intersection i and intersection i+1 to the reverse green wave speed, and obtain the product of the second ratio and the adjustment coefficient as

[0184] In some embodiments of the present disclosure, the constraints may also include: bandwidth constraints between adjacent intersections; the bandwidth constraints between adjacent intersections may include: forward constraints and reverse constraints; wherein the forward constraints may include: the forward green wave bandwidth between intersection i and intersection i+1 is greater than or equal to 0, and the forward green wave bandwidth is greater than or equal to the third difference between the end time of the forward green wave bandwidth and the start time of the forward green wave bandwidth, and the forward green wave bandwidth is less than or equal to the sum of the third difference and M (1-fifth auxiliary parameter), and the forward green wave bandwidth is less than or equal to M (1-sixth auxiliary parameter), and the values ​​of the fifth auxiliary parameter and the sixth auxiliary parameter are divided into are 0 or 1 respectively, and the sum of the fifth auxiliary parameter and the sixth auxiliary parameter is 1, and M is a positive integer; the reverse constraint may include: the reverse green wave bandwidth between intersection i and intersection i+1 is greater than or equal to 0, and the reverse green wave bandwidth is greater than or equal to the fourth difference between the end time of the reverse green wave bandwidth and the start time of the reverse green wave bandwidth, and the reverse green wave bandwidth is less than or equal to the sum of the fourth difference and M(1-seventh auxiliary parameter), and the reverse green wave bandwidth is less than or equal to M(1-eighth auxiliary parameter), the values ​​of the seventh auxiliary parameter and the eighth auxiliary parameter are 0 or 1 respectively, and the sum of the seventh auxiliary parameter and the eighth auxiliary parameter is 1.

[0185] In some embodiments of the present disclosure, the start time of the forward green wave bandwidth may simultaneously meet the following constraints: the start time of the forward green wave bandwidth is greater than or equal to the first proportion; the start time of the forward green wave bandwidth is greater than or equal to the sum of the following: the difference between the third proportion and the fifth duration, the first phase difference, and the third parameter, where the third parameter is an integer; the start time of the forward green wave bandwidth is less than or equal to the sum of the first proportion and M (1-first auxiliary parameter); the start time of the forward green wave bandwidth is less than or equal to the sum of the following: the difference between the third proportion and the fifth duration, the first phase difference, the third parameter, and M (1-second auxiliary parameter), the values ​​of the first auxiliary parameter and the second auxiliary parameter are 0 or 1 respectively, and the sum of the first auxiliary parameter and the second auxiliary parameter is 1; the forward green wave bandwidth The end time can meet the following constraints at the same time: the end time of the forward green wave bandwidth is less than or equal to the sum of the first proportion and the third duration; the end time of the forward green wave bandwidth is less than or equal to the sum of the following: the difference between the ninth duration and the fifth duration, the third proportion, the first phase difference and the third parameter; the end time of the forward green wave bandwidth is greater than or equal to the following difference: the difference between the sum of the first proportion and the third duration and M(1-third auxiliary parameter); the end time of the forward green wave bandwidth is greater than or equal to the following difference: the difference between the sum of the ninth duration and the fifth duration, the third proportion, the first phase difference and the third parameter and M(1-fourth auxiliary parameter), the values ​​of the third auxiliary parameter and the fourth auxiliary parameter are 0 or 1 respectively, and the sum of the third auxiliary parameter and the fourth auxiliary parameter is 1.

[0186] In addition, in some embodiments of the present disclosure, the start time of the reverse green wave bandwidth may simultaneously meet the following constraints: the start time of the reverse green wave bandwidth is greater than or equal to the second proportion; the start time of the reverse green wave bandwidth is greater than or equal to the sum of the following: the sum of the fourth proportion, the sixth duration, the third parameter and the first phase difference, and the third parameter is an integer; the start time of the reverse green wave bandwidth is less than or equal to the sum of the second proportion and M (1-ninth auxiliary parameter); the start time of the reverse green wave bandwidth is less than or equal to the sum of the following: the sum of the fourth proportion, the sixth duration, the third parameter, the first phase difference and M (1-tenth auxiliary parameter), the values ​​of the ninth auxiliary parameter and the tenth auxiliary parameter are 0 or 1 respectively, and the sum of the ninth auxiliary parameter and the tenth auxiliary parameter is 1; the end time of the reverse green wave bandwidth The time may simultaneously meet the following constraints: the end time of the reverse green wave bandwidth is less than or equal to the sum of the second proportion and the fourth duration; the end time of the reverse green wave bandwidth is less than or equal to the sum of the following: the sum of the fourth proportion, the sixth duration, the third parameter, the first phase difference and the tenth duration; the end time of the reverse green wave bandwidth is greater than or equal to the following difference: the difference between the sum of the second proportion and the fourth duration and M(1-the eleventh auxiliary parameter); the end time of the reverse green wave bandwidth is greater than or equal to the following difference: the difference between the sum of the fourth proportion, the sixth duration, the third parameter, the first phase difference and the tenth duration and M(1-the twelfth auxiliary parameter), the values ​​of the eleventh auxiliary parameter and the twelfth auxiliary parameter are 0 or 1 respectively, and the sum of the eleventh auxiliary parameter and the twelfth auxiliary parameter is 1.

[0187] In some embodiments of the present disclosure, the constraints may also include: a starting time constraint for the starting intersection of the green wave bandwidth; the starting time constraint for the starting intersection of the green wave bandwidth may include: if any intersection is the starting intersection of the forward green wave bandwidth, the time difference between the time when the forward green wave flows into the intersection and the start time of the forward green light at the intersection is set to 0; if any intersection is the starting intersection of the reverse green wave bandwidth, the time difference between the time when the reverse green wave flows into the intersection and the start time of the reverse green light at the intersection is set to 0.

[0188] In some embodiments of the present disclosure, the constraints may also include: bandwidth position constraints; the bandwidth position constraints may include: forward constraints and reverse constraints; wherein, the forward constraints may include: the difference between the midpoint of the forward green wave bandwidth and the midpoint of the forward green light duration at the downstream intersection of intersection i is less than or equal to a fifth parameter, and the reverse constraints may include: the difference between the midpoint of the reverse green wave bandwidth and the midpoint of the reverse green light duration at the upstream intersection of intersection i is less than or equal to a sixth parameter, and both the fifth parameter and the sixth parameter are greater than or equal to 0.

[0189] In some embodiments of the present disclosure, the constraints may also include: bandwidth balance constraints, which only exist when the forward and reverse weight coefficients of the trunk line are equal. The bandwidth balance constraints may include: the difference between the forward green wave bandwidth and the reverse green wave bandwidth is less than or equal to a fourth parameter, and the difference between the reverse green wave bandwidth and the forward green wave bandwidth is less than or equal to the fourth parameter, and the fourth parameter is greater than or equal to 0.

[0190] After determining the constraints, the second processing module 402 can generate a target solution result according to the predetermined trunk information, constraints and optimization targets of the trunk. In some embodiments of the present disclosure, the second processing module 402 can generate a target solution result using a maxBand model according to the predetermined trunk information, constraints and optimization targets.

[0191] Figure 4 The specific working process of the illustrated device embodiment can refer to the relevant description in the aforementioned method embodiment and will not be described in detail.

[0192] The solution disclosed in the present disclosure can be applied to the field of artificial intelligence, especially to the fields of intelligent transportation and cloud computing. Artificial intelligence is a discipline that studies how computers can simulate certain human thought processes and intelligent behaviors (such as learning, reasoning, thinking, planning, etc.). It has both hardware-level and software-level technologies. Artificial intelligence hardware technologies generally include technologies such as sensors, dedicated artificial intelligence chips, cloud computing, distributed storage, and big data processing. Artificial intelligence software technologies mainly include computer vision technology, speech recognition technology, natural language processing technology, machine learning / deep learning, big data processing technology, knowledge graph technology, and other major directions.

[0193] In the technical solution of the present disclosure, the collection, storage, use, processing, transmission, provision and disclosure of user personal information involved are in compliance with the provisions of relevant laws and regulations and do not violate public order and good morals.

[0194] According to an embodiment of the present disclosure, the present disclosure also provides an electronic device, a readable storage medium and a computer program product.

[0195] Figure 5 A schematic block diagram of an electronic device 500 that can be used to implement an embodiment of the present disclosure is shown. The electronic device is intended to represent various forms of digital computers, such as laptop computers, desktop computers, workstations, servers, blade servers, mainframe computers, and other suitable computers. The electronic device can also represent various forms of mobile devices, such as personal digital assistants, cellular phones, smart phones, wearable devices, and other similar computing devices. The components shown herein, their connections and relationships, and their functions are merely examples and are not intended to limit the implementation of the present disclosure described and / or required herein.

[0196] like Figure 5 As shown, the device 500 includes a computing unit 501, which can perform various appropriate actions and processes according to a computer program stored in a read-only memory (ROM) 502 or a computer program loaded from a storage unit 508 to a random access memory (RAM) 503. In the RAM 503, various programs and data required for the operation of the device 500 can also be stored. The computing unit 501, the ROM 502, and the RAM 503 are connected to each other via a bus 504. An input / output (I / O) interface 505 is also connected to the bus 504.

[0197] A number of components in the device 500 are connected to the I / O interface 505, including: an input unit 506, such as a keyboard, a mouse, etc.; an output unit 507, such as various types of displays, speakers, etc.; a storage unit 508, such as a disk, an optical disk, etc.; and a communication unit 509, such as a network card, a modem, a wireless communication transceiver, etc. The communication unit 509 allows the device 500 to exchange information / data with other devices through a computer network such as the Internet and / or various telecommunication networks.

[0198] The computing unit 501 may be a variety of general and / or special processing components with processing and computing capabilities. Some examples of the computing unit 501 include, but are not limited to, a central processing unit (CPU), a graphics processing unit (GPU), various dedicated artificial intelligence (AI, Artificial Intelligence) computing chips, various computing units running machine learning model algorithms, digital signal processors (DSP, Digital Signal Processing), and any appropriate processors, controllers, microcontrollers, etc. The computing unit 501 performs the various methods and processes described above, such as the methods described in the present disclosure. For example, in some embodiments, the methods described in the present disclosure may be implemented as a computer software program, which is tangibly contained in a machine-readable medium, such as a storage unit 508. In some embodiments, part or all of the computer program may be loaded and / or installed on the device 500 via the ROM 502 and / or the communication unit 509. When the computer program is loaded into the RAM 503 and executed by the computing unit 501, one or more steps of the methods described in the present disclosure may be executed. Alternatively, in other embodiments, the computing unit 501 may be configured to execute the method described in the present disclosure in any other appropriate manner (for example, by means of firmware).

[0199] Various embodiments of the systems and techniques described above herein can be implemented in digital electronic circuit systems, integrated circuit systems, field programmable gate arrays (FPGAs), application specific integrated circuits (ASICs), application specific standard parts (ASSPs), system on chip systems (SOCs), complex programmable logic devices (CPLDs), computer hardware, firmware, software, and / or combinations thereof. These various embodiments can include: being implemented in one or more computer programs that can be executed and / or interpreted on a programmable system including at least one programmable processor, which can be a special purpose or general purpose programmable processor that can receive data and instructions from a storage system, at least one input device, and at least one output device, and transmit data and instructions to the storage system, the at least one input device, and the at least one output device.

[0200] The program code for implementing the method of the present disclosure may be written in any combination of one or more programming languages. These program codes may be provided to a processor or controller of a general-purpose computer, a special-purpose computer, or other programmable data processing device, so that the program code, when executed by the processor or controller, enables the functions / operations specified in the flow chart and / or block diagram to be implemented. The program code may be executed entirely on the machine, partially on the machine, partially on the machine and partially on a remote machine as a stand-alone software package, or entirely on a remote machine or server.

[0201] In the context of the present disclosure, a machine-readable medium may be a tangible medium that may contain or store a program for use by or in conjunction with an instruction execution system, device, or equipment. A machine-readable medium may be a machine-readable signal medium or a machine-readable storage medium. A machine-readable medium may include, but is not limited to, electronic, magnetic, optical, electromagnetic, infrared, or semiconductor systems, devices, or equipment, or any suitable combination of the foregoing. A more specific example of a machine-readable storage medium may include an electrical connection based on one or more lines, a portable computer disk, a hard disk, a random access memory, a read-only memory, an erasable programmable read-only memory (EPROM, Electronically Programmable Read-Only Memory), a flash memory, an optical fiber, a portable compact disk read-only memory (CD-ROM, Compact Disc Read-Only Memory), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

[0202] To provide interaction with a user, the systems and techniques described herein can be implemented on a computer having: a display device (e.g., a cathode ray tube (CRT) or a liquid crystal display (LCD) monitor) for displaying information to the user; and a keyboard and a pointing device (e.g., a mouse or a trackball) through which the user can provide input to the computer. Other types of devices can also be used to provide interaction with the user; for example, the feedback provided to the user can be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user can be received in any form (including acoustic input, voice input, or tactile input).

[0203] The systems and techniques described herein can be implemented in a computing system that includes backend components (e.g., as a data server), or a computing system that includes middleware components (e.g., an application server), or a computing system that includes frontend components (e.g., a user computer with a graphical user interface or a web browser through which a user can interact with implementations of the systems and techniques described herein), or a computing system that includes any combination of such backend components, middleware components, or frontend components. The components of the system can be interconnected by digital data communication (e.g., a communication network) in any form or medium. Examples of communication networks include: a local area network (LAN), a wide area network (WAN), and the Internet.

[0204] A computer system may include a client and a server. The client and the server are generally remote from each other and usually interact through a communication network. The relationship of client and server is generated by computer programs running on respective computers and having a client-server relationship with each other. The server may be a cloud server, a server of a distributed system, or a server combined with a blockchain.

[0205] It should be understood that the various forms of processes shown above can be used to reorder, add or delete steps. For example, the steps recorded in this disclosure can be executed in parallel, sequentially or in different orders, as long as the desired results of the technical solutions disclosed in this disclosure can be achieved, and this document does not limit this.

[0206] The above specific implementations do not constitute a limitation on the protection scope of the present disclosure. It should be understood by those skilled in the art that various modifications, combinations, sub-combinations and substitutions can be made according to design requirements and other factors. Any modification, equivalent substitution and improvement made within the spirit and principle of the present disclosure shall be included in the protection scope of the present disclosure.

Claims

1. A trunk green wave processing method, comprising: For the trunk line to be processed, determining optimization targets and constraints corresponding to the optimization targets, wherein the optimization targets include the maximum continuous green wave bandwidth of the trunk line and the maximum green wave bandwidth between two adjacent intersections in the trunk line, and the trunk line is a section including at least three continuous intersections; A target solution result is generated according to the predetermined trunk line information of the trunk line, the constraints and the optimization target, and the target solution result is used to configure green wave traffic related parameters of each intersection in the trunk line.

2. The method according to claim 1, wherein: The optimization objectives also include one or all of the following: minimum number of green wave bandwidth interruptions and optimal green wave bandwidth location.

3. The method according to claim 2, wherein: Determining the constraints corresponding to the optimization target includes: for any intersection i, 1≤i≤N-1, N represents the number of intersections included in the trunk line, and determining the constraints corresponding to the intersection i according to the predetermined information corresponding to the intersection i and the predetermined information corresponding to the intersection i+1.

4. The method according to claim 3, wherein: The predetermined information corresponding to the intersection i includes part or all of the following: A first time difference, wherein the first time difference is the time difference between the time when the positive green wave flows into the intersection i and the time when the positive green light at the intersection i starts; A second time difference, wherein the second time difference is the time difference between the time when the reverse green wave flows into the intersection i and the time when the reverse green light at the intersection i starts; A first bandwidth, wherein the first bandwidth is the bandwidth of the positive green wave between the intersection i and the intersection i+1; A second bandwidth, where the second bandwidth is the bandwidth of the reverse green wave between the intersection i and the intersection i+1; A first parameter, wherein the first parameter is used to indicate the cycle duration type of the intersection i; A first duration, wherein the first duration is the duration of the forward non-green light at the intersection i; A second duration, wherein the second duration is the duration of the reverse non-green light at the intersection i; A third duration, the third duration being the duration of the forward green light at the intersection i; A fourth duration, the fourth duration being the duration of the reverse green light at the intersection i; a fifth duration, the fifth duration being a forward driving duration between the intersection i and the intersection i+1; a sixth duration, the sixth duration being a reverse driving duration between the intersection i and the intersection i+1; A first proportion, where the first proportion is a proportion of a forward coordinated phase preceding phase at the intersection i; A second proportion, where the second proportion is a proportion of a reverse coordination phase leading phase at the intersection i; A first phase difference, where the first phase difference is a real phase difference between the intersection i and the intersection i+1; A second phase difference, the second phase difference being the difference between the midpoint of the duration of the non-green light in the forward direction at the intersection i and the midpoint of the duration of the non-green light in the forward direction at the intersection i+1; A third phase difference, the third phase difference being the difference between the midpoint of the reverse non-green light duration at the intersection i and the midpoint of the reverse non-green light duration at the intersection i+1; The predetermined information corresponding to the intersection i+1 includes part or all of the following: A third time difference, the third time difference being the time difference between the time when the positive green wave flows into the intersection i+1 and the time when the positive green light at the intersection i+1 starts; A fourth time difference, the fourth time difference being the time difference between the time when the reverse green wave flows into the intersection i+1 and the time when the reverse green light at the intersection i+1 starts; A second parameter, wherein the second parameter is used to indicate the cycle duration type of the intersection i+1; The seventh duration is the duration of the non-green light in the forward direction of the intersection i+1; An eighth duration, the eighth duration being the duration of a non-green light in the reverse direction at the intersection i+1; A third proportion, the third proportion being a proportion of a forward coordinated phase preceding phase at the intersection i+1; a fourth proportion, the fourth proportion being a proportion of a reverse coordination phase leading phase at the intersection i+1; A ninth duration, the ninth duration being the duration of the forward green light at the intersection i+1; The tenth time duration is the reverse green light duration of the intersection i+1.

5. The method according to claim 4, wherein: The cycle duration types include: a common cycle and a half cycle, wherein the half cycle is half of the common cycle; wherein, in response to the cycle duration of the intersection i being the common cycle, the value of the first parameter is 0, in response to the cycle duration of the intersection i being the half cycle, the value of the first parameter is 1, and, in response to the cycle duration of the intersection i+1 being the common cycle, the value of the second parameter is 0, in response to the cycle duration of the intersection i+1 being the half cycle, the value of the second parameter is 1; The time and duration in the predetermined information are both normalized results, and the normalization includes: dividing the time or duration before normalization by the common period.

6. The method according to claim 5, wherein: The constraints include: continuous bandwidth constraints; The continuous bandwidth constraint includes: a forward constraint and a reverse constraint; The forward constraint includes: the sum of the first bandwidth and the first time difference is less than or equal to a first difference value, and the first difference value is a difference value obtained by subtracting the first parameter / 2 and the first time length from 1 in sequence; The reverse constraint includes: the sum of the second bandwidth and the second time difference is less than or equal to a second difference value, and the second difference value is a difference value obtained by subtracting the first parameter / 2 and the second time length from 1 in sequence.

7. The method according to claim 5, wherein: The constraints include: bidirectional coordination constraints; The bidirectional coordination constraints include: forward constraints and reverse constraints; The positive constraints include: The first bandwidth is less than or equal to (1-π i )M, M is a positive integer, π i is a decision variable. In response to the interruption of the forward green wave bandwidth between the intersection i and the intersection i+1, the π i The value of is 1, otherwise, the π i The value of is 0; And, the sum of the second phase difference, (the seventh duration + 0.5 * the second parameter) / 2 and the third time difference is less than or equal to the sum of the following: (the first duration + 0.5 * the first parameter) / 2, the first time difference, the fifth duration and π i The sum of M; And, the sum of the second phase difference, (the seventh duration + 0.5 * the second parameter) / 2 and the third time difference is greater than or equal to the following difference: (the first duration + 0.5 * the first parameter) / 2, the sum of the first time difference and the fifth duration and the π i The difference of M; The reverse constraints include: The second bandwidth is less than or equal to is a decision variable, in response to the reverse green wave bandwidth interruption between the intersection i and the intersection i+1, the The value of is 1, otherwise, The value of is 0; And, the sum of the third phase difference, (the second duration + 0.5 * the first parameter) / 2 and the second time difference is less than or equal to the sum of the following: (the eighth duration + 0.5 * the second parameter) / 2, the fourth time difference, the sixth duration and The sum of ; And, the sum of the third phase difference, (the second duration + 0.5 * the first parameter) / 2 and the second time difference is greater than or equal to the following difference: (the eighth duration + 0.5 * the second parameter) / 2, the sum of the fourth time difference and the sixth duration and the The difference.

8. The method according to claim 7, wherein: The method for obtaining the fifth duration includes: obtaining a first ratio of the forward distance between the intersection i and the intersection i+1 to the forward green wave speed, and obtaining a product of the first ratio and an adjustment coefficient as the fifth duration, wherein the adjustment coefficient is greater than 0 and is a value within a predetermined value range; The method for obtaining the sixth time duration includes: obtaining a second ratio of the reverse distance between the intersection i and the intersection i+1 to the reverse green wave speed, and obtaining the product of the second ratio and the adjustment coefficient as the sixth time duration.

9. The method according to claim 5, wherein: The constraints include: bandwidth constraints between two adjacent intersections; The bandwidth constraints between adjacent intersections include: forward constraints and reverse constraints; The positive constraints include: The forward green wave bandwidth between the intersection i and the intersection i+1 is greater than or equal to 0; And, the forward green wave bandwidth is greater than or equal to a third difference between an end time of the forward green wave bandwidth and a start time of the forward green wave bandwidth; And, the forward green wave bandwidth is less than or equal to the sum of the third difference and M(1-fifth auxiliary parameter); And, the forward green wave bandwidth is less than or equal to M(1-sixth auxiliary parameter), the values ​​of the fifth auxiliary parameter and the sixth auxiliary parameter are 0 or 1 respectively, and the sum of the fifth auxiliary parameter and the sixth auxiliary parameter is 1, and M is a positive integer; The reverse constraints include: The reverse green wave bandwidth between the intersection i and the intersection i+1 is greater than or equal to 0; and, the reverse green wave bandwidth is greater than or equal to a fourth difference between an end time of the reverse green wave bandwidth and a start time of the reverse green wave bandwidth; And, the reverse green wave bandwidth is less than or equal to the sum of the fourth difference and M(1-seventh auxiliary parameter); And, the reverse green wave bandwidth is less than or equal to M(1-eighth auxiliary parameter), the values ​​of the seventh auxiliary parameter and the eighth auxiliary parameter are 0 or 1 respectively, and the sum of the seventh auxiliary parameter and the eighth auxiliary parameter is 1.

10. The method according to claim 9, wherein: The start time of the forward green wave bandwidth meets the following constraints: The start time of the forward green wave bandwidth is greater than or equal to the first proportion; The start time of the forward green wave bandwidth is greater than or equal to the sum of: the sum of the difference between the third proportion and the fifth duration, the first phase difference, and a third parameter, where the third parameter is an integer; The start time of the forward green wave bandwidth is less than or equal to the sum of the first proportion and M(1-first auxiliary parameter); The start time of the forward green wave bandwidth is less than or equal to the sum of the following: the sum of the difference between the third proportion and the fifth duration, the first phase difference, the third parameter, and M(1-second auxiliary parameter), the values ​​of the first auxiliary parameter and the second auxiliary parameter are 0 or 1 respectively, and the sum of the first auxiliary parameter and the second auxiliary parameter is 1; The end time of the forward green wave bandwidth meets the following constraints: The end time of the forward green wave bandwidth is less than or equal to the sum of the first proportion and the third duration; The end time of the forward green wave bandwidth is less than or equal to the sum of: the sum of the difference between the ninth duration and the fifth duration, the third proportion, the first phase difference, and the third parameter; The end time of the forward green wave bandwidth is greater than or equal to the following difference: the difference between the sum of the first proportion and the third duration and M(1-third auxiliary parameter); The end time of the forward green wave bandwidth is greater than or equal to the following difference: the difference between the ninth duration and the fifth duration, the third proportion, the sum of the first phase difference and the third parameter and M(1-fourth auxiliary parameter), the values ​​of the third auxiliary parameter and the fourth auxiliary parameter are 0 or 1 respectively, and the sum of the third auxiliary parameter and the fourth auxiliary parameter is 1.

11. The method according to claim 9, wherein: The start time of the reverse green wave bandwidth meets the following constraints: The start time of the reverse green wave bandwidth is greater than or equal to the second proportion; The start time of the reverse green wave bandwidth is greater than or equal to the sum of: the sum of the fourth proportion, the sixth duration, the third parameter and the first phase difference, where the third parameter is an integer; The start time of the reverse green wave bandwidth is less than or equal to the sum of the second proportion and M (1-ninth auxiliary parameter); The start time of the reverse green wave bandwidth is less than or equal to the sum of the following: the sum of the fourth proportion, the sixth duration, the third parameter, the first phase difference and M(1-the tenth auxiliary parameter), the values ​​of the ninth auxiliary parameter and the tenth auxiliary parameter are 0 or 1 respectively, and the sum of the ninth auxiliary parameter and the tenth auxiliary parameter is 1; The end time of the reverse green wave bandwidth meets the following constraints: The end time of the reverse green wave bandwidth is less than or equal to the sum of the second proportion and the fourth duration; The end time of the reverse green wave bandwidth is less than or equal to the sum of the following: the sum of the fourth proportion, the sixth duration, the third parameter, the first phase difference and the tenth duration; The end time of the reverse green wave bandwidth is greater than or equal to the following difference: the difference between the sum of the second proportion and the fourth duration and M(1-the eleventh auxiliary parameter); The end time of the reverse green wave bandwidth is greater than or equal to the following difference: the difference between the sum of the fourth proportion, the sixth duration, the third parameter, the first phase difference and the tenth duration and M(1-twelfth auxiliary parameter), the values ​​of the eleventh auxiliary parameter and the twelfth auxiliary parameter are 0 or 1 respectively, and the sum of the eleventh auxiliary parameter and the twelfth auxiliary parameter is 1.

12. The method according to claim 3, wherein: The constraints include: a starting time constraint for the green wave bandwidth starting intersection; The starting time constraint of the starting intersection of the green wave bandwidth includes: if any intersection is the starting intersection of the forward green wave bandwidth, the time difference between the time when the forward green wave flows into the intersection and the start time of the forward green light at the intersection is set to 0; if any intersection is the starting intersection of the reverse green wave bandwidth, the time difference between the time when the reverse green wave flows into the intersection and the start time of the reverse green light at the intersection is set to 0.

13. The method according to claim 9, wherein: The constraints include: bandwidth location constraints; The bandwidth position constraint includes: a forward constraint and a reverse constraint; The forward constraint includes: the difference between the midpoint of the forward green wave bandwidth and the midpoint of the forward green light duration of the downstream intersection of the intersection i is less than or equal to the fifth parameter; The reverse constraint includes: the difference between the midpoint of the reverse green wave bandwidth and the midpoint of the reverse green light duration of the upstream intersection of the intersection i is less than or equal to the sixth parameter, and the fifth parameter and the sixth parameter are both greater than or equal to 0.

14. The method according to claim 9, wherein: The constraints include: bandwidth balancing constraints; the bandwidth balancing constraints only exist when the forward and reverse weight coefficients of the trunk lines are equal; The bandwidth balancing constraint includes: a difference between the forward green wave bandwidth and the reverse green wave bandwidth is less than or equal to a fourth parameter, and a difference between the reverse green wave bandwidth and the forward green wave bandwidth is less than or equal to the fourth parameter, and the fourth parameter is greater than or equal to 0.

15. The method according to any one of claims 1 to 14, wherein: The generating of the target solution result according to the predetermined trunk line information of the trunk line, the constraint and the optimization target comprises: The target solution result is generated using a maximum bandwidth model according to the predetermined trunk information, the constraints and the optimization target.

16. A trunk green wave processing device, comprising: A first processing module and a second processing module; The first processing module is used to determine an optimization target and constraints corresponding to the optimization target for a trunk line to be processed, wherein the optimization target includes a maximum continuous green wave bandwidth of the trunk line and a maximum green wave bandwidth between two adjacent intersections in the trunk line, and the trunk line is a section including at least three continuous intersections; The second processing module is used to generate a target solution result based on the predetermined trunk line information of the trunk line, the constraints and the optimization target, and the target solution result is used to configure the green wave traffic related parameters of each intersection in the trunk line.

17. The device according to claim 16, wherein: The optimization objectives also include one or all of the following: minimum number of green wave bandwidth interruptions and optimal green wave bandwidth location.

18. The device according to claim 17, wherein: The first processing module determines the constraint corresponding to any intersection i, 1≤i≤N-1, where N represents the number of intersections included in the trunk line, according to the predetermined information corresponding to the intersection i and the predetermined information corresponding to the intersection i+1.

19. The device according to claim 18, wherein: The predetermined information corresponding to the intersection i includes part or all of the following: A first time difference, wherein the first time difference is the time difference between the time when the positive green wave flows into the intersection i and the time when the positive green light at the intersection i starts; A second time difference, wherein the second time difference is the time difference between the time when the reverse green wave flows into the intersection i and the time when the reverse green light at the intersection i starts; A first bandwidth, wherein the first bandwidth is the bandwidth of the positive green wave between the intersection i and the intersection i+1; A second bandwidth, where the second bandwidth is the bandwidth of the reverse green wave between the intersection i and the intersection i+1; A first parameter, wherein the first parameter is used to indicate the cycle duration type of the intersection i; A first duration, wherein the first duration is the duration of the forward non-green light at the intersection i; A second duration, wherein the second duration is the duration of the reverse non-green light at the intersection i; A third duration, the third duration being the duration of the forward green light at the intersection i; A fourth duration, the fourth duration being the duration of the reverse green light at the intersection i; a fifth duration, the fifth duration being a forward driving duration between the intersection i and the intersection i+1; a sixth duration, the sixth duration being a reverse driving duration between the intersection i and the intersection i+1; A first proportion, where the first proportion is a proportion of a forward coordinated phase preceding phase at the intersection i; A second proportion, where the second proportion is a proportion of a reverse coordination phase leading phase at the intersection i; A first phase difference, where the first phase difference is a real phase difference between the intersection i and the intersection i+1; A second phase difference, the second phase difference being the difference between the midpoint of the duration of the non-green light in the forward direction at the intersection i and the midpoint of the duration of the non-green light in the forward direction at the intersection i+1; A third phase difference, the third phase difference being the difference between the midpoint of the reverse non-green light duration at the intersection i and the midpoint of the reverse non-green light duration at the intersection i+1; The predetermined information corresponding to the intersection i+1 includes part or all of the following: A third time difference, the third time difference being the time difference between the time when the positive green wave flows into the intersection i+1 and the time when the positive green light at the intersection i+1 starts; A fourth time difference, the fourth time difference being the time difference between the time when the reverse green wave flows into the intersection i+1 and the time when the reverse green light at the intersection i+1 starts; A second parameter, wherein the second parameter is used to indicate the cycle duration type of the intersection i+1; The seventh duration is the duration of the non-green light in the forward direction of the intersection i+1; An eighth duration, the eighth duration being the duration of a non-green light in the reverse direction at the intersection i+1; A third proportion, the third proportion being a proportion of a forward coordinated phase preceding phase at the intersection i+1; a fourth proportion, the fourth proportion being a proportion of a reverse coordination phase leading phase at the intersection i+1; A ninth duration, the ninth duration being the duration of the forward green light at the intersection i+1; The tenth time duration is the reverse green light duration of the intersection i+1.

20. The device according to claim 19, wherein The cycle duration types include: a common cycle and a half cycle, wherein the half cycle is half of the common cycle; wherein, in response to the cycle duration of the intersection i being the common cycle, the value of the first parameter is 0, in response to the cycle duration of the intersection i being the half cycle, the value of the first parameter is 1, and, in response to the cycle duration of the intersection i+1 being the common cycle, the value of the second parameter is 0, in response to the cycle duration of the intersection i+1 being the half cycle, the value of the second parameter is 1; The time and duration in the predetermined information are both normalized results, and the normalization includes: dividing the time or duration before normalization by the common period.

21. The device according to claim 20, wherein: The constraints include: continuous bandwidth constraints; The continuous bandwidth constraint includes: a forward constraint and a reverse constraint; The forward constraint includes: the sum of the first bandwidth and the first time difference is less than or equal to a first difference value, and the first difference value is a difference value obtained by subtracting the first parameter / 2 and the first time length from 1 in sequence; The reverse constraint includes: the sum of the second bandwidth and the second time difference is less than or equal to a second difference value, and the second difference value is a difference value obtained by subtracting the first parameter / 2 and the second time length from 1 in sequence.

22. The device according to claim 20, wherein: The constraints include: bidirectional coordination constraints; The bidirectional coordination constraints include: forward constraints and reverse constraints; The positive constraints include: The first bandwidth is less than or equal to (1-π i )M, M is a positive integer, π i is a decision variable. In response to the interruption of the forward green wave bandwidth between the intersection i and the intersection i+1, the π i The value of is 1, otherwise, the π i The value of is 0; And, the sum of the second phase difference, (the seventh duration + 0.5 * the second parameter) / 2 and the third time difference is less than or equal to the sum of the following: (the first duration + 0.5 * the first parameter) / 2, the first time difference, the fifth duration and π i The sum of M; And, the sum of the second phase difference, (the seventh duration + 0.5 * the second parameter) / 2 and the third time difference is greater than or equal to the following difference: (the first duration + 0.5 * the first parameter) / 2, the sum of the first time difference and the fifth duration and the π i The difference of M; The reverse constraints include: The second bandwidth is less than or equal to is a decision variable, in response to the reverse green wave bandwidth interruption between the intersection i and the intersection i+1, the The value of is 1, otherwise, The value of is 0; And, the sum of the third phase difference, (the second duration + 0.5 * the first parameter) / 2 and the second time difference is less than or equal to the sum of the following: (the eighth duration + 0.5 * the second parameter) / 2, the fourth time difference, the sixth duration and The sum of ; And, the sum of the third phase difference, (the second duration + 0.5 * the first parameter) / 2 and the second time difference is greater than or equal to the following difference: (the eighth duration + 0.5 * the second parameter) / 2, the sum of the fourth time difference and the sixth duration and the The difference.

23. The device according to claim 22, wherein: The first processing module obtains a first ratio of the forward distance between the intersection i and the intersection i+1 to the forward green wave speed, and obtains a product of the first ratio and an adjustment coefficient as the fifth duration, wherein the adjustment coefficient is greater than 0 and is a value within a predetermined range of values; The first processing module obtains a second ratio of the reverse distance between the intersection i and the intersection i+1 to the reverse green wave speed, and obtains the product of the second ratio and the adjustment coefficient as the sixth duration.

24. The device according to claim 20, wherein: The constraints include: bandwidth constraints between two adjacent intersections; The bandwidth constraints between adjacent intersections include: forward constraints and reverse constraints; The positive constraints include: The forward green wave bandwidth between the intersection i and the intersection i+1 is greater than or equal to 0; And, the forward green wave bandwidth is greater than or equal to a third difference between an end time of the forward green wave bandwidth and a start time of the forward green wave bandwidth; And, the forward green wave bandwidth is less than or equal to the sum of the third difference and M(1-fifth auxiliary parameter); And, the forward green wave bandwidth is less than or equal to M(1-sixth auxiliary parameter), the values ​​of the fifth auxiliary parameter and the sixth auxiliary parameter are 0 or 1 respectively, and the sum of the fifth auxiliary parameter and the sixth auxiliary parameter is 1, and M is a positive integer; The reverse constraints include: The reverse green wave bandwidth between the intersection i and the intersection i+1 is greater than or equal to 0; and, the reverse green wave bandwidth is greater than or equal to a fourth difference between an end time of the reverse green wave bandwidth and a start time of the reverse green wave bandwidth; And, the reverse green wave bandwidth is less than or equal to the sum of the fourth difference and M(1-seventh auxiliary parameter); And, the reverse green wave bandwidth is less than or equal to M(1-eighth auxiliary parameter), the values ​​of the seventh auxiliary parameter and the eighth auxiliary parameter are 0 or 1 respectively, and the sum of the seventh auxiliary parameter and the eighth auxiliary parameter is 1.

25. The device according to claim 24, wherein: The start time of the forward green wave bandwidth meets the following constraints: The start time of the forward green wave bandwidth is greater than or equal to the first proportion; The start time of the forward green wave bandwidth is greater than or equal to the sum of: the sum of the difference between the third proportion and the fifth duration, the first phase difference, and a third parameter, where the third parameter is an integer; The start time of the forward green wave bandwidth is less than or equal to the sum of the first proportion and M(1-first auxiliary parameter); The start time of the forward green wave bandwidth is less than or equal to the sum of the following: the sum of the difference between the third proportion and the fifth duration, the first phase difference, the third parameter, and M(1-second auxiliary parameter), the values ​​of the first auxiliary parameter and the second auxiliary parameter are 0 or 1 respectively, and the sum of the first auxiliary parameter and the second auxiliary parameter is 1; The end time of the forward green wave bandwidth meets the following constraints: The end time of the forward green wave bandwidth is less than or equal to the sum of the first proportion and the third duration; The end time of the forward green wave bandwidth is less than or equal to the sum of: the sum of the difference between the ninth duration and the fifth duration, the third proportion, the first phase difference, and the third parameter; The end time of the forward green wave bandwidth is greater than or equal to the following difference: the difference between the sum of the first proportion and the third duration and M(1-third auxiliary parameter); The end time of the forward green wave bandwidth is greater than or equal to the following difference: the difference between the ninth duration and the fifth duration, the third proportion, the sum of the first phase difference and the third parameter and M(1-fourth auxiliary parameter), the values ​​of the third auxiliary parameter and the fourth auxiliary parameter are 0 or 1 respectively, and the sum of the third auxiliary parameter and the fourth auxiliary parameter is 1.

26. The device according to claim 24, wherein: The start time of the reverse green wave bandwidth meets the following constraints: The start time of the reverse green wave bandwidth is greater than or equal to the second proportion; The start time of the reverse green wave bandwidth is greater than or equal to the sum of: the sum of the fourth proportion, the sixth duration, the third parameter and the first phase difference, where the third parameter is an integer; The start time of the reverse green wave bandwidth is less than or equal to the sum of the second proportion and M (1-ninth auxiliary parameter); The start time of the reverse green wave bandwidth is less than or equal to the sum of the following: the sum of the fourth proportion, the sixth duration, the third parameter, the first phase difference and M(1-the tenth auxiliary parameter), the values ​​of the ninth auxiliary parameter and the tenth auxiliary parameter are 0 or 1 respectively, and the sum of the ninth auxiliary parameter and the tenth auxiliary parameter is 1; The end time of the reverse green wave bandwidth meets the following constraints: The end time of the reverse green wave bandwidth is less than or equal to the sum of the second proportion and the fourth duration; The end time of the reverse green wave bandwidth is less than or equal to the sum of the following: the sum of the fourth proportion, the sixth duration, the third parameter, the first phase difference and the tenth duration; The end time of the reverse green wave bandwidth is greater than or equal to the following difference: the difference between the sum of the second proportion and the fourth duration and M(1-the eleventh auxiliary parameter); The end time of the reverse green wave bandwidth is greater than or equal to the following difference: the difference between the sum of the fourth proportion, the sixth duration, the third parameter, the first phase difference and the tenth duration and M(1-twelfth auxiliary parameter), the values ​​of the eleventh auxiliary parameter and the twelfth auxiliary parameter are 0 or 1 respectively, and the sum of the eleventh auxiliary parameter and the twelfth auxiliary parameter is 1.

27. The device according to claim 18, wherein The constraints include: a starting time constraint for the green wave bandwidth starting intersection; The starting time constraint of the starting intersection of the green wave bandwidth includes: if any intersection is the starting intersection of the forward green wave bandwidth, the time difference between the time when the forward green wave flows into the intersection and the start time of the forward green light at the intersection is set to 0; if any intersection is the starting intersection of the reverse green wave bandwidth, the time difference between the time when the reverse green wave flows into the intersection and the start time of the reverse green light at the intersection is set to 0.

28. The device according to claim 24, wherein: The constraints include: bandwidth location constraints; The bandwidth position constraint includes: a forward constraint and a reverse constraint; The forward constraint includes: the difference between the midpoint of the forward green wave bandwidth and the midpoint of the forward green light duration of the downstream intersection of the intersection i is less than or equal to the fifth parameter; The reverse constraint includes: the difference between the midpoint of the reverse green wave bandwidth and the midpoint of the reverse green light duration of the upstream intersection of the intersection i is less than or equal to the sixth parameter, and the fifth parameter and the sixth parameter are both greater than or equal to 0.

29. The device according to claim 24, wherein: The constraints include: bandwidth balancing constraints; the bandwidth balancing constraints only exist when the forward and reverse weight coefficients of the trunk lines are equal; The bandwidth balancing constraint includes: a difference between the forward green wave bandwidth and the reverse green wave bandwidth is less than or equal to a fourth parameter, and a difference between the reverse green wave bandwidth and the forward green wave bandwidth is less than or equal to the fourth parameter, and the fourth parameter is greater than or equal to 0.

30. The device according to any one of claims 16 to 29, wherein: The second processing module generates the target solution result using a maximum bandwidth model according to the predetermined trunk information, the constraints and the optimization target.

31. An electronic device comprising: at least one processor; as well as a memory communicatively connected to the at least one processor; wherein, The memory stores instructions that can be executed by the at least one processor, and the instructions are executed by the at least one processor to enable the at least one processor to perform the method according to any one of claims 1 to 15.

32. A non-transitory computer-readable storage medium storing computer instructions, wherein: The computer instructions are used to make a computer execute the method according to any one of claims 1 to 15.

33. A computer program product, comprising a computer program / instructions, which implement the method according to any one of claims 1 to 15 when executed by a processor.

Images