Equipment communication path determination method and device, equipment and storage medium

Abstract

The invention discloses an equipment communication path determination method and device, equipment and a storage medium. The method comprises the following steps: acquiring an initial topological structure pre-constructed for power grid equipment; and in response to a triggered path planning instruction, an equipment communication path is constructed according to a target path construction model and the initial topological structure, and the path planning instruction at least comprises a start node, an end node and a path construction condition. And under the condition that the path construction condition is met, obtaining an equipment communication path result according to the output of the target path construction model, thereby improving the accuracy of determining the equipment communication path and improving the communication efficiency between the power grid equipment.

Description

Technical Field

[0001] The present invention relates to the field of device communication technology, and in particular to a method, device, equipment and storage medium for determining a device communication path. Background Art

[0002] In modern communication networks, effective, reliable, and efficient data transmission between node devices is a key factor in ensuring system performance. Whether it is a wired or wireless network, determining the best communication path between node devices is a complex and multidimensional problem. With the rapid development of the Internet of Things (IoT), 5G and later mobile communication technologies, smart grids, and other fields, the need to optimize the communication path between node devices has become more and more 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, causing the original path to fail or become inefficient, thereby affecting the optimized operation and decision support of the power grid. Summary of the invention

[0004] The present invention provides a method, device, equipment and storage medium for determining a device communication path, so as to improve the accuracy of determining a device communication path and improve 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 comprises:

[0006] Acquire an initial topology structure pre-constructed for the power grid device, wherein the initial topology structure is constructed according to the connection relationship between nodes of the power grid device;

[0007] In response to the triggered path planning instruction, construct a device communication path according to the target path construction model and the initial topology structure, wherein the path planning instruction at least includes a start node, an end node and a path construction condition;

[0008] When the path building conditions are met, a device communication path result is obtained according to the output of the target path building model.

[0009] According to another aspect of the present invention, a device communication path determination apparatus is provided. The apparatus comprises:

[0010] A topology structure acquisition module, used to acquire an initial topology structure pre-constructed for power grid equipment, wherein the initial topology structure is constructed according to the connection relationship of the nodes of the power grid equipment;

[0011] A communication path construction module, configured to construct a device communication path according to a target path construction model and the initial topology structure in response to a triggered path planning instruction, wherein the path planning instruction at least includes a start node, an end node and a path construction condition;

[0012] The communication path generation module is used to obtain the device communication path result according to the output of the target path construction model when the path construction condition is 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 executable by the at least one processor, and the computer program is executed by the at least one processor so that the at least one processor can execute the device communication path determination method described in any embodiment of the present invention.

[0017] According to another aspect of the present invention, a computer-readable storage medium is provided, wherein the computer-readable storage medium stores computer instructions, and the computer instructions are used to enable a processor to implement the device communication path determination method described in any embodiment of the present invention when executed.

[0018] The technical solution of the embodiment of the present invention obtains an initial topology structure pre-built for power grid devices. In response to a triggered path planning instruction, a device communication path is constructed according to a target path construction model and the initial topology structure. When the path construction conditions are met, a device communication path result is obtained according to the output of the target path construction model, thereby improving the accuracy of determining the device communication path and improving the communication efficiency between power grid devices.

[0019] It should be understood that the contents described in this section are not intended to identify the key or important features of the embodiments of the present invention, nor are they intended to limit the scope of the present invention. Other features of the present invention will become easily understood through the following description. BRIEF DESCRIPTION OF THE DRAWINGS

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

[0021] Figure 1 is a flowchart of a method for determining a device communication path according to a first embodiment of the present invention;

[0022] Figure 2 is a schematic diagram of an initial topology structure provided according to Embodiment 1 of the present invention;

[0023] Figure 3 is a schematic diagram of a device communication path provided according to Embodiment 1 of the present invention;

[0024] Figure 4 is a flowchart of a method for determining a device communication path according to a second embodiment of the present invention;

[0025] Figure 5 is a structural diagram of a device for determining a device communication path according to a third embodiment of the present invention;

[0026] Figure 6 It is a structural schematic diagram of an electronic device for implementing the device communication path determination method according to an embodiment of the present invention. DETAILED DESCRIPTION

[0027] In order to enable those skilled in the art to better understand the scheme of the present invention, the technical scheme in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work 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 and claims of the present invention and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the data used in this way can be interchanged where appropriate, so that the embodiments of the present invention described herein can be implemented in an order other than those illustrated or described herein. In addition, the terms "including" and "having" and any variations thereof are intended to cover non-exclusive inclusions, for example, a process, method, system, product or device that includes a series of steps or units is not necessarily limited to those steps or units that are clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products or devices.

[0029] Embodiment 1

[0030] Figure 1This is a flow chart of a method for determining a device communication path provided in the first embodiment of the present invention. This embodiment is applicable to the case of planning communication paths between power devices. The method can be executed by a device communication path determination device. The device communication path determination device can be implemented in the form of hardware and / or software. The device communication path determination device can be configured in an electronic device. Figure 1 As shown, the method includes:

[0031] S101: Acquire an initial topology structure pre-built for power grid equipment.

[0032] It should be noted that the initial topology structure may refer to a network topology structure corresponding to all power grid devices in a preset area. Exemplarily, the initial topology structure is constructed according to the connection relationship between nodes of the power grid devices.

[0033] Figure 2 Schematic diagram of the initial topology structure provided by the embodiment of the present invention. Figure 2 As shown, the initial topology structure records the physical connection relationship between various power grid device nodes.

[0034] Exemplarily, the initial topology construction process includes: obtaining device operation data corresponding to each power grid device, preprocessing the device operation data to obtain cleaning operation data, and constructing an initial topology structure based on the cleaning operation data and a topology construction tool.

[0035] The equipment operation data includes at least equipment voltage, equipment current, equipment power and equipment status.

[0036] Specifically, equipment operation data is collected from various nodes and sensors of the power grid. These data include key indicators such as voltage, current, power, and equipment status. The accuracy and completeness of these data have a crucial impact on the performance of subsequent algorithms and networking effects. For example, by conducting in-depth analysis of historical load data, the load trend of the power grid can be predicted, thereby providing strong decision support for the spider bee optimization algorithm. In the data preprocessing stage, a series of operations are required on the collected raw data, including data cleaning, normalization, and feature extraction, to eliminate noise and outliers, and obtain clean operation data to ensure data quality, thereby providing a solid foundation for subsequent analysis and algorithms. Then, the clean operation data is analyzed to determine the actual communication relationship and physical connection relationship between each power grid device, and then the initial topology is constructed with the help of the topology construction tool.

[0037] S102: In response to the triggered path planning instruction, construct a device communication path according to the target path construction model and the initial topology structure.

[0038] The path planning instruction may refer to an instruction triggered by a user for planning a device communication path. The path planning instruction includes at least a start node, an end node, and a path construction condition. The target path construction model may be obtained by training according to any deep neural network model.

[0039] Specifically, in response to a path planning instruction triggered by a user, the initial topology structure is input into a target path construction model, and path planning processing is performed with reference to the path planning instruction.

[0040] For example, the target path construction model can be preferably obtained by training according to the Spider Wasp Optimization (SWO) algorithm. Based on the SWO algorithm, the performance of smart grid device networking can be improved, thereby improving the accuracy of determining the device communication path.

[0041] Spider Wasp Optimization (SWO) is a new heuristic meta-heuristic algorithm based on simulating the behavior patterns of female spider wasps in nature, including hunting, nesting, and mating. The algorithm was proposed by Mohamed Abdel-Basset et al. in 2023 and has been widely used to solve various complex optimization problems due to its unique search strategy.

[0042] S103: When the path construction condition is met, obtain a device communication path result according to the output of the target path construction model.

[0043] It should be noted that the path construction conditions may include path communication conditions and iteration times. The path communication conditions may refer to the communication conditions selected or input by the user, such as the closest communication condition, the farthest communication condition, the fastest communication condition, or the best communication quality condition. The iteration times may refer to the number of times the communication path of the planned device is constructed.

