A device communication path determination method, apparatus, device, and storage medium
By constructing the initial topology of power grid equipment and using the Spider-Bee Optimization (SWO) algorithm to determine the communication path of the equipment, the problem of low efficiency caused by interference in the communication path of node equipment is solved, and efficient communication between power grid equipment is realized.
Patent Information
- Application Number
- CN202411965689.1
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2024-12-30
- Publication Date
- 2026-11-10
- Estimated Expiration
- 2044-12-30
AI Technical Summary
Existing networking algorithms are affected by factors such as node movement, obstacle obstruction, and electromagnetic interference in determining communication paths between node devices, leading to path failure or low efficiency, which affects the optimized operation of the power grid and decision support.
By acquiring the initial topology of power grid equipment, the target path model is constructed using the Spider-Bee Optimization (SWO) algorithm. Responding to path planning instructions, the communication path of the equipment is determined, and the path construction conditions and iterative process are optimized to improve the accuracy and efficiency of the path.
It improves the accuracy of equipment communication paths and the communication efficiency between power grid equipment, ensuring optimized operation and decision support of the power grid.
Smart Images

Figure CN119814579B_ABST
Abstract
Description
Technical Field
[0001] This invention relates to the field of device communication technology, and in particular to a method, apparatus, device, and storage medium for determining device communication paths. Background Technology
[0002] In modern communication networks, effective, reliable, and efficient data transmission between node devices is a key factor in ensuring system performance. Determining the optimal communication path between node devices is a complex and multi-dimensional problem, whether in wired or wireless networks. With the rapid development of the Internet of Things (IoT), 5G and future mobile communication technologies, smart grids, and other fields, the need to optimize communication paths between node devices is becoming increasingly urgent.
[0003] Existing networking algorithms have limitations in data processing capabilities. Due to factors such as node movement, obstacle obstruction, and electromagnetic interference, network conditions may change at any time, leading to the failure or inefficiency of the original paths, thereby affecting the optimized operation and decision support of the power grid. Summary of the Invention
[0004] This invention provides a method, apparatus, device, and storage medium for determining device communication paths, thereby improving the accuracy of determining device communication paths and increasing the communication efficiency between power grid devices.
[0005] According to one aspect of the present invention, a method for determining a device communication path is provided. The method includes:
[0006] Obtain an initial topology pre-constructed for power grid equipment, wherein the initial topology is constructed based on the connection relationships of the power grid equipment nodes;
[0007] In response to a triggered path planning instruction, a device communication path is constructed based on the target path construction model and the initial topology, wherein the path planning instruction includes at least a start node, an end node, and path construction conditions.
[0008] If the path construction conditions are met, the device communication path result is obtained based on the output of the target path construction model.
[0009] According to another aspect of the present invention, a device communication path determination apparatus is provided. The apparatus includes:
[0010] The topology acquisition module is used to acquire an initial topology pre-constructed for power grid equipment, wherein the initial topology is constructed based on the connection relationship of the power grid equipment nodes;
[0011] A communication path construction module is used to construct a device communication path in response to a triggered path planning instruction, based on the target path construction model and the initial topology. The path planning instruction includes at least a start node, an end node, and path construction conditions.
[0012] The communication path generation module is used to obtain the device communication path result based on the output of the target path construction model, provided that the path construction conditions are met.
[0013] According to another aspect of the present invention, an electronic device is provided, the electronic device comprising:
[0014] At least one processor; and
[0015] A memory communicatively connected to the at least one processor; wherein,
[0016] The memory stores a computer program that can be executed by the at least one processor, the computer program being executed by the at least one processor to enable the at least one processor to perform the device communication path determination method according to any embodiment of the present invention.
[0017] According to another aspect of the present invention, a computer-readable storage medium is provided, the computer-readable storage medium storing computer instructions for causing a processor to execute and implement the device communication path determination method according to any embodiment of the present invention.
[0018] The technical solution of this invention involves obtaining an initial topology pre-constructed for power grid equipment. In response to a triggered path planning command, a device communication path is constructed based on a target path construction model and the initial topology. When the path construction conditions are met, the device communication path result is obtained based on the output of the target path construction model, thereby improving the accuracy of determining device communication paths and increasing the communication efficiency between power grid equipment.
[0019] It should be understood that the description in this section is not intended to identify key or essential features of the embodiments of the present invention, nor is it intended to limit the scope of the invention. Other features of the invention will become readily apparent from the following description. Attached Figure Description
[0020] To more clearly illustrate the technical solutions in the embodiments of the present invention, the accompanying drawings used in the description of the embodiments will be briefly introduced below. Obviously, the accompanying drawings described below are only some embodiments of the present invention. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.
[0021] Figure 1 This is a flowchart of a device communication path determination method according to Embodiment 1 of the present invention;
[0022] Figure 2 This is a schematic diagram of the initial topology provided in Embodiment 1 of the present invention;
[0023] Figure 3 This is a schematic diagram of the device communication path provided in Embodiment 1 of the present invention;
[0024] Figure 4 This is a flowchart of a device communication path determination method according to Embodiment 2 of the present invention;
[0025] Figure 5 This is a structural diagram of a device communication path determination apparatus according to Embodiment 3 of the present invention;
[0026] Figure 6 This is a schematic diagram of the structure of an electronic device that implements the device communication path determination method of this invention. Detailed Implementation
[0027] To enable those skilled in the art to better understand the present invention, the technical solutions of the present invention will be clearly and completely described below with reference to the accompanying drawings of the embodiments of the present invention. Obviously, the described embodiments are only some embodiments of the present invention, and not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative effort should fall within the scope of protection of the present invention.
[0028] It should be noted that the terms "first," "second," etc., in the specification, claims, and accompanying drawings of this invention are used to distinguish similar objects and are not necessarily used to describe a specific order or sequence. It should be understood that such data can be interchanged where appropriate so that the embodiments of the invention described herein can be implemented in orders other than those illustrated or described herein. Furthermore, the terms "comprising" and "having," and any variations thereof, are intended to cover a non-exclusive inclusion; for example, a process, method, system, product, or apparatus that comprises a series of steps or units is not necessarily limited to those steps or units explicitly listed, but may include other steps or units not explicitly listed or inherent to such processes, methods, products, or apparatus.
[0029] Example 1
[0030] Figure 1This is a flowchart of a device communication path determination method provided in Embodiment 1 of the present invention. This embodiment is applicable to the planning of communication paths between power devices. The method can be executed by a device communication path determination device, which can be implemented in hardware and / or software and can be configured in an electronic device. Figure 1 As shown, the method includes:
[0031] S101. Obtain the initial topology pre-built for the power grid equipment.
[0032] It should be noted that the initial topology can refer to the network topology corresponding to all power grid devices within a preset area. For example, the initial topology is constructed based on the connection relationships of the power grid device nodes.
[0033] Figure 2 This is a schematic diagram of the initial topology provided for an embodiment of the present invention. Figure 2 As shown, this initial topology records the physical connection relationships between various power grid equipment nodes.
[0034] For example, the initial topology construction process includes: acquiring equipment operation data corresponding to each power grid device; preprocessing the equipment operation data to obtain cleaning operation data; and constructing an initial topology based on the cleaning operation data and a topology construction tool.
[0035] The equipment operation data includes at least the equipment voltage, equipment current, equipment power, and equipment status.
[0036] Specifically, operational data is collected from various nodes and sensors in the power grid. This data includes key indicators such as voltage, current, power, and equipment status. The accuracy and completeness of this data have a crucial impact on the performance of subsequent algorithms and the effectiveness of network topology. For example, in-depth analysis of historical load data can predict power grid load trends, thus providing strong decision support for the Spider-Bee optimization algorithm. In the data preprocessing stage, a series of operations are performed on the collected raw data, including data cleaning, normalization, and feature extraction, to eliminate noise and outliers, obtaining cleaned operational data to ensure data quality and provide a solid foundation for subsequent analysis and algorithms. The cleaned operational data is then analyzed to determine the actual communication and physical connection relationships between various power grid devices, and an initial topology is constructed using topology building tools.
[0037] S102. In response to the triggered path planning instruction, construct the device communication path based on the target path construction model and the initial topology.
[0038] The path planning instruction can refer to a user-triggered instruction used to plan the communication path of the device. The path planning instruction includes at least a start node, an end node, and path construction conditions. The target path construction model can be obtained by training an arbitrary deep neural network model.
[0039] Specifically, in response to the path planning command triggered by the user, the initial topology structure is input into the target path construction model, and path planning is performed in accordance with the path planning command.
[0040] For example, the target path construction model can preferably be obtained by training using the Spider Wasp Optimization (SWO) algorithm. Improving the networking performance of smart grid devices based on the SWO algorithm can, in turn, enhance the accuracy of determining device communication paths.
[0041] Spider Wasp Optimization (SWO) is a novel heuristic metaheuristic algorithm based on simulating the behavioral patterns of female spider wasps in nature, including hunting, nest building, and mating. Proposed by Mohamed Abdel-Basset et al. in 2023, this algorithm has been widely applied to solve various complex optimization problems due to its unique search strategy.
[0042] S103. If the path construction conditions are met, obtain the device communication path result based on the output of the target path construction model.
[0043] It should be noted that path construction conditions can include path communication conditions and the number of iterations. Path communication conditions can refer to communication conditions selected or entered by the user, such as nearest communication condition, farthest communication condition, fastest communication condition, or best communication quality condition. The number of iterations can refer to the number of times the device communication path is constructed and planned.
[0044] Specifically, the device communication path output by the target path construction model is monitored in real time, and it is determined whether the device communication path meets the path construction conditions. If the path construction conditions are met, the current output of the target path construction model is determined as the device communication path result.
[0045] It should be noted that the device communication path results can include at least two forms: a device communication path diagram and a sequence of device nodes in the communication path. Figure 3 This is a schematic diagram of the device communication path provided in an embodiment of the present invention. Figure 3 As shown, the blue lines indicate that direct communication can be established between two nodes of the power grid equipment, while the orange lines indicate that the communication path between the remote node 47 and node 1 was found using the SWO algorithm. Figure 3As shown, the communication path device node sequence can be: M47-M11-M10-M8-M39-Con1.
[0046] The technical solution of this invention involves obtaining an initial topology pre-constructed for power grid equipment. In response to a triggered path planning command, a device communication path is constructed based on a target path construction model and the initial topology. When the path construction conditions are met, the device communication path result is obtained based on the output of the target path construction model, thereby improving the accuracy of determining device communication paths and increasing the communication efficiency between power grid equipment.
[0047] Example 2
[0048] Figure 4 This is a flowchart of a device communication path determination method provided in Embodiment 2 of the present invention. Based on the above embodiments, this embodiment constructs a device communication path according to the target path construction model and the initial topology in response to a triggered path planning instruction. Figure 4 As shown, the method includes:
[0049] S201. Obtain the initial topology pre-built for the power grid equipment.
[0050] It should be noted that if the target path construction model is trained using the SWO algorithm, the initial parameters of the SWO algorithm need to be set in advance before constructing the device communication paths based on the target path construction model. These parameters include the number of spiders and bees (representing the number of search agents in the power grid), the range of the search space (representing all possible communication paths in the smart grid), and the number of iterations. The setting of these parameters will affect the search efficiency and result quality of the algorithm and needs to be adjusted according to the scale and complexity of the smart grid.
[0051] In the spider web construction phase of the SWO algorithm: the process of building a spider web is simulated in a smart grid. Spider nodes are responsible for constructing connection paths in the grid, forming the initial topology. Each spider node, based on its location and surrounding environment information, finds the optimal connection method by simulating the behavior of a spider weaving a web.
[0052] S202. Based on the target path construction model and the initial topology, determine the initial communication path between the starting node and the ending node.
[0053] In the SWO algorithm, during the bee search phase: bee nodes search within the initial topology constructed by the spider. The bee nodes (i.e., search agents) randomly explore possible communication paths within the smart grid to find optimal solutions. Through information sharing and collaboration, the bee nodes leverage swarm intelligence to improve search efficiency and optimize performance.
[0054] Specifically, the SWO algorithm in the target path construction model is used to analyze the initial topology and randomly generate a set of initial solutions, each representing the initial communication path from the start node to the end node. These initial solutions constitute the population for the next iteration of the SWO algorithm, serving as the starting point for subsequent searches and optimizations.
[0055] For example, in the bee search phase of the SWO algorithm, it can be determined as follows:
[0056] Female spider wasps begin their journey, searching for prey to feed their larvae. They search randomly within their search space, looking for the most suitable prey, which can be understood as finding initial communication paths. The female wasps explore the search space randomly with a constant step size:
[0057]
[0058] Among them, SW t i This represents the initial communication path at time t, where i is the iteration number, μ1 is the coefficient, and SW... t a and SW t b All of these are random power grid devices in the overall population.
[0059] S203. For each initial communication path, determine the path fitness value corresponding to the initial communication path according to the quality evaluation function in the target path construction model, and determine the path fitness value sequence based on the path fitness value.
[0060] During the path evaluation phase, for each initial communication path, a path fitness value is calculated based on the path quality evaluation function. It should be noted that the path fitness value can comprehensively consider multiple factors such as the length of the initial communication path, link quality, and node capabilities. Preferably, in this embodiment of the invention, the path fitness value may primarily reflect the communication efficiency and stability of the path. The path fitness values are then sorted in descending order to obtain a path fitness value sequence.
[0061] S204. Based on the path fitness value sequence and the path optimization strategy in the target path construction model, perform iterative construction of device communication paths.
[0062] Specifically, the path fitness value sequence is optimized through a path optimization strategy, and then the device communication path is constructed iteratively through the target path construction model until the output constructed path result meets the path construction conditions.
[0063] For example, the step of iteratively constructing device communication paths based on the path fitness value sequence and the path optimization strategy in the target path construction model includes: determining the selected power devices to participate in the next iteration stage based on the path optimization strategy and the path fitness value sequence; constructing an iterative topology based on the selected power devices and a pre-planned device diversity algorithm; and iteratively constructing device communication paths based on the iterative topology and the target path construction model.
[0064] For example, the path optimization strategy may include the spider attack and escape phase in the SWO algorithm. In the spider attack and escape phase, when a bee node finds a better path, it simulates the behavior of a female spider-bee attacking a spider. The SWO algorithm updates the positions of other solutions based on the position of the current optimal solution to approximate the optimal solution. Simultaneously, it simulates the behavior of a spider escaping from a female spider-bee, increasing the diversity of the search and avoiding getting trapped in local optima.
[0065] After finding its prey, the spider wasp attempts to attack the center of its web, as expressed in the following expression:
[0066]
[0067] in,
[0068]
[0069] Among them, SW t i This represents the initial communication path at time t, where i is the iteration number, and SW... t a and SW t b All are random power grid devices in the population, r5 and r6 are both [0,1] random vectors, f and f max These represent the current fitness and the maximum fitness, respectively. In smart grid networking, this formula helps the algorithm fine-tune based on the already found optimal paths, thereby further improving the efficiency and stability of communication paths.
[0070] As the spider flees the female wasp, the distance between them gradually increases:
[0071]
[0072] Among them, v c Let f be a vector generated according to a normal distribution in the interval [-k, k]. Where k = 1 - (f / fmax), f and f max These represent the current fitness and the maximum fitness, respectively. In smart grid networking, this formula helps the algorithm maintain a certain degree of randomness and exploratory nature during the search process, thereby discovering more potential better paths.
[0073] For example, diversity algorithms may include the nesting and mating phases of the SWO algorithm. In the nesting and mating phases, the SWO algorithm constructs a new solution space or updates the quality of solutions based on the currently searched solutions. Through mating behavior (i.e., combining solutions from different search agents to generate new solutions), the diversity of solutions is increased, further exploring potential better paths.
[0074] For example, path optimization strategies can be roulette wheel selection or tournament selection, which select a subset of solutions with higher fitness from the current population (i.e., the sequence of path fitness values) as candidates for the next generation of the population. This is to ensure that the algorithm does not lose a subset of the optimal solutions it has already found during the iteration process.
[0075] This means that at the end of each iteration, a portion of the optimal solutions in the current population (i.e., the initial communication paths with the highest fitness values) will be directly retained in the next generation of the population (i.e., the next planned path) instead of being replaced.
[0076] Specifically, referring to the path optimization strategy, power equipment capable of participating in the next iteration stage is selected from the path fitness value sequence. A diversity algorithm is used to diversify the selected power equipment, thereby constructing the iterative topology for the next stage. Further, a target path construction model is used to plan paths for the iterative topology, enabling iterative construction of device communication paths. By continuously repeating the above iterative process, the algorithm gradually approaches the optimal solution (i.e., the device communication path that meets the path construction conditions). During the iteration process, the average fitness value of the device communication paths gradually increases, while the fitness value of the optimal solution gradually approaches the global optimum. When the preset path construction conditions are met, the algorithm stops iterating and outputs the currently found device communication path results.
[0077] For example, constructing an iterative topology based on the screened power equipment and the pre-planned equipment diversity algorithm includes: determining iterative power equipment after equipment diversification based on the screened power equipment and the equipment diversity algorithm; and constructing an iterative topology based on the equipment information corresponding to the iterative power equipment.
[0078] For example, the device diversity algorithm may be implemented by operations such as uniform crossover or mutation to generate some new initial communication paths.
[0079] In the SWO algorithm, a key characteristic of spider wasps is their ability to determine sex, which is based on the size of the host plant containing the egg. The formula for calculating the number of new individuals produced through mating is as follows:
[0080]
[0081] Where Crossover represents the uniform crossover operator, SW t m Let be the vector of the male spider wasp, and CR be the crossover probability.
[0082] Specifically, by employing a device diversity algorithm, the selected power devices are diversified to generate new initial communication paths, thereby increasing the diversity of the original initial communication paths and obtaining diversified iterative power devices. Then, based on the device information corresponding to the iterative power devices, an iterative topology is constructed.
[0083] S205. If the path construction conditions are met, obtain the device communication path result based on the output of the target path construction model.
[0084] The technical solution of this invention determines the initial communication path between the starting node and the ending node by constructing a target path model and the initial topology. For each initial communication path, a path fitness value is determined according to the quality evaluation function in the target path construction model, and a path fitness value sequence is determined based on the path fitness value. Based on the path fitness value sequence and the path optimization strategy in the target path construction model, a device communication path is constructed iteratively. By simulating natural behaviors such as hunting, nest building, and mating of female spider wasps, the algorithm can effectively explore possible solutions in a complex search space and approximate the optimal solution, i.e., the device communication path result, through information sharing, cooperation, and optimization strategies.
[0085] Example 3
[0086] Figure 5 This is a schematic diagram of a device communication path determination apparatus provided in Embodiment 3 of the present invention. Figure 5 As shown, the device includes:
[0087] The topology acquisition module 301 is used to acquire an initial topology pre-constructed for the power grid equipment, wherein the initial topology is constructed based on the connection relationship of the power grid equipment nodes;
[0088] The communication path construction module 302 is used to construct a device communication path according to the target path construction model and the initial topology in response to a triggered path planning instruction. The path planning instruction includes at least a start node, an end node, and path construction conditions.
[0089] The communication path generation module 303 is used to obtain the device communication path result based on the output of the target path construction model when the path construction conditions are met.
[0090] The technical solution of this invention involves obtaining an initial topology pre-constructed for power grid equipment. In response to a triggered path planning command, a device communication path is constructed based on a target path construction model and the initial topology. When the path construction conditions are met, the device communication path result is obtained based on the output of the target path construction model, thereby improving the accuracy of determining device communication paths and increasing the communication efficiency between power grid equipment.
[0091] Optionally, the target path construction model is obtained by training based on the Spider-Bee optimization algorithm.
[0092] Optionally, the device further includes a topology construction module. Wherein,
[0093] Topology building module, used for:
[0094] Obtain the equipment operation data corresponding to each power grid device, wherein the equipment operation data includes at least equipment voltage, equipment current, equipment power and equipment status;
[0095] The equipment operation data is preprocessed to obtain cleaning operation data;
[0096] Based on the cleaning operation data and the topology building tool, an initial topology is constructed.
[0097] Optionally, the communication path construction module 302 includes:
[0098] An initial communication path determination unit is used to determine the initial communication path between the starting node and the ending node based on the target path construction model and the initial topology structure.
[0099] The path fitness value determination unit is used to determine the path fitness value corresponding to each initial communication path based on the quality evaluation function in the target path construction model, and to determine the path fitness value sequence based on the path fitness value.
[0100] The device communication path construction unit is used to iteratively construct device communication paths based on the path fitness value sequence and the path optimization strategy in the target path construction model.
[0101] Optionally, the device communication path construction unit includes:
[0102] The power equipment screening subunit is used to determine the power equipment to participate in the next iteration stage based on the path optimization strategy and the path fitness value sequence.
[0103] A topology construction sub-unit is used to construct an iterative topology based on the screened power equipment and the pre-planned equipment diversity algorithm;
[0104] The communication path construction subunit is used to iteratively construct the device communication path based on the iterative topology and the target path construction model.
[0105] Optionally, the topology constructs sub-units, specifically for:
[0106] Based on the screened power equipment and the equipment diversity algorithm, iterative power equipment after equipment diversification is determined;
[0107] Based on the equipment information corresponding to the iterative power equipment, an iterative topology is constructed.
[0108] Optionally, the path construction conditions include path communication conditions and the number of iterations.
[0109] The device communication path determination apparatus provided in this embodiment of the invention can execute the device communication path determination method provided in any embodiment of the invention, and has the corresponding functional modules and beneficial effects of the method execution.
[0110] Example 4
[0111] Figure 6 A schematic diagram of an electronic device 10 that can be used to implement embodiments of the present invention is shown. The electronic device is intended to represent various forms of digital computers, such as laptop computers, desktop computers, workstations, personal digital assistants, servers, blade servers, mainframe computers, and other suitable computers. The electronic device can also represent various forms of mobile devices, such as personal digital processors, cellular phones, smartphones, wearable devices (e.g., helmets, glasses, watches, etc.), and other similar computing devices. The components shown herein, their connections and relationships, and their functions are merely illustrative and are not intended to limit the implementation of the invention described and / or claimed herein.
[0112] like Figure 6As shown, the electronic device 10 includes at least one processor 11 and a memory, such as a read-only memory (ROM) 12 or a random access memory (RAM) 13, communicatively connected to the at least one processor 11. The memory stores computer programs executable by the at least one processor. The processor 11 can perform various appropriate actions and processes based on the computer program stored in the ROM 12 or loaded from storage unit 18 into the RAM 13. The RAM 13 may also store various programs and data required for the operation of the electronic device 10. The processor 11, ROM 12, and RAM 13 are interconnected via a bus 14. An input / output (I / O) interface 15 is also connected to the bus 14.
[0113] Multiple components in electronic device 10 are connected to I / O interface 15, including: input unit 16, such as keyboard, mouse, etc.; output unit 17, such as various types of displays, speakers, etc.; storage unit 18, such as disk, optical disk, etc.; and communication unit 19, such as network card, modem, wireless transceiver, etc. Communication unit 19 allows electronic device 10 to exchange information / data with other devices through computer networks such as the Internet and / or various telecommunications networks.
[0114] Processor 11 can be a variety of general-purpose and / or special-purpose processing components with processing and computing capabilities. Some examples of processor 11 include, but are not limited to, a central processing unit (CPU), a graphics processing unit (GPU), various special-purpose artificial intelligence (AI) computing chips, various processors running machine learning model algorithms, a digital signal processor (DSP), and any suitable processor, controller, microcontroller, etc. Processor 11 performs the various methods and processes described above, such as the device communication path determination method.
[0115] In some embodiments, the device communication path determination method may be implemented as a computer program tangibly contained in a computer-readable storage medium, such as storage unit 18. In some embodiments, part or all of the computer program may be loaded and / or installed on the electronic device 10 via ROM 12 and / or communication unit 19. When the computer program is loaded into RAM 13 and executed by processor 11, one or more steps of the device communication path determination method described above may be performed. Alternatively, in other embodiments, processor 11 may be configured to perform the device communication path determination method by any other suitable means (e.g., by means of firmware).
[0116] Various embodiments of the systems and techniques described above herein can be implemented in digital electronic circuit systems, integrated circuit systems, field-programmable gate arrays (FPGAs), application-specific integrated circuits (ASICs), application-specific standard products (ASSPs), systems-on-a-chip (SoCs), payload-programmable logic devices (CPLDs), computer hardware, firmware, software, and / or combinations thereof. These various embodiments may include implementations in one or more computer programs that can be executed and / or interpreted on a programmable system including at least one programmable processor, which may be a dedicated or general-purpose programmable processor, capable of receiving data and instructions from a storage system, at least one input device, and at least one output device, and transmitting data and instructions to the storage system, the at least one input device, and the at least one output device.
[0117] Computer programs used to implement the methods of the present invention may be written in any combination of one or more programming languages. These computer programs may be provided to a processor of a general-purpose computer, a special-purpose computer, or other programmable data processing device, such that when executed by the processor, the computer programs cause the functions / operations specified in the flowcharts and / or block diagrams to be performed. The computer programs may be executed entirely on a machine, partially on a machine, or as a standalone software package, partially on a machine and partially on a remote machine, or entirely on a remote machine or server.
[0118] In the context of this invention, a computer-readable storage medium can be a tangible medium that may contain or store a computer program for use by or in conjunction with an instruction execution system, apparatus, or device. A computer-readable storage medium may include, but is not limited to, electronic, magnetic, optical, electromagnetic, infrared, or semiconductor systems, apparatus, or devices, or any suitable combination thereof. Alternatively, a computer-readable storage medium may be a machine-readable signal medium. More specific examples of machine-readable storage media include electrical connections based on one or more wires, portable computer disks, hard disks, random access memory (RAM), read-only memory (ROM), erasable programmable read-only memory (EPROM or flash memory), optical fibers, portable compact disk read-only memory (CD-ROM), optical storage devices, magnetic storage devices, or any suitable combination thereof.
[0119] To provide interaction with a user, the systems and techniques described herein can be implemented on an electronic device having: a display device (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor) for displaying information to the user; and a keyboard and pointing device (e.g., a mouse or trackball) through which the user provides input to the electronic device. Other types of devices can also be used to provide interaction with the user; for example, feedback provided to the user can be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user can be received in any form (including sound input, voice input, or tactile input).
[0120] The systems and technologies described herein can be implemented in computing systems that include backend components (e.g., as data servers), or computing systems that include middleware components (e.g., application servers), or computing systems that include frontend components (e.g., user computers with graphical user interfaces or web browsers through which users can interact with implementations of the systems and technologies described herein), or any combination of such backend, middleware, or frontend components. The components of the system can be interconnected via digital data communication of any form or medium (e.g., communication networks). Examples of communication networks include local area networks (LANs), wide area networks (WANs), blockchain networks, and the Internet.
[0121] A computing system can include clients and servers. Clients and servers are generally located far apart and typically interact through communication networks. The client-server relationship is created by computer programs running on the respective computers and having a client-server relationship with each other. The server can be a cloud server, also known as a cloud computing server or cloud host, which is a hosting product within the cloud computing service system to address the shortcomings of traditional physical hosts and VPS services, such as high management difficulty and weak business scalability.
[0122] It should be understood that the various forms of processes shown above can be used, with steps reordered, added, or deleted. For example, the steps described in this invention can be executed in parallel, sequentially, or in different orders, as long as the desired result of the technical solution of this invention can be achieved, and this is not limited herein.
[0123] The specific embodiments described above do not constitute a limitation on the scope of protection of this invention. Those skilled in the art should understand that various modifications, combinations, sub-combinations, and substitutions can be made according to design requirements and other factors. Any modifications, equivalent substitutions, and improvements made within the spirit and principles of this invention should be included within the scope of protection of this invention.
Claims
1. A method for determining a device communication path, characterized in that, include: Obtain an initial topology pre-constructed for power grid equipment, wherein the initial topology is constructed based on the connection relationships of the power grid equipment nodes; In response to a triggered path planning instruction, a device communication path is constructed based on the target path construction model and the initial topology. The path planning instruction includes at least a start node, an end node, and path construction conditions. The target path construction model is obtained by training based on the Spider-Bee optimization algorithm. If the path construction conditions are met, the device communication path result is obtained based on the output of the target path construction model. The method of constructing a device communication path in response to a triggered path planning command, based on the target path construction model and the initial topology, includes: Based on the target path construction model and the initial topology, the initial communication path between the starting node and the ending node is determined; For each initial communication path, the path fitness value corresponding to the initial communication path is determined based on the quality evaluation function in the target path model, and a path fitness value sequence is determined based on the path fitness value. Based on the path fitness value sequence and the path optimization strategy in the target path construction model, the device communication path is constructed iteratively.
2. The method according to claim 1, characterized in that, The initial topology construction process includes: Obtain the equipment operation data corresponding to each power grid device, wherein the equipment operation data includes at least equipment voltage, equipment current, equipment power and equipment status; The equipment operation data is preprocessed to obtain cleaning operation data; Based on the cleaning operation data and the topology building tool, an initial topology is constructed.
3. The method according to claim 1, characterized in that, The method of iteratively constructing device communication paths based on the path fitness value sequence and the path optimization strategy in the target path construction model includes: Based on the path optimization strategy and the path fitness value sequence, the selected power equipment to participate in the next iteration stage is determined. Based on the aforementioned power equipment screening and pre-planned equipment diversity algorithm, an iterative topology is constructed. Based on the iterative topology and the target path construction model, the device communication path is constructed through iterative loops.
4. The method according to claim 3, characterized in that, The iterative topology structure, based on the screened power equipment and the pre-planned equipment diversity algorithm, includes: Based on the screened power equipment and the equipment diversity algorithm, iterative power equipment after equipment diversification is determined; Based on the equipment information corresponding to the iterative power equipment, an iterative topology is constructed.
5. The method according to claim 1, characterized in that, The path construction conditions include path communication conditions and the number of iterations.
6. A device for determining communication paths, characterized in that, include: The topology acquisition module is used to acquire an initial topology pre-constructed for power grid equipment, wherein the initial topology is constructed based on the connection relationship of the power grid equipment nodes; A communication path construction module is used to construct a device communication path in response to a triggered path planning instruction, based on a target path construction model and the initial topology. The path planning instruction includes at least a start node, an end node, and path construction conditions. The target path construction model is obtained by training based on the Spider-Bee optimization algorithm. The communication path generation module is used to obtain the device communication path result based on the output of the target path construction model, provided that the path construction conditions are met. The communication path construction module includes: An initial communication path determination unit is used to determine the initial communication path between the starting node and the ending node based on the target path construction model and the initial topology structure. The path fitness value determination unit is used to determine the path fitness value corresponding to each initial communication path based on the quality evaluation function in the target path construction model, and to determine the path fitness value sequence based on the path fitness value. The device communication path construction unit is used to iteratively construct device communication paths based on the path fitness value sequence and the path optimization strategy in the target path construction model.
7. An electronic device, characterized in that, The electronic device includes: At least one processor; and A memory communicatively connected to the at least one processor; wherein, The memory stores a computer program that can be executed by the at least one processor, the computer program being executed by the at least one processor to enable the at least one processor to perform the device communication path determination method according to any one of claims 1-6.
8. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores computer instructions that cause a processor to execute the device communication path determination method according to any one of claims 1-6.
Citation Information
Patent Citations
Path creation method, data processing system, controller and storage medium
CN116760761A
Electric power communication network route planning method, electronic equipment and storage medium
CN119109850A
