基于市场经济条件下配电GIS中网络拓扑算法探究综述.docxVIP

基于市场经济条件下配电GIS中网络拓扑算法探究综述 摘要：本文在调研GIS系统应用在配电管理的基础上，阐 述了市场经济条件下对配电GIS中网络拓扑算法研究的必要 性，在充分分析目前网络拓扑算法主流两种算法树搜索法和 邻接矩阵法优劣后，提出根据人工智能，继续改进已有网络 拓扑分析算法的三个方向，为改进的网络拓扑分析算法工作 提供了有价值的参考建议。 关键词：网络拓扑；算法；配电GIS 中图分类号：TM711文献标识码：A文章编号： 1001-828X (2012) 11-0-02 引言 地理信息系统(Geographic Information System) 起源于20世纪60年代。随着地球科学、计算机技术、大地 测量技术、航空技术和信息科学的发展，逐步形成了新的技 术系统一一地理信息系统。从广义上讲，地理信息系统是加 工空间数据成为信息的工具，这些信息通常与地球上某些部 分明确相连并用于各种工程决策。 配电GIS系统又称为AM/FM/GIS,是一种面向配电网管 理的专业GIS, 一般基于通用GTS平台结合专业特点二次开 发而成，是GIS在电力信息系统中的一种延伸。配电GIS是 地理信息系统在配电系统中的应用，可以提供配电网管理所 需的地理层和设备层的基础数据。 配电GIS的最基本特征是在电子地图背景上进行配电网 的管理，一般都基于某个地理信息平台开发，目前国外上比 较成功的有：Arc/Info、SmallWorld、Mapinfo 等，国内的 有 GeoStar、GrowGIS、SuperMap 等。目前的配电 GIS 系统 一般都采取客户端/服务器(C/S)构架或浏览器/服务器 (B/S)构架或二者同时具备，同时支持多用户分布式处理。 在配电GIS系统中，配电网络拓扑是配电网分析和优化 的基础。配电网是一种和地理信息密切相关的网络，线路以 及配电设备和用户的分布都有明显的地理特征，在配电网络 运行中许多操作都依赖于长度、距离、范围、相对位置等地 理因素，地理信息系统在配电网中的应用提高了配电网的管 理水平，因此基于地理信息系统(GIS)的配电网络拓扑成 为人们最关注的问题之一。 大量文献对配电网络拓扑进行了研究，早期通过人工输 入的方法将配电网的接线关系填入特定的数据结构中，这些 方法不仅需要人工录入大量的数据且其数据结构通用性、可 扩充性差、占用存储空间大。后来发展到先基于矢量图自动 生成配电网络的原始拓扑，再转化为适合电力应用的拓扑数 据。这类方法虽然提高了建模的效率，但是其数据结构复杂、 参与配电网络拓扑建模的设备种类众多，尤其是在配电网规 划、设计中配电网的接线图绘制往往不规范，仍然需要大量 的人机交互，造成配电网规划、设计的效率低下。 一、 配电网拓扑分析算法分析 电力系统网络拓扑分析的任务是处理开关信息的变化， 形成新的网络接线，为网络分析的各种应用软件开发奠定基 础。配电潮流、短路计算、网络重构等都使用网络各组成部 分之间的电气联系这类信息。在实时运行时，这类信息必须 随时更新，否则，从一个不能正确反映实际网络电气联系的 结构出发所进行的各种计算将会导致错误的结果。 通常网络接线分析包括两个步骤：母线分析和电气岛分 析。母线分析是将闭合开关连接在一起的节点集合定义为一 个母线；电气岛分析是将线路和变压器连接在一起的母线集 合定义为一个“岛”。既有电源又有负荷的“活岛”在物理 上对应带电部分；“死岛”在物理上对应停电部分。“活 岛”用于计算，“死岛”没有计算意义，但对指导检修却非 常重要。常用的网络拓扑分析算法包括树搜索法和邻接矩阵 法。 二、 树搜索法 树搜索法是目前针对网络拓扑分析的最常用的方法，树 搜索法是通过搜索节点的相邻节点的方法来进行网络的拓 扑分析，的常用的树搜索法包括深度优先搜索法（Deep First Search,简称DFS）和广度优先搜索法（Bread First Search,简称 BFS)O 1?深度优先搜索法 深度优先搜索法的具体搜索过程是这样的：DFS在访问 图中某一起始定点V后，访问V的任意相邻节点VI；再从 VI出发，访问与VI相邻但还未访问过的节点V2；再从V2 出发，进行类似的访问, 出发，进行类似的访问, 如此进行下去，直到到达所有 相邻节点都被访问过的节点U为止。接着，退回一步，返回 到前一次刚访问的节点，看是否还有其它没有被访问过的相 邻节点。如果有，则访问此节点，之后再从此节点出发进行 与前述类似的访问；如果没有就再退回一步进行搜索。重复 上述过程，直到连通图中所有节点都被访问过为止。 以图1为例，深度优先搜索法的一个可能的节点访问顺 序是：VI, V2, V6, V10, V7, V8, V9, V3, V4, V5。 2.广度优先搜索法 广度优先搜索法的具