Power grid topology generation method and device based on geographic information, terminal and medium

Abstract

The invention discloses a power grid topology generation method and device based on geographic information, a terminal and a medium, and the method comprises the steps: obtaining a power grid topology, and determining a target geographic region according to the power grid topology; generating a power grid topology sketch according to the power grid topology by adopting a force-oriented layout algorithm; performing position mapping and node deployment on the power grid topology sketch according to the target geographic area, and determining a plurality of candidate synthetic power grid topologies; and evaluating each candidate synthetic power grid topology, and determining a target synthetic power grid topology. The power grid topology sketch generated based on the power grid topology is mapped to the target geographic area corresponding to the power grid topology, and node deployment is performed according to the spatial characteristics of the target geographic area, so that the generated target synthetic power grid has geographic and spatial characteristics closer to a real power grid. Therefore, the problem that the synthetic power grid topology cannot truly reflect the actual demand due to neglect of the difference of power grid characteristics in different regions in the prior art can be effectively solved.

Description

Technical Field

[0001] The present invention relates to the field of power data processing, and in particular to a method, device, terminal and medium for generating power grid topology based on geographic information. Background Art

[0002] With the increase in energy demand and the accelerated development of renewable energy integration, the planning and resilience improvement of power grids have become an important area of ​​energy research. The research on power grids relies on high-quality power grid test cases, especially those topological structures containing rich geographic information. However, due to privacy protection and data availability restrictions, the current public power grid datasets have significant deficiencies in the coverage, diversity and practicality of geographic information.

[0003] Existing synthetic grid generation methods usually use geographic and population data to simulate the distribution of substations in reality, such as constructing topological structures through triangulation or minimum spanning trees. These methods generate standardized grid topologies under geographical constraints, but the standardized generation methods ignore the differences in grid characteristics in different regions, resulting in the synthetic grid topology being unable to truly reflect real needs.

[0004] Therefore, the existing technology still needs to be improved and developed. Summary of the invention

[0005] The technical problem to be solved by the present invention is to provide a method, device, terminal and medium for generating power grid topology based on geographic information in response to the above-mentioned defects of the prior art, aiming to solve the problem that the prior art ignores the differences in power grid characteristics in different regions, resulting in the synthetic power grid topology being unable to truly reflect actual needs.

[0006] The technical solution adopted by the present invention to solve the problem is as follows:

[0007] In a first aspect, an embodiment of the present invention provides a method for generating a power grid topology based on geographic information, wherein the method comprises:

[0008] Acquire a power grid topology, and determine a target geographical area according to the power grid topology;

[0009] generating a grid topology sketch according to the grid topology by using a force-directed layout algorithm;

[0010] Performing location mapping and node deployment on the grid topology sketch according to the target geographic area, and determining a number of candidate synthetic grid topologies;

[0011] Each of the candidate synthetic power grid topologies is evaluated to determine a target synthetic power grid topology.

[0012] In one implementation method, determining a target geographical area according to the power grid topology includes:

[0013] determining a power grid topology type according to the power grid topology;

[0014] The target geographical area is selected in a geographical database according to the power grid topology type.

[0015] In one implementation method, location mapping of the grid topology sketch according to the target geographic area includes:

[0016] Calculating a weighted center point corresponding to the target geographic area;

[0017] Calculating the average distance between each location in the target geographic area and the weighted center point;

[0018] Position mapping is performed on the power grid topology sketch according to the weighted central point and the average distance.

[0019] In one implementation method, performing position mapping on the power grid topology sketch according to the weighted center point and the average distance includes:

[0020] Obtaining Gaussian noise distribution, and determining a center point of a power grid topology sketch according to the Gaussian noise distribution and the weighted center point;

[0021] Positioning the power grid topology sketch according to the center point of the power grid topology sketch;

[0022] The grid topology sketch is scaled according to the weighted center point and the average distance.

[0023] In one implementation method, performing node deployment on the grid topology sketch according to the target geographical area includes:

[0024] Determine a rotation angle corresponding to the target geographical area according to the power generation nodes of the grid topology sketch and the power generation nodes in the target geographical area;

