电网图数据库的查询方法及装置制造方法及图纸

本发明专利技术涉及图数据库查询技术领域，具体涉及电网图数据库的查询方法及装置，其中方法包括获取待查询源点以及待查询目的点；基于预设电网图，确定待查询源点与待查询目的点之间所经过的相同的关键节点；其中，预设电网图包括若干节点以及连接节点的边，以及关键节点之间的单源最短路径；节点用于表示电网中的设备，边用于表示所述设备间的拓扑关系；关键节点为预设设备对应的节点；利用确定出的关键节点的单源最短路径，形成待查询源点与待查询目的点之间的最短路径。该方法通过在预设电网图中设置关键节点，利用关键节点的单源最短路径形成待查询源点与待查询目的点间的最短路径，减少了电网图数据库的查询时间，提高了电网图数据库的查询效率。

【技术实现步骤摘要】
电网图数据库的查询方法及装置
本专利技术涉及图数据库查询
，具体涉及一种电网图数据库的查询方法及装置。
技术介绍
针对电网数据量大、关联性复杂的特点，数据库的查询检索功能性能需要得到较大增强，需要向用户提供对所表示的图数据进行高效查询的技术。如何利用电网的空间数据、属性数据和拓扑数据，加强电网结构和资源优化管理，为智能电网提供图形化和可视化的分析工具，是图数据管理中的一个重要研究领域，其广泛的社会应用价值已受到数据领域研究者们的密切关注。电网拓扑分析服务是图数据管理的核心功能，而其具有的最佳停电方案分析、最佳抢修道路分析等核心功能的基础就是最短路径分析算法。电网网络具有动态、规模大的特点。单个省级的电网规模已经在亿级，其中的网络节点状态是动态变化的，开关状态会改变，其他设备也可能出现故障、挂牌等变化与一般网络不同的是，随着电网的建设会整改，电网中会新增一些节点和边，其规模会愈来愈大。现有技术中，对于基于电网图数据库的查询一般是利用源点或目的点进行深度优先搜索，以寻找源点与目的点之间的最短路径。然而，深度优先搜索是沿着图数据的深度遍历节点，尽可能深的搜索图数据的分支。当某一节点的本文档来自技高网...

【技术保护点】
1.一种电网图数据库的查询方法，其特征在于，包括：获取待查询源点以及待查询目的点；基于预设电网图，确定所述待查询源点与所述待查询目的点之间所经过的相同的关键节点；其中，所述预设电网图包括若干节点以及连接所述节点的边，以及所述关键节点之间的单源最短路径；所述节点用于表示电网中的设备，所述边用于表示所述设备间的拓扑关系；所述关键节点为预设设备对应的节点；利用确定出的关键节点的所述单源最短路径，形成所述待查询源点与所述待查询目的点之间的最短路径。

【技术特征摘要】
1.一种电网图数据库的查询方法，其特征在于，包括：获取待查询源点以及待查询目的点；基于预设电网图，确定所述待查询源点与所述待查询目的点之间所经过的相同的关键节点；其中，所述预设电网图包括若干节点以及连接所述节点的边，以及所述关键节点之间的单源最短路径；所述节点用于表示电网中的设备，所述边用于表示所述设备间的拓扑关系；所述关键节点为预设设备对应的节点；利用确定出的关键节点的所述单源最短路径，形成所述待查询源点与所述待查询目的点之间的最短路径。2.根据权利要求1所述的方法，其特征在于，所述基于预设电网图，确定所述待查询源点与所述待查询目的点之间所经过的相同的关键节点，包括：判断所述待查询源点以及所述待查询目的点是否为所述关键节点；当所述待查询源点以及所述待查询目的点不是所述关键节点时，分别以所述待查询源点以及所述待查询目的点为起点，基于所述预设电网图查找与所述待查询源点以及所述待查询目的点相邻的所述关键节点，以确定出所述相同的关键节点。3.根据权利要求2所述的方法，其特征在于，采用并行广度优先搜索算法确定所述相同的关键节点。4.根据权利要求2所述的方法，其特征在于，所述利用确定出的关键节点的所述单源最短路径，形成所述待查询源点与所述待查询目的点之间的最短路径，包括：提取确定出的关键节点的所述单源最短路径；对提取出的所述单源最短路径进行拼接，以形成所述待查询源点与所述待查询目的点之间的最短路径。5.根据权利要求1－4中任一项所述的方法，其特征在于，所述预设电网图采用如下步骤构建：初始化所述电网图数据库中的数据，以得到第一电网图；所述第一电网图包括所述节点以及所述边；基于所述节点对应的设备类型，将多个所述节点设置为所述关键节点，以得到第二电网图；其中，所述关键节点对应的所述设备类型为变压器或电源中至少之一；计算所述第二电网图上...

【专利技术属性】
技术研发人员：周爱华，裘洪彬，朱力鹏，胡斌，宋岩，陈睿，
申请(专利权)人：全球能源互联网研究院有限公司，国网上海市电力公司，国家电网有限公司，
类型：发明
国别省市：北京,11