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

龙图腾网获悉中国人民解放军国防科技大学申请的专利一种考虑节点移除代价的网络瓦解方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119358183B 。

龙图腾网通过国家知识产权局官网在2025-06-24发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411882256.X，技术领域涉及：G06F30/18；该发明授权一种考虑节点移除代价的网络瓦解方法及系统是由范长俊;卿枫;黄金才;程光权;陈超;黄魁华;刘忠;石建迈;吴克宇;杜航设计研发完成，并于2024-12-19向国家知识产权局提交的专利申请。

本一种考虑节点移除代价的网络瓦解方法及系统在说明书摘要公布了：本发明属于交通网络瓦解技术领域，公开了一种考虑节点移除代价的网络瓦解方法及系统，方法包括：输入需要瓦解的交通运输网络；获取交通运输网络中每个节点的移除成本；每个运营的交通工具数量作为移除节点的成本；将节点的移除成本按升序排序，依次移除节点；使用指标NGCC来评价上述瓦解策略的有效性，包括：将移除的节点数量作为惩罚项引入到目标函数；引入DF算法来检测GCC叶子，并在网络瓦解的初始阶段将其作为目标进行移除；输出瓦解后的交通运输网络。本申请显著减小GCC的规模，而不破坏网络的整体结构；引入DF算法去除GCC中类似树的结构。

本发明授权一种考虑节点移除代价的网络瓦解方法及系统在权利要求书中公布了：1.一种考虑节点移除代价的网络瓦解方法，其特征在于，包括以下步骤： 输入需要瓦解的交通运输网络； 获取交通运输网络中每个节点的移除成本；每个运营的交通工具数量作为移除节点的成本； 将节点的移除成本按升序排序，依次移除节点； 使用指标NGCC来评价上述瓦解策略的有效性，包括：将移除的节点数量作为惩罚项引入到目标函数； 引入DF算法来检测GCC叶子，并在网络瓦解的初始阶段将其作为目标进行移除； 输出瓦解后的交通运输网络； 其中，DF算法的瓦解策略如下： 删除GCC中树状的结构； 检测GCC叶子结构，并在网络瓦解的初始阶段将其作为目标进行移除；当网络的GCC没有叶子时，应用GND算法拆除剩余的网络，并获得剩余节点的拆除顺序； 所述DF算法具体为： 仅合并1-core节点及其邻居，最终将它们合并为根节点； 建立两个字典：一个存储每个叶节点的根节点ID，另一个维护每个叶节点内节点的数量； 基于此，计算叶节点大小与根节点移除成本的比率； 将所有叶节点按比率降序排序，得到第一批待移除的节点； 迭代执行上述操作，直至GCC中没有叶节点或GCC规模小于预设阈值。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国人民解放军国防科技大学，其通讯地址为：410073 湖南省长沙市开福区德雅路109号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。