[0025] The grid topology sketch is rotated according to the rotation angle to match the positions of the power generation nodes in the grid topology sketch and the power generation nodes in the target geographical area.

[0026] In one implementation method, performing node deployment on the grid topology sketch according to the target geographical area further includes:

[0027] Finding an unassigned node in the target geographic area that has the smallest location distance to an assigned node;

[0028] Using a weighted shift algorithm to adjust the position of the unassigned node;

[0029] The load nodes in the grid topology sketch are deployed to the unassigned nodes.

[0030] In one implementation method, evaluating each of the candidate synthetic power grid topologies to determine a target synthetic power grid topology includes:

[0031] Acquire a scoring standard, use a multimodal large language model to evaluate each of the candidate synthetic power grids based on the scoring standard, and determine an evaluation result of each of the candidate synthetic power grids;

[0032] The target composite power grid topology is determined from the candidate composite power grids according to each of the evaluation results.

[0033] In a second aspect, an embodiment of the present invention further provides a device for generating a power grid topology based on geographic information, wherein the device for generating a power grid topology based on geographic information comprises:

[0034] A target geographical area determination module, used to obtain a power grid topology and determine a target geographical area according to the power grid topology;

[0035] A power grid topology sketch generation module, used to generate a power grid topology sketch according to the power grid topology by using a force-directed layout algorithm;

[0036] A candidate synthetic power grid topology determination module is used to perform location mapping and node deployment on the power grid topology sketch according to the target geographical area to determine a number of candidate synthetic power grid topologies;

[0037] The target synthetic power grid topology determination module is used to evaluate each of the candidate synthetic power grid topologies and determine the target synthetic power grid topology.

[0038] In a third aspect, an embodiment of the present invention further provides a terminal, comprising a memory and one or more processors; the memory stores one or more programs; the program includes instructions for executing any of the above-described grid topology generation based on geographic information; and the processor is used to execute the program.

[0039] In a fourth aspect, an embodiment of the present invention further provides a computer-readable storage medium on which a plurality of instructions are stored, wherein the instructions are suitable for being loaded and executed by a processor to implement any of the above-mentioned methods for generating power grid topology based on geographic information.

[0040] Beneficial effects of the present invention: The embodiments of the present invention obtain the power grid topology, determine the target geographical area according to the power grid topology; use a force-directed layout algorithm to generate a power grid topology sketch according to the power grid topology; perform position mapping and node deployment on the power grid topology sketch according to the target geographical area to determine a number of candidate synthetic power grid topologies; evaluate each of the candidate synthetic power grid topologies to determine the target synthetic power grid topology. Since the present invention maps the power grid topology sketch generated based on the power grid topology to the target geographical area corresponding to the power grid topology, and deploys nodes according to the spatial characteristics of the target geographical area, the generated target synthetic power grid has geographical and spatial characteristics that are closer to the real power grid. Therefore, it can effectively solve the problem that the prior art ignores the differences in power grid characteristics in different regions, resulting in the synthetic power grid topology being unable to truly reflect actual needs. BRIEF DESCRIPTION OF THE DRAWINGS

[0041] In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments recorded in the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.

[0042] Figure 1 It is a flow chart of a method for generating power grid topology based on geographic information provided in an embodiment of the present invention.

[0043] Figure 2 It is a schematic diagram of the internal modules of the device for generating power grid topology based on geographic information provided by an embodiment of the present invention.

[0044] Figure 3 It is a principle block diagram of a terminal provided by an embodiment of the present invention. DETAILED DESCRIPTION

[0045] The present invention discloses a method, device, terminal and medium for generating a power grid topology based on geographic information. In order to make the purpose, technical solution and effect of the present invention clearer and more specific, the present invention is further described in detail with reference to the accompanying drawings and examples. It should be understood that the specific embodiments described herein are only used to explain the present invention and are not used to limit the present invention.

[0046] It will be understood by those skilled in the art that, unless expressly stated, the singular forms "one", "said", and "the" used herein may also include plural forms. It should be further understood that the term "comprising" used in the specification of the present invention refers to the presence of the features, integers, steps, operations, elements and / or components, but does not exclude the presence or addition of one or more other features, integers, steps, operations, elements, components and / or groups thereof. It should be understood that when we refer to an element as being "connected" or "coupled" to another element, it may be directly connected or coupled to the other element, or there may be intermediate elements. In addition, the "connection" or "coupling" used herein may include wireless connection or wireless coupling. The term "and / or" used herein includes all or any unit and all combinations of one or more associated listed items.

[0047] It will be understood by those skilled in the art that, unless otherwise defined, all terms (including technical and scientific terms) used herein have the same meaning as generally understood by those skilled in the art in the art to which the present invention belongs. It should also be understood that terms such as those defined in general dictionaries should be understood to have meanings consistent with the meanings in the context of the prior art, and will not be interpreted with idealized or overly formal meanings unless specifically defined as herein.

[0048] Existing synthetic grid generation methods usually use geographic and population data to simulate the distribution of substations in reality, such as constructing topological structures through triangulation or minimum spanning trees. These methods generate standardized grid topologies under geographical constraints, but the standardized generation methods ignore the differences in grid characteristics in different regions, resulting in the synthetic grid topology being unable to truly reflect real needs.

[0049] In view of the above-mentioned defects of the prior art, the present invention provides a method for generating power grid topology based on geographic information, wherein the method obtains the power grid topology, determines the target geographical area according to the power grid topology; uses a force-directed layout algorithm to generate a power grid topology sketch according to the power grid topology; performs position mapping and node deployment on the power grid topology sketch according to the target geographical area to determine a number of candidate synthetic power grid topologies; and evaluates each of the candidate synthetic power grid topologies to determine a target synthetic power grid topology. Since the present invention maps the power grid topology sketch generated based on the power grid topology to the target geographical area corresponding to the power grid topology, and deploys nodes according to the spatial characteristics of the target geographical area, the generated target synthetic power grid has geographical and spatial characteristics that are closer to the real power grid. Therefore, it can effectively solve the problem that the prior art ignores the differences in power grid characteristics in different regions, resulting in the synthetic power grid topology being unable to truly reflect actual needs.

[0050] Exemplary methods:

[0051] like Figure 1 As shown, the method includes:

[0052] Step S100: Acquire a power grid topology, and determine a target geographical area according to the power grid topology.

[0053] The power grid topology is a known power grid topology structure that is not synthesized with geographical features. In order to make the synthesized power grid topology have the geographical features and spatial features of the area where the power grid topology is located, this embodiment determines the target geographical area corresponding to the power grid topology based on the power grid topology. Determining the target geographical area according to the power grid topology includes: determining the power grid topology type according to the power grid topology; and selecting the target geographical area in a geographical database according to the power grid topology type.

[0054] In this embodiment, the power grid topology is divided into three types: commercial area, agricultural area and industrial area according to the power demand characteristics of the area where the power grid topology is located: Commercial area: high power demand, adopting a multi-ring structure to ensure high reliability and continuous power supply; Agricultural area: scattered settlements, adopting a discrete, radial structure, reducing ring connections and enhancing branch characteristics; Industrial area: large power consumption, adopting a high-voltage grid, the structure is mainly large-scale ring, and redundant connections are minimized.

[0055] After obtaining the power grid topology, the target geographic area D is screened according to the power grid topology type T (commercial area, agricultural area, industrial area) in the geographic database D according to the power grid topology type corresponding to the power grid topology. R , ensure that the target area D R The geographical characteristics of the input topology type are matched to improve the practical applicability of the generated results. The basis for selecting the target geographical area according to the power grid topology type is as follows:

[0056] Commercial area: select multi-ring grid distribution;

[0057] Agricultural areas: choose sparse and discrete radial distribution;

[0058] Industrial areas: Select areas with concentrated high voltage grids and regular structures.

[0059] Step S200: Generate a grid topology sketch according to the grid topology by using a force-directed layout algorithm.

[0060] Specifically, a force-directed layout algorithm is used to optimize the power grid topology and generate a power grid topology sketch. This embodiment uses the Kamada-Kawai force-directed layout algorithm to optimize the power grid topology. The Kamada-Kawai force-directed layout algorithm simulates the spring action between nodes, optimizes the node position distribution, reduces edge crossings and sharp angles, and makes the generated topology compact and clear. This embodiment uses a force-directed layout algorithm to generate an easily adjustable power grid topology sketch based on the power grid topology, ensuring the adaptability of the topology in subsequent geographic mapping.

[0061] In one implementation, the Fruchterman-Reingold force-directed layout algorithm or other physical model layout algorithms may also be used to generate a grid topology sketch.

[0062] Step S300: performing location mapping and node deployment on the power grid topology sketch according to the target geographical area, and determining a plurality of candidate synthetic power grid topologies.

[0063] In simple terms, the grid topology sketch is mapped to the target geographic area so that the location, size and node distribution of the grid topology sketch correspond to the target geographic area, thereby ensuring that the grid topology sketch has the geographic characteristics and spatial properties of the target geographic area.

[0064] In one implementation, performing location mapping on the grid topology sketch according to the target geographical area includes:

[0065] Step S301, calculating the weighted center point corresponding to the target geographical area;

[0066] Step S302, calculating the average distance between each position in the target geographic area and the weighted center point;

[0067] Step S303: performing position mapping on the power grid topology sketch according to the weighted center point and the average distance.

[0068] Specifically, the weighted center point is a point representing the comprehensive center position of the region calculated after considering the importance (weight) of a certain attribute of different locations in the geographic region, which can reflect the center of the actual importance distribution. This embodiment determines the weight of each location in the target geographic region according to the distribution of each node in the target geographic region, thereby calculating the weighted center point corresponding to the target geographic region according to the weight, and calculating the average distance between each location and the weighted center point according to the coordinates of the weighted center point. The grid topology sketch is adjusted according to the weighted center point and the average distance to achieve position mapping.

[0069] The target geographic area D RThe calculation formula of the average distance L(x,y) between each position and the weighted center point is as follows:

[0070]

[0071] D cen (x, y) is the weighted center point, x, y are the coordinates of the target geographic area, NodeNum D , n is the total number of nodes in the target geographical area.

[0072] In one implementation, the power grid topology sketch is position mapped according to the weighted center point and the average distance, including: obtaining Gaussian noise distribution, determining the center point of the power grid topology sketch according to the Gaussian noise distribution and the weighted center point; positioning the power grid topology sketch according to the center point of the power grid topology sketch; and proportionally adjusting the power grid topology sketch according to the weighted center point and the average distance.

[0073] The location mapping of the power grid topology sketch to the target geographic area includes positioning and scaling. The positioning of the power grid topology sketch includes: calculating the center point of the power grid topology sketch according to the Gaussian noise distribution and the weighted center point, and positioning the power grid topology sketch according to the center point of the power grid topology sketch. The calculation formula of the center point of the power grid topology sketch is as follows:

[0074] G cen (x, y) = D cen (x, y)+λ,

[0075] G cen is the center point of the grid topology sketch, D cen The target area D R The weighted center point of is the Gaussian distribution noise. In this embodiment, the random weighted center point of the grid topology sketch is calculated based on the Gaussian distribution noise and the weighted center point, which increases the diversity of the generated results and avoids being too concentrated or single.

[0076] The scale adjustment of the power grid topology sketch includes: scaling the power grid topology sketch according to the weighted center point and the average distance. The specific formula is as follows:

[0077] G draft (x, y) = min max (G draft (x,y),D cen (x, y)-L(x, y)+λD cen (x, y) + L (x, y) + λ).

[0078] This embodiment uses the above formula to adjust the scale of the power grid topology sketch to ensure that the power grid topology sketch matches the geographical scope of the target geographical area and avoids excessive compression or stretching.

[0079] In one implementation, performing node deployment on the grid topology sketch according to the target geographical area includes:

[0080] Step S304: determining a rotation angle corresponding to the target geographical area according to the power generation nodes of the power grid topology sketch and the power generation nodes in the target geographical area;

[0081] Step S305: Rotate the grid topology sketch according to the rotation angle to match the positions of the power generation nodes in the grid topology sketch with the power generation nodes in the target geographical area.

[0082] Specifically, after mapping the location of the grid topology sketch to the target geographic area, the nodes in the grid topology sketch are deployed. This embodiment prioritizes the relatively scarce power generation nodes in the target geographic area to ensure the deployment priority of the power generation nodes. draft Take the center point G of the grid topology sketch cen As the axis, it rotates 360° step by step, and each time calculates the sum of the distances between the power generation nodes in the grid topology sketch and the power generation nodes in the target geographical area:

[0083]

[0084] During the calculation process, the distance and the minimum rotation angle are recorded so that the power generation node is highly matched with the actual position of the target area, improving the rationality of the deployment.

[0085] In one implementation, performing node deployment on the power grid topology sketch according to the target geographical area further includes:

[0086] Step S306, searching for an unallocated node with the shortest location distance from an allocated node in the target geographical area;

[0087] Step S307: using a weighted movement algorithm to adjust the position of the unassigned node;

[0088] Step S308: deploy the load nodes in the power grid topology sketch to the unallocated nodes.

[0089] Specifically, after the power generation nodes are deployed, the load nodes are deployed based on the location information of the power generation nodes. In this embodiment, the load nodes are gradually allocated to the target geographical area D according to the proximity principle. R Unallocated locations in the target geographic area: Find neighbor nodes of the allocated nodes in the target geographic area; select the unallocated node closest to the allocated node for allocation.

[0090] To maintain topological consistency, the positions of unassigned nodes are adjusted using a weighted movement algorithm:

[0091]

[0092] Among them, M a (x, y) is the moving distance of the assigned node, C(Node a ,Node i ) is the shortest path from an unassigned node to an assigned node, n is the total number of nodes, P is the set of assigned nodes, M i (x, y) represents the moving distance of a single node i in P. In this embodiment, the load node positions are reasonably distributed through the above method, while maintaining the integrity of the input topology structure.

[0093] Step S400: Evaluate each of the candidate synthetic power grid topologies to determine a target synthetic power grid topology.

[0094] Due to the randomness of the calculation of the center point of the grid topology sketch, the grid topology sketch is mapped to the target geographical area based on the center point of the grid topology sketch to obtain several candidate synthetic grid topologies. In order to ensure the quality of the obtained target synthetic grid topology, each candidate synthetic grid topology is evaluated, and then a high-quality candidate synthetic grid is selected as the target synthetic grid according to the evaluation results.

[0095] In one implementation, evaluating each of the candidate synthetic power grid topologies to determine a target synthetic power grid topology includes:

[0096] Step S401, obtaining a scoring standard, using a multimodal large language model to evaluate each of the candidate synthetic power grids based on the scoring standard, and determining an evaluation result of each of the candidate synthetic power grids;

[0097] Step S402: Determine the target synthetic power grid topology from the candidate synthetic power grids according to the evaluation results.

[0098] Specifically, a scoring standard is pre-constructed, wherein the scoring standard includes the following four dimensions (total score is 20 points):

[0099] Node characteristics (5 points): Check the shape, color, clarity, and distribution characteristics of the nodes.

[0100] Edge Characteristics (5 points): Evaluate the shape, color, and distinctiveness of the edges.

[0101] Line crossings and intersections (5 points): Check the number of line crossings and the clarity of the intersections.

[0102] In one implementation, a web-based interactive platform, overall graph structure (5 points): verify the match between the topology and the classification areas (commercial, agricultural, industrial).

[0103] According to the constructed scoring criteria, the candidate synthetic power grid topologies are evaluated and screened based on the scoring criteria through the visual analysis capability of the multimodal large language model (MLLM), and the candidate synthetic power grid topology with the best score is output as the target synthetic power grid topology. This embodiment uses a multimodal large language model to perform multi-dimensional automated evaluation of the candidate synthetic power grid topologies to ensure the high quality and applicability of the output target synthetic power grid topology. At the same time, no manual intervention is required, reducing the workload of manual evaluation.

[0104] In addition to the scoring criteria of the four dimensions given above, more graphic indicators (such as edge length distribution, node clustering coefficient, etc.) can be introduced, combined with expert manual scoring, and cross-validated with the scoring results of the multimodal large language model to improve the credibility of the results.

[0105] In one implementation, editing information input by a user is obtained, and the synthetic power grid information is adjusted according to the editing information.

[0106] Specifically, this embodiment provides a web-based interactive platform that supports users to customize and adjust the generated geographical correlation topology. The main functions include: after the power grid topology is input, the geographical correlation topology is automatically generated; the user can edit the node position or create / delete edges in real time; the platform displays unassigned positions and supports user alternative selection. This embodiment supports users to flexibly adjust the generated synthetic power grid topology according to their needs, and interactive optimization enhances the adaptability of the results. In addition, an alternative location selection function is provided to make the generated results more suitable for specific research scenarios.

[0107] Based on the above embodiments, the present invention also provides a device for generating a power grid topology based on geographic information, such as Figure 2 As shown, the device comprises:

[0108] The target geographical area determination module 01 is used to obtain a power grid topology and determine a target geographical area according to the power grid topology;

[0109] A power grid topology sketch generation module 02, used to generate a power grid topology sketch according to the power grid topology by using a force-directed layout algorithm;

[0110] A candidate synthetic power grid topology determination module 03 is used to perform location mapping and node deployment on the power grid topology sketch according to the target geographical area, and determine a number of candidate synthetic power grid topologies;

[0111] The target synthetic power grid topology determination module 04 is used to evaluate each of the candidate synthetic power grid topologies and determine the target synthetic power grid topology.

[0112] Based on the above embodiment, the present invention further provides a terminal, whose principle block diagram can be shown as follows: Figure 3As shown. The terminal includes a processor, a memory, a network interface, and a display screen connected via a system bus. Among them, the processor of the terminal is used to provide computing and control capabilities. The memory of the terminal includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system and a computer program. The internal memory provides an environment for the operation of the operating system and the computer program in the non-volatile storage medium. The network interface of the terminal is used to communicate with an external terminal via a network connection. When the computer program is executed by the processor, a method for generating a power grid topology based on geographic information is implemented. The display screen of the terminal can be a liquid crystal display screen or an electronic ink display screen.

[0113] Those skilled in the art will understand that Figure 3 The principle block diagram shown in the figure is only a block diagram of a partial structure related to the scheme of the present invention, and does not constitute a limitation on the terminal to which the scheme of the present invention is applied. The specific terminal may include more or fewer components than those shown in the figure, or combine certain components, or have a different arrangement of components.

[0114] In one implementation, the memory of the terminal stores one or more programs, and is configured to be executed by one or more processors. The one or more programs include instructions for performing a method for generating a power grid topology based on geographic information.

[0115] Those skilled in the art can understand that all or part of the processes in the above-mentioned embodiment methods can be completed by instructing the relevant hardware through a computer program, and the computer program can be stored in a non-volatile computer-readable storage medium. When the computer program is executed, it can include the processes of the embodiments of the above-mentioned methods. Among them, any reference to memory, storage, database or other media used in the embodiments provided by the present invention can include non-volatile and / or volatile memory. Non-volatile memory can include read-only memory (ROM), programmable ROM (PROM), electrically programmable ROM (EPROM), electrically erasable programmable ROM (EEPROM) or flash memory. Volatile memory can include random access memory (RAM) or external cache memory. As an illustration and not limitation, RAM is available in many forms, such as static RAM (SRAM), dynamic RAM (DRAM), synchronous DRAM (SDRAM), double data rate SDRAM (DDRSDRAM), enhanced SDRAM (ESDRAM), synchronous link (Synchlink) DRAM (SLDRAM), memory bus (Rambus) direct RAM (RDRAM), direct memory bus dynamic RAM (DRDRAM), and memory bus dynamic RAM (RDRAM).

[0116] In summary, the present invention discloses a method, device, terminal and medium for generating power grid topology based on geographic information. The method obtains power grid topology, determines a target geographical area according to the power grid topology; generates a power grid topology sketch according to the power grid topology using a force-directed layout algorithm; performs position mapping and node deployment on the power grid topology sketch according to the target geographical area to determine a number of candidate synthetic power grid topologies; and evaluates each of the candidate synthetic power grid topologies to determine a target synthetic power grid topology. Since the present invention maps the power grid topology sketch generated based on the power grid topology to the target geographical area corresponding to the power grid topology, and deploys nodes according to the spatial characteristics of the target geographical area, the generated target synthetic power grid has geographical and spatial characteristics that are closer to the real power grid. Therefore, it can effectively solve the problem that the prior art ignores the differences in power grid characteristics in different regions, resulting in the inability of the synthetic power grid topology to truly reflect actual needs.

[0117] It should be understood that the application of the present invention is not limited to the above examples. For ordinary technicians in this field, improvements or changes can be made based on the above description. All these improvements and changes should fall within the scope of protection of the claims attached to the present invention.

Claims

1. A method for generating power grid topology based on geographic information, characterized in that: The method comprises: Acquire a power grid topology, and determine a target geographical area according to the power grid topology; generating a grid topology sketch according to the grid topology by using a force-directed layout algorithm; Performing location mapping and node deployment on the grid topology sketch according to the target geographic area, and determining a plurality of candidate synthetic grid topologies; Each of the candidate synthetic power grid topologies is evaluated to determine a target synthetic power grid topology.

2. The method for generating power grid topology based on geographic information according to claim 1, characterized in that: Determining a target geographical area according to the power grid topology includes: determining a power grid topology type according to the power grid topology; The target geographical area is selected in a geographical database according to the power grid topology type.

3. The method for generating power grid topology based on geographic information according to claim 1, characterized in that: Position mapping the grid topology sketch according to the target geographic area includes: Calculating a weighted center point corresponding to the target geographic area; Calculating the average distance between each location in the target geographic area and the weighted center point; Position mapping is performed on the power grid topology sketch according to the weighted central point and the average distance.

4. The method for generating power grid topology based on geographic information according to claim 3, characterized in that: Performing position mapping on the power grid topology sketch according to the weighted center point and the average distance includes: Obtaining Gaussian noise distribution, and determining a center point of a power grid topology sketch according to the Gaussian noise distribution and the weighted center point; Positioning the power grid topology sketch according to the center point of the power grid topology sketch; The grid topology sketch is scaled according to the weighted center point and the average distance.

5. The method for generating power grid topology based on geographic information according to claim 1, characterized in that: Deploying nodes on the grid topology sketch according to the target geographical area includes: Determine a rotation angle corresponding to the target geographical area according to the power generation nodes of the grid topology sketch and the power generation nodes in the target geographical area; The grid topology sketch is rotated according to the rotation angle to match the positions of the power generation nodes in the grid topology sketch and the power generation nodes in the target geographical area.

6. The method for generating power grid topology based on geographic information according to claim 1, characterized in that: Deploying nodes on the grid topology sketch according to the target geographical area also includes: Finding an unassigned node in the target geographic area that has the smallest location distance to an assigned node; Using a weighted shift algorithm to adjust the position of the unassigned node; The load nodes in the grid topology sketch are deployed to the unassigned nodes.

7. The method for generating power grid topology based on geographic information according to claim 1, characterized in that: Evaluating each of the candidate synthetic power grid topologies to determine a target synthetic power grid topology includes: Acquire a scoring standard, use a multimodal large language model to evaluate each of the candidate synthetic power grids based on the scoring standard, and determine an evaluation result of each of the candidate synthetic power grids; The target composite power grid topology is determined from the candidate composite power grids according to the evaluation results.

8. A device for generating power grid topology based on geographic information, characterized in that: The device comprises: A target geographical area determination module, used to obtain a power grid topology and determine a target geographical area according to the power grid topology; A power grid topology sketch generation module, used to generate a power grid topology sketch according to the power grid topology by using a force-directed layout algorithm; A candidate synthetic power grid topology determination module is used to perform location mapping and node deployment on the power grid topology sketch according to the target geographical area to determine a number of candidate synthetic power grid topologies; The target synthetic power grid topology determination module is used to evaluate each of the candidate synthetic power grid topologies and determine the target synthetic power grid topology.

9. A terminal, characterized in that: The terminal includes a memory and one or more processors; the memory stores one or more programs; the program contains instructions for executing the method for generating power grid topology based on geographic information as described in any one of claims 1-7; and the processor is used to execute the program.

10. A computer-readable storage medium having a plurality of instructions stored thereon, characterized in that: The instructions are suitable for being loaded and executed by a processor to implement the steps of the method for generating a power grid topology based on geographic information as described in any one of claims 1 to 7 above.

Images