基于图论深度遍历算法的智能变电站光纤虚实回路对应方法研究

Research on mapping method between logical circuit and physical circuit of optical fiber loop in smart substation based on deep traversal algorithm of graph theory

智能变电站以光缆和软件逻辑替代控制电缆,光纤回路及其承载信息无法直观可视,光纤回路运维困难。目前,国内外在该方面的研究主要集中在逻辑回路的描述方法和建模,光纤物理回路描述方面缺少系统性研究,无法解决光纤回路可视化问题。文章基于图论深度遍历理论,提出了一种智能变电站光纤物理回路与逻辑回路对应方法。该方法将SPCD文件描述的虚回路抽象为邻接矩阵描述的节点连接关系,并通过图论深度遍历算法,确定了智能变电站虚实回路的映射关系,检索出智能变电站虚实回路全路径,解决了光纤回路及其承载信息可视化难题。

After the smart substation replaces the control cable with fiber optic cable and software logic,the optical fiber loop and its carrying information cannot be visually visible,so it’s difficult for the operation and maintenance of optical fiber loop. At present,the research in this field all over the world mainly focuses on the description method and modeling of the fiber logic circuit,and lacks research on fiber physical circuit modeling and coding,and it is unable to solve the problem of optical fiber loop visualization. Based on the depth traversal theory of graphs,this paper proposes a new mapping method between logical circuit and physical circuit of optical fiber loop. The scheme abstracts the node connection relationship described by the adjacency matrix through the physical circuit described by the SPCD file,and combs out the full path of the logical and physical circuits of smart substation through the depth traversal algorithm of the graph,which determines the mapping relationship between the logical and physical circuits of the smart substation,detects the full path of logical circuit and physical circuit in smart substation,and the problem of optical fiber loop and its carrying information is also solved.