基于林火风险的高压输电线路无人机巡检路径规划

跨越林区的高压输电线路建设存在诱发森林火灾的风险,因此必须重视高压输电线路的巡检工作。目前,以防范林区火灾风险为目的开展的无人机巡检路径规划的相关研究较少,且已有研究未针对电网系统的运维安全,也未考虑各火灾风险因素间的相互影响。因此,该文提出一种基于网络分析法(analytic network process, ANP)和遗传算法(genetic algorithm, GA)的森林电网无人机巡检路径规划方法。首先结合历史数据和实地调研,识别出影响森林火灾风险的典型因素,并对所在线路及周边林区开展火灾风险评估,划分出高火险区域;再将这些高火险区域设置为巡检节点,基于GA规划出最短的无人机巡检路径。此外,提出一种基于最大偏转角约束的路径优化方法,对路径中不满足最大偏转角约束的节点进行了优化。该文以中国安徽省某重要输电通道线路3542#—3547#为应用对象,评估得出了线路周边存在10处高火险区域,规划出长度为5 391.72 m的无人机巡检路径,再利用最大偏转角约束的方法进行路径优化,优化后的路径总长为5 401.36 m,仅比原路径增长了0.179%。该文提出的无人机巡检路径规划方法以火...     

巡检线路排班的优化模型研究

在车间生产的安全巡检中,值班人员的上下班交接、工作量均衡、休息情况等因素会影响既定巡检任务的完成,并不等同于车辆路径问题(VRP问题)。基于全局路径规划,寻找经过所有巡检停靠点的线路划分,得到最短、最优化的巡视路径,使得所有检测点都能在全天24小时的每个巡检周期内得到检测。分别按固定时间和错时上班,设计了人员交接班方案,并通过工作人员的线路排班,解决了工作量均衡问题,最终给出了车间生产安全巡检的完整解决方案,这在电力设备维护、社区安全巡视等生产和生活中都可以直接应用。     

基于无人机的输电线路巡检系统设计与应用

设计一款无人机输电线路巡检系统,通过远程遥控系统对无人机的实时状况进行调整,机载摄像头系统能够较清晰地检测到线路的故障,对沿途输电线的状况进行实时检测并及时反映给地面接收端。同时,可以自动躲避障碍物,满足在不同自然环境中的出航,实现对自然条件恶劣、不适合人工巡检地区的线路监测和巡检,并及时反映给接收端。经测试表明,该系统运行稳定,有效提高了输电线路巡检效率。     

输电线路设计中路径角度选择和研究

输电线路设计不仅要考虑到经济适用性,也要考虑到技术。笔者对输电线路在进行路径选择时需要遵循的原则、步骤以及需要的技术进行分析,最后用实力完成对输电线路设计中路径角度选择和研究。     

一种输电线路智能巡检系统设计与实现

输电线路是电力系统的重要组成部分,确保其安全稳定运行是供电企业的一项基本工作．线路运行管理是有效保证输电线路及其设备安全的一项基础工作．随着智能电网技术的发展,传统的输电线路运行管理方法已很难满足电网发展的要求．本文设计的输电线路智能巡检系统,能够为输电线路运行管理提供极大的便利,有效满足线路巡检工作电子化、信息化、智能化的要求．     

输电线路设计工程的路径选择及质量控制

电力系统主要是由发电厂、变电站、输电线路、配电线路及负荷组成.由于电能的产、供、销是同时进行的,因此,输电线路的质量好与坏直接影响电力系统的安全、可靠运行,影响供电企业的经济效益.就此,本文主要对输电线路工程设计中路径的选择和杆塔的定位进行了探讨,并提出一些个人看法与建议,以供参考.     

输电线路三维数字化建模及其在地理信息系统中的应用

针对输电线路模型在三维地理信息系统中的真实、高效导入和展示问题,提出了输电线路组合建模的方法,并对影响线路设备模型姿态的关键问题——电线模拟算法,进行了深入分析比较。通过实例验证了上述方法的有效性,既保证了电网模型对电网设备的真实反映,又提高了三维系统运行速度和效率,为后续电网相关业务深入应用奠定良好基础。     

输电线路设计应注意的问题

随着国民经济快速增长,电网建设迅猛发展,电网建设遇到了一些新的问题,该文从输电线路设计角度在方便施工、降低造价、利于运行等方面提出了经验和看法。     

浅谈输电线路设计中的常见问题

随着国民经济快速增长,电网建设迅猛发展,电网建设遇到了一些新的问题,文章介绍了输电线路设计在方便施工、降低造价、利于运行等方面的经验,提出了看法.     

一个220kV输电线路工程的塔型规划

本文结合一个220kV翰电线路工程的实际，介绍了在设计过程中如何进行铁塔造型。     

同时处理收货与送货配送模型的研究

