买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉国网甘肃省电力公司信息通信公司申请的专利基于图划分和节点路由的电力图数据库查询加速方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116484058B 。

龙图腾网通过国家知识产权局官网在2026-02-06发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310247243.4，技术领域涉及：G06F16/901；该发明授权基于图划分和节点路由的电力图数据库查询加速方法是由王琼;王晶;周永博;高建勇;刘志远;刘晶设计研发完成，并于2023-03-14向国家知识产权局提交的专利申请。

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

本发明授权基于图划分和节点路由的电力图数据库查询加速方法在权利要求书中公布了：1.基于图划分和节点路由的电力图数据库查询加速方法，其特征在于，具体步骤如下： 步骤1：电网拓扑图划分： 1：为拓扑图中所有节点增添三个属性：Bid,Did,Z，设置变量T，T表示拓扑图中已经完成图划分的节点数量；Bid表示该节点的所属子图标识；Did表示该节点是否完成子图分配，其中赋值1标志完成，赋值0标志未完成；Z表示某个子图现有的节点数量； 2：创建队列Q,在拓扑图中随机选择一个Did值为0的节点X，从节点X执行BFS算法遍历，将遍历到的Did值为0的节点加入队列Q，如果遍历到Did值为1的节点时，在该节点处停止遍历；倘若BFS算法完成第一层递归后队列中的节点数量不足10个，则表明队列中所有节点的周围节点皆已被划分至某个子图，随后将队列中的所有节点出队，每出队一个节点，从该节点开始执行BFS算法并遍历至周围子图，将该出队节点分配至节点数量最少的子图，并执行G++和Z++操作，G表示一个图；倘若第一轮递归后队列中的数量达到10个时，将队列中的所有节点出队，并在出队时逐个设置节点的所属子图表示Bid，将Did赋值为1，执行T++操作，Z赋值为10，完成后清空该队列； 3：再次从节点X开始BFS算法遍历，创建新队列Q，当遍历到Did值为0的节点时停止遍历，从该节点开始重复该步骤2过程； 4：如果T的值等于拓扑节点总数，这表明已经完成SP算法的电网拓扑图的划分阶段； 步骤2：设置路由节点： 1：从某个节点X开始BFS算法遍历，判断BFS算法第一层递归遍历到的节点中是否存在与X的Bid值不同的邻接点，如果存在与Bid值不同的节点，则节点X即为所属子图的路由节点，为该路由节点添加属性isRoute，该属性表示该节点是否为路由节点，赋值为1表明该节点为路由节点，赋值为0表明该节点为非路由节点；随后为路由节点添加新属性数组A＝[X5,[X,X2,X3,X4,X5]],...,[Xi,[X,X2,X5,X6,Xi]],数组A存储若干个数组，下标为0的位置表示该数组所存储最短路径的目标节点，下标为1的位置表示路由节点X到达所属子图内其它节点的最短路径；如果不存在Bid值不同的节点，则继续BFS遍历并重复该步骤1； 2：从路由节点开始执行Dijkstra算法求出路由节点到达所属子图内其它节点的最短路径，并存储最短路径； 3：重复该步骤1，找到拓扑图中所有的路由节点并完成最短路径的存储； 步骤3：查询： 1源节点与目的节点属于同一个子图:从源节点执行BFS算法并遍历至所属子图的路由节点，查看路由节点的存储数据中存在目标节点，与此同时，开始节点在初始位置执行Dijkstra算法遍历至目标节点； 2源节点与目的节点不属于同一个子图:源节点执行BFS算法并遍历至所属子图的路由节点，查看路由节点的存储数据中不存在目的节点，随后从源节点所在子图的所有路由节点出发，通过在子图之间执行BFS算法，遍历到目的节点所在子图的路由节点，利用该路由节点获得最短路径。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人国网甘肃省电力公司信息通信公司，其通讯地址为：730050 甘肃省兰州市七里河区西津东路629号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。