Method and system for simplifying flood hydrograph

Abstract

The invention discloses a method and system for simplifying a flood hydrograph, and belongs to the technical field of flood data analysis. According to the method, data points with obvious characteristics including head and tail data points and flood peak data points are selected as control points on a flood hydrograph, the flood hydrograph is divided into a plurality of data segments by using the control points, and retention judgment is performed on the data points in each data segment; and connecting the finally reserved data points including the control points according to a time sequence. According to the method, data points (such as flood peak data points) with obvious characteristics in the flood hydrograph can be better reserved, related information (such as flood peak information) can be effectively reflected, the data volume of the original flood hydrograph can be effectively reduced, and data management work of the flood hydrograph can be simplified.

Description

Technical Field

[0001] The invention belongs to the technical field of flood data analysis, and in particular relates to a method and system for simplifying a flood process line. Background Art

[0002] A flood process line is a functional line that describes the change of flood flow in a river or reservoir over time. It is generally composed of a number of dense data points connected in chronological order with time as the horizontal axis and flow as the vertical axis. Due to the influence of random factors such as the randomness of hydrological phenomena, instrument sampling oscillation, and changes in the test environment, the flood process line obtained in actual work often shows strong local fluctuations, which not only increases the complexity of data management, but also reduces the accuracy and efficiency of calculations when used for calculations or analysis, and brings potential calculation stability problems.

[0003] At present, the moving average method is widely used to simplify flood process lines, that is, the average value of several data points is continuously calculated to reduce short-term fluctuations and highlight long-term trends. However, the biggest problem with the moving average method is that it cannot accurately capture the flood peak. Since the moving average method will smooth out short-term extreme values, the flood peak height of the simplified flood process line will be significantly reduced, and thus it cannot accurately reflect the maximum intensity of the flood. The flood peak is an important parameter in flood warning and defense, water conservancy project design and other work. If the flood peak data cannot be effectively reflected, it will cause potential consequences such as flood warning and response delays, and water conservancy project failures. In addition, the moving average method can only improve the local fluctuation problem of the flood process line, but cannot effectively reduce the amount of original data. Summary of the invention

[0004] In view of the above problems, in a first aspect, the present invention proposes a method for simplifying a flood process line, comprising the following steps:

[0005] Select several control points on the flood process line to divide the flood process line into multiple data segments;

[0006] A data segment is selected, and a retention judgment is performed on the data points in the selected data segment until the end condition of the retention judgment of the data segment is reached, and then the judgment is terminated, and it is continued to be judged whether the end condition of the retention judgment of the flood process line has been reached; the data points for the retention judgment are the second data point to the second to last data point of the data segment;

[0007] If the end condition of the flood process line retention judgment has been reached, all the retained data points including the control points will be connected in chronological order to obtain a simplified flood process line.

[0008] Furthermore, all data points on the flood process line are preprocessed before making a retention judgment on the data points in the determined data segment.

[0009] Furthermore, the preprocessing includes normalizing the coordinates of all data points, where the coordinates of the data points consist of flow data and time data.

[0010] Furthermore, the control points include at least the first and last two data points on the flood process line.

[0011] Furthermore, the control points may also include flood peak data points.

[0012] Further, performing retention judgment on the data points in the determined data segment includes the following steps:

[0013] S1: The first data point in the determined data segment is taken as point A; the point A is a control point on the left side of the determined data segment or a control point on the right side of the data segment.

[0014] S2: Determine whether there are at least two data points after the point A, including the control point;

[0015] S3-a: If yes, take the second data point after point A as point B;

[0016] S3-b: If no, the retention judgment of this data segment ends;

[0017] S3-a-1: Create a line connecting point A and point B And calculate the distance from each data point to the connecting line between point A and point B based on the normalized data point coordinates The dimensionless distance of

[0018] S3-a-2: Determine all data points between point A and point B to connect them Whether all dimensionless distances are less than the specified simplified threshold;

