Patent ID: 8121740

Claim:
A computer-implemented method, comprising: generating a connectivity matrix for an electric power distribution system based on a system topology; updating a system configuration incidence matrix for the electric power distribution system based on both a depth-first search of the connectivity matrix and information about the electric power distribution system, wherein the information includes at least status information about one or more switches of the electric power distribution system, wherein the updating comprises: (a) inserting indicia indicative of an unexamined substation node of the electric power distribution system in a stack vector and incrementing a stack topindex; (b) identifying an unexamined closed switch downstream from the substation node; (c) identifying an unexamined load node corresponding to the identified closed switch; (d) inserting indicia indicative of the identified load node in the stack vector and incrementing the stack top index; (e) inserting indicia indicative of a state of the identified load node in a corresponding cell in the incidence matrix; and (f) repeating (b)-(e) for all unexamined closed switches downstream from the substation node; detecting a fault in the electric power distribution system based on the incidence matrix; generating isolation control logic based on the incidence matrix; isolating the fault based on isolation control logic; generating restoration control logic based on a breadth-first search of the incidence matrix; and restoring the electric power distribution system based on the restoration control logic.