Photovoltaic power station collector line determination method, device and storage medium

By preprocessing and building topological structure of road data in photovoltaic power station collection circuit drawings, the problem of inaccurate road data in the automation design of power collection circuits is solved, the accuracy and efficiency of the design are improved, and the lowest cost collection is achieved Calculation of electrical circuit connection scheme.

CN113297822BActive Publication Date: 2024-12-03HEFEI SUNGROW RENEWABLE ENERGY SCI & TECH CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202110451265.3
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2021-04-26
Publication Date
2024-12-03
Estimated Expiration
2041-04-26

AI Technical Summary

Technical Problem

The road data input in the photovoltaic power station power collection line automation design software may be inaccurate, affecting the software's optimization results and computing efficiency.

Method used

By preprocessing road data in collecting circuit drawings, including road connectivity processing, road collinear processing and road merging processing, a topology is built to determine the lowest-cost collecting circuit connection scheme.

Benefits of technology

It improves the accuracy of road data and software operation efficiency, reduces the requirements for manual drawing, enhances the calculation speed and accuracy of output results, and thus improves the calculation efficiency and accuracy of the collector line connection scheme.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN113297822B_ABST
    Figure CN113297822B_ABST
Patent Text Reader

Abstract

The present invention provides a method, device and storage medium for determining a photovoltaic power station collector line, and relates to the field of photovoltaic technology. The method for determining a photovoltaic power station collector line includes: inputting optimization data of a photovoltaic power station collector line, wherein the optimization data includes a photovoltaic power station collector line drawing; obtaining road data from the photovoltaic power station collector line drawing, performing a preprocessing operation on the road data, and obtaining a preprocessed collector line drawing, wherein the preprocessing operation includes at least one of the following: road connectivity processing, road colinear processing and road merging processing; constructing a topological structure based on the preprocessed collector line drawing; and determining the collector line connection scheme with the lowest cost according to the topological structure. The present invention can reduce the manual drawing requirements of the photovoltaic power station collector line drawing, and at the same time simplify the complexity of the road data in the drawing, reduce the noise of the road data in the drawing, and improve the calculation speed and the accuracy of the output results.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the field of photovoltaic technology, and in particular to a method, device and storage medium for determining a collector line of a photovoltaic power station. Background Art

[0002] In a photovoltaic power station, the box transformer needs to be connected to the booster station through a collector line. In a photovoltaic plant, when the maximum load current and number of the box transformer, booster station, and collector line are determined, how to design the collector line becomes one of the key points for reducing costs and increasing efficiency of photovoltaic power stations.

[0003] At present, the design of collector lines in the industry is mainly based on manual design. In order to improve the design efficiency, the automatic design software of collector lines has become one of the research directions in the field of photovoltaic technology. In the automatic design of collector lines, the location information of the equipment such as brackets, confluence areas, inverters, etc. and the road data involved need to be obtained from the drawings. Among them, the accuracy of the road data in the drawings not only directly affects the optimization results of the software, but is also one of the key factors that determine the calculation efficiency of the software. Summary of the invention

[0004] The problem solved by the present invention is that the road data in the drawings input into the automatic design software of the collector line may be inaccurate, which has a negative impact on the optimization result and calculation efficiency of the software.

[0005] In order to solve the above problems, the present invention provides a method for determining a photovoltaic power station collector line, comprising:

[0006] Inputting optimization data of a photovoltaic power station collection line, wherein the optimization data includes a drawing of a photovoltaic power station collection line;

[0007] Obtaining road data from the photovoltaic power station collection line drawing, performing a preprocessing operation on the road data to obtain a preprocessed collection line drawing, wherein the preprocessing operation includes at least one of the following: road connectivity processing, road co-linear processing, and road merging processing;

[0008] Based on the preprocessed current collection circuit diagram, construct a topological structure;

[0009] According to the topological structure, a collector line connection scheme with the lowest cost is determined.

[0010] Optionally, the road connectivity processing includes:

[0011] Traversing each endpoint of each road to determine whether the endpoint is an isolated endpoint that is not on other roads;

[0012] If it is the isolated endpoint, determining whether there is an intersection with other roads within a first preset distance from the isolated endpoint along the road to the other endpoint;

[0013] If there is an intersection with other roads within a first preset distance from the isolated endpoint along the road to the other endpoint, remove the road section between the isolated endpoint and the intersection;

[0014] If there is no intersection with other roads within a first preset distance from the isolated endpoint along the road to the other endpoint, the road where the isolated endpoint is located is connected to the first road, wherein the first road and the road to which the isolated endpoint belongs meet a preset distance condition.

[0015] Optionally, the road co-linear processing includes:

[0016] Traversing each endpoint of each road to determine whether the endpoint is also on other roads;

[0017] If yes, then determine whether the two roads where the endpoint is located meet the preset parallel condition, wherein the two roads where the endpoint is located include the road to which the endpoint belongs and other roads where the endpoint is located;

[0018] If so, start from the second preset distance along the road to the other endpoint, search along the road to the endpoint, find the first connection point that meets the preset requirements, connect the connection point with other roads where the endpoint is located, and remove the road section between the endpoint and the connection point.

[0019] Optionally, the road merging process includes: merging roads having common endpoints.

