A method for constructing topological relationship of reservoir dispatching network nodes by parallel sorting
A technology of topology relationship and scheduling network, applied in data processing applications, other database retrieval, other database indexes, etc., can solve the problems of long generation time, increased time required, inability to select different nodes, etc., to simplify nodes, improve Efficient and easy-to-see results
Active Publication Date: 2022-07-01
GUANGXI UNIV
View PDF5 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
The above research not only reflects the topological relationship among the hydrological nodes in the watershed, but also can be used in actual scheduling. However, only by traversing the database to associate nodes, all nodes can only be used to construct the topological relationship, and it is impossible to select according to different scheduling objectives. Different nodes generate different topology diagrams
And the traversal association method adopted by this kind of method is to generate the topological relationship by looping all nodes in a single thread. When there are too many nodes in the watershed, the generation time is longer, and the average time complexity is O(n 2 ), that is, when the number of nodes increases and the network topology becomes complex, the required time increases rapidly
In addition, the topological map generated in this paper can only show the spatial relationship between the river segment, reservoir and hydrological station nodes, and cannot express the time relationship between nodes
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0039] In order to better understand the present invention, the present invention will be further described below in conjunction with the accompanying drawings and specific embodiments:
[0040] like figure 1 As shown in the figure, a method for constructing the topological relationship of nodes in a reservoir scheduling network using parallel sorting includes the following steps:
[0041] S1: Reservoir information processing: Classify the reservoirs according to the construction goals, use the reservoir number as the main key, establish the structure of the reservoir table, store the corresponding information, and establish the reservoir information table; each reservoir can have one or more goals, and the goals include Flood control, ecology, power generation, salt pressure, and navigation.
[0042] Establish the basic information table of hydropower station, according to the basic parameters of hydropower station, including normal water level, dead water level, operation s...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention relates to the technical field of water conservancy engineering, in particular to a method for constructing a node topology relationship of a reservoir dispatching network by using parallel sorting. Compared with the previous construction methods that can only manually construct or single-target construction of the network topology map and the construction speed is slow, the method for constructing the topology relationship of the reservoir scheduling network nodes in parallel order proposed by the present invention has two advantages. The scheduling target builds a topology map, simplifies nodes, and provides node information for easy viewing; on the other hand, the average time complexity of the previous traversal association method is O(m 2 ), the average time complexity of this method is O(nlog 2 n ), where m is the number of all nodes, n is the number of channels, and the number of nodes is much larger than the number of channels. Therefore, the method proposed in the present invention is faster than the existing method, and when the topological relationship tends to be complicated, the time advantage is more obvious.
Description
technical field [0001] The invention relates to the technical field of water conservancy engineering, in particular to a method for constructing a node topology relationship of a reservoir dispatching network by using parallel sorting. Background technique [0002] Reservoir optimization and dispatching network topology diagram relationship construction is the basic work for compiling a general reservoir optimization and dispatching model. Reservoir optimization and dispatching network topology map is universal and universal, and can play an important role in the development of a general-purpose reservoir optimization and dispatching system. Applying it to the watershed and reservoir optimization system can not only obtain its spatial distribution information clearly, but also fully represent the hierarchical relationship of the river network, which is easy to implement by computer, and has strong adaptability to the watershed. However, due to the different goals of reservo...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): G06F16/901G06F16/906G06Q10/06G06Q50/26
CPCG06F16/9024G06F16/906G06Q10/0631G06Q50/26
Inventor 陈立华滕进于晶覃湘婷邓婕肖良杨云川
Owner GUANGXI UNIV