# US 2016/0252890 A1 · Method for searching cross-regional power supply area based on cim model and system thereof

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2016/0252890 A1
- Document ID: US20160252890A1
- Status: Published application
- Kind: A1
- Application number: 14/405,245
- Filed: 2014-09-30
- Published: 2016-09-01
- Earliest claimed: 2014-07-02
- Assignees: State Grid Corporation of China; Jiangsu Electric Power Company; Jiangsu Electric Power Company Suzhou Power Supply Company; Beijing Kedong Electric Power Control System Co., Ltd
- Applicants: State Grid Corporation of China; Jiangsu Electric Power Company; Jiangsu Electric Power Company Suzhou Power Supply Company; Beijing Kedong Electric Power Control System Co., Ltd.
- Inventors: Bing HAN; Jianguo YAO; Jiaqing ZHAO; Zemei DAI; Kejun QIAN; Xuewei SHANG; Chunlei XU; Lingtao ZHANG; Weijin ZHUANG; Lin ZHAO; Yongliang MENG; Pai SUN; Yang LV; Yan LIU
- Web page: https://patentgrep.com/patent/US20160252890A1

## CPC

- G05B 19/048: Monitoring; Safety
- G06F 16/2255: {Hash tables}
- G06Q 10/06: Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G05B 2219/2639: Energy management, use maximum of cheap power, keep peak load low
- Y02D 10/00: Energy efficient computing, e.g. low power processors, power management or thermal management
- G05B: CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS (systems for controlling or regulating non-electric variables G05D; systems for regulating electric or magnetic variables G05F; control devices or systems insofar as characterised by mechanical features only G05G)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- Y02D: CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE

## Abstract

Disclosed are a method for searching a cross-regional power supply area based on a common information model (CIM) and a system thereof. In the method, a hash function is first created according to a size of a power grid in which a power source is located; identification numbers of all devices in the power grid are mapped to a discrete hash table according to the hash function, and a collision is solved by using separate chaining; and a hash topological graph of the power grid is formed by using the discrete hash table; and a power supply area of a designated device is searched by using the hash topological graph. According to the present invention, devices in a power supply area are located rapidly and accurately by creating a discrete hash table for all device resources, so that the amount of computation is greatly reduced, and the efficiency of searching the power supply area is significantly improved.

## Claims

### Claim 1

A method for searching a cross-regional power supply area based on a common information model (CIM), comprising the following steps:
(1) classifying all devices in a power grid according to voltage levels, numbering all devices and nodes in a power grid model of a whole power supply region according to a unified numbering rule, using an identification number of a device as a mapped object of the device, and integrating information such as a region number of the device, a voltage type record number and a station number with the identification number, so as to construct a hash function;
(2) mapping identification numbers of all the devices in the power grid to a discrete hash table according to the hash function, and replacing the identification numbers of the devices with storage locations; and when a collision occurs in a mapping process, that is, when one key value corresponds to multiple devices, solving the collision by using a separate chaining method;
(3) creating a hash topological graph of the power grid by using the obtained discrete hash table in combination with information of a geographic information system (GIS); and
(4) searching for a power supply area of a designated device rapidly according to the discrete hash table, and searching the discrete hash table for a corresponding node according to a set switch point and a device identification; accessing nodes in a topology network from near to far by using the corresponding node as a start point, until all the nodes are traversed; and combining path stacks set to accessed and whose power supply points cannot be found, and highlighting the combined path stacks, so as to obtain a power supply area, and highlight the power supply area.

### Claim 2 (depends on 1)

The method for searching a cross-regional power supply area according to claim 1, wherein
in step (4), a key value of the designated power supply device is calculated by using the hash function, and a device with the same key value is searched for in a hash topological graph, and then, it is determined whether the device node has been searched for, if the device node has not been searched for, the node is recorded, a tag value of the device is set to true, and it is further determined whether the node has a subnode; and if the node has been searched for, it is directly determined whether the node has a subnode; if the node has a subnode, the subnode is searched for and comprised in the hash topological graph of the power supply area, and a new round of search is performed from the start point; and if the node does not have a subnode, a previous level of node is returned to, and it is determined whether there is any node that is not searched for, if there is no node that is not searched for, the search ends; and if there is a node that is not searched for, the node is searched for and recorded, and a new round of search is performed from the start point.

### Claim 3 (depends on 1)

The method for searching a cross-regional power supply area according to claim 1, wherein
when the power supply area is searched by using the discrete hash table, when a related device is found in the hash topological graph, a voltage attribute of the device is determined, and the power supply area cannot be expanded from a low-voltage side of a transformer to a high-voltage side, that is, when the low-voltage side of the transformer is found in the search process, it may be considered that a power source is found, and it is unnecessary to continue the search.

### Claim 4 (depends on 1)

The method for searching a cross-regional power supply area according to claim 1, wherein
when the power supply area is searched by using the discrete hash table, when a transformer device is found in the hash topological graph, if a device connected to a low-voltage side of a transformer is only powered by the transformer, the device is within a power supply area of the transformer.

