CN109256774A - A kind of power grid subgraph partitioning method and device based on voltage class - Google Patents
A kind of power grid subgraph partitioning method and device based on voltage class Download PDFInfo
- Publication number
- CN109256774A CN109256774A CN201811219008.1A CN201811219008A CN109256774A CN 109256774 A CN109256774 A CN 109256774A CN 201811219008 A CN201811219008 A CN 201811219008A CN 109256774 A CN109256774 A CN 109256774A
- Authority
- CN
- China
- Prior art keywords
- subgraph
- class
- device node
- voltage level
- electrical distance
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
- H02J—CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
- H02J3/00—Circuit arrangements for ac mains or ac distribution networks
Landscapes
- Engineering & Computer Science (AREA)
- Power Engineering (AREA)
- Supply And Distribution Of Alternating Current (AREA)
Abstract
The power grid subgraph partitioning method and device based on voltage class that the invention discloses a kind of, the power grid subgraph division methods include: to calculate the electrical distance between each device node according to each device node according to the device build device node in network system and generating device node collection；According to the voltage class of equipment, each device node is classified, generates the device node category set of different voltages grade；According to electrical distance and device node category set, subregion is carried out to the device node category set of highest voltage level, generates the subgraph of highest voltage level；According to the subgraph and electrical distance of highest voltage level, the power grid subgraph of network system is generated.By implementing the present invention, subgraph division effectively is carried out to network system, which is not necessarily to handle all data of network system, simple and quick, reduce communication overhead, solve existing algorithm can not processing equipment node be million or more network system the technical issues of.
Description
Technical field
The present invention relates to the big data processing fields of network system, and in particular to a kind of power grid subgraph based on voltage class
Partitioning method and device.
Background technique
If grid equipment is seen the vertex in mapping, and the connecting line between equipment and equipment sees the side in mapping, that
Entire network system can regard a network as.It is increasing with the continuous expansion of power grid scale with historical data,
Corresponding network is dynamic hundred million vertex and side, and common computer by limitations such as memories due to can not normally be located
Reason, this make common figure calculates (as find connected component, calculating triangle and pagerank) bring huge challenge.Solve this
The best method of one problem is exactly distributed computing, i.e., large-scale graph data is divided into multiple subgraphs and be loaded into subregion, benefit
It is handled with large-scale distributed system.
In order to which the parallel velocity improved between different subregions needs to make the scale of these subgraphs balanced, while reducing communication and opening
Pin, so the number of edges being connected between different subregions should be sufficiently small, thus effective figure division methods are particularly important.Tradition
Figure partitioning algorithm has studied significant period of time, and can effectively handle number of vertex and number of edges not is many figures, so
And these algorithms time complexity with higher, the figure that number of vertex is million or more can not be handled.
Summary of the invention
In view of this, to provide a kind of power grid subgraph partitioning method and device based on voltage class existing to solve by the present invention
Traditional figure partitioning algorithm time complexity with higher in technology can not handle the network system that number of vertex is million or more
Technical problem.
Technical solution proposed by the present invention is as follows:
First aspect of the embodiment of the present invention provides a kind of power grid subgraph division methods based on voltage class, the power grid subgraph
Division methods include the following steps: according to the device build device node in network system and generating device node collection, according to each
The device node calculates the electrical distance between each device node；According to the voltage class of the equipment, to each described
Device node is classified, and the device node category set of different voltages grade is generated；According to the electrical distance and device node
Category set carries out subregion to the device node category set of highest voltage level, generates the subgraph of highest voltage level；According to described
The subgraph of highest voltage level and the electrical distance generate the power grid subgraph of the network system.
Preferably, the device node category set to highest voltage level carries out subregion, generates highest voltage level
Subgraph, comprising: respectively divide the device node in each highest voltage level into one kind；Judge whether the number of the class is big
In 2；When the number of the class is 1, then the device node category set of the highest voltage level is determined as the highest electricity
Press the subgraph of grade；When the number of the class is 2, two classes are merged, and the first category set after merging is determined as
The subgraph of the highest voltage level.
Preferably, the device node category set to highest voltage level carries out subregion, generates highest voltage level
Subgraph, further includes: step S301: when the number of the class is greater than 2, merge the smallest two classes of electrical distance, as one
New class generates the category set after merging, and calculates the error sum of squares of the category set after merging；Step S302: it calculates and closes
And current class later concentrates the average electrical distance between every two class；Step S303: it is minimum to merge average electrical distance
Two classes, generate the category set merged after average electrical distance；Step S304: it calculates after merging average electrical distance
The error sum of squares of category set；Step S305: judging the number of class in the category set merged after being averaged electrical distance is
No is 1；Step S306: when the number of class is 1, using the smallest category set of error sum of squares as the highest voltage level
Subgraph；When the number of class is not 1, S302 to step S305 is returned to step, until the number of class is 1, by square-error
Subgraph with the smallest category set as the highest voltage level.
Preferably, the subgraph and the electrical distance according to the highest voltage level, generates the electricity of network system
Net figure, comprising: according to the electrical distance, obtain between the device node of two neighboring voltage class it is minimum electrically away from
From；According to the minimum electrical distance and the subgraph of the highest voltage level, classify to the device node of highest voltage level
Device node collection other than collection carries out subregion, generates the power grid subgraph of the network system.
Preferably, the device node collection other than the device node category set to highest voltage level carries out subregion, packet
It includes: obtaining the device node for other voltage class being connected with device node in the subgraph of the highest voltage level；It will be described
The device node of other voltage class merges with the subgraph of the highest voltage level.
Second aspect of the embodiment of the present invention provides a kind of power grid subgraph dividing device based on voltage class, the power grid subgraph
Dividing device includes: electrical distance computing module, for according to the device build device node in network system and generating device
Node collection calculates the electrical distance between each device node according to each device node；Voltage diversity module is used for root
According to the voltage class of the equipment, each device node is classified, generates the device node classification of different voltages grade
Collection；Highest voltage level subgraph generation module is used for according to the electrical distance and device node category set, to ceiling voltage etc.
The device node category set of grade carries out subregion, generates the subgraph of highest voltage level；Power grid subgraph generation module, for according to institute
The subgraph and the electrical distance for stating highest voltage level, generate the power grid subgraph of the network system.
Preferably, the highest voltage level subgraph generation module includes: that device node divides submodule: being used for each institute
The device node stated in highest voltage level respectively divides one kind into；First judging submodule: for judging that the number of the class is
It is no to be greater than 2；First subgraph determines submodule: for when the number of the class be 1 when, then by the equipment of the highest voltage level
Node-classification collection is determined as the subgraph of the highest voltage level；Second subgraph determines submodule: for working as the number of the class
When being 2, two classes are merged, and the first category set after merging is determined as to the subgraph of the highest voltage level.
Preferably, it the highest voltage level subgraph generation module further include: first error quadratic sum computational submodule: uses
In when the number of the class is greater than 2, merge the smallest two classes of electrical distance, the class new as one generates after merging
Category set, calculate merge after category set error sum of squares；Average electrical distance computational submodule: merge for calculating
Current class later concentrates the average electrical distance between every two class；Merge submodule: for merging average electrical distance
The smallest two classes generate the category set merged after average electrical distance；Second error sum of squares computational submodule: based on
Calculate the error sum of squares for merging the category set after average electrical distance；Second judgment submodule: for judging that the merging is flat
Whether the number of class is 1 in category set after equal electrical distance；Third subgraph determines submodule: being 1 for the number when class
When, using the smallest category set of error sum of squares as the subgraph of the highest voltage level；When the number of class is not 1, return
It executes average electrical distance computational submodule, merging submodule, the second error sum of squares computational submodule and second and judges submodule
Block, until the number of class is 1, using the smallest category set of error sum of squares as the subgraph of the highest voltage level.
Preferably, the power grid subgraph generation module includes: minimum electrical distance acquisition submodule, for according to the electricity
Gas distance obtains the minimum electrical distance in two neighboring voltage class between equipment；Power grid subgraph determines submodule, is used for root
According to the minimum electrical distance and the subgraph of the highest voltage level, other than the device node category set of highest voltage level
Device node collection carry out subregion, generate the power grid subgraph of the network system.
Preferably, the power grid subgraph determines that submodule includes: device node acquisition submodule: for obtain with it is described most
The device node of other connected voltage class of device node in the subgraph of voltage levels；Subgraph merging module: it is used for institute
The device node for stating other voltage class merges with the subgraph of the highest voltage level.
The present aspect embodiment third aspect provides a kind of computer readable storage medium, the computer readable storage medium
It is stored with computer instruction, the computer instruction is for executing the computer as first aspect of the embodiment of the present invention is any
The power grid subgraph division methods based on voltage class described in.
Fourth aspect of the embodiment of the present invention provides a kind of power grid subgraph division equipment based on voltage class, comprising: storage
Device and processor communicate with each other connection between the memory and the processor, the memory is stored with computer instruction,
The processor is by executing the computer instruction, thereby executing such as described in any item bases of first aspect of the embodiment of the present invention
In the power grid subgraph division methods of voltage class.
Technical solution of the present invention has the advantages that
1. the power grid subgraph division methods provided by the invention based on voltage class will based on traditional database technology
Specific device abstract is the device node in electrical network figure in network system, according to the voltage class attribute of equipment, by equipment section
Point classification, be formed with the electrical network figure of hierarchical structure, and in highest voltage level device node quantity well below low-voltage etc.
The quantity of device node in grade carries out subregion to the device node in highest voltage level first according to this feature, generates most
Then the subgraph of voltage levels is drawn the device node in other voltage class further according to the subgraph of highest voltage level
Point, generate the power grid subgraph of network system.Due to first carrying out subregion to the device node in highest voltage level, substantially reduce
The data processing amount of system reduces the processing time to network system, improves the speed of service of system, only need basis later
The subgraph and electrical distance of highest voltage level, that is, produce the power grid subgraph of network system, and the embodiment of the present invention passes through effective
Figure divide solve existing algorithm can not processing equipment node be million or more network system the technical issues of.
Detailed description of the invention
It, below will be to specific in order to illustrate more clearly of the specific embodiment of the invention or technical solution in the prior art
Embodiment or attached drawing needed to be used in the description of the prior art be briefly described, it should be apparent that, it is described below
Attached drawing is some embodiments of the present invention, for those of ordinary skill in the art, before not making the creative labor
It puts, is also possible to obtain other drawings based on these drawings.
Fig. 1 is the stream of a specific example of the power grid subgraph division methods based on voltage class in the embodiment of the present invention
Cheng Tu；
Fig. 2 is another specific example of the power grid subgraph division methods based on voltage class in the embodiment of the present invention
Flow chart；
Fig. 3 is another specific example of the power grid subgraph division methods based on voltage class in the embodiment of the present invention
Flow chart；
Fig. 4 is another specific example of the power grid subgraph division methods based on voltage class in the embodiment of the present invention
Flow chart；
Fig. 5 is another specific example of the power grid subgraph division methods based on voltage class in the embodiment of the present invention
Flow chart；
Fig. 6 is the principle of a specific example of the power grid subgraph dividing device based on voltage class in the embodiment of the present invention
Block diagram；
Fig. 7 is the original of another specific example of the power grid subgraph dividing device based on voltage class in the embodiment of the present invention
Manage block diagram；
Fig. 8 is the original of another specific example of the power grid subgraph dividing device based on voltage class in the embodiment of the present invention
Manage block diagram；
Fig. 9 is the original of another specific example of the power grid subgraph dividing device based on voltage class in the embodiment of the present invention
Manage block diagram；
Figure 10 is the structural schematic diagram of the power grid subgraph division terminal in the embodiment of the present invention based on voltage class.
Specific embodiment
Technical solution of the present invention is clearly and completely described below in conjunction with attached drawing, it is clear that described implementation
Example is a part of the embodiment of the present invention, instead of all the embodiments.Based on the embodiments of the present invention, ordinary skill
Personnel's every other embodiment obtained without making creative work, shall fall within the protection scope of the present invention.
In the description of the present invention, it should be noted that term " center ", "upper", "lower", "left", "right", "vertical",
The orientation or positional relationship of the instructions such as "horizontal", "inner", "outside" be based on the orientation or positional relationship shown in the drawings, merely to
Convenient for description the present invention and simplify description, rather than the device or element of indication or suggestion meaning must have a particular orientation,
It is constructed and operated in a specific orientation, therefore is not considered as limiting the invention.In addition, term " first ", " second ",
" third " is used for descriptive purposes only and cannot be understood as indicating or suggesting relative importance.
In the description of the present invention, it should be noted that unless otherwise clearly defined and limited, term " installation ", " phase
Even ", " connection " shall be understood in a broad sense, for example, it may be being fixedly connected, may be a detachable connection, or be integrally connected；It can
To be mechanical connection, it is also possible to be electrically connected；It can be directly connected, can also can be indirectly connected through an intermediary
Connection inside two elements.For the ordinary skill in the art, above-mentioned term can be understood at this with concrete condition
Concrete meaning in invention.
As long as in addition, the non-structure each other of technical characteristic involved in invention described below different embodiments
It can be combined with each other at conflict.
The embodiment of the present invention provides a kind of power grid subgraph division methods based on voltage class, as shown in Figure 1, the division side
Method includes the following steps:
Step S1: according to the device build device node in network system and generating device node collection, according to each equipment section
Point calculates the electrical distance between each device node, generates electrical distance adjacency list；
Step S2: according to the voltage class of equipment, being classified each device node, the equipment for generating different voltages grade
Node-classification collection, the device node category set can use V1, V2, V3..., VmIt indicates, wherein V1To VmMiddle expression voltage class from
It is low to high；
Step S3: according to electrical distance and device node category set, to the device node category set of highest voltage level into
Row subregion generates the subgraph of highest voltage level；
Step S4: according to the subgraph and electrical distance of highest voltage level, the power grid subgraph of network system is generated.
S1 to step S4 through the above steps, the power grid subgraph division side based on voltage class of the embodiment of the present invention
Device abstract specific in network system is the device node in electrical network figure based on traditional database technology by method, according to setting
Standby voltage class attribute, device node is classified, and is formed with the electrical network figure of hierarchical structure, and equipment section in highest voltage level
Point quantity well below device node in low-voltage-grade quantity, according to this feature, first in highest voltage level
Device node carry out subregion, the subgraph of highest voltage level is generated, then further according to the subgraph of highest voltage level to other
Device node in voltage class is divided, and the power grid subgraph of network system is generated.Due to first in highest voltage level
Device node carries out subregion, substantially reduces the data processing amount of system, reduces the processing time to network system, improve
The speed of service of system only need to produce the electricity of network system according to the subgraph and electrical distance of highest voltage level later
Net figure, the embodiment of the present invention divided by effectively figure solve existing algorithm can not processing equipment node be million or more
The technical issues of network system.
Specifically, electrical distance is the interconnection impedance in electric system between two points, can be obtained after calculating electrical distance
Obtain the electrical distance adjacency list of network system.In existing network system, highest voltage level corresponds to the ring in network system
Net voltage, usually 500KV, minimum voltage grade correspond to the user access point voltage in network system, usually 220V, but sheet
Invention is not limited, and is also possible to other voltages.
In step s3, when carrying out subregion to the device node category set of highest voltage level, hierarchical clustering can be used
Algorithm.
In a preferred embodiment, as shown in Fig. 2, step S3 is according to electrical distance and device node category set, to highest
The device node category set of voltage class carries out subregion, generates the subgraph of highest voltage level, specifically includes:
Step S31: the device node in each highest voltage level is respectively divided into one kind；
Step S32: judge whether the number of class is greater than 2；
Step S33: when the number of class is 1, then the device node category set of highest voltage level is determined as highest electricity
Press the subgraph of grade；
Step S34: when the number of class is 2, two classes are merged, and the first category set after merging is determined as most
The subgraph of voltage levels.
In the specific implementation process, the quantity of the device node in highest voltage level works as equipment generally within 100,000
When node is less, when such as one or two, the subgraph of highest voltage level is determined to step S34 using step S31, when equipment section
When point is more, as shown in figure 3, the subgraph of highest voltage level can be determined to step S306 using following steps S301:
Step S301: when the number of class is greater than 2, merge the smallest two classes of electrical distance, the class new as one is raw
At the category set after merging, the error sum of squares of the category set after merging is calculated；
Step S302: the average electrical distance between the current class concentration every two class after merging is calculated；
Step S303: merging average the smallest two classes of electrical distance, generates the classification merged after average electrical distance
Collection；
Step S304: the error sum of squares for merging the category set after average electrical distance is calculated；
Step S305: judge to merge whether the number of class in the category set after being averaged electrical distance is 1；
Step S306: when the number of class is 1, using the smallest category set of error sum of squares as the son of highest voltage level
Figure；When the number of class is not 1, S302 to step S305 is returned to step, until the number of class is 1, by error sum of squares
Subgraph of the smallest category set as highest voltage level.
Specifically, in step S302, the average electrical distance between two classes refers in two classes between each device node
First class includes two device nodes a and b in the mean value of distance, such as two classes, and second class includes three device nodes
C, d and e, the average electrical distance between two classes refer to the average value of distance ac, ad, ae, bc, bd, be.
In step s 302, after average electrical distance is calculated, electrical distance matrix can be generated, for example, this is electrical
Distance matrix can use DkIt indicates, average electrical distance can use dijIt indicates, then DkIt can be expressed asWherein r is indicated
Current class concentrates the number of class, and i indicates the i-th class in highest voltage level, and j indicates the jth class in highest voltage level,
When returning to step S302 in step S306, the smallest element can be found in electrical distance matrix, later in step
Corresponding two classes of least member are merged in S303.
Error sum of squares calculation formula in step S301 and step S304 is shown in formula (1):
Wherein, k indicates the number of class in current highest voltage level, ciIndicate what highest voltage level current class was concentrated
I-th class, miIndicate ciThe mean value of middle all devices node voltage, v indicate ciThe voltage of middle all devices node.
In a preferred embodiment, as shown in figure 4, step S4, raw according to the subgraph and electrical distance of highest voltage level
At the power grid subgraph of network system, specifically include:
Step S41: according to electrical distance, obtain between the device node of two neighboring voltage class it is minimum electrically away from
From；
Step S42: according to minimum electrical distance and the subgraph of highest voltage level, to the device node of highest voltage level
Device node collection other than category set carries out subregion, generates the power grid subgraph of network system.
Specifically, the minimum between the device node of two neighboring voltage class is obtained according to electrical distance in step S41
When electrical distance, respectively to set V1, V2, V3..., VM-1In point device node traversed up, according to electrical distance neighbour
Table is connect, voltage class point than more higher leveled grade where current device node is searched for upwards, records the connection distance of point-to-point transmission, such as
One point search of fruit then therefrom selects to delete current point in adjacency list apart from shortest point to multiple high voltage order one grade points
With the link information of other high voltage order one grade points.
Specifically, as shown in figure 5, according to minimum electrical distance and the subgraph of highest voltage level in step S42, to highest
Device node collection other than the device node category set of voltage class carries out subregion, comprising:
Step S401: the equipment section for other voltage class being connected with device node in the subgraph of highest voltage level is obtained
Point, when acquisition, according to electrical distance adjacency list obtained in step S41, in the subgraph of highest voltage level respectively classify into
Row traversal downwards, finds the device node of other low-voltage-grades being connected with highest voltage level point, and the method for traversal can be with
Using breadth first search method, but invention is not limited thereto.
Step S402: the device node of other voltage class is merged with the subgraph of highest voltage level, specifically, by it
The device node of his voltage class is put into each classification for the highest voltage level being attached thereto, and forms respective adjacency list.
Execution can be recycled when carrying out subregion to highest voltage level in the embodiment of the present invention to look into electrical distance matrix
Least member is looked for, corresponding two classes of least member are merged, the error sum of squares of current class and preservation are calculated, until class
When number is 1, the subgraph that the smallest category set of error sum of squares is highest voltage level is found, which only needs to complete
Calculate and can determine the step of lookup the subgraph of highest voltage level, this method is simple and quick, communication overhead is reduced, true
When determining the power grid subgraph of network system, common breadth first search method can be used, according to electrical distance adjacency list and highest electricity
The subgraph of grade is pressed to determine.Power grid subgraph division methods provided in an embodiment of the present invention based on voltage class, by effective
Figure division methods, without handling all data of network system, occupancy that is simple and efficient, reducing the communication resource.
The embodiment of the present invention also provides a kind of power grid subgraph dividing device based on voltage class, as shown in fig. 6, the division
Device includes:
Electrical distance computing module 1, for according to the device build device node in network system and generating device node
Collection calculates the electrical distance between each device node according to each device node, generates electrical distance adjacency list；Detailed content can join
See the associated description of the step S1 in above method embodiment.
Voltage diversity module 2 is classified each device node for the voltage class according to equipment, generates different electricity
The device node category set of grade is pressed, which can use V1, V2, V3..., VmIt indicates, wherein V1To VmMiddle table
Show voltage class from low to high；Detailed content can be found in the associated description of the step S2 in above method embodiment.
Highest voltage level subgraph generation module 3 is used for according to electrical distance and device node category set, to ceiling voltage
The device node category set of grade carries out subregion, generates the subgraph of highest voltage level；Detailed content can be found in above method reality
Apply the associated description of the step S3 in example.
Power grid subgraph generation module 4 generates network system for the subgraph and electrical distance according to highest voltage level
Power grid subgraph；Detailed content can be found in the associated description of the step S4 in above method embodiment.
Pass through above-mentioned module, the power grid subgraph dividing device based on voltage class of the embodiment of the present invention, based on traditional
Device abstract specific in network system is the device node in electrical network figure, according to the voltage class of equipment by database technology
Device node is classified by attribute, is formed with the electrical network figure of hierarchical structure, and in highest voltage level device node quantity much
Lower than the quantity of device node in low-voltage-grade, according to this feature, first to the device node in highest voltage level into
Row subregion generates the subgraph of highest voltage level, then further according to the subgraph of highest voltage level in other voltage class
Device node is divided, and the power grid subgraph of network system is generated.Due to first being carried out to the device node in highest voltage level
Subregion substantially reduces the data processing amount of system, reduces the processing time to network system, improves the operation speed of system
Degree only need to produce the power grid subgraph of network system, the present invention according to the subgraph and electrical distance of highest voltage level later
Embodiment by effectively figure divide solve existing algorithm can not processing equipment node be million or more network system skill
Art problem.
Specifically, electrical distance is the interconnection impedance in electric system between two points, can be obtained after calculating electrical distance
Obtain the electrical distance adjacency list of network system.In existing network system, highest voltage level corresponds to the ring in network system
Net voltage, usually 500KV, minimum voltage grade correspond to the user access point voltage in network system, usually 220V, but sheet
Invention is not limited, and is also possible to other voltages.
In highest voltage level subgraph generation module, subregion is carried out to the device node category set of highest voltage level
When, hierarchical clustering algorithm can be used.
In a preferred embodiment, as shown in fig. 7, highest voltage level subgraph generation module 3 specifically includes:
Device node divides submodule 5: for respectively dividing the device node in each highest voltage level into one kind；
First judging submodule 6: for judging whether the number of class is greater than 2；
First subgraph determines submodule 7: for when the number of class is 1, the device node of highest voltage level to be classified
Collection is determined as the subgraph of highest voltage level；
Second subgraph determines submodule 8: for when the number of class is 2, two classes to be merged, and by the after merging
One category set is determined as the subgraph of highest voltage level.
In the specific implementation process, the quantity of the device node in highest voltage level works as equipment generally within 100,000
When node is less, when such as one or two, the subgraph of highest voltage level is determined using above-mentioned submodule, when device node is more
When, the subgraph of highest voltage level can be determined using following submodule, as shown in fig. 7, highest voltage level subgraph generates mould
Block 3 further include:
First error quadratic sum computational submodule 9: for it is minimum to merge electrical distance when the number of the class is greater than 2
Two classes, the class new as one, generate merge after category set, calculate merge after category set square-error
With；
Average electrical distance computational submodule 10: it is concentrated between every two class for calculating the current class after merging
Average electrical distance；
Merge submodule 11: for merging the smallest two classes of average electrical distance, generate merge average electrical distance it
Category set afterwards；
Second error sum of squares computational submodule 12: for calculating the error of the category set after merging average electrical distance
Quadratic sum；
Second judgment submodule 13: for judging that the number of class in the category set merged after average electrical distance is
No is 1；
Third subgraph determines submodule 14: for when the number of class be 1 when, using the smallest category set of error sum of squares as
The subgraph of the highest voltage level；When the number of class is not 1, returns and execute average electrical distance computational submodule, merge
Submodule, the second error sum of squares computational submodule and second judgment submodule, until the number of class is 1, by error sum of squares
Subgraph of the smallest category set as the highest voltage level.
Specifically, the average electrical distance between average 10 calculated two classes of electrical distance computational submodule refers to two
In a class between each device node distance mean value, such as first class includes two device node a and b in two classes, second
A class includes three device nodes c, d and e, and the average electrical distance between two classes refers to distance ac, ad, ae, bc, bd, be
Average value.
After average electrical distance is calculated in average electrical distance computational submodule 10, electrical distance square can be generated
Battle array can be in electrical distance when third subgraph determines and returns to execution averagely electrical distance computational submodule 10 in submodule 14
The smallest element is found in matrix, later merges corresponding two classes of least member in merging submodule 11.
Above-mentioned error sum of squares calculation formula is shown in formula (1):
Wherein, k indicates the number of class in current highest voltage level, ciIndicate what highest voltage level current class was concentrated
I-th class, miIndicate ciThe mean value of middle all devices node voltage, v indicate ciThe voltage of middle all devices node.
In a preferred embodiment, as shown in figure 8, power grid subgraph generation module 4 specifically includes:
Minimum electrical distance acquisition submodule 15, for obtaining equipment in two neighboring voltage class according to electrical distance
Between minimum electrical distance；
Power grid subgraph determines submodule 16, for the subgraph according to minimum electrical distance and highest voltage level, to highest
Device node collection other than the device node category set of voltage class carries out subregion, generates the power grid subgraph of network system.
Specifically, two neighboring voltage class is obtained according to electrical distance in minimum electrical distance acquisition submodule 15
When minimum electrical distance between device node, respectively to set V1, V2, V3..., VM-1In point device node carry out upward time
It goes through, according to electrical distance adjacency list, searches for voltage class point than more higher leveled grade where current device node, record two upwards
Connection distance between point a, if point search to multiple high voltage order one grade points, therefrom selects to delete apart from shortest point
Except the link information of current point and other high voltage order one grade points in adjacency list.
Specifically, as shown in figure 9, power grid subgraph determines that submodule 16 includes:
Device node acquisition submodule 17: other for obtaining that device node in the subgraph with highest voltage level is connected
The device node of voltage class, when acquisition, according to electrical distance adjacency list obtained in step S41, to highest voltage level
Each classification in subgraph is traversed downwards, and the equipment section for other low-voltage-grades being connected with highest voltage level point is found
The method of point, traversal can use breadth first search method, but invention is not limited thereto.
Subgraph merging module 18: for the device node of other voltage class to be merged tool with the subgraph of highest voltage level
Body, the device node of other voltage class is put into each classification for the highest voltage level being attached thereto, and is formed respective
Adjacency list.
Execution can be recycled when carrying out subregion to highest voltage level in the embodiment of the present invention to look into electrical distance matrix
Least member is looked for, corresponding two classes of least member are merged, the error sum of squares of current class and preservation are calculated, until class
When number is 1, the subgraph that the smallest category set of error sum of squares is highest voltage level is found, which only needs to complete
Calculating and can determine the step of lookup the subgraph of highest voltage level, the device subregion is simple and quick, communication overhead is reduced,
In the power grid subgraph for determining network system, common breadth first search method can be used, according to electrical distance adjacency list and most
The subgraph of voltage levels determines.Power grid subgraph dividing device provided in an embodiment of the present invention based on voltage class, by having
The figure dividing device of effect, without handling all data of network system, occupancy that is simple and efficient, reducing the communication resource.
The embodiment of the invention also provides a kind of, and the power grid subgraph based on voltage class divides terminal, as shown in Figure 10, should
It may include processor 510 and memory 520 that power grid subgraph based on voltage class, which divides terminal, wherein processor 510 and deposit
Reservoir 520 can be connected by bus or other modes, in figure for being connected by bus.
Processor 510 can be central processing unit (Central Processing Unit, CPU).Processor 510 may be used also
Think other general processors, digital signal processor (Digital Signal Processor, DSP), specific integrated circuit
(Application Specific Integrated Circuit, ASIC), field programmable gate array (Field-
Programmable Gate Array, FPGA) either other programmable logic device, discrete gate or transistor logic,
The combination of the chips such as discrete hardware components or above-mentioned all kinds of chips.
Memory 520 is used as a kind of non-transient computer readable storage medium, can be used for storing non-transient software program, non-
Transient computer executable program and module, such as the power grid subgraph division methods based on voltage class in the embodiment of the present invention
Corresponding program instruction/module.Processor 510 by operation be stored in memory 520 non-transient software program, instruction with
And module, thereby executing the various function application and data processing of processor, i.e., in realization above method embodiment based on
The power grid subgraph division methods of voltage class.
Memory 520 may include storing program area and storage data area, wherein storing program area can store operation system
Application program required for system, at least one function；It storage data area can the data etc. that are created of storage processor 510.In addition,
Memory 520 may include high-speed random access memory, can also include non-transient memory, and a for example, at least disk is deposited
Memory device, flush memory device or other non-transient solid-state memories.In some embodiments, it includes opposite that memory 520 is optional
In the remotely located memory of processor 510, these remote memories can pass through network connection to processor 510.Above-mentioned net
The example of network includes but is not limited to internet, intranet, local area network, mobile radio communication and combinations thereof.
One or more of modules are stored in the memory 520, when being executed by the processor 510, are held
The power grid subgraph division methods based on voltage class in row embodiment as Figure 1-Figure 5.
The above-mentioned power grid subgraph based on voltage class divides terminal detail and can correspond to referring to FIG. 1 to 5
Corresponding associated description and effect are understood that details are not described herein again in embodiment.
It is that can lead to it will be understood by those skilled in the art that realizing all or part of the process in above-described embodiment method
Computer program is crossed to instruct relevant hardware and complete, the program can be stored in a computer-readable storage medium
In, the program is when being executed, it may include such as the process of the embodiment of above-mentioned each method.Wherein, the storage medium can for magnetic disk,
CD, read-only memory (Read-Only Memory, ROM), random access memory (Random Access
Memory, RAM), flash memory (Flash Memory), hard disk (Hard Disk Drive, abbreviation: HDD) or solid state hard disk
(Solid-StateDrive, SSD) etc.；The storage medium can also include the combination of the memory of mentioned kind.
Although being described in conjunction with the accompanying the embodiment of the present invention, those skilled in the art can not depart from the present invention
Spirit and scope in the case where various modifications and variations can be made, such modifications and variations are each fallen within by appended claims institute
Within the scope of restriction.
Claims (12)
1. a kind of power grid subgraph division methods based on voltage class, which comprises the steps of:
According to the device build device node in network system and generating device node collection, calculated according to each device node each
Electrical distance between the device node；
According to the voltage class of the equipment, each device node is classified, generates the equipment section of different voltages grade
Point category set；
According to the electrical distance and device node category set, subregion is carried out to the device node category set of highest voltage level,
Generate the subgraph of highest voltage level；
According to the subgraph of the highest voltage level and the electrical distance, the power grid subgraph of the network system is generated.
2. the power grid subgraph division methods according to claim 1 based on voltage class, which is characterized in that described to highest
The device node category set of voltage class carries out subregion, generates the subgraph of highest voltage level, comprising:
Respectively divide the device node in each highest voltage level into one kind；
Judge whether the number of the class is greater than 2；
When the number of the class is 1, then the device node category set of the highest voltage level is determined as the highest electricity
Press the subgraph of grade；
When the number of the class is 2, two classes are merged, and the first category set after merging is determined as the highest electricity
Press the subgraph of grade.
3. the power grid subgraph division methods according to claim 2 based on voltage class, which is characterized in that described to highest
The device node category set of voltage class carries out subregion, generates the subgraph of highest voltage level, further includes:
Step S301: when the number of the class is greater than 2, merge the smallest two classes of electrical distance, the class new as one is raw
At the category set after merging, the error sum of squares of the category set after merging is calculated；
Step S302: the average electrical distance between the current class concentration every two class after merging is calculated；
Step S303: merging average the smallest two classes of electrical distance, generates the category set merged after average electrical distance；
Step S304: the error sum of squares for merging the category set after average electrical distance is calculated；
Step S305: whether the number for judging class in the category set merged after being averaged electrical distance is 1；
Step S306: when the number of class is 1, using the smallest category set of error sum of squares as the son of the highest voltage level
Figure；When the number of class is not 1, S302 to step S305 is returned to step, until the number of class is 1, by error sum of squares
Subgraph of the smallest category set as the highest voltage level.
4. the power grid subgraph division methods according to claim 3 based on voltage class, which is characterized in that described according to institute
The subgraph and the electrical distance for stating highest voltage level, generate the power grid subgraph of network system, comprising:
According to the electrical distance, the minimum electrical distance between the device node of two neighboring voltage class is obtained；
According to the minimum electrical distance and the subgraph of the highest voltage level, classify to the device node of highest voltage level
Device node collection other than collection carries out subregion, generates the power grid subgraph of the network system.
5. the power grid subgraph division methods according to claim 4 based on voltage class, which is characterized in that described to highest
Device node collection other than the device node category set of voltage class carries out subregion, comprising:
Obtain the device node for other voltage class being connected with device node in the subgraph of the highest voltage level；
The device node of other voltage class is merged with the subgraph of the highest voltage level.
6. a kind of power grid subgraph dividing device based on voltage class characterized by comprising
Electrical distance computing module, for according to the device build device node in network system and generating device node collection, root
The electrical distance between each device node is calculated according to each device node；
Voltage diversity module is classified each device node for the voltage class according to the equipment, generates different
The device node category set of voltage class；
Highest voltage level subgraph generation module is used for according to the electrical distance and device node category set, to ceiling voltage
The device node category set of grade carries out subregion, generates the subgraph of highest voltage level；
Power grid subgraph generation module generates the electricity for the subgraph and the electrical distance according to the highest voltage level
The power grid subgraph of net system.
7. the power grid subgraph dividing device according to claim 6 based on voltage class, which is characterized in that the highest electricity
Pressure grade subgraph generation module include:
Device node divides submodule: for respectively dividing the device node in each highest voltage level into one kind；
First judging submodule: for judging whether the number of the class is greater than 2；
First subgraph determines submodule: for when the number of the class be 1 when, then by the device node of the highest voltage level
Category set is determined as the subgraph of the highest voltage level；
Second subgraph determines submodule: for when the number of the class is 2, two classes to be merged, and by the after merging
One category set is determined as the subgraph of the highest voltage level.
8. the power grid subgraph dividing device according to claim 7 based on voltage class, which is characterized in that the highest electricity
Press grade subgraph generation module further include:
First error quadratic sum computational submodule: for it is two the smallest to merge electrical distance when the number of the class is greater than 2
Class, the class new as one generate the category set after merging, and calculate the error sum of squares of the category set after merging；
Average electrical distance computational submodule: for calculating the average electricity between the current class concentration every two class after merging
Gas distance；
Merge submodule: for merging the smallest two classes of average electrical distance, generating point merged after average electrical distance
Class set；
Second error sum of squares computational submodule: for calculating the square-error of the category set after merging average electrical distance
With；
Second judgment submodule: for judging whether the number of class in the category set merged after being averaged electrical distance is 1；
Third subgraph determines submodule: for when the number of class be 1 when, using the smallest category set of error sum of squares as described in most
The subgraph of voltage levels；When the number of class is not 1, return execute average electrical distance computational submodule, merge submodule,
Second error sum of squares computational submodule and second judgment submodule, until the number of class is 1, by the smallest point of error sum of squares
Subgraph of the class set as the highest voltage level.
9. the power grid subgraph dividing device according to claim 8 based on voltage class, which is characterized in that power grid
Figure generation module includes:
Minimum electrical distance acquisition submodule, for according to the electrical distance, obtain in two neighboring voltage class equipment it
Between minimum electrical distance；
Power grid subgraph determines submodule, for the subgraph according to the minimum electrical distance and the highest voltage level, to most
Device node collection other than the device node category set of voltage levels carries out subregion, generates power grid of the network system
Figure.
10. the power grid subgraph dividing device according to claim 9 based on voltage class, which is characterized in that the power grid
Subgraph determines that submodule includes:
Device node acquisition submodule: for obtaining other electricity being connected with device node in the subgraph of the highest voltage level
Press the device node of grade；
Subgraph merging module: for closing the subgraph of the device node of other voltage class and the highest voltage level
And.
11. a kind of computer readable storage medium, which is characterized in that the computer-readable recording medium storage has computer to refer to
It enables, the computer instruction is used to that the computer to be made to execute as described in any one in claim 1-5 based on voltage class
Power grid subgraph division methods.
12. a kind of power grid subgraph based on voltage class divides equipment characterized by comprising memory and processor, it is described
Connection is communicated with each other between memory and the processor, the memory is stored with computer instruction, and the processor passes through
The computer instruction is executed, is drawn thereby executing the power grid subgraph as described in any one in claim 1-5 based on voltage class
Divide method.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811219008.1A CN109256774B (en) | 2018-10-18 | 2018-10-18 | Power grid subgraph division method and device based on voltage class |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811219008.1A CN109256774B (en) | 2018-10-18 | 2018-10-18 | Power grid subgraph division method and device based on voltage class |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109256774A true CN109256774A (en) | 2019-01-22 |
| CN109256774B CN109256774B (en) | 2022-04-05 |
Family
ID=65045956
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811219008.1A Active CN109256774B (en) | 2018-10-18 | 2018-10-18 | Power grid subgraph division method and device based on voltage class |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109256774B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115411729A (en) * | 2022-09-30 | 2022-11-29 | 南方电网科学研究院有限责任公司 | Voltage stability judging method and device for power system |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103368209A (en) * | 2013-07-02 | 2013-10-23 | 清华大学 | Method for electrically partitioning power grid taking geographical partition of plants into consideration |
| CN108414889A (en) * | 2018-01-19 | 2018-08-17 | 全球能源互联网研究院有限公司 | The detection of power grid isolated island, the method and device for determining isolated island group |
-
2018
- 2018-10-18 CN CN201811219008.1A patent/CN109256774B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103368209A (en) * | 2013-07-02 | 2013-10-23 | 清华大学 | Method for electrically partitioning power grid taking geographical partition of plants into consideration |
| CN108414889A (en) * | 2018-01-19 | 2018-08-17 | 全球能源互联网研究院有限公司 | The detection of power grid isolated island, the method and device for determining isolated island group |
Non-Patent Citations (1)
| Title |
|---|
| 李婷: "求解多目标协调二级电压控制的简化强化学习方法", 《中国优秀硕士学位论文全文数据库工程科技II辑》 * |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115411729A (en) * | 2022-09-30 | 2022-11-29 | 南方电网科学研究院有限责任公司 | Voltage stability judging method and device for power system |
| CN115411729B (en) * | 2022-09-30 | 2024-04-16 | 南方电网科学研究院有限责任公司 | Voltage stability judging method and device for power system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109256774B (en) | 2022-04-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Parimala et al. | A survey on density based clustering algorithms for mining large spatial databases | |
| Rahimian et al. | Ja-be-ja: A distributed algorithm for balanced graph partitioning | |
| CN103179052B (en) | A kind of based on the central virtual resource allocation method and system of the degree of approach | |
| CN108804576B (en) | Domain name hierarchical structure detection method based on link analysis | |
| CN105574541A (en) | Compactness sorting based network community discovery method | |
| CN108683448B (en) | Influence node identification method and system suitable for aviation network | |
| WO2017117951A1 (en) | Virtual mapping method and device | |
| CN103500168A (en) | Method and system for discovering communities in overlapped complex networks according to topology potential | |
| CN105162654B (en) | A kind of link prediction method based on local community information | |
| CN107317704A (en) | A kind of complex network important node sort method based on tight ness rating and structural hole | |
| CN112311571A (en) | Network topology generation method and device, electronic equipment and non-transient storage medium | |
| CN107491621A (en) | Bulk power grid dividing method, storage medium based on community and structural hole Conjoint Analysis | |
| CN104283966A (en) | Data distribution algorithm and device of cloud storage system | |
| Gao et al. | Icfs: An improved fast search and find of density peaks clustering algorithm | |
| CN105490830A (en) | Method and system for finding ring structure in network topological graph | |
| Hassan et al. | Evaluation of clustering algorithms for DAP placement in wireless smart meter network | |
| Amini et al. | A multi density-based clustering algorithm for data stream with noise | |
| CN109256774A (en) | A kind of power grid subgraph partitioning method and device based on voltage class | |
| CN112257950A (en) | Trade path configuration method applied to power market and computer-readable storage medium | |
| CN113488996A (en) | Power distribution network protogram modeling method based on distributed parallel graph computing framework | |
| CN108414889A (en) | The detection of power grid isolated island, the method and device for determining isolated island group | |
| CN110287237B (en) | Social network structure analysis based community data mining method | |
| CN109412149B (en) | Power grid subgraph construction method based on regional division, topology analysis method and device | |
| JP5201051B2 (en) | Connection state estimation program, connection state estimation device, and connection state estimation method | |
| CN110211204A (en) | A kind of method, apparatus and storage medium of determining road task packet |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |