Patrol route planning method and system based on map routing analysis algorithm

Abstract

The invention discloses an inspection route planning method and system based on a map routing analysis algorithm, and relates to the technical field of route optimization, and the method comprises the steps: carrying out the structuring of a plant equipment layout diagram of a power plant; taking the point location list of the equipment to be inspected and the power plant equipment layout diagram as input; applying an automatic planning method; setting an inspection shift rule; taking the successfully corresponding plant equipment layout diagram and the inspection equipment point location list as program input; and performing simulation inspection on the generated inspection path. According to the method, the optimal inspection path is generated through a map routing analysis algorithm, the coverage condition of inspection points is automatically inspected, errors and redundancy caused by manual route making are avoided, the path is more concise and efficient, the inspection time is shortened, the workload is reduced, and the inspection efficiency and accuracy are improved. Through structuring the equipment arrangement diagram, the system can accurately identify the equipment position and the inspection requirement, all point locations are ensured to be effectively covered, and the risk of missing inspection is reduced.

Description

Technical Field

[0001] The present invention relates to the technical field of path optimization, and in particular to a method and system for planning an inspection route based on a map routing analysis algorithm. Background Art

[0002] During the production and operation of nuclear power plants, professionals such as operation, equipment management, and maintenance need to regularly perform on-site inspections and conduct patrol inspections of on-site equipment facilities and structures. The inspection coverage requirements are very high, and multiple special inspection routes need to be formulated according to the requirements of the operation technical specifications, equipment operation requirements, operation procedures, key equipment attention, special situation attention, plant layout, and job setting. In traditional nuclear power production management, inspection routes are manually formulated by the responsible departments, which have shortcomings such as incomplete, inaccurate, unscientific routes, low inspection efficiency, and complex revision and optimization. Incorrect and omitted inspection route settings may lead to missing equipment inspections, which seriously threaten equipment safety. Therefore, we propose a patrol route planning method based on map data analysis algorithm. Summary of the invention

[0003] In view of the above-mentioned problems, the present invention is proposed.

[0004] Therefore, the technical problem solved by the present invention is that traditional inspection route planning often needs to be manually formulated and lacks optimization, which easily leads to low inspection efficiency, lengthy or repetitive inspection paths, and there are many types of equipment in power plants and their distribution is complex. It is difficult to structure the layout diagram information using traditional methods.

[0005] In order to solve the above technical problems, the present invention provides the following technical solutions: a method for inspection route planning based on a map routing analysis algorithm, which comprises the following steps:

[0006] The power plant equipment layout diagram is structured; the list of equipment points to be inspected and the power plant equipment layout diagram are used as input; the automatic planning method is applied; inspection shift rules are set; the corresponding successful plant equipment layout diagram and the list of inspection equipment points are used as program input; and simulated inspections are performed on the generated inspection paths.

[0007] As a preferred solution of the inspection route planning method based on the map routing analysis algorithm described in the present invention, the structuring is to convert the power plant equipment layout diagram into a parseable format.

[0008] As a preferred solution of the inspection route planning method based on the map routing analysis algorithm described in the present invention, the program automatically determines whether the inspection equipment list has been fully covered in the parsed map and, if not, issues a prompt to supplement and add to form a structured inspection point map.

[0009] If all are covered, the inspection management personnel will set the job distribution rules.

[0010] As a preferred solution of the inspection route planning method based on the map routing analysis algorithm described in the present invention, the job distribution rules set by the inspection management personnel include distinguishing the inspection division of labor in different factory buildings and applying the automatic planning method within the same job.

[0011] The automatic planning method includes allocating inspection tasks based on inspection shift rules. If an emergency occurs during the inspection process, the system adjusts the inspection path according to real-time information.

[0012] As a preferred solution of the inspection route planning method based on the map routing analysis algorithm described in the present invention, the inspection frequency requirements of different inspection points are distinguished by setting the inspection shift rules.

[0013] As a preferred solution of the inspection route planning method based on the map routing analysis algorithm described in the present invention, wherein: the corresponding successful factory equipment layout diagram and the inspection equipment point list are used as program input, including using the map routing analysis algorithm to automatically set the optimal inspection path, and the optimal inspection path also includes the recommended inspection shift distribution.

[0014] The map routing analysis algorithm includes pheromone updating and determining path selection probability.

[0015] The pheromone update is expressed as,

[0016]

[0017] Among them, τ ij represents the pheromone concentration from path i to path j, represents the pheromone volatility coefficient, Δτ ij It is represented by the amount of pheromone added on the path from i to j.

