基本信息:
- 专利标题： 电力系统恢复中搜索充电系统到目标节点最短路径的方法
- 专利标题（英）：Method for searching shortest path from charging system to target node in electric power system recovery
- 申请号：CN201510117164.7 申请日：2015-03-17
- 公开(公告)号：CN104834965A 公开(公告)日：2015-08-12
- 发明人： 冯丽 , 陈涛 , 张林 , 吴迎霞 , 张继红 , 刘欣宇 , 和敬涵 , 王小君 , 雷筱权 , 王颖 , 李长城
- 申请人： 国家电网公司 , 国网重庆市电力公司 , 北京交通大学
- 申请人地址： 北京市西城区西长安街86号
- 专利权人： 国家电网公司,国网重庆市电力公司,北京交通大学
- 当前专利权人： 国家电网公司,国网重庆市电力公司,北京交通大学
- 当前专利权人地址： 北京市西城区西长安街86号
- 代理机构： 北京市商泰律师事务所
- 代理人： 毛燕生
- 主分类号： G06Q10/04
- IPC分类号： G06Q10/04 ; G06Q50/06
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.