一种启发式舰船电力网络拓扑分析方法

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 reatize 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.