[0020] Optionally, the preprocessing operation on the road data includes:

[0021] generating a road relationship matrix according to the road data;

[0022] According to the road relationship matrix, the road connectivity processing is performed, and based on the result of the road connectivity processing, the road relationship matrix is ​​updated to obtain a first road relationship matrix;

[0023] performing the road collinearity processing according to the first road relationship matrix, and updating the first road relationship matrix based on the result of the road collinearity processing to obtain a second road relationship matrix;

[0024] The road merging process is performed according to the second road relationship matrix.

[0025] Optionally, constructing a topological structure based on the preprocessed collector line diagram includes:

[0026] Mapping a photovoltaic device to a road closest to the photovoltaic device, and determining a device mapping point of the photovoltaic device on the road closest to the photovoltaic device, wherein an overhead point of an overhead line is associated with the photovoltaic device;

[0027] A topological structure is constructed with the equipment mapping points and road endpoints as nodes and the roads and overhead lines as edges.

[0028] Optionally, determining a collector line connection scheme with the lowest cost according to the topological structure includes:

[0029] Removing the other overhead lines except the overhead lines from the topological structure to obtain the topological structure corresponding to each overhead line, respectively, calculating the shortest distances between the nodes in the topological structure corresponding to each overhead line to obtain the first distance matrix corresponding to each overhead line;

[0030] Removing all overhead lines from the topological structure, and calculating the shortest distances between nodes in the topological structure without all overhead lines to obtain a second distance matrix;

[0031] A collector line connection scheme with the lowest cost is obtained according to the first distance matrix and the second distance matrix.

[0032] Optionally, obtaining a collector line connection solution with the lowest cost according to the first distance matrix and the second distance matrix includes:

[0033] Obtaining the number of collector lines, the maximum load current of each collector line, the number of devices mounted on each collector line, and a preset forced connection relationship of devices, and grouping photovoltaic devices according to the number of collector lines, the maximum load current of each collector line, the number of devices mounted on each collector line, and the forced connection relationship of devices to obtain multiple photovoltaic device groups;

[0034] Traversing each photovoltaic device group, and determining whether the photovoltaic device group includes an overhead line;

[0035] If yes, then calculating the lowest cost connection mode of the photovoltaic device group based on a first distance matrix corresponding to the overhead lines included in the photovoltaic device group;

[0036] If not, calculating the connection mode with the lowest cost for the photovoltaic device group based on the second distance matrix;

[0037] After calculating the lowest cost connection mode for all the photovoltaic device groups, the lowest cost collector line connection solution is determined based on the lowest cost connection mode for all the photovoltaic device groups.

[0038] The present invention also provides a photovoltaic power station collector line determination device, comprising:

[0039] A data input module, which is used to input optimization data of the photovoltaic power station collector line, wherein the optimization data includes a drawing of the photovoltaic power station collector line;

[0040] A drawing preprocessing module, which is used to obtain road data from the photovoltaic power station collector line drawing, perform preprocessing operations on the road data, and obtain a preprocessed collector line drawing, wherein the preprocessing operation includes at least one of the following: road connectivity processing, road colinear processing, and road merging processing;

[0041] A topology building module, which is used to build a topology structure based on the preprocessed collector circuit diagram;

[0042] A processing module is used to determine a collector line connection scheme with the lowest cost according to the topological structure.

[0043] The present invention further provides a computer-readable storage medium, wherein the computer-readable storage medium stores a computer program, and when the computer program is read and executed by a processor, the above-mentioned photovoltaic power station collector line determination method is implemented.

[0044] The present invention inputs a photovoltaic power station collector line drawing, performs at least one pre-processing of road connectivity processing, road co-linear processing and road merging processing on the read road data, can reduce the interference of invalid data, improve the software fault tolerance, reduce the requirements for manually drawn drawings, improve the accuracy of road data, build a topological structure based on the pre-processed collector line drawing, can simplify the road equipment topological structure, reduce the amount of calculation, improve the software operation efficiency, and based on the topological structure, find the connection plan with the lowest cost for the collector line, thereby improving the calculation efficiency and accuracy of the collector line connection plan. BRIEF DESCRIPTION OF THE DRAWINGS

[0045] Figure 1 It is a schematic diagram of an embodiment of a method for determining a collector line of a photovoltaic power station according to the present invention;

[0046] Figure 2 It is a schematic diagram of an example of road connectivity processing in the photovoltaic power station collector line determination method of the present invention;

[0047] Figure 3 It is another example schematic diagram of road connectivity processing in the photovoltaic power station collector line determination method of the present invention;

[0048] Figure 4 It is a schematic diagram of an example of road co-linearity processing in the photovoltaic power station collector line determination method of the present invention;

[0049] Figure 5 It is another example schematic diagram of road co-linearity processing in the photovoltaic power station collector line determination method of the present invention;

[0050] Figure 6 It is another exemplary schematic diagram of road collinearity processing in the photovoltaic power station collector line determination method of the present invention;

[0051] Figure 7 It is a schematic diagram of an example of road merging processing in the photovoltaic power station collector line determination method of the present invention;

[0052] Figure 8 This is another example schematic diagram of road merging processing in the photovoltaic power station collection line determination method of the present invention. DETAILED DESCRIPTION