[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 satisfies the path construction condition. If the path construction condition is satisfied, 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 result may include at least two forms, namely, a device communication path schematic diagram and a communication path device node sequence. Figure 3 A schematic diagram of a device communication path provided by an embodiment of the present invention. Figure 3 As shown in the figure, the blue line indicates that direct communication can be established between two nodes of the power grid equipment, and the orange line indicates that the remote node 47 finds the device communication path to node 1 through 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 the embodiment of the present invention obtains an initial topology structure pre-built for power grid devices. In response to a triggered path planning instruction, a device communication path is constructed according to a target path construction model and the initial topology structure. When the path construction conditions are met, a device communication path result is obtained according to the output of the target path construction model, thereby improving the accuracy of determining the device communication path and improving the communication efficiency between power grid devices.

[0047] Embodiment 2

[0048] Figure 4 This is a flow chart of a method for determining a device communication path provided by Embodiment 2 of the present invention. Based on the above embodiments, this embodiment responds to a triggered path planning instruction and constructs a device communication path according to the target path construction model and the initial topology structure. Figure 4 As shown, the method includes:

[0049] S201. Acquire an initial topology structure pre-built for power grid equipment.

[0050] It should be noted that if the target path construction model is obtained by training the SWO algorithm, before building the device communication path according to the target path construction model, the initial parameters of the SWO algorithm need to be set in advance, such as the number of spiders and bees (referring to the number of search agents in the power grid), the scope of the search space (referring to all possible communication paths in the smart grid in the power grid), the number of iterations, etc. 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 SWO algorithm, the spider web construction phase simulates the process of spider web construction in the smart grid. The spider node is responsible for building connection paths in the grid to form an initial topological structure. Each spider node finds the optimal connection method by simulating the spider web-building behavior based on its location and surrounding environment information.

[0052] S202: Determine an initial communication path between the start node and the end node according to the target path construction model and the initial topology structure.

[0053] In the SWO algorithm, the bee search phase: the bee node searches in the initial topology constructed by the spider. The bee node (i.e., the search agent) randomly explores possible communication paths in the smart grid to find a better solution. The bee node uses swarm intelligence to improve search efficiency and optimize performance through information sharing and collaboration.

[0054] Specifically, the initial topology structure is analyzed through the SWO algorithm in the target path construction model, and a set of initial solutions are randomly generated, each of which represents the initial communication path from the starting node to the ending node. These initial solutions constitute the population of the SWO algorithm for reiteration and are the starting point for subsequent search and optimization.

[0055] Exemplarily, in the bee search phase in the SWO algorithm, it can be determined as follows:

[0056] Female spider wasps begin their journey in search of prey to feed their larvae. They perform a random search within the search space, looking for the most suitable prey, which can be understood as finding an initial communication path. Female wasps randomly explore the search space with a constant step size:

[0057]

[0058] Among them, SW t i represents the initial communication path at the current time t, i is the number of iterations, μ1 is the coefficient, SW t a and SW t b They are all random power grid devices in the population.

[0059] S203: for each of the initial communication paths, 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 a path fitness value sequence based on the path fitness value.

[0060] In the path evaluation stage, for each initial communication path, the path fitness value of each initial communication path is calculated according to the quality evaluation function of the path. It should be noted that the path fitness value can be comprehensively considered based on multiple factors such as the length of the initial communication path, link quality, node capability, etc. Preferably, in an embodiment of the present invention, the path fitness value may mainly reflect the communication efficiency and stability of the path. The path fitness values ​​are arranged 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 cyclic iteration to construct a device communication path.

[0062] Specifically, the path fitness value sequence is optimized through the path optimization strategy, and then the device communication path is constructed through cyclic iteration through the target path construction model until the output path construction result meets the path construction condition.

[0063] Exemplarily, the path optimization strategy based on the path fitness value sequence and the target path construction model is used to iteratively construct a device communication path, including: determining the selected power equipment participating in the next iteration stage based on the path optimization strategy and the path fitness value sequence; constructing an iterative topology structure based on the selected power equipment and a pre-planned device diversity algorithm; and iteratively constructing a device communication path based on the iterative topology structure and the target path construction model.

[0064] Exemplarily, the path optimization strategy may include the spider attack and escape phase in the SWO algorithm. In the spider attack and escape phase, when the bee node finds a better path, the behavior of the female spider bee attacking the spider is simulated. The SWO algorithm updates the positions of other solutions according to the position of the current optimal solution to approach the optimal solution. At the same time, the behavior of the spider escaping from the female spider bee is simulated to increase the diversity of the search and avoid falling into a local optimal solution.

[0065] After finding their prey, the spider wasp attempts to attack them in the center of the web with the expression:

[0066]

[0067] in,

[0068]

[0069] Among them, SW t i represents the initial communication path at the current time t, i is the number of iterations, SW t a and SW t b are random power grid devices in the population, r5 and r6 are [0,1] random vectors, f and f max are the current fitness and the maximum fitness respectively. In smart grid networking, this formula helps the algorithm to make fine adjustments based on the better path that has been found to further improve the efficiency and stability of the communication path.

[0070] As the spider runs away from the wasp, the distance between the wasp and the spider gradually increases:

[0071]

[0072] Among them, v c is a vector generated from a normal distribution between [-k, k]. Where k = 1-(f / fmax), f and f max are the current fitness and the maximum fitness respectively. In smart grid networking, this formula helps the algorithm maintain a certain degree of randomness and exploration during the search process, thereby discovering more potential better paths.

[0073] Exemplarily, the diversity algorithm may include the nesting and mating phases in the SWO algorithm. In the nesting and mating phases, the SWO algorithm constructs a new solution space or updates the quality of the solution based on the currently searched solution. Through mating behavior (i.e., combining solutions of different search agents to generate new solutions), the diversity of solutions is increased, and potential better paths are further explored.

[0074] Exemplarily, the path optimization strategy may be roulette wheel selection or tournament selection, etc., which selects a portion of solutions with higher fitness from the current population (i.e., the path fitness value sequence) as candidate members for the next generation population, in order to ensure that the algorithm does not lose a portion of the optimal solutions that have been 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 path fitness value sequence) will be directly retained in the next generation population (i.e., the next planned path) without being replaced.

