A fast decision-making method for joint dispatching of river network water conservancy projects based on graph theory

Abstract

The present invention discloses a rapid decision-making method for joint dispatch of river network water conservancy projects based on graph theory, which obtains the basic characteristics of the river network system; obtains a joint dispatch plan library of projects according to the basic characteristics of the river network system and the joint dispatch of different water conservancy projects; obtains the hydrodynamic characteristics of the river network under the joint dispatch of different water conservancy projects through numerical simulation; establishes a relationship between the pre-obtained river network topology structure comprehensive evaluation parameters and the hydrodynamic characteristics of the river network system through correlation analysis; determines the appropriate hydrodynamic characteristics according to the water problems faced by the river network system to be determined; determines the corresponding river network topology structure comprehensive evaluation parameters based on the relationship, and obtains the optimal joint dispatch plan of projects. This application clarifies the relationship between the river network topology structure parameters and the hydrodynamic characteristics; through the hydrodynamic characteristics required by the river network and the relationship between the river network topology structure parameters and the hydrodynamic characteristics, the complexity of the calculation process is greatly reduced and the calculation cycle is shortened.

Description

Technical Field

[0001] The invention relates to a rapid decision-making method for joint dispatching of river network water conservancy projects based on graph theory, and belongs to the technical field of water conservancy projects. Background Art

[0002] At present, a large number of water conservancy projects, such as sluice gates and pumping stations, have been built in the river network. Reasonable regulation of these projects is one of the effective measures to solve water problems. However, the intertwined water systems and dense engineering clusters together constitute a complex system. In the face of different water safety issues and emergencies, it is still difficult to quickly give corresponding joint scheduling solutions for the projects. Summary of the invention

[0003] The technical problem to be solved by the present invention is to overcome the defects of the prior art and provide a rapid decision-making method for the joint dispatch of river network water conservancy projects based on graph theory. The river network graph model is constructed by acquiring the basic characteristics of the river network system; according to the evaluation indicators in the graph theory, the physical properties of the river channel and the influence of the water conservancy project are considered at the same time to obtain the comprehensive evaluation parameters of the river network topology structure, and the hydrodynamic characteristics of the river network under the joint dispatch of different projects are obtained through numerical simulation; through correlation analysis, the relationship between the comprehensive evaluation parameters of the river network topology structure and the hydrodynamic characteristics of the river network is established; according to the required hydrodynamic characteristics of the river network, the corresponding comprehensive evaluation parameters of the river network topology structure are found based on the above relationship, so as to quickly determine the optimal joint dispatch scheme for the project, and provide a certain technical reference for the joint dispatch of the project of the river network system. The study of the rapid decision-making method for the joint dispatch of river network water conservancy projects based on graph theory has important theoretical and practical significance, and can provide strong support for the ecological environment protection and social and economic development of the river network system.

[0004] Preferably, the present invention provides a rapid decision-making method for joint dispatching of river network water conservancy projects based on graph theory, comprising: obtaining basic characteristics of the river network system;

[0005] According to the basic characteristics of the river network system and the joint dispatch of different water conservancy projects, a joint dispatch plan library for the projects is obtained;

[0006] The hydrodynamic characteristics of the river network under the joint dispatch of different water conservancy projects are obtained through numerical simulation;

[0007] Through correlation analysis, the relationship between the pre-obtained comprehensive evaluation parameters of the river network topology and the hydrodynamic characteristics of the river network system is established;

[0008] Determine appropriate hydrodynamic characteristics based on the water problems faced by the river network to be determined;

[0009] Based on the relationship, the corresponding comprehensive evaluation parameters of the river network topology structure are determined to obtain the optimal joint engineering scheduling plan.

[0010] Prior to this, comprehensive assessment parameters of river network topology should be obtained in advance, including:

[0011] Based on graph theory methods, the river network system is simplified into a river network graph model;

[0012] Based on the evaluation indicators in graph theory methods, the width of the river channel, the bottom slope of the river channel and the operation of water conservancy projects, a river network topological structure evaluation system with physical characteristics is constructed, and the comprehensive evaluation parameters of the river network topological structure are obtained.

[0013] Preferably, the basic characteristics include the number of river channels, river confluence and branching nodes, the width of the river channel, the bottom slope of the river channel, the characteristics of the water conservancy projects and the number of water conservancy projects.

