A photovoltaic panel arrangement method based on greatest common divisor partitioning grid

By using the greatest common divisor to divide the grid, the problem of misalignment in the north-south direction during photovoltaic panel layout was solved, enabling automatic and rapid photovoltaic panel layout and improving engineering design efficiency.

CN115618536BActive Publication Date: 2026-03-27POWERCHINA HEBEI ELECTRIC POWER SURVEY & DESIGN INST CO LTD
View PDF 3 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2022-10-10
Publication Date
2026-03-27

AI Technical Summary

Technical Problem

In the deployment of photovoltaic panels in plains or mountainous areas, existing technologies struggle to achieve automatic and rapid deployment when the north-south photovoltaic panels are not aligned.

Method used

The method of dividing the grid based on the greatest common divisor is adopted. By determining the closed polyline of the photovoltaic panel placement site, the grid is divided and the status information is marked. Adjacent grids are combined to form photovoltaic panels, generating a set of rectangular photovoltaic panels. This ensures that each photovoltaic panel contains an integer number of grids in both the horizontal and vertical directions, and completes automatic placement within the photovoltaic panel placement site.

Benefits of technology

It enables rapid deployment of photovoltaic panels, improves work efficiency, and meets the needs of actual engineering design, especially when there is a sawtooth distribution of photovoltaic panels in the north-south direction.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN115618536B_ABST
    Figure CN115618536B_ABST
Patent Text Reader

Abstract

The application discloses a photovoltaic panel arrangement method based on a maximum common divisor grid, and belongs to the photovoltaic panel arrangement design field, and comprises the following steps: S1, determining a closed multisection line P of a photovoltaic panel arrangement site, and establishing a key point set L of the closed multisection line P P ; S2, dividing a grid in a circumscribed rectangle R P of the closed multisection line P, using the maximum common divisor to obtain the size of the grid, and identifying state information of each grid; S3, judging the state information of the grid, combining adjacent grids to form photovoltaic panels, and generating a rectangular photovoltaic panel set L R . The application can automatically and quickly arrange photovoltaic panels in the case that the photovoltaic panels are not aligned in the north-south direction in the photovoltaic panel arrangement in a plain or a mountainous area.
Need to check novelty before this filing date? Find Prior Art

Description

TECHNICAL FIELD

[0001] The present application relates to the field of photovoltaic panel arrangement design, and particularly to a photovoltaic panel arrangement method based on maximum common divisor division grid. BACKGROUND

[0002] In photovoltaic design, there are a large number of photovoltaic panels in the photovoltaic matrix, and the edge contour of the photovoltaic matrix is irregular, so manual partitioning and marking work is heavy and inefficient, and therefore, there is an urgent need for a method that can automatically and quickly arrange photovoltaic panels.

[0003] The invention patent "A photovoltaic panel automatic arrangement method in an irregular site based on AutoCAD" (CN114021235A) solves the problem of arranging photovoltaic panels in a north-south and east-west alignment manner in an irregular site, but in the arrangement of photovoltaic panels in plains or mountains, there is a case where the photovoltaic panels are not aligned in the north-south direction, and this type of problem needs to be solved by a solution. SUMMARY

[0004] The present application needs to solve the technical problem of providing a photovoltaic panel arrangement method based on maximum common divisor division grid, which can automatically and quickly arrange photovoltaic panels in the case of non-alignment of photovoltaic panels in the north-south direction in the arrangement of photovoltaic panels in plains or mountains.

[0005] To solve the above technical problems, the technical solution adopted by the present application is:

[0006] A photovoltaic panel arrangement method based on maximum common divisor division grid, comprising the following steps:

[0007] S1, determining a closed polyline P of a photovoltaic panel arrangement site, and establishing a key point set L of the closed polyline P P ;

[0008] S2, dividing a grid in the outer rectangle R P of the closed polyline P, using the maximum common divisor to obtain the size of the grid, and identifying the state information of each grid;

[0009] S3, judging the state information of the grid, combining adjacent grids to form a photovoltaic panel, and generating a rectangular photovoltaic panel set L R .

[0010] The further improvement of the technical solution of the present application is that in S2, the maximum common divisor method is used to obtain the horizontal length and vertical length of the divided grid to ensure that each photovoltaic panel can contain an integer number of grids in the horizontal and vertical directions, and then a virtual grid is divided in the outer rectangle of the photovoltaic panel arrangement site, and it is judged whether the divided virtual grid is within the closed polyline of the photovoltaic panel arrangement site.

