一种交通运输网络的关键节点识别方法及系统

本发明公开了一种交通运输网络的关键节点识别方法及系统，涉及网络关键节点识别技术领域，该方法包括：首先通过对交通运输网络中的节点进行移除，利用节点对局部网络结构的破坏，从节点间的信息传输角度出发，分析节点移除前后局部网络结构中节点间通信的概率分布变化，利用KL散度的思想衡量局部网络变化前后损失的信息熵；再次，KLN算法结合节点本身在网络全局中的属性以及自身的局部属性，评估节点的移除后对网络造成的破坏性影响；最后通过对以节点为中心的局部网络结构内所有节点的破坏性影响进行计算，实现最终对节点重要性的判定，提高重要节点的准确性和有效性，为交通运输网络的路线规划、交通流量分配等提供有效的决策支持。