Inspection route planning method, device, electronic device and storage medium

Abstract

The present invention discloses a patrol route planning method, device, electronic device, and storage medium, and relates to the field of automatic control. The method includes the following steps: dividing the area to be inspected into multiple sub-areas, obtaining map data, equipment information, hazardous material information, and temperature information in each sub-area, performing a hazard level assessment on each sub-area based on the map data, equipment information, hazardous material information, and temperature information, adding the obtained hazard level of each sub-area to the map data, and predefining path segments, generating high-quality paths from the path segments, using a genetic algorithm to generate an initial path population based on the high-quality paths, and iterating the initial path population to obtain an optimal path. By obtaining map data, equipment information, hazardous material information, and temperature information of the area to be inspected, predefining path segments based on the obtained data and information, and generating high-quality paths and initial path populations, the convergence speed of the algorithm and the quality of the generated optimal path are improved.

Description

Technical Field

[0001] The present application belongs to the field of automatic control, and specifically relates to a patrol route planning method, device, electronic device and storage medium. Background Art

[0002] Optimization algorithms are often used in the path planning process. Among them, genetic algorithms are based on the survival of the fittest and are a meta-heuristic algorithm that imitates natural gene selection. They are widely used in path planning.

[0003] Although the initial population generated by the existing genetic algorithm has high diversity, it also limits the speed of convergence and cannot guarantee the quality of the final result when faced with complex situations. Summary of the Invention

[0004] To address at least one of the above-mentioned defects, the present invention proposes a patrol path planning method, device, electronic device and storage medium to address the convergence speed defect of the genetic algorithm and ensure the quality of the planned patrol path.

[0005] According to a first aspect of the present application, a method for planning an inspection path is provided, comprising:

[0006] Divide the area to be inspected into multiple sub-areas and obtain map data, equipment information, hazardous material information, and temperature information in each sub-area;

[0007] evaluating the danger level of each sub-area based on the map data, the dangerous object information, and the temperature information, and adding the danger level of each sub-area to the map data;

[0008] Based on the acquired map data, equipment information, hazardous material information, temperature information, and hazard level of each sub-area, several high-quality path segments are generated in each sub-area, and several high-quality paths are generated by combining the high-quality path segments in each sub-area.

[0009] Genetic algorithms are used to generate an initial path population based on the plurality of high-quality paths, and the initial path population is iterated to obtain an optimal path for the area to be inspected.

[0010] Preferably, the step of evaluating the danger level of each sub-area based on the map data, the dangerous object information, and the temperature information, and adding the danger level of each sub-area to the map data, specifically includes:

[0011] Performing a hazardous area level assessment on each of the sub-areas according to the hazardous material information to obtain a hazardous area level for each sub-area;

[0012] Performing a temperature region level evaluation on each of the sub-regions according to the temperature information to obtain a temperature region level for each sub-region;

[0013] Determining a hazard factor for each sub-area according to the hazard area level and the temperature area level of each sub-area;

[0014] The danger zone level, temperature zone level, and danger coefficient of each sub-area are added to the map data.

[0015] The factors considered in the hazard zone level assessment include the type, quantity, and storage method of the hazardous materials; the factors considered in the temperature zone level assessment include the temperature range, duration, etc.

[0016] Preferably, based on the acquired map data, equipment information, hazardous material information, temperature information and hazard level of each sub-area, a number of high-quality path segments are generated in each sub-area, specifically including:

[0017] The equipment information includes equipment type, equipment quantity and operating status; the hazardous material information includes hazardous material type, quantity and storage status; the temperature information includes equipment temperature, hazardous material temperature and the duration corresponding to each temperature;

[0018] According to the map data, equipment information, hazardous material information, temperature information and hazard level in each sub-area, a plurality of high-quality path segments are generated in each sub-area, and a plurality of high-quality paths are generated based on the plurality of path segments in each sub-area.

[0019] Preferably, the method of using a genetic algorithm to generate an initial path population based on the plurality of high-quality paths, and performing an iterative operation on the initial path population to obtain an optimal path for the area to be inspected specifically includes:

[0020] generating a plurality of random paths, wherein the plurality of random paths and the plurality of high-quality paths together constitute an initial path population;

