A kind of based on the looped network detection method of calculating the conflict of the bus degree of depth
Technical field
The present invention relates to field of power, be specifically related to a kind of based on the looped network detection method of calculating the conflict of the bus degree of depth.
Background technology
The 10kV power distribution network looped network should not occur when normal operation.But because the mistake of real-time remote signalling data, looped network can appear in the topology that the power distribution network main station system is known, brings obstacle for follow-up calculating, emulation and control.
Traditional looped network detects according to the quantitative relation of point with the limit, can only survey the existence of looped network in this electric pressure (as 10kV) network.But if do not provide the more network of voltage levels (as 110kV), then can't consider to stride the existence of looped network in electric pressure (110kV and the 10kV) network.
Summary of the invention
At the deficiencies in the prior art, the purpose of this invention is to provide a kind of based on the looped network detection method of calculating the conflict of the bus degree of depth, method involved in the present invention is to need not to provide the topology of an electric pressure electrical network, can judge the existence of two class looped networks, comprise the interior looped network of this electric pressure and stride the electric pressure looped network, and identify all rings and go up node, this result can verify targetedly for power distribution network operation control personnel, with the remote signalling data that correct mistakes.
The objective of the invention is to adopt following technical proposals to realize:
A kind of based on the looped network detection method of calculating the conflict of the bus degree of depth, its improvements are that described method comprises the steps:
(1) the calculating bus in the active island of searching loop power distribution network;
(2) judge whether to exist calculating bus i, and then judge whether to exist looped network;
(3) be the search starting point to calculate bus j and k respectively, it is 0 calculating bus that adverse current is searched for to the degree of depth, and the calculating bus of two paths is deposited in respectively in two arrays;
(4) one of the calculating bus deletion that two arrays is repeated;
(5) determine calculating buses all on the looped network;
(6) all calculating buses on the looped network described in the step (5) are converted into node, then obtain nodes all on the looped network;
(7) deposit looped network in two-dimensional array as delegation's node;
(8) searching loop is after all calculate buses, and described two-dimensional array is preserved all rings active island in and all nodes that each encircles;
(9) ring that repeats in the deletion two-dimensional array, the two-dimensional array of output final result.
Preferably, in the described step (2), described calculating bus i satisfies: the calculating bus j that links to each other with described calculating bus i and the degree of depth of k all are not more than the degree of depth of calculating bus i;
Calculate bus i if exist, then have looped network, and calculate bus i on looped network.
Preferably, in the described step (3), be the search starting point to calculate bus j and k, it is 0 calculating bus that adverse current is searched for to the degree of depth, deposits the calculating bus on this two paths in expe_bs1 and expe_bs2 array respectively.
Preferably, in the described step (5), the calculating bus in the expe_bs1 array is arranged in proper order, the calculating bus backward in the expe_bs2 array is arranged and mended in the back of expe_bs1 array, add at last and calculate bus i, obtain calculating buses all on the single looped network.
Preferably, in the described step (6), according to the corresponding relation of the one-to-many that calculates bus and node, be converted into node calculating bus on the single looped network, obtain all nodes on the single looped network.
Preferably, in the described step (7), deposit described single looped network in two-dimensional array loop_set as delegation's node.
Preferably, in the described step (8), behind all calculating buses of searching loop, all nodes in the active island of two-dimensional array loop_set preservation power distribution network on all looped networks and each ring.
Preferably, in the described step (9), the ring that repeats among the deletion two-dimensional array loop_set, the two-dimensional array of output final result.
Compared with the prior art, the beneficial effect that reaches of the present invention is:
1, provided by the invention based on the looped network detection method of calculating the conflict of the bus degree of depth, the characteristic of abundant mining data structure is so that logic and succinct program are finished complex task clearly.
2, provided by the invention accurate based on the looped network detection method of calculating the conflict of the bus degree of depth: method of the present invention is through practical proof, no matter to the looped network of 10kV network internal or extend to the more looped network of voltage levels, whether all can 100% detect the existence of looped network, if exist, then point out all nodes on the looped network.
3, provided by the invention efficient based on the looped network detection method of calculating the conflict of the bus degree of depth: the search efficiency height, satisfy the operation phase fully to the requirement of real-time.
4, method of the present invention is to need not to provide the topology of an electric pressure electrical network, can judge the existence of two class looped networks, comprise the interior looped network of this electric pressure and stride the electric pressure looped network, and identify all rings and go up node, this result can verify targetedly for power distribution network operation control personnel, with the remote signalling data that correct mistakes.
Description of drawings
Fig. 1 is provided by the invention based on the looped network detection method flow chart that calculates the conflict of the bus degree of depth;
Fig. 2 is provided by the invention based on the adverse current search routine figure that calculates the bus degree of depth.
Embodiment
Below in conjunction with accompanying drawing the specific embodiment of the present invention is described in further detail.
One, the following technical term that the present invention is occurred makes an explanation:
Node: the elementary cell of power distribution network is the physical endpoint of feeder line section or switch.
Feeder line section: be one section distribution line, the electric current size and Orientation does not all change on this section circuit, and its two ends are the place that size of current or direction change.
Feeder line: one section distribution line starts from Circuit Fault on Secondary Transformer in the transformer station, till line end.
The island: power supply point (transformer) in the transformer station, all and this power supply point have the element set of communication path.Island as referred to herein all contains power supply, i.e. active island.
Distribution transforming: load transformer can refer to load.
The physics bus: i.e. the bus of necessary being is arranged in transformer station, switching station, ring main unit.
Virtual bus: for ease of calculating, Closing Switch two end nodes are merged into an imaginary bus, be virtual bus.
Calculate bus: comprise physics bus and virtual bus.
The degree of depth: be the attribute of node, calculating bus, to characterize the electrical distance distance of element and power supply more than or equal to 0 integer.Power supply node and the corresponding degree of depth of calculating bus thereof are 0, and the more little element of then representing of the degree of depth is more near to the electrical distance of power supply.
Two, it is as shown in table 1 to introduce arranging of power distribution network data structure that this algorithm relies on and element depth below:
Table 1 power distribution network data structure and element depth table is set
1, following rule is followed in the degree of depth setting of element:
1) degree of depth with the direct-connected calculating bus of power supply is 0;
2) degree of depth of feeder line section two ends calculating bus differs 1;
3) degree of depth of calculating bus is nonnegative integer.
2, the topological relation that calculates bus and feeder line section is represented according to following rule:
If arbitrary calculating bus i is feeder line section i
1, i
2... i
nCertain end points, then calculate bus i and point to aforementioned feeder line section, the numbering that is about to this feeder line section deposits the ptr_sec member variable (shaping digit group type) that calculates bus i in; Aforementioned feeder line section is pointed to and is calculated bus i, is about to aforementioned feeder line section i
mPtr_ibs or ptr_zbs assignment be i, if feeder line section i
mHeadend node be node i, feeder line section i then
mPtr_ibs=i, otherwise feeder line section i
mPtr_zbs=i.
Calculating the corresponding relation of bus and node represents according to following rule:
If node i
1, i
2... i
nBelong to and calculate bus i(and namely calculate bus i and comprise node i
1, i
2... i
n, namely these nodes are linked to each other by the switch that is in closure state in twos), then with i
1, i
2... i
nDeposit the ptr_nd member variable (integer digit group type) that calculates bus i in.
Embodiment
Two-dimensional array loop_set will preserve all rings and go up node, and this two-dimensional array constitutes a matrix, and any delegation of matrix represents a ring, and matrix column representative ring is gone up node.
Provided by the invention based on the looped network detection method of calculating the conflict of the bus degree of depth as shown in Figure 1, for arbitrary active island m, the flow process that detects node on looped network and the identification ring is as follows:
(1) all calculate bus in the m of searching loop island;
(2) judge whether exist to calculate bus i, if there is such calculating bus i, the degree of depth of calculating bus j, k that its institute directly links to each other is all smaller or equal to the degree of depth of calculating bus i, and then calculating bus i must be on encircling.
By the existence of searching loop calculating bus fast detecting looped network, as long as namely there is such calculating bus i, it directly links to each other with the calculating bus that the two or more degree of depth are not more than calculating bus i, then must have looped network, and aforementioned calculating bus is on ring.
Needn't provide the 110kV network topology, only need provide the 10kV network topology, can detect the looped network existence in the 10kV network and stride 110kV and the looped network existence of 10kV network, and can find out all nodes on the 10kV side ring.
(3) be starting point to calculate bus j and k respectively, adverse current search for to the degree of depth be 0 generally to refer to power supply in the power distribution network for the 0(degree of depth) the calculating bus, deposit the calculating bus on this two paths in expe_bs1 and expe_bs2 array respectively.
To calculate bus but not node is the elementary cell direction adverse current little along feeder line to the degree of depth searches for to power supply, find out ring thus and go up all and calculate buses, be converted into node again.Owing to calculate the node that bus has merged the switch both sides that are in closure state, so network element is conceptualized as only remaining Points And lines section, and problem obtains simplifying.
Differentiate the existence of looped network according to degree of depth conflict, and obtain at least three calculating buses on the looped network, as the starting point of adverse current search.
(4) the calculating bus that repeats in two arrays is deleted one.
Provided by the invention based on the adverse current search routine of calculating the bus degree of depth as shown in Figure 2, with adverse current search send out search the calculating bus that power supply connected after, calculating bus on the searching route of left side is with sequential storage, calculating bus on the searching route of right side is stored with backward, double counting bus on the two-sided search path only keeps one, then ring go up to calculate putting in order of bus and is the calculating bus that there is degree of depth conflict, calculating bus on the path, left side of sequential storage, the calculating bus on the path, right side of backward storage (remove with path, left side on the calculating bus that repeats).Constitute ring thus and go up the arranged clockwise of calculating bus.
(5) the calculating bus among the expe_bs1 is arranged in proper order, the calculating bus backward among the expe_bs2 is arranged and mended the back in expe_bs1, fill at last and calculate bus i, then these calculate all the calculating buses on ring of bus formation.
(6) according to the corresponding relation that calculates bus and node, namely calculate the one-to-many corresponding relation of bus and node, be converted into node calculating bus, then obtain all nodes on the ring.
(7) should encircle as delegation's node and deposited two-dimensional array loop_set in.
(8) behind all calculating buses of searching loop, loop_set has preserved all nodes on interior all rings of island m and each ring.
(9) ring that repeats among the deletion loop_set, then exportable final result---two-dimensional array loop_set.
Method involved in the present invention is to need not to provide the topology of an electric pressure electrical network, can judge the existence of two class looped networks, comprise the interior looped network of this electric pressure and stride the electric pressure looped network, and identify all rings and go up node, this result can verify targetedly for power distribution network operation control personnel, with the remote signalling data that correct mistakes.
Should be noted that at last: above embodiment is only in order to illustrate that technical scheme of the present invention is not intended to limit, although with reference to above-described embodiment the present invention is had been described in detail, those of ordinary skill in the field are to be understood that: still can make amendment or be equal to replacement the specific embodiment of the present invention, and do not break away from any modification of spirit and scope of the invention or be equal to replacement, it all should be encompassed in the middle of the claim scope of the present invention.