一种考虑节点移除代价的网络瓦解方法及系统

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