CN106709189A - Automatic checking method and automatic checking device for water resource allocation system network chart - Google Patents
Automatic checking method and automatic checking device for water resource allocation system network chart Download PDFInfo
- Publication number
- CN106709189A CN106709189A CN201611235708.0A CN201611235708A CN106709189A CN 106709189 A CN106709189 A CN 106709189A CN 201611235708 A CN201611235708 A CN 201611235708A CN 106709189 A CN106709189 A CN 106709189A
- Authority
- CN
- China
- Prior art keywords
- topological diagram
- generalization
- network chart
- oriented
- network
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 title claims abstract description 94
- 238000000034 method Methods 0.000 title claims abstract description 24
- 238000013468 resource allocation Methods 0.000 title claims abstract description 16
- 238000010586 diagram Methods 0.000 claims description 113
- 239000011159 matrix material Substances 0.000 claims description 63
- 230000001143 conditioned effect Effects 0.000 claims description 33
- 230000015572 biosynthetic process Effects 0.000 claims description 6
- 238000010276 construction Methods 0.000 claims description 2
- 238000012545 processing Methods 0.000 claims description 2
- 108010001267 Protein Subunits Proteins 0.000 claims 1
- 230000008569 process Effects 0.000 abstract description 2
- 238000012546 transfer Methods 0.000 description 8
- 238000007689 inspection Methods 0.000 description 4
- 238000011144 upstream manufacturing Methods 0.000 description 3
- 239000003795 chemical substances by application Substances 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 239000012141 concentrate Substances 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000036541 health Effects 0.000 description 1
- 230000007257 malfunction Effects 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/18—Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/06—Energy or water supply
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Geometry (AREA)
- Economics (AREA)
- Health & Medical Sciences (AREA)
- Computer Networks & Wireless Communication (AREA)
- Computational Mathematics (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Water Supply & Treatment (AREA)
- General Business, Economics & Management (AREA)
- Public Health (AREA)
- Marketing (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Human Resources & Organizations (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Computer Hardware Design (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention provides an automatic checking method and an automatic checking device for a water resource allocation system network chart. The automatic checking method includes drawing the water resource allocation system network chart; generating a directed topological graph corresponding to the water resource allocation system network chart according to the water resource allocation system network chart; judging whether the directed topological graph meets preset conditions or not, wherein the preset conditions include no self-loop, no circulation and communication; if yes, confirming that the water resource allocation system network chart is correct and constructing a water resource allocation model according to the water resource allocation system network chart. The automatic checking method has the advantage that whether the drawn water resource allocation system network chart is correct or not can be checked automatically in a drawing process of the water resource allocation system network chart, and accordingly the water resource allocation system network chart can be checked simply, efficiently and highly accurately.
Description
Technical field
The present invention relates to water resource optimal allocation field, more particularly to a kind of side of checking oneself of network chart generalization
Method and device.
Background technology
Water resource system is the basis for maintaining economic system and Eco-Environment System health, and reasonable disposition water resource could be real
The sustainable use of existing water resource, promotes the coordinated development between economic society and ecological environment.The basic work of Water Resources Allocation
One of work is to draw network chart generalization, i.e., in order to objectively and accurately reflect real system as much as possible, actual
Basin water resources system be generalized as the network being made up of node and directed line segment, by network chart generalization
On the basis of, set up allocation models using mathematical tool and optimize calculating, realize the reasonable disposition to water resource.
But, during drafting network chart generalization, because water resource system interior joint is relatively more, Yi Jiyong
The nodal information that family is stored in database may be wrong, will likely be gone out according to the network chart generalization that each node is drawn
Existing mistake, so as to the allocation models for causing follow-up foundation malfunctions, influences the reasonability of Water Resources Allocation, and current matches somebody with somebody to water resource
The inspection of grid figure is put, there is that cumbersome, efficiency is low and the degree of accuracy is low typically by being accomplished manually, in checking process.
It can be seen that, at present during checking whether the network chart generalization drawn is wrong, there is cumbersome, efficiency low
And the low problem of the degree of accuracy.
The content of the invention
What the embodiment of the present invention provided a kind of network chart generalization checks oneself method and device, to solve to exist at present
During checking whether the network chart generalization drawn is wrong, there is that cumbersome, efficiency is low and the degree of accuracy is low
Problem.
In a first aspect, the embodiment of the invention provides a kind of network chart generalization from checking method, including：
Draw network chart generalization；
According to the network chart generalization, generate that the network chart generalization is corresponding oriented to be opened up
Flutter figure；
Judge whether the oriented topological diagram meets pre-conditioned, wherein, it is described pre-conditioned including loop free, without circulation
And connection；
If the oriented topological diagram meets pre-conditioned, it is determined that the network chart generalization is correct, and with
The network chart generalization builds water resource allocation.
Second aspect, the embodiment of the present invention also provides a kind of device, including：
Drawing Network Diagram module, for drawing network chart generalization；
Topological diagram generation module, for according to the network chart generalization, generating the Water Resources Allocation system
The corresponding oriented topological diagram of system network；
Judge module, for judging whether the oriented topological diagram meets pre-conditioned, wherein, it is described it is pre-conditioned including
Loop free, without circulation and connect；
Determining module, if meeting pre-conditioned for the oriented topological diagram, it is determined that the Water Resources Allocation system network
Network figure is correct, and builds water resource allocation with the network chart generalization.
So, in the embodiment of the present invention, network chart generalization is drawn；According to the Water Resources Allocation system network
Network figure, generates the corresponding oriented topological diagram of the network chart generalization；Judge whether the oriented topological diagram meets
It is pre-conditioned, wherein, it is described pre-conditioned including loop free, without circulation and connection；If the oriented topological diagram meets default
Condition, it is determined that the network chart generalization is correct, and water money is built with the network chart generalization
Source allocation models.So, during network chart generalization is drawn, the Water Resources Allocation of drafting can automatically be checked
Whether grid figure is correct, so that inspection operation to network chart generalization is simple, efficiency high and the degree of accuracy
It is high.
Brief description of the drawings
Technical scheme in order to illustrate more clearly the embodiments of the present invention, below will be to needed for embodiment of the present invention description
The accompanying drawing to be used is briefly described, it should be apparent that, drawings in the following description are only some embodiments of the present invention,
For those of ordinary skill in the art, without having to pay creative labor, can also be obtained according to these accompanying drawings
Obtain other accompanying drawings.
Fig. 1 is that a kind of flow from checking method of network chart generalization provided in an embodiment of the present invention is illustrated
Figure；
Fig. 2 is that the flow from checking method of another network chart generalization provided in an embodiment of the present invention is illustrated
Figure；
Fig. 3 is network chart generalization provided in an embodiment of the present invention；
Fig. 4 is the corresponding oriented topological diagram of network chart generalization in Fig. 3；
Fig. 5 is a kind of structural representation for checking oneself device of network chart generalization provided in an embodiment of the present invention
Figure；
Fig. 6 is the structural representation of topological diagram generation module provided in an embodiment of the present invention；
Fig. 7 is the structural representation of judge module provided in an embodiment of the present invention；
Fig. 8 is the structural representation of the first judging unit provided in an embodiment of the present invention.
Specific embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is carried out clear, complete
Site preparation is described, it is clear that described embodiment is a part of embodiment of the invention, rather than whole embodiments.Based on this hair
Embodiment in bright, the every other implementation that those of ordinary skill in the art are obtained under the premise of creative work is not made
Example, belongs to the scope of protection of the invention.
Referring to Fig. 1, Fig. 1 is a kind of stream from checking method of network chart generalization provided in an embodiment of the present invention
Journey schematic diagram, it is necessary to explanation, network chart generalization provided in an embodiment of the present invention from checking method with water provide
The device of checking oneself of source configuration grid figure is executive agent, as shown in figure 1, comprising the following steps：
Step 101, drafting network chart generalization.
In the embodiment of the present invention, water use sector, reservoir are generally included in Water Resources Allocation system, hydrometric station, is drawn across basin
The objects such as the dike mouth of a river, river course, diversion line, water-break circuit, planning water transfer road, river course joint, water point and water-break point,
With reference to graph theory principle and the information of default each object, network chart generalization check oneself device can draw water money
Source configures grid figure.
Wherein, above-mentioned object can include the first object and the second object, and the first object can include water use sector, water
Storehouse, hydrometric station and across basin Yin Di mouths of a river etc.；Second object can include the water of guiding current between two above-mentioned first objects
Current point intersected between flow path and above-mentioned flow path etc..Above-mentioned flow path can be river course, diversion line,
Water-break circuit and planning water transfer road etc.；Above-mentioned current point can be river course joint, water point and water-break point etc..
Therefore, with reference to graph theory principle, draw network chart generalization and can be understood as：By the use in above-mentioned object
Water unit, reservoir, hydrometric station, across the basin Yin Di mouths of a river, river course joint, water point and water-break point etc. as node, using as
River course, diversion line, water-break circuit or planning water transfer road between the object of node, as the line between node, build
Above-mentioned network chart generalization.
Step 102, according to network chart generalization, generation network chart generalization is corresponding oriented to be opened up
Flutter figure.
In the embodiment of the present invention, due to there is phase between the part of nodes and line in network chart generalization
Mutual relation, the device of checking oneself of network chart generalization can be using above-mentioned each object as the point set for building oriented topological diagram
Point, using the correlation between each element as the line collection for building oriented topological diagram line, and point set and line collection to build
The collective of composition schemes as one, i.e., with the oriented topological diagram of above-mentioned network chart generalization.
Step 103, to judge whether oriented topological diagram meets pre-conditioned, wherein, it is pre-conditioned including loop free, without circulation
And connection.
In the embodiment of the present invention, due to actual Water Resources Allocation system in, there is fixed water between adjacent object
Stream direction, and all objects have water to flow through, with reference to graph theory principle, the oriented topology generated by network chart generalization
Figure is necessarily satisfying for three below condition：In the presence of loop free between 2 points of association；Without circulation between each point；All of point is in
Exist in the entirety of annexation, i.e., it is connected graph to integrate the topological diagram for generating by point set and line.
If step 104, oriented topological diagram meet pre-conditioned, it is determined that network chart generalization is correct.
In the embodiment of the present invention, when above-mentioned oriented topological diagram meet loop free, without circulate and connection three conditions when, i.e.,
Oriented topological diagram meets pre-conditioned, and network chart generalization checks oneself device and can determine what is drawn in step 101
Network chart generalization is correct.Certainly, have from ring when oriented topological diagram meets, have circulation or at least one in not connecting
During condition, network chart generalization checks oneself device and can determine that the network chart generalization has mistake,
Then need to be modified the network chart generalization drawn.
So, in the embodiment of the present invention, network chart generalization is drawn；According to Water Resources Allocation grid
Figure, the corresponding oriented topological diagram of generation network chart generalization；Judge whether oriented topological diagram meets pre-conditioned, its
In, it is pre-conditioned including loop free, without circulation and connection；If oriented topological diagram meets pre-conditioned, it is determined that water resource is matched somebody with somebody
Put grid figure correct, and water resource allocation is built with network chart generalization.So, water resource is being drawn
During configuration grid figure, can automatically check whether the network chart generalization of drafting is correct, so that right
The inspection operation of network chart generalization is simple, the efficiency high and degree of accuracy is high.
Referring to Fig. 2, Fig. 2 is another network chart generalization provided in an embodiment of the present invention from checking method
Schematic flow sheet, it is necessary to explanation, network chart generalization provided in an embodiment of the present invention from checking method with water
The device of checking oneself of resource configuration system network is executive agent, as shown in Fig. 2 comprising the following steps：
Step 201, drafting network chart generalization.
In the embodiment of the present invention, water use sector, reservoir are generally included in Water Resources Allocation system, hydrometric station, is drawn across basin
The objects such as the dike mouth of a river, river course, diversion line, water-break circuit, planning water transfer road, river course joint, water point and water-break point,
With reference to graph theory and the information of default each object, network chart generalization checks oneself device and can draw water resource and match somebody with somebody
Put grid figure.
Optionally, object includes the first object and the second object, and the first object includes water use sector, draws dike water across basin
Mouth, reservoir and hydrometric station；Second object includes flow path between two above-mentioned first objects and two flow paths
Current joint.Wherein, above-mentioned flow path can be river course, diversion line, water-break circuit and planning water transfer road etc.；On
It can be river course joint, water point and water-break point etc. to state current point.
Therefore, with reference to graph theory principle, draw network chart generalization and can be understood as：By the use in above-mentioned object
Water unit, reservoir, hydrometric station, across the basin Yin Di mouths of a river, river course joint, water point and water-break point etc. as node, using as
The flow paths such as river course, diversion line, water-break circuit or planning water transfer road between the object of node, as between node
Line, builds above-mentioned network chart generalization, for example：Network chart generalization as shown in Figure 3 can be drawn.
It should be noted that above-mentioned graph theory principle is known for those skilled in the art, no longer repeated herein.
Step 202, the corresponding point set of generation network chart generalization and line collection, wherein, the point concentrated is put by water
The abstract formation of object in resource configuration system network, the line that line is concentrated is formed by the correlation between two objects is abstract.
In the embodiment of the present invention, due to there is phase between the part of nodes and line in network chart generalization
Mutual relation, for example：As shown in figure 3, water can be adjusted to subscriber unit by planning water transfer road by across the basin Yin Di mouths of a river, water according to
It is secondary to flow through across the basin Yin Di mouths of a river, planning water transfer road and subscriber unit；Or water is flowed into by the river course of hydrometric station leading portion, warp
Cross behind hydrometric station and flowed out by the section of hydrometric station back segment etc., water flows through river course, hydrometric station and the hydrology of hydrometric station leading portion successively
Stand the river course of back segment.
According to graph theory principle, the check device of network chart generalization can be by above-mentioned Water Resources Allocation system network
Object in network figure is abstracted into a little, the point set that the point that structure is abstracted into by object is constituted, at the same time it can also by between each object
It is the binary crelation of point, i.e. line that correlation is abstract, and builds the line collection that the line being abstracted into by correlation is constituted.
It should be noted that the difference in flow between diversion line and water-break circuit due to being associated with subscriber unit, can be with
Reflect the water consumption of the subscriber unit, in order to reduce amount of calculation, the diversion line that subscriber unit can be associated with the subscriber unit
Road, water-break circuit, water point and water-break point it is abstract be concentrate a point, for example：Include in dotted line circle as shown in Figure 3
Diversion line, water-break circuit, water point and water-break point that subscriber unit is associated with the subscriber unit, can be by empty coil portion
It is a point to divide abstract.
For example：As shown in figure 3, ai(i=1,2 ..., 8) represents the user's list in above-mentioned network chart generalization
The nodes such as unit, reservoir, hydrometric station, across the basin Yin Di mouths of a river and river course joint；bj(j=1,2 ..., 11) represents river course；ck
(k=1,2 ..., 19) represents the correlation between each object in whole Water Resources Allocation system.According to graph theory principle, base
In above-mentioned network chart generalization generation point set U={ u1,u2,...un, and ai, bj∈U；Line collection C={ c1,c2,
...cm, and ci∈C；Wherein, for any one line in line collection C, there are two points corresponding with line in point set U.
The oriented topological diagram that step 203, structure are made up of point set and line collection.
In the embodiment of the present invention, when above-mentioned steps 202 generate point set corresponding with network chart generalization and line
During collection, the check device of network chart generalization can build the topological diagram being made up of above-mentioned point set and line collection, in addition,
Due to there is fixed water (flow) direction between adjacent object, i.e., line between points has direction, then the topological diagram is have
To topological diagram.For example：As shown in figure 4, the oriented topological diagram G being made up of above-mentioned point set U and line collection C can be built, wherein, G=
(U,C)。
Step 204, to judge whether oriented topological diagram meets pre-conditioned, wherein, it is pre-conditioned including loop free, without circulation
And connection.
In the embodiment of the present invention, due to actual Water Resources Allocation system in, there is fixed water between adjacent object
Stream direction, and all objects have water to flow through, with reference to graph theory principle, the oriented topology generated by network chart generalization
Figure is necessarily satisfying for three below condition：In the presence of loop free between 2 points of association；Without circulation between each point；All of point is in
Exist in the entirety of annexation, i.e., it is connected graph to integrate the oriented topological diagram for generating by point set and line.
Optionally, above-mentioned steps 204 can include：Based on point set and line collection, the corresponding adjacency list of oriented topological diagram is generated
And corresponding to the adjacency matrix and incidence matrix of adjacency list；Based on adjacency matrix, judge oriented topological diagram whether loop free and
Without circulation；Based on incidence matrix, judge whether oriented topological diagram connects.
Wherein, based on graph theory principle, oriented topological diagram can be represented by adjacency list, adjacency matrix and incidence matrix, and
And can by adjacency matrix check the oriented topological diagram whether loop free and without circulation, check that this oriented is opened up by incidence matrix
Flutter whether figure connects.
For example：Method for expressing based on figure, can obtain adjacency list, the adjacency matrix of oriented topological diagram as shown in Figure 4
And incidence matrix.Adjacency list is a kind of main storage organization of figure, for describing each point on figure, oriented topological diagram
Adjacency list it is as shown in table 1.
The adjacency list of table 1
| Line | Upstream node | Downstream node | Line | Upstream node | Downstream node | Line | Upstream node | Downstream node |
| c1 | b1 | a1 | c8 | a5 | b11 | c15 | b8 | a7 |
| c2 | a1 | b2 | c9 | b11 | a6 | c16 | a7 | b9 |
| c3 | b2 | a2 | c10 | b3 | a3 | c17 | b9 | a8 |
| c4 | a2 | b6 | c11 | a3 | b4 | c18 | a8 | b10 |
| c5 | b6 | a4 | c12 | b4 | a2 | c19 | b10 | a5 |
| c6 | a4 | b7 | c13 | a3 | b5 | — | — | — |
| c7 | b7 | a5 | c14 | b5 | a4 | — | — | — |
According to the definition of adjacency matrix：From uiTo ujDirected line be designated as ＜ ui,uj＞, if there is n point in figure, then abuts square
Battle array is the square formation A of n ranksi,j(n×n), wherein：
,
Point uiAnd ujBetween exist one by uiIt is pointing directly at ujDirected line when, have Ai,j=1, otherwise Ai,j=0.
Therefore, the adjacency matrix of above-mentioned oriented topological diagram is：
According to the definition of incidence matrix：There is the oriented topological diagram of i point, j bar directed lines to one, it is put and directed line
Association property can be represented with i × j rank matrixes, wherein, incidence matrix can be designated as：
Therefore, the incidence matrix of above-mentioned oriented topological diagram is：
Optionally, it is above-mentioned based on adjacency matrix, judge oriented topological diagram whether loop free and loop-free step, including：
Judge the elements in a main diagonal whether all zero of adjacency matrix, if all zero, it is determined that oriented topological diagram loop free；Judge
Whether the determinant of adjacency matrix is more than zero, if being more than zero, it is determined that oriented topological diagram is without circulation；It is above-mentioned based on incidence matrix,
Judge whether oriented topological diagram connects, including：Whether the order of incidence matrix is judged more than or equal to N-1, if being more than or equal to N-
1, it is determined that oriented topological diagram connection, wherein, N is the line number or columns of incidence matrix.
For example：In oriented topological diagram as shown in Figure 4, the element on the leading diagonal of the adjacency matrix A of acquisition is 0,
Then determine loop free in above-mentioned oriented topological diagram；The determinant det [I-A]=0 of adjacency matrix A, wherein I are the lists with A same orders
Bit matrix, it is determined that without circulation in above-mentioned oriented topological diagram；The order R (D)=18 of the incidence matrix D of acquisition, it is determined that above-mentioned to have
Connected to topological diagram, as connected graph., wherein it is desired to explanation, above-mentioned leading diagonal be adjacency matrix in from upper left to the right side
Under an oblique line, the acquisition of above-mentioned determinant and rank of matrix is those skilled in the art and knows, no longer carry out herein
Repeat.
If step 205, oriented topological diagram meet pre-conditioned, it is determined that network chart generalization is correct.
In the embodiment of the present invention, when above-mentioned steps 204 determine oriented topological diagram meet loop free, without circulate and connection three
During individual condition, i.e., oriented topological diagram meets pre-conditioned, and network chart generalization checks oneself device and can determine step
The network chart generalization drawn in 201 is correct.For example：Oriented topological diagram as shown in Figure 4 meets loop free, nothing and follows
Ring and connection, it is determined that the network chart generalization corresponding with the oriented topological diagram of drafting is correct.
If it should be noted that network chart generalization is incorrect, re-executing drafting Water Resources Allocation system
System network.
So, in the embodiment of the present invention, by the corresponding point set of network chart generalization and line collection that generate, structure
Have to topological diagram, and it is pre-conditioned to judge whether oriented topological diagram meets, whether to determine network chart generalization
Correctly, so as to during network chart generalization is drawn, can automatically check the Water Resources Allocation system network of drafting
Whether network figure is correct, so that inspection operation to network chart generalization is simple, the efficiency high and degree of accuracy is high.
Referring to Fig. 5, Fig. 5 is a kind of knot for checking oneself device of network chart generalization provided in an embodiment of the present invention
Structure schematic diagram, as shown in figure 5, the device 500 of checking oneself of network chart generalization includes Drawing Network Diagram module 501, opens up
Flutter figure generation module 502, judge module 503 and determining module 504：
Drawing Network Diagram module 501, for drawing network chart generalization；
Topological diagram generation module 502, for according to network chart generalization, generating Water Resources Allocation grid
Scheme corresponding oriented topological diagram；
Judge module 503, for judging it is pre-conditioned whether oriented topological diagram meets, wherein, it is pre-conditioned including without certainly
Ring, without circulation and connect；
Determining module 504, if meeting pre-conditioned for oriented topological diagram, it is determined that network chart generalization is just
Really, and with network chart generalization water resource allocation is built.
Optionally, as shown in fig. 6, topological diagram generation module 502 can include：
Set generation unit 5021, for generating the corresponding point set of network chart generalization and line collection, wherein, point
The point of concentration is formed by the object in network chart generalization is abstract, and the line that line is concentrated is by the mutual pass between two objects
It is abstract formation；
Topological diagram construction unit 5022, for building the oriented topological diagram being made up of point set and line collection.
Optionally, object can include the first object and the second object, and the first object can be including water use sector, across basin
Draw the dike mouth of a river, reservoir and hydrometric station；Second object can include the flow path and two current between two first objects
The current joint in path.
Optionally, as shown in fig. 7, judge module 503 can include：
Topological diagram processing unit 5031, for based on point set and line collection, generate the corresponding adjacency list of oriented topological diagram and
Corresponding to the adjacency matrix and incidence matrix of adjacency list；
First judging unit 5032, for based on adjacency matrix, judge oriented topological diagram whether loop free and without circulation；
Second judging unit 5033, for based on incidence matrix, judging whether oriented topological diagram connects.
Optionally, as shown in figure 8, the first judging unit 5032 can include：
Loop free judgment sub-unit 50321, the elements in a main diagonal whether all zero for judging adjacency matrix, if entirely
Portion is zero, it is determined that oriented topological diagram loop free；
Without cycle criterion subelement 50322, for whether judging the determinant of adjacency matrix more than zero, if being more than zero,
Determine oriented topological diagram without circulation；
Whether second judging unit 5033 is additionally operable to include the order for judging incidence matrix more than or equal to N-1, if be more than or
Equal to N-1, it is determined that oriented topological diagram connection, wherein, N is the line number or columns of incidence matrix.
The network of Water Resources Allocation system checks oneself the water money that device 500 can realize that embodiment is provided in Fig. 1 to Fig. 5
Source configuration grid figure from checking method, and identical beneficial effect can be reached, to avoid repeating, repeat no more here.
One of ordinary skill in the art will appreciate that all or part of step for realizing above-described embodiment method can be
Completed by the related hardware of programmed instruction, program can be stored in a computer-readable medium, the program is being held
During row, comprise the following steps：
Draw network chart generalization；
According to network chart generalization, the corresponding oriented topological diagram of generation network chart generalization；
Judge whether oriented topological diagram meets pre-conditioned, wherein, it is pre-conditioned including loop free, without circulation and company
It is logical；
If oriented topological diagram meets pre-conditioned, it is determined that network chart generalization is correct.
Optionally, according to network chart generalization, generation network chart generalization is corresponding oriented to be opened up
The step of flutterring figure, including：
The corresponding point set of generation network chart generalization and line collection, wherein, the point concentrated is put by Water Resources Allocation
The abstract formation of object in grid figure, the line that line is concentrated is formed by the correlation between two objects is abstract；
The oriented topological diagram that structure is made up of point set and line collection.
Optionally, object includes the first object and the second object, and the first object includes water use sector, draws dike water across basin
Mouth, reservoir and hydrometric station；Second object includes the current of the flow path and two flow paths between two first objects
Joint.
Optionally, judge whether oriented topological diagram meets pre-conditioned step, including：
Based on point set and line collection, generate the corresponding adjacency list of oriented topological diagram and the adjacency matrix corresponding to adjacency list and
Incidence matrix；
Based on adjacency matrix, judge oriented topological diagram whether loop free and without circulation；
Based on incidence matrix, judge whether oriented topological diagram connects.
Optionally, based on adjacency matrix, judge oriented topological diagram whether loop free and loop-free step, including：
Judge the elements in a main diagonal whether all zero of adjacency matrix, if all zero, it is determined that oriented topological diagram without
From ring；
Whether the determinant of adjacency matrix is judged more than zero, if being more than zero, it is determined that oriented topological diagram is without circulation；
Based on incidence matrix, judge whether oriented topological diagram connects, including：
Whether the order of incidence matrix is judged more than or equal to N-1, if being more than or equal to N-1, it is determined that oriented topological diagram connects
It is logical, wherein, N is the line number or columns of incidence matrix.
Described storage medium, such as read-only storage (Read-Only Memory, abbreviation ROM), random access memory
(Random Access Memory, abbreviation RAM), magnetic disc or CD etc..
The above is the preferred embodiment of the present invention, it is noted that for those skilled in the art
For, on the premise of principle of the present invention is not departed from, some improvements and modifications can also be made, these improvements and modifications
Should be regarded as protection scope of the present invention.
Claims (10)
1. a kind of network chart generalization from checking method, it is characterised in that including：
Draw network chart generalization；
According to the network chart generalization, the corresponding oriented topology of the network chart generalization is generated
Figure；
Judge whether the oriented topological diagram meets pre-conditioned, wherein, it is described it is pre-conditioned including loop free, without circulation and
Connection；
If the oriented topological diagram meets pre-conditioned, it is determined that the network chart generalization is correct.
2. the method for claim 1, it is characterised in that described according to the network chart generalization, generation
The step of network chart generalization corresponding oriented topological diagram, including：
The corresponding point set of the network chart generalization and line collection are generated, wherein, the point that the point is concentrated is by the water
The abstract formation of object in resource configuration system network, the correlation between line object as described in two that the line is concentrated is taken out
Pictograph into；
The oriented topological diagram that structure is made up of the point set and the line collection.
3. method as claimed in claim 2, it is characterised in that the object includes the first object and the second object, described the
One object includes water use sector, across the basin Yin Di mouths of a river, reservoir and hydrometric station；Second object includes being located at first described in two
The current joint of flow path described in flow path and two between object.
4. method as claimed in claim 2 or claim 3, it is characterised in that described to judge whether the oriented topological diagram meets default
The step of condition, including：
Based on the point set and the line collection, the corresponding adjacency list of the oriented topological diagram is generated and corresponding to the adjacency list
Adjacency matrix and incidence matrix；
Based on the adjacency matrix, judge the oriented topological diagram whether loop free and without circulation；
Based on the incidence matrix, judge whether the oriented topological diagram connects.
5. method as claimed in claim 4, it is characterised in that described based on the adjacency matrix, judges the oriented topology
Figure whether loop free and loop-free step, including：
Judge the elements in a main diagonal whether all zero of the adjacency matrix, if all zero, it is determined that the oriented topology
Figure loop free；
Whether the determinant of the adjacency matrix is judged more than zero, if being more than zero, it is determined that the oriented topological diagram is without circulation；
It is described to judge whether the oriented topological diagram connects based on the incidence matrix, including：
Whether the order of the incidence matrix is judged more than or equal to N-1, if being more than or equal to N-1, it is determined that the oriented topology
Figure connection, wherein, the N is the line number or columns of the incidence matrix.
6. a kind of network of Water Resources Allocation system checks oneself device, it is characterised in that including：
Drawing Network Diagram module, for drawing network chart generalization；
Topological diagram generation module, for according to the network chart generalization, generating the Water Resources Allocation system network
The corresponding oriented topological diagram of network figure；
Judge module, for judging whether the oriented topological diagram meets pre-conditioned, wherein, it is described pre-conditioned including without certainly
Ring, without circulation and connect；
Determining module, if meeting pre-conditioned for the oriented topological diagram, it is determined that the network chart generalization
Correctly, and with the network chart generalization water resource allocation is built.
7. device as claimed in claim 6, it is characterised in that the topological diagram generation module includes：
Set generation unit, for generating the corresponding point set of the network chart generalization and line collection, wherein, the point
The point of concentration is formed by the object in the network chart generalization is abstract, the line that the line is concentrated object as described in two
Between the abstract formation of correlation；
Topological diagram construction unit, for building the oriented topological diagram being made up of the point set and the line collection.
8. device as claimed in claim 7, it is characterised in that the object includes the first object and the second object, described the
One object includes water use sector, across the basin Yin Di mouths of a river, reservoir and hydrometric station；Second object includes being located at first described in two
The current joint of flow path described in flow path and two between object.
9. device as claimed in claim 7 or 8, it is characterised in that the judge module includes：
Topological diagram processing unit, for based on the point set and the line collection, generating the corresponding adjacency list of the oriented topological diagram
And corresponding to the adjacency matrix and incidence matrix of the adjacency list；
First judging unit, for based on the adjacency matrix, judge the oriented topological diagram whether loop free and without circulation；
Second judging unit, for based on the incidence matrix, judging whether the oriented topological diagram connects.
10. device as claimed in claim 9, it is characterised in that first judging unit includes：
Loop free judgment sub-unit, the elements in a main diagonal whether all zero for judging the adjacency matrix, if all
Zero, it is determined that the oriented topological diagram loop free；
Without cycle criterion subelement, for whether judging the determinant of the adjacency matrix more than zero, if being more than zero, it is determined that institute
Oriented topological diagram is stated without circulation；
Whether second judging unit is additionally operable to include the order for judging the incidence matrix more than or equal to N-1, if be more than or
Equal to N-1, it is determined that the oriented topological diagram connection, wherein, the N is the line number or columns of the incidence matrix.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611235708.0A CN106709189A (en) | 2016-12-28 | 2016-12-28 | Automatic checking method and automatic checking device for water resource allocation system network chart |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611235708.0A CN106709189A (en) | 2016-12-28 | 2016-12-28 | Automatic checking method and automatic checking device for water resource allocation system network chart |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN106709189A true CN106709189A (en) | 2017-05-24 |
Family
ID=58903586
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201611235708.0A Pending CN106709189A (en) | 2016-12-28 | 2016-12-28 | Automatic checking method and automatic checking device for water resource allocation system network chart |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106709189A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108764573A (en) * | 2018-05-29 | 2018-11-06 | 中国水利水电科学研究院 | A kind of water resource multidimensional equilibrium allocation system towards Arid Region |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103914619A (en) * | 2014-03-31 | 2014-07-09 | 河海大学 | River network modeling method |
| CN104462773A (en) * | 2014-11-10 | 2015-03-25 | 中国科学院南京地理与湖泊研究所 | River network construction method used for biodiversity conversation and application thereof |
| CN106161106A (en) * | 2016-08-24 | 2016-11-23 | 北京奇艺世纪科技有限公司 | A kind of node aggregation method and device being applied to oriented topological diagram |
-
2016
- 2016-12-28 CN CN201611235708.0A patent/CN106709189A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103914619A (en) * | 2014-03-31 | 2014-07-09 | 河海大学 | River network modeling method |
| CN104462773A (en) * | 2014-11-10 | 2015-03-25 | 中国科学院南京地理与湖泊研究所 | River network construction method used for biodiversity conversation and application thereof |
| CN106161106A (en) * | 2016-08-24 | 2016-11-23 | 北京奇艺世纪科技有限公司 | A kind of node aggregation method and device being applied to oriented topological diagram |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108764573A (en) * | 2018-05-29 | 2018-11-06 | 中国水利水电科学研究院 | A kind of water resource multidimensional equilibrium allocation system towards Arid Region |
| CN108764573B (en) * | 2018-05-29 | 2021-11-02 | 中国水利水电科学研究院 | Inland arid region-oriented multidimensional equilibrium configuration system for water resources |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| González et al. | The interdependent network design problem for optimal infrastructure system restoration | |
| CN106982139B (en) | Method and device for assigning problems based on multi-robot multitask and user equipment | |
| Saldarriaga et al. | Battle of the water networks district metered areas | |
| CN101876970A (en) | Method for combining reports and device thereof | |
| CN105224606A (en) | A kind of disposal route of user ID and device | |
| CN104613976A (en) | Path determination method and device | |
| CN107330589A (en) | Satellite network coordinates the quantitative evaluation method and system of risk | |
| CN104866981A (en) | Modeling method based on business process management of extended finite state machine | |
| CN113449993B (en) | Urban water source water supply scheduling method | |
| CN109543453A (en) | A kind of order information processing method based on multi-party computations, apparatus and system | |
| CN102354144A (en) | Method for converting ladder diagram into PLC (Programmable Logic Controller) program command | |
| CN103426126A (en) | Generation method for segmental contact topological relationship of feeder line group of regional power grid | |
| CN106709189A (en) | Automatic checking method and automatic checking device for water resource allocation system network chart | |
| CN106451431A (en) | Transmission grid loss allocation method in hybrid transaction mode | |
| Schwartz et al. | Limited multistage stochastic programming for water distribution systems optimal operation | |
| CN105226644B (en) | Belt restraining equivalence method based on active volume uniformity | |
| CN102982214A (en) | Collaborative establishment method and device of CAD (Computer Aided Design) model | |
| CN103605573B (en) | Reconfigurable architecture mapping decision-making method based on expense calculation | |
| CN106875026A (en) | Medium-term and long-term power transmission network expands the Combination planing method of planning under a kind of Power Market | |
| CN109739859A (en) | A kind of relation map method for drafting, system and relevant apparatus | |
| CN105049475A (en) | High-efficiency data storage and optimization method and system for large-scale community | |
| CN105989154A (en) | Similarity measurement method and equipment | |
| CN108009942A (en) | Topological structure connectivity checks and bearing calibration in water supply network hydraulic model building process | |
| CN108959638B (en) | Spatial data matching method for urban gas professional pipeline and comprehensive pipeline | |
| CN105447571A (en) | Architecture automatic optimization method based on genetic algorithm |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170524 |