[0021] Obtaining a fitness function based on the map data, device information, hazardous object information, temperature information, and hazard level;

[0022] Perform iterative operations on the initial path population, specifically:

[0023] Select paths from the initial path population to perform crossover and mutation operations to generate new paths and path populations;

[0024] Perform a global search on the entire new path population based on the fitness function to obtain the path with the highest fitness value;

[0025] Perform local search based on the path with the highest fitness value to obtain candidate paths and their fitness values;

[0026] Determine whether the candidate path and its fitness value meet the termination conditions,

[0027] If satisfied, terminate the iterative operation, take the candidate path as the optimal path of the area to be inspected, and output the optimal path and its fitness value;

[0028] If not, an elite retention operation is performed on the initial path population, several paths from the initial path population are selected to enter a new path population, and a diversity monitoring and maintenance operation is performed on the new path population to generate new paths. The new path population is updated based on the new paths, and the updated new path population is used as the initial path population for the next iterative operation, and the iterative operation is performed.

[0029] Optionally, the random paths are generated in a completely random manner and together with the high-quality paths form an initial path population, thereby improving the diversity of the path population and ensuring the breadth of the search space.

[0030] Optionally, after performing several global searches, a local search is performed based on the fitness function, searching within the area of ​​the path with the highest current fitness value.

[0031] If the fitness value of the path of the local search result is not greater than that of the path of the global search result, the path of the global search result is used as a candidate path;

[0032] If the fitness value of the path of the local search result is greater than that of the path of the global search result, the path of the local search result is used as a candidate path.

[0033] Optionally, a termination condition is preset, and at least one termination condition may be set. When at least one termination condition is satisfied, the iterative operation is terminated, the candidate path is taken as the optimal path, and the optimal path and its fitness value are output.

[0034] Preferably, the fitness function includes a path length evaluation function, a safety evaluation function and a reachability evaluation function. The fitness function is used to perform fitness evaluation on each path. The fitness function is expressed as:

[0035] F(x)=w_1cdot L(x)+w_2cdot S(x)+w_3cdot A(x)

[0036] Where x represents the path, F(x) represents the fitness value of the path, and the fitness value determines the quality of the path. cdotL(x) represents the path length evaluation function, cdotS(x) represents the safety evaluation function, cdotA(x) represents the reachability evaluation function, and w_1, w_2, and w_3 represent the weights of the path length evaluation function, the safety evaluation function, and the reachability evaluation function, respectively.

[0037] The path length evaluation function is evaluated by the length of the path, wherein the length of the path is calculated based on the map data;

[0038] The safety assessment function is evaluated by the safety distance between the path and each sub-area, wherein the safety distance is calculated based on the danger level of each sub-area in the map data; the higher the danger level of the sub-area, the smaller its safety distance, and the lower the safety of the path close to the sub-area.

[0039] The accessibility evaluation function is evaluated by the smoothness and the number of turns of the path, wherein the smoothness and the number of turns of the path are calculated based on the map data.

[0040] Optionally, when the status of the inspection area changes, such as abnormal operation of equipment, leakage of hazardous materials, or temperature change of equipment or hazardous materials, the fitness value of the path in the path population is adjusted by adjusting the weights of the path length evaluation function, safety evaluation function, and accessibility evaluation function to ensure that the generated inspection path adapts to the changes in the inspection area.

[0041] Preferably, a crossover rate and a mutation rate are set, wherein the crossover rate determines the frequency of the crossover operation, and the mutation rate determines the frequency of the mutation operation;

[0042] The crossover operation combines the path segments of the paths in the initial path population to generate new paths;

[0043] The mutation operation changes the path segments of the paths in the initial path population to generate new paths;

[0044] A new path population is obtained according to the new path.

[0045] Optionally, the crossover operation may be single-point crossover, two-point crossover or multi-point crossover, and the mutation operation may be positional mutation, inversion mutation or insertion mutation.

[0046] Optionally, when the iteration of the path population stagnates and / or the diversity is lower than the diversity threshold, the crossover rate and mutation rate may be increased to enable the path population to continue iterating.

[0047] Preferably, an elite retention operation is performed on the initial path population, and several paths in the initial path population are selected to enter a new path population. The elite retention operation is based on a selection function, and the selection function is expressed as:

[0048]

