GIS路径寻优的方向优先搜索法

针对地理信息系统中特定的两点路径寻优问题,提出一种方向优先的快速搜索算法。该算法在路径搜索过程中,首先搜索与前进方向更加接近的方向,可以在搜索的早期找到最短路径,从而在以后的搜索中剪去更多的节点和分支,提高最优路径的搜索速度。

基于深度优先搜索算法的电力系统生成树的实现方法

电力系统仿真验证往往希望通过拓扑结构图直观地分析网络的潮流分布以及动态特性。然而电力系统机电暂态过程仿真软件如BPA、PSS/E和PSASP都不能自动地根据电力系统的电气联系合理地布置网络中的元件,而需要人为地调整各元件的位置来形成一个直观的电气接线图。这种人为手动调整,不仅给仿真增加了工作量,更有可能带来更多的人为误差。为此,文中提出了基于图论的深度优先搜索(depth first searching,DFS)算法,依据电力系统的电气拓扑结构形成电力系统生成树的实现方法。用文中方法生成的IEEE9节点算例系统的可视化界面验证了该算法的有效性和准确性。

PMU在电力系统中的优化配置方法

相量测量单元(PMU)已广泛应用于电力系统状态估计、系统监测和稳定评估.PMU的优化配置问题是当前电力系统相量测量技术的一个重要问题.在深度优先搜索法的基础上,通过改进寻优规则,并考虑发电机、负荷以及网络结构等因素的影响,提供一种较为简便的方法实现该问题的求解.利用IEEE 14,IEEE 30等系统中的验证结果表明,改进算法可以较少的PMU安装数量实现电力系统的可观.

通风网络含有单向回路时的通路算法

所谓单向回路就是风路风流方向相同的回路。网络中存在单向回路,也就是说存在着循环风。通路是图论中的一个重要概念,在通风网络中也有着广泛的用途。在介绍无单向回路的通风网络的通路数和通路矩阵计算方法的基础上,提出了含有单向回路的通风网络的通路的矩阵算法的不适用性问题。论述了通过修改搜索策略,利用深度优先搜索法确定通路矩阵的算法,该法既适用于有单向回路时的通风网络,也适用于无单向回路的情况,而且复杂性要比矩阵算法小得多。

煤矿分布式电源供电可靠性评估方法研究

针对现有煤矿电网评估方法存在计算效率低、通用性差等问题,提出了一种改进的BFS-最小路评估方法。该方法首先利用广度优先搜索方法对配电网孤岛划分优化模型进行快速求解,然后结合孤岛运行范围,采用最小路法对供电可靠性进行评估。实验结果表明,该方法提高了电网薄弱环节的评估速度,评估结果安全可靠、精准有效。

一种配电网故障恢复快速拓扑和潮流计算方法

针对配电网故障恢复的特点,提出了一种快速拓扑分析和潮流计算方法。首先利用SQL关系数据库存储配网的连接关系和节点、支路信息,方便数据维护,提高拓扑重构的灵活性,在故障分析时,将数据库中的配网信息加载到内存中形成面向对象的实时数据库。然后运用广度优先搜索法进行拓扑分析,并结合前推回代法进行潮流计算。最后采用基于QT的C++实现用GUI界面显示拓扑和潮流计算结果。结果表明:该算法能快速正确检测配网的连通性、判断是否存在环路或孤岛;同时具有良好的数据维护性,计算速度快。

用独立通路法确定矿井通风网络的极值流

确定矿井通风网络极值流的常用算法有Ford-Fulkerson法、Edmonds-Karp法和Dinic法。所谓独立通路就是采用深度优先搜索法在找通路的过程中,后面的通路至少要含有一条前面的通路所不含有的分支。独立通路法确定网络的极值流,就是利用找独立通路的思想来找增广路,找增广路时每次至少有一个分支达到饱和。从网络的源点开始进行寻边,找分支的可增广量为最大的出边,将该出边的末节点作为新的寻边始节点,继续找可增广量最大的出边,该搜索过程一直到所寻找的分支的末节点为网络的汇点为止,一条增广路即一条通路确定完毕,将该通路中分支的最小增广量作为通路的增广量对通路的各分支进行增广。增广后至少有一条分支达到饱和,删除饱和分支,用导出的网络继续找新的增广路并增广。

复杂定轴轮系的图论分析方法

以图论理论为基础,提出了复杂定轴轮系的表示和分析方法.用啮合矩阵和离合器矩阵的组合描述定轴轮系,用矩阵的秩判断轮系是否有运动干涉,用深度优先搜索法计算轮系的传动路线.给出了轮系分析程序的流程.用该方法分析了某变速箱,找到了全部可行的传动路线.

基于改进前推回代法的主动配电网潮流计算研究

针对分布式电源接入配电网的节点类型增加,网络结构日趋复杂,传统的潮流计算方法难以继续运用于主动配电网的潮流计算的问题,在建立幂函数负荷静电压特性模型基础上,提出了一种基于深度优先搜索法和广度优先搜索法相结合的方法对传统潮流计算方法进行改进,所述方法将配电网络节点进行分层,对PQ、PI、PQ(V)、PV节点进行了等效处理。最后,通过MATLAB软件对IEEE33节点典型算例进行仿真计算,仿真结果表明所提方法收敛性好,计算速度快;同时,根据所得的潮流计算结果分析了不同负荷静电压特性下的分布式电源和不同渗透率对配电网络节点电压的影响,获得了配电网网损最小的渗透率值。

基于图数据库和图算法的转供电方案在配电网智能操作票系统的研究和应用

