BFS搜索策略在供电联锁装置中的应用研究

供电联锁装置是船舶供电系统安全运行的重要保障装置。随着船舶供电网络结构的日益复杂,如何识别当前网络结构成为供电联锁装置控制程序的设计关键。文章针对联锁装置网络识别的实际需求改进BFS策略并提出一种准确、有效、通用的网络结构识别算法,并将其应用到供电联锁装置中。联锁装置将采集到断路器状态转换为各个母线节点的邻居矩阵,以其作为算法的输入,将算法的输出矩阵转化结合联锁控制策略对每一个开关进行联锁、分断控制。通过软件仿真以及半实物测试实验测试算法程序的准确性。对于供电联锁装置,该方法可以解决复杂供电网络结构识别问题。

Application of BFS search strategy in the PowerSupply Interlocking Device

The power supply interlocking device is an important guarantee for the safe operation of the ship"s power supply system. With the increasingly complex structure of the ship"s power supply network, how to identify the current network structure becomes the design key of the power supply interlocking device control program. This paper improves the BFS strategy for the actual needs of the network identification of interlocking devices and proposes an accurate, effective and universal network structure identification algorithm, and applies it to the power supply interlocking device. The interlocking device converts the collected circuit breaker state into a neighbor matrix of each blusher node, and uses it as an input of the algorithm. Combined with the interlocking control strategy the output matrix of the algorithm interlock and disconnect each switch. The accuracy of the algorithm program was tested by simulation and semi-physical test. For the power supply interlocking device, the method can solve the problem of complex power supply network structure identification.