基于图划分和节点路由的电力图数据库查询加速方法
摘要:
本发明公开了基于图划分和节点路由的电力图数据库查询加速方法,属于计算机技术领域,旨在解决目前已有的研究改进后的性能并不能适应规模日益扩大的电力系统以及并没有考虑存储成本所带来的代价的问题;具体步骤如下:步骤1:电网拓扑图划分;步骤2:设置路由节点;步骤3:查询。本发明通过将电网拓扑图划分为若干个规模相当的子图,并在子图中指定路由节点,其中路由节点存储了到达所属子图内各节点的最短路径,通过查询路由节点过滤非最短路径上的节点,实现加速查询;能够有效加速电力GIS图数据库中最短路径的查询。
0/0