交通运输工程与信息学报2025，Vol.23Issue(3)：130-143,14.DOI:10.19961/j.cnki.1672-4747.2025.03.038
基于改进ALNS的无人机固定机巢电力巡检路径规划
Power inspection path planning for UAV fixed-nest drones based on improved ALNS
黄祥 1吴媚 1王海楠 1孟悦1
作者信息
- 1. 江苏方天电力技术有限公司,南京 211102
- 折叠
摘要
Abstract
[Background]With the growing demand for power inspection,traditional inspection methods can no longer satisfy the timeliness requirements of modern power grids.Although drone-based power inspections are highly efficient,their limited endurance causes difficulty in guarantee-ing the timeliness of long-distance tower inspections.[Objective]A new power inspection model us-ing multiple fixed drone nests is proposed to address the issues of drone endurance and timeliness and further improve the efficiency of power inspections.[Method]A combined decision model was developed,focusing on minimizing the total inspection path length and integrating task allocation and path planning.The model considered the uncertainties in drone energy consumption,tower in-spection time windows,and the impact of wind speed.An improved adaptive large neighborhood search(ALNS)algorithm was applied for large-scale solving,and simulated annealing criteria were introduced to avoid local optima.[Results]To validate the performance of the algorithm,the results of the proposed algorithm were compared with those of the Gurobi solver,and practical tower data were used for case analysis,confirming the effectiveness of the algorithm.The improved ALNS algo-rithm obtained precise solutions faster than traditional algorithms and significantly enhanced the effi-ciency and accuracy of inspection path planning.Compared with the ant colony optimization algo-rithm and ALNS,the improved ALNS reduced the inspection path distance by 13.8%and 16.7%,re-spectively.[Application]This inspection model offers a new solution for power companies to im-prove inspection efficiency and provides a valuable reference and guidance for optimizing power in-spection path planning.关键词
智能交通/路径规划/自适应大邻域搜索算法/无人机/电力巡检/组合决策模型Key words
intelligent transportation/path planning/improved adaptive large neighborhood search algorithm/drone/transmission inspection/combined decision model分类
信息技术与安全科学引用本文复制引用
黄祥,吴媚,王海楠,孟悦..基于改进ALNS的无人机固定机巢电力巡检路径规划[J].交通运输工程与信息学报,2025,23(3):130-143,14.
