(19)中华 人民共和国 国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202111417821.1 (22)申请日 2021.11.26 (65)同一申请的已公布的文献号 申请公布号 CN 113836681 A (43)申请公布日 2021.12.24 (73)专利权人 国电南瑞南京控制系统有限公司 地址 210000 江苏省南京市江宁经济技 术 开发区诚信大道19号2幢 专利权人 国网四川省电力公司 　 国网四川省电力公司电力科 学研 究院　 杭州昊美科技有限公司 (72)发明人 杨小磊　路轶　张大伟　邱少引　 帅慧勇　李明生　章征武　牛小俊　 潘梅　宋雅玲　(74)专利代理 机构 北京三聚阳光知识产权代理 有限公司 1 1250 代理人 李博洋 (51)Int.Cl. G06F 30/18(2020.01) G06F 30/20(2020.01) G06F 113/04(2020.01) 审查员 俞姝颖 (54)发明名称 一种电网单线图布局方法及装置 (57)摘要 本发明提供了一种电网单线图布局方法及 装置， 该方法包括： 获取目标电网的原始拓扑结 构， 以及各结点对应设备的地理位置信息； 根据 各结点的连接关系将原始拓扑结构拆解为多个 操作单元， 形成操作单元拓扑结构， 操作单元拓 扑结构中的结点为各操作单元的起始结点和终 止结点； 根据操作单元拓扑结构中各结点对应设 备的地理位置信息确定操作单元拓扑结构中各 相邻结点之间的相对角度； 根据 操作单元拓扑结 构中各相邻结点之间的相对角度确定原始拓扑 结构中各相邻结点之间的相对角度； 根据原始拓 扑结构中各相邻结点之间的相对角度进行正交 化布局， 形成目标电网的电网布局。 通过实施本 发明能够快速得到反映各设备的相对位置的电 网布局。 权利要求书4页 说明书11页 附图5页 CN 113836681 B 2022.03.11 CN 113836681 B 1.一种电网单线图布局方法， 其特 征在于， 包括： 获取目标电网的原始拓扑结构， 以及所述原始拓扑结构中各结点对应设备的地理位置 信息； 根据所述各结点的连接关系将所述原始拓扑结构拆解为多个操作单元， 形成操作 单元 拓扑结构， 所述操作单 元拓扑结构中的结点 为各操作单 元的起始结点和终止结点； 根据所述操作单元拓扑结构中各结点对应设备的地理位置信息确定所述操作单元拓 扑结构中各相邻结点之间的相对角度； 根据所述操作单元拓扑结构中各相邻结点之间的相对角度确定所述原始拓扑结构中 各相邻结点之间的相对角度， 其中， 对于中间结点， 确定各中间结点所属的操作单元， 将所 述操作单元 的起始结点和终止结点之间的相对角度确定为所述中间结点与其相邻结点之 间的相对角度， 所述操作单元的起始结点和终止结点为所述操作单元拓扑结构中的相 邻结 点， 所述中间结点属于原 始拓扑结构， 不属于操作单 元拓扑结构； 根据所述原始拓扑结构中各相邻结点之间的相对角度进行正交化布局， 形成 目标电网 的电网布局； 所述根据所述各 结点的连接关系将所述原 始拓扑结构拆解 为多个操作单 元， 包括： 根据所述各 结点的连接关系确定所述原 始拓扑结构中各 结点所连接结点的数量； 将连接结点数量 最少的一个或多个结点分别作为 起始结点； 以所述起始结点为起点， 沿所述原始拓扑结构查找其他结点， 当到达满足预设条件的 结点时， 将当前结点作为终止结点， 将所述起始结点与终止结点之间的路径作为一个所述 操作单元； 当不存在各起始结点可探索的路径时， 将各终止结点作为新的起始结点， 返回以所述 起始结点为起点， 沿所述原始拓扑结构查找其他结点， 当到达满足预设条件的结点时， 将当 前结点作为 终止结点， 将所述起始结点与终止结点之 间的路径作为一个所述操作单元的步 骤， 直到所述原 始拓扑结构中不存在可探索的路径。 2.根据权利要求1所述的电网单线图布局方法， 其特 征在于， 若当前结点连接有一个结点或者连接的结点数量大于预设值， 判定所述当前结点满足 所述预设条件。 3.根据权利要求2所述的电网单线图布局方法， 其特 征在于， 还 包括： 若所述操作单元中存在中间结点， 根据各中间结点对应设备的地理位置信息、 起始结 点对应设备 的地理位置信息、 终止结点对应设备 的地理位置信息， 计算各中间结点与所述 起始结点与终止结点之间连线的距离值； 若距离所述连线最远的中间结点所对应的距离值大于预设阈值， 以距离所述连线最远 的中间结点作为分 界点将所述操作单元划分为两个操作单元， 将所述分 界点分别作为两个 操作单元的起始结点和终止结点； 针对划分得到的操作 单元， 再次执行计算各中间结点与 所述起始结点与终止结点之间 连线的距离值， 若距离所述连线最远的中间结点所对应的距离值大于预设阈值， 以距离所 述连线最远的中间结点作为分界点将所述操作单元划分为两个操作单元， 将所述分 界点分 别作为两个操作单元的起始结点和终止结点步骤， 直到不存在距离起始结点与终止结点之 间连线最远的中间结点所对应的距离值大于预设阈值的操作单 元。权　利　要　求　书 1/4 页 2 CN 113836681 B 24.根据权利要求1所述的电网单线图布局方法， 其特征在于， 根据 所述操作 单元拓扑结 构中各结点对应设备的地理位置信息确定所述操作单元拓扑结构中各相邻结点之间的相 对角度， 包括： 将所述操作 单元拓扑结构中的任一结点确定为顶层结点， 根据顶层结点确定所述操作 单元拓扑结构的层级关系； 确定与目标结点连接的上层结点和下层结点， 若所述目标结点连接有多个下层结点， 分别以各 下层结点 为根结点， 计算与各 下层结点 直接或间接连接的结点数； 将所述上层结点和连接结点数最多的下层结点确定为第 一重要结点和第 二重要结点， 将其余下层结点确定为次要结点； 根据所述目标结点与第 一重要结点、 第 二重要结点的相对地理角度从第 一可配置角度 中确定目标 结点与第一重要结点、 第二重要结点的相对角度； 以所述第 一重要结点、 目标结点、 第 二重要结点的连线为分界线， 根据 所述分界线一侧 的次要结点的数量确定第二可配置角度， 根据所述分界线一侧的次要 结点与所述目标结点 的相对地理角度， 从所述第二可配置角度中确定所述目标结点与所述分 界线一侧的各次要 结点的相对角度； 根据所述分界线另一侧的次要结点的数量确定第 三可配置角度， 根据 所述分界线另一 侧的次要 结点与所述目标结点的相对地理角度， 从所述第三可配置角度中确定所述目标结 点与所述分界线另一侧的各次要结点的相对角度。 5.根据权利要求4所述的电网单线图布局方法， 其特征在于， 根据 所述分界线一侧的次 要结点与所述目标结点的相对地理角度， 从所述第二可配置角度中确定所述目标结点与所 述分界线一侧的各次要结点的相对角度， 包括： 根据分界线一侧的次要结点与所述目标结点的相对地理角度， 将所述分界线一侧的次 要结点和所述第二可配置角度分别按照相同的方式排列， 按照排列顺序将所述第二可配置 角度依次分配给各次要结点， 作为 目标结点与各次要结点的相对角度； 对所述次要结点和 所述第二可配置角度的排列方式均为 顺时针方向排序， 或， 均为逆时针方向排序。 6.根据权利要求4或5所述的 电网单线图布局方法， 其特征在于， 根据所述分界线另一 侧的次要 结点与所述目标结点的相对地理角度， 从所述第三可配置角度中确定所述目标结 点与所述分界线另一侧的各次要结点的相对角度， 包括： 根据分界线另一侧的次要结点与 所述目标结点的相对地理角度， 将所述分界线另一侧 的次要结点和所述第三可配置角度分别按照相同的方式排列， 按照排列顺序将所述第三可 配置角度依 次分配给各次要结点， 作为 目标结点与各次要结点的相对角度； 对所述次要结 点和所述第三可配置角度的排列方式均为 顺时针方向排序， 或， 均为逆时针方向排序。 7.根据权利要求4所述的电网单线图布局方法， 其特征在于， 通过如下步骤确定第 二可 配置角度， 确定位于所述分界线一侧的多个候选角度以及各候选角度的基本角度， 所述候选角度 的数量大于所述分界线一侧的次要结点的数量； 计算各候选角度相对于所述基本角度的倍数， 对所述 倍数进行二进制编码； 以各二进制编码的最低 位为起点记录连续零的个数， 将所述二进制编码中从最低 位起 连续零的个数最多的n个候选角度确定为所述第二可配置角度， n大于或等于所述分界线一权　利　要　求　书 2/4 页 3 CN 113836681 B 3