Unlock instant, AI-driven research and patent intelligence for your innovation.

Method for searching shortest path from charging system to target node in electric power system recovery

A technology for power system recovery and target node, which is applied in the field of searching for the shortest path from a charging system to a target node, can solve problems such as the destruction of the stable operation state of the large power system system, the expansion of the fault range, and the collapse of the power system, so as to improve the efficiency of fault handling, The effect of improving safety and efficient power supply

Inactive Publication Date: 2015-08-12
STATE GRID CORP OF CHINA +2
View PDF1 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

If local failures of the power system caused by various reasons cannot be dealt with in a timely and effective manner, the stable operation of the large power system may be damaged, causing the scope of the failure to expand and spread to adjacent systems, and eventually cause the power system to be disconnected and the units to stop completely. power system collapse

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for searching shortest path from charging system to target node in electric power system recovery
  • Method for searching shortest path from charging system to target node in electric power system recovery
  • Method for searching shortest path from charging system to target node in electric power system recovery

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0025] figure 1 It is a flow chart of searching the shortest path from the charging subsystem to the target node provided by Embodiment 1 of the present invention.

[0026] see figure 1 As shown, the method for searching the shortest path from the charging system to the target node during power system restoration provided by this embodiment mainly includes the following process steps.

[0027] Step 1: Construct the distance matrix of the power grid with the line charging current as the weight.

[0028] This step further includes the following steps: 1), taking the charging current of the line as the weight, and constructing a distance matrix in conjunction with the topology map of the grid structure;

[0029] 2), search for all nodes of the charging subsystem;

[0030] 3) In the distance matrix, the charging current weights of all the lines included in the charging subsystem are set to zero.

[0031] Of course, step 2) searches all nodes of the charging subsystem; it can a...

Embodiment 2

[0047] figure 2 It is a schematic diagram of the grid topology structure weighted by the charging current provided in Embodiment 2 of the present invention.

[0048] like figure 2 In the topology shown, there are a total of 5 nodes, of which 1 and 2 belong to the charging subsystem Ω, and node 3 is set as the target node B, where the shortest path from the charging subsystem Ω to the target node B is searched. The specific steps are as follows:

[0049] Step 1: Build figure 2 Distance matrix of the grid topology shown

[0050] DM = 1 0 7 3 8 0 1 ρ 0 ρ ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The present invention relates to the field of electric power system recovery after blackout, and discloses a method for searching the shortest path from a charging system to a target node in electric power system recovery. The method of the invention comprises the steps of: constructing a distance matrix by using charging current of a line as the weight and combining with a topological graph of a power grid structure; determining the shortest path A-B from any node A to a target node B in a charging subsystem through a Dijkstra algorithm; looking for a node C from the shortest path A-B so that nodes of the path A-C belong to the charging subsystem while none of nodes of the path C-B belong to the charging subsystem, wherein the C can be equal to A; and outputting the shortest path C-B. Through adoption of the method of the invention, the shortest path from next generating set or important load to be started to the charging subsystem can be determined rapidly, thereby effectively improving efficiency of system recovery.

Description

technical field [0001] The invention relates to the field of power system recovery after a major blackout, in particular to a method for searching the shortest path from a charging system to a target node during power system recovery. Background technique [0002] With the increasing scale of the power system and the increasing dependence of modern society on electricity, the consequences of blackouts are becoming more and more serious. After an accident, measures must be taken to restore the normality of the system as quickly as possible. Power supply, so that the loss of power outage accidents to a minimum. Power system blackouts have become a serious threat that modern power system operation and maintenance personnel and power scientific research workers must face up to. From the perspective of their causes, the threat of blackouts cannot be completely avoided due to the application of advanced technology. If local failures of the power system caused by various reasons c...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06Q10/04G06Q50/06
Inventor 冯丽陈涛张林吴迎霞张继红刘欣宇和敬涵王小君雷筱权王颖李长城
Owner STATE GRID CORP OF CHINA