[发明专利]一种自动生成IED网络图的方法

摘要

本发明涉及一种IED网络图的生成方法，包括下述步骤步骤一生成网络拓扑按照模型数据中通信条目对应的子网络条目，生成IED设备布局对象的网络拓扑；步骤二自动布局先对子网直接连接的IED设备进行布局；然后在子网范围内进行分组布局，直至完成对整个网络的布局。步骤三网格布线针对步骤二中布局完成的所有图元，设定网格参考线，按照上、下、左、右方向遍历网格线交叉点，最终完成图元的连线路径；步骤四检验布局，无交叉则完成布局，有交叉则根据连线交叉情况进行二次连线；步骤五IED网络自动生成，输出网络图。本发明避免了单一算法的缺陷，根据网络图模型，开发实现更高效合理逻辑布局的算法，可适应不同数据模型需求，方便网络拓扑数据建模并且生成的IED网络图线路清晰。

主权项

一种自动生成IED网络图的方法，其特征在于其包括下述步骤：步骤一：生成网络拓扑：遍历SCL模型数据中通信条目对应的子网络条目；遍历未被遍历的子网络条目，创建子网络布局对象，遍历子网络条目上的所有网络接入点条目，若网络接入点条目中存在IED条目，则生成网络接入点布局对象和IED布局对象；设置子网络布局对象的网络接入点属性为网络接入点布局对象，设置网络接入点布局对象的所属智能设备属性为IED布局对象；遍历完成所有未遍历的子网络条目，即生成布局对象的网络拓扑；步骤二：自动布局：按照IED的个数把IED分为上下两排，分布在子网的上下位置，完成对子网络布局对象直接连接的IED布局对象的布局；以任意子网络布局对象作为单元，在子网络布局对象范围内进行搜索，按照搜索的顺序进行布局，每两个单位为一个组，布完本组后把该组当做布局的单元参与布局，直至完成对整个网络的布局，即生成所有布局对象的位置信息；步骤三：网格布线：A：网格化参考线，以IED布局对象图元长度的四分之一为单位，对自动布局后的坐标系统划分成棋盘式纵横参考线，纵横参考线的交叉点为网格线交叉点；B：建立自动布局对象图元，针对步骤二中自动布局后子网络布局对象和IED布局对象建立各自对应的图元，即子网络布局对象图元和IED布局对象图元；根据步骤二中自动布局后的位置信息，使得子网络布局对象图元和IED布局对象图元的左上角分别对齐到网格线交叉点上；建立网络接入点布局对象图元，在IED布局对象图元的图元边缘网格线交叉点上建立连接端点图元，在子网络布局对象图元的图元边缘网格线交叉点上建立连接端点图元；C：连线，确定网络接入点布局对象图元路径和连接端点图元位置，连线：设置布局对象图元上的所有连接端点图元的遍历方向，包括上、下、左、右四个方向；将同一个布局对象图元上的所有连接端点图元设为一组，选择未连线且有连接关系的两个布局对象图元上的两组连接端点图元，进行连线；将一个布局对象图元上的连接端点图元作为最初的起始点，加入起始点序列，依次遍历起始点序列中每个起始点的上、下、左、右四个方向的网格线交叉点，每遍历一个网格线交叉点，就将该网格线交叉点加入到起始点序列中，继续依次遍历下一个网格线交叉点，直到遍历到的网格线交叉点与另一个布局对象图元上的连接端点图元重合，该重合点就为结束点，则最初的起始点与结束点之间的遍历路径便为最终的连线路径，即网络接入点布局对象图元路径；而连接端点图元位置就是路径中最初的起始点和结束点；步骤四：检验布局：如果连线后无交叉或无布局单位重叠，则完成布局；如果连线后存在交叉或布局单位重叠，则进行重新连线：对连线后所有连接线的交叉由多到少依次排序，并记录连线交叉总数为S，设置M0为最多绕过网格线交叉点的次数，设置所有连接线路径上的网格线交叉点的固定权值M；取出一条连接线，重新连线，在连线遍历网格线交叉点的过程中如果遇到M时，绕过此点即此点不被遍历，记录绕过次数n，如果n大于M0时所有网格线交叉点不再被绕过；形成此次的连线，计算此次连线后左右的交叉数S’，如果S’小于S此次连线被采用，否则继续取下一条有交叉的连接线重新连线；步骤五：IED网络图自动生成，输出网络图。