发明公开
- 专利标题: 基于图划分和节点路由的电力图数据库查询加速方法
-
申请号: CN202310247243.4申请日: 2023-03-14
-
公开(公告)号: CN116484058A公开(公告)日: 2023-07-25
- 发明人: 王琼 , 王晶 , 周永博 , 高建勇 , 刘志远 , 刘晶
- 申请人: 国网甘肃省电力公司信息通信公司
- 申请人地址: 甘肃省兰州市七里河区西津东路629号
- 专利权人: 国网甘肃省电力公司信息通信公司
- 当前专利权人: 国网甘肃省电力公司信息通信公司
- 当前专利权人地址: 甘肃省兰州市七里河区西津东路629号
- 代理机构: 徐州拉沃智佳知识产权代理有限公司
- 代理商 朱云丽
- 主分类号: G06F16/901
- IPC分类号: G06F16/901 ; G06F16/903 ; G06Q50/06
摘要:
本发明公开了基于图划分和节点路由的电力图数据库查询加速方法,属于计算机技术领域,旨在解决目前已有的研究改进后的性能并不能适应规模日益扩大的电力系统以及并没有考虑存储成本所带来的代价的问题;具体步骤如下:步骤1:电网拓扑图划分;步骤2:设置路由节点;步骤3:查询。本发明通过将电网拓扑图划分为若干个规模相当的子图,并在子图中指定路由节点,其中路由节点存储了到达所属子图内各节点的最短路径,通过查询路由节点过滤非最短路径上的节点,实现加速查询;能够有效加速电力GIS图数据库中最短路径的查询。