[0053] In order to make the above-mentioned objects, features and advantages of the present invention more obvious and easy to understand, specific embodiments of the present invention are described in detail below with reference to the accompanying drawings.

[0054] In an embodiment of the method for determining a photovoltaic power station collector line of the present invention, as Figure 1 , the photovoltaic power station collector line determination method comprises:

[0055] Step S100, inputting optimization data of a photovoltaic power station collection line, wherein the optimization data includes a photovoltaic power station collection line drawing.

[0056] The optimization data includes the photovoltaic power station collection line drawings, including the location coordinates of the flow area, bracket, inverter, etc. In addition to the photovoltaic power station collection line drawings, the optimization data also includes the number of collection lines and the maximum load current of a single collection line, cable specifications and prices, bridge specifications and prices, the number of collection lines and corresponding capacity (the number of devices connected to each collection line), overhead points and overhead line locations, etc. Optionally, the optimization data also includes the number of devices mounted on the collection line.

[0057] Among them, the two ends of the overhead line are called overhead points. The optimization data may include the association relationship between the overhead points and the photovoltaic equipment. This association relationship can be manually specified, or the overhead points can be automatically associated with the photovoltaic equipment closest to the road direction. The photovoltaic equipment here refers to all equipment in the photovoltaic power station that needs to be connected to the collector cable.

[0058] Step S200, obtaining road data from the photovoltaic power station collection line drawing, performing preprocessing operations on the road data to obtain a preprocessed collection line drawing, wherein the preprocessing operation includes at least one of the following: road connectivity processing, road colinear processing and road merging processing.

[0059] The photovoltaic power station collection line drawing can be selected as a CAD drawing. The photovoltaic power station collection line drawing contains the location coordinates of the confluence area, bracket, inverter, etc., and also contains road data. The accuracy and simplicity of the road data affect the accuracy and calculation efficiency of the collection line alignment design along the road. Therefore, it is necessary to perform at least one pre-processing of road connectivity processing, road colinear processing and road merging processing on the road data to simplify the road data, remove noise in the road data, and improve the accuracy of the road data.

[0060] Among them, road connectivity processing refers to connecting roads that meet the preset connectivity requirements. Road collinearity processing refers to collinearity processing for roads that meet the preset collinearity requirements. Road merging processing refers to merging roads that meet the preset merging requirements.

[0061] Optionally, before performing at least one of the preprocessing operations of road connectivity processing, road co-linear processing and road merging processing on the road data, invalid data filtering processing is also performed on the road data, specifically, repeated and short road data are filtered out, for example, roads with a length of less than 50 meters are removed. In this way, the interference of invalid data can be reduced, the software fault tolerance can be improved, the requirements for manual drawing can be reduced, the accuracy of road data can be improved, and the accuracy of the subsequent optimization results of the collector line connection scheme based on the road data can be improved, while reducing the complexity and calculation difficulty of the road data and improving the calculation efficiency.

[0062] Optionally, before performing at least one of the pre-processing operations of road connectivity processing, road collinearity processing and road merging processing on the road data, a sorting operation is also performed on the roads. Specifically, the sorting rules for the roads include but are not limited to the following, and it should be noted that one of the following rules can be selected:

[0063] a. First determine the starting point and the end point of the road, and agree that the two ends of the road with the smaller x value are the starting point and the larger x value are the end point; sort all roads according to the y value of the starting point from large to small or from small to large;

[0064] b. After determining the starting and ending points of the road, sort them in ascending order according to the starting coordinate y value;

[0065] c. After determining the starting and ending points of the road, sort them from large to small according to the starting coordinate y value;

[0066] d. After determining the starting and ending points of the road, sort them according to the straight-line distance between the starting point and the coordinate origin;

[0067] e. After determining the starting and ending points of the road, sort them according to the distance between the starting point and the Manhattan coordinate origin;

[0068] f. After determining the starting and ending points of the road, sort them in ascending order according to the x-coordinate of the starting point;

[0069] g. After determining the starting and ending points of the road, sort them from large to small according to the x-coordinate of the starting point.

[0070] By sorting the roads, the subsequent processing of the road data can be ordered, thereby ensuring that the order of the input data remains consistent when traversing the road data, further ensuring the uniqueness of the processing result. Optionally, before sorting the roads, the road data can be filtered out of invalid data.

[0071] Step S300: constructing a topological structure based on the preprocessed collector circuit diagram.

[0072] Based on the preprocessed drawings, a topological map between photovoltaic equipment, overhead lines and roads is constructed.

[0073] Strictly following the road route reduces the applicable scenarios of the photovoltaic power station collection line optimization method of the present invention. In the case of a detour, the investment cost will be greatly increased. In practice, whether it is a flat power station or a mountain power station, or even an agricultural or fishery power station, when there is no road or the road is unavailable, overhead lines will be introduced to design the route, which can significantly reduce the total investment cost of the power station.

[0074] Optionally, step S300 includes:

[0075] Map the photovoltaic device to the road closest to the photovoltaic device, and determine the device mapping point of the photovoltaic device on the road closest to the photovoltaic device, wherein the overhead point of the overhead line is associated with the photovoltaic device; construct a topological structure with the device mapping point and the road endpoint as nodes, and the road and the overhead line as edges.

[0076] The photovoltaic equipment is mapped to the road closest to it as a device mapping point, and participates in the topological structure as a topological node. By associating the overhead point of the overhead line with the photovoltaic equipment, that is, associating the overhead point with the device mapping point, it also participates in the topological structure as a topological node. The association relationship between the overhead point and the photovoltaic equipment can be included in the optimization data, directly specified in advance, or not specified, and the nearest device mapping point can be found on the road to find the associated equipment.

[0077] Optionally, after constructing a topological structure with mapping points and road endpoints as nodes and roads and overhead lines as edges, delete invalid nodes and their topological edges. Invalid nodes here refer to isolated nodes that are not device mapping points and fall only on one road.

[0078] Optionally, an overhead line can only have one collector line (including a bidirectional line with one input and one output).

[0079] By introducing overhead lines, the cost of power station construction can be effectively reduced, the software operation efficiency can be improved, and the optimization of collection lines where there are no roads or roads are unavailable can be supplemented, enriching the software's applicable scenarios.

[0080] Step S400: determining a collector line connection scheme with the lowest cost according to the topological structure.

[0081] Use graph theory-related algorithms to find the relatively optimal connection method in terms of cost.

[0082] By inputting the optimization data of the photovoltaic power station collector line, based on the photovoltaic power station collector line determination method, the photovoltaic power station collector line drawing is preprocessed to obtain the preprocessed collector line diagram, which can improve the software fault tolerance, reduce the requirements for manual drawing, improve the calculation speed and the accuracy of the output results, and construct a topological structure based on the preprocessed collector line diagram, which can streamline the road equipment topological structure, reduce the amount of calculation, and improve the software operation efficiency. Based on the topological structure, the lowest cost connection plan for the collector line is obtained, thereby improving the calculation efficiency and accuracy of the collector line connection plan.

[0083] Optionally, step S400 includes:

[0084] Step S401, from the topological structure, remove the other overhead lines except each overhead line respectively to obtain the topological structure corresponding to each overhead line, calculate the shortest distance between the nodes in the topological structure corresponding to each overhead line respectively, and obtain the first distance matrix corresponding to each overhead line.

[0085] The shortest path algorithm such as Dijkstra algorithm can be used to calculate the shortest distance between nodes in the topological structure. The specific shortest path algorithm is not limited here. Dijkstra algorithm is an existing technology and is not described here.

[0086] Wherein, the first distance matrix corresponding to each overhead line is generated respectively, wherein the first distance matrix corresponding to each overhead line refers to the first topological result obtained after removing the overhead lines not included in the overhead line from the topological structure, and calculating the shortest distance of all nodes in the first topological structure. For example, if there are overhead lines A, B, and C in a complete topological structure, the overhead lines B and C can be removed, and only the overhead line A is retained, and the shortest distance between the nodes is calculated to generate a distance matrix as the first distance matrix corresponding to A; the overhead lines A and C are removed, and only the overhead line B is retained, and the shortest distance between the nodes is calculated to generate a distance matrix as the first distance matrix corresponding to B; the overhead lines A and B are removed, and only the overhead line C is retained, and the shortest distance between the nodes is calculated to generate a distance matrix as the first distance matrix corresponding to C.

[0087] Step S402: remove all overhead lines from the topological structure, and calculate the shortest distances between nodes in the topological structure without all overhead lines to obtain a second distance matrix.

[0088] The shortest path algorithm such as Dijkstra algorithm may be used to calculate the shortest distance between nodes in the topological structure, and the specific shortest path algorithm is not limited here.

[0089] Step S403: obtaining a collector line connection solution with the lowest cost according to the first distance matrix and the second distance matrix.

[0090] The collector line connection scheme with the lowest cost here refers to the collector line connection scheme of the entire topological structure. The entire topological structure contains multiple collector lines. The collector line connection scheme with the lowest cost for each collector line can be calculated separately, and then the collector line connection scheme with the lowest cost for each collector line can be integrated to obtain the collector line connection scheme with the lowest cost for the entire topological structure.

[0091] For collector lines that do not contain overhead lines, the second distance matrix is ​​directly used to calculate the collector line connection plan with the lowest cost for the collector line. For collector lines that contain overhead lines, the first distance matrix corresponding to the overhead lines contained in the collector line is used to calculate the collector line connection plan with the lowest cost for the collector line. Then, the appropriate distance matrix can be selected for calculation according to whether there are overhead lines, which enriches the software usage scenarios and improves the accuracy of software output. Among them, the number of collector lines that can be used for each overhead line can be specified by capacity or length or manually.

[0092] Optionally, step S403 includes:

[0093] The number of collector lines, the maximum load current of each collector line, the number of devices mounted on each collector line and the preset forced connection relationship of the devices are obtained, and the photovoltaic devices are grouped according to the number of collector lines, the maximum load current of each collector line, the number of devices mounted on each collector line and the forced connection relationship of the devices to obtain multiple photovoltaic device groups.

[0094] Before the photovoltaic devices are grouped, all the photovoltaic devices may be stored in a one-dimensional array to facilitate access to device data during subsequent grouping.

[0095] One photovoltaic device group corresponds to one collector line. When grouping photovoltaic devices, the simulated annealing algorithm can be used to randomly group the photovoltaic devices, and the validity of the grouping results can be verified by the number of collector lines, the maximum load current of each collector line, the number of devices mounted on each collector line, and the preset forced connection relationship of the devices. If the verification passes, it means that the grouping result is valid and subsequent calculations can be performed. If the verification fails, the perturbation continues and new groups are randomly generated.

[0096] After obtaining multiple photovoltaic device groups, traverse each of the photovoltaic device groups to determine whether the photovoltaic device group contains overhead lines; if so, calculate the lowest-cost connection method for the photovoltaic device group based on the first distance matrix corresponding to the overhead lines contained in the photovoltaic device group; if not, calculate the lowest-cost connection method for the photovoltaic device group based on the second distance matrix; after calculating the lowest-cost connection methods for all the photovoltaic device groups, determine the lowest-cost collector line connection plan based on the lowest-cost connection methods for all the photovoltaic device groups.

[0097] Among them, for each photovoltaic device group, a binary tree algorithm can be used to obtain multiple connection methods for each photovoltaic device group, determine the cable specifications required for connecting each two adjacent devices in various connection methods, and if the photovoltaic device group contains overhead lines, the first distance matrix corresponding to the overhead lines contained in the photovoltaic device group is used to calculate the distances of various connection methods of the photovoltaic device group. If the photovoltaic device group does not contain overhead lines, the second distance matrix is ​​used to calculate the distances of various connection methods of the photovoltaic device group. According to the cable rules and distances of various connection methods, the costs of various connection methods are calculated, and then the connection method with the lowest cost of the photovoltaic device group is compared.

[0098] After finding the lowest cost connection method for each photovoltaic device group, the lowest cost connection methods of all photovoltaic device groups can be directly combined as the lowest cost collector line connection plan for the entire topology. Optionally, in order to further improve the accuracy of the collector line connection plan design, after finding the lowest cost connection method for each photovoltaic device group, the lowest cost collector line connection plan of this grouping result is stored, and then the above steps (i.e., grouping and calculating the lowest cost connection method for each photovoltaic device group in the new group) are repeated to obtain multiple grouping results and their lowest cost collector line connection plans, from which the lowest cost collector line connection plan is found as the lowest cost collector line connection plan for the entire topology. The above calculation method can distinguish the distance calculation between photovoltaic device groups containing overhead lines and photovoltaic device groups that do not contain overhead lines, thereby improving the accuracy of the collector line connection plan design.

[0099] Optionally, the road connectivity processing includes:

[0100] Step S221, traverse each endpoint of each road to determine whether the endpoint is an isolated endpoint that is not on other roads.

[0101] An isolated endpoint is an endpoint of only one road and does not fall on other roads. Figure 2 The road R shown has two endpoints A and B. A and B are only the endpoints of road R, not the endpoints of other roads, nor the intersections of other roads and road R. Therefore, A and B are isolated endpoints.

[0102] If it is not an isolated endpoint, continue to determine whether the next endpoint is an isolated endpoint that is not on other roads until all endpoints of all roads have been determined.

[0103] Step S222: If it is an isolated endpoint, determine whether there is an intersection with other roads within a first preset distance from the isolated endpoint along the road to the other endpoint.

[0104] Determine whether there is an intersection with other roads within a first preset distance from the isolated endpoint along the road to the other endpoint. For example, Figure 2 For road R, determine A as an isolated endpoint, the road to which the isolated endpoint A belongs is R, and whether there is an intersection with other roads within a first preset distance from A along road R to B.

[0105] Step S223: if there is an intersection with other roads within a first preset distance from the isolated endpoint along the road to the other endpoint, remove the road section between the isolated endpoint and the intersection.

[0106] like Figure 2If there is an intersection D with other roads within a first preset distance from the isolated endpoint A along the road R to the other endpoint B, the section between the isolated endpoint A and the intersection D is removed (i.e., the AD section is removed).

[0107] Step S224, if there is no intersection with other roads within a first preset distance from the isolated endpoint along the road to the other endpoint, the road where the isolated endpoint is located is connected to the first road, wherein the first road and the road to which the isolated endpoint belongs meet a preset distance condition.

[0108] For ease of description, the third preset distance from the isolated endpoint along the road to which it belongs in the direction of the other endpoint is named as the preset endpoint. The connection point that reaches the required threshold for the first time is found along the road to which it belongs from the preset endpoint. The required threshold here refers to the shortest distance to other roads that is less than the fourth preset distance, and the connection point is connected to the other road.

[0109] Optionally, if searching from the preset endpoint along the road to the isolated endpoint, until the isolated endpoint also fails to find a connected point that meets the required threshold, then Figure 3 , determine the road closest to the isolated endpoint A (other roads except the road to which the isolated endpoint belongs), determine the shortest distance between the isolated endpoint and the road closest to it, and if the shortest distance is less than the fifth preset distance, connect the isolated endpoint to the point C closest to it on the road closest to it.

[0110] The preset distance conditions include the relevant conditions of the fourth preset distance mentioned above, or include the relevant conditions of the fourth preset distance mentioned above and the relevant conditions of the fifth preset distance, which will not be repeated here.

[0111] After performing the operations described in step S221 to step S224 on one endpoint, continue to perform related operations on the next endpoint until all endpoints of all roads are processed.

