一种串线调整区域的确定方法、装置、设备及存储介质与流程

本发明涉及电站设计，尤其涉及一种串线调整区域的确定方法、装置、设备及存储介质。

背景技术：

1、分布式组件串线是分布式光伏电站领域的相关技术中一项十分重要的技术，其目的是把给定的光伏组件排布图划分成若干个区域，将每个区域的组件“一笔画”串联。串线规则十分复杂，要求包括：总串线长度最短、串线尽可能规整、每个区域的组件的个数尽可能均匀、任意两个区域之间的组件个数差值小于或等于预设值、尽量少穿采光带、不能跨组件串线以及串线的组件尽可能多等。

2、目前，现有的串线算法策略倾向于优先满足串线规整，组件个数均匀。对于复杂的电站场景，很难满串(即把所有组件全部串完)。当不能满串时，会存在零散的孤立组件，这时需要调整孤立组件周围已串好的组件，对该区域进行重新串线，该区域即为串线调整区域。

3、然而，对串线调整区域的组件进行重新串线时，仍需要满足逆变性能要求的组件个数约束，人工很难准确选择合适的串线调整区域。举例说明，当串线区域的组件个数约束条件为大于或等于20且小于或等于22时，当寻找到的串线调整区域的组件为39时，不满足上述约束条件，即该串线调整区域不符合要求，需要重新寻找。

技术实现思路

1、本发明提供了一种串线调整区域的确定方法、装置、设备及存储介质，以解决串线调整区域确定不准确的问题。

2、第一方面，本发明提供了一种串线调整区域的确定方法，包括：

3、获取初始串线排布图，并利用所述初始串线排布图确定目标邻接关系图，其中，所述初始串线排布图中包括串线光伏组件和孤立光伏组件，所述目标邻接关系图中包括多个孤立区域和串线光伏组件节点，所述孤立区域为孤立光伏组件节点的合并区域；

4、利用所述孤立区域间的最短路径和最小生成树算法，从所述目标邻接关系图中确定包含孤立区域节点的最小生成树；

5、对所述最小生成树进行剪枝得到目标子树，并将所述目标子树对应的区域确定为串线调整区域，其中，所述目标子树中包括所述孤立区域节点和所述串线光伏组件节点。

6、第二方面，本发明提供了一种串线调整区域的确定装置，包括：

7、目标邻接关系图确定模块，用于获取初始串线排布图，并利用所述初始串线排布图确定目标邻接关系图，其中，所述初始串线排布图中包括串线光伏组件和孤立光伏组件，所述目标邻接关系图中包括多个孤立区域和串线光伏组件节点，所述孤立区域为孤立光伏组件节点的合并区域；

8、最小生成树确定模块，用于利用所述孤立区域间的最短路径和最小生成树算法，从所述目标邻接关系图中确定包含孤立区域节点的最小生成树；

9、串线调整区域确定模块，用于对所述最小生成树进行剪枝得到目标子树，并将所述目标子树对应的区域确定为串线调整区域，其中，所述目标子树中包括所述孤立区域节点和所述串线光伏组件节点。

10、第三方面，本发明提供了一种电子设备，该电子设备包括：

11、至少一个处理器；

12、以及与至少一个处理器通信连接的存储器；

13、其中，存储器存储有可被至少一个处理器执行的计算机程序，该计算机程序被至少一个处理器执行，以使至少一个处理器能够执行上述第一方面的串线调整区域的确定方法。

14、第四方面，本发明提供了一种计算机可读存储介质，该计算机可读存储介质存储有计算机指令，计算机指令用于使处理器执行时实现上述第一方面的串线调整区域的确定方法。

15、本发明提供的串线调整区域的确定方案，获取初始串线排布图，并利用所述初始串线排布图确定目标邻接关系图，其中，所述初始串线排布图中包括串线光伏组件和孤立光伏组件，所述目标邻接关系图中包括多个孤立区域和串线光伏组件节点，所述孤立区域为孤立光伏组件节点的合并区域；利用所述孤立区域间的最短路径和最小生成树算法，从所述目标邻接关系图中确定包含孤立区域节点的最小生成树；对所述最小生成树进行剪枝得到目标子树，并将所述目标子树对应的区域确定为串线调整区域，其中，所述目标子树中包括所述孤立区域节点和所述串线光伏组件节点。通过采用上述技术方案，将孤立组件区域映射成最小生成树的节点，将孤立区域间的连接路径映射成最小生成树的边，通过对最小生成树的分割，生成了包含孤立区域节点和串线区域节点的最小生成树的(目标)子树，该子树对应的区域即为串线调整区域，本方案以最少调整串线组件为目标，最低程度降低了对已有串线结果的扰动，能够快速、高效以及准确的确定串线调整区域。

16、应当理解，本部分所描述的内容并非旨在标识本发明的关键或重要特征，也不用于限制本发明的范围。本发明的其它特征将通过以下的说明书而变得容易理解。

技术特征：

1.一种串线调整区域的确定方法，其特征在于，包括：

2.根据权利要求1所述的方法，其特征在于，所述利用所述初始串线排布图确定目标邻接关系图，包括：

3.根据权利要求2所述的方法，其特征在于，所述利用所述初始串线排布图确定光伏组件的k近邻图，包括：

4.根据权利要求2所述的方法，其特征在于，所述利用所述k近邻图确定所述光伏组件的初始邻接关系图，包括：

5.根据权利要求2所述的方法，其特征在于，所述利用预设图像处理算法对所述初始邻接关系图中的孤立光伏组件节点进行合并，以得到包含孤立区域的目标邻接关系图，包括：

6.根据权利要求1所述的方法，其特征在于，在所述利用所述孤立区域间的最短路径和最小生成树算法，从所述目标邻接关系图中确定包含孤立区域节点的最小生成树之前，还包括：

7.根据权利要求1所述的方法，其特征在于，所述对所述最小生成树进行剪枝得到目标子树，包括：

8.根据权利要求7所述的方法，其特征在于，所述遍历所述最小生成树中孤立光伏组件节点的边，根据预设约束范围对所述最小生成树的边进行剪枝，得到目标子树，包括：

9.根据权利要求8所述的方法，其特征在于，还包括：

10.根据权利要求8或9所述的方法，其特征在于，所述通过对所述可剪枝边进行剪枝得到目标子树，包括：

11.根据权利要求3所述的方法，其特征在于，所述利用惩罚系数更新所述距离矩阵，得到目标距离矩阵，包括：

12.一种串线调整区域的确定装置，其特征在于，包括：

13.一种电子设备，其特征在于，所述电子设备包括：

14.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机指令，所述计算机指令用于使处理器执行时实现权利要求1-11中任一项所述的串线调整区域的确定方法。

技术总结
本发明公开了一种串线调整区域的确定方法、装置、设备及存储介质。该方法包括：获取初始串线排布图，并利用所述初始串线排布图确定目标邻接关系图；利用所述孤立区域间的最短路径和最小生成树算法，从所述目标邻接关系图中确定包含孤立区域节点的最小生成树；对所述最小生成树进行剪枝得到目标子树，并将所述目标子树对应的区域确定为串线调整区域。本发明实施例的技术方案，以最少调整串线组件为目标，最低程度降低了对已有串线结果的扰动，能够快速、高效以及准确的确定串线调整区域。

技术研发人员：邵佳,张纯笑
受保护的技术使用者：阳光新能源开发股份有限公司
技术研发日：
技术公布日：2024/4/24