[0014] Preferably, the evaluation metrics include average connectivity, individual nodes, average clustering coefficient, network efficiency and algebraic connectivity.

[0015] Prioritize, based on graph theory methods, simplify the river network system into a river network graph model, including:

[0016] The river network model is defined as G = {E, V, W}, where E = {e1, e2,…, e m} represents the river channel of the river network system, which includes m rivers in total; V = { v1, v2,…, v n} represents the nodes of the river network system, which includes n nodes in total; W ={w1, w2,…, w m} represents the weight of the river channel, which is determined by parameters including the width of the river channel, the bottom slope of the river channel and the operation status of the water conservancy project.

[0017] Preferably, evaluation indicators include:

[0018] The average connectivity A is calculated using the following formula:

[0019] ;

[0020] In the formula, a ij Represents the node v i The number of directly connected rivers, w j represents the weight of the jth river channel;

[0021] The single-degree node B is obtained by the following calculation: ,

[0022] ,

[0023] Where b j Indicates the river j Directly connected river channels;

[0024] The average clustering coefficient C is calculated using the following formula:

[0025] ,

[0026] In the formula, F i Represents the node v i The actual number of edges between adjacent nodes;

[0027] The network efficiency E is calculated using the following formula:

[0028] ,

[0029] Where, d ij For connecting node v i and node v j The shortest path;

[0030] The algebraic connectivity λ refers to the second smallest eigenvalue of the Laplacian matrix of the network.

[0031] Prioritize, based on the evaluation indicators in graph theory methods, the width of the river channel, the bottom slope of the river channel and the operation of water conservancy projects, a river network topology evaluation system with physical characteristics is constructed to obtain the comprehensive evaluation parameters of the river network topology, including:

[0032] The weights of various evaluation indicators of the river network model are determined by the entropy weight method, and the comprehensive evaluation parameter M of the river network topology structure is obtained:

[0033] M = w1×A+ w2×B+ w3×C+ w4*×E+ w5×λ,

[0034] Where w1, w2, w3, w4, and w5 are the weights of average connectivity, individual nodes, average clustering coefficient, network efficiency, and algebraic connectivity, respectively.

[0035] Preferably, the hydrodynamic characteristics of the river network system include the extreme water level, extreme flow velocity and flood duration of the river network.

[0036] Preferably, the present invention provides an electronic device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor implements the steps of any one of the methods described in the first aspect when executing the program.

[0037] Preferably, the present invention provides a computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the steps of any one of the methods described in the first aspect.

[0038] The beneficial effects achieved by the present invention are:

[0039] 1. The present invention provides a rapid decision-making method for the joint scheduling of river network water conservancy projects based on graph theory. A river network graph model is constructed according to the basic characteristics of the river network system. The river network topological structure parameters and hydrodynamic characteristics are obtained based on graph theory and numerical simulation. The relationship between the two is obtained through correlation analysis, thereby quickly determining the optimal joint scheduling plan for the project.

[0040] 2. The present invention adopts methods and models based on graph theory, which are applicable to river network systems in different regions, to simplify and evaluate river network systems, and to quantify the topological structural characteristics of river network systems.

[0041] 3. The present invention establishes a dispatching plan library under different engineering operations, and clarifies the relationship between the topological structure parameters and hydrodynamic characteristics of the river network system under different engineering dispatching.

[0042] 4. In the present invention, the appropriate hydrodynamics required by the river network are used to find the river network topological structure parameters through the above relationship, and the engineering scheduling plan is further quickly determined, which greatly reduces the calculation time and engineering decision-making process. BRIEF DESCRIPTION OF THE DRAWINGS

[0043] In order to more clearly illustrate the technical solution of the present application, the drawings required for use in the embodiments are briefly introduced below. Obviously, for ordinary technicians in this field, other drawings can be obtained based on these drawings without any creative work.

[0044] Figure 1 is a flow chart of Embodiment 1 of the present application;

[0045] Figure 2 It is a schematic diagram of the calculation of comprehensive evaluation parameters of river network topology structure in Example 1 of the present application;

[0046] Figure 3 It is the river network and engineering distribution map of the Southern Area of ​​Shanghai in Example 2 of the present application;

[0047] Figure 4 This is a relationship diagram between the river network topological structure parameters and the hydrodynamic characteristics in Example 2 of the present application. DETAILED DESCRIPTION

[0048] To facilitate the technical solution of the application, some concepts involved in the application are first explained below.

[0049] Embodiment 1

[0050] See also Figure 1, the present application discloses a rapid decision-making method for the joint dispatch of river network water conservancy projects based on graph theory, including: obtaining the basic characteristics of the river network system; obtaining a joint dispatch plan library of projects according to the basic characteristics of the river network system and the joint dispatch of different water conservancy projects; obtaining the hydrodynamic characteristics of the river network under the joint dispatch of different water conservancy projects through numerical simulation; establishing a relationship between the pre-obtained comprehensive evaluation parameters of the river network topology structure and the hydrodynamic characteristics of the river network system through correlation analysis; determining the appropriate hydrodynamic characteristics according to the water problems faced by the river network system to be determined; determining the corresponding comprehensive evaluation parameters of the river network topology structure based on the relationship, and obtaining the optimal joint dispatch plan for the project. The embodiment of the present application provides a rapid decision-making method for the joint dispatch of river network water conservancy projects based on graph theory, constructing a river network graph model according to the basic characteristics of the river network system, clarifying the relationship between the river network topology structure parameters and the hydrodynamic characteristics through correlation analysis; in addition, establishing a dispatch plan library under different project operations, greatly reducing the complexity of the calculation process and shortening the calculation cycle through the hydrodynamic characteristics required by the river network and the relationship between the river network topology structure parameters and the hydrodynamic characteristics, thereby quickly determining the optimal joint dispatch plan for the project, and being applicable to the project dispatch decisions of river network systems in different regions.

[0051] In the embodiment of the present application, the comprehensive evaluation parameters of the river network topology structure are obtained in advance, including:

[0052] Based on graph theory methods, the river network system is simplified into a river network graph model;

[0053] Based on the evaluation indicators in graph theory methods, the width of the river channel, the bottom slope of the river channel and the operation of water conservancy projects, a river network topological structure evaluation system with physical characteristics is constructed, and the comprehensive evaluation parameters of the river network topological structure are obtained.

[0054] In the embodiment of the present application, the basic characteristics include the number of river channels, the confluence and bifurcation nodes of the river channels, the width of the river channels, the bottom slope of the river channels, the characteristics of the water conservancy projects and the number of the water conservancy projects.

[0055] In the embodiment of the present application, the evaluation indicators include average connectivity, individual nodes, average clustering coefficient, network efficiency and algebraic connectivity.

[0056] In the embodiment of the present application, based on the graph theory method, the river network system is simplified into a river network graph model, including:

[0057] The river network model is defined as G = {E, V, W}, where E = {e1, e2,…, e m} represents the river channel of the river network system, which includes m rivers in total; V = { v1, v2,…, v n} represents the nodes of the river network system, which includes n nodes in total; W ={w1, w2,…, wm} represents the weight of the river channel, which is determined by parameters including the width of the river channel, the bottom slope of the river channel and the operation status of the water conservancy project.

[0058] In the embodiment of the present application, the evaluation indicators include:

[0059] The average connectivity A is calculated using the following formula:

[0060] ;

[0061] In the formula, a ij Represents the node v i The number of directly connected rivers, w j represents the weight of the jth river channel;

[0062] The single-degree node B is obtained by the following calculation: ,

[0063] ,

[0064] Where b j Indicates the river j Directly connected river channels;

[0065] The average clustering coefficient C is calculated using the following formula:

[0066] ,

[0067] In the formula, F i Represents the node v i The actual number of edges between adjacent nodes;

[0068] The network efficiency E is calculated using the following formula:

[0069] ,

[0070] Where, d ij For connecting node v i and node v j The shortest path;

[0071] The algebraic connectivity λ refers to the second smallest eigenvalue of the Laplacian matrix of the network.

[0072] In the embodiment of the present application, based on the evaluation index in the graph theory method, the width of the river channel, the bottom slope of the river channel and the operation of the water conservancy project, a river network topology structure evaluation system with physical characteristics is constructed to obtain the comprehensive evaluation parameters of the river network topology structure, including:

[0073] The weights of various evaluation indicators of the river network model are determined by the entropy weight method, and the comprehensive evaluation parameter M of the river network topology structure is obtained:

