基于启发式搜索的配电网GIS拓扑分析  

THE TOPOLOGICAL ANALYSIS OF DISTRIBUTION NETWORK GIS BASED ON HEURISTIC SEARCH

作　　者：赵强[1] 杨柳[1] 

机构地区：[1]华北电力大学计算机科学与技术学院,北京102206

出　　处：《计算机应用与软件》2008年第9期181-182,205,共3页Computer Applications and Software

摘　　要：将网络拓扑技术与配电网GIS的开发相结合,为电力企业的设备管理及辅助决策提供了图形化的、先进的管理工具,提高了电力企业的工作效率。针对配电网GIS的分层管理模型,分析了启发式搜索方法在配电网GIS拓扑分析中的应用,并以配电网GIS拓扑分析中的电源点追踪模块为实例,阐述了基于启发式搜索的拓扑分析追踪与基于拓扑信息追踪相结合的算法。该算法即使在网络拓扑关联属性字段的数据不全时,也能快速、准确地定位电源点,提高了配电网电源追踪模块的实用性,更好地满足了实际工程的应用需要。The efficiency of power enterprise is improved through utilizing the graphic and advanced management tool for facility management as well as assistant decision making, which is provided by combining the network Topological analysis and the development of distribution network GIS. In the view of the GIS layered management model, the heuristic search method＇s application situation in Topological Analysis is analyzed for distribution Network GIS in this paper. In addition, an algorithm combining the heuristic search based Topological analysis tracing with Topological information based tracing is elaborated by an instance of a power supply point tracing module in the distributed Network GIS Topological analysis. This algorithm can trace the power supply point fast and precise even if some of the associated attribute field data in Topological Network has missed. So the serviceability of tracing of Power Supply module is enhanced with this method, and the application needs of the project is better satisfied.

关 键 词：拓扑分析 配电网GIS 电源追踪 启发式搜索 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] TM727[自动化与计算机技术—控制科学与工程]