技术特征：
1.一种智能变电站网络拓扑可视化层次布局方法，其特征在于：包括如下步骤：步骤1：筛查全站物理连接关系里的交换机与交换机的连接关系，初始化所有交换机节点的树节点类型为unknown，计算所有交换机节点的邻居交换机节点数量，用nbnodenum表示；将邻居交换机节点列表，用nbnodelist表示；根据nbnodenum、nbnodelist确定网络拓扑中存在的若干棵树的根节点；unknown表示树节点类型为未知；步骤2：根据根节点和交换机与交换机的连接关系创建树，并布局树；步骤3：将装置布局在树的交换机节点周围，不同树之间的交换机节点通过共有的装置进行连线，计算树与树间相互连接线的数量；步骤4：通过树与树间相互连接线的数量，对网络拓扑中所有的树进行重新排序。2.根据权利要求1所述的一种智能变电站网络拓扑可视化层次布局方法，其特征在于：根据nbnodenum、nbnodelist确定网络拓扑中存在的若干棵树的根节点的方法，包括如下步骤：步骤1.1：遍历所有交换机节点，将nbnodenum=1的交换机的树节点类型变更为leaf；步骤1.2：设置根节点列表，用topnodelist表示，用于存放根节点，初始化为空；步骤1.3：遍历topnodelist之外的所有交换机节点，各交换机节点处理如下：如果交换机节点的nbnodelist里有根节点，则跳过该交换机节点；如果交换机节点的nbnodelist里树节点类型全部为leaf，则当前交换机节点的树节点类型变更为root，并且把当前交换机节点添加到topnodelist里，并标记变更标志位；变更标志位表示有交换机节点发生树节点类型变化；leaf表示树节点类型为叶子节点；root表示树节点类型为根节点；如果交换机节点的nbnodelist里有trunk1节点无trunk2节点且无unknown节点，则当前交换机节点的树节点类型变更为root，并且把当前交换机节点添加到topnodelist里，并标记变更标志位；trunk1表示树节点类型为一级干节点；trunk2表示树节点类型为二级干节点；如果交换机节点的nbnodelist里有trunk2节点且无unknown节点，则当前交换机节点的树节点类型变更为root，并且把当前交换机节点添加到topnodelist里，并标记变更标志位；如果交换机节点的nbnodelist里leaf节点数量等于nbnodenum-1，则当前交换机节点的树节点类型变更为trunk1，并标记变更标志位；如果交换机节点的nbnodelist里有trunk1节点且leaf节点数量+trunk1节点数量=nbnodenum-1，则当前交换机节点的树节点类型变更为trunk2，并标记变更标志位；步骤1.4：如果标记了变更标志位，则返回步骤1.3；否则，进入步骤1.5；步骤1.5：topnodelist里的交换机节点为网络拓扑中若干棵树的根节点，根节点查找完毕。3.根据权利要求1所述的一种智能变电站网络拓扑可视化层次布局方法，其特征在于：根据根节点和交换机与交换机的连接关系创建树的方法，包括如下步骤：以根节点为父节点，筛查与其连接的交换机节点作为父节点的孩子节点，将孩子节点的交换机连接在父节点下；以孩子节点为父节点，筛查与其连接的交换机节点作为父节点的孩子节点，将孩子节
点的交换机连接在父节点下；循环迭代，直到没有孩子节点为止，树便创建好了。4.根据权利要求1所述的一种智能变电站网络拓扑可视化层次布局方法，其特征在于：布局树的方法，包括如下步骤：同一根树中的父节点与孩子节点在垂直方向等间距布局；同一根树中的孩子节点间水平方向等间距布局；树与树之间等间距水平排列。5.根据权利要求1所述的一种智能变电站网络拓扑可视化层次布局方法，其特征在于：计算树与树间相互连接线的数量的方法，包括如下步骤：步骤3.1：遍历所有交换机，筛查全站物理连接关系里与当前交换机连接的所有装置；如果装置topnodename为空，表示装置未经过布局，则将装置排列在当前交换机的圆周，并且给装置的topnodename赋值为当前交换机所在树的根节点名，记为ra；topnodename表示装置所属的树；如果装置topnodename非空，表示装置已经布局到其他树上，装置的topnodename记为rb，mutual
´
[ra,rb]= mutual[ra,rb]+1；mutual[ra,rb]表示树ra和树rb间的相互连接线数量，ra、rb∈m，ra≠rb，m表示树的集合；mutual
´
[ra,rb]表示更新后的mutual[ra,rb]；步骤3.2：遍历完毕后，mutual
´
[ra,rb]的最终值为树与树间的相互连接线数量。6.根据权利要求1所述的一种智能变电站网络拓扑可视化层次布局方法，其特征在于：通过树与树间相互连接线的数量，对网络拓扑中所有的树进行重新排序的方法，包括如下步骤：步骤4.1：topnodelist的根节点表征每一棵树，树与树之间相互连接线数量表征树间引力，topnodelist里根节点的顺序表示树的初始顺序；步骤4.2：遍历树根节点列表topnodelist：如果不相邻的两棵树之间有引力，则调整树的相对位置使两棵树相邻，并标记树顺序变更标志位，树顺序变更标志位表示树与树间相对位置发生变化，位置调整服从趋中原则；步骤4.3：如果标记了树顺序变更标志位，则返回步骤4.2；否则，进入步骤4.4；步骤4.4：获得topnodelist里的根节点新顺序；步骤4.5：按照根节点新顺序调整树间相对位置。7.根据权利要求6所述的一种智能变电站网络拓扑可视化层次布局方法，其特征在于：所述趋中原则为将处在topnodelist边缘的那棵树调整到非边缘的那棵树的相邻的位置。
技术总结
本发明公开了一种智能变电站网络拓扑可视化层次布局方法，筛查全站物理连接关系里的交换机与交换机的连接关系，初始化所有交换机节点的树节点类型为UNKNOWN，计算所有交换机节点的邻居交换机节点数量，用nbnodenum表示；将邻居交换机节点列表，用nbnodelist表示；根据nbnodenum、nbnodelist确定网络拓扑中存在的若干棵树的根节点。根据根节点和交换机与交换机的连接关系创建树，并布局树。将装置布局在树的交换机节点周围，不同树之间的交换机节点通过共有的装置进行连线，计算树与树间相互连接线的数量。通过树与树间相互连接线的数量，对网络拓扑中所有的树进行重新排序。本发明可快速、准确地生成清晰有序的智能变电站网络拓扑图，明显改善网络图形的可视化效果。明显改善网络图形的可视化效果。明显改善网络图形的可视化效果。
技术研发人员：左欢欢 王德辉 罗凌璐 李超 沈健 张敏 侯明国 相蓉 王萍萍 袁宸胤
受保护的技术使用者：国网电力科学研究院有限公司 国网辽宁省电力有限公司 国网湖南省电力有限公司
技术研发日：2022.04.06
技术公布日：2022/8/5