[0074] M = w1×A+ w2×B+ w3×C+ w4*×E+ w5×λ,

[0075] Where w1, w2, w3, w4, and w5 are the weights of average connectivity, individual nodes, average clustering coefficient, network efficiency, and algebraic connectivity, respectively.

[0076] In the embodiment of the present application, the hydrodynamic characteristics of the river network system include the extreme water level, extreme flow velocity and duration of the flood.

[0077] In an embodiment of the present application, the present invention provides an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor implements the steps of any of the above methods when executing the program.

[0078] In an embodiment of the present application, the present invention provides a computer-readable storage medium having a computer program stored thereon, and when the computer program is executed by a processor, the steps of any of the above methods are implemented.

[0079] Embodiment 2

[0080] The present invention will be described in further detail below by taking the river network area of ​​Shanghai's Nanpian as an example.

[0081] The basic data of the research area were collected and sorted out. The river network of the southern part of the area is located to the south of Qiuzaobang, to the north of Suzhou River, to the east of Taopu River, and to the west of Huangpu River. There are 69 rivers in the river network of the southern part of the area, with a total length of 159.51 km, which can be divided into the Yangshupu Port water system (composed of Qiujiang River, Dongzoumatang and Yangshupu Port), the Hongkou Port water system (composed of Nansitang, Xisitang, Jiangwanshi River, Shajing Port, Yujingpu, Xiaojipu and Hongkou Port), the Pengyuepu-Mudu Port water system (mainly composed of Dongjiaojing, Pengyuepu, Taopu River and Mudu Port) and the Xinjiangwancheng water system. There are many sluice pump stations in the southern part of the area, including Hongkou Port Pumping Station, Yangshupu Pumping Station and Dongjiaojing Pumping Station, among which there are 12 control sluice pump projects and 11 pumping stations, and the installed flow of the pumping stations is 10~40 m 3 / s, river sections and sluice pump projects are distributed as follows Figure 3 shown.

[0082] Based on the basic characteristic information of the river network system in the study area, including the number of river channels, river confluence and branching nodes, river channel length, river channel width and river channel bottom slope, the characteristics of sluices, the number of sluices, the characteristics of pumping stations and the number of pumping stations. Figure 2This is a schematic diagram of the calculation of the comprehensive evaluation parameters of the river network topology structure of the embodiment of the present application. Evaluation indicators in graph theory, such as average connectivity, single-degree nodes, average clustering coefficient, network efficiency and algebraic connectivity, are selected. Different weights are given to each river channel in combination with the length of each river channel, the width of the river channel, the bottom slope of the river channel and the distribution of projects. The larger the river width and the bottom slope, the higher the weight of the river channel; the more projects in the river channel and the higher the level, the higher the weight of the river channel. Based on this, a river network topology structure evaluation system with physical characteristics is constructed. Establish an engineering plan library under the joint scheduling of different projects, and calculate the corresponding evaluation indicators; determine the weight of each indicator based on the entropy weight method to obtain the comprehensive evaluation parameters of the river network topology structure.

[0083] The hydrodynamic distribution of the river network system under different engineering joint dispatching is simulated by numerical simulation methods, and its characteristic values ​​such as extreme water level, extreme flow velocity and flood duration are calculated. A scatter plot of the river network topological structure parameters and the hydrodynamic characteristic values ​​is drawn to obtain the relationship curve between them, such as Figure 4 As shown. For different water problems encountered by the river network, such as quickly lowering the river water level and discharging basin floods, the required hydrodynamic characteristics are selected, such as extreme water level and flood duration, and the comprehensive evaluation parameters of the river network topology are found through the relationship curve, so as to determine the engineering scheduling plan set and obtain the optimal engineering joint scheduling plan, which can be used for rapid decision-making in engineering scheduling management.

[0084] The various embodiments in this specification are described in a progressive manner, and the same or similar parts between the various embodiments can be referenced to each other, and each embodiment focuses on the differences from other embodiments.

[0085] Those skilled in the art will readily appreciate other embodiments of the invention after considering the specification and practicing the invention invented herein. This application is intended to cover any variations, uses or adaptations of the invention that follow the general principles of the invention and include common knowledge or customary techniques in the art that are not invented by the present invention. The specification and examples are intended to be exemplary only, and the true scope and spirit of the invention are indicated by the claims.