[0019] S3-a-2-a: If all data points between point A and point B are connected to the line If all dimensionless distances of are less than the specified simplified threshold, it is determined whether the current point B is the last data point of the data segment;

[0020] S3-a-2-aa: If point B is the last data point of the data segment, the retention judgment of this data segment ends;

[0021] S3-a-2-ab: If point B is not the last data point of the data segment, take the next data point after the current point B as the new point B and return to S3-a-1;

[0022] S3-a-2-b: If there is at least one data point between A and point B whose dimensionless distance to the connecting line is greater than or equal to the simplification threshold, then the previous data point of record point B is the data point that will be retained in the final simplified flood process line, and this point is used as the new point A and returned to S2.

[0023] Furthermore, the termination condition of the data segment retention judgment is:

[0024] There is only one data point after point A in the data segment, including the control point; or,

[0025] All data points between point A and point B in the data segment are connected to the line The dimensionless distances of are all less than the simplification threshold and point B is the last data point of the data segment.

[0026] Furthermore, the end condition of the retention judgment of the flood process line is: the retention judgment is performed on the data points in all data segments, and each data segment meets the end condition of the data segment retention judgment;

[0027] If the end condition of the retention judgment of the flood process line is not met, the next data segment is taken to perform a retention judgment on the data points in the data segment.

[0028] Further, calculate the distance between each data point and the connecting line between point A and point B The calculation formula of the dimensionless distance includes:

[0029]

[0030]

[0031] In the formula, C is any data point between point A and point B, and δ is the distance from point C to the connecting line. The dimensionless distance, θ is the radius vector from point A to point B in space. and the radius vector from point A to point C The angle between Radius and vector diameter The inner product of and Radius vector and vector diameter The norm of .

[0032] In a second aspect, the present invention proposes a simplified system of flood process lines, comprising:

[0033] A flood process line segmentation unit is used to select a number of control points on the flood process line to divide the flood process line into a number of data segments, wherein the control points include at least the first and last two data points on the flood process line;

[0034] The data point retention judgment unit is used to determine a data segment, perform retention judgment on the data points in the determined data segment, and terminate the judgment after reaching the end condition of the data segment retention judgment, and continue to judge whether the end condition of the flood process line retention judgment has been reached;

[0035] The reserved data point connection unit is used to connect all the reserved data points including the control points in chronological order after the end condition of the flood process line retention judgment has been reached to obtain a simplified flood process line.

[0036] Further, the system also includes a data point coordinate preprocessing unit for preprocessing all data points on the flood process line before making a retention judgment on the data points in the determined data segment;

[0037] The preprocessing includes normalizing the coordinates of all data points;

[0038] The coordinates of the data points are composed of flow data and time data.

[0039] In a third aspect, the present invention provides an electronic device, comprising a processor, a communication interface, a memory and a communication bus, wherein the processor, the communication interface and the memory communicate with each other via the communication bus;

[0040] a memory storing a computer program;

[0041] The processor is used to implement the method for simplifying the flood process line when executing the program stored in the memory.

[0042] In a fourth aspect, the present invention proposes a computer-readable storage medium storing a computer program, which, when executed, executes the method for simplifying flood process lines.

[0043] Beneficial effects of the present invention:

[0044] The present invention selects data points including the first and last data points and data points with obvious characteristics such as the flood peak data points on the flood process line as control points, divides the flood process line into multiple data segments using the selected control points, and then judges whether the data points in each data segment can be retained, and then connects the data points that are finally retained including the control points in time order to obtain a simplified flood process line. The method can better retain data points with obvious characteristics (such as flood peak data points) in the flood process line, remove data points that are not of great significance, and compared with the previous flood process line simplification method (sliding average method), it can effectively reflect the key characteristic information of the flood process line (such as flood peak information), and can effectively reduce the data volume of the original flood process line, thereby simplifying the data management work of the flood process line, and improving its accuracy and efficiency for calculation, and enhancing the stability of calculation.

[0045] Other features and advantages of the present invention will be described in the following description, and partly become apparent from the description, or understood by practicing the present invention. The purpose and other advantages of the present invention can be realized and obtained by the structures pointed out in the description, claims and drawings. BRIEF DESCRIPTION OF THE DRAWINGS

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

[0047] Figure 1 A flow chart showing the main steps of a simplified method for flood process lines proposed by the present invention is shown;

[0048] Figure 2 The flowchart of the present invention for determining the retention of data points in a given data segment is shown;

[0049] Figure 3 The flowchart of the present invention for determining the retention of all data points in the flood process line is shown;

[0050] Figure 4 The original flood process line in the embodiment of the present invention is shown;

[0051] Figure 5 The simplified flood process line in the embodiment of the present invention is shown (the simplified threshold value δ0=0.02);

[0052] Figure 6The simplified flood process line in the embodiment of the present invention is shown (the simplified threshold value δ0=0.04);

[0053] Figure 7 The simplified example flood process line (7-point sliding) of the sliding average method in the embodiment of the present invention is shown;

[0054] Figure 8 A schematic diagram of an electronic device proposed in an embodiment of the present invention is shown. DETAILED DESCRIPTION

[0055] In order to make the purpose, technical solution and advantages of the embodiments of the present invention clearer, the technical solution in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are 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 ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0056] The present invention proposes a simplified method for flood process lines, such as Figure 1 As shown, the following steps are included:

[0057] Normalize the coordinates of all data points in the flood process line;

[0058] The coordinates of the data points include flood flow and time. For example, the flow coordinates and time coordinates can be normalized using the following formula:

[0059]

[0060]

[0061] in, and are the normalized flow data and time data, Q max and Q min are the maximum flow and minimum flow of all data points on the flood process line, t max and t min are the maximum and minimum time of all data points on the flood process line respectively.

[0062] It should be noted that this step can also be performed after dividing the data segments. After the above normalization processing, the flow coordinates and time coordinates of all data points on the flood process line are dimensionless values, and the value range is [0,1].

[0063] Select several control points on the flood process line to divide the flood process line into multiple data segments;

[0064] It should be noted that the control points must include the first and last data points of the flood process line (i.e., the first and last two data points), and the number of data segments = the number of control points - 1. If you want to retain the exact flow information of certain data points, you should generally include the corresponding data points as control points. For example, if you want to retain the exact flood peak information, you can select the flood peak data point as the control point. The control point is a type of data point that is retained in the final simplified flood process line.

[0065] A data segment is selected, and the data points in the selected data segment are judged for retention until the end condition of the data segment retention judgment is reached, and the judgment is terminated, and the end condition of the flood process line retention judgment is continued to be judged; that is, from the second data point of the selected data segment to the second to last data point, each data point in the data segment is judged in turn whether it will be retained in the final simplified flood process line (that is, the data segment retention judgment). The specific steps are as follows: Figure 2 As shown, the following steps are included:

[0066] S1: Take the first data point in the specified data segment as point A;

[0067] The point A is a control point, and the position of the point A is not specifically limited in the present invention. For example, the point A is a control point on the left side of a determined data segment or a control point on the right side of a data segment. That is, the present invention does not limit the direction of simplification, and simplification from right to left or from left to right is possible.

[0068] S2: Determine whether there are at least two data points after the point A, including the control point;

[0069] S3-a: If yes, take the second data point after point A as point B;

[0070] S3-b: If no, the retention judgment of this data segment ends;

[0071] S3-a-1: Create a line connecting point A and point B And calculate the distance from each data point to the connecting line between point A and point B based on the normalized data point coordinates The dimensionless distance of

[0072] Any data point C between point A and point B to the connecting line The dimensionless distance is calculated as:

[0073]

[0074] In the formula, θ is The radius vector from point A to point B in space and the radius vector from point A to point C The angle between them can be calculated using the following formula:

[0075]

[0076] Radius and vector diameter The inner product of and Radius vector and vector diameter The norm of .

[0077] For example, the radius vector and vector diameter The inner product of The calculation is done using the following formula:

[0078]

[0079] For example, and The calculation is done using the following formula:

[0080]

[0081] in, are the flow coordinates of points A, B, and C respectively, The time coordinates of data points A, B, and C.

[0082] S3-a-2: Determine all data points between point A and point B to connect them Whether all dimensionless distances are less than the specified simplified threshold;

[0083] S3-a-2-a: If all data points between point A and point B are connected to the line If all dimensionless distances of are less than the specified simplified threshold, it is determined whether the current point B is the last data point of the data segment;

[0084] S3-a-2-aa: If point B is the last data point of the data segment, the retention judgment of this data segment ends;

[0085] S3-a-2-ab: If point B is not the last data point of the data segment, take the next data point after the current point B as the new point B and return to S3-a-1;

[0086] S3-a-2-b: If there is at least one data point between A and point B whose dimensionless distance to the connecting line is greater than or equal to the simplification threshold, then the previous data point of record point B is the data point that will be retained in the final simplified flood process line, and this point is used as the new point A and returned to S2. At this time, point A re-segments the original data segment and continues to make retention judgments.

[0087] The end condition of the data segment retention judgment is:

[0088] There is only one data point after point A in the data segment; or, all data points between point A and point B in the data segment to the connecting line The dimensionless distances of are all less than the simplification threshold and point B is the last data point of the data segment.

[0089] The termination condition of the retention judgment of the flood process line is: the retention judgment is performed on the data points in all data segments, and the retention judgment in each data segment meets the termination condition of the data segment retention judgment.

[0090] If the end condition of the flood process line retention judgment has been reached, all the retained data points including the control points are connected in time order to obtain the final simplified flood process line;

[0091] If the end condition of the flood process line retention judgment is not met, the next data segment is taken to perform retention judgment on the data points in the data segment until the end condition of the flood process line retention judgment is met, and the retention judgment of the flood process line is ended (such as Figure 3 shown).

[0092] In the specific implementation process, it is necessary to make a retention judgment on the data point C in each data segment. When the dimensionless distance is less than the simplified threshold, determine whether the current point B is the last data point in the data segment; if not, take the next data point after the current point B as the new point B, and continue to calculate all points to lines between point A and the new point B. 's dimensionless distance, and continues to compare all dimensionless distances with the set simplification threshold.

[0093] The following is an example of the simplified process of the daily measured flood process line (including 183 data points) at the Zhutuo Station of the Yangtze River during the flood season of 2003 (May 1 to October 31) to illustrate the above simplification method. Figure 4 The specific simplified process is as follows:

[0094] S1: According to formulas (1) and (2), the flow coordinates (ordinate) and time coordinates (abscissa) of the 183 data points of the flood process line are normalized to obtain the corresponding and

[0095] S2: Take three control points on the above flood process line, including: the first data point (May 1 point), the flood peak data point (September 1 point) and the last data point (October 31 point). These three control points divide the flood process line into two sections.

[0096] S3: Determine the first data segment, which takes May 1 and September 1 as the first and last data points respectively;

[0097] S4: For the first data segment, simplify the data points it contains, specifically:

[0098] S4.1: Take May 1 as point A;

[0099] S4.2: Determine whether there are at least two data points (including control points) after point A in the data segment. The conclusion is "yes", so take the second data point after point A, that is, May 3 as point B, and continue with S4.3;

[0100] S4.3: Create a line connecting point A and point B For all data points between point A and point B, calculate the distance from each data point to the connecting line The dimensionless distance δ of is as follows:

[0101] The only point between point A and point B is May 2, so record May 2 as point C;

[0102] Calculate according to formula (4) Radius vector in space With the radius vector The angle θ between them;

