的信息还没有显示，只是存储在缓存中。之后，需要利用层次化布局方法进行布局，从而将这些数据对象美观的显示出来，从而实现可视化展示。布局方法如图1所示:
[0049]一个相对完美的树形图要满足以下特性:具有相同父节点的子节点对应父节点对称排列，在所有节点不重叠的情况下相邻节点间距相等，所有节点均不能重叠。其次，算法应适应于任意宽度，任意深度的树。再次，算法依赖的数据并不具有树形数据结构，仅仅是描述节点和节点关系，需要通过算法来确定树形结构。最后，考虑到树形结构具有明显的层次性，算法结果应该能够体现这种层次结构。
[0050]综合需求考虑，我们采用层次化的布局方法。
[0051]为了定位一个树形结构每个节点的坐标，算法首先分析树形图的拓扑结构，计算树层。考虑到一个树只有一个根节点开始，算法首先从根节点入手，构建坐标系，X轴向右为正方向，y轴向下为正方向，将根节点放置于坐标系(0，0)位置，然后将根节点下挂的子节点布局在根节点的右方，按照数据中的顺序从上至下等间距布局。在之后每一层中，递归使用此算法，实现层与层之间从左至右，层内部从上至下的自动布局。
[0052]为了解决节点与其子树重叠问题，首先给出重叠的判断方法:将同层内节点设置序号，从上至下编号为{1，2，…，η}，且序号小的节点父节点序号必定小于等于序号大节点父节点的序号。设定和序号后，我们可以通过比较相邻序号节点的y值，如果序号小的节点y坐标大于序号大的节点y坐标，则可以判定为重叠。必须意识到，重叠节点有一个共同点:他们的父节点不是同一个节点。这是由正推规则决定的。由此，通过移动重叠节点的父节点以及所有相关子节点来解决子节点的重叠问题。
[0053]从此思路出发，算法计算当前节点子树的规模，构建一个以父节点为(0，0)位置的临时坐标系，在此坐标系中递归布局父节点的所有子树。用一个矩形来表示布局子树所使用的空间:单个叶子节点空间矩形为包含此节点的最小矩形，子树的空间矩形为包含此子树的最小矩形。通过计算能够包含父节点以及所有子树的空间矩形的最小矩形，来确定父节点布局的空间矩形。这样，两个父节点的距离设定为两个父节点空间矩形高度之和的一半，加上一个固定距离。从布局方法可以看到，这样的距离设定可以避免子节点以及相关子树所有节点的重叠。
[0054]通过对树形数据的分析，经过逐层正推，算法实现了对节点的树形坐标定位。层次化布局方法成图层次结构鲜明，容易看出树同层之间节点并列关系明确，上下层节点之间继承-包含结构联系紧密。空间利用合理。在图的美观性与实用性上都达到要求。
[0055]上述虽然结合附图对本发明的【具体实施方式】进行了描述，但并非对本发明保护范围的限制，所属领域技术人员应该明白，在本发明的技术方案的基础上，本领域技术人员不需要付出创造性劳动即可做出的各种修改或变形仍在本发明的保护范围以内。
【主权项】
1.一种配电网系统CIM模型资源的层次化展示方法，其特征是:包括以下步骤: (1)加载包含标准化的电网模型资源的CIM/RDF模型文件； (2)依据配电网资源的层级结构展示、查找RDF文件中的资源； (3)通过层次化布局，定位电网资源及其属性数据节点坐标，进行排队，构建树形拓扑结构模型； (4)判断是否出现重叠，如果存在重叠，移动重叠节点； (5)将查找到的电网资源及其属性进行显示。
2.如权利要求1所述的一种配电网系统CIM模型资源的层次化展示方法，其特征是:所述步骤(3)的层次化布局的具体步骤包括: (a)计算层级等级总数，对所有节点按照层次等级分级并设置各个等级的纵坐标值； (b)寻找根节点，设置根节点坐标，将根节点坐标从待处理队列中删除，并加入已处理队列； (c)判断待处理队列是否为空，如果不是，则取待处理队列中的一个节点，如果是，则返回暂存的节点队列，完成布局； (d)分配该节点的横坐标值，将该节点放入暂存节点队列，寻找此节点的子节点放入暂存子节点队列； (e)判断暂存子节点队列是否为空，若为空，则转入步骤(C)，若不为空，则转入步骤
3.如权利要求1所述的一种配电网系统CIM模型资源的层次化展示方法，其特征是:所述步骤(3)中构建树形拓扑结构模型的具体方法包括: (3-1)从根节点入手，构建坐标系，X轴向右为正方向，y轴向下为正方向，将根节点放置于坐标系(O，O)位置； (3-2)将根节点下挂的子节点布局在根节点的右方，按照数据中的顺序从上至下等间距布局； (3-3)在之后每一层中，递归使用此算法，实现层与层之间从左至右，层内部从上至下的自动布局。
4.如权利要求1所述的一种配电网系统CIM模型资源的层次化展示方法，其特征是:所述步骤(4)中，重叠的判断方法:将同层内节点设置序号，从上至下编号为{1，2，...，n}，η为整数，且序号小的节点父节点序号必定小于等于序号大节点父节点的序号，通过比较相邻序号节点的I值，如果序号小的节点I坐标大于序号大的节点I坐标，则判定为重叠。
5.如权利要求4所述的一种配电网系统CIM模型资源的层次化展示方法，其特征是:所述步骤(4)中，重叠节点有一个共同点:他们的父节点不是同一个节点，通过移动重叠节点的父节点以及所有相关子节点来解决子节点的重叠问题。
6.如权利要求1所述的一种配电网系统CIM模型资源的层次化展示方法，其特征是:所述步骤(3)中，计算当前节点子树的规模，构建一个以父节点为(O，O)位置的临时坐标系，在此坐标系中递归布局父节点的所有子树；用一个矩形来表示布局子树所使用的空间:单个叶子节点空间矩形为包含此节点的最小矩形，子树的空间矩形为包含此子树的最小矩形；通过能够包含父节点以及所有子树的空间矩形的最小矩形，确定父节点布局的空间矩形。
7.如权利要求6所述的一种配电网系统CIM模型资源的层次化展示方法，其特征是:所述步骤(3)中，两个父节点的距离设定为两个父节点空间矩形高度之和的一半，加上一个固定的设定距离。
【专利摘要】本发明公开了一种配电网系统CIM模型资源的层次化展示方法，包括以下步骤：加载包含标准化的电网模型资源的CIM/RDF模型文件；依据配电网资源的层级结构展示、查找RDF文件中的资源；通过层次化布局，定位电网资源及其属性数据节点坐标，进行排队，构建树形拓扑结构模型；判断是否出现重叠，如果存在重叠，移动重叠节点；将查找到的电网资源及其属性进行显示。该方法通过解析CIM/RDF模型文件中的电网资源并进行可视化展示，比传统的单纯查阅CIM/RDF模型文件中的文本更加直观，维护起来更加方便、高效和灵活，从而提高工作人员的工作效率。
【IPC分类】G06F17-30, G06Q50-06
【公开号】CN104732452
【申请号】CN201510112468
【发明人】孙勇, 张林利, 李立生, 邵志敏, 李建修, 张世栋, 刘合金
【申请人】国家电网公司, 国网山东省电力公司电力科学研究院
【公开日】2015年6月24日
【申请日】2015年3月13日