[0076] Specifically, referring to the path optimization strategy, the selected power equipment that can participate in the next iteration stage is screened from the path fitness value sequence. The selected power equipment is diversified through the diversity algorithm, and then the iterative topology structure for the next stage is constructed. Furthermore, the iterative topology structure is planned to have a path through the target path construction model to realize the cyclic iterative construction of the device communication path. By continuously repeating the above iterative process, the algorithm will gradually approach the optimal solution (that is, the device communication path that meets the path construction conditions). During the iteration process, the average fitness value of the device communication path will gradually increase, and the fitness value of the optimal solution will gradually approach the global optimal value. When the preset path construction conditions are met, the algorithm will stop iterating and output the currently found device communication path results.

[0077] Exemplarily, the constructing of an iterative topology structure based on the screening of power devices and the pre-planned device diversity algorithm includes: determining iterative power devices after device diversification based on the screening of power devices and the device diversity algorithm, and constructing an iterative topology structure based on device information corresponding to the iterative power devices.

[0078] Exemplarily, the device diversity algorithm may be implemented by operations including a uniform crossover operator or a mutation operator, so as to generate some new initial communication paths.

[0079] In the SWO algorithm, a key feature of spider wasps is that they can determine sex. Sex is determined based on the size of the host in which the egg is laid. The formula for calculating the number of new individuals produced by mating is:

[0080]

[0081] Among them, Crossover represents the uniform crossover operator, SW t m is the vector of male spider bees, and CR is the crossover probability.

[0082] Specifically, through the device diversity algorithm, the screened power devices are diversified, and some new initial communication paths are generated to increase the diversity of the original initial communication paths, so that diversified iterative power devices can be obtained. Then, according to the device information corresponding to the iterative power devices, an iterative topology structure is constructed.