[0049] Among them, x represents the path, P(x) represents the probability of path x being selected, and F(x) represents the fitness value of path x. represents the sum of the fitness values ​​of all paths in the population, and N represents the number of paths in the population.

[0050] Preferably, performing diversity monitoring and maintenance operations on the new path population to generate new paths, updating the new path population based on the new paths, and using the updated new path population as the initial path population for the next iterative operation specifically includes:

[0051] A diversity threshold is preset and the new path population is analyzed to obtain diversity. When the diversity is lower than the diversity threshold, the crossover rate, mutation rate, and / or new random paths are generated and updated to the new path population. The updated new path population serves as the initial path population for the next iterative operation.

[0052] According to a second aspect of the present application, a patrol path planning device is provided, comprising:

[0053] The acquisition module is used to divide the area to be inspected into multiple sub-areas and obtain map data, equipment information, hazardous material information and temperature information in each sub-area;

[0054] evaluating the danger level of each sub-area based on the map data, the dangerous object information, and the temperature information, and adding the danger level of each sub-area to the map data;

[0055] A path pre-definition module is used to generate a number of high-quality path segments in each sub-area based on the acquired map data, equipment information, hazardous material information, and temperature information of each sub-area, and to generate a number of high-quality paths by combining the high-quality path segments in each sub-area;

[0056] The genetic module is used to generate an initial path population based on the plurality of high-quality paths using a genetic algorithm, and perform an iterative operation on the initial path population to obtain an optimal path for the area to be inspected.

[0057] According to a third aspect of the present application, an electronic device is provided, including:

[0058] a memory for storing one or more computer programs;

[0059] The processor implements the inspection path planning method of the first aspect when the one or more computer programs are executed by the processor.

[0060] According to a fourth aspect of the present application, 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 a patrol path planning method according to the first aspect when executed.

[0061] Based on any one of the above aspects, the embodiments of the present application provide a patrol path planning method, device, electronic device and storage medium, which divides the inspection area into multiple sub-areas, obtains map data, equipment information, hazardous material information and temperature information of each sub-area, determines the danger level of each sub-area based on the map data, equipment information, hazardous material information and temperature information, and predefines path segments, generates high-quality paths from the path segments, and uses a genetic algorithm to generate an initial path population based on the high-quality paths, thereby improving the convergence speed of the algorithm and the quality of the generated optimal path. BRIEF DESCRIPTION OF THE DRAWINGS

[0062] 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 application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without inventive work.

[0063] Figure 1 This is a flow chart of a patrol route planning method provided by the present invention.

[0064] Figure 2 A schematic diagram of the functional modules of a patrol route planning device provided in an embodiment of the present application.

[0065] Figure 3 A schematic diagram of the structure of an electronic device provided in an embodiment of the present application.

[0066] Figure 4 A schematic application scenario diagram of a patrol route planning method provided in an embodiment of the present application.

[0067] Icons: 100, server; 200, terminal; 201, measurement module; 202, path predefinition module; 203, genetic module; 710, electronic device; 711, memory; 712, processor; 713, communication module; 714, input / output interface; 715, bus. DETAILED DESCRIPTION

[0068] This invention provides a method for patrol route planning. To make the purpose, technical solution, and effects of this invention more clear and explicit, the invention is further described in detail below with reference to the accompanying drawings and examples. It should be understood that the specific examples described herein are only intended to explain this invention and are not intended to limit this invention.

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

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

[0071] The application content will be further explained below through description of embodiments in conjunction with the accompanying drawings.

[0072] The accompanying drawings are for illustrative purposes only and are not to be construed as limiting the present invention. To better illustrate the following embodiments, some components in the accompanying drawings may be omitted, enlarged, or reduced in size, and do not represent actual product dimensions. Those skilled in the art will appreciate that some well-known structures and their descriptions may be omitted from the accompanying drawings.

[0073] On the one hand, an embodiment of the present application provides a method for planning an inspection path, such as Figure 1 As shown, the method at least includes,

[0074] S101, dividing the inspection area into multiple sub-areas, and obtaining map data for each sub-area, wherein the map data includes at least equipment information, hazardous material information, temperature information, and road network;

[0075] S201, evaluating the danger level of each sub-area based on the map data, dangerous object information, and temperature information, and adding the danger level of each sub-area to the map data;

