Определение токовых ребер графов коммутационных структур на основе анализа фундаментальной системы циклов

Abstract

Предложен метод определения ребер в графе коммутационной структуры электрической подстанции, по которым протекает ток неопределенного направления (токовые ребра), на основе анализа фундаментальной системы циклов (контуров). Описанный алгоритм реализации метода предлагается использовать на этапе подготовки СЛАУ AX + B = 0 с матрицей Максвелла минимального порядка. В алгоритме использована модификация псевдокода, не зависящая от языка программирования. Выполнена оценка вычислительной сложности данного алгоритма.

Запропоновано метод визначення ребер у графі комутаційної структури електричної підстанції, по яким протікає ток невизначеного напряму (токові ребра), на основі аналізу фундаментальної системи циклів (контурів). Алгоритм реалізації методу пропонується використовувати на етапі підготовки СЛАУ AX + B = 0 з матрицею Максвелла мінімального порядку. В алгоритмі використано модифікований псевдокод, який не залежить відмови програмування. Отримано оцінку обчислювальної складності даного алгоритму.

The authors propose a method for determining ribs in the graph of commutation structure of electric substation, the indeterminate direction current passing along them (current ribs) on the basis of analysis of the fundamental system of cycles (circuits). The described algorithm of the method implementation it is proposed to be used at the stage of preparation of SLAE AX+B=0 with the Maxwell matrix of minimum order. The pseudocode modification which does not depend on the programming language is used in the algorithm. Computation complicacy of the algorithm has been estimated.