[0011] Further improvement of the technical scheme of the present application is that in S2, the grid is divided in R P , and specifically includes the following steps:

[0012] S2.1, set the length of the photovoltaic panel as L, the width of the photovoltaic panel as W, the east-west direction photovoltaic panel spacing as D X , and the north-south direction photovoltaic panel spacing as D Y ;

[0013] S2.2, let R=10 m , T=10 n , m be the decimal places of L, n be the decimal places of D X , take the expansion factor S X =MAX(R, T) of L and R, the expanded L be L S =L × S X , the expanded D X be D XS =D X × S X , G X =GCD(L S , D XS ), then the east-west direction length L X =G X ÷ S X of the rectangular grid; wherein MAX represents taking the maximum number in the set, and GCD represents taking the greatest common divisor of two numbers;

[0014] S2.3, let K=10 a , Z=10 b , a be the decimal places of W, b be the decimal places of D Y , take the expansion factor S Y =MAX(K, Z) of K and Z, the expanded W be W S =W × S Y , the expanded D Y be D YS =D Y × S Y , G Y =GCD(W S , D YS ), then the north-south direction length L Y =G Y ÷ S Y of the rectangular grid;

[0015] S2.4, the lower left corner coordinates of the outer rectangular R P are (X min , Y min ), and the upper right corner coordinates are (X max , Y max), in R P is divided into grid, the number of east-west grid C X = (X max - X min ) ÷ L X , the number of north-south grid C Y = (Y max - Y min )÷ L Y ;

[0016] S2.5, the number of grid C RX =L÷L X occupied by a single photovoltaic panel in the east-west direction, the number of grid C RY =W÷L Y occupied by a single photovoltaic panel in the north-south direction, the number of grid C SX = D X ÷L X occupied by the east-west direction photovoltaic panel spacing, the number of grid C SY = D Y ÷ L Y occupied by the north-south direction photovoltaic panel spacing;

[0017] S2.6, take the counting variable I = 0;

[0018] S2.7, take the counting variable J = 0;

[0019] S2.8, take the current grid for R[I ,J], calculate R[I ,J] left lower corner coordinates for P1= (X C , Y C ), X C = X min +I× L X , Y C = Y min + J× L Y , calculate the 4 vertices of R[I ,J] respectively for P1, P2 = (X C + L X , Y C ), P3 = (X C + L X , Y C + L Y ), P4 = (X C , Y C + L Y );

