CN103618342A - Parallel search method for section division of power distribution network - Google Patents
Parallel search method for section division of power distribution network Download PDFInfo
- Publication number
- CN103618342A CN103618342A CN201310613339.4A CN201310613339A CN103618342A CN 103618342 A CN103618342 A CN 103618342A CN 201310613339 A CN201310613339 A CN 201310613339A CN 103618342 A CN103618342 A CN 103618342A
- Authority
- CN
- China
- Prior art keywords
- node
- thread
- probe
- distribution network
- power distribution
- 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
Images
Landscapes
- Remote Monitoring And Control Of Power-Distribution Networks (AREA)
- Supply And Distribution Of Alternating Current (AREA)
Abstract
The invention relates to a method applied to an electric power system, in particular to a parallel search method for section division of a power distribution network. According to the parallel search method for the section division of the power distribution network, for the development of a radial power distribution network, searching is conducted starting from multiple feeder lines, and multiple probes search for nodes along the feeder lines and switches. When the probes of two threads 'collide' with each other, namely a node is locked by one probe firstly, the other probe needs to retreat to a node, namely the second node of the switch on a retreating path, on the outer side of the closest switch on the retreating path of the probe along the retreating path instead of operating the node when the probe touches the node. By the adoption of the processing mode, safety of the threads can be guaranteed, the integrity of sections is guaranteed, and any integrated section is prevented from being divided by the multiple threads. The parallel search method for the section division of the power distribution network achieves the real-time section division of the power distribution network and solves the problem that the real-time section division of the power distribution network cannot be completed within ten seconds.
Description
Technical field
The present invention relates to a kind of method of electric power system, be specifically related to a kind of parallel search method for power distribution network section partition.
Background technology
The base components type of power distribution network comprises bus, feeder line section, circuit breaker, on-load switch, disconnecting link, distribution transformer etc., of a great variety, too trifling, is difficult to be directly used in the electric calculating of power distribution network.Power distribution network must be divided to section, the section of take can carry out the calculating such as reliability, online risk as unit, and power distribution network section partition is a basic technology.
For having other extensive power distribution network of thousand feeder line levels (as the power distribution network of China one line city and part provincial capital), the real-time division of carrying out power distribution network section has challenge, is often difficult to complete ten seconds these time scales.
Summary of the invention
For the deficiencies in the prior art, the object of this invention is to provide a kind of parallel search method for power distribution network section partition, the problem that the method has solved the real-time division of power distribution network section and has been difficult to complete ten seconds these time scales, by feeder line subregion concurrent process, in the situation that guaranteeing thread-safe, make feeder line partitioning algorithm obtain linear acceleration, to realize for some seconds other feeder line subregions of level of extensive power distribution network.
The object of the invention is to adopt following technical proposals to realize:
The invention provides a kind of parallel search method for power distribution network section partition, its improvements are, described method is searched for from many feeder line section, and a plurality of probes are along feeder line section and switch search node; Described method comprises the steps:
(1) Thread Count of setting Parallel districts is N, and setting overall situation numbering variable is m, and the affiliated segment number of all nodes is initialized as to-1;
(2) select arbitrarily N bar feeder line section i
1, i
2i
n, and N thread of corresponding unlatching;
(3) each thread is from the concurrent execution degree of depth of the arbitrary node p recursive search of corresponding feeder line section;
(4), for arbitrary thread, judge whether the signal that withdraws of thread is true;
(5) travel through that current probe node p of living in connects without the feeder line section traveling through and switch, obtain it to side gusset, if all traveled through, return to last layer recurrence;
(6), for the node k of thread, if the probe not node in locking and the node that is-1 in segment number do not occur parallel " collision ", enter next step; Otherwise the signal that withdraws of setting thread is true, and returns to last layer recurrence;
(7) the residing node k that pops one's head in is locked;
(8) lock to overall situation numbering variable m, whether decision node n is connected by switch with a upper node; If so, increase progressively m, and the segment number of setting probe node of living in is m; Otherwise the segment number of directly setting probe node of living in is m;
(9) give overall situation numbering variable m release, give probe residing node release;
(10) take node k enters lower one deck recurrence as input.
Further, in described step (1), Thread Count is N >=1; The initial value of overall situation numbering variable m is 0; In described step (2), the signal that withdraws of setting N thread is true.
Further, in described step (3), the process of the process of degree of depth recursive search for searching node along feeder line section and switch.
Further, in described step (4), if the signal that withdraws of thread is true, judgement withdraws on path whether experience a switch, is false, and enters step (5) if set the signal that withdraws of thread; Otherwise, return to last layer recurrence;
If the signal that withdraws of thread is false, directly enter step (5).
Further, in described step (5), if the segment number of side gusset is equaled to-1, take side gusset is carried out to recurrence as input, after traversal finishes, exit this recurrence.
Further in, in described step (6), if the node of probe in locking, there is " collision " in the probe of two threads, this probe is carried out and to be withdrawn along recurrence path: withdraw to the node in nearest switch outside on recurrence path, withdraw second node of a nearest switch on path.
Compared with the prior art, the beneficial effect that the present invention reaches is:
1, the present invention, by feeder line subregion concurrent process, makes feeder line partitioning algorithm obtain linear acceleration, to realize for some seconds other feeder line subregions of level of extensive power distribution network in the situation that guaranteeing thread-safe.
2, method provided by the invention, through practical proof, can accurately divide section, and search efficiency is higher, meets the requirement of operation phase to real-time completely.
Accompanying drawing explanation
Fig. 1 is the flow chart of the parallel search method for power distribution network section partition provided by the invention.
Embodiment
Below in conjunction with accompanying drawing, the specific embodiment of the present invention is described in further detail.
One, the technical term below the present invention being occurred makes an explanation:
Terminal: the physical endpoint of feeder line section, switch, distribution transforming.
Node: two or more terminals that link together form a node.
Feeder line section: be one section of distribution line, electric current size and Orientation does not all change on this section of circuit, and its two ends are the place that size of current or direction change.
Feeder line: one section of distribution line, starts from Circuit Fault on Secondary Transformer in transformer station, till line end.
Distribution transforming: load transformer, can refer to load.
Section: the minimal set of the element that switch or feeder terminal surround.
The degree of depth: be the attribute of node, calculating bus, characterize the electrical distance distance of element and power supply to be more than or equal to 0 integer.Power supply node and the corresponding degree of depth of calculating bus thereof are 0, and the degree of depth is less represents that element is nearer to the electrical distance of power supply.
Probe: while carrying out degree of depth recursive search, current the soundd out element place of popping one's head in.
Lock: element or variable lock and mean to only have the thread that it is locked can operate on it (as set attribute etc.), and other thread can not operate on it.
Release: remove the locking to element or variable.
Two, carrying out the required data of power distribution network section partition is the data that meet the SG-CIM of State Grid Corporation of China standard:
(1) id information of all nodes of power distribution network;
(2) ID of all feeder line section of power distribution network and terminal information;
(3) ID of all circuit breakers of power distribution network and on-load switch and terminal information;
(4) corresponding relation of power distribution network node and terminal.
Parallel search method for power distribution network section partition provided by the invention, from many feeder line section, search for, a plurality of probes are along feeder line section and switch search node, if there is " collision " in the probe of two threads, first there is a probe to lock to node, when then a probe is touched this node, this node can not be operated, and the node (withdrawing second node of this switch on path) in nearest switch outside on recurrence path will be withdrawn along the recurrence path back of this probe to.Such tupe can guarantee thread-safe, and guarantee section integrality---multithreading can not isolate any one complete section.
The flow chart of parallel search method as shown in Figure 1, comprises the steps:
(1) Thread Count of setting Parallel districts is N(N >=1), setting overall situation numbering variable is the initial m=0 of m(), the affiliated segment number of all nodes is initialized as to-1;
(2) select arbitrarily N bar feeder line section i
1, i
2i
n, and N thread of corresponding unlatching; The signal that withdraws of setting N thread is true.
(3) each thread is from the concurrent execution degree of depth of the arbitrary node p recursive search of corresponding feeder line section; The process of the process of search for searching node along feeder line section and switch.
(4), for arbitrary thread, judge whether the signal that withdraws of thread is true; If the signal that withdraws of thread is true, judgement withdraws on path whether experience a switch, is false, and enters step (5) if set the signal that withdraws of thread; Otherwise, return to last layer recurrence;
If the signal that withdraws of thread is false, directly enter step (5).
(5) travel through that current probe node p of living in connects without the feeder line section traveling through and switch, obtain it to side gusset, if all traveled through, return to last layer recurrence; If the segment number to side gusset equals-1, take side gusset is carried out to recurrence as input, after finishing, traversal exits this recurrence.
(6) for the node k of thread, if the probe not node in locking and the node (parallel " collision " do not occur) that is-1 in segment number enter next step; Otherwise the signal that withdraws of setting thread is true, and returns to last layer recurrence; If the node of probe in locking (" collision " occurs the probe of two threads), this probe withdraws along the execution of recurrence path: withdraw to the node (withdrawing second node of this switch on path) outside a nearest switch on recurrence path.
(7) the residing node k that pops one's head in is locked;
(8) lock to overall situation numbering variable m, whether decision node n is connected by switch with a upper node; If so, increase progressively m, and the segment number of setting probe node of living in is m; Otherwise the segment number of directly setting probe node of living in is m;
(9) give overall situation numbering variable m release, give probe residing node release;
(10) take node k enters lower one deck recurrence as input.
Method provided by the present invention is developed for radial distribution networks, the problem that the invention solves the real-time division of power distribution network section and be difficult to complete ten seconds these time scales, by feeder line subregion concurrent process, in the situation that guaranteeing thread-safe, make feeder line partitioning algorithm obtain linear acceleration, to realize for some seconds other feeder line subregions of level of extensive power distribution network.
Finally should be noted that: above embodiment is only in order to illustrate that technical scheme of the present invention is not intended to limit, although the present invention is had been described in detail with reference to above-described embodiment, those of ordinary skill in the field are to be understood that: still can modify or be equal to replacement the specific embodiment of the present invention, and do not depart from any modification of spirit and scope of the invention or be equal to replacement, it all should be encompassed in the middle of claim scope of the present invention.
Claims (6)
1. for a parallel search method for power distribution network section partition, it is characterized in that, described method is searched for from many feeder line section, and a plurality of probes are along feeder line section and switch search node; Described method comprises the steps:
(1) Thread Count of setting Parallel districts is N, and setting overall situation numbering variable is m, and the affiliated segment number of all nodes is initialized as to-1;
(2) select arbitrarily N bar feeder line section i
1, i
2i
n, and N thread of corresponding unlatching;
(3) each thread is from the concurrent execution degree of depth of the arbitrary node p recursive search of corresponding feeder line section;
(4), for arbitrary thread, judge whether the signal that withdraws of thread is true;
(5) travel through that current probe node p of living in connects without the feeder line section traveling through and switch, obtain it to side gusset, if all traveled through, return to last layer recurrence;
(6), for the node k of thread, if the probe not node in locking and the node that is-1 in segment number do not occur parallel " collision ", enter next step; Otherwise the signal that withdraws of setting thread is true, and returns to last layer recurrence;
(7) the residing node k that pops one's head in is locked;
(8) lock to overall situation numbering variable m, whether decision node n is connected by switch with a upper node; If so, increase progressively m, and the segment number of setting probe node of living in is m; Otherwise the segment number of directly setting probe node of living in is m;
(9) give overall situation numbering variable m release, give probe residing node release;
(10) take node k enters lower one deck recurrence as input.
2. parallel search method as claimed in claim 1, is characterized in that, in described step (1), Thread Count is N >=1; The initial value of overall situation numbering variable m is 0; In described step (2), the signal that withdraws of setting N thread is true.
3. parallel search method as claimed in claim 1, is characterized in that, in described step (3), and the process of the process of degree of depth recursive search for searching node along feeder line section and switch.
4. parallel search method as claimed in claim 1, is characterized in that, in described step (4), if the signal that withdraws of thread is true, judgement withdraws on path whether experience a switch, is false, and enters step (5) if set the signal that withdraws of thread; Otherwise, return to last layer recurrence;
If the signal that withdraws of thread is false, directly enter step (5).
5. parallel search method as claimed in claim 1, is characterized in that, in described step (5), if the segment number of side gusset is equaled to-1, take side gusset is carried out to recurrence as input, after traversal finishes, exits this recurrence.
6. parallel search method as claimed in claim 1, it is characterized in that, in described step (6), if the node of probe in locking, there is " collision " in the probe of two threads, this probe is carried out and to be withdrawn along recurrence path: withdraw to the node in nearest switch outside on recurrence path, withdraw second node of a nearest switch on path.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310613339.4A CN103618342B (en) | 2013-11-27 | 2013-11-27 | A kind of parallel search method for power distribution network section partition |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310613339.4A CN103618342B (en) | 2013-11-27 | 2013-11-27 | A kind of parallel search method for power distribution network section partition |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103618342A true CN103618342A (en) | 2014-03-05 |
| CN103618342B CN103618342B (en) | 2016-04-20 |
Family
ID=50169045
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310613339.4A Active CN103618342B (en) | 2013-11-27 | 2013-11-27 | A kind of parallel search method for power distribution network section partition |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103618342B (en) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006217689A (en) * | 2005-02-01 | 2006-08-17 | Tokyo Electric Power Co Inc:The | Apparatus and method for optimizing distribution system configuration |
| CN103217624A (en) * | 2013-03-18 | 2013-07-24 | 国家电网公司 | Power distribution network reliability assessment state labeling method based on segments |
-
2013
- 2013-11-27 CN CN201310613339.4A patent/CN103618342B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006217689A (en) * | 2005-02-01 | 2006-08-17 | Tokyo Electric Power Co Inc:The | Apparatus and method for optimizing distribution system configuration |
| CN103217624A (en) * | 2013-03-18 | 2013-07-24 | 国家电网公司 | Power distribution network reliability assessment state labeling method based on segments |
Non-Patent Citations (2)
| Title |
|---|
| 刘军等: ""基于模糊微分演化算法的配电网综合规划"", 《电网技术》 * |
| 向小蓉等: ""基于并行禁忌搜索算法的配电网重构"", 《电网技术》 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103618342B (en) | 2016-04-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Gao et al. | Novel pilot protection principle for high‐voltage direct current transmission lines based on fault component current characteristics | |
| Meghwani et al. | Local measurement‐based technique for estimating fault location in multi‐source DC microgrids | |
| Bhargav et al. | Algorithm for fault detection and localisation in a mesh‐type bipolar DC microgrid network | |
| CN106505559A (en) | Distribution network reliability analysis method based on power supply zone | |
| Barman et al. | Detection and location of faults in large transmission networks using minimum number of phasor measurement units | |
| CN102944813A (en) | Resonant grounding system fault line selection method based on reactive power flow directions | |
| CN103441493B (en) | Method for automatically selecting key sections on load side of electrical partition of power grid | |
| CN103066689A (en) | Online selection system of load transferring paths of 10kV feeders | |
| CN108512216B (en) | Substation voltage replica based on digital voltage | |
| CN107992541A (en) | A kind of full wiring of electric system calculates topology analyzing method and system | |
| Zhang et al. | Network topology identification algorithm based on adjacency matrix | |
| Li et al. | A comprehensive method for fault location of active distribution network based on improved matrix algorithm and optimization algorithm | |
| Ma et al. | Regional protection scheme for distribution network based on logical information | |
| CN104655991B (en) | Electric power system fault data matching method based on Singularity detection combinational algorithm | |
| Li et al. | Directional pilot protection based on fault current for distribution network with Distributed Generation (DG) | |
| CN110197302B (en) | Power distribution network planning method considering wiring mode topology constraints | |
| CN103618342A (en) | Parallel search method for section division of power distribution network | |
| CN102427274B (en) | Method for acquiring real-time states of power grid element | |
| Zhang et al. | Intentional islanding method based on community detection for distribution networks | |
| Huang et al. | Three‐phase adaptive reclosure for transmission lines with shunt reactors using mode current oscillation frequencies | |
| CN110492606B (en) | Automatic identification method for main wiring diagram of plant station | |
| CN103618341B (en) | A kind of parallel search method generated for calculation of distribution network bus | |
| CN102904230A (en) | Recognition method for regional power grid topological structure in regional power grid concentrated protection process | |
| CN104463699A (en) | Intelligent substation control layer information extraction method and device | |
| CN105913336B (en) | Intelligent substation main wiring reliability analysis method based on uncertain random system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| ASS | Succession or assignment of patent right |
Owner name: CHINA ELECTRIC POWER RESEARCH INSTITUTE STATE GRID Free format text: FORMER OWNER: CHINA ELECTRIC POWER RESEARCH INSTITUTE STATE GRID LIAONING ELECTRIC POWER CO., LTD. Effective date: 20140508 |
|
| C41 | Transfer of patent application or patent right or utility model | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20140508 Address after: 100031 Xicheng District West Chang'an Avenue, No. 86, Beijing Applicant after: State Grid Corporation of China Applicant after: China Electric Power Research Institute Applicant after: State Grid Liaoning Electric Power Co., Ltd. Applicant after: Shenyang Power Supply Company of State Grid Liaoning Electric Power Co., Ltd. Address before: 100031 Xicheng District West Chang'an Avenue, No. 86, Beijing Applicant before: State Grid Corporation of China Applicant before: China Electric Power Research Institute Applicant before: State Grid Liaoning Electric Power Co., Ltd. |
|
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |