Method for determining series-parallel partition scheme of water supply network
By using the bipartite K-mean algorithm to partition the topographic data in the water supply pipeline design, the optimal serial and parallel partitioning scheme is determined, which solves the problem of lack of scientificity and data support for the selection of partitioning schemes in the prior art, and achieves a more efficient and safe water supply system design.
Patent Information
- Application Number
- CN202510209409.2
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2025-02-25
- Publication Date
- 2025-06-13
AI Technical Summary
In the prior art, the choice of the water supply pipeline partition plan lacks scientificity and data support, resulting in the inability to determine the optimal partition plan, and there are problems of energy waste and water supply safety.
By using the bipartite K-mean algorithm to divide the terrain data into multiple clusters according to the terrain data and water supply range of the water supply area, the partition profile is determined based on the clustering results, and the optimal serial and parallel partitioning scheme is selected.
The optimal partitioning plan is determined based on specific data, which improves the scientificity and rationality of the partitioning plan, reduces energy consumption and improves water supply safety.
Smart Images

Figure CN120146472A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the technical field of water supply network design, and particularly relates to a method for determining a series-parallel zoning scheme of a water supply network. Background Art
[0002] In the planning and design stage of urban water supply networks, it is necessary to combine basic data such as topographic data, urban planning, water source location, and water demand to carry out the planning and design of water supply networks. When there is a significant elevation difference or the area is wide in the water supply area and long-distance water transmission is required, in order to meet the water pressure demand of the least favorable water point in the higher terrain area, the traditional water supply network design method needs to set pumps with larger head and flow rate, resulting in a large surplus of the internal pressure of the water supply pipes in the area near the pump, which will not only cause energy waste but also pose problems in water supply safety, such as leakage and pipe burst events. To avoid the above problems, the common practice is to carry out zoning design for the water supply network. The zoned water supply system divides the entire water supply system into multiple zones with different pressures or flows. Each zone has a pumping station, a pipe network, etc., and there can be appropriate connections between zones to ensure reliable water supply and flexible scheduling. The main purpose of water supply system zoning is to ensure that the water pressure in the pipe network does not exceed the pressure that the pipes and accessories can withstand, reduce the risk of damage to pipe accessories, reduce the water leakage volume, and at the same time minimize the consumption of redundant energy in the water supply system.
[0003] The common zoning methods are series and parallel. The characteristic of series zoning is that independent water supply pumping stations are set in each zone to be responsible for the water supply of the water supply network in the zone, and the high-zone pumping station can use the surplus pressure of the low-zone pipe network for superimposed pressure water supply; the characteristic of parallel zoning is that each zone has an independent booster pump, and all booster pumps are located in a pumping station and independently supply each zone. The use of zoning design in the water supply system can reduce the energy consumption of the pipe network operation, but it will increase the cost of the pipe network system. Whether to zone and the choice of zoning form become an important part in the planning and design stage of the water supply network, affecting the success or failure of the entire water supply network design.
[0004] The existing methods for judging whether to zone and the choice of zoning form usually rely on manual experience. For example, when the city develops along the riverbank and the width is small, parallel zoning is more appropriate; when the urban area extends perpendicular to the contour line, series zoning is more suitable. The water source location will also affect the zoning form. When the water source is close to the high zone, parallel zoning is advisable; when the water source is far from the high zone, series zoning is advisable. This traditional empirical method of zoning scheme lacks specific data support, and the scientificity and rationality of the zoning scheme lack effective analysis and comparison, and it is impossible to determine whether the zoning scheme is the best scheme. Summary of the Invention
[0005] The present invention provides a method for determining a series-parallel zoning scheme for a water supply network to solve the problems that the traditional empirical zoning scheme lacks specific data support, the scientificity and rationality of the zoning scheme lack effective analysis and comparison, and it is impossible to determine whether the zoning scheme is the best scheme.
[0006] To achieve the above object, the present invention adopts the following technical solutions.
[0007] On the one hand, a method for determining a series-parallel zoning scheme for a water supply network is provided, and the method includes the following steps:
[0008] S1. According to the water supply range and topographic data of the water supply area, judge whether to zone according to the following method:
[0009] When the topographic elevation difference is less than the set elevation and the length of the long side of the water supply area is less than the set length, no zoning is carried out, and the water supply network is arranged according to the non-zoning scheme within the water supply area;
[0010] When the topographic elevation difference is greater than or equal to the set elevation, or the topographic elevation difference is less than the set elevation and the length of the long side of the water supply area is greater than or equal to the set length, zoning is carried out;
[0011] S2. If zoning is carried out, the binary K-means algorithm is used to divide the topographic data of the water supply area into multiple clusters;
[0012] If the difference between the highest point and the lowest point in the cluster is greater than the set elevation, the binary K-means algorithm is used to further subdivide the cluster until the difference between the highest point and the lowest point in each cluster is not greater than the set elevation, and the clustering result is obtained;
[0013] Draw the zoning contour line according to the clustering result;
[0014] Arrange the water supply network according to the zoning contour line.
[0015] In some embodiments, if the topographic elevation difference is greater than or equal to the set elevation, judge whether the difference between the elevation of the water source point and the lowest elevation of the entire water supply area is greater than or equal to the set elevation; if so, adopt the parallel zoning scheme, otherwise adopt the series zoning scheme;
[0016] If the topographic elevation difference is less than the set elevation and the length of the long side of the water supply area is greater than or equal to the set length, judge whether the ratio of the length of the long side of the water supply area to the length of the short side is greater than or equal to the set ratio; if so, adopt the parallel zoning scheme, otherwise adopt the series zoning scheme.
[0017] In some embodiments, after step S2, it further includes:
[0018] S3. According to the zoning contour line, perform pipe network hydraulic flatness calculation on the parallel zoning scheme and the series zoning scheme respectively;
[0019] S4. Calculate the respective economic and technical indicators based on the hydraulic calculation results of the parallel partition scheme and the series partition scheme; determine whether the economic and technical indicators of the current partition scheme are the smallest; if not, modify the partition scheme.
[0020] In some embodiments, if the calculation results of the hydraulic calculation of the pipe network cannot make the most unfavorable point meet the requirement of the minimum service head or do not meet the requirements of the three most unfavorable working condition checks, adjust the pipe diameters of each pipe section until the calculation results of the hydraulic calculation of the pipe network make the most unfavorable point meet the requirement of the minimum service head and meet the requirements of the three most unfavorable working condition checks; the three most unfavorable working conditions include when the most unfavorable pipe section fails, during a fire, and during the maximum transfer.
[0021] In some embodiments, calculating the respective economic and technical indicators includes:
[0022] Obtain the pipe network construction quantity tables, pump head and flow parameters of each based on the hydraulic calculation results of the preferred partition scheme and the comparison partition scheme;
[0023] Calculate the respective economic and technical indicators according to the respective pipe network construction quantity tables, pump head and flow parameters, as well as the local electricity price, water supply unevenness coefficient and pump efficiency.
[0024] In another aspect, a computer device is provided, including a memory, a processor, and a computer program stored on the memory, and the processor executes the computer program to implement the steps of the above method.
[0025] In another aspect, a computer-readable storage medium is provided, on which a computer program / instructions are stored, and when the computer program / instructions are executed by a processor, the steps of the above method are implemented.
[0026] In another aspect, a computer program product is provided, including a computer program / instructions, and when the computer program / instructions are executed by a processor, the steps of the above method are implemented.
[0027] The present invention has at least the following technical effects or advantages: The present invention determines the partition scheme based on the topographic data of the water supply area, making the optimal partition scheme have factual basis and being more scientific. Secondly, the present invention also considers the hydraulic characteristics of the pipeline, the energy saving of the pipe network operation, and the overall annual cost prediction of the water supply pipe network, thereby making the optimal partition scheme more optimized. BRIEF DESCRIPTION OF THE DRAWINGS
[0028] Figure 1 It is a flowchart of the process for determining whether to partition in an embodiment of the present invention;
[0029] Figure 2 It is an overall flowchart of the method for determining the series-parallel partition scheme of the water supply pipe network in an embodiment of the present invention;
[0030] Figure 3 This is the topographic map of the planned area in an embodiment of the present invention;
[0031] Figure 4 This is the schematic diagram of the partition outline of the planned area in an embodiment of the present invention. Detailed implementation manners
[0032] In order to better understand the above technical solutions, the above technical solutions will be described in detail below in conjunction with the accompanying drawings of the specification and specific implementation manners.
[0033] See Figure 1 and Figure 2 , a method for determining the series-parallel partition scheme of a water supply pipe network, including the following steps:
[0034] S1. According to the water supply range and topographic data of the water supply area, judge whether to partition according to the following method:
[0035] When the topographic elevation difference is less than the set elevation and the length of the long side of the water supply area is less than the set length, no partition is made, and the water supply pipe network is arranged according to the non-partition scheme within the water supply area. In this embodiment, the value of the set elevation is set to 50 m, and the value of the set length is set to 10 km.
[0036] When the topographic elevation difference is greater than or equal to the set elevation, or the topographic elevation difference is less than the set elevation and the length of the long side of the water supply area is greater than or equal to the set length, then partition;
[0037] S2. If partitioning is required, use the binary K-means algorithm to divide the topographic data of the water supply area into multiple clusters;
[0038] If the difference between the highest point and the lowest point in the cluster is greater than the set elevation, use the binary K-means algorithm to further subdivide the cluster until the difference between the highest point and the lowest point in each cluster is not greater than the set elevation, and obtain the clustering result;
[0039] Draw the partition outline according to the clustering result;
[0040] Arrange the water supply pipe network according to the partition outline.
[0041] Preferably, after determining that partitioning is required, it further includes the step of further determining the partition type:
[0042] If the topographic elevation difference is greater than or equal to the set elevation, judge whether the difference between the elevation of the water source point and the lowest elevation of the entire water supply area is greater than or equal to the set elevation; if so, it means that the water source point is in the high area, and a parallel partition scheme is adopted, otherwise it means that the water source point is in the low area, and a series partition scheme is adopted;
[0043] If the terrain elevation difference is less than the set elevation and the length of the long side of the water supply area is greater than or equal to the set length, determine whether the ratio of the length of the long side to the length of the short side of the water supply area is greater than or equal to the set ratio; if so, it indicates a flat and narrow terrain, and a parallel zoning scheme is adopted; otherwise, it indicates a flat and large terrain, and a series zoning scheme is adopted. In this embodiment, the value of the set ratio is set to 5.
[0044] Preferably, after step S2, it further includes:
[0045] S3. According to the zoning contour line, perform pipe network hydraulic balancing calculations for the parallel zoning scheme and the series zoning scheme respectively;
[0046] S4. According to the calculation results of the pipe network hydraulic balancing of the parallel zoning scheme and the series zoning scheme, calculate their respective economic and technical indicators; determine whether the economic and technical indicators of the current zoning scheme are the smallest; if not, modify the zoning scheme.
[0047] Preferably, if the calculation result of the pipe network hydraulic balancing cannot make the most disadvantageous point meet the requirement of the minimum service head or does not meet the requirements of the three most disadvantageous working condition checks, adjust the pipe diameter of each pipe section until the calculation result of the pipe network hydraulic balancing makes the most disadvantageous point meet the requirement of the minimum service head and meets the requirements of the three most disadvantageous working condition checks; the three most disadvantageous working conditions include when the most disadvantageous pipe section fails, during a fire, and during maximum transmission.
[0048] Specifically, calculating their respective economic and technical indicators includes:
[0049] Obtain the pipe network construction quantity tables, pump head and flow parameters of each according to the calculation results of the pipe network hydraulic balancing of the preferred zoning scheme and the comparison zoning scheme;
[0050] According to their respective pipe network construction quantity tables, pump head and flow parameters, as well as the local electricity price, water supply unevenness coefficient and pump efficiency, calculate their respective economic and technical indicators.
[0051] According to the above method, taking the planned road network and terrain data of a certain planned area as an example, the topographic map of this area is as Figure 3 shown, and the specific implementation steps are as follows:
[0052] S1. Determine whether to zone according to the water supply scope and terrain data of the water supply area. Preferably, a clustering algorithm can be used for zoning determination, and the specific steps include:
[0053] 1) Import the three-dimensional terrain data table of the area to be designed.
[0054] 2) Use the clustering algorithm to analyze the given three-dimensional point data and the position coordinates of the water source point, and determine whether to zone according to the distribution of the point cloud:
[0055] If the topographic elevation difference is greater than or equal to 50m, zoning is required. At this time, if the water source point is in the area with a larger topographic elevation, parallel zoning is recommended, and the comparison scheme is series zoning; when the water source point is in the area with a smaller topographic elevation, series zoning is recommended, and the comparison scheme is parallel zoning.
[0056] If the topographic elevation difference is less than 50m but the length of the long side of the water supply area is greater than 10km, zoning is required. When the ratio of the length of the long side to the length of the short side of the water supply area is greater than 5, it is determined as a flat and narrow terrain, and parallel zoning is recommended as the priority, and the comparison scheme is series zoning; when the ratio of the length of the long side to the length of the short side of the water supply area is less than 5, it is determined as a flat and large terrain, and series zoning is recommended as the priority, and the comparison scheme is parallel zoning; if the topographic elevation difference is less than 50m and the length of the long side of the water supply area is less than 10km, zoning is not required.
[0057] When the judgment result is that zoning is not required, the water supply pipeline network can be arranged in the water supply area according to the non-zoning scheme.
[0058] According to the above judgment method, in this embodiment, the maximum topographic elevation difference is 40.13m, the length of the long side of the water supply area is 11.3km, the width is 2.5km, and the aspect ratio is 4.52. Therefore, according to the above method, this embodiment belongs to a flat and large terrain, so series zoning is adopted.
[0059] S2. Obtain the zoning contour line according to the following method:
[0060] 1) Standardize the x, y, and z axis data of the topographic map that needs to be zoned so that the data of each axis is at the same magnitude.
[0061] 2) Use the bisecting K-means algorithm to cluster the standardized data. Initialize and create a bisecting K-means model to divide the data set into two clusters.
[0062] 3) Check the elevation of each point in each cluster. If the difference between the highest point and the lowest point in the cluster is greater than 50m, recursively call the bisecting K-means algorithm to further subdivide the cluster until the difference between the highest point and the lowest point in each cluster does not exceed 50m, and save these clusters as the final result.
[0063] 4) Plot the above clustering results, use the Alpha Shape function to extract the boundary contour line, and assign different colors to different clusters. The user can modify the clustering boundary conditions and contour line accuracy parameters according to the clustering effect shown in the figure and redraw the figure.
[0064] 5) Save the contour line calculated by the above clustering as a dxf file, which can be directly opened by CAD software and embedded in the area to be designed.
[0065] The zoning contour line obtained according to the above method is asFigure 4 as shown
[0066] After obtaining the partition contour line, perform pipe network hydraulic equilibrium calculation for the preferred partition scheme and the comparison partition scheme respectively according to the partition contour line.
[0067] S3. Import the contour line into the water supply module of the PipeCAD software, arrange the pipe network and perform hydraulic equilibrium calculation. The specific operations are as follows:
[0068] 1) Open the dxf file exported in S2 with CAD, copy it to the planned road network file with terrain data, and paste it in place, that is, the water supply partition contour line is obtained in the original planned road network map.
[0069] 2) Arrange pipes in the PipeCAD water supply design module according to the preferred partition scheme, perform equilibrium calculation, and obtain the pipe network pipe diameters. The result of the equilibrium calculation should make the most unfavorable point meet the requirement of the minimum service head, and meet the checking requirements of the three most unfavorable working conditions when the most unfavorable pipe section fails, during fire fighting, and during maximum transmission (when there is a water tower in the pipe network). If not satisfied, slightly adjust the pipe diameters of each pipe section (for pipes with pipe diameter D = 100 - 400 mm, take the average economic flow velocity of 0.6 - 0.9 m / s, and for pipes with pipe diameter ≥ 400 mm, take the average economic flow velocity of 0.9 - 1.4 m / s), and re-perform the pipe network hydraulic equilibrium calculation to make it meet the three most unfavorable working conditions. This pipe network design scheme is denoted as A.
[0070] Perform pipe network arrangement and hydraulic equilibrium calculation for the comparison partition scheme: Adjust the partition connection method based on the pipe network arrangement completed in the previous step, and perform equilibrium calculation to obtain the pipe network pipe diameters. The result of the equilibrium calculation should make the most unfavorable point meet the requirement of the minimum service head, and meet the checking requirements of the three most unfavorable working conditions when the most unfavorable pipe section fails, during fire fighting, and during maximum transmission (when there is a water tower in the pipe network). If not satisfied, slightly adjust the pipe diameters of each pipe section (for pipes with pipe diameter D = 100 - 400 mm, take the average economic flow velocity of 0.6 - 0.9 m / s, and for pipes with pipe diameter ≥ 400 mm, take the average economic flow velocity of 0.9 - 1.4 m / s), and re-perform the pipe network hydraulic equilibrium calculation to make it meet the checking requirements of the three most unfavorable working conditions. This pipe network design scheme is denoted as B.
[0071] S4. According to the results of the pipe network hydraulic equilibrium calculation of the preferred partition scheme and the comparison partition scheme, calculate their respective economic and technical indicators, and verify whether the economic and technical indicators of the preferred partition scheme are the smallest. Specifically, export the pipe network construction quantity tables of the pipe network partition schemes A and B respectively, and record the pump head and flow parameters of both. Import the quantity tables, pump head and flow parameters, etc. into the economic and technical indicator calculation program, and input the local electricity price, water supply unevenness coefficient, and pump efficiency to compare the calculated values of the economic and technical indicators of different schemes.
[0072] Specifically, the main economic comparison index adopted in the above economic and technical index calculation program is the annual cost C of the water supply network, which includes the annual construction cost C of the network 1 , the annual operation cost C of the network 2 and the annual depreciation cost C of the network 3 .
[0073] Among them, the annual construction cost C of the network 1 can be calculated according to the following formula:
[0074] C 1 = 123.18 - 451.96D + 11528.9D 2 - 13821.47D 3 + 6255.48D 4 ;
[0075] Among them, C 1 is the construction cost of the network (in ten thousand yuan); D is the pipe diameter (in mm).
[0076] The annual operation cost C of the network 2 can be calculated according to the following formula:
[0077] C 2 = 86000γ·EQH / η;
[0078] Among them, C 2 is the annual operation cost of the network (in ten thousand yuan); γ is the uneven coefficient of water supply energy; E is the local electricity price, in yuan / kW·h; Q is the pump station flow, in m 3 / s; H is the pump station head, in m; η is the pump efficiency.
[0079] The network depreciation cost C 3 can be calculated according to the following formula:
[0080] C 3 = P*C 1 / 100;
[0081] Among them, C 3 is the annual network depreciation cost; P is the depreciation rate, generally taking 2.5 - 3.
[0082] The annual cost C of the water supply network can be calculated according to the following formula:
[0083] C = C 1 / Y + C 2 + C 3 ;
[0084] Among them, C is the annual cost of the water supply network (in ten thousand yuan); Y is the construction and operation time of the network (in years).
[0085] Table 1 Economic and Technical Index Table of Parallel Zoning Water Supply Scheme
[0086]
[0087] Table 2 Economic and Technical Index Table of Series Partition Water Supply Scheme
[0088]
[0089] Table 1 and Table 2 are the economic and technical index tables of the parallel and series partition water supply schemes respectively. It can be seen from the above table that, after verification, the calculated value of the economic and technical index of the series partition water supply scheme is the smallest, which is the optimal scheme.
[0090] In the specification provided herein, a large number of specific details are described. However, it can be understood that the embodiments of the present invention can be practiced without these specific details. In some instances, well-known methods, structures, and technologies are not shown in detail so as not to obscure the understanding of this specification.
[0091] Similarly, it should be understood that, in order to streamline this disclosure and assist in understanding one or more of the various inventive aspects, in the foregoing description of the exemplary embodiments of the present invention, the various features of the present invention are sometimes grouped together in a single embodiment, figure, or description thereof. However, the disclosed method should not be construed as reflecting an intention that the claimed invention requires more features than are expressly recited in each claim. Rather, as reflected by the claims, the inventive aspects lie in less than all of the features of the single foregoing disclosed embodiment. Thus, the claims following the detailed description are hereby expressly incorporated into the detailed description, with each claim standing on its own as a separate embodiment of the present invention.
[0092] Those skilled in the art should understand that the modules or units or groups of the devices in the examples disclosed herein can be arranged in the devices as described in this embodiment, or alternatively can be located in one or more devices different from the devices in this example. The modules in the foregoing examples can be combined into one module or further divided into multiple sub-modules.
[0093] Those skilled in the art can understand that the modules in the devices in the embodiments can be adaptively changed and arranged in one or more devices different from the embodiments. The modules or units or groups in the embodiments can be combined into one module or unit or group, and in addition, they can be divided into multiple sub-modules or sub-units or sub-groups. Except that at least some of such features and / or processes or units are mutually exclusive, any combination can be adopted to combine all the features disclosed in this specification (including the accompanying claims, abstract and drawings) and all the processes or units of any method or device so disclosed. Unless otherwise explicitly stated, each feature disclosed in this specification (including the accompanying claims, abstract and drawings) can be replaced by an alternative feature that provides the same, equivalent or similar purpose.
[0094] In addition, those skilled in the art can understand that although some of the embodiments described herein include certain features included in other embodiments rather than other features, the combination of the features of different embodiments means that it is within the scope of the present invention and forms different embodiments.
[0095] In addition, some of the embodiments herein are described as combinations of methods or method elements that can be implemented by a processor of a computer system or by other devices performing the functions. Therefore, a processor having the necessary instructions for implementing the method or method elements forms a device for implementing the method or method elements. In addition, the elements described herein in the device embodiments are examples of the following devices: the device is used to implement the functions performed by the elements for the purpose of implementing the present invention.
[0096] The various technologies described here can be implemented in combination with hardware or software, or a combination of them. Thus, the method and device of the present invention, or certain aspects or parts of the method and device of the present invention, can take the form of program code (i.e., instructions) embedded in a tangible medium, such as a floppy disk, CD-ROM, hard disk drive, or any other machine-readable storage medium, where when the program is loaded into a machine such as a computer and executed by the machine, the machine becomes a device for practicing the present invention.
[0097] In the case where the program code is executed on a programmable computer, the computing device generally includes a processor, a processor-readable storage medium (including volatile and non-volatile memories and / or storage elements), at least one input device, and at least one output device. Among them, the memory is configured to store the program code; the processor is configured to execute the method of the present invention according to the instructions in the program code stored in the memory.
[0098] By way of example and not limitation, computer-readable media includes computer storage media and communication media. Computer-readable media includes computer storage media and communication media. Computer storage media stores information such as computer-readable instructions, data structures, program modules or other data. Communication media typically embodies computer-readable instructions, data structures, program modules or other data in a modulated data signal such as a carrier wave or other transport mechanism, and includes any information delivery media. A combination of any of the above is also included within the scope of computer-readable media.
[0099] As used herein, unless otherwise specified, the use of ordinal numbers “first,” “second,” “third,” etc. to describe a common object merely indicates different instances of similar objects and is not intended to imply that the objects so described must be in a given order, whether temporally, spatially, in ranking, or in any other manner.
[0100] Although the invention has been described in terms of a limited number of embodiments, those skilled in the art, having the benefit of the foregoing description, will appreciate that other embodiments can be contemplated within the scope of the invention as thus described. In addition, it should be noted that the language used in this specification has been principally selected for readability and instructional purposes and not to limit or define the subject matter of the invention. Accordingly, many modifications and variations will be apparent to those of ordinary skill in the art without departing from the scope and spirit of the appended claims. The disclosure of the invention is illustrative, not restrictive, and the scope of the invention is defined by the appended claims.
[0101] Finally, it should be noted that the invention does not elaborate on the common knowledge recognized by those skilled in the art. The above description is only a specific embodiment of the invention and is not intended to limit the invention. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and principles of the invention shall be included within the protection scope of the invention.
Claims
1. A method for determining a series-parallel partitioning scheme for a water supply network, characterized in that: The method comprises the following steps: S1. According to the water supply range and terrain data of the water supply area, determine whether to zone according to the following method: When the terrain elevation difference is less than the set elevation and the length of the long side of the water supply area is less than the set length, no zoning is done and the water supply network is arranged in the water supply area according to the no zoning scheme; When the terrain elevation difference is greater than or equal to the set elevation, or the terrain elevation difference is less than the set elevation and the length of the long side of the water supply area is greater than or equal to the set length, the zone is divided; S2, if partitioned, the bisection K-means algorithm is used to divide the terrain data of the water supply area into multiple clusters; If the difference between the highest point and the lowest point in a cluster is greater than the set elevation, the binary K-means algorithm is used to further subdivide the cluster until the difference between the highest point and the lowest point in each cluster is no greater than the set elevation, and the clustering result is obtained; Draw partition contours based on clustering results; Arrange the water supply network according to the partition outline.
2. The method for determining a series-parallel partitioning scheme of a water supply network according to claim 1, characterized in that: If the terrain elevation difference is greater than or equal to the set elevation, determine whether the difference between the elevation of the water source point and the lowest elevation of the entire water supply area is greater than or equal to the set elevation; if so, adopt the parallel partitioning scheme, otherwise adopt the series partitioning scheme; If the terrain elevation difference is less than the set elevation and the length of the long side of the water supply area is greater than or equal to the set length, determine whether the ratio of the long side length to the short side length of the water supply area is greater than or equal to the set ratio; if so, adopt the parallel zoning scheme, otherwise adopt the series zoning scheme.
3. The method for determining a series-parallel partitioning scheme of a water supply network according to claim 2, characterized in that: After step S2, the following steps are also included: S3. According to the partition contour lines, the hydraulic leveling calculation of the pipe network is performed for the parallel partition scheme and the series partition scheme respectively; S4. Calculate the economic and technical indicators of each of the parallel zoning scheme and the series zoning scheme based on the pipe network hydraulic balance calculation results; determine whether the economic and technical indicators of the current zoning scheme are the smallest; if not, modify the zoning scheme.
4. The method for determining a series-parallel partitioning scheme of a water supply network according to claim 3, characterized in that: If the calculation result of the hydraulic leveling of the pipeline network cannot make the most unfavorable point meet the requirements of the minimum service head or does not meet the verification requirements of the three most unfavorable operating conditions, the diameter of each pipe section shall be adjusted until the calculation result of the hydraulic leveling of the pipeline network makes the most unfavorable point meet the requirements of the minimum service head and meet the verification requirements of the three most unfavorable operating conditions; the three most unfavorable operating conditions include when the most unfavorable pipe section fails, fire fighting and maximum transfer.
5. The method for determining a series-parallel partitioning scheme of a water supply network according to claim 3, characterized in that: Calculation of the respective economic and technical indicators includes: According to the pipe network hydraulic leveling calculation results of the parallel zoning scheme and the series zoning scheme, the respective pipe network construction engineering quantity table, water pump head and flow parameters are obtained; The respective economic and technical indicators are calculated based on their respective pipeline construction project quantity tables, water pump head and flow parameters, as well as local electricity prices, water supply unevenness coefficient and water pump efficiency.
6. A computer device comprising a memory, a processor and a computer program stored in the memory, characterized in that: The processor executes the computer program to implement the steps of the method according to any one of claims 1 to 5.
7. A computer-readable storage medium having a computer program / instruction stored thereon, characterized in that: When the computer program / instructions are executed by a processor, the steps of the method according to any one of claims 1 to 5 are implemented.
8. A computer program product comprising a computer program / instructions, characterized in that When the computer program / instructions are executed by a processor, the steps of the method according to any one of claims 1 to 5 are implemented.