[0083] S205. When the path construction condition is met, obtain a device communication path result according to the output of the target path construction model.

[0084] The technical solution of the embodiment of the present invention determines the initial communication path between the starting node and the ending node by building a model based on the target path and the initial topological structure. For each of the initial communication paths, the path fitness value corresponding to the initial communication path is determined according to the quality evaluation function in the target path building model, and the 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 building model, a device communication path is constructed through cyclic iteration. By simulating natural behaviors such as hunting, nesting and mating behaviors of female spider bees, the algorithm can effectively explore possible solutions in a complex search space, and approach the optimal solution, i.e., the device communication path result, through information sharing, collaboration and optimization strategies.

[0085] Embodiment 3

[0086] Figure 5 This is a schematic diagram of the structure of a device communication path determination apparatus provided by Embodiment 3 of the present invention. Figure 5 As shown, the device comprises:

[0087] A topology structure acquisition module 301 is used to acquire an initial topology structure pre-constructed for a power grid device, wherein the initial topology structure is constructed according to a connection relationship between nodes of the power grid device;

[0088] A communication path construction module 302, configured to construct a device communication path according to a target path construction model and the initial topology structure in response to a triggered path planning instruction, wherein the path planning instruction at least includes a start node, an end node and a path construction condition;

[0089] The communication path generation module 303 is used to obtain a device communication path result according to the output of the target path construction model when the path construction condition is met.

[0090] The technical solution of the embodiment of the present invention obtains an initial topology structure pre-built for power grid devices. In response to a triggered path planning instruction, a device communication path is constructed according to a target path construction model and the initial topology structure. When the path construction conditions are met, a device communication path result is obtained according to the output of the target path construction model, thereby improving the accuracy of determining the device communication path and improving the communication efficiency between power grid devices.

[0091] Optionally, the target path construction model is obtained based on spider bee optimization algorithm training.

[0092] Optionally, the device further comprises a topology structure building module.

[0093] Topology building blocks for:

[0094] Acquire device operation data corresponding to each power grid device, wherein the device operation data at least includes device voltage, device current, device power and device status;

[0095] Preprocessing the equipment operation data to obtain cleaning operation data;

[0096] An initial topology structure is constructed according to the cleaning operation data and a topology structure construction tool.

[0097] Optionally, the communication path building module 302 includes:

[0098] An initial communication path determining unit, configured to determine an initial communication path between the starting node and the ending node according to a target path building model and the initial topology structure;

[0099] A path fitness value determining unit, configured to determine, for each of the initial communication paths, a path fitness value corresponding to the initial communication path according to a quality evaluation function in the target path construction model, and determine a path fitness value sequence based on the path fitness value;

[0100] The device communication path construction unit is used to iteratively construct the device communication path based on the path fitness value sequence and the path optimization strategy in the target path construction model.

[0101] Optionally, the device communication path building unit includes:

[0102] An electric equipment screening subunit, for determining the screening electric equipment to participate in the next iteration phase based on the path optimization strategy and the path fitness value sequence;

[0103] A topology construction subunit, used to construct an iterative topology structure based on the power equipment screening and pre-planned equipment diversity algorithm;

[0104] The communication path construction subunit is used to perform cyclic iteration to construct a device communication path based on the iterative topology structure and the target path construction model.

[0105] Optionally, the topology structure constructs a subunit, specifically for:

[0106] Determining iterative power devices after device diversification based on the screening power devices and the device diversity algorithm;

[0107] An iterative topology structure is constructed based on the device information corresponding to the iterative power device.

[0108] Optionally, the path construction condition includes a path communication condition and a number of iterations.

[0109] The device communication path determination apparatus provided in the embodiment of the present invention can execute the device communication path determination method provided in any embodiment of the present invention, and has the corresponding functional modules and beneficial effects of the execution method.

[0110] Embodiment 4

[0111] Figure 6 A schematic diagram of the structure of an electronic device 10 that can be used to implement an embodiment 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 processing, cellular phones, smart phones, wearable devices (such as helmets, glasses, watches, etc.) and other similar computing devices. The components shown herein, their connections and relationships, and their functions are merely examples and are not intended to limit the implementation of the present invention described and / or required herein.

