A data processing system for determining target driving direction of variable lanes

Abstract

The present invention provides a data processing system for determining a target driving direction of a variable lane, comprising: a target road ID, a processor, and a memory storing a computer program. When the computer program is executed by the processor, the following steps are implemented: obtaining a target time period; obtaining a driving direction priority list corresponding to the target time period, and determining the target driving direction of the variable lane in the target road corresponding to the target road ID in the target time period according to the driving direction priority list. It can be seen that the present invention can make a quantitative analysis of the actual traffic flow, obtain a driving direction priority list, and judge the driving direction priority, so as to make a rapid adjustment to the driving direction of the variable lane, determine the target driving direction of the variable lane in the target road corresponding to the target road ID in the target time period, and help improve the accuracy of determining the target driving direction of the variable lane in the target road.

Description

Technical Field

[0001] The invention relates to the field of traffic technology, and in particular to a data processing system for determining a target driving direction of a variable lane. Background Art

[0002] A variable lane is a lane whose driving direction can be changed. With the rapid development of society, the number of roads in cities has increased dramatically, the number of vehicles on the roads has also increased, and queuing and congestion have become increasingly serious. By adjusting the driving direction of the variable lane, determining the driving direction of the variable lane in each time period, and adjusting and controlling the traffic flow of each lane, it is possible to effectively reduce queuing and congestion and improve road traffic efficiency. The existing method for determining the driving direction of the variable lane is mainly through manual observation to determine the corresponding turns of the variable lane in different time periods. Because it is set manually, the variable lane plan in a day is relatively fixed and cannot reflect the actual traffic situation in a timely manner.

[0003] The above method also has the following technical problems:

[0004] There is no quantitative analysis of the actual traffic flow, and generally qualitative analysis is done manually. When setting the plan, the turn with the longest queue will be given more preference. After switching turns, it may affect the lane with a shorter queue length. In addition, relying on manual labor itself cannot make faster adjustments to the actual traffic flow. Summary of the invention

[0005] In view of the above technical problems, the technical solution adopted by the present invention is:

[0006] A data processing system for determining a target driving direction of a variable lane includes: a target road ID, a processor, and a memory storing a computer program, wherein the target road corresponding to the target road ID includes at least one variable lane. When the computer program is executed by the processor, the following steps are implemented:

[0007] S100. Obtain a target time period A corresponding to a target road ID.

[0008] S200, according to A, obtain a driving direction priority list B corresponding to A = {B1, B2, B3}, B1 is the first driving direction priority corresponding to A, B2 is the second driving direction priority corresponding to A, and B3 is the third driving direction priority corresponding to A. Step S200 includes the following steps:

[0009] S201. Obtain the first lane number N1 corresponding to the target road ID in A, where the first lane number is the number of lanes with a left turn direction in the target road corresponding to the target road ID in A.

[0010] S203. Obtain the number N2 of second lanes corresponding to the target road ID in A, where the number of second lanes is the number of lanes in the target road corresponding to the target road ID in A whose driving direction is a straight direction.

[0011] S205. Obtain the number N3 of third lanes corresponding to the target road ID in A, where the number of third lanes is the number of lanes with a right turn direction in the target road corresponding to the target road ID in A.

[0012] S207. Obtain B1, B2 and B3 according to N1, N2 and N3.

[0013] S300, according to B1, B2 and B3, determining the target driving direction of the variable lane in the target road corresponding to the target road ID in A, the step S300 includes the following steps:

[0014] S301. When B3=NULL, determine the target driving direction of the variable lane in the target road corresponding to the target road ID in A.

[0015] S303 . When B1=NULL and B2=NULL, determine the driving direction of the variable lane in the target road corresponding to the target road ID in A.

[0016] The present invention has at least the following beneficial effects:

[0017] The present invention provides a data processing system for determining a target driving direction of a variable lane, comprising: a target road ID, a processor, and a memory storing a computer program. When the computer program is executed by the processor, the following steps are implemented: obtaining a target time period; obtaining a driving direction priority list corresponding to the target time period according to the target time period, and determining the target driving direction of the variable lane in the target road corresponding to the target road ID in the target time period according to the driving direction priority list. It can be seen that the present invention can make a quantitative analysis of the actual traffic flow, obtain a driving direction priority list according to the proportion of the traffic flow of each turning single lane corresponding to the target road in the target time period, and judge the driving direction priority, so as to make a rapid adjustment to the driving direction of the variable lane, determine the target driving direction of the variable lane in the target road corresponding to the target road ID in the target time period, and help improve the accuracy of determining the target driving direction of the variable lane in the target road. BRIEF DESCRIPTION OF THE DRAWINGS

