秦奋,姚红芳,马蔡国,张俊婷,倪涛,许金彤
QIN Fen,YAO Hongfang,MA Caiguo,ZHANG Junting,NI Tao,XU Jintong

• 1:国网浙江省电力有限公司杭州供电公司

摘要(Abstract)：

输电线路巡检优化对于提高巡检效率、降低成本具有重要意义。提出基于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.

关键词(KeyWords)： Dijkstra算法;输电线路;塔杆;地下线缆井;路径向量;最优路径
Dijkstra algorithm;transmission lines;tower;underground cable well;path vector;optimal path

Abstract:

Keywords:

基金项目(Foundation): 国网浙江省电力有限公司科技项目（2020-DY17）

作者(Author): 秦奋,姚红芳,马蔡国,张俊婷,倪涛,许金彤
QIN Fen,YAO Hongfang,MA Caiguo,ZHANG Junting,NI Tao,XU Jintong

DOI: 10.19585/j.zjdl.202106008

参考文献(References)：

• [1]邢志刚，万宏宇.多旋翼无人机在输电线路巡检中的应用[J].黑龙江科学，2020,11(24):116-117.
• [2]高弋淞，陈蔚卓，王吉，等.Android平台下的无人机输电线路施工车辆巡检[J].计算机系统应用，2020,29(2):257-261.
• [3]张静，黄国方，刘晓铭，等.面向智能电网输电线路巡检的泛在物联网UAV研究[J].自动化与仪表，2020,35(5):47-50.
• [4]孔兰芳.基于卷积神经网络的输电线路小目标检测算法研究[D].武汉：华中科技大学，2019.
• [5]傅晨宇，韩亮，王定松.基于人工智能远程交互的立体巡检技术研究[J].电力安全技术，2020,22(9):48-52.
• [6]苗俊，尤志鹏，袁齐坤，等.高压输电线路智能巡检新技术探讨[J].中国设备工程，2019(21):109-110.
• [7]冯钦华，胡金磊.浅谈输电线路监测方法[J].通信电源技术，2017,34(6):263-265.
• [8]韦舒天，李龙，岳灵平，等.输电通道人机协同巡检方式的探索[J].浙江电力，2016,35(3):10-13.
• [9]李铭钧，甘团杰，赖奎，等.考虑杆塔风险概率的输电线路巡检路径优化方法[J].电网与清洁能源，2016,32(10):61-67.
• [10]谭智炜.直升机电力作业路径优化方法研究[D].天津：中国民航大学，2020.
• [11]PEYER S,RAUTENBACH D,VYGEN J.A generalization of Dijkstra's shortest path algorithm with applications to VLSI routing[J].Journal of Discrete Algorithms,2009,7(4):377-390.
• [12]付思源.基于Dijkstra算法的巡检线路排班建模与研究[J].甘肃高师学报，2018,23(5):20-23.
• [13]刘业鹏.基于深度学习的输电线路目标检测方法研究[D].北京：华北电力大学，2019.
• [14]张福浩，刘纪平，李青元.基于Dijkstra算法的一种最短路径优化算法[J].遥感信息，2004(2):38-41.
• [15]郝新刚，任传祥，刘法胜，等.基于改进Dijkstra算法的路径优化仿真研究[J].公路，2011(7):177-180.
• [16]韦建国，王建勇.基于Python的WEB数据挖掘应用[J].浙江水利水电学院学报，2019,31(4):79-82.
• [17]金巨波，葛雷，徐秀丽.计算机数据挖掘技术的开发及其应用[J].浙江水利水电学院学报，2019,31(6):68-72.
• [18]石书山，谢璐，周筑博，等.基于无人机巡检的输电线路规避系统设计[J].电力大数据，2019(8):67-74.
• [19]韩军，马佳豪，李晓军，等.基于数据挖掘的变电站告警数据分析和巡检策略研究[J].电力大数据，2019(7):20-26.
• [20]陈科羽，王萍，石书山，等.无人机载多载荷输电线路巡检方法研究[J].电力大数据，2020(2):80-86.
• [21]吴晏芳，梁智勇，陈冠胜，等.基于大数据的输电线路无人机巡检线路追踪方法[J].电力大数据，2020(11):24-30.