[发明专利]电网图数据库的查询方法及装置在审
| 申请号： | 201811402404.8 | 申请日： | 2018-11-22 |
| 公开（公告）号： | CN109634987A | 公开（公告）日： | 2019-04-16 |
| 发明（设计）人： | 周爱华;裘洪彬;朱力鹏;胡斌;宋岩;陈睿 | 申请（专利权）人： | 全球能源互联网研究院有限公司;国网上海市电力公司;国家电网有限公司 |
| 主分类号： | G06F16/2453 | 分类号： | G06F16/2453;G06F16/2457 |
| 代理公司： | 北京三聚阳光知识产权代理有限公司 11250 | 代理人： | 张琳琳 |
| 地址： | 102209 北京*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及图数据库查询技术领域，具体涉及电网图数据库的查询方法及装置，其中方法包括获取待查询源点以及待查询目的点；基于预设电网图，确定待查询源点与待查询目的点之间所经过的相同的关键节点；其中，预设电网图包括若干节点以及连接节点的边，以及关键节点之间的单源最短路径；节点用于表示电网中的设备，边用于表示所述设备间的拓扑关系；关键节点为预设设备对应的节点；利用确定出的关键节点的单源最短路径，形成待查询源点与待查询目的点之间的最短路径。该方法通过在预设电网图中设置关键节点，利用关键节点的单源最短路径形成待查询源点与待查询目的点间的最短路径，减少了电网图数据库的查询时间，提高了电网图数据库的查询效率。 | ||
| 搜索关键词： | 电网图 关键节点 最短路径 查询 查询源 数据库 预设 数据库查询 查询效率 连接节点 拓扑关系 预设设备 设备间 电网 | ||
【主权项】：
1.一种电网图数据库的查询方法，其特征在于，包括：获取待查询源点以及待查询目的点；基于预设电网图，确定所述待查询源点与所述待查询目的点之间所经过的相同的关键节点；其中，所述预设电网图包括若干节点以及连接所述节点的边，以及所述关键节点之间的单源最短路径；所述节点用于表示电网中的设备，所述边用于表示所述设备间的拓扑关系；所述关键节点为预设设备对应的节点；利用确定出的关键节点的所述单源最短路径，形成所述待查询源点与所述待查询目的点之间的最短路径。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于全球能源互联网研究院有限公司;国网上海市电力公司;国家电网有限公司，未经全球能源互联网研究院有限公司;国网上海市电力公司;国家电网有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201811402404.8/，转载请声明来源钻瓜专利网。