[0020] S2.9, take R[I ,J] vertex coordinates set L4 = [P1,P2,P3,P4], B1 = IN(L 4,P), B2 = OUT(L P, R[I,J], if B1 and B2 are satisfied simultaneously, set the state S[I,J] of R[I,J] as 0, otherwise set as -1; wherein the first parameter of IN and OUT is a point set, the second parameter is a closed figure, IN represents that all points in the point set are within the figure, OUT represents that all points in the point set are outside the figure, S[I,J]=0 represents that the grid is within the closed polyline P, and S[I,J]=-1 represents that the grid is outside the closed polyline P;

[0021] S2.10, J = J + 1, if J < C Y , jump to S2.8;

[0022] S2.11, I = I + 1, if I < C X , jump to S2.7.

[0023] The further improvement of the technical scheme of the application is that in S3, the grids in the photovoltaic panel arrangement site are spliced by judging the state information of the grids, and the spliced grids form photovoltaic panels, so that the photovoltaic panel arrangement in the site is completed.

[0024] The further improvement of the technical scheme of the application is that in S3, the grids in the photovoltaic panel arrangement site are spliced by judging the state information of the grids, and the spliced grids form photovoltaic panels, so that the photovoltaic panel arrangement in the site is completed.

[0025] S3.1, take a counting variable J = 0;

[0026] S3.2, take a counting variable I = 0, and set an identifier F = 0;

[0027] S3.3, take the current rectangular grid R[I,J], and the state of R[I,J] is S[I,J], when S[I,J]≠0, jump to S3.8;

[0028] S3.4, set a grid matrix M M , M M contains all grids from [I,J] to [I+C RX -1, J+C RY -1], and let B m = ALL(M M ,0), if B m is not, jump to S3.9; ALL represents that the states of all grids in M M are 0;

[0029] S3.5, let F = 1, set a grid matrix M B , M B contains all grids from [I,J] to [I+C RX +C SX- 1, J + C RY + C SY - 1], set M B = 1 for all grids in

[0030] S3.6, take the point P1 = (X C , Y C ) at the lower left corner of the grid R[I, J], where X C = X min + I× L X , Y C = Y min + J× L Y , construct the rectangle R C of the photovoltaic panel, the four vertices of R C are P1, P2 = (X C + L, Y C ), P3 = (X C + L, Y C + W), P4 = (X C , Y C + W) respectively, and put R C into the set L R ;

[0031] S3.7, let I = I + C RX + C SX , jump to S3.9;

[0032] S3.8, let I = I + 1;

[0033] S3.9, if I < C X - C RX + 1, jump to S3.3;

[0034] S3.10, if F = 1, then J = J + C RY + C SY , otherwise J = J + 1;

[0035] S3.11, if J < CY - C RY + 1, jump to S3.2.

[0036] Thanks to the above technical solutions, the present application has the following technical progress:

[0037] 1. The photovoltaic panel arrangement method based on the greatest common divisor partition grid disclosed by the present application considers the sawtooth distribution of the photovoltaic panel arrangement in the north-south direction, and conforms to the actual engineering design.

[0038] 2. Through the method, the numerous photovoltaic panels are arranged quickly, work efficiency is greatly improved, and strong support is provided for actual engineering design. BRIEF DESCRIPTION OF DRAWINGS

[0039] Figure 1 is a photovoltaic panel parameter schematic diagram in the application. DETAILED DESCRIPTION

[0040] The application will be further described in detail below in combination with the drawings and embodiments:

[0041] A photovoltaic panel arrangement method based on a greatest common divisor division grid comprises the following steps:

[0042] S1, determining a closed polyline P of a photovoltaic panel arrangement site, establishing a key point set L of the closed polyline P P , the key point of the closed polyline P being an inflection point of the polyline P;

[0043] S2, dividing a grid in a circumscribed rectangle R P of the closed polyline P, using the greatest common divisor to obtain the size of the grid, and identifying the state information of each grid;

[0044] The grid is divided in R P in S2, and specifically comprises the following steps:

[0045] S2.1, setting the length of the photovoltaic panel as L, the width of the photovoltaic panel as W, the east-west direction photovoltaic panel spacing as D X , and the north-south direction photovoltaic panel spacing as D Y , as shown in Figure 1 ;

[0046] S2.2, letting R=10 m , T=10 n , m being the decimal places of L, n being the decimal places of D X , taking the expansion coefficient S X =MAX(R, T) of L and R, the expanded L being L S =L × S X , the expanded D X being D XS =D X × S X , G X =GCD(L S , D XS ), and the east-west direction length L X of the rectangular grid being G X ÷ S X ; wherein, MAX represents taking the maximum number in a set, and GCD represents taking the greatest common divisor of two numbers;

[0047] S2.3, let K = 10 a , Z = 10 b , a is the number of decimal places of W, b is the number of decimal places of D Y , take the expansion factor S of K and Z Y = MAX (K, Z), the expanded W is W S = W x S Y , the expanded D Y is D YS = D Y x S Y , G Y = GCD (W S , D YS ), then the length L Y of the north-south direction of the rectangular grid is G Y ÷ S Y ;

[0048] S2.4, the lower left corner coordinates of the outsourcing rectangle R P are (X min , Y min ), the upper right corner coordinates are (X max , Y max ), divide the grid in R P , the number of east-west grid is C X = (X max - X min ) ÷ L X , the number of north-south grid is C Y = (Y max - Y min ) ÷ L Y ;

[0049] S2.5, the number of grid occupied by a single photovoltaic panel in the east-west direction is C RX = L ÷ L X , the number of grid occupied by a single photovoltaic panel in the north-south direction is C RY = W ÷ L Y , the number of grid occupied by the east-west direction photovoltaic panel spacing is C SX = D X ÷ L X , the number of grid occupied by the north-south direction photovoltaic panel spacing is C SY = D Y ÷ L Y ;

[0050] S2.6, take the counting variable I = 0;

[0051] S2.7, take the counting variable J = 0;

[0052] S2.8, take the current grid as R[I, J], calculate the left lower corner coordinate of R[I, J] as P1= (X C , Y C ), X C = X min +I×L X , Y C = Y min +J×L Y , calculate the four vertices of R[I, J] as P1, P2= (X C +L X , Y C ), P3= (X C +L X , Y C +L Y ), P4= (X C , Y C +L Y );

[0053] S2.9, take the vertex coordinate set L4= [P1, P2, P3, P4] of R[I, J], B1=IN(L 4, P), B2=OUT(L P, R[I, J]), if B1 and B2 are satisfied at the same time, set the state S[I, J] of R[I, J] as 0, otherwise set as -1; wherein the first parameter of IN and OUT is a point set, the second parameter is a closed figure, IN represents that all points in the set are inside the figure, OUT represents that all points in the set are outside the figure, S[I, J]=0 represents that the grid is inside the closed polyline P, S[I, J]=-1 represents that the grid is outside the closed polyline P;

[0054] S2.10, J=J+1, if J Y , jump to S2.8;

[0055] S2.11, I=I+1, if I X , jump to S2.7.

[0056] S2 is to use the method of greatest common divisor to obtain the horizontal length and the vertical length of the divided grid, so as to ensure that each photovoltaic panel can contain an integer number of grids in the horizontal and vertical directions, then divide the virtual grid in the outer package rectangle of the photovoltaic panel arrangement site, and judge whether the divided virtual grid is inside the closed polyline of the photovoltaic panel arrangement site.

[0057] S3, judge the state information of the grid, combine adjacent grids to form photovoltaic panels, and generate a rectangular photovoltaic panel set L R .

[0058] S3.3, take the current rectangular grid R[I, J], the state of R[I, J] is S[I, J], if S[I, J]≠0, then jump to S3.8;

[0059] S3.1, take the counting variable J = 0;

[0060] S3.2, take the counting variable I = 0, and set the flag F = 0;

[0061] S3.3, take the current rectangular grid R[I, J], the state of R[I, J] is S[I, J], if S[I, J]≠0, then jump to S3.8;

[0062] S3.4, set the grid matrix M M , M M contains all grids from [I, J] to [I + C RX -1, J + C RY -1], and set B m = ALL(M M , 0), if B m is false, then jump to S3.9; ALL represents that the state of all grids in M M is 0;

[0063] S3.5, set F = 1, set the grid matrix M B , M B contains all grids from [I, J] to [I + C RX + C SX -1, J + C RY +C SY -1], and set the state of all grids in M B to 1;

[0064] S3.6, take the point P1 = (X C , Y C ) at the lower left corner of the grid R[I, J], wherein X C = X min +I×L X , Y C = Y min +J×L Y , construct the rectangular R C of the photovoltaic panel, the 4 vertices of R C are P1, P2 = (X C +L, Y C ), P3 = (X C +L, Y C +W), and P4 = (X C , Y C +W), and set R CPut into the set L R ;

[0065] S3.7, let I = I + C RX + C SX , jump to S3.9;

[0066] S3.8, let I = I + 1;

[0067] S3.9, if I<C X - C RX + 1, jump to S3.3;

[0068] S3.10, if F = 1, then J =J + C RY + C SY , otherwise J = J + 1;

[0069] S3.11, if J<CY - C RY + 1, jump to S3.2.

[0070] S3 is through judging the state information of the grid to splice the grid in the photovoltaic panel arrangement site, and the spliced grid forms the photovoltaic panel, so that the photovoltaic panel arrangement in the site is completed.

[0071] In summary, the present application considers the sawtooth distribution of the photovoltaic panel arrangement in the south-north direction, which conforms to the actual engineering design;Through the method of the present application, a large number of photovoltaic panels are arranged quickly, the work efficiency is greatly improved, and strong support is provided for the design of actual engineering.

Claims

1. A photovoltaic panel arrangement method based on grid division using the greatest common divisor, characterized in that: Includes the following steps: S1. Determine the closed polyline P of the photovoltaic panel layout site and establish the set of key points L of the closed polyline P. P ; S2, within the rectangle R enclosing the closed polyline P. P The internal grid is divided, the grid size is obtained using the greatest common divisor, and the state information of each grid is identified; In R P Internal mesh generation specifically includes the following steps: S2.

1. Set the length of the photovoltaic panel to L, the width of the photovoltaic panel to W, and the spacing between the photovoltaic panels in the east-west direction to be [missing information]. The spacing between photovoltaic panels in the north-south direction is ; S2.2, Order , m is the number of decimal places in L, and n is The number of decimal places is determined by the multiplication factors of L and R. The enlarged L is enlarged for , The east-west length of the rectangular grid Where MAX represents finding the largest number in the set, and GCD represents finding the greatest common divisor of two numbers; S2.3, Order , , a is the number of decimal places in W, b is The number of decimal places is determined by the multiplication factors K and Z. The enlarged W is enlarged for , Then the north-south length of the rectangular grid ; S2.4, Enclosing Rectangle The coordinates of the lower left corner are The coordinates of the upper right corner are ,exist Internal grid division, number of east-west grids is The number of grid cells in the north-south direction is ; S2.5, Number of grid cells occupied by a single photovoltaic panel in the east-west direction. The number of grid cells occupied by a single photovoltaic panel in the north-south direction The number of grid cells occupied by the east-west direction photovoltaic panel spacing The number of grid cells occupied by the north-south direction photovoltaic panel spacing ; S2.6, Set the counting variable I = 0; S2.7, Set the count variable J = 0; S2.

8. Take the current grid as R[I, J], and calculate the coordinates of the lower left corner of R[I, J]. , , Calculate the four vertices of R[I, J] as follows: , , , ; S2.9, Take the set of vertex coordinates of R[I, J]. , , If both conditions are met and If the condition is met, then set the state S[I,J] of R[I,J] to 0; otherwise, set it to 0. ; where IN and OUT are defined by the first parameter being the set of points and the second parameter being the closed figure. IN means that the set of points is entirely inside the figure, and OUT means that the set of points is entirely outside the figure. S[I,J]=0 means that the grid is inside the closed polyline P, and S[I,J]=-1 means that the grid is outside the closed polyline P. S2.10, J=J+1, if Jump to S2.8; S2.11, I = I + 1, if Jump to S2.7; S3. Determine the state information of the grid, combine adjacent grids to form photovoltaic panels, and generate a rectangular photovoltaic panel set L. R ; Combining adjacent grids to form a photovoltaic panel includes the following steps: S3.1, Set the count variable J = 0; S3.

2. Set the count variable I = 0 and the identifier F = 0; S3.

3. Take the current rectangular grid R[I,J], and set the state of R[I,J] to S[I,J]. If S[I,J]≠0, then jump to S3.

8. S3.4, Set the grid matrix , Including from [I, J] to All grids within, let ,like If not, skip to S3.9; ALL represents The state of all grid cells is 0; S3.

5. Let F=1, and define the grid matrix. , Including from [I, J] to Set all grids within. The state of all internal grids is 1; S3.6, Take the bottom left corner of the grid R[I, J]. ,in , Constructing rectangular photovoltaic panels , The four vertices are respectively , , , ,Will Add to collection middle; S3.7, Order Jump to S3.9; S3.8, Let I = I + 1; S3.9, if If so, then jump to S3.3; S3.

10. If F=1, then Otherwise, J = J + 1; S3.11, if If so, then jump to S3.

2.

2. The photovoltaic panel arrangement method based on the greatest common divisor grid division according to claim 1, characterized in that: In S2, the horizontal and vertical lengths of the grid are obtained by using the greatest common divisor method to ensure that each photovoltaic panel can contain an integer number of grids in both the horizontal and vertical directions. Then, virtual grids are divided within the outer rectangle of the photovoltaic panel layout site, and it is determined whether the divided virtual grids are within the closed polyline of the photovoltaic panel layout site.

3. The photovoltaic panel arrangement method based on the greatest common divisor grid division according to claim 1, characterized in that: In S3, the grid within the photovoltaic panel layout site is spliced ​​together by judging the grid's state information. The spliced ​​grid forms the photovoltaic panel, thus completing the photovoltaic panel layout within the site.

Citation Information

Patent Citations

  • Mountain wind power plant fan positioning method based on AutoCAD

    CN114021235A

  • Automatic photovoltaic panel arrangement method in irregular site based on AutoCAD

    CN112214858A

  • Routing definition to optimize layout design of standard cells

    US20020007478A1