一种基于图形数据库的快速电力网络拓扑分析方法-计算机系统应用.pdfVIP

2012 年 第 21 卷 第 12 期 计 算 机 系 统 应 用 一种基于图形数据库的快速电力网络拓扑分析方法① 蒋厚明, 孙 昊, 孔 震 ( 国网电力科学研究院, 南京 210009) 摘 要: 提出了一种基于图形数据库的通用拓扑分析方法, 将多状态设备映射为多节点, 每个节点的父对象都为 此设备, 将设备连接抽象为连接电缆节点和连接关系, 每种设备的电气属性都抽象为节点和关系的属性, 在将网 络的拓扑信息入库后, 组合利用图形数据库中的多种图形分析算法, 并结合电力网络应用开发出相连节点连通 性分析和停电范围检测算法, 基于此开发的电网停电范围监测系统和变电站智能开票操作票程序该方法具备高 可用性和高性能, 取得了良好的效果. 关键词: 网络拓扑; 图形数据库; 节点; 属性; 海量节点 A Quick Electric Network Topology Technology Based on Graph Database JIANG Hou-Ming, SUN Hao, KONG Zhen (National Electricity Science Research Institute, Nanjing 210009, China) Abstract: A general topological analysis method based on graph database, multi-state device is mapped to multiple nodes, each node has the parent property of this device, connection between the device is mapped to connection cable node and the relation between each connect device. Every device ’s attribute is mapped to properties of nodes and relationships in the network topology. After store these information into graphic database, combined use a variety of graphical analysis algorithm in graphic database, and author also developed electric network algorithm based on these inherited algorithms. Base on the method, monitoring systems and substation intelligent ticket operations have high availability and performance, and achieved good results. Key words: network topology; graph database; node; property; mass node 1 引言 在互联网社交应用中使用较多, 但作者发现其节点数 在电力信息系统中, 网络结构的描述和拓扑分析具 量对拓扑分析速度影响很小的特性特别适合分析超多 有重要的地位, 甚至是很多业务应用的基石, 早期的网 设备数量的电力网络, 据此本文提出了一种基于图形 络拓扑分析都是基于特定的数据结构, 其普遍存在的缺 数据库的快速电力图形拓扑分析方法, 其构建了一套 点是效率低和扩展性差, 当网络中新增了某个设备或者