[0018] In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the following briefly introduces the drawings required for use in the description of the embodiments. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without creative work.

[0019] Figure 1 A flowchart of a data processing system executing a computer program for determining a target driving direction of a variable lane provided by an embodiment of the present invention. DETAILED DESCRIPTION

[0020] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative work are within the scope of protection of the present invention.

[0021] An embodiment of the present invention provides a data processing system for determining a target driving direction of a variable lane, comprising: a target road ID, a processor, and a memory storing a computer program, wherein the target road corresponding to the target road ID includes at least one variable lane. When the computer program is executed by the processor, the following steps are implemented: Figure 1 As shown:

[0022] S100. Obtain a target time period A corresponding to a target road ID.

[0023] Specifically, the target road ID is a unique identification of the target road, wherein those skilled in the art know that the target road is a road determined by those skilled in the art according to actual needs, and any method of obtaining a unique identification of a road in the prior art falls within the protection scope of the present invention and will not be repeated here.

[0024] Specifically, a variable lane is a lane where the driving direction can be changed.

[0025] Furthermore, the driving direction includes: left turn direction, right turn direction, and straight direction.

[0026] Specifically, step S100 includes the following steps to obtain A:

[0027] S101, obtain the first time period list C corresponding to the current time point = {C1, ..., C i , ..., C m}, C i is the i-th first time period corresponding to the current time point, i=1...m, and m is the number of first time periods.

[0028] Specifically, the end time point of the i-th first time period is the start time point of the (i+1)-th first time period.

[0029] Specifically, the value of the current time point is one day.

[0030] Specifically, the length of the first time period is 10 minutes.

[0031] S103, according to C, obtain the first intermediate vehicle flow list D corresponding to C = {D1, ..., D i , ..., D m}, D i C i The corresponding first intermediate traffic flow, the first intermediate traffic flow is the left-turn traffic flow of the target road corresponding to the target road ID in the first time period, wherein those skilled in the art know that any method in the prior art that can obtain the turning traffic flow belongs to the protection scope of the present invention and will not be repeated here.

[0032] S105. According to C, obtain the second intermediate traffic flow list E corresponding to C = {E1, ..., E i ,……,E m}, E i C i The corresponding second intermediate traffic flow, the second intermediate traffic flow is the straight traffic flow of the target road corresponding to the target road ID in the first time period, wherein those skilled in the art know that the method for obtaining the second intermediate traffic flow is the same as the method for obtaining the first intermediate traffic flow, which will not be repeated here.

[0033] S107. According to C, obtain the third intermediate traffic flow list F corresponding to C = {F1, ..., F i , ..., F m}, F i C i The corresponding third intermediate traffic flow, the third intermediate traffic flow is the right-turn traffic flow of the target road corresponding to the target road ID in the first time period, wherein those skilled in the art know that the method for obtaining the third intermediate traffic flow is the same as the method for obtaining the first intermediate traffic flow, and will not be repeated here.

[0034] S109, according to D i 、E i and F i , get A.

[0035] Specifically, step S109 includes the following steps:

[0036] S1091, when all E i When =0, obtain A.

[0037] Specifically, step S1091 includes the following steps:

[0038] S1. According to D and F, obtain the first priority list G corresponding to C = {G1, ..., G i , ..., G m}, G i C i The corresponding first priority, where G i Meet the following conditions:

[0039] G i =D i / F i .

[0040] S3, when G i / G (i+1) >B0 or ​​G (i+1) / G i >B0, C (i+1) The starting time point of is taken as the first time point to obtain the first time point list H = {H1, ..., H j , ..., H n}, H j is the jth first time point, j=1...n, n is the number of first time points, B0 is the preset vehicle flow ratio threshold, wherein those skilled in the art know that the preset vehicle flow ratio threshold is set by those skilled in the art according to actual needs.

[0041] S5. Determine any H j is the starting time point of A, H (j+1) is the end time point of A.

[0042] S1093, when any E i ≠0, get A.

