Dijkstra算法在最佳抢修路径计算中的应用

为了保证配电网故障后的快速恢复正常供电,将D ijkstra算法应用于基于G IS配电网的最佳抢修路径计算中。借助电网G IS的系统网络,基于以空间换时间的方法,改进拓扑网络的存储形式使D ijkstra算法在最短的时间内计算出最佳抢修路径。采用三个数组来存储网络拓扑图,一个存储和路径相关的数据(ArcL ist);一个存储和节点相关的数据(NodeL ist),而数组ArcAttrib则用来记录各边的权值。最后通过算法实现证明了上述存储方法的可行性和快速性。

基于改进粒子群算法的电力通信网最佳抢修路径问题的研究

研究了改进的离散粒子群算法在电力通信网最佳抢修路径中的应用。粒子群优化算法是一种新型通用启发式算法,能够有效地求解大规模组合优化问题。在研究离散粒子群算法原理的基础上,引入记忆单元,实现粒子间信息共享,保证了粒子在寻优过程中能容易的跳出局部最优点,并能加速收敛到全局最优解。建立了电力通信网最佳抢修路径模型,构造了节点矩阵和速度矩阵,设计了求解算法,并编程进行了测试,实验结果表明了所提方法的可行性和有效性。

基于ArcGIS Engine的城市电网最短抢修路径的研究与实现

地理信息系统(GIS)自20世纪60年代开始发展至今,已经逐渐成为一门成熟的技术,其在电力、交通、环境等诸多领域的应用使地理信息系统被越来越多的用户所接受,成为人们工作、生活中的一个强有力的工具。空间数据分析是GIS进行空间数据操作以及处理过程中不可或缺的重要步骤。在电力管理系统中,空间数据分析一般包括:缓冲区分析、最短抢修路径分析、最优停电方案分析等。而这其中,最短抢修路径分析属于地理信息系统网络分析中的最短路径问题,是地理信息系统研究的热点,具有重大的实际意义。本文基于ArcGIS En-gine平台,利用某电业局配电网图,实现最短抢修路径的研究。

基于改进的遗传禁忌搜索算法求解电力线路最佳抢修路径

在分析和研究电力线路最佳抢修路径的基础上，提出了一种改进的遗传禁忌搜索算法来求解电力线路最佳抢修路径。此算法基于变异思想和A^＊算法产生禁忌搜索算法的邻域解，并利用遗传算法的阶段进化思想减少调用禁忌搜索算法的频率，进而提高改进的遗传禁忌算法的执行效率。仿真结果表明在求解电力线路最佳抢修路径时，遗传禁忌搜索算法的性能优于其他算法。

城市电力K最优抢修路径系统的研究与实现

城市电力系统发生故障后,调度人员需以最短的时间通过最优路径到达故障地点进行故障恢复。基于此,以改进的狄克斯特拉算法为基础,通过引入通行系数、路面等级、道路拥挤度和路面质量等阻碍因子,建立了K最优抢修路径的数学模型,同时以C#编程语言为基础,在.NET平台下利用ArcGIS Engine技术搭建了最优抢修路径系统,并实现了K最优路径的获取,结果更加合理和有效,为城市电力最优抢修路径的选择提供了科学的决策依据。

局部Dijkstra算法在配电网最佳抢修路径中的研究

针对电力配电网的分布现状,通过分析抢修路径的数学模型,研究分析局部Dijkstra算法在配电网最佳抢修路径中的应用情况。进而发现局部Dijkstra算法能够较好地解决空间数据拓扑问题,同时也在很大程度上减少了搜索过程中搜索的结点数,极大地提高了算法的执行效率。

电力通信网络最佳抢修路径快速选择仿真研究

针对传统的电力通信网络最佳抢修路径快速选择方法存在路径选择效率较低、建设成本较高等问题,提出了一种基于小波变换的电力通信网络最佳抢修路径快速选择方法。利用小波变换方法对通信网络中产生的光式域反射仪(OTDR)曲线信号进行降噪处理。在经过降噪处理的电网GIS系统中,利用三个数据组存储网络图,ArcList存储与路径相关的数据,NodeIndex存储与节点相关的数据,ArcAttrib记录各个边的权值。通过数据组Nodelist以及节点关联矩阵ArcList快速找到起点到终点的路径,根据ArcAttrib获取相应的路径权值,比较各个路径的权值,权值最小的即为电力通信网络最佳抢修路径。实验结果表明,所提方法能够有效提高最佳路径选择效率,降低成本开销。

基于蚁群算法的通信线路最佳抢修路径问题的研究

通信线路最佳抢修路径问题，其实质就是交通路网中的最优路径问题。该文在研究蚁群算法的原理和基本模型的基础上，提出用一种改进的蚁群算法来解决最优路径问题。实验表明，该方法能在较短时间内发现最优解，对研究通信线路最佳抢修路径问题具有较大的实际意义。

电力线路GIS及线路最佳抢修路径的研究

伴随着经济的发展,电力企业在我国国民经济中的地位显著提升,为了进一步提升我国在国际市场上的竞争力,电力企业必须针对实际发展状况,对内部体制和发展策略进行改革和创新。电力线路GIS线路抢修是线路正常运行的基本保障。在实际抢修过程中,电力线路GIS及线路抢修工作受诸多因素影响仍存在较多难题,如何解决其中存在的问题是电力企业发展的当务之急。

基于GIS的电力线路管理和线路抢修路径优化问题的研究

作为直接面向用户的电网终端,配电网的可靠性具有十分重要的意义,在配电网运检工作中配电网抢修属于一项非常重要的工作内容,不断地强化配电网的抢修效率能够有效地降低停电损失,并且进一步地提升供电可靠性。基于此,本文对配电网的特性进行了阐述,立足于GIS系统分析并介绍了配电网抢修的最佳路径优化,提出了关于配电网抢修的最佳线路模型以及改进算法。

基于地图小程序的配电网设备位置台账应用

1存在问题随着配电网设备规模持续增长、网架动态变化,以及配电网设备一线运维人员变动,多种因素叠加对配电网设备位置台账规范管理、运维人员迅速熟悉设备现场位置带来挑战。目前,配电网设备台账管理基于新一代设备资产精益管理系统(PMS),实现配电网设备台账新建、异动、统计查询、图形维护等功能,但对配电网设备现场具体位置及配电网设备巡视、消缺、抢修路径规划等方面的实用性还有待提升。

农村电网集抄运维系统构建与应用

由于农村地区缺乏可靠、完善的建筑物及线路地理位置等信息,电力设备信息管理和维护依赖人工操作,难以快速定位故障地理位置及修复故障,因此提出一种农村电网集抄运维系统构建方案,用于解决农村电网数据信息管理困难的问题。首先,针对数据采集人员和维修作业人员的工作需求,构建农村电网集抄运维系统的客户端和服务端结构;然后,分析适用于农村电网结构的迪克斯特拉(Dijkstra)算法和最短路径快速算法(SPFA)两种最短路径计算方法;最后,根据农村电网结构特征对两种算法的计算性能进行对比分析,结果表明采用Dijkstra算法较SPFA更适用于农村电网最短路径规划,所设计的系统能够有效解决农村电网运行维护困难的问题。