在智能操作票系统的研发中,调电操作票的设计需要对配网故障或者检修的停电范围及线路转供路径进行评估,考虑到电网超大规模的实际因素,常规的关系型数据库难以支撑电网的实时划分和转供电方案的决策。为解决这个问题,通过结合Dijkstra、深/广度优先搜索等图论算法,提出了一种基于图数据库的大规模电网故障影响区域划分和转供电决策方案,实现了调电过程中的最优路径规划,并将其应用在调电操作票的设计当中,实现开票快、准的设计要求。该方案除了应用在操作票系统当中,还可以应用到其他场景中,如电网因故障或检修需要调电时,可以直接给出最优调电方案供调控员使用,能够节省电网调度的经济成本,降低电力传输过程中的电能损耗,避免人为因素导致的电力调度决策失误问题,与目前我国电力行业的“碳中和”目标相符合。为超大规模电网转供电方案的自动规划和选择提供了一种可行的参考案例。

一种基于Petri网的电网故障诊断方法

电力系统发生故障时,其相应的保护以及断路器动作跳闸,根据这些动作信息,通过广度优先搜索法找出故障发生区域,然后对该区域内的可疑元件进行Petri网建模,再利用Visual Object Net++软件进行故障诊断。实验表明,该方法能够通过保护和断路器的状态准确找出故障元件。

矿井火灾时期温度分布数值模拟

矿井发生火灾时,由于风流温度的变化,在井巷中会产生“浮力效应”和“节流效应”,风流受火灾动力的作用,容易引起其状态紊乱,甚至造成整个通风系统风流状态的混乱。矿井火灾时期温度不易直接测量,本文提出了矿井火灾时期温度分布计算数学模型,结合人工智能理论中的深度优先搜索法,编写了火灾时期烟流传播过程及温度分布的软件,对矿井火灾时期烟流传播过程及温度分布进行了数值模拟,对制定火灾预案及火灾时期决策具有重要意义。同时利用深度优先搜索法,确定了火灾时期任一时刻非污染范围、污染范围、火区和可能污染范围,为确定避灾路线和救护路线提供了依据。

基于独立通路思想的风网平衡图绘制数学模型研究

风网平衡图就是网络中的每一条分支都用一矩形块表示,并按网络的拓扑关系把矩形块排列起来,其中矩形块的宽度代表分支风量,矩形块的高度代表分支的阻力.它是直观定量反映通风网络所有特性的最佳方法.笔者以独立通路思想为指导,采用深度优先搜索法确定全部独立通路,然后建立独立通路所属分支对应的平衡图矩形块的左下角点坐标和右上角点坐标计算模型,该模型适合各种网络类型.论述了平面网络、柱面网络和一般立体网络的平衡图绘制问题.快速、准确地自动绘制风网平衡图对直观全面地评价通风系统、进行通风网络优化和通风日常管理等都具有重要意义.

基于有向图的柔性公文流转模型设计

分析了企业文书管理的特点,对几种较为流行的公文流转方案作出比较,从而引出基于有向图的柔性公文流转设计思路。根据有向图理论,给出了公文流转信息流的处理模型。该模型可以在保证公文管理安全和高效的同时提供管理者最大的操作灵活性和适用性。

无线电信道分配问题的一个非线性规划模型

对无线电信道分配问题建立了一个非线性规划模型 ,并给出了相应的算法 ,成功地求解了该问题 .由于模型并不对平面区域的宽度 (问题规模 )、信道限制条件有特殊的要求 ,所以具有一定的普遍性 。

模型驱动的全景图技术在电网运行驾驶舱中的应用

电力系统运行驾驶舱是一体化电网运行智能系统的顶层应用和人机交互入口,通过运行服务总线获取基础资源平台的数据和应用支持,采用态势感知(Situation Awareness,SA)和任务导向技术,提供全面反映电网关键运行状态、预测和控制关键运行风险的"一站式"解决方案。目前驾驶舱中的决策视图是事先构造,不能动态生成,但电网运行决策具有主题的广泛性和视图的不确定性,驾驶舱静态预制显然无法更好地满足决策需要。利用广度优先方法,实现对大规模电网模型的分层抽象计算,形成规格化的空间点线模型,借助自动布局与布线技术,自动生成电网多侧面全景视图以及与应用相对应的主题视图,融合了电网的宏观与微观决策视野,较好地满足了电力系统运行驾驶舱的需求。

基于网络重构的电网智能调度操作票系统开发研究

网络重构一般以均衡负荷,提高供电可靠性、稳定性或综合上述指标为目标的最佳转供方案。目前,基于网络重构的调度操作票系统的设计在国内还未涉及。随着电网规模的不断扩大,网络结构也越来越复杂。针对现代电网互连的特点,将网络重构的思想运用到调度操作票系统的推理中。当某条线路需要检修或出现故障时,调度操作票系统开票时,先利用深度优先搜索/回溯法搜索所有供电路径,然后基于网络重构的思想及基于潮流的静态安全分析,找出最佳开关操作方案,使调度操作票系统更智能、更实用。

电力系统网络拓扑的分析与比较

电力系统仿真是分析电网结构,潮流计算的重要手段。采用面向对象技术(OOT)进行电网建模,类型明确,方便添加新设备。通过对电力系统网络拓扑技术的较深入的研究和探讨,对比各类分析方法原理,对同样的系统进行实际分析得出,广度优先搜索法对于各种网络都可以快速进行拓扑分析。

基于Petri网的配电网重构

提出一种基于Petri网的配电网重构算法,并引入了最佳优先搜索的思想方法。以电气和电子工程师协会(IEEE)的3馈线16节点系统为算例,应用所提出的算法进行了网络重构,比较了重构前后配电网系统的网损。结果表明该算法准确、可行、实用。