基于图论理论的舰船配电网故障恢复算法

提出基于最小生成树理论和分割分层拓扑模型的舰船配电网故障恢复快速算法,利用图对实际配电网进行符合图论要求的简化,给出舰船电力系统的配电网络分割分层拓扑结构,建立综合了舰船负载优先级、开关动作次数最少、电网可靠性最高为目标的数学模型。考虑了线路容量限制、配电网连通性及节点电压约束的约束条件。理论分析及实例证明,算法充分利用舰船配电网监控系统中的实时信息,能提供最优解,直接控制相关开关动作,具有明确的可操作性。

A Shipboard Distribution Network Reconfiguration Algorithm Basedon the Graph Theory

A shipboard distribution network reconfiguration algorithm was presents based on the theory of least spanning tree and the partition-hierarchical model for service restoration after faults.After simplifying the real distribution network on graph theory,a new model,partition-hierarchical topology model was put forward by regarding the distribution network as a graphic.This mathematical model consists of PRI of shipboard load,minimum switch loss and the highest network reliability.Meanwhile,it also involves the constraint conditions of circuitry,distribution connectedness,and voltage of node.It can do it best to supply power for load.Theoretical analysis and illustrative examples showed that the algorithm can use adequately the shipboard real-time information in electric power monitor system of the distribution automation to control the switches.It can be manipulated clearly and it is also accurate,quick and reliable.