基于图论的城市电网最大供电能力模型及算法

基于图论定义了一种新的邻接矩阵描述城市电网网络结构,构造简单的矩阵或向量描述电网的节点和支路功率等运行参数,通过简单的矩阵运算获取网络相关数据后,提出了一种计算城市电网最大供电能力的线性规划模型。该模型以网络所能供应的最大负荷为目标函数,以网络的功率平衡、各支路的额定容量、节点的功率约束为约束条件。     

基于图论方法的路径规划应用

利用图论方法来实现机器人寻优路径规划。图论是一种新的数学分支,对于求解最优化问题很有实用价值。它与通常采用的路径规划方法比较,如势能函数法、网格法、人工神经网络方法、遗传算法等,在解决两点间最短距离问题上尤具优势,从起始点出发到达目标点的寻优路径策略更具有简单实用性,具有方法简单、算法容易实现的优点。仿真实验显示了该算法可以有效地解决机器人对任意两点间的路线进行寻优问题,取得了较好的结果。     

联合电网系统分解的图论方法

文章从严格的数学角度，应用图论的方法，按照各子系统之间的交链耦合最弱的原则，将联合电网这一个大系统分解为几个相互有关的子系统来处理。这样不仅可以克服因维数过高带来的计算障碍，同时能确保子系统的特点并能够反映出整个系统的特点。     

基于图论的地区电网故障恢复双层搜索算法

当电网发生故障后,调度员必须根据故障情况,在满足相关约束条件下,快速地最大限度恢复停电负荷.电网的故障恢复是一个带约束的多目标优化问题,单纯从数学优化问题的角度来求解十分困难,且很难满足实际要求.针对这些特点,提出一种实用的配网故障恢复方法.该方法主要从图论的角度,利用图论的基本知识及运算法则,并通过建立厂站层和厂站内层的模型来表征整个配电网,再分层搜索,同时考虑实际操作中的开关操作次数、设备过载等因素.它能够快速、便捷地搜索并得到失电区域的供电恢复路径,为现场人员迅速恢复供电提供了有力的支持.目前故障恢复处理辅助系统已经投入试运行,满足预期各种功能,运行状态良好.     

基于GIS和图论分析的电网协调规划方法

主配电网协调规划的重点是110 kV变电站选址和供电范围的联合优化问题。提出了基于地理信息系统（GIS）和图论分析的主配电网协调规划方法。首先基于GIS和图论分析了变电站的基本属性;其次,提出变电站供电范围相邻关系环的概念;然后,利用变电站相邻关系环分析变电站最佳选址区域,使变电站选址充分考虑配电网发展需要,方便新建站后调整已有站的供电范围,并将变电站确定供电范围和确定具体地址通过迭代优化,实现主配电网的协调规划。     

基于图论的电网故障行波定位装置最优配置算法

为了确保全网故障行波定位系统的可靠性和经济性,基于图论,提出了一种网络故障行波定位装置最优配置算法.通过分析指出,不同的网络结构和具体的故障点位置影响故障行波第一波头最短传输路径,进而影响故障行波定位装置的配置.该算法首先依次将网络中的每条线路设置成故障线路,采用保留故障线路的Floyd算法将复杂网络转化为简单网络,然后根据简单网络中故障点位置将故障线路两端的节点划分成2个数组,对所有故障情况下故障线路两端的节点分别取最小公共集,即得到需要配置定位装置的节点;并对影响网络故障定位算法的特殊情况提出了相应的增配方案.该算法建立在网络故障行波定位原理之上,网络故障定位结果证明了该配置算法的可靠性.     

基于图论与人工智能搜索技术的电网拓扑跟踪方法

提出一种将图论与人工智能搜索技术相结合的快速电网拓扑跟踪方法.该方法采用结点-开关关联矩阵表示站内拓扑,通过推导结点-开关关联矩阵得到表示结点间连通情况的结点邻接矩阵,并构建结点树以表示电网中电气结点的哪连通情况.在实时持续运行环境下、电网发生开关开合事件时,该方法通过修改结点的邻接矩阵来快速跟踪站内拓扑的变化,将站内结点重新分组并映射为电网的结点,然后采用启发式搜索算法对原搜索树进行局部更新,从而实现对发生变化的局部电网拓扑的快速跟踪.对某实际电网进行的测试结果表明,该方法具有良好的通用性和实时性,可满足系统对电网实时拓扑分析的要求.     

基于图论的电网拓扑快速形成与局部修正新方法

