基于改进Kruskal算法的变电站机器人路径规划

来源 :广东电力 | 被引量 : 0次 | 上传用户:dingsiwei2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
鉴于目前中国变电站智能巡检机器人多采用磁感应线配合射频识别技术的导航方式实现定点巡视,对机器人巡视点的路径规划问题进行研究。首先,考虑到精确算法的复杂性,用近似算法对巡视路径进行规划,以贪心算法和局部搜索思想为主,结合启发式算法对求最小支撑树的Kruskal算法进行改进;然后,用MATLAB软件编程求出机器人的最短巡视路径;最后,用遗传算法求出最短路径,并将遗传算法和改进的Kruskal算法下的最短巡视路径进行比较。比较结果表明:改进的Kruskal算法优势明显,且适用于小规模变电站巡视路径规划。
其他文献
和以往相比,当前我国民众生活水平有所提升。人们的生活习惯发生重大改变,加上环境污染日益严重的原因。致使中国肺癌疾病的发生概率呈现出了逐年上涨的趋势。当前,其已然成
对黑龙江省部分果园进行了调查,确定了黑龙江省褐斑病的发生时期为6月,高峰期为7~9月,并且选择5种药剂采用室内接菌和果园喷药的方式进行了对比试验。结果表明,代森锰锌7天的
以瑞雪1号、达塞、甜查理、瑞雪2号、四公主、威斯塔尔6个品种为实验材料,研究比较了6个草莓品种的物候期、植物学性状、经济性状、果实的理化性质等几个方面,以期筛选出适宜
专用芯片的测试通常对于一般用户是不可能的,但又是非常必要的,本文讲述了以ALL-03通用编程器为基础对某些专用芯片进行测试的原理和方法。
妊娠合并心脏病是一种较为严重的妊娠期并发症,也是产妇致死的重要影响因素之一,对产妇的生命健康及母婴结局具有严重的不良影响[1]。因此,应在产妇围生期实施相应的护理干预
肺癌是临床常见的原发性恶性肿瘤,发病率占所有恶性肿瘤第一位,具有发病率高、病死率高的特点。目前临床对肺癌的病因研究尚未完全明确,职业因素、环境因素、家族遗传、慢性
为验证基于区块链技术的产消用户之间电力互济交易通信的可靠性,提出一种弱中心化的分层网络通信架构。为此,首先对通信网络进行分层并根据共识机制选出每层的“临时通信中心
对不同季节、不同地区的野生鹿蹄草进行采样,采用表面消毒法及内生真菌选择性培养基,分离菌根中的内生真菌,并通过回接实验筛选能显著促进鹿蹄草生长的高效菌株;通过改变培养时间
在当前大用户直购电背景下,机组合同电量计划要求刚性完成,而负荷偏差、故障检修等因素发生变化 时,可能造成电量计划无法精确执行.随着交易成分越来越复杂,对于不同成分电量
药品不良反应(ADR)是指合格药品在正常用法用量下出现的与用药目的无关的有害反应。在药品使用过程中,医务人员要对患者进行ADR的监测和上报,对ADR及时发现和对症处理,以最大