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

摘要：

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

关键词：Dijkstra算法、输电线路、塔杆、地下线缆井、路径向量、最优路径

所属期刊栏目：40

分类号：TM755(输配电工程、电力网及电力系统)

资助基金：国网浙江省电力有限公司科技项目2020-DY17

在线出版日期：2021-07-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：49-53