基于Dijkstra 算法的输电线路人工巡检优化方法

秦 奋，姚红芳，马蔡国，张俊婷，倪 涛，许金彤

（国网浙江省电力有限公司杭州供电公司，杭州 310009）

0 引言

输电线路是电力系统的重要组成部分，其安全运行是系统整体稳定的重要保障。输电线路及其附属设备暴露在野外，其运行方式必定会受到环境因素、人为因素和设备自身因素等的影响，线路巡检已经成为必不可少的运维任务。随着经济建设对电力需求的日益增长，线路巡检成本越来越高。

目前，国内输电线路巡检方式主要有人工巡检、无人机巡检和车辆巡检等[1-3]。在车辆巡检和无人机巡检应用中存在很多人工智能算法优化巡检路径[4-5]，其中包括粒子群算法、遗传算法和蚁群算法等智能算法，利用智能算法在无人机和车辆巡检中可以科学合理地对巡检路径进行规划，提高巡检效率。但由于输电线路环境的复杂性，很多情况无法采用汽车巡检和无人机巡检，必须依靠人工。传统人工输电线巡检路径规划大多由有经验的巡检员制定巡检路径，这种依靠经验的方式存在很强的主观性，缺乏科学性和客观评价体系，因此存在着人力的浪费和塔杆、线缆井等设备巡检不到位的情况[6-8]。对输电线路人工巡检路径进行优化，可以有效提升巡检效率，并能输出有效数据以建立客观评价体系，避免设备巡检不到位或被多次巡检，以节省人力资源和费用，因此具有重要意义[9-10]。

Dijkstra（狄克斯特拉）算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的，它是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题[11-13]。……