桥架路径的生成方法、装置、设备及介质与流程

本技术涉及桥架设计的，尤其涉及一种桥架路径的生成方法、桥架路径的生成装置、桥架路径的生成设备及计算机可读存储介质。

背景技术：

1、目前，在桥架设计中往往会遇到直流桥架设计的路径最优问题，一般通过设计人员凭借经验或者参考以往项目中的参数来确定桥架路径，从而完成桥架路径的设计工作。

2、在人工设计直流桥架时，仅能通过人工经验确定相对准确的桥架布局，导致面对复杂场景时，存在桥架长度过长以及设计效率极低等问题，另外也难以优化桥架路径以得到较优的桥架设计。

技术实现思路

1、本技术的主要目的在于提供一种桥架路径的生成方法、桥架路径的生成装置、桥架路径的生成设备及计算机可读存储介质，旨在高效准确的生成桥架路径。

2、为实现上述目的，本技术提供一种桥架路径的生成方法，所述方法包括：

3、基于桥架的可布置区域、待布置逆变器的逆变器轮廓以及在所述可布置区域布置逆变器时的安全布置距离，确定在所述可布置区域中布置逆变器的点位所在的备选线段；

4、基于所述备选线段、满足预设直流压降的光伏电缆最大长度以及所述可布置区域的引下点，确定所述备选线段中的初选线段；

5、在所述初选线段中确定待布置的目标逆变器布置位置，并基于原始带权图构建最小生成树，其中，所述原始带权图中的顶点为各目标逆变器的逆变器布置位置、所述引下点的位置以及所述引下点距离所述初选线段的最近点的位置，所述原始带权图中的原始权值为存在连接关系的两相邻所述顶点之间的距离，所述最小生成树包含所述原始带权图中的各所述顶点且所述原始权值之和最小；

6、动态调整所述最小生成树中的所述原始权值，得到动态生成树，在所述最小生成树对应的初步桥架路径以及所述动态生成树对应的动态桥架路径中，确定具有最短路径长度的目标桥架路径。

7、示例性的，逆变器轮廓中心位于所述备选线段上，所述基于桥架的可布置区域、待布置逆变器的逆变器轮廓以及在所述可布置区域布置逆变器时的安全布置距离，确定在所述可布置区域中布置逆变器的点位所在的备选线段的步骤，包括：

8、在桥架的可布置区域不存在屋脊线时，所述可布置区域布置逆变器时的安全布置距离为临边距离，对所述可布置区域的轮廓所在线段进行所述临边距离的内缩，得到初步线段，对所述初步线段进行待布置逆变器的逆变器轮廓大小的内缩，得到第一目标线段，确定所述备选线段为所述第一目标线段。

9、示例性的，逆变器轮廓中心位于所述备选线段上，所述基于桥架的可布置区域、待布置逆变器的逆变器轮廓以及在所述可布置区域布置逆变器时的安全布置距离，确定在所述可布置区域中布置逆变器的点位所在的备选线段的步骤，包括：

10、在桥架的可布置区域存在屋脊线时，所述可布置区域布置逆变器时的安全布置距离包括临边距离和屋脊线距离，对所述初步线段进行待布置逆变器的逆变器轮廓大小以及所述屋脊线距离的内缩，得到逆变器轮廓对应的第一目标线段以及屋脊线对应的第二目标线段，确定所述备选线段为所述第一目标线段和所述第二目标线段。

11、示例性的，所述基于所述备选线段、满足预设直流压降的光伏电缆最大长度以及所述可布置区域的引下点，确定所述备选线段中的初选线段的步骤，包括：

12、若所述备选线段仅包括靠近临边线段，则在两相对所述靠近临边线段的距离均大于满足预设直流压降的光伏电缆最大长度时，确定所述备选线段中的初选线段为所述靠近临边线段；

13、在任一两相对所述靠近临边线段的距离不大于所述光伏电缆最大长度时，确定所述备选线段中的初选线段为靠近所述可布置区域的引下点的靠近临边线段。

14、示例性的，所述基于所述备选线段、满足预设直流压降的光伏电缆最大长度以及所述可布置区域的引下点，确定所述备选线段中的初选线段的步骤，包括：

15、若所述备选线段仅包括靠近屋脊线线段，则在不存在气楼时，确定所述备选线段中的初选线段为距离所述引下点最近的所述靠近屋脊线线段；

16、在存在气楼时，确定所述备选线段中的初选线段为所述靠近屋脊线线段。

17、示例性的，所述基于所述备选线段、满足预设直流压降的光伏电缆最大长度以及所述可布置区域的引下点，确定所述备选线段中的初选线段的步骤，包括：

18、若所述备选线段包括靠近临边线段和靠近屋脊线线段，则在存在气楼时，确定所述备选线段中的第一初选线段为距离所述引下点最近的所述靠近屋脊线线段；在不存在气楼时，确定所述备选线段中的第一初选线段为所述靠近屋脊线线段；

19、确定离所述引下点最远的垂直坡向的目标靠近临边线段，与离所述目标靠近临边线段最近的所述第一初选线段之间的区域距离；

20、在所述区域距离大于所述光伏电缆最大长度时，确定所述备选线段中的第二初选线段为垂直坡向的所述靠近临边线段；在所述区域距离不大于所述光伏电缆最大长度时，确定所述备选线段中的第二初选线段为靠近所述引下点的所述靠近临边线段；

21、确定所述备选线段中的第三初选线段为靠近所述引下点的平行坡向的所述靠近临边线段。