[0076] S301 generates a number of high-quality path segments in each sub-area based on the acquired map data, equipment information, hazardous material information, temperature information, and hazard level of each sub-area, and generates a number of high-quality paths by combining the high-quality path segments in each sub-area;

[0077] S401 , using a genetic algorithm to generate an initial path population based on the plurality of high-quality paths, and performing an iterative operation on the initial path population to obtain an optimal path for the area to be inspected.

[0078] The technical solution provided in this application is described in detail below with reference to specific embodiments.

[0079] In step S101, the area to be inspected is divided into multiple sub-areas, and map data, equipment information, hazardous material information, and temperature information in each sub-area are obtained;

[0080] In the embodiment of the present application, the map data includes a road network, the location of equipment, the location of dangerous objects, the distance between the road and the equipment, the distance between the dangerous objects and the equipment, and the distance between the dangerous objects and the equipment. The road network includes the length, width, flatness, and number of turns of the road. The map data can be obtained by means of a distance meter, a sensor, GPS, etc.

[0081] The device information may include the type, quantity and operating status of the devices in the inspection area, and the device information is provided by the devices;

[0082] The hazardous material information includes the type, quantity and storage status of hazardous materials in the inspection area; the temperature information includes the equipment temperature, hazardous material temperature and the duration corresponding to each temperature in the inspection area, etc. Preferably, it can also include the ambient temperature and the duration corresponding to the ambient temperature, etc. The temperature information can be obtained through a temperature measuring device.

[0083] In a specific implementation process, step S201 may include the following specific steps:

[0084] S2011: performing a hazard level assessment on each of the sub-areas based on the hazardous material information to obtain a hazard level for each sub-area; wherein the hazard level assessment includes factors such as the type, quantity, and storage method of the hazardous material;

[0085] S2012. Performing a temperature zone level assessment on each of the sub-areas based on the temperature information to obtain a temperature zone level for each sub-area; wherein factors considered for the temperature zone level include temperature range, duration, etc., and specifically may include the temperature ranges of equipment temperature, hazardous material temperature, and ambient temperature, and the duration corresponding to each temperature range, etc.;

[0086] S2013, determining a hazard coefficient for each sub-region according to the hazard region level and the temperature region level of each sub-region;

[0087] S2014: Add the danger zone level, temperature zone level, and danger coefficient of each sub-area to the map data.

[0088] In this embodiment, the algorithm performs path planning based on map data that clearly marks dangerous areas and high-temperature areas, which can improve the accuracy and efficiency of planning.

[0089] In this embodiment of the present application, the high-quality path generation process includes generating a number of high-quality path segments based on the map data, equipment information, hazardous material information, temperature information, and hazard level, and generating a number of high-quality paths based on the high-quality path segments. These high-quality paths implement inspections of the area to be inspected. In specific implementations, each sub-area may correspond to one or more high-quality path segments, and one or more high-quality paths may be formed between a single area or multiple sub-areas.

[0090] In the embodiment of the present application, a genetic algorithm is used to generate the optimal path. The specific process steps are as follows:

[0091] generating a plurality of random paths, wherein the plurality of random paths and the plurality of high-quality paths together constitute an initial path population;

[0092] Obtaining a fitness function based on the map data, device information, hazardous object information, temperature information, and hazard level;

[0093] Perform iterative operations on the initial path population, including:

[0094] Select paths from the initial path population to perform crossover and mutation operations to generate new paths and path populations;

[0095] Perform a global search on the entire new path population based on the fitness function to obtain the path with the highest fitness value;

[0096] Perform local search based on the path with the highest fitness value to obtain candidate paths and their fitness values;

[0097] Determine whether the candidate path and its fitness value meet the termination conditions,

[0098] If satisfied, terminate the iterative operation, take the candidate path as the optimal path of the area to be inspected, and output the optimal path and its fitness value;

[0099] If not, an elite retention operation is performed on the initial path population, several paths from the initial path population are selected to enter a new path population, and a diversity monitoring and maintenance operation is performed on the new path population to generate new paths. The new path population is updated based on the new paths, and the updated new path population is used as the initial path population for the next iterative operation, and the iterative operation is performed.