[0112] By traversing each endpoint of each road, it is determined whether the endpoint is an isolated endpoint that is not on other roads; if it is an isolated endpoint, it is determined whether there is an intersection with other roads within the first preset distance from the isolated endpoint along the road to the other endpoint; if there is an intersection with other roads within the first preset distance from the isolated endpoint along the road to the other endpoint, the road section between the isolated endpoint and the intersection is removed to remove the isolated endpoint and the road edge where it is located, simplify the subsequent road equipment topology structure constructed based on road data, reduce the amount of calculation, and improve software operation efficiency; if there is no intersection with other roads within the first preset distance from the isolated endpoint along the road to the other endpoint, the road where the isolated endpoint is located is connected to the first road, because when the collector line is actually arranged, the collector line is always continuous and connected, and the road connectivity processing can connect the roads that may be connected when the collector line is actually arranged, so that the road data is more in line with the actual situation and the accuracy and practicability of the subsequent collector line design are improved.

[0113] Optionally, the road co-linear processing includes:

[0114] Traverse each endpoint of each road to determine whether the endpoint is on other roads at the same time; if so, determine whether the two roads where the endpoint is located meet the preset parallel conditions, wherein the two roads where the endpoint is located include the road to which the endpoint belongs and the other roads where the endpoint is located. If the preset parallel conditions are met, start from the second preset distance from the endpoint along the road to the other endpoint, search along the road to the endpoint, find the first connection point that meets the preset requirements, connect the connection point with the other roads where the endpoint is located, and remove the road section between the endpoint and the connection point.

[0115] Among them, Figure 4 , 5 6. When A is the endpoint of the road and is on other roads at the same time, determine whether the two roads to which endpoint A belongs meet the preset parallel condition. If so, find point B at the second preset distance from the endpoint along the road to the other endpoint (such as Figure 4 ), start from point B and search along the road towards point A with a certain step length to find the first point C that meets the preset requirements (such as Figure 5 ), connect C with other roads where the endpoints are located, and remove the redundant road section AC (such as Figure 6 ).

[0116] The preset parallel condition refers to that the distance between the two roads is less than a certain value and lasts for a certain road length. For example, the distance between the two roads is less than 50 meters within 100 meters.

[0117] The preset requirement means that the distance to other roads where the endpoint is located is less than a preset value.

[0118] Connect the connection point with other roads where the endpoints are located. Specifically, the connection point can be connected to the point on the other roads where the endpoints are located that is closest to the connection point.

[0119] Through road colinearity processing, road data can be simplified and reduced, thereby reducing calculation complexity.

[0120] Optionally, the road merging process includes: merging roads having common endpoints.

[0121] Traverse all roads, find roads with common endpoints, and merge the roads with common endpoints into one road. Figure 7 , after judgment, roads a and b have a common endpoint, meet the merging conditions, and are merged into road a*. Similarly, roads a*, c, and d also meet the merging conditions. After processing, a, b, c, and d can be merged into one road. However, since point A is the middle point of another road and not the endpoint of other roads, it does not meet the merging conditions and is therefore not merged. The final merging result is as follows: Figure 8 shown.

[0122] By merging roads with common endpoints into one road, the road data can be reduced and the processed road data becomes more continuous.

[0123] Optionally, step S220 includes:

[0124] A road relationship matrix is ​​generated according to the road data; the road connectivity processing is performed according to the road relationship matrix, and the road relationship matrix is ​​updated based on the result of the road connectivity processing to obtain a first road relationship matrix; the road collinearity processing is performed according to the first road relationship matrix, and the first road relationship matrix is ​​updated based on the result of the road collinearity processing to obtain a second road relationship matrix; the road merging processing is performed according to the second road relationship matrix.

[0125] Among them, the road relationship matrix includes the relationship between roads and points (endpoints, intersections, etc.), such as the ownership relationship between endpoints and roads, the ownership relationship between intersections and roads, and can also include the relationship between points, such as the relationship between endpoints.

[0126] The details of road connectivity processing, road collinearity processing and road merging processing are as described above and will not be repeated here.

[0127] After the road connectivity processing, some endpoints are removed, the endpoints of some roads are changed, and the ownership relationship between roads and endpoints is changed. Based on this, the road relationship matrix is ​​updated to obtain the first road relationship matrix. Similarly, after the road collinearity processing, the first road relationship matrix is ​​updated based on the result of the road collinearity processing to obtain the second road relationship matrix.

[0128] By first performing road connectivity processing, then road collinearity processing, and finally road merging processing, duplicate processing can be reduced.

[0129] In one embodiment of the photovoltaic power station collector line determination device of the present invention, the photovoltaic power station collector line determination device comprises:

[0130] A data input module, which is used to input optimization data of the photovoltaic power station collector line, wherein the optimization data includes a drawing of the photovoltaic power station collector line;

[0131] A drawing preprocessing module, which is used to obtain road data from the photovoltaic power station collector line drawing, perform preprocessing operations on the road data, and obtain a preprocessed collector line drawing, wherein the preprocessing operation includes at least one of the following: road connectivity processing, road colinear processing, and road merging processing;

[0132] A topology building module, which is used to build a topology structure based on the preprocessed collector circuit diagram;

