A modelagem em tempo real dos sistemas elétricos de potência (SEP) é extremamente importante para se obter uma operação em tempo real segura e confiável dos mesmos. O configurador de redes (CR) é uma ferramenta fundamental, para modelagem em tempo real dos SEP. A função do CR é determinar, em tempo real, a topologia atual da rede e a correspondente configuração de medidores, no modelo barra-ramo. Para isso, o configurador processa medidas lógicas, que consistem em estados de chaves e disjuntores, bem como dados armazenados em um banco de dados estático, que descreve a conexão dos equipamentos do sistema com as seções de barramento. Em razão de os CRs exigirem algoritmos de busca em um grafo, o desempenho desses algoritmos torna-se fortemente afetado pela forma com que as árvores são computacionalmente representadas. Propõe-se, neste trabalho, um CR tracking, para efeito de estimação de estado, que se baseia em uma nova forma de representar árvores, denominada representação nó-profundidade (RNP). A RNP permite um acesso direto para cada nó de um grafo e pode representar eficientemente árvores (grafos conexos e acíclicos) e florestas (um grafo com uma ou mais árvores). O CR proposto possui as seguintes características: (i) A RNP possibilita uma rápida atualização da topologia da rede, no modelo barra-ramo; (ii) Esta estrutura também permite a realização das etapas configuração de subestação e de rede ao mesmo tempo, diminuindo assim o tempo de processamento necessário para a obtenção do modelo barra-ramo. Para isso, o CR proposto representa cada seção de barramento do SEP como nó de um grafo e usa a RNP e outras duas estruturas de dados, que serão apresentadas no capítulo 5; (iii) Possibilita a associação dos medidores aos componentes do SEP, no modelo barra-ramo, de forma direta. Para isso, o CR proposto usa a RNP e cria barras fictícias para representar os componentes shunt do SEP. Testes realizados comprovam a eficiência e a robustez do configurador proposto tendo em vista os resultados coerentes obtidos para todos os testes, mesmo para os casos em que a mudança nos estados dos dispositivos seccionadores acarretava uma alteração drástica na rede elétrica.

On-line models of power system networks have a wide variety of critical uses, covering from security monitoring and control to market operation. Network topology processor (NTP) is a key tool in providing robust and reliable on-line model of power networks. The function of NTP is the determination of the bus/branch topology model (BBTM) of the network and the assignment of metering devices to the components of the BBTM. In order to do this, the NTP processes: logical measurements that consist of switching-device (breakers and switchers) status; as well as a static data-base describing the network connectivity in terms of bus-sections and switching-devices. Since NTPs require search algorithms for graphs, their performance can be drastically affected by the adopted computational graph representation. This work proposes a new tracking NTP for state estimation purposes, that uses a new graph representation named node-depth representation (NDR). This encoding enables a straightforward access to each one of the graph nodes and can efficiently represent trees (acyclic and connected graphs) and forests (a graph with one or more trees). The proposed tracking NTP has the following characteristics: (i) Using NDR for representation of a BBTM of the network, this NTP can track, over time, the changes of the network connectivity in a very direct and fast way; (ii) Processes both steps substation and network configurations in the same time, reducing the CPU time necessary to obtain the BBTM. In order to do this, the proposed NTP represents each bus-section as a graph node and uses NDR and other two data structures, which will be presented in the chapter 5; and (iii) To assign metering devices to the components of the BBTM, in a straightforward way, the proposed NTP creates additional buses, called fictitious buses, to represent shunt devices. The results of several tests have shown the proposed NTP is reliable, fast and suitable for real-time operation.