[0100] In the embodiment of the present application, a number of random paths are generated in a completely random manner. The number of random paths and the number of high-quality paths together constitute an initial path population, thereby improving the diversity of the population and ensuring the extensiveness of the space.

[0101] In an optional solution, based on the inspection requirements of the area to be inspected, the embodiment of the present application considers the length, safety, and accessibility of the path when designing the fitness function, and adds a dynamic weight evaluation function to the fitness function. The fitness function can be expressed as:

[0102] F(x)=w_1cdot L(x)+w_2cdot S(x)+w_3cdot A(x)

[0103] Where x represents the path, F(x) represents the fitness value of the path, and the fitness value determines the quality of the path. cdotL(x) represents the path length evaluation function, cdotS(x) represents the safety evaluation function, cdotA(x) represents the reachability evaluation function, and w_1, w_2, and w_3 represent the weights of the path length evaluation function, the safety evaluation function, and the reachability evaluation function, respectively.

[0104] The path length evaluation function is evaluated by the length of the path, wherein the length of the path is calculated based on the map data;

[0105] The safety assessment function is evaluated by a safety distance between the path and each sub-area, wherein the safety distance is calculated according to a danger level of each sub-area in the map data;

[0106] The accessibility evaluation function is evaluated by the smoothness and the number of turns of the path, wherein the smoothness and the number of turns of the path are calculated based on the map data.

[0107] It can be understood that when using a genetic algorithm including the fitness function for path planning, safety is given top priority. When the state of the area to be inspected changes, such as abnormal operation of the equipment, leakage of hazardous materials, or temperature changes of the equipment or hazardous materials, the weights of the path length evaluation function, the safety evaluation function, and the accessibility evaluation function are adjusted to reduce the generation of path segments in the sub-area where the state has changed, and to reduce the fitness value of the path passing through the sub-area where the state has changed. Inspectors can avoid dangerous areas or take corresponding safety measures.

[0108] In the embodiment of the present application, a crossover rate and a mutation rate are set. The crossover rate determines the frequency of the crossover operation, and the mutation rate determines the frequency of the mutation operation. The crossover rate and the mutation rate can be adjusted according to the diversity of the path population.

[0109] Optionally, the crossover operation adopts a two-point crossover, and a new path is generated by combining path segments in two paths as parents. A single-point crossover or a multi-point crossover may also be selected.

[0110] Optionally, the mutation operation generates a new path by randomly changing several path segments in the path, and may be a positional mutation, a reversal mutation, or an insertion mutation.

[0111] When the iteration of the path population stagnates and / or the diversity is lower than the diversity threshold, the crossover rate and mutation rate can be increased to enable the path population to continue iterating.

[0112] Optionally, a local search trigger condition is preset, such as performing a local search every time a certain number of global searches are performed.

[0113] In the embodiment of the present application, several termination conditions are preset, including a maximum number of iterative operations, a fitness value threshold of a candidate path, or an improvement value threshold of the fitness value of a candidate path.

[0114] The embodiment of the present application is also based on the elite retention strategy and diversity monitoring and maintenance strategy.

[0115] The specific elite retention strategy is:

[0116] After each crossover operation and mutation operation, if the candidate path does not meet the termination condition, the initial path population will be subjected to elite retention operation. Through the selection function, some paths in the initial path population will be selected to enter the new path population.

[0117] Optionally, the selection function is expressed as:

[0118]

[0119] Among them, x represents an individual, P(x) represents the probability of path x being selected, and F(x) represents the fitness value of path x. represents the sum of the fitness values ​​of all paths in the population, and N represents the number of paths in the population.

[0120] The diversity monitoring and maintenance strategy is specifically as follows:

[0121] Preset diversity threshold,

[0122] After the elite retention operation is performed, a diversity monitoring and maintenance operation is performed to analyze the new path population to obtain diversity. When the diversity is lower than the diversity threshold, the crossover rate, mutation rate and / or new random paths are generated to join the new path population.

[0123] In this embodiment, the genetic algorithm is based on knowledge-guided initialization, a comprehensive evaluation fitness function, adaptive genetic operations, elite retention and diversity maintenance, and a path planning strategy that balances local search and global search, achieving better convergence speed and solution quality.

