基于图论的电网拓扑搜索性能提升方法研究与应用

随着电力能源需求日益增长，电网规模不断扩大，供电可靠性要求不断提高，电网数据量也随之快速增长，传统的电网地理信息系统拓扑搜索分析性能低，已不能满足实时性的应用要求。提出一种基于图论的高性能电网拓扑搜索方法，应用图论原理将电网网架模型抽象为无向拓扑图，以电网拓扑搜索需求为导向，分析了传统基于关系型数据库的拓扑搜索原理及不足，设计适应于电网网架无向拓扑图的图数据存储模型，搭建了 PostgreSQL 关系型数据库与 Neo4j 图数据库验证测试环境。测试结果表明，在相同的实验条件下，所提方法随数据量不断增加保持性能稳定，能较好地满足大数据量拓扑搜索分析的使用需求。