[发明专利]多层交通网络MRWC节点重要性排序方法、系统、电子设备及计算机可读存储介质

摘要

本发明公开了一种多层交通网络MRWC节点重要性排序方法、系统、电子设备及计算机可读存储介质，所述方法包括：构建获得多层交通网络；计算所述多层交通网络各连边权重，获得权重矩阵；将获得的权重矩阵进行归一化处理，获得概率矩阵M；所述多层交通网络共有N个节点，在初始时刻每个节点的重要性相同，获得起始游走矩阵v；基于获得的概率矩阵M和起始游走矩阵v，进行游走迭代，取迭代稳定后的游走矩阵作为多层交通网络各节点的重要度值；将重要度值排序比较，获得节点重要性排序的最终结果。本发明中，通过构建综合考虑层内层间关系的超邻接概率矩阵，能够使得评估结果对于多层真实网络能够更加准确高效。