[0086] The above specific implementation methods further illustrate the purpose, technical solutions and beneficial effects of the present application in detail. It should be understood that the above are only specific implementation methods of the present application and are not used to limit the protection scope of the present application. Any modifications, equivalent substitutions, improvements, etc. made on the basis of the technical solutions of the present application should be included in the protection scope of the present application.

Claims

1. A rapid decision-making method for joint dispatching of river network water conservancy projects based on graph theory, characterized in that: include: Obtain the basic characteristics of the river network system; According to the basic characteristics of the river network system and the joint dispatch of different water conservancy projects, a joint dispatch plan library for the projects is obtained; The hydrodynamic characteristics of the river network under the joint dispatch of different water conservancy projects are obtained through numerical simulation; Through correlation analysis, the relationship between the pre-obtained comprehensive evaluation parameters of the river network topology and the hydrodynamic characteristics of the river network system is established; Determine appropriate hydrodynamic characteristics based on the water problems faced by the river network to be determined; Based on the relationship, the corresponding comprehensive evaluation parameters of the river network topology are determined to obtain the optimal joint engineering dispatching plan; Evaluation indicators include average connectivity, individual nodes, average clustering coefficient, network efficiency, and algebraic connectivity; Based on the graph theory method, the river network system is simplified into a river network graph model, including: Define the river network model as G ={ E , V , W },in, E ={ e 1 , e 2 ,…, e m } represents the river channel of the river network system, including m River channel; V ={ v 1 , v 2 ,…, v n } represents the nodes of the river network system, including n nodes; W ={ w 1 , w 2 ,…, w m } represents the weight of the river channel, which is determined by parameters including the width of the river channel, the bottom slope of the river channel and the operation status of the water conservancy project; Based on the evaluation indicators in the graph theory method, the width of the river channel, the bottom slope of the river channel and the operation of the water conservancy project, a river network topology structure evaluation system with physical characteristics is constructed to obtain the comprehensive evaluation parameters of the river network topology structure, including: The weights of various evaluation indicators of the river network model are determined by the entropy weight method, and the comprehensive evaluation parameter M of the river network topology structure is obtained: M = w 1 ×A+ w 2 ×B+ w 3 ×C+ w 4 *×E+w 5 ×λ ， In the formula, w 1 、w 2 、w 3 、w 4 、w 5 They are the weights of average connectivity, individual nodes, average clustering coefficient, network efficiency, and algebraic connectivity; Obtain comprehensive evaluation parameters of river network topology in advance, including: Based on graph theory methods, the river network system is simplified into a river network graph model; Based on the evaluation indicators in graph theory methods, the width of the river channel, the bottom slope of the river channel and the operation of water conservancy projects, a river network topological structure evaluation system with physical characteristics is constructed, and the comprehensive evaluation parameters of the river network topological structure are obtained.

2. According to the graph theory-based rapid decision-making method for joint dispatching of river network water conservancy projects in claim 1, it is characterized in that: The basic characteristics include the number of river channels, river confluence and branching nodes, river channel width, river channel bottom slope, characteristics of water conservancy projects and the number of water conservancy projects.

3. According to the graph theory-based rapid decision-making method for joint dispatching of river network water conservancy projects in claim 1, it is characterized in that: Evaluation indicators include: The average connectivity A is calculated using the following formula: ； In the formula, a ij Representation and Node v i The number of directly connected rivers, w j represents the weight of the jth river channel; Use the following formula to calculate the single degree node B : , ， In the formula, b j Represents the river e j Directly connected river channels; The average clustering coefficient is calculated using the following formula: C : ， In the formula, F i Representation and Node v i The actual number of edges between adjacent nodes; The network efficiency is calculated using the following formula: E : ， In the formula, d ij To connect nodes v i and nodes v j The shortest path; Algebraic Connectivity λ It refers to the second smallest eigenvalue of the Laplacian matrix of the network.

4. According to the graph theory-based rapid decision-making method for joint dispatching of river network water conservancy projects in claim 1, it is characterized in that: The hydrodynamic characteristics of the river network system include the extreme water level, extreme flow velocity and flood duration of the river network.

5. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that: When the processor executes the program, the steps of the method according to any one of claims 1 to 4 are implemented.

6. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 4 are implemented.

Images