[发明专利]输电线路巡检路径优化方法及系统

摘要

本方案涉及一种输电线路巡检路径优化方法及系统。所述方法包括：构建输电线路巡检模型及约束条件；根据输电线路巡检模型得到最小巡检组数量；基于最小巡检组数量以及输电线路巡检模型，通过改进的K‑Means算法以及混合遗传模拟退火算法，对每个巡检组的巡检路径进行优化，得到优化后的巡检路径；计算各个巡检组的巡检总时间，并对巡检组中的巡检节点进行调整；将调整后的巡检组再次根据混合遗传模拟退火算法进行巡检路径优化，直至得到最优路径。通过结合混合遗传模拟退火算法以及改进的K‑Means算法，可以对多巡检组的巡检路径进行规划，并对每个巡检组的工作量进行平衡，提高了输电线路的巡检效率。