[0133] A processing module is used to determine a collector line connection scheme with the lowest cost according to the topological structure.

[0134] The relevant explanations and descriptions of the photovoltaic power station collector line determination device of the present invention are as shown above and will not be repeated here.

[0135] Optionally, the drawing preprocessing module is also used to perform the following when executing road connectivity processing: traverse each endpoint of each road to determine whether the endpoint is an isolated endpoint that is not on other roads; if it is an isolated endpoint, determine whether there is an intersection with other roads within a first preset distance from the isolated endpoint along the road to which it belongs to the other endpoint; if there is an intersection with other roads within a first preset distance from the isolated endpoint along the road to which it belongs to the other endpoint, remove the road section between the isolated endpoint and the intersection; if there is no intersection with other roads within the first preset distance from the isolated endpoint along the road to which it belongs to the other endpoint, connect the road where the isolated endpoint is located with the first road, wherein the preset distance condition is met between the first road and the road to which the isolated endpoint belongs.

[0136] Optionally, the drawing preprocessing module is further used to perform the following when executing the road collinearity processing:

[0137] Traversing each endpoint of each road to determine whether the endpoint is also on other roads;

[0138] If yes, then determine whether the two roads where the endpoint is located meet the preset parallel condition, wherein the two roads where the endpoint is located include the road to which the endpoint belongs and other roads where the endpoint is located;

[0139] If so, start from the second preset distance along the road to the other endpoint, search along the road to the endpoint, find the first connection point that meets the preset requirements, connect the connection point with other roads where the endpoint is located, and remove the road section between the endpoint and the connection point.

[0140] Optionally, the drawing preprocessing module is further used to specifically perform: merging roads with common endpoints when executing road merging processing.

[0141] Optionally, the drawing preprocessing module is further used to, when performing the preprocessing operation on the road data, specifically perform:

[0142] generating a road relationship matrix according to the road data;

[0143] According to the road relationship matrix, the road connectivity processing is performed, and based on the result of the road connectivity processing, the road relationship matrix is ​​updated to obtain a first road relationship matrix;

[0144] performing the road collinearity processing according to the first road relationship matrix, and updating the first road relationship matrix based on the result of the road collinearity processing to obtain a second road relationship matrix;

[0145] The road merging process is performed according to the second road relationship matrix.

[0146] Optionally, a topology building module is specifically used to:

[0147] Map the photovoltaic device to the road closest to the photovoltaic device, and determine the device mapping point of the photovoltaic device on the road closest to the photovoltaic device, wherein the overhead point of the overhead line is associated with the photovoltaic device; construct a topological structure with the device mapping point and the road endpoint as nodes, and the road and the overhead line as edges.

[0148] Optionally, the processing module is specifically configured to:

[0149] Removing the other overhead lines except the overhead lines from the topological structure to obtain the topological structure corresponding to each overhead line, respectively, calculating the shortest distances between the nodes in the topological structure corresponding to each overhead line to obtain the first distance matrix corresponding to each overhead line;

[0150] Removing all overhead lines from the topological structure, and calculating the shortest distances between nodes in the topological structure without all overhead lines to obtain a second distance matrix;

[0151] A collector line connection solution with the lowest cost is obtained according to the first distance matrix and the second distance matrix.

[0152] Optionally, the processing module is specifically configured to:

[0153] Obtaining the number of collector lines, the maximum load current of each collector line, the number of devices mounted on each collector line, and a preset forced connection relationship of devices, and grouping photovoltaic devices according to the number of collector lines, the maximum load current of each collector line, the number of devices mounted on each collector line, and the forced connection relationship of devices to obtain multiple photovoltaic device groups;

[0154] Traversing each photovoltaic device group, and determining whether the photovoltaic device group includes an overhead line;

[0155] If yes, then calculating the lowest cost connection mode of the photovoltaic device group based on a first distance matrix corresponding to the overhead lines included in the photovoltaic device group;

[0156] If not, calculating the connection mode with the lowest cost for the photovoltaic device group based on the second distance matrix;

[0157] After calculating the lowest cost connection mode for all the photovoltaic device groups, the lowest cost collector line connection solution is determined based on the lowest cost connection mode for all the photovoltaic device groups.

[0158] An embodiment of the present invention further proposes a computer-readable storage medium, which stores a computer program. When the computer program is read and executed by a processor, the photovoltaic power station collection line determination method as described above is implemented. The relevant explanations are as shown above and will not be repeated here.

[0159] Although the present invention is disclosed as above, the protection scope of the present invention is not limited thereto. Those skilled in the art may make various changes and modifications without departing from the spirit and scope of the present invention, and these changes and modifications will fall within the protection scope of the present invention.

Claims

1. A method for determining a photovoltaic power station collection line, characterized in that: include: Inputting optimization data of a photovoltaic power station collection line, wherein the optimization data includes a drawing of a photovoltaic power station collection line; Obtaining road data from the photovoltaic power station collection line drawing, performing a preprocessing operation on the road data to obtain a preprocessed collection line drawing, wherein the preprocessing operation includes at least one of the following: road connectivity processing, road co-linear processing, and road merging processing; Based on the preprocessed current collection circuit diagram, construct a topological structure; Removing the other overhead lines except the overhead lines from the topological structure to obtain the topological structure corresponding to each overhead line, respectively, calculating the shortest distances between the nodes in the topological structure corresponding to each overhead line to obtain the first distance matrix corresponding to each overhead line; Removing all overhead lines from the topological structure, and calculating the shortest distances between nodes in the topological structure without all overhead lines to obtain a second distance matrix; A collector line connection solution with the lowest cost is obtained according to the first distance matrix and the second distance matrix.

