申请/专利权人：杭州肥牛信息科技有限公司

申请日：2020-10-13

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

公开（公告）号：CN112364466B

主分类号：G06F30/18

分类号：G06F30/18;G06T11/20;G06F113/04

优先权：

专利状态码：有效-授权

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

摘要：本发明公开了一种配电网单线图自动生成方法，属于配电网管理技术领域，包括自动成图算法，其特征在于：自动成图算法的步骤如下：1.初始化图模型；2.找出主干线mainLine；3.构建其他各级支线；4.建立父支线与子支线之间一对多的映射关系；5.为支线上的节点设置坐标；6.处理交叉或者重叠；在布局过程中，如果一个节点的邻居节点数量4，则采用九宫格布局算法，本发明在理论和实际中均具备足够的可行性，很好地实现了配电网单线图的自动生成，且生成的单线图无重叠、无交叉、自动绘制速度快，在实际应用中，极大地减少了系统维护的工作量，提高了系统维护的效率。

主权项：1.一种配电网单线图自动生成方法，包括自动成图算法，其特征在于：所述自动成图算法的步骤如下：1.初始化图模型：创建一个简单无向图G，把节点对象和边对象加入到图中；2.找出主干线mainLine：具体方法为，以源点为起点，以叶子结点为终点，找出一条最长的支线，此线即主干线，又称1级支线，把主干线上的所有节点标记为已访问，然后把主干线放入链表mainLinesLine中，最后，把链表mainLinesLine放入allLinesListLine中；3.构建其他各级支线：找到主干线中含有分叉的节点node，即邻居个数大于2的节点，把节点node放入branchNodeListNode中，从此节点开始，遍历branchNodeListNode中的每个节点，直至所有后续叶子节点遍历完成，找出一条最长的支线，放入2级支线集listLine中，以此类推，将所有2级支线放入2级支线集listLine中后，把2级支线集listLine放入allLinesListLine中，以此类推，找出所有3级支线、4级支线及后续支线，并放入allLinesListLine中；4.建立父支线与子支线之间一对多的映射关系；5.为支线上的节点设置坐标：奇数级支线水平放置，偶数级支线竖直放置，同一级别支线按上下或者左右方向交替放置，之后，按照支线布局方向，依次为支线上的节点设置坐标；6.处理交叉或者重叠；在布局过程中，如果一个节点的邻居节点数量4，则采用九宫格布局算法，所述九宫格布局算法的步骤如下：1.绘制一条支线L时，取L的根节点RootNode；2.假设已经绘制的支线中，有N条支线的根节点是RootNode；3.如果N2，则采用九宫格布局；4.依次尝试各个方向，直至找出还未被其他支线占据的方向；5.按此方向为支线上的各个节点设置坐标；6.处理九宫格布局引起的交叉或者重叠；处理交叉或者重叠的算法的步骤为：1.初始化，设存放支线的栈为stack={Line}；2.如果stack为空，则结束，如果stack不为空，则取L1=stack栈顶元素；3.判断L1是否和已经布局过的支线产生交叉或者重叠；4.如果没有交叉或者重叠，则移除stack栈顶元素，继续处理交叉或者重叠的算法的步骤2；5.如果有交叉或者重叠，则找到第一条和L1交叉或者重叠的支线L2，分两种情况处理：5.1L1是按九宫格布局的支线；5.2L1不是按九宫格布局的支线；6.如果是“无法解决的交叉或重叠”，则直接移除stack栈顶元素，继续处理交叉或者重叠的算法的步骤2；7.如果是通过拉伸平移的方法处理的交叉或者重叠，则把拉伸平移的所有支线加入栈stack；8.继续处理交叉或者重叠的算法的步骤2；当L1不是按九宫格布局的支线时，处理交叉或者重叠的算法的步骤为：1.[重布]如果L1是L2的父线，即由于拉伸L1引起交叉或者重叠，则重布L2，结束；2.[重布]如果L1的父线为九宫格布局，则九宫格重画L1，结束；3.[翻转]如果L1的反方向没有已布局的兄弟支线，即和L1有相同根节点的支线，则3.1将L1翻转；3.2如果不交叉，则结束；计算拉伸平移方案3.3拉伸平移方案1，L1不翻转3.3.1如果L1和L2是兄弟关系，则无法通过拉伸平移解决；3.3.2如果L1和L2重叠，则L1移动1个单位；3.3.3如果L1是L2的子线，则L1的直接父线PL1沿其父线方向移动：3.3.3.1平移的线=PL1；3.3.3.2移动的距离=交叉点和L1终点的距离；3.3.4否则，将L1沿其父线方向移动：3.3.4.1平移的线=L1；3.3.4.2如果L1和L2重合，则移动的距离=1个单位；3.3.4.3如果L1父线和L2同向，则移动的距离=交叉点和L2终点的距离；3.3.4.4否则，则移动的距离=交叉点和L2起点的距离；3.4拉伸平移方案2，L1翻转，记L1翻转后为L1’,和线路L2’交叉或重叠3.4.1如果L1反方向有已布局兄弟支线，则无法通过拉伸平移解决；3.4.2否则，计算L1’的拉伸平移方案,计算方法同方案1；4.如果方案1和方案2都无法通过拉伸平移解决4.1[重布]如果L1和L2重合且L2是L1的兄弟支线，则九宫格重画L1，结束；4.2[无法解决]如果是“无法解决的交叉或重叠”，则结束；5.[拉伸平移]5.1选取较好的移动方案5.1.1如果两种方案一个移动L1一个移动PL1，则优先选择移动L1的方案；5.1.2否则，优先选择移动距离较小的方案；5.2拉伸平移。

全文数据：

权利要求：

百度查询： 杭州肥牛信息科技有限公司 一种配电网单线图自动生成方法

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

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