[0043] Specifically, step S1093 includes the following steps:

[0044] S10. According to D i and E i , obtain the second priority list R corresponding to C = {R1, ..., R i , ..., R m}, R i C i The corresponding second priority, where R i Meet the following conditions:

[0045] R i =D i / E i .

[0046] S30, according to Ei and F i , obtain the third priority list P corresponding to C = {P1, ..., P i , ..., P m}, P i C i The corresponding third priority, where P i Meet the following conditions:

[0047] P i =E i / F i .

[0048] S50, when R i / R (i+1) >B0 or ​​R (i+1) / R i >B0 or ​​P i / P (i+1) >B0 or ​​P (i+1) / P i >B0, C (i+1) The starting time point of is taken as the second time point to obtain the second time point list Q = {Q1, ..., Q r , ..., Q s}, Q r is the rth second time point, r=1…s, s is the number of second time points.

[0049] S70, determine any Q r is the starting time point of A, Q (r+1) is the end time point of A.

[0050] In the above, the first intermediate traffic flow, the second intermediate traffic flow and the third intermediate traffic flow corresponding to the target road in the first time period are obtained, the first intermediate traffic flow, the second intermediate traffic flow and the third intermediate traffic flow are processed, the first priority, the second priority and the third priority corresponding to the first time period are obtained, the ratio of the first priority, the second priority and the third priority is judged, and the time point when the driving direction of the variable lane in the target road corresponding to the target road ID needs to be adjusted, that is, the first time point and the second time point, is determined, and the target time period is further obtained without changing the driving direction of the variable lane in each first time period, which can avoid waste of resources and improve the operation efficiency of the system.

[0051] S200. According to A, obtain a driving direction priority list B corresponding to A = {B1, B2, B3}, where B1 is the first driving direction priority corresponding to A, B2 is the second driving direction priority corresponding to A, and B3 is the third driving direction priority corresponding to A.

[0052] Specifically, step S200 includes the following steps to obtain B1, B2 and B3:

[0053] S201. Obtain the first lane number N1 corresponding to the target road ID in A, where the first lane number is the number of lanes with a left turn direction in the target road corresponding to the target road ID in A. Those skilled in the art know that any method of obtaining the number of lanes with a left turn direction in a road in the prior art falls within the scope of protection of the present invention and will not be described in detail herein.

[0054] S203. Obtain the number N2 of second lanes corresponding to the target road ID in A. The number of second lanes is the number of lanes with a straight-ahead driving direction in the target road corresponding to the target road ID in A. Those skilled in the art know that a method for obtaining the number of second lanes is the same as a method for obtaining the number of first lanes, which is not described in detail here.

[0055] S205. Obtain the number N3 of the third lanes corresponding to the target road ID in A. The number of the third lanes is the number of lanes with right turn directions in the target road corresponding to the target road ID in A. Those skilled in the art know that the method for obtaining the number of the third lanes is the same as the method for obtaining the number of the first lanes, which is not repeated here.

[0056] S207. Obtain B1, B2 and B3 according to N1, N2 and N3.

[0057] Specifically, step S207 includes the following steps:

[0058] S2071. Obtain the first vehicle flow L1 corresponding to the target road ID in A. The first vehicle flow is the left-turn vehicle flow on the target road in A. Those skilled in the art know that the method for obtaining the first vehicle flow is the same as the method for obtaining the first intermediate vehicle flow, which will not be repeated here.

[0059] S2073. Obtain the second traffic flow L2 corresponding to the target road ID in A. The second traffic flow is the straight traffic flow of the target road in A. Those skilled in the art know that the method for obtaining the second traffic flow is the same as the method for obtaining the first intermediate traffic flow, which will not be repeated here.

[0060] S2075. Obtain the third traffic flow L3 corresponding to the target road ID in A. The third traffic flow is the right-turn traffic flow of the target road in A. Those skilled in the art know that the method for obtaining the third traffic flow is the same as the method for obtaining the first intermediate traffic flow, which will not be repeated here.

[0061] S2077. When N2≠0, obtain B1, B2 and B3, where B3=NULL, and B1 and B2 meet the following conditions:

[0062] B1=max(L1 / N1, L2 / N2) / min(L1 / N1, L2 / N2), max() is the maximum value acquisition function, min() is the minimum value acquisition function;

[0063] B2=max(L3 / N3, L2 / N2) / min(L3 / N3, L2 / N2).

[0064] S2079. When N2=0, obtain B1, B2 and B3, where B1=NULL, B2=NULL, and B3 meets the following conditions:

[0065] B3=max(L1 / N1, L3 / N3) / min(L1 / N1, L3 / N3).

[0066] In the above, a quantitative analysis is made on the actual traffic flow in the target road, the first traffic flow, the second traffic flow and the third traffic flow corresponding to the target road corresponding to the target road ID in the target time period are obtained, the ratio of the first traffic flow to the number of first lanes, the ratio of the second traffic flow to the number of second lanes, and the ratio of the third traffic flow to the number of third lanes are processed, a driving direction priority list is obtained, and the driving direction priority is judged to make rapid adjustments to the driving direction of the variable lane, and determine the target driving direction of the variable lane in the target road corresponding to the target road ID in the target time period, which is conducive to improving the accuracy of determining the target driving direction of the variable lane in the target road.

[0067] S300. Determine the target driving direction of the variable lane in the target road corresponding to the target road ID in A according to B1, B2 and B3.

[0068] Specifically, step S300 includes the following steps:

[0069] S301. When B3=NULL, determine the target driving direction of the variable lane in the target road corresponding to the target road ID in A.

[0070] Specifically, step S301 includes the following steps:

[0071] S3011. When B1<B0 and B2<B0, determine that the driving direction of the variable lane in the target road corresponding to the current target road ID is the target driving direction of the variable lane in the target road corresponding to the target road ID in A.

[0072] S3013. When B1≥B0 and (L1 / N1)<(L2 / N2), the driving direction of any variable lane with a left turn direction in the target road corresponding to the target road ID is changed to a straight direction, and step S200 is executed.

[0073] S3015. When B1≥B0 and (L1 / N1)>(L2 / N2), the driving direction of any variable lane with a straight driving direction in the target road corresponding to the target road ID is changed to a left turn direction, and step S200 is executed.

[0074] S3017. When B2≥B0 and (L2 / N2)<(L3 / N3), the driving direction of any variable lane with a straight driving direction in the target road corresponding to the target road ID is changed to a right turn direction, and step S200 is executed.

[0075] S3019. When B2≥B0 and (L2 / N2)>(L3 / N3), the driving direction of any variable lane with a right turn direction in the target road corresponding to the target road ID is changed to a straight direction, and step S200 is executed.

[0076] Specifically, if the driving direction of the variable lane in the target road corresponding to the target road ID changes no matter how, B1 and B2 are not less than B0, then the driving direction of the variable lane in the target road corresponding to the target road ID before any change occurs is used as the target driving direction of the variable lane in the target road corresponding to the target road ID in A.

[0077] S303 . When B1=NULL and B2=NULL, determine the driving direction of the variable lane in the target road corresponding to the target road ID in A.

[0078] Specifically, step S303 includes the following steps:

[0079] S3031. When B3<B0, determine that the driving direction of the variable lane in the target road corresponding to the current target road ID is the target driving direction of the variable lane in the target road corresponding to the target road ID in A.

[0080] S3033. When B3≥B0 and (L1 / N1)>(L3 / N3), the driving direction of any variable lane with a right turn direction in the target road corresponding to the target road ID is changed to a left turn direction, and step S200 is executed.

[0081] S3035. When B3≥B0 and (L1 / N1)<(L3 / N3), the driving direction of any variable lane with a left turn direction in the target road corresponding to the target road ID is changed to a right turn direction, and step S200 is executed.

[0082] Specifically, if B3 is not less than B0 no matter how the driving direction of the variable lane in the target road corresponding to the target road ID changes, the driving direction of the variable lane in the target road corresponding to the target road ID before any change is taken as the target driving direction of the variable lane in the target road corresponding to the target road ID in A.

[0083] In the above, a driving direction priority list is obtained and the driving direction priority is judged so that the driving direction of the variable lane can be quickly adjusted, and the target driving direction of the variable lane in the target road corresponding to the target road ID in the target time period is determined, which is conducive to improving the accuracy of determining the target driving direction of the variable lane in the target road.

