(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211154125.0 (22)申请日 2022.09.21 (71)申请人 阳光新能源开发股份有限公司 地址 230088 安徽省合肥市高新区天湖路2 号 (72)发明人 朱奥强　高强　 (74)专利代理 机构 北京品源专利代理有限公司 11332 专利代理师 严慧 (51)Int.Cl. G06F 30/18(2020.01) G06F 30/20(2020.01) G06F 17/16(2006.01) G06N 5/00(2006.01) H02S 40/32(2014.01)H02S 40/36(2014.01) G06F 113/16(2020.01) (54)发明名称 一种光伏组件串线排布确定方法、 装置及电 子设备 (57)摘要 本发明实施例提供一种光伏组件串线排布 确定方法、 装置及电子设备， 该方法包括： 根据光 伏组件和逆变器在安装区域中的排布情况， 构建 所述光伏组件的网络节点图和邻接矩阵； 根据所 述网络节 点图和所述邻接矩阵， 结合预设的路径 搜索算法， 确定串联所述光伏组件的最短串线路 径； 根据各光伏组串包含的目标组件数， 对所述 最短串线路径进行划分， 确定所述光伏组件与所 述逆变器的串线排布方式。 利用该方法， 综合考 虑光伏组件和逆变器的排布情况， 将光伏组件 方 阵转化为图论研究的网络节点图和 邻接矩阵， 基 于图论中图的最小生成树原理， 确定最短串线路 径， 再对其进行划分， 实现了光伏组件与逆变器 的最优串线效果， 不受障碍物的影响， 节省了线 缆成本。 权利要求书3页 说明书15页 附图5页 CN 115438451 A 2022.12.06 CN 115438451 A 1.一种光伏组件串 线排布确定方法， 其特 征在于， 包括： 根据光伏组件和逆变器在安装区域中的排布情况， 构建所述光伏组件的网络节点图和 邻接矩阵； 根据所述网络节点图和所述邻接矩阵， 结合预设的路径搜索算法， 确定串联所述光伏 组件的最短串 线路径； 根据各光伏组串包含的目标组件数， 对所述最短串线路径进行划分， 确定所述光伏组 件与所述逆变 器的串线排布方式。 2.根据权利要求1所述的方法， 其特征在于， 所述根据光伏组件和逆变器在安装区域中 的排布情况， 构建所述 光伏组件的网络节点图和邻接矩阵， 包括： 根据所述光伏 组件和所述逆变器在安装区域中的排布情况， 分别确定各所述光伏组件 以及所述逆变 器的八邻域内的邻域组件； 根据所述邻域组件， 构建所述 光伏组件的网络节点图； 将所述网络节点图转换成所述 光伏组件的邻接矩阵。 3.根据权利要求2所述的方法， 其特征在于， 所述根据所述邻域组件， 构建所述光伏组 件的网络节点图， 包括： 确定各所述光伏组件以及所述逆变 器到相应的所述邻域组件的距离； 将各所述光伏 组件作为节点、 各所述光伏 组件以及所述逆变器到相应的所述邻域组件 的连线作为 边、 以及各 所述距离作为各边的权 重， 构建所述 光伏组件的网络节点图。 4.根据权利要求2所述的方法， 其特征在于， 所述将所述网络节点图转换成所述光伏 组 件的邻接矩阵， 包括： 根据所述网络节点图中包 含的节点， 构建初始二维数组； 将所述网络节点图中的权重作为矩阵元素添加至所述初始二维数组的相应位置， 确定 所述光伏组件的邻接矩阵。 5.根据权利要求1所述的方法， 其特征在于， 所述根据所述网络节点图和所述邻接矩 阵， 结合预设的路径搜索算法， 确定串联 所述光伏组件的最短串 线路径， 包括： 将所述网络节点图中所述逆变器对应节点作为所述最短串线路径的起点， 并添加至顶 点集合中； 依次获取 所述网络节点图中各 所述光伏组件 对应节点作为当前节点； 根据所述邻接矩阵， 确定所述当前节点连接的目标节点； 将所述目标节点添加至所述顶点集合中以及将所述当前节点与所述目标节点的边添 加至边集合中； 根据所述目标节点的添加顺序， 确定串联 所述光伏组件的最短串 线路径。 6.根据权利要求5所述的方法， 其特 征在于， 还 包括： 若所述当前节点无连接的目标节点， 则从所述顶点集合中获取所述当前节点的上一节 点作为新的当前节点， 重新确定所述当前节点连接的目标节点。 7.根据权利要求5所述的方法， 其特征在于， 所述根据所述邻接矩阵， 确定所述当前节 点连接的目标节点， 包括： 将所述当前节点的邻域节点按权 重升序排列， 获得 所述当前节点的邻域节点序列； 将所述邻域节点序列中权 重最小的邻域节点作为当前邻域节点；权　利　要　求　书 1/3 页 2 CN 115438451 A 2根据所述邻接矩阵， 判断所述当前邻域节点是否满足设定的节点连线条件； 若是， 则将所述当前邻域节点确定为所述当前节点连接的目标节点； 否则， 从所述邻域节点序列中获取所述当前邻域节点的下一邻域节点作为新的当前邻 域节点， 返回继续执行是否满足设定的节点连线 条件的判断步骤直至所述邻域节点序列中 的邻域节点均被遍历完 。 8.根据权利要求1所述的方法， 其特征在于， 所述根据各光伏组串包含的目标组件数， 对所述最短串线路径进行划分， 确定所述 光伏组件与所述逆变 器的串线排布方式， 包括： 根据所述逆变 器对应节点的邻域节点， 确定所述 最短串线路径的目标分割点； 根据所述目标分割点对所述 最短串线路径进行切割， 获得切割掉的目标串 线路径； 将切割后剩余的最短串线路径作为新的最短串线路径， 返回继续执行目标分割点的确 定步骤， 直至所述 最短串线路径均被切割成与各 所述光伏组串匹配； 根据各所述目标串 线路径， 获得 所述光伏组件与所述逆变 器的串线排布方式。 9.根据权利要求8所述的方法， 其特征在于， 所述根据所述逆变器对应节点的邻域节 点， 确定所述 最短串线路径的目标分割点， 包括： 将所述逆变 器对应节点的邻域节点作为分割点； 判断所述分割点是否为所述 最短串线路径的目标分割点； 若是， 则获取 所述目标分割点； 否则， 根据最小差试错法， 确定所述 最短串线路径的目标分割点。 10.根据权利要求9所述的方法， 其特征在于， 所述判断所述分割点是否为所述最短串 线路径的目标分割点， 包括： 将从所述最短串线路径的起点或者终点开始沿所述最短串线路径到达的第一个分割 点作为当前分割点； 确定所述 起点或所述终点到所述当前分割点的串 线路径中包 含的节点数； 若所述节点数为所述目标组件数， 则确定所述当前分割点 为目标分割点； 若所述节点数不为所述目标组件数， 则确定所述当前分割点不为目标分割点， 并将所 述当前分割点的下一分割点作为新的当前分割点， 继续执行节点数 的确定步骤， 直至各所 述分割点均被遍历完 。 11.根据权利要求10所述的方法， 其特征在于， 所述根据最小差试错法， 确定所述最短 串线路径的目标分割点， 包括： 分别确定所述起点到所述第一个分割点的串线路径包含的第一节点数以及所述终点 到所述第一个分割点的串 线路径包 含的第二节点数； 确定所述第一节点数和所述第二节点数中与所述目标组件数相差的最小值以及所述 最小值对应的串 线路径包 含的节点数； 若所述节点数大于所述目标组件数， 则将所述第 一个初始分割点 回退至所述最小值个 节点， 并将回退到的节点作为目标分割点； 若所述节点数小于所述目标组件数， 则将所述第 一个初始分割点前进至所述最小值个 节点， 并将前进到的节点作为目标分割点。 12.一种光伏组件串 线排布确定装置， 其特 征在于， 包括： 构建模块， 用于根据光伏组件和逆变器在安装区域中的排布情况， 构建所述光伏组件权　利　要　求　书 2/3 页 3 CN 115438451 A 3