一种适配无人机机巢的无人机配电网自主巡检路径规划方法与系统

本发明公开了一种适配无人机机巢的无人机配电网自主巡检路径规划方法与系统，涉及无人机技术领域，首先在数据准备与缓存阶段，从配电网信息系统的多种电网图中提取巡检坐标点信息，机巢车辆初始位置并接入交通数据接口，构建四叉树数据结构、初始化链表，计算并缓存距离信息等；接着构建初始环路径，综合多因素选择最小权重方案插入点来形成完整环路径；随后分割环路径，利用蒙特卡洛算法多次随机分割并通过损失函数评估；再通过模拟退火算法优化路径，依据准则接受或拒绝路径调整并更新温度收敛至较优解；最后进行最终路径切割与输出，均衡分配给多无人机。系统含服务器与处理器，执行相关步骤并输出完整巡检路径计划供地面控制中心监控调度。