[0103] According to formula (3), calculate the distance from point to line on May 2 The dimensionless distance δ is obtained, and δ = 0.01795.

[0104] Among them, the inner product Calculate using formula (5); norm and The calculations are performed using formulas (6) and (7) respectively.

[0105] S4.4: For all data points between point A and point B, determine the connection between each data point and the connecting line one by one Whether all dimensionless distances δ are less than the simplified threshold δ0 determined in advance.

[0106] In this embodiment, δ0=0.02 is simplified. According to the calculation result of S4.3 above, the conclusion is "yes", then the next data point after the current point B, that is, the point of May 4, is taken as the new point B, and S4.3 to S4.4 are repeated.

[0107] After a series of repetitions of S4.3 to S4.4, it is known that the first point B that does not meet the judgment condition in S4.4 is May 12. At this time, the May 11 point before the May 12 point will be retained in the final simplified flood process line. Then, take the May 11 point as the new point A and repeat S4.2 to S4.4.

[0108] After a series of repetitions of the process from S4.2 to S4.4, it can be determined that in the first data segment, in addition to the control points at both ends and the May 11 point found above, the points that will be retained in the final simplified flood process line include: May 20, May 31, June 4, June 15, June 19, June 25, June 29, July 1, July 4, July 7, July 10, July 17, July 20, July 26, July 30, August 3, August 5, August 9, August 13, August 16, August 25, and August 30. In the above process, the first point A that does not meet the judgment condition in S4.2 is August 31.

[0109] S5: Determine whether S4 has been executed for all data segments, and the conclusion is "No". Therefore, the second data segment is determined and S4 is executed repeatedly. The data segment uses September 1 and October 31 as the first and last data points respectively.

[0110] After a series of repetitions of the process of S4, it can be determined that in the second data segment, in addition to the control points at both ends, the points that will be retained in the final simplified flood process line include: September 7, September 10, September 13, September 18, September 20, October 6, and October 21. At this point, all the data points on the two data segments have been simplified, and the judgment in S5 is executed again, and the conclusion is "yes". Therefore, continue to S6.

[0111] S6: For the entire flood process line, a total of 33 retained data points including the control points are connected in chronological order to obtain the final simplified flood process line.

[0112] The simplified flood process line is as follows: Figure 5 As shown by the solid line in Figure 5The middle dotted line shows the original flood process line. Compared with the original flood process line, it can be seen that the simplified flood process line reflects the changing trend of the original flood process line with fewer data points and accurately retains the information of the main peak of the flood. For the secondary peaks of the flood that are not controlled factors, the simplified flood process line can also reflect them to a certain extent.

[0113] In another embodiment of the present invention, Figure 5 compared to, Figure 6 The simplification still takes the first data point (May 1), the main flood peak data point (September 1) and the last data point (October 31) of the flood process line of the embodiment as control points, but takes the simplified threshold δ0 = 0.04. The simplified flood process line contains a total of 22 data points (note that these 22 points are not Figure 4 Simplify the subset of 33 points used, for example, Figure 5 The June 15th, June 21st, and June 30th points used for simplification are not in Figure 5 33 points used for simplification). It can be seen that due to the larger value of the simplified threshold δ0, Figure 6 The simplified result is not as accurate as Figure 5 , but the benefits are Figure 6 The amount of data in the simplified result is further reduced. This shows that when using the technical solution of the present invention to simplify the flood process line, a reasonable simplification threshold should be selected according to needs to balance the contradiction between simplification accuracy and data volume.

[0114] Figure 7 This is the result of simplifying the flood process line of the embodiment using the sliding average method, taking 7 points as the sliding period. The simplified flood process line has 183 data points, the same as the original flood process line. Figure 5 and Figure 7 It can be seen that Figure 5 The simplified result is Figure 7 The simplified results of have basically the same level of accuracy in reflecting the changing trend of the flood process line. However, in terms of retaining the flood peak information, Figure 5 The simplified results of the technical solution of the present invention are significantly better than Figure 7 The moving average method represented by Figure 5 Only 33 points are used to express a simplified result with the same level of accuracy.