2. The method for determining a photovoltaic power station collector line according to claim 1, characterized in that: The road connectivity processing includes: Traversing each endpoint of each road to determine whether the endpoint is an isolated endpoint that is not on other roads; If it is the isolated endpoint, determining whether there is an intersection with other roads within a first preset distance from the isolated endpoint along the road to the other endpoint; If there is an intersection with other roads within a first preset distance from the isolated endpoint along the road to the other endpoint, remove the road section between the isolated endpoint and the intersection; If there is no intersection with other roads within a first preset distance from the isolated endpoint along the road to the other endpoint, the road where the isolated endpoint is located is connected to the first road, wherein the first road and the road to which the isolated endpoint belongs meet a preset distance condition.

3. The method for determining a photovoltaic power station collector line according to claim 1 or 2, characterized in that: The road collinearity processing includes: Traversing each endpoint of each road to determine whether the endpoint is also on other roads; If yes, then determine whether the two roads where the endpoint is located meet the preset parallel condition, wherein the two roads where the endpoint is located include the road to which the endpoint belongs and other roads where the endpoint is located; If so, start from the second preset distance along the road toward the other endpoint of the endpoint, search along the road toward the endpoint, find the first connection point that meets the preset requirements, connect the connection point with other roads where the endpoint is located, and remove the road section between the endpoint and the connection point.

4. The photovoltaic power station collector line determination method according to claim 3, characterized in that: The road merging process includes: Merges roads that have common endpoints.

5. The method for determining a photovoltaic power station collector line according to claim 1, 2 or 4, characterized in that: The preprocessing operation on the road data comprises: generating a road relationship matrix according to the road data; According to the road relationship matrix, the road connectivity processing is performed, and based on the result of the road connectivity processing, the road relationship matrix is ​​updated to obtain a first road relationship matrix; performing the road collinearity processing according to the first road relationship matrix, and updating the first road relationship matrix based on the result of the road collinearity processing to obtain a second road relationship matrix; The road merging process is performed according to the second road relationship matrix.

6. The photovoltaic power station collector line determination method according to claim 1, characterized in that: The constructing of a topological structure based on the preprocessed current collection line diagram comprises: Mapping a photovoltaic device to a road closest to the photovoltaic device, and determining a device mapping point of the photovoltaic device on the road closest to the photovoltaic device, wherein an overhead point of an overhead line is associated with the photovoltaic device; A topological structure is constructed with the equipment mapping points and road endpoints as nodes and the roads and overhead lines as edges.

7. The photovoltaic power station collector line determination method according to claim 1, characterized in that: The step of obtaining the lowest cost collector line connection scheme according to the first distance matrix and the second distance matrix includes: Obtaining the number of collector lines, the maximum load current of each collector line, the number of devices mounted on each collector line, and a preset forced connection relationship of devices, and grouping photovoltaic devices according to the number of collector lines, the maximum load current of each collector line, the number of devices mounted on each collector line, and the forced connection relationship of devices to obtain multiple photovoltaic device groups; Traversing each photovoltaic device group, and determining whether the photovoltaic device group includes an overhead line; If yes, then calculating the lowest cost connection mode of the photovoltaic device group based on a first distance matrix corresponding to the overhead lines included in the photovoltaic device group; If not, calculating the connection mode with the lowest cost for the photovoltaic device group based on the second distance matrix; After calculating the lowest cost connection mode for all the photovoltaic device groups, the lowest cost collector line connection solution is determined based on the lowest cost connection mode for all the photovoltaic device groups.

8. A photovoltaic power station collector line determination device, characterized in that: include: A data input module, which is used to input optimization data of the photovoltaic power station collector line, wherein the optimization data includes a drawing of the photovoltaic power station collector line; A drawing preprocessing module, which is used to obtain road data from the photovoltaic power station collector line drawing, perform preprocessing operations on the road data, and obtain a preprocessed collector line drawing, wherein the preprocessing operation includes at least one of the following: road connectivity processing, road colinear processing, and road merging processing; A topology building module, which is used to build a topology structure based on the preprocessed collector circuit diagram; A processing module, which is used to determine the lowest cost collector line connection scheme according to the topological structure; Determining the lowest cost collector line connection scheme according to the topological structure includes: Removing the other overhead lines except the overhead lines from the topological structure to obtain the topological structure corresponding to each overhead line, respectively, calculating the shortest distances between the nodes in the topological structure corresponding to each overhead line to obtain the first distance matrix corresponding to each overhead line; Removing all overhead lines from the topological structure, and calculating the shortest distances between nodes in the topological structure without all overhead lines to obtain a second distance matrix; A collector line connection solution with the lowest cost is obtained according to the first distance matrix and the second distance matrix.

9. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a computer program, and when the computer program is read and executed by a processor, the method for determining a collector line of a photovoltaic power station according to any one of claims 1 to 7 is implemented.