[0124] At the same time, the algorithm flexibly adjusts the inspection strategy and path planning method according to the hazard level and hazard factor, the particularities of different factory areas, safety regulations, and changes in actual safety status, and dynamically adjusts the inspection path to ensure the real-time and effectiveness of the inspection work.

[0125] In summary, the improved genetic algorithm has made significant optimizations and improvements in initialization, fitness function design, genetic operations, elite retention and diversity maintenance, local and global search balance, convergence speed and solution quality.

[0126] On the other hand, an embodiment of the present application provides an inspection path planning device, comprising:

[0127] An acquisition module 201 is configured to divide the inspection area into a plurality of sub-areas, obtain map data, equipment information, hazardous material information, and temperature information within each sub-area, perform a hazard level assessment on each sub-area based on the map data, hazardous material information, and temperature information, and add the hazard level assessment results for each sub-area to the map data;

[0128] The path pre-definition module 202 is configured to generate a plurality of high-quality path segments in each sub-area based on the acquired map data, equipment information, hazardous material information, and temperature information of each sub-area, and to generate a plurality of high-quality paths by combining the high-quality path segments in each sub-area;

[0129] The genetic module 203 is configured to generate an initial path population based on the plurality of high-quality paths using a genetic algorithm, and perform an iterative operation on the initial path population to obtain an optimal path for the area to be inspected.

[0130] It can be understood that the above-mentioned system embodiments and the above-mentioned method embodiments can correspond to each other, and similar descriptions of the system embodiments can refer to the method embodiments. To avoid repetition, they will not be described here. The inspection path planning device provided in the embodiment of the present application can execute the inspection path planning method provided in any embodiment of the present application, and has the corresponding functional modules and beneficial effects of the execution method. The functional modules of the inspection path planning device can be implemented in the form of hardware, can be implemented by instructions in the form of software, and can also be implemented by a combination of hardware and software modules.

[0131] Optionally, the software module may be located in a random access memory (RAM), a read-only memory (ROM), a programmable read-only memory (PROM), a flash memory, an electrically erasable programmable memory (EEPM), a register, or other storage medium. The storage medium is located in the memory, and the processor reads information in the memory and, in conjunction with its hardware, completes the steps in the above method embodiment.

[0132] The embodiment of the present application provides an electronic device 710, the structure of which is as follows: Figure 3 The electronic device 710 may be an embodiment of the present application Figure 4 The server 100 or the terminal 200 is shown.

[0133] like Figure 3 As shown, the electronic device 710 includes a memory 711, a processor 712, a communication module 713 and an input / output interface 714, etc. Optionally, the memory 711, the processor 712, the communication module 713 and the input / output interface 714 can be connected and communicated through a bus 715.

[0134] The memory 711 is used to store one or more computer programs and transmit the code of the computer program to the processor 712; when the one or more computer programs are executed by the processor 712, a patrol path planning method in an embodiment of the present application is implemented.

[0135] Optionally, the electronic device 710 can be connected to a network via a communication module 713 to communicate with other devices, such as a terminal or a server, via the network to achieve data interaction. The electronic device 710 can be various forms of digital computers, such as desktop computers, servers, workstations, mainframe computers, or other types of computers. The electronic device 710 can also be various forms of mobile terminals, such as smartphones, tablet computers, wearable devices (such as helmets, glasses, watches, etc.), and other similar mobile terminals.

[0136] Optionally, the electronic device 710 can be connected to required input / output devices, such as a keyboard, a display device, etc., through the input / output interface 714. The electronic device 710 can have its own display device, and can also be connected to other external display devices through the input / output interface 714. Optionally, a storage device, such as a hard disk, can be connected through the input / output interface 714 to store data in the electronic device 710 in the storage device, read data from the storage device, and store data from the storage device in the memory 711.

[0137] It is understood that the input / output interface 714 can be a wired interface or a wireless interface. Depending on the actual application scenario, the device connected to the input / output interface 714 can be a component of the electronic device 710 or an external device connected to the electronic device 710 when needed.

[0138] Optionally, the memory 711 can be a volatile memory and / or a non-volatile memory, the volatile memory can be a random access memory, etc., and the non-volatile memory can be a read-only memory, a programmable read-only memory, an erasable programmable read-only memory, an electrically erasable programmable read-only memory or a flash memory, etc.

