[毕设答辩]电网拓扑分析程序设计.pptVIP

电网拓扑分析程序设计   指导老师：杨峰 答辩学生：张耀 班级：水电0702班 答辩提纲 1.简要介绍研究对象 2.简要说明该论题的国内外研究现状 3.简要介绍此次程序设计所完成的工作 4.对这次程序的总结与展望 研究对象简介 本文所研究的对象是一个具有多电压等级，多系统连接的电网物理连接模型，在各个站内，通过理想导线将开关、变压器、发电机等连接，各个站间分别利用线路进行连接。在分析过程中，通过开关的状态信息（即开关的开、闭），先对各个站内进行拓扑，分析其连接点组合成计算节点的情况，在此基础上，通过物理支路的连接情况（即线路和变压器的连接情况），分析计算结点形成的电气岛情况，并判断电气岛有效性。 国内外研究现状 目前，国内外对于电网拓扑分析方面主要有以下三种方法： 1.基于几何网络的拓扑分析方法 。 2. 基于GIS的拓扑分析方法。 3.基于邻接矩阵的深度优先搜索 总体设计方案 本次程序采用基于邻接矩阵的深度优先搜索算法 在设计过程中主要完成以下几个方面的工作： 1.建立图结构 2.建立深度优先搜索函数 3.站内拓扑 4.系统拓扑 5.电气岛有效性判断 程序的编制与实现 1.拓扑图的表达 本次在毕业设计中，对于拓扑图的表达采用的是建立图的邻接矩阵。即在图结构体定义中，分别用两个成员变量表示图中的顶点和边，通过对边的赋值来表示与该边相连的两个顶点的连通性。 2.站内拓扑 在进行站内拓扑时，根据给定开关状态先建立开关-连接点关系表(见表2-1)。 然后，根据开关－连接点关系表生成连接点－开关关系表，与一个连接点相连的多个闭合开关组成一个链表。如表2-2所示。 将所有连接点置为未搜索状态后进行图连通搜索。置计算节点号为1，从任一连接点开始，置该点已搜索标志（＝计算节点号），选中该点相连的第一个开关，若开关闭合，开关对侧连接点置已搜索标志，沿着对侧连接点继续向前搜索；若开关断开，计算节点号加1，在所有未搜索过的节点中任选一点，重复上述过程直至所有连接点都被搜索。最后可以得到站内的计算节点数和每个计算节点对应哪些连接点的链表，如表2-3所示。 3.系统拓扑 系统拓扑与站内拓扑进行深度优先搜索的算法是相同的。把开关换成两端连接元件（线路和变压器），其余过程完全相同。系统拓扑的输入支路-节点关系表，如表2-4所示。其中计算结点是站内拓扑的计算结果。 由以上数据表构造节点-支路关系表，如表2-5所示。 对前面表2-5进行深度优先搜索，得到电气岛－计算节点关系表，如表2-6所示。 拓扑分析的最后结果如图2-1所示。 4.电气岛有效性判断 根据发电机和负荷的连接点判断所有发电机和负荷所在的子网，如表2-7所示。 总结与展望 1.总结 总体而言，此次程序设计基本完成了设计要求， 作者对于电网模型、图论、图的连通搜索等知识得到进一步学习与巩固。 2.展望 在以后的设计中，涉及到的电网物理模型将会更加复杂，同时程序的通用性需要进一步增强，要达到能自动识别开关状态并完成既定连接条件下的拓扑。 结束 感谢各位老师评审 * 0 NDC8 NDC7 CBC6 C厂 LEVEL 2 1 NDC3 NDC1 CBC2 1 NDC4 NDC3 CBC1 C厂 LEVEL 1 1 NDB4 NDB2 CBB4 1 NDB2 NDB3 CBB3 1 NDB4 NDB1 CBB2 1 NDB3 NDB1 CBB1 B厂 0(断) NDA3 NDA2 CBA2 1(合) NDA2 NDA1 CBA1 A厂 状态 末端连接点 首端连接点 开关名称 表 2?1开关-连接点关系表 表 2?2连接点－开关关系表 类似(略) C厂 LEVEL2 类似(略) C厂 LEVEL1 类似(略) B厂 CBA9 NDA8 CBA7 NDA7 CBA5 NDA6 CBA4→CBA5 NDA5 CBA3→CBA9 NDA4 CBA3 NDA3 CBA1 NDA2 CBA1→CBA4→CBA7 NDA1 A厂 相连闭合开关 连接点 表 2?3计算节点-连接点关系表 NDC8 2 NDC7 1 C厂 LEVEL 2 NDC6 2 NDC1→NDC3→NDC4→NDC5→NDC3 1 C厂 LEVEL1 NDB1→NDB3→NDB2→NDB4 1 B厂 NDA3→NDA4→NDA8 2 NDA1→NDA2→NDA5→NDA6→NDA7 1 A厂 相连连接点 计算节点号 表 2?4支路-节点关系表 D1 NDC7 C2 NDC6 XFC