### Claim 5 (depends on 1)

The method for searching a cross-regional power supply area according to claim 1, wherein
when the power supply area is searched by using the discrete hash table, if a device connected to a low-voltage side of a transformer found in a topology is powered by multiple transformers, a direction of tide of the device is further checked.

### Claim 6 (depends on 1)

The method for searching a cross-regional power supply area according to claim 1, wherein
when the power supply area is searched by using the discrete hash table, when a device in a station is powered by multiple power sources, whether the device is within the power supply area, a direction of tide of the related device is further checked.

### Claim 7 (depends on 1)

The method for searching a cross-regional power supply area according to claim 1, wherein
When the power supply area is searched by using the discrete hash table, when a case of cross-region occurs, model splicing needs to be performed, and a method for the model splicing comprises the following steps:
B1. uploading an extranet CIM model file and a Scalable Vector Graphics (SVG) graphic file of the power supply region to an intranet through a network, wherein the uploaded file is a model of the power supply area, which is searched for previously; and if the power supply area crosses multiple regions, models of the power supply area need to be uploaded one by one;
B2. verifying and analyzing model files participating in the splicing, and executing the following operations: model verification, boundary aegis, an analysis of internal and external stations, and a model increment analysis;
B3. splitting a model: for an extranet power grid of the power supply area, decomposing a model in the power supply area into multiple small power grid models according to a preset rule, wherein in the small power grid models that are obtained through splitting, overlapped information needs to have consistent identifications, and names of overlapped parts in the existing hash topological graph should keep consistent; and
B4. classifying model files from extranet stations according to voltage levels or regions, performing fusion processing on model boundaries, replacing an intranet equivalent end, and associating a power grid database, so as to finally form a complete power supply network diagram.

### Claim 8

A method for searching a cross-regional power supply area based on a common information model (CIM), comprising the following steps:
A1. creating a hash function according to a size of a power grid in which a power source is located;
A2. mapping identification numbers of all devices in the power grid to a discrete hash table according to the hash function, and forming a hash topological graph of the power grid by using the discrete hash table; and
A3. searching a power supply area of a designated device by using the hash topological graph.

### Claim 9 (depends on 8)

The method for searching a cross-regional power supply area according to claim 8, wherein
in step A1, a power supply region is divided according to a voltage of the power source, so as to remove a non-power supply high-voltage region.

### Claim 10 (depends on 8)

The method for searching a cross-regional power supply area according to claim 8, wherein
in step A2, a corresponding device object is directly accessed by using a key value in the discrete hash table.

### Claim 11 (depends on 10)

The method for searching a cross-regional power supply area according to claim 10, wherein
when one key value in the discrete hash table corresponds to multiple device objects, a collision is solved by using a separate chaining method.

### Claim 12 (depends on 8)

The method for searching a cross-regional power supply area according to claim 8, wherein
in step A3, when the power supply area crosses different power supply regions, cross-regional models are spliced to form a new power supply area, and the new power supply area is highlighted.

### Claim 13 (depends on 12)

The method for searching a cross-regional power supply area according to claim 12, wherein the splicing cross-regional models to form a new power supply area comprises the following steps:
C1. uploading an extranet CIM model file and a Scalable Vector Graphics (SVG) graphic file of the power supply region to an intranet, wherein the intranet refers to a station in which a designated power source is located, and other stations are extranet;
C2. verifying and analyzing model files participating in the splicing, and executing the following operations: model verification, boundary aegis, an analysis of internal and external stations, and a model increment analysis;
C3. decomposing a model in the power supply area into multiple small power grid models, so as to complete classification of models; and
C4. classifying model files from multiple dispatching source ends according to voltage levels or regions, performing fusion processing on model boundaries, replacing an intranet equivalent end, and associating a power grid database, so as to form a complete power supply network diagram.

### Claim 14 (depends on 8)

A system for searching a cross-regional power supply area based on a common information model (CIM), used to implement the method for searching a cross-regional power supply area according to any one of claim 8, comprising:
A hash function generating module, used to create a hash function according to a size of a power grid in which a power source is located;
A discrete hash table generating module, used to map identification numbers of all devices in the power grid to a discrete hash table according to the hash function;
A module for generating a hash topological graph, used to form a hash topological graph of the power grid according to the discrete hash table; and
A power supply area search module, used to search a power supply area of a designated device by using the hash topological graph,
Wherein the hash function generating module is connected to the discrete hash table generating module, and the module for generating a hash topological graph is connected to the discrete hash table generating module, and is further connected to the power supply area search module.

### Claim 15 (depends on 14)

The system for searching a cross-regional power supply area based on a CIM according to claim 14, wherein
When the power supply area covers multiple stations, the power supply area search module performs a cross-regional search, and splices the found power supply regions to form a new power supply area.
