电力网络拓扑分析算法的研究与设计-交通信息工程及控制专业论文.docx

独创性声明 本人郑重声明：所呈交的学位论文是我个人在导师指导下进行的研究 工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢的地方 外，论文中不包含其它人已经发表和撰写的研究成果，也不包含为获得华 东交通大学或其它教育机构的学位或证书所使用过的材料。与我一同工作 的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢 意。 本人签名 日期 关于论文使用授权的说明 本人完全了解华东交通大学有关保留、使用学位论文的规定，即：学 校有权保留送交论文的复印件，允许论文被查阅和借阅。学校可以公布论 文的全部或部分内容，可以采用影印、缩印或其它复制手段保存论文。 保密的论文在解密后遵守此规定，本论文无保密内容。 本人签名 导师签名 日期 摘要 摘要 I I 电力网络拓扑分析算法的研究与设计 摘要 网络拓扑是实现“数字化”电网的关键一步，同时也是能量管理系统和配电管理系 统中一个重要组成部分。作为一个公用的基础模块，其可靠性和快速性直接影响到能量 管理系统和配电管理系统的性能，因此对其研究具有重要的理论价值和应用价值。 对电力网络进行拓扑分析有许多方法：搜索法（深度或广度优先搜索法及各种变形）、 矩阵法（关联矩阵法和邻接矩阵法）、基于电压等级的方法、有色 Petri 网模型方法等。 在各种算法中,数搜索算法应用较为广泛,但是在计算机处理过程中,需要大量占用 CPU 的时间。本文在深入研究多种网络拓扑分析方法优缺点的基础上，按照电力系统对网络 拓扑部分提出的设计要求，利用图论有关原理，采用基于关联矩阵的方法对电力网络进 行分析。 以典型电力系统模型为研究对象，在 IEC61970 标准 CIM 基础上，建立电网设备层 次模型和拓扑模型；再根据网络结构和开关状态得到节点-支路关联矩阵和其转置支 路-节点关联矩阵，两者进行矩阵乘法运算，得到节点之间的一级连通矩阵；然后利用 连通矩阵的对称性，进行逻辑自乘运算，得到全连通矩阵，它充分反映了网络中任意两 个节点之间的连通关系；最后用行比较法分析全接通矩阵，进一步确定每一个连通域由 哪些节点组成，得到母线模型，用同样的方法分析，可以得到拓扑岛模型。并对数据库 进行配置将图元和实时量进行关联得到网络的实时拓扑关系，从而实现对整个系统图的 连通性分析。 另外，结合电力系统运行过程中,少数开关或刀闸会动作的实际情况，说明开关状 态的变化对母线模型和拓扑岛模型产生的影响。 最后，采用一个典型的电力系统模型来验证方法的正确性，结果表明方法有效。 关键词：电力系统；网络拓扑；公共信息模型（CIM）；关联矩阵；算法 Abst Abstract II II The Study and Design of Power Network Topology Algorithms Abstract Network topology is a key step of realizing digitizing power network and is also one of the most essential parts of Energy Management System (EMS) and Distribution Management System (DMS). As a basic common module, its reliability and rapidity directly influence the performance of EMS and DMS, So the Research on it has important theoretical and practical value. There are many kinds of algorithm for power network topology analysis: searching algorithm (Depth-First Search、Breadth-First Search or other deformation )、matrix algorithm （connectivity matrix and adjacency matrix）、algorithm based on voltage-level、algorithm of dyeing to Petri nets model. Searching algorithm is in common use in all kinds of algorithms, but it often take up a lot of CPU time during computer processing. Based on studying advantages and