[0084] The present invention provides a data processing system for determining a target driving direction of a variable lane, comprising: a target road ID, a processor, and a memory storing a computer program. When the computer program is executed by the processor, the following steps are implemented: obtaining a target time period; obtaining a driving direction priority list corresponding to the target time period according to the target time period, and determining the target driving direction of the variable lane in the target road corresponding to the target road ID in the target time period according to the driving direction priority list. It can be seen that the present invention can make a quantitative analysis of the actual traffic flow, obtain a driving direction priority list according to the proportion of the traffic flow of each turning single lane corresponding to the target road in the target time period, and judge the driving direction priority, so as to make a rapid adjustment to the driving direction of the variable lane, determine the target driving direction of the variable lane in the target road corresponding to the target road ID in the target time period, and help improve the accuracy of determining the target driving direction of the variable lane in the target road.

[0085] Although some specific embodiments of the present invention have been described in detail by way of example, it will be appreciated by those skilled in the art that the above examples are for illustration only and are not intended to limit the scope of the present invention. It will also be appreciated by those skilled in the art that various modifications may be made to the embodiments without departing from the scope and spirit of the present invention. The scope of the present invention is defined by the appended claims.

Claims

1. A data processing system for determining a target driving direction of a variable lane, characterized in that: The system comprises: a target road ID, a processor and a memory storing a computer program, wherein the target road corresponding to the target road ID comprises at least one variable lane, and when the computer program is executed by the processor, the following steps are implemented: S100, obtaining a target time period A corresponding to a target road ID; S200, according to A, obtain a driving direction priority list B={B1, B2, B3} corresponding to A, B1 is the first driving direction priority corresponding to A, B2 is the second driving direction priority corresponding to A, and B3 is the third driving direction priority corresponding to A. Step S200 includes the following steps: S201, obtaining the first lane number N1 corresponding to the target road ID in A, where the first lane number is the number of lanes with a left turn direction in the target road corresponding to the target road ID in A; S203, obtaining the number N2 of second lanes corresponding to the target road ID in A, where the number of second lanes is the number of lanes in the target road corresponding to the target road ID in A, the driving direction of which is a straight direction; S205, obtaining the number N3 of the third lanes corresponding to the target road ID in A, where the number of the third lanes is the number of lanes with a right turn direction in the target road corresponding to the target road ID in A; S207, according to N1, N2 and N3, obtain B1, B2 and B3; step S207 includes the following steps: S2071, obtaining a first vehicle flow L1 corresponding to the target road ID in A, where the first vehicle flow is the left-turn vehicle flow on the target road in A; S2073, obtaining a second vehicle flow L2 corresponding to the target road ID in A, where the second vehicle flow is the straight vehicle flow on the target road in A; S2075, obtaining a third vehicle flow L3 corresponding to the target road ID in A, where the third vehicle flow is the right-turn vehicle flow on the target road in A; S2077. When N2≠0, obtain B1, B2 and B3, where B3=NULL, and B1 and B2 meet the following conditions: B1=max(L1 / N1, L2 / N2) / min(L1 / N1, L2 / N2), max() is the maximum value acquisition function, min() is the minimum value acquisition function; B2=max(L3 / N3, L2 / N2) / min(L3 / N3, L2 / N2); S2079. When N2=0, obtain B1, B2 and B3, where B1=NULL, B2=NULL, and B3 meets the following conditions: B3=max(L1 / N1, L3 / N3) / min(L1 / N1, L3 / N3); S300, according to B1, B2 and B3, determining the target driving direction of the variable lane in the target road corresponding to the target road ID in A, the step S300 includes the following steps: S301, when B3=NULL, determine the target driving direction of the variable lane in the target road corresponding to the target road ID in A; step S301 includes the following steps: S3011. When B1<B0 and B2<B0, determine that the driving direction of the variable lane in the target road corresponding to the current target road ID is the target driving direction of the variable lane in the target road corresponding to the target road ID in A, and B0 is a preset traffic volume ratio threshold; S3013, when B1≥B0 and (L1 / N1)<(L2 / N2), the driving direction of any variable lane with a left turn direction in the target road corresponding to the target road ID is changed to a straight direction, and step S200 is executed; S3015, when B1≥B0 and (L1 / N1)>(L2 / N2), the driving direction of any variable lane in the target road corresponding to the target road ID, which has a straight driving direction, is changed to a left turn direction, and step S200 is executed; S3017, when B2≥B0 and (L2 / N2)<(L3 / N3), the driving direction of any variable lane in the target road corresponding to the target road ID, which has a straight driving direction, is changed to a right turn direction, and step S200 is executed; S3019, when B2≥B0 and (L2 / N2)>(L3 / N3), the driving direction of any variable lane with a right turn direction in the target road corresponding to the target road ID is changed to a straight direction, and step S200 is executed; S303, when B1=NULL and B2=NULL, determine the driving direction of the variable lane in the target road corresponding to the target road ID in A; step S303 includes the following steps: S3031. When B3<B0, determine that the driving direction of the variable lane in the target road corresponding to the current target road ID is the target driving direction of the variable lane in the target road corresponding to the target road ID in A; S3033. When B3≥B0 and (L1 / N1)>(L3 / N3), the driving direction of any variable lane with a right-turn driving direction in the target road corresponding to the target road ID is changed to a left-turn direction, and step S200 is executed; S3035. When B3≥B0 and (L1 / N1)<(L3 / N3), the driving direction of any variable lane with a left turn direction in the target road corresponding to the target road ID is changed to a right turn direction, and step S200 is executed.