[0018] The path selection probability is expressed as,

[0019]

[0020] Among them, P ij represents the probability of selecting node j from node i, η ij represents heuristic information, α and β represent parameters, k represents the candidate node starting from node i, and allowed represents the set of all currently selected adjacent nodes.

[0021] As a preferred solution of the inspection route planning method based on the map routing analysis algorithm described in the present invention, the simulated inspection of the generated inspection path includes that the generated optimal inspection path is confirmed by the inspection management personnel, published and becomes effective, and becomes the official inspection route.

[0022] Another object of the present invention is to provide an inspection route planning system based on a map routing analysis algorithm, which can automatically generate inspection routes, intelligently allocate inspection tasks, dynamically adjust inspection plans in real time, and simulate and verify inspection routes, thereby solving the problems of low efficiency, insufficient dynamic adaptability, unreasonable task allocation, and lack of verification mechanism in existing manual inspection route planning.

[0023] In order to solve the above technical problems, the present invention provides the following technical solutions: a patrol route planning system based on a map routing analysis algorithm, comprising: a data input module, a path planning module, a patrol shift setting module and a simulation patrol module.

[0024] The data input module is responsible for receiving the power plant equipment layout diagram and the inspection equipment location list as system input.

[0025] The path planning module is responsible for executing the map routing analysis algorithm to generate the optimal inspection path.

[0026] The inspection shift setting module is used to set the inspection frequency requirements and shift rules for different inspection points.

[0027] The simulated inspection module is used to simulate the generated inspection route.

[0028] A computer device includes a memory and a processor, wherein the memory stores a computer program, and when the processor executes the computer program, the steps of the inspection route planning method based on the map routing analysis algorithm as described above are implemented.

[0029] A computer-readable storage medium stores a computer program, which, when executed by a processor, implements the steps of a method for inspection route planning based on a map routing analysis algorithm as described above.

[0030] The beneficial effects of the present invention are as follows: the optimal inspection path is automatically generated through the map routing analysis algorithm, and the inspection equipment point list and equipment layout diagram are used as input, and the system automatically checks the point coverage. It avoids the errors and redundancies of manually formulating routes, makes the inspection path more concise and efficient, reduces the inspection time and workload, improves the inspection efficiency and accuracy, and structures the equipment layout diagram into a parsable format, so that the system can accurately identify the equipment location and inspection requirements. The structured inspection map provides accurate basic data support for the planning and management of inspection tasks, ensuring that all inspection points are effectively included in the planning scope, reducing the risk of missed inspections or insufficient coverage. The automatic planning method has the function of adjusting the inspection path in real time, and can flexibly modify the inspection route according to emergencies and real-time information. During the inspection process, if an emergency task or an equipment point that needs to be processed first is encountered, the system can automatically update the route to give priority to meeting the emergency demand. The dynamic adjustment mechanism makes the inspection work more flexible, can respond to abnormal situations in a timely manner, and improves the response speed and adaptability of the system. The present invention intelligently allocates tasks according to equipment priority and inspection frequency by setting inspection shift rules and frequency requirements of different inspection points. The system can automatically and reasonably allocate inspection tasks to different shifts to ensure that equipment with high frequency requirements is inspected first. This effectively avoids the problem of excessive concentration of tasks or unreasonable frequency arrangement, and improves the utilization rate of inspection resources and the scientific nature of task allocation. BRIEF DESCRIPTION OF THE DRAWINGS

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

[0032] Figure 1 An overall flow chart of an inspection route planning method based on a map routing analysis algorithm provided for the first embodiment of the present invention.

[0033] Figure 2 An overall framework diagram of an inspection route planning system based on a map routing analysis algorithm provided for a second embodiment of the present invention. DETAILED DESCRIPTION

[0034] In order to make the above-mentioned purposes, features and advantages of the present invention more obvious and easy to understand, the specific implementation methods of the present invention are described in detail below in conjunction with the drawings of the specification. Obviously, the described embodiments are part of the embodiments of the present invention, but not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary persons in the art without creative work should fall within the scope of protection of the present invention.

[0035] Example 1, reference Figure 1 , is an embodiment of the present invention, and provides a method for inspection route planning based on a map routing analysis algorithm, characterized in that:

[0036] S1: Structure the power plant equipment layout diagram.

[0037] Structuring is the process of converting the power plant equipment layout diagram into a parsable format.

[0038] S2: Take the list of points of equipment to be inspected and the equipment layout diagram of the power plant as input.

