基于有序BDL树集的船舶电网潮流算法及执行时间分析

Ship Power Flow Algorithm and Its Time Complexity Analysis Based on Ordered BDL Tree Sets

针对嵌入式船舶电力模拟训练系统在频繁模拟操作指令下对潮流计算的快速性需求以及嵌入式模拟训练系统极其有限的运算资源之间的矛盾,提出一种基于有序BDL树集的船舶电网潮流算法。该算法在常规回推前推法基础上对节点编号进行优化,将多电站船舶电力系统在实际开环运行模式下等效为由多个辐射状电网构成的有序BDL树集,树集中的每个有序BDL树包含单个电站中的主配电板层、配电层和负载层,并把发电机潮流整合入主配电板层,避免了常规潮流算法中节点编号突变问题。对该算法的时间复杂度分析结果及实际运行结果进行比较分析,证明该算法比常规船舶电网潮流算法更优。

Aiming at the contradiction between the speed requirement of power flow calculation under frequent simulation operation instructions and the extremely limited computing resources of the embedded marine power simulation training system,a power flow calculation algorithm for marine power grid based on ordered BDL tree set was proposed.The algorithm optimized the node numbering method on the basis of common methods,and regarded the multi\|station marine power system in the actual open\|loop operation mode as the ordered BDL tree composed of multiple radial power grids.Each ordered BDL tree contained the main power distribution board,distribution layer and load layer in a single power station,and integrated the generator flow into the main power distribution board layer,avoiding the problem of node numbering mutation in the common power flow algorithms.The time complexity analysis results and the actual operation results of the algorithm were analyzed and compared,which showed that the proposed algorithm was better than the common marine power flow algorithms.