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

• 作者: 秦奋 姚红芳 马蔡国 张俊婷 倪涛 许金彤
• 来源期刊: 浙江电力
• 关键词: Dijkstra算法 输电线路 塔杆 地下线缆井 路径向量 最优路径
• 年，卷（期）: 2021,（6）
• 所属期刊栏目: 输电技术|Transmission and Distribution
• 页码范围: 49-53
• 页数: 5页
• 分类号: TM755
• 语种: 中文
• DOI: 10.19585/j.zjdl.202106008

摘要

输电线路巡检优化对于提高巡检效率、降低成本具有重要意义.提出基于Dijkstra算法的输电线路人工巡检优化方法,该方法通过提取设备的唯一名称和GIS(地理信息系统)坐标信息作为节点,自动生成唯一的节点编号;根据GIS坐标信息合并相同节点,对每条线路建立以节点表示的列表,计算各节点之前的路径长度并保存在列表中.引入限制条件,采用Dijkstra(狄克斯特拉)最短路径算法来实现巡检路径规划;巡检员每巡检一个节点,即可完成经过该节点的所有线路设备的巡检;当满足终止迭代条件时,输出优化后得出的最优巡检路径.仿真实验结果表明,该方法对于提升巡检效率具有较好的工程应用价值.