Method of initializing and updating a network model

A method for initializing and updating a network model of an electrical energy power network processed in a data processing system, which comprises:

• a) supplying a data processing system with static information in a form of topology data and dynamic data in a form of power and voltage measurement values as well as switch reports resulting in a network topology for illustrating a current network status in graph form and for latching purposes;
• b) forming the network topology in the form of a network graph by applying and extending sparse vector methods and sparse matrix methods;
• c) preparing captured network topology data of an electrical energy power network in the form of a terminal adjacence matrix and entering the network topology in the data processing system;
• d) transforming the terminal adjacence matrix into an upper triangular matrix, with additional fictitious connecting branches being produced;
• e) initializing the upper triangular matrix, with each element of the upper triangular matrix being initialized on a basis of an associated branch status;
• and
• e1) initializing each element belonging to a switched-on branch, with a negative integer constant K not being able to become greater than zero through further processing steps;
• and
• e2) initializing each element belonging to a switched-off or fictitious branch, with zero;
• f) forming matrix products for all rows i (i=1 up to a maximum number of rows) of the upper triangular matrix from and excluding a diagonal according to the following rule:
• if elements i, j and i, k are not equal to zero, incrementing elements of points of intersection of a row and column fraction of the upper triangular matrix by 1, with the elements j and k being loop indices for all of the elements of the row concerned;
• g) forming a path table from the upper triangular matrix, with the path table indicating an incident terminal index of a first element of a row differing from zero, for each row or each terminal of the upper triangular matrix;
• h) updating the upper triangular matrix in the case of a change of the captured network topology data, being a change in status of a network branch, by the following measures:
• h1) in the case of switching off a network branch:subtracting the constant K from the corresponding current (=previous) value of the matrix element;
• h1.1) if this element becomes zero as a result, decrementing by 1 the elements of all of the points of intersection of the upper triangular matrix of this row and column element with all of the other elements not equal to zero of the associated row or column, to the right of or beneath the diagonal;
• repeating the step h1.1) for further elements if they become zero as a result;
• h2) in the case of switching on a network branch:
• adding the constant K to the current value of the matrix element;
• h2.1) if this element becomes K or, for further repetitions, becomes 1 as a result, incrementing by 1 the elements of all of the points of intersection of the upper triangular matrix of this row and column element with all of the other elements not equal to zero of the associated row or column, to the right of or beneath the diagonal;
• repeating the step h2.1) for elements if they become 1 as a result;
• i) updating the path table in accordance with step g);
• j) identifying components of the network graph using the path table, with the first terminal index of the table being taken as a basis for assigning the same component identification to all of the terminals of an associated subpath;
• if an already allocated identification occurs when running through further subpaths (due to encountering a component which has already been assigned an identification), assigning the identification to the subpath being run through at that time;
• and breaking down the network graph into subgraphs in a manner corresponding to the number of the identifications allocated for assisting in trouble shooting the electrical energy power network.