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

基于市场经济条件下配电GIS中网络拓扑算法的研究综述 　　摘要：本文在调研GIS系统应用在配电管理的基础上，阐述了市场经济条件下对配电GIS中网络拓扑算法研究的必要性，在充分分析目前网络拓扑算法主流两种算法树搜索法和邻接矩阵法优劣后，提出根据人工智能，继续改进已有网络拓扑分析算法的三个方向，为改进的网络拓扑分析算法工作提供了有价值的参考建议。 　　关键词：网络拓扑；算法；配电GIS 　　中图分类号：TM711 文献标识码：A 文章编号：1001-828X（2012）11-0-02 　　引言 　　地理信息系统（Geographic　Information　System）起源于20世纪60年代。随着地球科学、计算机技术、大地测量技术、航空技术和信息科学的发展，逐步形成了新的技术系统——地理信息系统。从广义上讲，地理信息系统是加工空间数据成为信息的工具，这些信息通常与地球上某些部分明确相连并用于各种工程决策。 　　配电GIS系统又称为AM/FM/GIS，是一种面向配电网管理的专业GIS，一般基于通用GIS平台结合专业特点二次开发而成，是GIS在电力信息系统中的一种延伸。配电GIS是地理信息系统在配电系统中的应用，可以提供配电网管理所需的地理层和设备层的基础数据。 　　配电GIS的最基本特征是在电子地图背景上进行配电网的管理，一般都基于某个地理信息平台开发，目前国外上比较成