基于图划分的大电网拓扑分析

为支撑大电网在线实时监控和分析，提出了一种基于图划分的大电网拓扑分析方法。该方法首先根据智能电网调度控制系统电网建模特点，给出了基于图论的电网层次结构、拓扑结构、厂站母线分析和系统网络分析模型。然后基于图划分建立了并行网络拓扑和局部拓扑修正的数学模型，并根据该模型设计了大电网并行网络拓扑的实现方法。最后基于共享内存编程模型在智能电网调度控制系统中研发了快速网络拓扑分析服务功能。所提出的模型和方法实现了大电网并行网络拓扑分析的无锁计算，避免了多线程数据竞争导致的阻塞耗时问题。对实际系统进行仿真测试，结果表明了该方法的准确性、实时性和有效性。...

Full description

Saved in:
Bibliographic Details
Published in电力系统保护与控制 Vol. 45; no. 23; pp. 108 - 115
Main Author 郎燕生;李静;罗雅迪;伍凌云;李强;赵军;王顺江
Format Journal Article
LanguageChinese
Published 中国电力科学研究院,北京,100192%国家电网公司西南分部,四川 成都,610041%国网辽宁省电力有限公司,辽宁 沈阳,110006 01.12.2017
Subjects
二元关系
图论
大电网
并行计算
网络拓扑分析
二元关系
network topology analysis
graph theory
网络拓扑分析
图论
large power grid
binary relation
并行计算
parallel computing
大电网
Online AccessGet full text
ISSN1674-3415
DOI10.7667/PSPC171060

Cover

More Information
Summary:为支撑大电网在线实时监控和分析，提出了一种基于图划分的大电网拓扑分析方法。该方法首先根据智能电网调度控制系统电网建模特点，给出了基于图论的电网层次结构、拓扑结构、厂站母线分析和系统网络分析模型。然后基于图划分建立了并行网络拓扑和局部拓扑修正的数学模型，并根据该模型设计了大电网并行网络拓扑的实现方法。最后基于共享内存编程模型在智能电网调度控制系统中研发了快速网络拓扑分析服务功能。所提出的模型和方法实现了大电网并行网络拓扑分析的无锁计算，避免了多线程数据竞争导致的阻塞耗时问题。对实际系统进行仿真测试，结果表明了该方法的准确性、实时性和有效性。
Bibliography:LANG Yansheng1, LI Jing1, LUO Yadi1, WU Lingyun2, LI Qiang1, ZHAO Jun3, WANG Shunjiang3 （1. China Electric Power Research Institute, Beijing 100192, China; 2. Southwest Subsection of State Grid Corporation of China, Chengdu 610041, China; 3. State Grid Liaoning Electric Power Supply Co., Ltd., Shenyang 110006, China）
41-1401/TM
In order to support the online real-time monitoring, control and analysis of large power grid, this paper proposes a new topology analysis method for large power grid based on graph partitioning. According to the model characteristics of the smart grid dispatching and control systems, this method first provides the power grid model of hierarchical structure, topology structure, the bus of substation analysis and system network topology. Then it establishes mathematical model for parallel network topology and local topology modification based on graph partitioning. According to this model, the realization method of the large power parallel topology analysis is designed. Finally using shar
ISSN:1674-3415
DOI:10.7667/PSPC171060