针对已有的局部拓扑修正方案不全面及实现过于复杂的问题,首先归纳出电网拓扑分析的2种建模方式,然后以基于图论的连通性判断方法为基础提出一种电网拓扑快速形成与局部修正新方法。采用公共信息模型(CIM)标准对拓扑分析程序及后台数据平台进行设计,提高了拓扑分析系统的开放性。将该方法应用于某实际电网,并与已有的几种拓扑分析方法进行对比,结果表明该方法具有良好的实时性、开放性和灵活性,可满足电网实时拓扑分析的需要。     

应用图论排列交流电机绕组的研究

本文应用图论讨论了三相交流电机绕组的排列,提出了槽号回路矩阵与相位关联矩阵的概念,将三相绕组的相带划分归结为槽号回路矩阵与相位关联矩阵对应列向量相乘的问题,本文还给出了三相交流绕组排列的系统方法,并通过实例说明了其应用。     

基于图论的电力系统短路故障分析方法

利用图论在分析短路故障中节点间关系的高效率性,通过对节点相互关系进行处理,从而找出与发生故障节点相关联的有效路径.在分析过程中以寻求节点最短路径为基础,介绍了两条图论算法,并且这种算法适用于实际系统中其它节点选取以及关联路径的判断.     

基于图数据库的电网CIM/E模型构建及网络拓扑

电力系统规模日益庞大、运行调整更加频繁,对分析计算实时性提出了更高要求。图数据库是近年来兴起的一种源于互联网海量数据并行处理的新型数据库,其数据模型可直观表达电网拓扑结构并易实现并行化遍历查询。首先,从数据模型和数据查询等方面介绍了图数据库的特点,分析了将其应用于大规模电力系统分析计算的潜在优势;其次,面向完整性、一致性以及高效性等准则,提出了基于图数据库并遵循CIM/E标准的电网数据模型设计方法,研发了数据模型装载工具。最后,在电网图数据库模型基础上,实现了一种并行化的电力网络拓扑分析算法。对实际大规模省级电网的计算结果表明,所提方法可显著提高拓扑搜索效率。     

电网络信号流图分析方法

依据基本电路理论,提出了一种用信号流图计算电网电压及功率分布的方法。将信号流图引入电网络计算中,并提出广义计算阻抗的概念,得到相量流图。该方法物理意义明确,直观性好,不仅可以做电压电流的可视化分析,也可以进行功率流向分析,为电力市场环境下电网络潮流追踪和网损计算等方面的研究提供了一种新的手段。     

基于图论的潮流转移路径的快速搜索

为快速实施过负荷连锁跳闸的控制策略,基于图论提出了潮流转移路径的快速搜索方法。该方法首先划分潮流转移区域,将潮流转移的搜索范围限制在局部区域内,确定过载线路的潮流转移路径集。线路发生过载时,根据支路切除前后的电网拓扑信息和潮流转移路径的拓扑结构特征筛选潮流转移路径集中元素,排除误入选路径。算例结果验证了该方法的有效性。     

基于知识图谱技术的电力设备缺陷记录检索方法

电网生产管理系统中存在大量电力设备缺陷记录,其准确检索对于缺陷管理有着重要的指导作用。基于知识图谱技术,探索了电力设备缺陷记录检索方法。首先提出了利用现有电力设备缺陷记录语料构建电力设备缺陷知识图谱的方法;然后基于所构建的知识图谱,提出了利用图搜索进行电力设备缺陷检索的方法;最后通过算例对比了上述缺陷记录检索方法和传统机器学习语义分析方法的检索效果。算例表明,基于知识图谱的电力设备缺陷记录检索方法能提升缺陷记录检索的效果。     

基于图论的弹性电源的最优架构筛选算法

弹性电源,也称为超级不间断电源（Super UPS）,是传统UPS的一种发展。它具有以下特征：包含着多个源,储能元件与冗余的电力电子变换器。弹性电源需要兼顾可靠性、效率与经济性的需求。本文提出了一种基于图论的自动推导最优系统架构的算法。算法分为两部分：第一部分是架构生成算法,其功能是生成所有合法的架构;第二部分是对生成的合法架构进行成本、效率和可用性计算,并从中筛选出最优的系统架构。文章最后以一个弹性电源的实际应用场合为例展示了算法的结果,并对此进行了分析。     

基于图论的电力系统PMU布点优化算法

基于最小支配集理论和电力系统线性量测模型,提出了可观测节点集合、WAMS可观测矩阵两个概念以及一种新的节点可观测性计算规则。以保证系统的完全可观测性和以系统图的最小支配集为搜索范围构成约束条件, 以电力系统状态完全可观测和相量测量装置（PMU）配置数目最小为目标,形成了PMU配置优化问题。并应用禁忌搜索(TS)方法求解该问题,保证了全局寻优。最后采用 IEEE 14、30、57 、118节点系统和新英格兰 39 节点系统对该方法进行了验证,仿真结果表明该方法的有效性和可行性。