[0039] The list of points of equipment to be inspected and the equipment layout diagram of the power plant are included as input. The program automatically determines whether the list of inspection equipment has been fully covered in the parsed map. If not, a prompt is issued to supplement and add to form a structured inspection point map.

[0040] If all are covered, the inspection management personnel will set the job distribution rules.

[0041] S3: Automatic planning method is applicable.

[0042] The inspection management personnel set the job distribution rules, including distinguishing the inspection division of labor in different factories and applying automatic planning methods within the same job.

[0043] The automatic planning method includes allocating inspection tasks based on inspection shift rules. If an emergency occurs during the inspection, the system adjusts the inspection route based on real-time information.

[0044] S4: Set inspection shift rules.

[0045] Set inspection shift rules to differentiate the inspection frequency requirements for different inspection points.

[0046] S5: The corresponding successful plant equipment layout diagram and inspection equipment location list are used as program input.

[0047] The corresponding successful plant equipment layout diagram and inspection equipment point list are used as program input, and the map routing analysis algorithm is used to automatically set the optimal inspection path. The optimal inspection path also includes the recommended inspection shift distribution.

[0048] The map routing analysis algorithm includes pheromone updating and determining path selection probabilities.

[0049] The pheromone update is expressed as,

[0050]

[0051] Among them, τ ijrepresents the pheromone concentration from path i to path j, represents the pheromone volatility coefficient, Δτ ij It is represented by the amount of pheromone added on the path from i to j.

[0052] The path selection probability is expressed as,

[0053]

[0054] Among them, P ij represents the probability of selecting node j from node i, η ij represents heuristic information, α and β represent parameters, k represents the candidate node starting from node i, and allowed represents the set of all currently selected adjacent nodes.

[0055] If the distance from path i to path j is If the value is greater than the set threshold, the algorithm will tend to use heuristic information, that is, based on the shortest path principle. This is more useful in the initial exploration and can help ants quickly find a better short path.

[0056] If the pheromone τ from path i to j ij When the concentration is high and the parameter α is large, ants tend to choose paths with high pheromone concentrations. This happens when the importance of pheromones is prioritized, and is usually used to strengthen paths that have been chosen many times by ants in history, thereby converging faster to a possible global optimal path.

[0057] S6: Perform a simulated inspection on the generated inspection path.

[0058] The generated inspection path is simulated for inspection, and the generated optimal inspection path is confirmed by the inspection management personnel, published and becomes effective, and becomes a formal inspection route.

[0059] Example 2, reference Figure 2 , which is an embodiment of the present invention, provides a system for an inspection route planning method based on a map routing analysis algorithm, characterized in that it includes a data input module 100, a path planning module 200, an inspection shift setting module 300 and a simulation inspection module 400.

[0060] The data input module 100 is responsible for receiving the power plant equipment layout diagram and the inspection equipment location list as system input.

[0061] The path planning module 200 is responsible for executing the map routing analysis algorithm to generate the optimal inspection path.

[0062] The inspection shift setting module 300 is used to set the inspection frequency requirements and shift rules for different inspection points.

[0063] The simulation inspection module 400 is used to simulate the generated inspection route.

[0064] If the functions are implemented in the form of software functional units and sold or used as independent products, they can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present invention, or the part that contributes to the prior art or the part of the technical solution, can be embodied in the form of a software product. The computer software product is stored in a storage medium, including several instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the method described in each embodiment of the present invention. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), disk or optical disk, etc., which can store program code.

[0065] The logic and / or steps represented in the flowchart or otherwise described herein, for example, can be considered as an ordered list of executable instructions for implementing logical functions, and can be embodied in any computer-readable medium for use by an instruction execution system, device or apparatus (such as a computer-based system, a system including a processor, or other system that can fetch instructions from an instruction execution system, device or apparatus and execute instructions), or in conjunction with such instruction execution systems, devices or apparatuses. For the purposes of this specification, "computer-readable medium" can be any device that can contain, store, communicate, propagate or transmit a program for use by an instruction execution system, device or apparatus, or in conjunction with such instruction execution systems, devices or apparatuses.

[0066] More specific examples of computer-readable media (a non-exhaustive list) include the following: an electrical connection with one or more wires (electronic device), a portable computer disk case (magnetic device), a random access memory (RAM), a read-only memory (ROM), an erasable and programmable read-only memory (EPROM or flash memory), an optical fiber device, and a portable compact disk read-only memory (CDROM). In addition, the computer-readable medium may even be a paper or other suitable medium on which the program is printed, since the program may be obtained electronically, for example, by optically scanning the paper or other medium, followed by editing, deciphering or, if necessary, processing in another suitable manner, and then stored in a computer memory.

