申请/专利权人：厦门亿力吉奥信息科技有限公司;国网信息通信产业集团有限公司

申请日：2022-11-15

公开（公告）日：2024-04-16

公开（公告）号：CN115688341B

主分类号：G06F30/18

分类号：G06F30/18;G06F113/04

优先权：

专利状态码：有效-授权

法律状态：2024.04.16#授权;2023.02.21#实质审查的生效;2023.02.03#公开

摘要：本发明公开了一种基于多叉树碰撞检测的配网专题图布局方法及存储介质，方法包括：获取配电线路中的各电网设备的设备模型数据；构建多叉树拓扑网络；确定多叉树拓扑网络的主干路径以及各分接点对应的枝干路径；确定主干路径的布局方向，并分别根据各分接点所在路径的布局方向，确定各分接点对应的各枝干路径的布局方向；依次放置各设备节点，并通过碰撞检测，对重叠的设备节点进行调整，确定各设备节点的中心坐标；分别根据各设备节点的中心坐标和设备端子偏移量，计算各设备节点的端子坐标，并进行设备节点之间的连接布线，得到布局图。本发明可消除线路重叠及标注冲突压盖的问题，使布局更加紧凑美观。

主权项：1.一种基于多叉树碰撞检测的配网专题图布局方法，其特征在于，包括：获取配电线路中的各电网设备的设备模型数据，所述设备模型数据包括设备ID、设备端子连接信息、设备端子偏移量、设备标注信息和符号样式信息；根据所述各电网设备的设备端子连接信息，以电源点或出线点为根节点，构建多叉树拓扑网络，并根据各电网设备的设备模型数据，得到所述多叉树拓扑网络中各设备节点的节点信息；以所述多叉树拓扑网络的根节点为起点，确定所述多叉树拓扑网络的主干路径，并以分接点的子节点为起点，递归地确定各分接点对应的枝干路径，所述分接点为存在至少两个子节点的设备节点；确定主干路径的布局方向，并分别根据各分接点所在路径的布局方向，确定各分接点对应的各枝干路径的布局方向；根据深度优先搜索的顺序、各电网设备的设备标注信息和符号样式信息、预设的布局间隔以及主干路径和枝干路径的布局方向，依次放置各设备节点，并通过碰撞检测，对重叠的设备节点进行调整，确定各设备节点的中心坐标；分别根据各设备节点的中心坐标和设备端子偏移量，计算各设备节点的端子坐标，并根据所述多叉树拓扑网络以及各设备节点的端子坐标，进行设备节点之间的连接布线，得到布局图；其中，所述根据深度优先搜索的顺序、各电网设备的设备标注信息和符号样式信息、预设的布局间隔以及主干路径和枝干路径的布局方向，依次放置各设备节点，并通过碰撞检测，对重叠的设备节点进行调整，确定各设备节点的中心坐标具体为：遍历所述主干路径上的主干设备节点，依次将一主干设备节点作为当前主干设备节点；根据上一个主干设备节点的中心坐标、主干路径的布局方向以及预设的第一布局间隔，放置当前主干设备节点，并确定当前主干设备节点的中心坐标，其中，第一个主干设备节点的放置于预设的布局起点上；根据当前主干设备节点的符号样式信息和设备标注信息，计算当前主干设备节点的图元大小和标注大小，并根据当前主干设备节点的图元大小和标注大小，构建当前主干设备节点对应的最小多边形区域，作为当前主干设备节点的节点区域，同时记录节点区域的上下左右四个方向的边界线段的位置；将当前主干设备节点的节点区域与主干路径的最新路径区域进行碰撞检测，判断是否存在重叠，其中，主干路径的初始路径区域为第一个主干设备节点的节点区域；若存在重叠，则根据当前主干设备节点的节点区域的边界线路的位置以及主干路径的最新路径区域的边界线段的位置，计算第一边界最大重叠距离；根据所述第一边界最大重叠距离以及主干路径的布局方向，对当前主干设备节点的节点区域进行平移，并更新当前主干设备节点的中心坐标及其节点区域的边界线段的位置；将平移后的当前主干设备节点的节点区域合并至主干路径的最新路径区域，并将合并后的区域作为主干路径的最新路径区域；若不存在重叠，则将当前主干设备节点的节点区域合并至主干路径的最新路径区域，并将合并后的区域作为主干路径的最新路径区域；若当前主干设备节点不为分接点，则继续遍历所述主干路径上的主干设备节点；若当前主干设备节点为分接点，则分别对当前主干设备节点对应的各枝干路径中的各枝干设备节点进行布局，得到当前主干设备节点对应的枝干路径的路径区域；将当前主干设备节点对应的枝干路径的路径区域与主干路径的最新路径区域进行碰撞检测，判断是否存在重叠；若存在重叠，则对当前主干设备节点对应的枝干路径的路径区域以及当前主干设备节点的节点区域进行调整，并更新当前主干设备节点的中心坐标及其节点区域的边界线段的位置以及当前主干设备节点对应的枝干路径上的各枝干设备节点的中心坐标及其节点区域的边界线段的位置；根据调整后的当前主干设备节点的节点区域以及当前主干设备节点对应的枝干路径的路径区域，更新主干路径的最新路径区域，并将更新后的区域作为主干路径的最新路径区域；若不存在重叠，则将当前主干设备节点对应的枝干路径的枝干路径区域合并至主干路径的最新路径区域，并将合并后的区域作为主干路径的最新路径区域；继续遍历所述主干路径上的主干设备节点，当遍历完主干路径上的主干设备节点后，根据主干路径的最新路径区域，确定各设备节点的中心坐标。

全文数据：

权利要求：

百度查询： 厦门亿力吉奥信息科技有限公司;国网信息通信产业集团有限公司 基于多叉树碰撞检测的配网专题图布局方法及存储介质

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD