Heuristic Topology Processor for the Shipboard Power System Network

A fast and efficrent network topology processor plays a significant role in automatic distribution management of shipboard power system.Against the defeats of inefficiency and consuming too much time in traditional topology processor,a new method which combines breadth-first search(BFS)and heuristic search for fast tracking shipboard power system network topology is presented.In the presented method,a topology model based on object-oriented technology which adopted for shipboard power system network is built,and the topology of network is expressed by the reversible association relationship between branch model and node model.Branches type identification and network static division achieved by traversal of initial network based on BFS.According to the type of branches whose stat is changered,the local network topology is updated with the heuristic rules to realize fast-track.The test results of a typical shipboard power system network show that the proposed method processor has better real-time performance and higher efficiency than tradition method.