基于分治策略的分布式调度自动化系统 稳态监控网络拓扑分析

电网拓扑分析是电网调度自动化系统的一项基础性工作，是联通电网模型和电网分析的桥梁，为电网调度员潮流计算、防误操作等等提供必要的基础数据。随着电网建设，网架结构逐步扩大，亟需一种方法在充分利用计算机资源的基础上实现高效率的网络拓扑分析。提出了一种基于分治思想的电网网络拓扑分析算法，通过结合电网模型的特点以及成熟的图论算法予以实现。同时将面向高级应用服务和面向监控服务的拓扑功能解耦，在不影响电力潮流计算等应用功能的基础上提高调度自动化系统集成效率，最后应用该算法编写并行的分布式电网拓扑分析程序，并展望了其应用前景。

Analysis of distributed dispatching automation system stability monitoring of topology based on divide-and-conquer strategy

Power network topology analysis is a basic task of power grid dispatching automation system and a bridge of connecting power grid model and analysis, providing the necessary basic data for power flow calculation and anti misoperation, etc. With the development of power grid construction and gradual expansion of the network structure, a new method, in full use of computer resources to achieve high efficient network topology analysis is needed. This paper presents a topology analysis algorithm based on divide-and-conquer algorithm, which can be realized by combining with the characteristics of grid model and mature graph algorithm. At the same time, topology functions of the high-level application service oriented and monitoring service oriented are decoupled, which can improve dispatching automation systems integration efficiency without affecting power flow calculation, finally the concurrent program for distributed power network topology analysis when applying the proposed algorithm is written and its application prospect is proposed.