Method for searching cross-regional power supply area based on CIM model and system thereof

Patent metadata

Field	Value
Publication number	US-9798310-B2
Application number	US-201414405245-A
Country	US
Kind code	B2
Filing date	Sep 30, 2014
Priority date	Jul 2, 2014
Publication date	Oct 24, 2017
Grant date	Oct 24, 2017

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.

First claim

What is claimed is:

1. A system for searching a cross-regional power supply area based on a common information model (CIM), 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.

2. The system for searching a cross-regional power supply area based on a CIM according to claim 1 , 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.

3. The system for searching a cross-regional power supply area based on a CIM according to claim 2 , wherein
the new power supply area is highlighted by the power supply area search module.

4. The system for searching a cross-regional power supply area based on a CIM according to claim 1 , wherein
a power supply region is divided by the hash function generating module according to a voltage of the power source, so as to remove a non-power supply high-voltage region.

5. The system for searching a cross-regional power supply area based on a CIM according to claim 1 , wherein
a corresponding device object is directly accessed by the discrete hash table generating module using a key value in the discrete hash table.

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

Assignees

• State Grid Corp China
• Jiangsu Electric Power Co
• Jiangsu Electric Power Company Suzhou Power Supply Company
• Beijing Kedong Electric Power Control System Co Ltd
• State Grid Jiangsu Electric Power Co
• State Grid Suzhou Power Supply Company
• China Electric Power Res Inst
• Beijing Kedong Power Control System Co Ltd
• Nari Technology Co Ltd

Inventors

• Han Bing
• Yao Jianguo
• Zhao Jiaqing
• Dai Zemei
• Qian Kejun
• Shang Xuewei
• Xu Chunlei
• Zhang Lingtao
• Zhuang Weijin
• Zhao Lin
• Meng Yongliang
• Sun Pai
• Lv Yang
• Liu Yan

Classifications

• G06F17/3033

  Physics · mapped topic

• G05B2219/2639

  Energy management, use maximum of cheap power, keep peak load low · CPC title

• Y02B60/188

  Cross-Sectional Technologies · mapped topic

• G05B19/048 Primary

  Monitoring; Safety · CPC title

• G06Q10/06

  Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling · CPC title