[0112] like Figure 6As shown, the electronic device 10 includes at least one processor 11, and a memory connected to the at least one processor 11, such as a read-only memory (ROM) 12, a random access memory (RAM) 13, etc., wherein the memory stores a computer program that can be executed by at least one processor, and the processor 11 can perform various appropriate actions and processes according to the computer program stored in the read-only memory (ROM) 12 or the computer program loaded from the storage unit 18 to the random access memory (RAM) 13. In the RAM 13, various programs and data required for the operation of the electronic device 10 can also be stored. The processor 11, the ROM 12, and the RAM 13 are connected to each other through a bus 14. An input / output (I / O) interface 15 is also connected to the bus 14.

[0113] A number of components in the electronic device 10 are connected to the I / O interface 15, including: an input unit 16, such as a keyboard, a mouse, etc.; an output unit 17, such as various types of displays, speakers, etc.; a storage unit 18, such as a disk, an optical disk, etc.; and a communication unit 19, such as a network card, a modem, a wireless communication transceiver, etc. The communication unit 19 allows the electronic device 10 to exchange information / data with other devices through a computer network such as the Internet and / or various telecommunication networks.

[0114] The processor 11 may be a variety of general and / or special processing components with processing and computing capabilities. Some examples of the processor 11 include, but are not limited to, a central processing unit (CPU), a graphics processing unit (GPU), various special artificial intelligence (AI) computing chips, various processors running machine learning model algorithms, a digital signal processor (DSP), and any appropriate processor, controller, microcontroller, etc. The processor 11 executes the various methods and processes described above, such as a device communication path determination method.

[0115] In some embodiments, the device communication path determination method may be implemented as a computer program, which is tangibly contained in a computer-readable storage medium, such as a 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 the ROM 12 and / or the communication unit 19. When the computer program is loaded into the RAM 13 and executed by the processor 11, one or more steps of the device communication path determination method described above may be performed. Alternatively, in other embodiments, the processor 11 may be configured to execute the device communication path determination method in any other appropriate manner (e.g., by means of firmware).

[0116] Various implementations 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 chips (SOCs), load programmable logic devices (CPLDs), computer hardware, firmware, software, and / or combinations thereof. These various implementations can include: being implemented in one or more computer programs that can be executed and / or interpreted on a programmable system including at least one programmable processor, which can be a special purpose or general purpose programmable processor that can receive data and instructions from a storage system, at least one input device, and at least one output device, and transmit data and instructions to the storage system, the at least one input device, and the at least one output device.

[0117] Computer programs for implementing 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, so that when the computer program is executed by the processor, the functions / operations specified in the flow chart and / or block diagram are implemented. The computer program may be executed entirely on the machine, partially on the machine, partially on the machine and partially on a remote machine as a stand-alone software package, or entirely on a remote machine or server.

[0118] In the context of the present invention, a computer-readable storage medium may be a tangible medium that may contain or store a computer program for use by or in combination with an instruction execution system, device or equipment. A computer-readable storage medium may include, but is not limited to, electronic, magnetic, optical, electromagnetic, infrared, or semiconductor systems, devices or equipment, or any suitable combination of the foregoing. Alternatively, a computer-readable storage medium may be a machine-readable signal medium. A more specific example of a machine-readable storage medium may include an electrical connection based on one or more lines, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

[0119] To provide interaction with a user, the systems and techniques described herein may 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 a pointing device (e.g., a mouse or trackball) through which the user can provide input to the electronic device. Other types of devices may also be used to provide interaction with the user; for example, the feedback provided to the user may be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user may be received in any form (including acoustic input, voice input, or tactile input).

[0120] The systems and techniques described herein may be implemented in a computing system that includes backend components (e.g., as a data server), or a computing system that includes middleware components (e.g., an application server), or a computing system that includes frontend components (e.g., a user computer with a graphical user interface or a web browser through which a user can interact with implementations of the systems and techniques described herein), or a computing system that includes any combination of such backend components, middleware components, or frontend components. The components of the system may be interconnected by any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include: a local area network (LAN), a wide area network (WAN), a blockchain network, and the Internet.

