基于斥力-张力和迷宫算法的电网潮流智能成图.pdfVIP

基于斥力一张力和迷宫算法的电网潮流智能成 图 程月波 ，谭 凯 ，高贞彦 ，吴 巍 (1．鲁东大学电子与电气工程学院，山东 烟台 264001；2．东方电子股份有限公司，山东 烟台 264000) [摘要] 根据电力系统网络拓扑分析 ，结合 电网厂站地理位置分布，应用斥力一张力算法，对电网的厂站分布进 行智能布局。。运用迷宫算法，结合 电网潮流走向，实现各厂站间线路的 自动布线，自动生成电网潮流 拓扑图。 关键词 电网潮流图 斥力一张力 智能布局 迷宫算法 自动布线 0引言 局算法的支持。 目前，网络拓扑 图的布局算法 有树形布局算 监视和调整 电力系统u]潮流的分布是现代 电力调 法、环形布局算法、启发式布局算法、随机建模布 度 自动化系统的一个重要职责，电力系统运行调度人 局算法、斥力一张力模型布局算法等。调度 自动化的 员需要随时密切监视并调整潮流分布 。在调度 自动化 电网潮流图厂站布局对 自动布局的速度要求不高 ， 系统中，通过电网潮流图调度员可进行最直观的电网 但对美观、正确性 的要求却相对严格，因此厂站 自 潮流监视。一幅潮流图主要 由厂站、线路、文字标 动布局采用基 于斥力一张力模 型的网络拓扑布局算 注、量测等几种 图元组成，其 中厂站可用矩形或圆形 法 。 等几何图元来表示。 1．2基于斥力一张力模型算法 当前的调度系统 中，电网潮流图都是由维护员 斥力一张力模型l4是将所要进行布局的拓扑图形按 或者工程师根据所监控的电网实际拓扑结构，利用调 照物理系统建模，对于任意的拓扑图来说，每一个顶 度系统绘图工具，手动绘制出来。随着网络及通信技 点可看作一个有质量的质点；每一条边可看作一条有 术的发展，调度系统所监控的厂站数量越来越多，电 伸缩力的皮 筋，它有 自然长度 (即不受外力时的长 网拓扑复杂度也越来越高，靠人工绘制电网潮流图， 度)，若被拉长，则表现出张力；两个顶点之间互相有 往往需要耗费巨大的人力和时间，且易出错，同时又 斥_力作用。 不美观；如果调度 自动化系统进行厂站扩容，潮流分 对于这样的一个物理 系统 ，定义 了张力和斥力 布将发生变化，并且若重新进行潮流图布局，二次维 护会十分不便。因此，寻求一种潮流图智能成 图方 的公式以后 ，给每个质点(顶点)一个任意的位置， 就可以让其按照物理规律 自行运行。在每一步中， 法，将为调度 自动化系统的实施和 日常维护带来极大 的帮助。 计算各项点受到的合力，并让该顶点沿合力方向移 动一定的距离 ，直至最终达到平衡 。理想条件下， 1厂站智能布局 所有顶点的初始速度为 0，即系统的整体初动量为 0，而系统又不受外力的作用，从而动量守恒，系统 1．1布局模式分析 的总动量一直为 0。这就保证 了系统的最终 阶段要 综合调度 自动化系