CN102831158A - Policy table search algorithm suitable for security and stability control device - Google Patents
Policy table search algorithm suitable for security and stability control device Download PDFInfo
- Publication number
- CN102831158A CN102831158A CN2012102309788A CN201210230978A CN102831158A CN 102831158 A CN102831158 A CN 102831158A CN 2012102309788 A CN2012102309788 A CN 2012102309788A CN 201210230978 A CN201210230978 A CN 201210230978A CN 102831158 A CN102831158 A CN 102831158A
- Authority
- CN
- China
- Prior art keywords
- layer
- policy table
- policy
- stability control
- tree
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/60—Protecting data
- G06F21/604—Tools and structures for managing or administering access control systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2255—Hash tables
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Health & Medical Sciences (AREA)
- Computer Security & Cryptography (AREA)
- Computer Hardware Design (AREA)
- Bioethics (AREA)
- Health & Medical Sciences (AREA)
- Automation & Control Theory (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Supply And Distribution Of Alternating Current (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The invention discloses a policy table search algorithm suitable for a security and stability control device, belonging to a power system and automatic technical field thereof. The policy table search algorithm comprises the following steps: dividing the policy of a stability control policy table into five basic policy elements including an operation mode, a fault element, a fault type, a trend mode and a control measure; using a tree structure to describe and store the five basic policy elements of the stability control policy stable; assigning a weight value to the leaf node of the stability control policy table generating tree, and then calculating the weight values of other nodes except from the leaf node; constructing a hash table of the stability control policy table generating tree; and searching the stability control policy by using a hash algorithm. According to the policy table search algorithm, the search algorithm constructing a hash function is adopted to time complexity O (1), thereby greatly improving the searching efficiency, improving the searching speed of the policy table, improving the response speed of the device, and improving the control effect.
Description
Technical field
The invention belongs to the Power System and its Automation technical field, relate to a kind of Policy Table's searching algorithm that is adapted to safety and stability control device more precisely.
Background technology
Safety and stability control device is the visual plant that guarantees second and three lines of defence of power system safety and stability operation, adopts control strategy table mode to realize that the function of safety and stability control device is the most frequently used control model, and the control strategy tableau format is referring to Fig. 1.Total Policy Table is made up of several minutes Policy Table; Corresponding each method of operation (Yi) has a branch Policy Table (Ti); The branch Policy Table is divided into some by the fault element (L) of electrical network and the fault type (K) of this element; Each is divided into some shelves by the corresponding trend mode (∑ P) of this fault element again, in each grade, fills out the measure measure (Z) that should take through analytical calculation, i.e. Z=F (Y, L, K, ∑ P).
After safety and stability control device detects electrical network and breaks down, confirm the control measure that need take through the search strategy table, therefore, the efficient of searching algorithm has directly determined the control rate of safety and stability control device.
Traditional Policy Table's searching algorithm is to each tactful first cyclic search, and its algorithm can be stated as:
This shows, traditional Policy Table's searching algorithm, its time complexity is O (n
5), so had a strong impact on the control rate of safety and stability control device.
The document " a kind of new statement of power system stability control strategy table and storage mode " that is published on " relay " 2003 the 12nd phases discloses a kind of Policy Table's searching algorithm that is adapted to safety and stability control device that adopts tree construction storage control strategy table.This algorithm is decomposed into the Policy Table five kinds of elementary tactics elements such as the mode of connection, trend mode, failure message, protection action message and control strategy; Adopt logical expression to represent the relation between the policy elements, the control strategy table memory capacity that this method generated is little, highly versatile, be easy to revise.But this method adopts right preface traversal Policy Table to generate tree when the search strategy table; Its time complexity is O (n), and when Policy Table's data volume is quite big, strategy of each match query needs search again to generate to set; Especially when control strategy is terminal near right preface traverse tree, waste the plenty of time.
Summary of the invention
The objective of the invention is defective, a kind of Policy Table's searching algorithm that is adapted to safety and stability control device fast and effectively is provided, thereby improve the control rate of safety and stability control device to above-mentioned Policy Table's searching algorithm.
To achieve these goals, the present invention takes following technical scheme to realize, comprises the following steps:
1) Policy Table with safety and stability control device is divided into the method for operation, fault element, fault type, trend mode and five elementary tactics units of control measure; Adopt the tree construction mode to store and describe five elementary tactics units of Policy Table; This tree construction is made up of root node layer and five elementary tactics unit layers; Wherein five elementary tactics unit layers down are expressed as method of operation layer, fault element layer, fault type layer, trend mode layer, control measure layer respectively successively by the root node layer, strategy unit of every layer of correspondence.
2) the node weights of calculating in the tree construction of step 1 structure; Earlier each layer leaf node in the tree construction started from scratch to increase progressively successively by order from left to right and give initial weight; Give this father node by the maximum leaf node weights assignment of weights of the end in pushing up the leaf node set that will have common father node again, obtain cum rights value tree.
3) according to cum rights value tree structure hash function; Construct the four-tuple variable function earlier; Wherein the four-tuple variable is respectively the corresponding respectively leaf node weights of the method for operation, fault element, fault type, trend mode; The codomain of four-tuple variable function is the corresponding leaf node weights of control measure, respectively each paths in the cum rights value tree is expressed as a Function Mapping of this four-tuple variable function and generates mapping table then, at last according to mapping table structure hash function.
4) utilize the hash function Search Control strategy of constructing in the step 3,, from hash function, obtain corresponding control measures for the given method of operation, fault element, fault type, trend mode value.
The invention has the beneficial effects as follows: the present invention adopts the searching algorithm of structure hash function, and time complexity is O (1), can improve the efficient of search greatly, improves Policy Table's search speed, can improve the response speed of device, improves the control effect.Device memory can satisfy the requirement of this algorithm space complexity fully now, thereby makes the present invention have good practicability.
Description of drawings
Fig. 1 is the conventional form synoptic diagram of control strategy table.
Fig. 2 is a tree construction synoptic diagram of the present invention.
Fig. 3 is a cum rights value tree construction synoptic diagram of the present invention.
Fig. 4 is a particular flow sheet of the present invention.
Embodiment
With reference to the accompanying drawings and combine instance that the present invention is described in further detail.
Fig. 4 has provided particular flow sheet of the present invention; Wherein at first the Policy Table of safety and stability control device is divided into the method for operation, fault element, fault type, trend mode and five elementary tactics units of control measure; Adopt the tree construction mode to store and describe five elementary tactics units of Policy Table; This tree construction is made up of root node layer and five elementary tactics unit layers; Wherein five elementary tactics unit layers down are expressed as method of operation layer, fault element layer, fault type layer, trend mode layer, control measure layer respectively successively by the root node layer, strategy unit of every layer of correspondence.Then this Policy Table's tree construction five-layer structure can be expressed as L respectively
n(n ∈ [1,5]), as shown in Figure 2.
Then; Calculate the node weights in the tree construction of constructing; Earlier each layer leaf node in the tree construction started from scratch to increase progressively successively by order from left to right and give initial weight; Give this father node by the maximum leaf node weights assignment of weights of the end in pushing up the leaf node set that will have common father node again, obtain cum rights value tree.Then each node of this cum rights value tree can be expressed as L
nM (n ∈ [1,5], m=1,2,3 ..m representes the weights of node).
For example, the Policy Table of a stabilizing control system, specifically as shown in table 1, wherein m is that the method for operation, e are that fault element, f are that fault type, p are that trend mode, c are control measure:
Table 1
Then this Policy Table's cum rights value tree is as shown in Figure 3.
Then; According to cum rights value tree structure hash function, construct four-tuple variable function f earlier, wherein the four-tuple variable is respectively the corresponding respectively leaf node weights of method of operation x, fault element y, fault type z, trend mode k; The codomain of four-tuple variable function f is the corresponding leaf node weights of control measure c; Respectively each paths in the cum rights value tree is expressed as a Function Mapping of this four-tuple variable function and generates mapping table then, at last according to mapping table structure hash function f (x, y; Z, k)={ L
1X, L
2Y, L
3Z, L
4K, L
5C}, wherein x, y, z, k represent the weights variable, c representes codomain.When each variate-value is zero, represent that the corresponding strategy unit in this control strategy does not exist.
As, according to cum rights value shown in Figure 3 tree, can construct hash function f as shown in table 2 (x, y, z, mapping table k):
| f(4,2,1,1) | L 14 | L 22 | L 31 | L 41 | L 51 | L 14L 22L 31L 41L 51 |
| f(4,2,2,2) | L 14 | L 22 | L 32 | L 42 | L 52 | L 14L 22L 32L 42L 52 |
| f(4,4,3,3) | L 14 | L 24 | L 33 | L 43 | L 53 | L 14L 24L 33L 43L 53 |
| f(4,4,4,4) | L 14 | L 24 | L 34 | L 44 | L 54 | L 14L 24L 34L 44L 54 |
| f(6,5,5,5) | L 16 | L 25 | L 35 | L 45 | L 55 | L 16L 25L 35L 45L 55 |
| f(6,6,6,6) | L 16 | L 26 | L 36 | L 46 | L 56 | L 16L 26L 36L 46L 56 |
| f(10,7,7,7) | L 110 | L 27 | L 37 | L 47 | L 57 | L 110L 27L 37L 47L 57 |
| f(10,8,8,8) | L 110 | L 28 | L 38 | L 48 | L 58 | L 110L 28L 38L 48L 58 |
| f(10,9,9,9) | L 110 | L 29 | L 39 | L 49 | L 59 | L 110L 29L 39L 49L 59 |
| f(10,10,10,10) | L 110 | L 210 | L 310 | L 410 | L 510 | L 110L 210L 310L 410L 510 |
Table 2
At last, according to the hash function f (x, y, z, k) the Search Control strategy (L that construct
1X, L
2Y, L
3Z, L
4K, L
5C).When hash function f (x, y, z, k) in given x, y, z, the value of k draws corresponding control measures L immediately
5C, its time complexity is O (1).
For example, when providing (6,6,6,6), (z k), just can obtain corresponding control measure L at once for x, y according to the hash function f shown in the table 2
56, thus the control measure c6 in the corresponding table 1 obtained.
Though the present invention is with preferred embodiment openly as above, embodiment be not be used for limiting of the present invention.In spirit that does not break away from the present invention and scope, any equivalence of being done changes or retouching, belongs to the present invention's protection domain equally.Therefore protection scope of the present invention should be standard with the application's the content that claim was defined.
Claims (1)
1. the Policy Table's searching algorithm that is adapted to safety and stability control device is characterized in that, comprises the steps:
1) Policy Table with safety and stability control device is divided into the method for operation, fault element, fault type, trend mode and five elementary tactics units of control measure; Adopt the tree construction mode to store and describe five elementary tactics units of Policy Table; This tree construction is made up of root node layer and five elementary tactics unit layers; Wherein five elementary tactics unit layers down are expressed as method of operation layer, fault element layer, fault type layer, trend mode layer, control measure layer respectively successively by the root node layer, strategy unit of every layer of correspondence;
2) the node weights of calculating in the tree construction of step 1 structure; Earlier each layer leaf node in the tree construction started from scratch to increase progressively successively by order from left to right and give initial weight; Give this father node by the maximum leaf node weights assignment of weights of the end in pushing up the leaf node set that will have common father node again, obtain cum rights value tree;
3) according to cum rights value tree structure hash function; Construct the four-tuple variable function earlier; Wherein the four-tuple variable is respectively the corresponding respectively leaf node weights of the method for operation, fault element, fault type, trend mode; The codomain of four-tuple variable function is the corresponding leaf node weights of control measure; Respectively each paths in the cum rights value tree is expressed as a Function Mapping of this four-tuple variable function and generates mapping table then, at last according to mapping table structure hash function;
4) utilize the hash function Search Control strategy of constructing in the step 3,, from hash function, obtain corresponding control measures for the given method of operation, fault element, fault type, trend mode value.
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210230978.8A CN102831158B (en) | 2012-07-05 | 2012-07-05 | A kind of Policy Table's searching method being adapted to safety and stability control device |
| PCT/CN2012/086687 WO2014005405A1 (en) | 2012-07-05 | 2012-12-14 | Policy table search algorithm suitable for security and stability control device |
| BR112015000033-9A BR112015000033B1 (en) | 2012-07-05 | 2012-12-14 | STRATEGY TABLE SEARCH METHOD ADAPTED TO A SAFETY AND STABILITY CONTROL DEVICE. |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210230978.8A CN102831158B (en) | 2012-07-05 | 2012-07-05 | A kind of Policy Table's searching method being adapted to safety and stability control device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102831158A true CN102831158A (en) | 2012-12-19 |
| CN102831158B CN102831158B (en) | 2015-12-09 |
Family
ID=47334295
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210230978.8A Active CN102831158B (en) | 2012-07-05 | 2012-07-05 | A kind of Policy Table's searching method being adapted to safety and stability control device |
Country Status (3)
| Country | Link |
|---|---|
| CN (1) | CN102831158B (en) |
| BR (1) | BR112015000033B1 (en) |
| WO (1) | WO2014005405A1 (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2014005405A1 (en) * | 2012-07-05 | 2014-01-09 | 国网电力科学研究院 | Policy table search algorithm suitable for security and stability control device |
| CN106250356A (en) * | 2016-08-09 | 2016-12-21 | 南京国电南自电网自动化有限公司 | The fast resolving method of protective relaying device abstract object based on Hash table |
| CN106356850A (en) * | 2016-11-04 | 2017-01-25 | 广东电网有限责任公司电力调度控制中心 | Safety and stability control device fault offline control strategy model generation method |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113991678B (en) * | 2021-11-01 | 2023-09-26 | 中国南方电网有限责任公司 | Stability control analysis method, device, medium and equipment for power system |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1878164A (en) * | 2005-06-08 | 2006-12-13 | 华为技术有限公司 | E.164 number domain name storing and searching method |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101299535B (en) * | 2007-11-08 | 2011-03-23 | 国网南京自动化研究院 | Automatic recognition control method for large electric network catenation fault and hetero-position multi-point fault |
| CN100550564C (en) * | 2007-11-08 | 2009-10-14 | 江苏省电力公司 | Electric power system transient stability and thermally-stabilised coordination emergency control method |
| CN101576929B (en) * | 2009-06-16 | 2011-11-30 | 程治永 | Fast vocabulary entry prompting realization method |
| CN102831158B (en) * | 2012-07-05 | 2015-12-09 | 国电南瑞科技股份有限公司 | A kind of Policy Table's searching method being adapted to safety and stability control device |
-
2012
- 2012-07-05 CN CN201210230978.8A patent/CN102831158B/en active Active
- 2012-12-14 BR BR112015000033-9A patent/BR112015000033B1/en active IP Right Grant
- 2012-12-14 WO PCT/CN2012/086687 patent/WO2014005405A1/en active Application Filing
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1878164A (en) * | 2005-06-08 | 2006-12-13 | 华为技术有限公司 | E.164 number domain name storing and searching method |
Non-Patent Citations (3)
| Title |
|---|
| 孙玉军等: "稳定控制装置的标准化策略搜索技术", 《电力***自动化》, vol. 30, no. 22, 25 November 2006 (2006-11-25) * |
| 张岩等: "一种新的电力***稳定控制策略表表述及存储方式", 《继电器》, vol. 31, no. 12, 20 February 2004 (2004-02-20) * |
| 谭兴晔等: "基于快速搜索树的路由查表算法", 《计算机应用研究》, no. 7, 31 December 2005 (2005-12-31) * |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2014005405A1 (en) * | 2012-07-05 | 2014-01-09 | 国网电力科学研究院 | Policy table search algorithm suitable for security and stability control device |
| CN106250356A (en) * | 2016-08-09 | 2016-12-21 | 南京国电南自电网自动化有限公司 | The fast resolving method of protective relaying device abstract object based on Hash table |
| CN106250356B (en) * | 2016-08-09 | 2019-09-10 | 南京国电南自电网自动化有限公司 | The fast resolving method of protective relaying device abstract object based on Hash table |
| CN106356850A (en) * | 2016-11-04 | 2017-01-25 | 广东电网有限责任公司电力调度控制中心 | Safety and stability control device fault offline control strategy model generation method |
| CN106356850B (en) * | 2016-11-04 | 2019-05-14 | 广东电网有限责任公司电力调度控制中心 | The generation method of safety and stability control device failure Off-line control Policy model |
Also Published As
| Publication number | Publication date |
|---|---|
| BR112015000033A2 (en) | 2017-08-01 |
| WO2014005405A1 (en) | 2014-01-09 |
| BR112015000033B1 (en) | 2021-11-16 |
| CN102831158B (en) | 2015-12-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103218398B (en) | Intelligent substation SCL (substation configuration description language) file difference comparison method | |
| Rault et al. | Method for small signal stability analysis of VSC-MTDC grids | |
| CN101594319B (en) | Entry lookup method and entry lookup device | |
| CN103810244A (en) | Distributed data storage system expansion method based on data distribution | |
| CN102831158B (en) | A kind of Policy Table's searching method being adapted to safety and stability control device | |
| CN107330056A (en) | Wind power plant SCADA system and its operation method based on big data cloud computing platform | |
| CN105404925A (en) | Three-dimensional nerve network chip | |
| CN103226593A (en) | File system management method and file storage terminal thereof | |
| CN107391502A (en) | The data query method, apparatus and index structuring method of time interval, device | |
| CN104036073A (en) | Double-fed wind power plant dynamic equivalence modeling method suitable for active power characteristic analysis | |
| CN103544300B (en) | A kind of extensible storage index structure in cloud environment realize method | |
| CN102915344B (en) | SQL (structured query language) statement processing method and device | |
| CN104809141A (en) | Matching system and method of hotel data | |
| CN104779608A (en) | Safe stable on-line additional emergency control method of power system based on off-line strategy | |
| CN109063114A (en) | Heterogeneous data integrating method, device, terminal and the storage medium of energy cloud platform | |
| CN109710542A (en) | A kind of completely N-ary tree construction method and device | |
| CN103825946A (en) | Virtual machine placement method based on network perception | |
| CN104850656B (en) | A kind of dynamic self-adapting multistage Bloom filter device | |
| Zheng et al. | Transient stable region of power systems incorporating stochasticity of variable renewable energies and system contingencies | |
| CN107562762A (en) | Data directory construction method and device | |
| CN112464545B (en) | Layout method, system, equipment and medium for cables and transformer substation of offshore wind farm | |
| CN105357118A (en) | Rule based flow classifying method and system | |
| CN106202364B (en) | XML data Partitioning optimization method and its system towards MapReduce | |
| CN104794237A (en) | Web page information processing method and device | |
| CN104659815B (en) | Dynamic equivalence method of grid-connected inverter system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | 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: NARI TECHNOLOGY DEVELOPMENT CO., LTD. Free format text: FORMER OWNER: STATE GRID ELECTRIC POWER RESEARCH INSITITUTE Effective date: 20140110 |
|
| C41 | Transfer of patent application or patent right or utility model | ||
| COR | Change of bibliographic data |
Free format text: CORRECT: ADDRESS; FROM: 210003 NANJING, JIANGSU PROVINCE TO: 210061 NANJING, JIANGSU PROVINCE |
|
| TA01 | Transfer of patent application right |
Effective date of registration: 20140110 Address after: 210061 D10, Nanjing high tech Industrial Development Zone, Jiangsu, China Applicant after: NARI Technology Development Co., Ltd. Applicant after: Sichuan Electric Power Company Applicant after: State Grid Corporation of China Address before: Nan Shui Road Gulou District of Nanjing city of Jiangsu Province, No. 8 210003 Applicant before: State Grid Electric Power Research Insititute Applicant before: Nanjing Nari Co., Ltd. Applicant before: Sichuan Electric Power Company Applicant before: State Grid Corporation of China |
|
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |