[发明专利]一种识别网络关键节点的方法、系统及存储介质

权利要求书

1.一种识别网络关键节点的方法，其特征在于，包括：

获取道路拓扑数据，所述道路拓扑数据包括各条道路间的连接关系和每条道路的出度；

根据所述道路拓扑数据，迭代计算出每条道路的权重值；以及

将各条道路的权重值排序，并根据权重值的大小，找出交通网络中的关键道路；

所述根据所述道路拓扑数据，迭代计算出每条道路的权重值的步骤，包括：根据各条道路之间是否有连接关系建立道路连接关系矩阵X_n，并对其赋予初始值；根据所述道路连接关系矩阵生成道路转移矩阵P；以及迭代计算X_n+1＝P X_n，并在X_n+1与X_n的距离小于预定值α时，停止所述迭代计算，所述n为自然数；

所述根据各条道路之间是否有连接关系建立道路连接关系矩阵X_n，并对其赋予初始值的步骤，包括：假定所有道路的权重相同；对道路连接关系矩阵X_n中的各条道路赋予相同的权重值；

所述根据所述道路连接关系矩阵生成道路转移矩阵P的步骤，包括：获取每条道路的出度T；根据所述出度T产生道路转移矩阵P；

所述道路转移矩阵P中，道路交叉处的的元素为1/T，其他处的元素为0。

2.根据权利要求1所述的识别网络关键节点的方法，其特征在于，所述方法还包括步骤：将权重值最大的一条路作为最关键节点。

3.一种识别网络关键节点的系统，其特征在于：所述识别网络关键节点的系统包括：

存储器、处理器、通信总线以及存储在所述存储器上的识别网络关键节点的程序；

所述通信总线用于实现处理器与存储器间的通信连接；

所述处理器用于执行存储在所述存储器上的识别网络关键节点的程序，以实现如权利要求1至2中任一项所述的识别网络关键节点的方法。

4.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有识别网络关键节点的程序，所述识别网络关键节点的程序被处理器执行时，实现如权利要求1至2中任一项所述的识别网络关键节点的方法。