适应网络变结构的最小断点集更新算法

摘要

In the scenario of network configuration variation,a novel method for updating the minimum break point set（MBPS） is proposed based on phantom break point set（PBPS）.According to static network topology,the network original information base（NOIB） can be obtained,which contains the original relay-incidence matrix（RIM）,MBPS,relay relative sequence table（RRST）,and the incidence elements of break points（BPs）.When the network topology is varied,the type of variation is identified first and the PBPS is determined based on the NOIB.Then,the RIM is reconstructed and the BPs added or to be deleted are calculated using part of the elements of the reconstructed RIM.The final MBPS of the new network is obtained after the commutative BPs or new terminal BPs are verified.Case study demonstrates the method proposed can obtain the final MBPS of the whole system without the knowledge of any circuit loops.And MBPS can be updated rapidly by modifying only a few elements.Furthermore,this method is applicable to a lot of types of variation of the network configuration with less computational burden.%提出一种在网络变结构情况下利用虚拟断点集快速更新最小断点集的新方法。该方法首先根据静态网络拓扑形成包含保护关联矩阵、最小断点集、保护相对顺序表以及断点相关元素集的网络初始信息库。当网络结构发生变化后,首先判断变结构类型,再根据网络初始信息库确定虚拟断点集,在此基础上,重构保护关联矩阵,利用其部分元素计算新增或可删除断点,并校验是否有可替代断点或新增的终端断点,以此确定最终断点集。算例结果表明,该方法无需形成任何回路,仅通过处理少量的元素即可实现全网断点集的快速更新,并可适用于多种网络变结构情况。