期刊文章详细信息
基于枚举法的变电站巡检机器人巡视路线优化
Inspection Route Optimization of Substation Inspection Robot Based on Enumeration Method
文献类型:期刊文章
ZHANG Yongtao;YU Qianqian;XIAO Zhibin;SUN Qiuqin;ZHANG Ke;XU Wenli(Sate Grid Zhoukou Power Supply Company,Zhoukou Henan 466000,China;State Grid Hunan Electric Power Corporation Maintenance Company,Changsha 410004,China;College of Electrical and Information Engineering,Hunan University,Changsha 410082,China;State Grid Jinchen Power Supply Company,Jinchen Shanxi 048000,China)
机构地区:[1]国网河南省电力公司周口供电公司,河南周口466000 [2]国网湖南省电力有限公司检修公司,长沙410004 [3]湖南大学电气与信息工程学院,长沙410082 [4]国网山西省电力公司晋城供电公司,山西晋城048000
基 金:国家自然科学基金资助项目(52077068)。
年 份:2021
卷 号:40
期 号:1
起止页码:12-17
语 种:中文
收录情况:普通刊
摘 要:全局巡检路线优化是变电站巡检机器人完成巡检任务的基础工作,也是其核心技术之一。巡检路线优化可分为构造欧拉图和求解欧拉回路两部分。考虑到巡检机器人巡检路线图中度为奇数节点的组合规律以及现有优化算法的不足,采用枚举法对待配对节点进行匹配,并利用Fleury算法得到变电站全站全巡最佳路线。与分设备区进行巡检的原始巡视方案相比,优化后的巡视路线长度减少了18.3%。对于待配对节点较多的情形,先采用K-means聚类算法将奇度节点根据其所在空间位置进行聚类分析,再利用枚举法对待配对节点分区域进行匹配优化,并采用判优准则对上述优化结果进行验证。研究成果为变电站巡检机器人全局巡检路线优化提供了一种有效方法。
关 键 词:变电站 巡检机器人 巡视路线 节点配对 枚举法 聚类分析
分 类 号:TM63]
参考文献:
正在载入数据...
二级参考文献:
正在载入数据...
耦合文献:
正在载入数据...
引证文献:
正在载入数据...
二级引证文献:
正在载入数据...
同被引文献:
正在载入数据...