22、示例性的，所述在所述初选线段中确定待布置的目标逆变器布置位置的步骤，包括：

23、在待布置的目标逆变器的下属光伏组串中，确定所述目标逆变器的接线端子，其中，所述接线端子为所述下属光伏组串的首尾组件中距离所述引下点最近的组件端子；

24、在所述初选线段中确定距离所述接线端子最近的目标线段，在所述目标线段上确定布置所述目标逆变器的逆变器布置位置，其中，所述逆变器布置位置为所述目标线段上距离所述接线端子最近的位置。

25、示例性的，所述在待布置的目标逆变器的下属光伏组串中，确定所述目标逆变器的接线端子的步骤，包括：

26、对所述可布置区域中聚类后的组串进行汇流划分，确定待布置的目标逆变器的下属光伏组串；

27、将所述下属光伏组串的首尾组件的组件中心视为组件端子，确定距离所述引下点最近的所述组件端子为所述目标逆变器的接线端子。

28、示例性的，所述动态调整所述最小生成树中的所述原始权值，得到动态生成树的步骤，包括：

29、对所述最小生成树的相邻线段，基于预设步进值动态增加垂直所述相邻线段的动态桥架路径，得到具有新的原始权值的新的原始带权图；

30、确定动态生成树为基于新的原始带权图构建得到的新的最小生成树。

31、本技术还提供一种桥架路径的生成装置，所述装置包括：

32、备选线段确定模块，用于基于桥架的可布置区域、待布置逆变器的逆变器轮廓以及在所述可布置区域布置逆变器时的安全布置距离，确定在所述可布置区域中布置逆变器的点位所在的备选线段；

33、初选线段确定模块，用于基于所述备选线段、满足预设直流压降的光伏电缆最大长度以及所述可布置区域的引下点，确定所述备选线段中的初选线段；

34、最小生成树构建模块，用于在所述初选线段中确定待布置的目标逆变器布置位置，并基于原始带权图构建最小生成树，其中，所述原始带权图中的顶点为各目标逆变器的逆变器布置位置、所述引下点的位置以及所述引下点距离所述初选线段的最近点的位置，所述原始带权图中的原始权值为存在连接关系的两相邻所述顶点之间的距离，所述最小生成树包含所述原始带权图中的各所述顶点且所述原始权值之和最小；

35、动态调整模块，用于动态调整所述最小生成树中的所述原始权值，得到动态生成树，在所述最小生成树对应的初步桥架路径以及所述动态生成树对应的动态桥架路径中，确定具有最短路径长度的目标桥架路径。

36、本技术还提供一种桥架路径的生成设备，所述桥架路径的生成设备包括：存储器、处理器、及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现如上所述的桥架路径的生成方法的步骤。

37、本技术还提供一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如上所述的桥架路径的生成方法的步骤。

38、本技术实施例提出的一种桥架路径的生成方法、桥架路径的生成装置、桥架路径的生成设备及计算机可读存储介质,基于桥架的可布置区域、待布置逆变器的逆变器轮廓以及在所述可布置区域布置逆变器时的安全布置距离，确定在所述可布置区域中布置逆变器的点位所在的备选线段；基于所述备选线段、满足预设直流压降的光伏电缆最大长度以及所述可布置区域的引下点，确定所述备选线段中的初选线段；在所述初选线段中确定待布置的目标逆变器布置位置，并基于原始带权图构建最小生成树，其中，所述原始带权图中的顶点为各目标逆变器的逆变器布置位置、所述引下点的位置以及所述引下点距离所述初选线段的最近点的位置，所述原始带权图中的原始权值为存在连接关系的两相邻所述顶点之间的距离，所述最小生成树包含所述原始带权图中的各所述顶点且所述原始权值之和最小；动态调整所述最小生成树中的所述原始权值，得到动态生成树，在所述最小生成树对应的初步桥架路径以及所述动态生成树对应的动态桥架路径中，确定具有最短路径长度的目标桥架路径。

39、在本技术中，首先，基于桥架的可布置区域、待布置逆变器的逆变器轮廓以及在可布置区域布置逆变器时的安全布置距离确定在可布置区域中布置逆变器的点位所在的备选线段。此处，通过安全布置距离以及逆变器轮廓，确定在可布置区域中可以安全布置逆变器的备选线段；同时，基于逆变器轮廓将逆变器布置在角落或边界处，得到的备选线段可以让可布置区域获得最大的发电量。

40、然后，基于备选线段、满足预设直流压降的光伏电缆最大长度以及可布置区域的引下点确定备选线段中的初选线段。此处，通过预设直流压降对应的光伏电缆最大长度以及引下点，对备选线段进行筛选，得到备选线段中的满足预设直流压降且靠近引下点的初选线段。

41、接着，在初选线段中确定待布置的目标逆变器布置位置并基于原始带权图构建最小生成树，原始带权图中的顶点为各目标逆变器的逆变器布置位置、引下点的位置以及引下点距离初选线段的最近点的位置，原始带权图中的原始权值为两相邻顶点之间的距离，最小生成树包含原始带权图中的各顶点且原始权值之和最小。

42、最后，动态调整最小生成树中的原始权值得到动态生成树，在最小生成树对应的初步桥架路径以及动态生成树对应的动态桥架路径中确定具有最短路径长度的目标桥架路径。此处，通过对最小生成树的动态调整，可以得到具有最短路径长度的目标桥架路径。

43、综上，生成路径最短、满足直流压降条件、可以安装全部汇流划分结果对应的目标逆变器的目标桥架路径。以此，实现高效准确的生成桥架路径。