[0139] Optionally, the computer program stored in the memory 711 may be divided into one or more modules, which are stored in the memory 711 and executed by the processor 712 to implement the method provided in the embodiment. The one or more modules may be a series of computer program instruction segments capable of implementing specific functions, and the computer program instruction segments are used to describe the execution process of the computer program in the electronic device 710.

[0140] Optionally, processor 712 may be any general-purpose and / or specialized processing component with processing and computing capabilities. Examples of processor 712 include, but are not limited to, a central processing unit, a graphics processing unit, a digital signal processor, various specialized artificial intelligence computing chips, various processors for running machine learning model algorithms, and may also be any appropriate controller, microcontroller, processor, etc. Processor 712 executes the various methods and processes of the embodiments of the present application, such as, for example, a patrol route planning method according to an embodiment of the present application.

[0141] Optionally, the bus 715 may include a path for transmitting information. The bus 715 may be a PCI (Peripheral Component Interconnect) bus or an EISA (Extended Industry Standard Architecture) bus. Depending on their functions, the bus 715 may be classified as an address bus, a data bus, a control bus, or the like.

[0142] In an optional implementation, the present embodiment further provides a computer storage medium having a computer program stored thereon. When the computer program is executed by a computer, the computer is enabled to perform the method of the above-described method embodiment. Part or all of the computer program can be loaded and / or installed into the memory 711 of the electronic device 710. When the computer program is executed by the processor 712, one or more steps of the inspection path planning method of the embodiment of the present application can be performed.

[0143] Optionally, the computer-readable storage medium may be a random access memory, a read-only memory, a programmable read-only memory, an erasable programmable read-only memory, an electrically erasable programmable read-only memory, or the like.

[0144] Obviously, the above embodiments of the present invention are merely examples for the purpose of clearly illustrating the technical solutions of the present invention, and are not intended to limit the specific implementation methods of the present invention. Any modifications, equivalent substitutions, and improvements made within the spirit and principles of the claims of the present invention shall be included within the scope of protection of the claims of the present invention.

Claims

1. A patrol route planning method, characterized in that: include, Divide the area to be inspected into multiple sub-areas and obtain map data, equipment information, hazardous material information, and temperature information in each sub-area; evaluating the danger level of each sub-area based on the map data, the dangerous object information, and the temperature information, and adding the danger level of each sub-area to the map data; Based on the acquired map data, equipment information, hazardous material information, temperature information, and hazard level of each sub-area, several high-quality path segments are generated in each sub-area, and several high-quality paths are generated by combining the high-quality path segments in each sub-area; generating a plurality of random paths, wherein the plurality of random paths and the plurality of high-quality paths together constitute an initial path population; Using genetic algorithms, the initial path population is iterated to obtain the optimal path of the area to be inspected; The step of evaluating the danger level of each sub-area according to the map data, the dangerous object information, and the temperature information, and adding the danger level of each sub-area to the map data, includes: Performing a hazardous area level assessment on each of the sub-areas according to the hazardous material information to obtain a hazardous area level for each sub-area; Performing a temperature region level evaluation on each of the sub-regions according to the temperature information to obtain a temperature region level for each sub-region; Determining a hazard factor for each sub-area according to the hazard area level and the temperature area level of each sub-area; The danger zone level, temperature zone level, and danger coefficient of each sub-area are added to the map data.

2. The inspection path planning method according to claim 1, characterized in that: Based on the map data, equipment information, hazardous material information, temperature information and hazard level of each sub-area, several high-quality path segments are generated in each sub-area, including: The equipment information includes equipment type, equipment quantity and operating status; the hazardous material information includes hazardous material type, quantity and storage status; the temperature information includes equipment temperature, hazardous material temperature and the duration corresponding to each temperature; According to the map data, equipment information, hazardous material information, temperature information and hazard level in each sub-area, a plurality of high-quality path segments are generated in each sub-area, and a plurality of high-quality paths are generated based on the plurality of path segments in each sub-area.

