摘要
输电线路巡检优化对于提高巡检效率、降低成本具有重要意义。提出基于Dijkstra算法的输电线路人工巡检优化方法,该方法通过提取设备的唯一名称和GIS(地理信息系统)坐标信息作为节点,自动生成唯一的节点编号;根据GIS坐标信息合并相同节点,对每条线路建立以节点表示的列表,计算各节点之前的路径长度并保存在列表中。引入限制条件,采用Dijkstra(狄克斯特拉)最短路径算法来实现巡检路径规划;巡检员每巡检一个节点,即可完成经过该节点的所有线路设备的巡检;当满足终止迭代条件时,输出优化后得出的最优巡检路径。仿真实验结果表明,该方法对于提升巡检效率具有较好的工程应用价值。
Transmission line inspection optimization is of significance to inspection efficiency improvement and cost reduction.The paper proposes an optimization method of manual transmission lines inspection based on the Dijkstra algorithm,which extracts the unique name of equipment and GIS(geographic information system)coordinate information as nodes to automatically generate a unique node number;it merges the same node as per GIS coordinate information and establishes a list of nodes for each line to calculate the path length before each node and save it in the list;it introduces restrictions and adopts shortest-path algorithm to realize patrol path planning based on Dijkstra algorithm.When the inspector inspects a node,he can complete the inspection of all the line equipment passing through the node.When the termination iteration condition is met,the optimized inspection path is output.The simulation results show that this method has good engineering value for improving inspection efficiency.
作者
秦奋
姚红芳
马蔡国
张俊婷
倪涛
许金彤
QIN Fen;YAO Hongfang;MA Caiguo;ZHANG Junting;NI Tao;XU Jintong(State Grid Hangzhou Power Supply Company,Hangzhou 310009,China)
出处
《浙江电力》
2021年第6期49-53,共5页
Zhejiang Electric Power
基金
国网浙江省电力有限公司科技项目(2020-DY17)。
