基于图论的配电网电气连通性分析算法

来源 :电工技术学报 | 被引量 : 0次 | 上传用户:azhu0919
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
配电网电气连通性分析是配电网管理系统的基础,目前常用的电气连通性分析算法主要是邻接矩阵法,该方法由于具有结构性强、分析过程清晰而得到广泛的应用;但当网络规模充分大时,该方法用于连通性分析的运算时间将随节点数n的平方增长,算法时间开销大.文章结合图论理论和配电网的特点,提出了一种连通性分析新算法,算法通过构造支路状态矩阵来反映开关运行状态的变化,运用索引表和相邻点表来描述图的结构,压缩了数据的存储空间;并采用连通片生长法进行连通性搜索,降低了算法的时间复杂度.验算结果表明,该算法具有内存开销少,计算速度快等
其他文献
随着改革开放的深入,人民生活水平的提高,根据《公共场所卫生管理条例》的要求.为掌握公共场所卫生状况,了解我市旅业、卡拉OK厅空气中细菌含量,现将1996年监测353间客房.210间卡拉
随着离婚案件逐年增多,因离婚引发的子女探望权执行案件也越来越多.为此,本文结合笔者的实践经验,对实务中解决探视权执行难的现象提出了六点建议,以期对实务处理有所裨益.
化疗是目前肿瘤治疗中最常用的手段之一。同时,化疗药物的副损伤也较大,其在杀伤肿瘤细胞的同时,又杀伤正常组织的细胞,因而会对组织器官造成损害,使部分患者因恶心、呕吐、腹泻、
摘 要:2015年新修改的行政诉讼法第60條,明确规定三种情形可以适应调解。然而这样的规定过于笼统且迄今为止并无司法解释加以细化,故在笔者看来操作性不高。本文通过对相关制度原理的分析并运用比较分析法,希冀为我国行政诉讼调解制度的司法实践存在的问题提出相关建议。  关键词:行政诉讼调解;两造当事人;民事诉讼调解  长期以来,法律对于行政诉讼调解规定的过于刚性,即行政诉讼中不适用调解程序。这种制度导致
脊髓灰质炎是WHO限期消灭的传染病。我国卫生部规定对引起“急性弛缓性麻痹(AFP)”的14种疾病要开展监测。现将广州市1994-1995年AFP监测情况报告如下。
以某型号母线桥为例,利用大型有限元工程分析软件ANSYS建立低压三相母线系统的三维有限元模型,计算了两种不同连接方式下母线桥系统的固有频率和相应振型,确定了母线桥系统中主
目的对小儿社区获得性肺炎临床常见的革兰阴性杆菌的耐药性及体外抗菌活性进行分析研究。方法采用VITEK-32全自动微生物鉴定仪进行细菌鉴定和药敏试验,最小抑菌浓度(MIC)应用微
首次以阿苯哒唑原粉均匀混入精制食盐制成1%阿苯哒唑驱虫盐,驱虫盐500g5周疗程和300g3周疗程,治疗华枝睾吸虫的虫卵阴转率为92.1%和91.8%;驱虫盐100g1周疗程的钩虫,蛔虫和鞭虫虫卵阴转
目的观察过敏原检测CAP系统检测的过筛项目在过敏性鼻炎诊疗中的临床意义。方法用PharmaciaUniCAP100系统对86例过敏性鼻炎患者进行血清嗜酸细胞阳离子蛋白(ECP)、总IgE、吸入
目的探讨颅脑损伤患者脑脊液、血乳酸水平与患者病情及预后的关系。方法对78例脑外伤患者(其中特重型组31例、重型组20例、轻型组27例)及健康对照组20例进行脑脊液、血乳酸的测