变电站远动配置图自动生成设计与实现的研究.docVIP

变电站远动配置图自动生成设计与实现的研究 目录 TOC \o 1-9 \h \z \u 目录 1 正文 1 文1：变电站远动配置图自动生成设计与实现 2 1.特点分析 2 2分区布局原理 3 3.算法设计 4 3.1.树形结构布局算法 4 3.2分区布局 5 3.3走线 5 3.4绘图 6 4.实现效果 7 5.小结 7 文2：通用试题库试卷自动生成系统的设计与实现 7 1系统设计思想 8 2系统模块功能设计 8 3功能实现的难点与策略 9 4结束语 10 参考文摘引言： 10 原创性声明（模板） 11 正文 变电站远动配置图自动生成设计与实现的研究 文1：变电站远动配置图自动生成设计与实现 引言 远动通信装置(RTU)作为变电站自动化系统重要一环，随着数据接入规模增大，远动通信装置的配置从全站主备双机方式，发展到主备双机加多级联的配置，构成了一个远动通信网络结构。因此，相应的变电站远动通信配置工具（CT）也从传统的单RTU配置工具方式[1]，向支持全站多RTU网络拓扑整体配置方向转变。 当前CT针对全站多RTU的配置方式有两种：（1）采用树形列表来规划全站装置网络结构[2]，配置效率较高，但不够直观；（2）采用图形绘制方式规划全站二次设备结构[3]，图形化操作直观方便，但绘图效率较低。本文综合两者优点，研究并实现了从RTU相关设备模型自动绘图功能，在树形列表管理配置的同时，实时更新显示远动通信网络结构图，既保证配置效率，又直观方便，降低工程配置的难度。 1.特点分析 变电站RTU网络配置结构是指由远方调度中心、RTU（远动机、规约转换器、智能网关等）、IED以及各通信子网之间，通过相互的通信关系建立起来的一个网络，以此完成RTU上送调度中心、RTU的级联、RTU接入IED以及平行数据交互等功能。基于远动网络配置图，维护人员可以能够直观掌握和修改RTU通信参数配置、联锁配置和硬件配置，为工程实施和后期维护提供极大方便。 一个典型RTU站网络配置如图所示，绘制要求如下：①存在一个或多个主RTU。②有一个主通信子网或无通信子网，且主RTU必须在主网络上方。③RTU经过通信子网接入IED或级联下级RTU，RTU下可挂接多个通信子网。⑦整体为分层组织的布局。 图1典型RTU站网络拓扑 2分区布局原理 远动网络配置图主要绘制单元为远方调度中心、RTU、通信规约子网、IED等，为了便于分析，将这些单元都抽象化为节点，节点间关系如图2所示，可以看出总体上呈树形结构。 树形结构数据由于其结构清晰规范，研究人员已经提出过多种自动布局算法，有采用。文献[4]针对单根节点的树形结构数据通过正推，回推和重叠检查三个步骤，实现了对节点的树形坐标定位，生成了分层的树状布局；文献[5]采用常规递推正推算法和c#的TreeView控件构建三层树形结构图。文献[6]介绍了一种利用前序和后序遍历法绘制组织机构图的一种实用算法。文献[7]提出了一种采用了中心层次式的布局方法为实现一种放射形态拓扑图。文献[8]将面向对象的力导向布局算法用于层次结构数据的可视化展示，从而形成星形的拓扑网络图。虽然这些技术由于最终布局要求与本文有差异，但是它们实现树形数据自动布局的过程具有很好的借鉴作用。 分析以上文献可知，标准树形结构能够实现自动布局，并达到分层效果。然而，变电站RTU网络拓扑结构一般要求主远动机节点①、②必须作为第一层次节点，如此一来网络为非标准树形结构。因此本文提出的方法是将网络分为两个区域，沿主网络划分，在主网络之上为一个区域A，主网络及其下挂接的所有层次为区域B。经过划分，区域A和区域B都是标准树形结构，其中区域A是以①、②为根节点的多根节点的树形结构，区域B是以③为根节点的单根节点树形结构。自动布局时，首先将区域A和区域B可以采用树形层次结构自动布局算法实现自动布局，最后合并成为完整的层次型布局。 图2节点抽象图 3.算法设计 3.1.树形结构布局算法 本文采用分区方法将复杂的网络拓扑结构简化为多个单纯树形结构进行自动布局，因此首先实现对于单纯树形层次结构的布局算法。树形结构的特点是树根结点没有前驱结，其余每个结点有且只有一个前驱结点。叶子结点没有后续结点，其余每个结点的后续节点数可以是一个也可以是多个。 本文采用一种基于递归的网格布局算法，将画布划分为宽gx、高gy的单元格。设定节点以单元格为基础进行布局，每个节点横向占若干列，纵向统一只占一行，且同级节点占同一行。布局算法的目的是得到每个节点的起始列号、起始行号、所占列数、以及所占行数，从而将节点分布在单元格中。算法过程如下： 首先采用深度优先搜索算法计算各节点的深度level，根据最大行号和画