基于遗传算法的110kV架空线路巡检点路径优化

Optimization of Inspection Point Path of 110 kV Overhead Line Based on Genetic Algorithm

为解决110kV架空线路传统人工巡检方式存在的效率低、安全性不足等问题,促进无人机智能巡检在架空线路巡检工作中的推广应用。文章对110kV架空线路巡检的三维模型进行降维处理,并将110kV架空线路巡检点优化问题转化为TSP(旅行商)问题,在探究遗传算法基本原理的基础上,对转化后的TSP问题进行求解,得出最优的巡检路径。将遗传算法优化后得到的仿真结果与经蚁群算法优化后的仿真结果对比,证明应用遗传算法对110kV架空线路巡检点路径进行优化更具优势。

To solve the problems of low efficiency and insufficient safety of traditional manual inspection methods for 110 kV overhead lines,and promote the promotion and application of unmanned aerial vehicle intelligent inspection in overhead line inspection work.The article first performs dimensionality reduction on the 3D model of 110 kV overhead line inspection,and transforms the optimization problem of 110 kV overhead line inspection points into a TSP(Traveling Salesman)problem.Based on exploring the basic principles of genetic algorithm,the transformed TSP problem is solved to obtain the optimal inspection path.Finally,by comparing the simulation results optimized by genetic algorithm with those optimized by ant colony algorithm,it is proven that applying genetic algorithm to optimize the inspection point path of 110 kV overhead lines is more advantageous.