采用启发式解法,发展求解程序,并利用模拟退火算法改善程序,解决车辆的途程问题。主要针对每一个需求点可以同时进行收货与送货的服务的特点,在路线规划方面考虑同时收送的问题。     

电子商务配送的跨区域VRP模型及其启发式算法

传统的基于分区策略的配送模式已不能满足电子商务物流配送业务的要求,采用将多个配送区域联合、沿途多次补货的配送策略可有效地解决上述矛盾,而车辆路径问题是该配送策略的一个重要组成部分。在说明了模型的假设条件后,建立了基于区域联合策略的VRP(veh icle rou ting prob lem)模型,开发了一种基于几何分析的启发式算法,采用二次搜索、分批插入的办法确定补货点,从而得到沿途多次补货的配送路径,最后用数值算例对模型和算法进行了数值演算。     

遗传算法和3-opt结合求解带有能力约束的VRP

描述了带有能力约束的车辆路径问题(ＶＲＰ),在预先不固定车辆数的情况下,把聚类和排序有机地结合起来,并用遗传算法和３ ｏｐｔ算法相结合的混合算法对问题进行求解,实验结果表明算法获得的最好解、平均负荷率和计算成本都比较令人满意·     

A GA approach to vehicle routing problem with time windows considering loading constraints

As a new variant of vehicle routing problem (VRP),a finished vehicle routing problem with time windows in finished vehicle logistics (FVRPTW) is modeled and solved.An optimization model for FVRPTW is presented with the objective of scheduling multiple transport routes considering loading constraints along with time penalty function to minimize the total cost.Then a genetic algorithm (GA) is developed.The specific encoding and genetic operators for FVRPTW are devised.Especially,in order to accelerate its convergence,an improved termination condition is given.Finally,a case study is used to evaluate the effectiveness of the proposed algorithm and a series of experiments are conducted over a set of finished vehicle routing problems.The results demonstrate that the proposed approach has superior performance and satisfies users in practice.Contributions of the study are the modeling and solving of a complex FVRPTW in logistics industry.     

一类特殊车辆路径问题(VRP)

描述了一类特殊的车辆路径问题(VRP)-混合车队车辆路径问题·在分析问题特性的基础上,通过引入“车队模式”定义,提出了求解框架,设计了基于遗传算法和禁忌搜索启发式的混合算法·针对其中的混合车队车辆路径问题,所设计混合算法,利用了GA搜索全局性好,TS局部爬山能力强的特点·提出的车队、任务分段组合编码和解码规则充分考虑了混合车队车辆路径问题的特点·实例计算结果表明了框架、模型和算法的有效性     

集成化物流中的定位运输路线安排问题(LRP)优化算法评述

总结定位 运输路线安排问题(Location RoutingProblem,LRP)的发展历程,重点评述LRP优化算法的研究进展,并对比分析了常用的两类求解LRP问题的方法精确算法和启发式算法·并对LRP中的定位配给、运输车辆路线安排、定位 运输路线安排三类问题的具体优化方法进行了分析、比较,指出在求解LRP问题时应综合利用各种技术的优势,建立一种新的搜索方法,实现准确、高效的搜索,改进遗传算法用于求解LRP问题是解决这类NP hard问题的一条途径·     

带取送货的关联运输调度问题的优化

针对取送货车辆路径问题,构建了带时间窗的IVRPPD的车辆路径数学模型,设计了混沌免疫克隆选择算法,介绍了基本的免疫克隆选择算法和混沌理论,并对设计步骤进行了详细介绍。最后,通过对该问题进行分析建模和数值求解,说明了该模型和算法的合理性和有效性。与基本遗传算法和非代际遗传算法相比较,混沌免疫克隆选择算法能更有效地解决带取送货的关联运输调度问题。     

高压输电线路自动巡检机器人结构仿真

采用虚拟现实技术 ,对高压输电线路自动巡检机器人的设计结构进行建模和仿真 ,通过仿真试验 ,验证了设计结构的合理性 ,对机器人样机的制造提供了有利的参考 .     

基于蚁群算法的军用飞行器航迹规划

为了提高军用飞行器的作战效能,在实施远程精确打击之前,必须利用地形和敌情等信息,规划出生存概率最大、作战效率最高的飞行器突防轨迹.针对这一问题,讨论了基于蚁群算法的航迹规划方法,并经过坐标变换将算法的候选解集合、航路选择规则以及信息素更新规则进行了改进,获得了一种更有效的航路规划方法,且取得了较好的计算机仿真结果.     

求解配送\收集旅行商问题的启发式算法

配送＼收集旅行商问题大多假定必须在完成所有的配送需求后，才服务收集需求．放松这一约束条件，通过对模型的分析、分解和过滤，结合实际情况，以修正的Clarke-Wright节约启发式算法和最邻近算法为基础进行插入式排序，以解决这类问题，并应用算例进行分析说明．