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

龙图腾网恭喜合肥工业大学申请的专利一种反时限交互式海量电网拓扑相似度快速排序方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115329117B 。

龙图腾网通过国家知识产权局官网在2025-05-30发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210734775.6，技术领域涉及：G06F16/532；该发明授权一种反时限交互式海量电网拓扑相似度快速排序方法是由张大波;欧阳菠;郭怀新;马英浩;杨贺钧设计研发完成，并于2022-06-27向国家知识产权局提交的专利申请。

本一种反时限交互式海量电网拓扑相似度快速排序方法在说明书摘要公布了：本发明公开了一种反时限交互式海量电网拓扑相似度快速排序方法，将两个电网拓扑图之间的编辑距离作为该两个电网拓扑图之间的相似度指标，通过一系列编辑操作使得电网拓扑图A向电网拓扑图B同构，该一系列编辑操作的编辑代价值之和称为编辑路径的路径代价值，通过路径搜索寻找路径代价值最小的编辑路径即最优编辑路径，将该最优编辑路径对应的最小路径代价值作为电网拓扑图A与电网拓扑图B之间的编辑距离；利用两个电网拓扑图之间的编辑距离衡量电网拓扑图相似度，能够实现电网拓扑图的相似度比较与排序，能够从海量电网拓扑中找出相似度最高的电网拓扑，从而为电网新设备启动方案编制、电力系统故障后恢复方案制定等领域提供参考。

本发明授权一种反时限交互式海量电网拓扑相似度快速排序方法在权利要求书中公布了：1.一种反时限交互式海量电网拓扑相似度快速排序方法，其特征在于，包括以下步骤：S1，定义相似度指标：将两个电网拓扑图之间的编辑距离作为该两个电网拓扑图之间的相似度指标，其中，电网拓扑图A与电网拓扑图B之间的编辑距离dA,B越小，则电网拓扑图A与电网拓扑图B的相似度越高；电网拓扑图A与电网拓扑图B之间的编辑距离dA,B的求解方式如下所示：对于电网拓扑图A与电网拓扑图B，通过一系列编辑操作，使得电网拓扑图A向电网拓扑图B同构；该一系列编辑操作组成的序列称为编辑路径，每种编辑操作对应一个编辑代价值，该一系列编辑操作的编辑代价值之和称为编辑路径的路径代价值；通过路径搜索寻找路径代价值最小的编辑路径即最优编辑路径，将该最优编辑路径对应的最小路径代价值作为电网拓扑图A向电网拓扑图B同构的编辑距离，即电网拓扑图A与电网拓扑图B之间的编辑距离dA,B；S2，根据相似度指标，求取电网拓扑图q与电网拓扑图库G＝{gi|i＝1,2…n}中的各个电网拓扑图的相似度排序，其中，gi表示电网拓扑图库G中的第i个电网拓扑图，i＝1,2…n，即电网拓扑图库G中共有n个电网拓扑图；具体过程如下所示：将电网拓扑图q与已建立的电网拓扑图库G中的各个电网拓扑图逐个对比，分别求取电网拓扑图q向各个电网拓扑图同构的编辑距离，按照编辑距离从小到大的顺序进行排序，得到电网拓扑图q与电网拓扑图库G中的各个电网拓扑图的相似度排序，且为从高到低的相似度排序。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人合肥工业大学，其通讯地址为：230009 安徽省合肥市包河区屯溪路193号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。