发明公开
CN109634987A 电网图数据库的查询方法及装置
无效 - 驳回
- 专利标题: 电网图数据库的查询方法及装置
- 专利标题(英): Power grid graph database query method and device
-
申请号: CN201811402404.8申请日: 2018-11-22
-
公开(公告)号: CN109634987A公开(公告)日: 2019-04-16
- 发明人: 周爱华 , 裘洪彬 , 朱力鹏 , 胡斌 , 宋岩 , 陈睿
- 申请人: 全球能源互联网研究院有限公司 , 国网上海市电力公司 , 国家电网有限公司
- 申请人地址: 北京市昌平区未来科技城滨河大道18号; ;
- 专利权人: 全球能源互联网研究院有限公司,国网上海市电力公司,国家电网有限公司
- 当前专利权人: 全球能源互联网研究院有限公司,国网上海市电力公司,国家电网有限公司
- 当前专利权人地址: 北京市昌平区未来科技城滨河大道18号; ;
- 代理机构: 北京三聚阳光知识产权代理有限公司
- 代理商 张琳琳
- 主分类号: G06F16/2453
- IPC分类号: G06F16/2453 ; G06F16/2457
摘要:
本发明涉及图数据库查询技术领域,具体涉及电网图数据库的查询方法及装置,其中方法包括获取待查询源点以及待查询目的点;基于预设电网图,确定待查询源点与待查询目的点之间所经过的相同的关键节点;其中,预设电网图包括若干节点以及连接节点的边,以及关键节点之间的单源最短路径;节点用于表示电网中的设备,边用于表示所述设备间的拓扑关系;关键节点为预设设备对应的节点;利用确定出的关键节点的单源最短路径,形成待查询源点与待查询目的点之间的最短路径。该方法通过在预设电网图中设置关键节点,利用关键节点的单源最短路径形成待查询源点与待查询目的点间的最短路径,减少了电网图数据库的查询时间,提高了电网图数据库的查询效率。