环网整定计算中图论方法的改进研究.pdf

．394． 自动化 环网整定计算中图论方法的改进 尹亮1，蔡泽祥2 (1．广东电网公司中山供电局，广东省中山市，528400； 2．华南理工大学电力学院，广东省广州市，510640) 摘要： 图论方法在整定计算中得到了广泛应用，使环网整定问题得到有效解决。本文根据地区复杂环网系统实际运行时分 j 片网，按方式进行整定的情况，改进了对整定起始点集合的判断方法，并提出了分段循环整定c矗勺新思路。 关键宇：图论：环网：整定计算；线路终端 替，在确定最小断点集的时候进行补算，大大减 少了拓扑分析的时间。文献【3】以基本回路线性 0引言 组合方法为基础，提出了一种形成所有简单回路 本文用图论方法对电力系统网络进行拓扑分 的新方法，即将己经形成的简单回路与基本回路 析，抓住分片网、按方式进行整定的特点，利用 进行回路组合，得到新的简单回路，新方法不但 拓扑分析时形成的节点一支路关联矩阵，进行 可以排除多数无效的回路组合，而且回路组合计 “边一点一边”搜寻，从而找出片网中的线路终 算量小；文献t4l提出了利用方向保护之间的主 端保护；同时，结合环网可能自然解锁的情况， ／后备配合依赖关系和深度优先搜索，回溯技术，建 对自然解锁点进行全面分析，修正最小断点集， 立了搜索所有有向简单回路的新方法，降低了问 和线路终端保护一起作为整定的起始点，提高了 题的计算复杂性，弥补了现有指数复杂性方法的 整定的正确性。本文还提出了分段循环整定的新 不足。 思路，这种计算流程更加符合实际的整定工作， 在求取最小断点集方面，文献【6】在总结继 更为合理。 电保护计算机辅助整定中断点求法的基础上，针 1现有的整定计算图论方法分析 对复杂环网断点的图论求取方法提出了划分区域 分别求取和根据线路参数寻求自然解锁点的思 运用图论语言，将电网中所有母线(包括实 想，对两种(A阵法和布尔代数法)典型的断点 际母线和虚拟母线)设定为节点，所有保护(包 求取算法进行了一定的优化和改进。基于人工神 括所有的线路、发电机、变压器等支路上的实际 经网络ANN优化计算原理，一些文献提出了一种 保护和虚拟保护)按其保护方向化为有向支路， 新的神经优化求解方法；基于基因遗传优化计算 形成有向图，从而构成网络拓扑图。通过这种处 原理，也有文献提出了MBPS问题的基因遗传计 理，文献【l、2】介绍了目前用图论