[0067] It should be understood that the various parts of the present invention can be implemented by hardware, software, firmware or a combination thereof. In the above-mentioned embodiments, a plurality of steps or methods can be implemented by software or firmware stored in a memory and executed by a suitable instruction execution system. For example, if implemented by hardware, as in another embodiment, it can be implemented by any one of the following technologies known in the art or their combination: a discrete logic circuit having a logic gate circuit for implementing a logic function for a data signal, a dedicated integrated circuit having a suitable combination of logic gate circuits, a programmable gate array (PGA), a field programmable gate array (FPGA), etc.

[0068] It should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention rather than to limit it. Although the present invention has been described in detail with reference to the preferred embodiments, those skilled in the art should understand that the technical solutions of the present invention may be modified or replaced by equivalents without departing from the spirit and scope of the technical solutions of the present invention, which should all be included in the scope of the claims of the present invention.

Claims

1. A method for inspection route planning based on a map routing analysis algorithm, characterized in that: include: Structuring the layout of power plant equipment; Take the list of points of equipment to be inspected and the layout of the power plant equipment as input; Apply automatic planning methods; Set inspection shift rules; The corresponding successful plant equipment layout diagram and inspection equipment point list are used as program input; Perform a simulated inspection on the generated inspection path.

2. The inspection route planning method based on the map routing analysis algorithm as claimed in claim 1, characterized in that: The structuring is to convert the power plant equipment layout diagram into a parsable format.

3. The inspection route planning method based on the map routing analysis algorithm as claimed in claim 2, characterized in that: The said input includes the list of points of equipment to be inspected and the layout diagram of power plant equipment, the program automatically determines whether the list of inspection equipment has been fully covered in the parsed map, and if not, issues a prompt to supplement and add, so as to form a structured inspection point map; If all are covered, the inspection management personnel will set the job distribution rules.

4. The inspection route planning method based on the map routing analysis algorithm as claimed in claim 3, characterized in that: The inspection management personnel setting the job distribution rules includes distinguishing the inspection division of different factories and applying the automatic planning method within the same job; The automatic planning method includes allocating inspection tasks based on inspection shift rules. If an emergency occurs during the inspection process, the system adjusts the inspection path according to real-time information.

5. The inspection route planning method based on the map routing analysis algorithm as claimed in claim 4, characterized in that: The inspection frequency requirements of different inspection points are distinguished by setting the inspection shift rules.

6. The inspection route planning method based on the map routing analysis algorithm as claimed in claim 5, characterized in that: The said using the corresponding successful plant equipment layout diagram and the inspection equipment point list as program input includes using the map routing analysis algorithm to automatically set the optimal inspection path, and the optimal inspection path also includes the recommended inspection shift distribution; The map routing analysis algorithm includes pheromone updating and determining path selection probability; The pheromone update is expressed as, Among them, τ ij represents the pheromone concentration from path i to path j, ρ represents the pheromone volatility coefficient, Δτ ij It is represented by the amount of pheromone added on the path from i to j; The path selection probability is expressed as, Among them, P ij represents the probability of selecting node j from node i, η ij represents heuristic information, α and β represent parameters, k represents the candidate node starting from node i, and allowed represents the set of all currently selected adjacent nodes.

7. The inspection route planning method based on the map routing analysis algorithm as claimed in claim 6, characterized in that: The simulated inspection of the generated inspection path includes: the generated optimal inspection path is confirmed by the inspection management personnel, published and becomes effective, and becomes a formal inspection route.

8. A system using the inspection route planning method based on a map routing analysis algorithm as claimed in any one of claims 1 to 7, characterized in that: It comprises a data input module (100), a path planning module (200), an inspection shift setting module (300) and a simulation inspection module (400); The data input module is responsible for receiving the power plant equipment layout diagram and the inspection equipment location list as system input; The path planning module is responsible for executing the map routing analysis algorithm to generate the optimal inspection path; The inspection shift setting module is used to set the inspection frequency requirements and shift rules for different inspection points; The simulated inspection module is used to simulate the generated inspection route.

9. A computer device comprising a memory and a processor, wherein the memory stores a computer program, wherein: When the processor executes the computer program, the steps of a method for inspection route planning based on a map routing analysis algorithm as described in any one of claims 1 to 7 are implemented.

10. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the steps of a method for inspection route planning based on a map routing analysis algorithm as described in any one of claims 1 to 7 are implemented.

Images