(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211125959.9 (22)申请日 2022.09.16 (71)申请人 通号城市轨道交通 技术有限公司 地址 100070 北京市丰台区汽车博物馆南 路1号院A座12层 (72)发明人 刘家啟　邱锡宏　焦凤霞　徐鑫　 刘斌　杨鹏　 (74)专利代理 机构 北京路浩知识产权代理有限 公司 11002 专利代理师 陈新生 (51)Int.Cl. G06F 16/901(2019.01) G06F 17/16(2006.01) G06Q 50/30(2012.01) (54)发明名称 城市轨道交通网络中关键节点的识别方法 及装置 (57)摘要 本发明提供一种城市轨道交通网络中关键 节点的识别方法及装置， 属于计算机技术领域， 其中， 该方法包括： 基于目标城市轨道交通网络 的第一矩阵， 确定目标城市轨道交通网络的节点 中特征值最大的M个第一节点； 将M个第一节点， 确定为目标城市轨道交通网络的关键节点； 其 中， 第一矩阵， 是目标城市轨道交通网络的电阻 距离矩阵减去邻接矩阵得到的； 电阻距离矩阵中 的元素， 用于表示目标城市轨道交通网络中两个 节点之间的电阻距离； 节点的特征值， 指节点对 应的第二矩阵的最小特征值； 第二矩阵， 是删除 第一矩阵中节点对应的行和列得到的； M为正整 数。 本发明提供的城市轨道交通网络中关键节点 的识别方法及装置， 能更准确地识别出关键节 点。 权利要求书2页 说明书18页 附图4页 CN 115221366 A 2022.10.21 CN 115221366 A 1.一种城市轨道交通网络中关键节点的识别方法， 其特 征在于， 包括： 基于目标城市轨道 交通网络的第 一矩阵， 确定所述目标城市轨道 交通网络的节点中特 征值最大的M个第一节点； 将所述M个第一节点， 确定为所述目标城市轨道交通网络的关键节点； 其中， 所述第一矩阵， 是所述目标城市轨道交通网络的 电阻距离矩阵减去所述目标城 市轨道交通网络的邻接矩阵得到的； 所述电阻距离矩阵中的元素， 用于表示所述 目标城市 轨道交通网络中两个节点之间的电阻距离； 节点的特征值， 指节点对应的第二矩阵的最小 特征值； 所述第二矩阵， 是删除所述第一矩阵中所述节点对应的行和列得到的； M为 正整数。 2.根据权利要求1所述的城市轨道 交通网络中关键节点的识别方法， 其特征在于， 所述 基于目标城市轨道交通网络的第一矩阵， 确定目标城市轨道交通网络的节点中特征值最大 的M个第一节点， 包括： 基于所述目标城市轨道 交通网络的节点的度或电阻距离和， 确定所述目标城市轨道 交 通网络的节点中的M个第二节点； 基于所述M个第二节点的特 征值， 确定所述M个第一节点； 其中， 所述节点的 电阻距离和， 指所述节点到所述目标城市轨道交通网络中其他节点 的电阻距离之和。 3.根据权利要求2所述的城市轨道 交通网络中关键节点的识别方法， 其特征在于， 所述 基于所述M个第二节点的特 征值， 确定所述M个第一节点， 包括： 分别针对每一所述第二节点， 执 行第一处 理， 确定一个所述第一节点； 所述第一处 理包括： 基于所述第 二节点的特征值、 所述目标城市轨道交通网络的节点数量、 第 一常数、 第三 节点的度和电阻距离和， 对所述第三节点进行筛 选， 确定第四节点； 在所述第四节点的特征值均小于所述第 二节点的特征值的情况下， 将所述第 二节点确 定为所述第一节点； 其中， 所述第 三节点为所述目标城市轨道 交通网络 中与所述第二节点不同且未被确定 为所述第一节点的节点。 4.根据权利要求3所述的城市轨道 交通网络中关键节点的识别方法， 其特征在于， 所述 基于所述第二节点的特征值、 所述目标城市轨道交通网络的节点数量、 第一常数、 第三节 点 的度和电阻距离和， 对所述第三节点进行筛 选， 确定第四节点之后， 还 包括： 将特征值大于所述第 二节点的特征值的任一所述第四节点作为新的第 二节点， 针对所 述新的第二节点执 行所述第一处 理。 5.根据权利要求3所述的城市轨道 交通网络中关键节点的识别方法， 其特征在于， 基于 所述第二节点的特征值、 所述目标城市轨道交通网络的节点数量、 第一常数、 第三节点的度 和电阻距离和， 对所述第三节点进行筛 选， 确定第四节点， 包括： 对于每一所述第三节点， 在所述第三节点的 电阻距离和小于第一值， 且所述第三节点 的度大于第二 值的情况 下， 将所述第三节点确定为所述第四节点； 其中， 所述第 一值， 是基于所述第 二节点的特征值、 所述节点数量和所述第 一常数确定 的； 所述第二 值， 是基于所述第二节点的特 征值和所述节点数量确定的。 6.根据权利要求2至5任一所述的城市轨道 交通网络 中关键节点的识别方法， 其特征在权　利　要　求　书 1/2 页 2 CN 115221366 A 2于， 所述基于所述 目标城市轨道交通网络的节点的度或电阻距离和， 确定所述目标城市轨 道交通网络的节点中的M个第二节点， 包括： 将所述目标城市轨道 交通网络 中度最大的M个节点或者电阻距离和最小的M个节点， 确 定为所述M个第二节点。 7.根据权利要求1所述的城市轨道 交通网络中关键节点的识别方法， 其特征在于， 所述 基于目标城市轨道交通网络的第一矩阵， 确定目标城市轨道交通网络的节点中特征值最大 的M个第一节点， 包括： 基于所述第一矩阵， 获取 所述目标城市轨道交通网络的各节点的所述特 征值； 基于所述各节点的所述特 征值， 确定所述M个第一节点。 8.一种城市轨道交通网络中关键节点的识别装置， 其特 征在于， 包括： 第一确定模块， 用于基于目标城市轨道交通网络的第一矩阵， 确定所述目标城市轨道 交通网络的节点中特 征值最大的M个第一节点； 第二确定模块， 用于将所述M个第 一节点， 确定为所述目标城市轨道 交通网络的关键节 点； 其中， 所述第一矩阵， 是所述目标城市轨道交通网络的 电阻距离矩阵减去所述目标城 市轨道交通网络的邻接矩阵得到的； 所述电阻距离矩阵中的元素， 用于表示所述 目标城市 轨道交通网络中两个节点之间的电阻距离； 节点的特征值， 指节点对应的第二矩阵的最小 特征值； 所述第二矩阵， 是删除所述第一矩阵中所述节点对应的行和列得到的； M为 正整数。 9.一种电子设备， 包括存储器、 处理器及存储在所述存储器上并可在所述处理器上运 行的计算机程序， 其特征在于， 所述处理器执行所述程序时实现如权利要求1至7任一项所 述城市轨道交通网络中关键节点的识别方法。 10.一种非暂态计算机可读存储介质， 其上存储有计算机程序， 其特征在于， 所述计算 机程序被处理器执行时实现如权利要求1至7任一项所述城市轨道交通网络中关键节点的 识别方法。权　利　要　求　书 2/2 页 3 CN 115221366 A 3