[0121] A computing system may include a client and a server. The client and the server are generally remote from each other and usually interact through a communication network. The client and server relationship is generated by computer programs running on the corresponding computers and having a client-server relationship with each other. The server may be a cloud server, also known as a cloud computing server or cloud host, which is a host product in the cloud computing service system to solve the defects of difficult management and weak business scalability in traditional physical hosts and VPS services.

[0122] It should be understood that the various forms of processes shown above can be used to reorder, add or delete steps. For example, the steps described in the present invention can be executed in parallel, sequentially or in different orders, as long as the desired results of the technical solution of the present invention can be achieved, and this document does not limit this.

[0123] The above specific implementations do not constitute a limitation on the protection scope of the present invention. It should be understood by those skilled in the art that various modifications, combinations, sub-combinations and substitutions can be made according to design requirements and other factors. Any modification, equivalent substitution and improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.

Claims

1. A method for determining a device communication path, characterized in that: include: Acquire an initial topology structure pre-constructed for the power grid device, wherein the initial topology structure is constructed according to the connection relationship between nodes of the power grid device; In response to the triggered path planning instruction, construct a device communication path according to the target path construction model and the initial topology structure, wherein the path planning instruction at least includes a start node, an end node and a path construction condition; When the path building conditions are met, a device communication path result is obtained according to the output of the target path building model.

2. The method according to claim 1, characterized in that The target path construction model is obtained based on spider bee optimization algorithm training.

3. The method according to claim 1, characterized in that The initial topology structure construction process includes: Acquire device operation data corresponding to each power grid device, wherein the device operation data at least includes device voltage, device current, device power and device status; Preprocessing the equipment operation data to obtain cleaning operation data; An initial topology structure is constructed according to the cleaning operation data and a topology structure construction tool.

4. The method according to claim 1, characterized in that: The step of constructing a device communication path according to the target path construction model and the initial topology structure in response to the triggered path planning instruction includes: Determining an initial communication path between the starting node and the ending node according to the target path construction model and the initial topology structure; For each of the initial communication paths, determining a path fitness value corresponding to the initial communication path according to a quality evaluation function in the target path construction model, and determining a path fitness value sequence 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 through cyclic iteration.

5. The method according to claim 4, characterized in that The method of constructing a device communication path through cyclic iteration 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, determining the selected power equipment to participate in the next iteration stage; Building an iterative topology structure based on the power equipment screening and pre-planned equipment diversity algorithm; Based on the iterative topology structure and the target path construction model, a device communication path is constructed through cyclic iteration.

6. The method according to claim 5, characterized in that The method of constructing an iterative topology structure based on the power equipment screening and pre-planned equipment diversity algorithm includes: Determining iterative power devices after device diversification based on the screening power devices and the device diversity algorithm; An iterative topology structure is constructed based on the device information corresponding to the iterative power device.

7. The method according to claim 1, characterized in that The path construction conditions include path communication conditions and iteration times.

8. A device for determining a communication path of a device, characterized in that: include: A topology structure acquisition module, used to acquire an initial topology structure pre-constructed for power grid equipment, wherein the initial topology structure is constructed according to the connection relationship of the nodes of the power grid equipment; A communication path construction module, configured to construct a device communication path according to a target path construction model and the initial topology structure in response to a triggered path planning instruction, wherein the path planning instruction at least includes a start node, an end node and a path construction condition; The communication path generation module is used to obtain the device communication path result according to the output of the target path construction model when the path construction condition is met.

9. An electronic device, characterized in that: The electronic device comprises: at least one processor; and a memory communicatively connected to the at least one processor; wherein, The memory stores a computer program executable by the at least one processor, and the computer program is executed by the at least one processor so that the at least one processor can execute the device communication path determination method according to any one of claims 1 to 7.

10. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores computer instructions, and the computer instructions are used to enable a processor to implement the device communication path determination method according to any one of claims 1 to 7 when executed.

Images