2. The data processing system for determining the target driving direction of a variable lane according to claim 1, characterized in that: A variable lane is a lane where the direction of travel can be changed.

3. The data processing system for determining the target driving direction of a variable lane according to claim 2, characterized in that: Driving directions include: left turn, right turn, and straight ahead.

4. The data processing system for determining the target driving direction of a variable lane according to claim 3, characterized in that: The step S100 includes the following steps: S101, obtain the first time period list C corresponding to the current time point = {C1, ..., C i , ..., C m }, C i is the i-th first time period corresponding to the current time point, i=1…m, m is the number of first time periods; S103. According to C, obtain the first intermediate traffic flow list D corresponding to C = {D1, ..., D i , ..., D m }, D i C i The corresponding first intermediate traffic flow is the left-turn traffic flow of the target road corresponding to the target road ID in the first time period; S105. According to C, obtain the second intermediate traffic flow list E corresponding to C = {E1, ..., E i ,……,E m }, E i C i The corresponding second intermediate traffic flow is the straight traffic flow of the target road corresponding to the target road ID in the first time period; S107. According to C, obtain the third intermediate traffic flow list F corresponding to C = {F1, ..., F i , ..., F m }, F i C i a corresponding third intermediate traffic flow, where the third intermediate traffic flow is the right-turn traffic flow of the target road corresponding to the target road ID in the first time period; S109, according to D i 、E i and F i , get A.

5. The data processing system for determining the target driving direction of a variable lane according to claim 4, characterized in that: The step S109 includes the following steps: S1091, when all E i =0, get A; S1093, when any E i ≠0, get A.

6. The data processing system for determining the target driving direction of a variable lane according to claim 5, characterized in that: Specifically, step S1091 includes the following steps: S1. According to D and F, obtain the first priority list G corresponding to C = {G1, ..., G i , ..., G m }, G i C i The corresponding first priority, where G i Meet the following conditions: G i =D i / F i ; S3, when G i / G (i+1) >B0 or ​​G (i+1) / G i >B0, C (i+1) The starting time point of is taken as the first time point to obtain the first time point list H={H1, ..., H j , ..., H n }, H j is the jth first time point, j=1…n, n is the number of first time points; S5. Determine any H j is the starting time point of A, H (j+1) is the end time point of A.

7. The data processing system for determining the target driving direction of a variable lane according to claim 6, characterized in that: The step S1093 includes the following steps: S10, according to D i and E i , get the second priority list R corresponding to C = {R1, ..., R i , ..., R m }, R i C i The corresponding second priority, where R i Meet the following conditions: R i =D i / E i ; S30, according to E i and F i , get the third priority list P corresponding to C = {P1, ..., P i , ..., P m }, P i C i The corresponding third priority, where P i Meet the following conditions: P i =E i / F i ; S50, when R i / R (i+1) >B0 or ​​R (i+1) / R i >B0 or ​​P i / P (i+1) >B0 or ​​P (i+1) / P i >B0, C (i+1) The starting time point of is taken as the second time point to obtain the second time point list Q={Q1, ..., Q r , ..., Q s }, Q r is the rth second time point, r=1…s, s is the number of second time points; S70, determine any Q r is the starting time point of A, Q (r+1) is the end time point of A.

Images