3. The inspection path planning method according to claim 1, characterized in that: Using a genetic algorithm, the initial path population is iterated to obtain the optimal path for the area to be inspected, specifically including: Obtaining a fitness function based on the map data, device information, hazardous object information, temperature information, and hazard level; Perform iterative operations on the initial path population, specifically: Select paths from the initial path population to perform crossover and mutation operations to generate new paths and path populations; Perform a global search on the new path population based on the fitness function to obtain the path with the highest fitness value; Perform local search based on the path with the highest fitness value to obtain candidate paths and their fitness values; Determine whether the candidate path and its fitness value meet the termination conditions, If satisfied, terminate the iterative operation, take the candidate path as the optimal path of the area to be inspected, and output the optimal path and its fitness value; If not, performing an elite retention operation on the initial path population, selecting several paths from the initial path population to enter a new path population, performing a diversity monitoring and maintenance operation on the new path population to generate new paths, updating the new path population based on the new paths, and using the updated new path population as the initial path population for the next iterative operation; The iterative operation is performed.

4. The inspection path planning method according to claim 3, characterized in that: The fitness function includes a path length evaluation function, a safety evaluation function and a reachability evaluation function. The fitness function is expressed as: Among them, x represents the path, represents the fitness value of the path, cdot L(x) represents the path length evaluation function, cdot S(x) represents the safety evaluation function, cdot A(x) represents the reachability evaluation function, w_1, w_2, and w_3 represent the weights of the path length evaluation function, safety evaluation function, and reachability evaluation function, respectively; The path length evaluation function is evaluated by the length of the path, wherein the length of the path is calculated based on the map data; The safety assessment function is evaluated by a safety distance between the path and each sub-area, wherein the safety distance is calculated according to a danger level of each sub-area in the map data; The accessibility evaluation function is evaluated by the smoothness and the number of turns of the path, wherein the smoothness and the number of turns of the path are calculated based on the map data.

5. The inspection path planning method according to claim 3, characterized in that: Performing an elite retention operation on the initial path population, selecting several paths from the initial path population to enter a new path population, specifically including: Several paths in the initial population are selected by a selection function, and the selected paths enter a new path population. The selection function is expressed as: in, Indicates the path, Representative Path The probability of being selected, Representative Path The fitness value of represents the sum of the fitness values ​​of all paths in the population, Represents the number of paths in the population.

6. The inspection path planning method according to claim 3, characterized in that: Performing a diversity monitoring and maintenance operation on the new path population to generate a new path, updating the new path population based on the new path, and using the updated new path population as the initial path population for the next iterative operation, specifically includes: A diversity threshold is preset and the new path population is analyzed to obtain diversity. When the diversity is lower than the diversity threshold, the crossover rate, mutation rate, and / or new random paths are generated and updated to the new path population. The updated new path population serves as the initial path population for the next iterative operation.

7. A patrol route planning device, characterized in that: include: The acquisition module is used to divide the area to be inspected into multiple sub-areas and obtain map data, equipment information, hazardous material information and temperature information in each sub-area; evaluating the danger level of each sub-area based on the map data, the dangerous object information, and the temperature information, and adding the danger level of each sub-area to the map data; A path predefinition module is configured to generate a number of high-quality path segments within each sub-area based on the acquired map data, equipment information, hazardous material information, and temperature information of each sub-area, and to generate a number of high-quality paths by combining the high-quality path segments within each sub-area; and to generate a number of random paths, which together with the high-quality paths constitute an initial path population. The genetic module is used to use the genetic algorithm to iterate the initial path population to obtain the optimal path of the area to be inspected; The step of evaluating the danger level of each sub-area according to the map data, the dangerous object information, and the temperature information, and adding the danger level of each sub-area to the map data, includes: Performing a hazardous area level assessment on each of the sub-areas according to the hazardous material information to obtain a hazardous area level for each sub-area; Performing a temperature region level evaluation on each of the sub-regions according to the temperature information to obtain a temperature region level for each sub-region; Determining a hazard factor for each sub-area according to the hazard area level and the temperature area level of each sub-area; The danger zone level, temperature zone level, and danger coefficient of each sub-area are added to the map data.

8. An electronic device, characterized in that: include: a memory for storing one or more computer programs; The processor implements the inspection path planning method according to any one of claims 1 to 6 when the one or more computer programs are executed by the processor.

9. A computer-readable storage medium storing computer instructions, wherein the computer instructions are used to enable a processor to execute and implement the inspection path planning method according to any one of claims 1 to 6.

Images