[0115] Based on the same inventive concept, in one embodiment of the present invention, a simplified system for flood process lines is proposed, including:

[0116] A data point coordinate preprocessing unit, used for normalizing the coordinates of all data points on the flood process line before segmenting the flood process line; the coordinates of the data points are composed of flow data and time data;

[0117] A flood process line segmentation unit is used to select a number of control points on the flood process line to divide the flood process line into a number of data segments, wherein the control points include at least the first and last two data points on the flood process line;

[0118] The data point retention judgment unit is used to determine a data segment, perform retention judgment on the data points in the determined data segment, and terminate the judgment after reaching the end condition of the data segment retention judgment, and continue to judge whether the end condition of the flood process line retention judgment has been reached;

[0119] The reserved data point connection unit is used to connect all the reserved data points including the control points in chronological order after the end condition of the flood process line retention judgment has been reached to obtain a simplified flood process line.

[0120] The execution steps of each unit in the data point coordinate preprocessing unit, flood process line segmentation unit, data point retention judgment unit and retained data point connection unit are similar to the above method and will not be described in detail here.

[0121] Another exemplary embodiment of the present invention provides an electronic device. Figure 8 As shown, the electronic device includes at least one processor 801, at least one communication interface 802, at least one memory 803 and at least one communication bus 804; wherein the processor 801, the communication interface 802 and the memory 803 communicate with each other via the communication bus 804;

[0122] Memory 803, storing computer programs;

[0123] The processor 801 is used to implement the method for simplifying the flood process line when executing the program stored in the memory 803.

[0124] Optionally, the communication interface may be an interface of a communication module, such as an interface of a GSM module; the processor may be a processor CPU, or an application specific integrated circuit ASIC (Application Specific Integrated Circuit), or one or more integrated circuits configured to implement the embodiments of the present invention. The memory may include a high-speed RAM memory, and may also include a non-volatile memory (non-volatile memory), such as at least one disk memory. The memory stores a program, and the processor calls the program stored in the memory to execute some or all of the above method embodiments.

[0125] Based on the same inventive concept, the embodiment of the present application further provides a computer-readable storage medium storing a computer program, which implements part or all of the above method embodiments when the computer program is executed. Optionally, the storage medium may be a non-temporary computer-readable storage medium, for example, the non-temporary computer-readable storage medium may be a ROM, a random access memory (RAM), a CD-ROM, a magnetic tape, a floppy disk, an optical data storage device, etc.

[0126] Although the present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or make equivalent substitutions for some of the technical features therein; and these modifications or substitutions do not make the essence of the corresponding technical solutions deviate from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims

1. A method for simplifying flood process lines, characterized in that: The following steps are involved: Select several control points on the flood process line to divide the flood process line into multiple data segments; A data segment is selected, and a retention judgment is performed on the data points in the selected data segment until the end condition of the retention judgment of the data segment is reached, and then the judgment is terminated, and then it is continued to be judged whether the end condition of the retention judgment of the flood process line has been reached; If the end condition of the flood process line retention judgment has been reached, all the retained data points including the control points will be connected in chronological order to obtain a simplified flood process line.

2. The method for simplifying flood process lines according to claim 1, characterized in that: All data points on the flood process line are preprocessed before making retention judgment on the data points in the determined data segment.

3. The method for simplifying flood process lines according to claim 2, characterized in that: The preprocessing includes normalizing the coordinates of all data points; The coordinates of the data points are composed of flow data and time data.

4. The method for simplifying flood process lines according to any one of claims 1 to 3, characterized in that: The control points include at least the first and last two data points on the flood process line.

5. The method for simplifying flood process lines according to claim 4, characterized in that: The control points also include flood peak data points.

