基于邮递员问题的深圳供电局变电站巡视路线研究

来源 :天津大学 | 被引量 : 0次 | 上传用户:liweibo2555
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
变电运行人员日常工作中最重要的一项就是设备巡视工作,它也是状态检修中获得设备数据的手段之一。巡视质量是各项安全生产指标的重要影响因素,同时也是生产现场的安全管理水平的直接体现。传统的设备巡视工作按照固定周期、固定线路开展,周期和线路固定是与其他巡视方式相比最明显的区别;这种巡视方式不考虑设备的状态,适用于对于可靠性要求不高且发生故障带有明显的规律性的设备。近年来我国正处在经济的高速增长期,社会对于电力能源的要求也越来越高,相比而言供电企业人力资源却有减无增。若仍按传统的巡视模式,尤其是按照传统经验制定设备巡视路线开展工作,不仅不能及时地掌握设备的运行状况势,而且必然造成人力物力资源的浪费,给电网安全运行埋下了隐患。因此,必须对巡视路径进行科学系统的规划,将周期巡视与状态巡视有机地结合在一起,达到高质量和高效率巡视的目的。目前,国内研究人员从不同角度对变电站设备巡视课题进行了大量的研究,其中大多研究成果关注的是巡视周期,而对巡视路线制定方面研究深度不够。本文通过分析当前我国变电站巡视工作现状,总结其存在的不足之处和弊端,概括了变电站巡视技术和路径规划技术的国内外研究现状,提出使用路径规划方法解决如何制定巡视路线问题,并对路径规划算法进行了总结分析,对比各种算法的优缺点。本文主要基于无向图的传统邮递员问题研究变电站巡视路线规划问题,另外也从数学规划的角度对邮递员最优投递路线问题进行研究,建立了对应的显式整数规划模型。最后以笔者工作的变电站为实例,分别应用奇偶点作业法和Edmonds-Johnson方法研究如何制定巡视路线。在实例验证当中又发现奇偶点作业法计算复杂的缺陷,发现将奇度结点一一配对进行求解可省略奇偶点作业法复杂的验证过程。最后通过分析比较表明,利用路径规划方法制定变电站巡视路线,可以节约时间及人力成本,效果显著。
其他文献
骨骼肌作为脊椎动物机体的重要组织,其胚胎期发育起始于生皮肌节的肌源性祖细胞增殖、分化成的成肌细胞,进一步发育形成肌管,最终形成肌纤维。整个发育过程受到复杂严密的调
《Mineral Processing and Extractive Metallurgy Review》2010年31卷4期发表Abhilash等人文章,介绍对低品位硅酸盐铀矿石的生物柱浸试验研究的结果。
目的探讨60岁以上人群体检的高尿酸血症检出率及其与血脂、血糖的相关性。方法选取佛山市南海区官窑医院2015年4月-2016年1月接受体检的60岁以上人群566例为研究对象,记录所
目的探讨小青龙汤加减联合经络穴位按摩对咳嗽变异性哮喘患儿肺功能及血清炎性因子水平的影响。方法选取2015年1月-2016年12月于郑州某医院就诊的咳嗽变异性哮喘患儿72例作为
在球铁生产上喂线法可以替代各种冲入法的方法,无论从使用效果、降低成本、提高质量、环境优化、节能减排、自动化解放工人等方面都明显具有优势。
电力市场化后,电价是调控整个电力市场的杠杆。电价直接反映成本,成本是电力进入市场的决定因素,准确的成本分析是进行策略竞价的先决条件,有效地竞价策略决定着发电企业进入
通过化学絮凝-生物接触氧化对西北某毛纺厂2600m^3/d印染废水进行了二级处理,处理后的水达到了国家规定的排放标准。其中50%处理后的废水再经臭氧氧化脱色三级处理,其水质符合毛
如今物联网的应用越来越广泛,但需要具有企业的视角。这意味着垂直行业应用程序、开发生态系统、产品设计、硬件和部署等都会发生改版。虽然这不是什么秘密,但物联网设备数量
长子县农业银行在贯彻执行农资专营的工作中,一是合理解决了专营资金的专管专用问题。该行在全县17个营业所,设立了23个专营资金帐户,推行“用款单位其它帐户销贷款,先行归还
惯性圆锥破碎机是一种具有独特原理和结构的新型节能细碎设备,不仅破碎比大,还能将产品粒度控制在很窄范围,使所需要粒级段的产率高,适合于采用渗滤浸出工艺的铀矿破碎.总结