Inspection robot cross-regional scheduling method based on hybrid genetic-ant colony algorithm

Abstract

The invention relates to the technical field of substation inspection robot scheduling. The invention relates to an inspection robot scheduling method, in particular to an inspection robot cross-regional scheduling method based on a hybrid genetic-ant colony algorithm. For the lack of pheromones of an initial ant colony algorithm; a genetic algorithm is used to obtain an optimal solution, inspection task characteristics, robot utilization rate, circulation cost and other factors can be comprehensively considered, path pheromones are initialized based on an adaptive value W to form initial pheromone distribution, then node pheromones are selected, traversed and updated according to an ant colony algorithm, and finally the optimal solution is obtained. In the optimization process, the searchspace of an ant colony algorithm solution is expanded through the domain search characteristics of a genetic algorithm cross operator, local optimization is avoided, and the quality of the solution is improved. By applying the method provided by the invention, the robot circulation efficiency and utilization rate are improved while the inspection requirements of the robots of the transformer substations are met, the company resource allocation management level is improved, and the investment of capital and maintenance work is reduced.

Description

technical field [0001] The invention relates to the technical field of substation inspection robot dispatching, in particular to a cross-regional dispatching method for inspection robots based on a hybrid genetic-ant colony algorithm. Background technique [0002] At present, the substation implements the intelligent inspection mode of "machine inspection + human inspection", but the inspection robot belongs to the working mode of one station, one machine, and the resources between stations cannot be shared. If you want to achieve full coverage of substation inspection robots, you need each substation Configuring one inspection robot not only requires a lot of purchase costs and robot maintenance costs, but also results in a high robot vacancy rate and low overall cost performance. Contents of the invention [0003] In order to solve the above problems, the present invention provides a cross-region scheduling method for inspection robots based on hybrid genetic-ant colony ...

AI Technical Summary

Problems solved by technology

[0002] At present, the substation implements the intelligent inspection mode of "machine inspection + human inspection", but the inspection robot belongs to the working mode of one station, one machine, and the resources between stations cannot be shared. If you want to achieve full coverage of substation inspection robots, you need each substation Configuring one inspection robot not only requires a lot of purchase costs and robot maintenance costs, but also results in a high robot vacancy rate and low overall cost performance

Images