6. The method for simplifying flood process lines according to claim 1, characterized in that: The retention judgment of the data points in the determined data segment includes the following steps: S1: Take the first data point in the specified data segment as point A; S2: Determine whether there are at least two data points after the point A, including the control point; S3-a: If yes, take the second data point after point A as point B; S3-b: If no, the retention judgment of this data segment ends; S3-a-1: Establish a line AB connecting point A and point B, and calculate the dimensionless distance from each data point between point A and point B to the line AB; S3-a-2: Determine whether the dimensionless distances from all data points between point A and point B to the connecting line AB are all less than a predetermined simplified threshold; S3-a-2-a: If the dimensionless distances of all data points between point A and point B to the connecting line AB are all less than the predetermined simplified threshold, then determine whether the current point B is the last data point of the data segment; S3-a-2-aa: If point B is the last data point of the data segment, the retention judgment of this data segment ends; S3-a-2-ab: If point B is not the last data point of the data segment, take the next data point after the current point B as the new point B and return to S3-a-1; S3-a-2-b: If there is at least one data point between A and point B whose dimensionless distance to the connecting line is greater than or equal to the simplification threshold, then the previous data point of record point B is the data point that will be retained in the final simplified flood process line, and this point is used as the new point A and returned to S2.

7. The method for simplifying flood process lines according to claim 6, characterized in that: The point A is a control point on the left side of a determined data segment or a control point on the right side of a determined data segment.

8. The method for simplifying flood process lines according to claim 6, characterized in that: The end condition of the data segment retention judgment is: There is only one data point after point A in the data segment, including the control point; or, The dimensionless distances of all data points between point A and point B in the data segment to the connecting line AB are all smaller than the simplified threshold, and point B is the last data point of the data segment.

9. The method for simplifying flood process lines according to claim 1, characterized in that: The end condition of the retention judgment of the flood process line is: the retention judgment is performed on the data points in all data segments, and each data segment meets the end condition of the data segment retention judgment; If the end condition of the retention judgment of the flood process line is not met, the next data segment is taken to perform a retention judgment on the data points in the data segment.

10. The method for simplifying flood process lines according to claim 6, characterized in that: The formula for calculating the dimensionless distance from each data point between point A and point B to the line AB is include: In the formula, C is any data point between point A and point B, and δ is the distance from point C to the connecting line. The dimensionless distance, θ is the radius vector from point A to point B in space. and the radius vector from point A to point C The angle between Radius and vector diameter The inner product of and Radius vector and vector diameter The norm of .

11. A simplified system of flood process lines, characterized in that: include: A flood process line segmentation unit is used to select a number of control points on the flood process line to divide the flood process line into a number of data segments, wherein the control points include at least the first and last two data points on the flood process line; The data point retention judgment unit is used to determine a data segment, perform retention judgment on the data points in the determined data segment, and terminate the judgment after reaching the end condition of the data segment retention judgment, and continue to judge whether the end condition of the flood process line retention judgment has been reached; The reserved data point connection unit is used to connect all the reserved data points including the control points in chronological order after the end condition of the flood process line retention judgment has been reached to obtain a simplified flood process line.

12. The simplified system of flood process lines according to claim 11, characterized in that: The system also includes a data point coordinate preprocessing unit for preprocessing all data points on the flood process line before making a retention judgment on the data points in the determined data segment; The preprocessing includes normalizing the coordinates of all data points; The coordinates of the data points are composed of flow data and time data.

13. An electronic device, characterized in that: It includes a processor, a communication interface, a memory and a communication bus, wherein the processor, the communication interface and the memory communicate with each other through the communication bus; a memory storing a computer program; The processor is used to implement the flood process line simplification method described in any one of claims 1-10 when executing the program stored in the memory.

14. A computer-readable storage medium storing a computer program, characterized in that: When the computer program is executed, the flood process line simplification method according to any one of claims 1 to 10 is executed.

Images