(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211078659.X (22)申请日 2022.09.05 (71)申请人 恒生电子股份有限公司 地址 310053 浙江省杭州市滨江区江南大 道3588号恒生大厦1 1楼 (72)发明人 陈佼　邱涔佞　任辉　陈思凡　 葛强燕　 (74)专利代理 机构 北京智信禾专利代理有限公 司 11637 专利代理师 金鹏 (51)Int.Cl. G06F 16/901(2019.01) G06Q 30/02(2012.01) (54)发明名称 寻路方法、 关联识别方法以及装置 (57)摘要 本申请提供寻路方法、 关联识别方法以及装 置， 其中所述寻路方法包括： 获取寻路请求， 根据 源节点和目的节点的节点信息， 在预先建立的拓 扑图中， 分别以源节点和目的节 点为探测起点进 行节点探测， 并按预设间隔， 对比探测得到的第 一探测集和第二探测集， 在第一探测集和第二探 测集存在交集的情况下， 根据当前的第一探测集 和第二探测集， 确定源节点和目的节 点间的目标 路径。 并行地从源节点和目的节点开始节点探 测， 得到第一探测集和第二探测集， 在存在交集 的情况下， 即可确定目标路径， 避免了从源节点 开始进行单向的节点探测， 只有在探测到目的节 点后才能得到目标路径， 提升了探测目标路径的 效率。 权利要求书3页 说明书18页 附图5页 CN 115481292 A 2022.12.16 CN 115481292 A 1.一种寻路方法， 其特 征在于， 包括： 获取寻路请求， 其中， 所述 寻路请求携带源节点和目的节点的节点信息； 根据所述源节点和目的节点的节点信息， 在预先建立的拓扑图中， 分别以所述源节点 和所述目的节点为探测起点进行节点探测， 并按预设间隔， 对比探测得到的第一探测集和 第二探测集； 在所述第一探测集和所述第 二探测集存在交集的情况下， 根据当前的所述第 一探测集 和所述第二探测集， 确定所述源节点和所述目的节点间的目标路径。 2.根据权利要求1所述的方法， 其特征在于， 在所述根据 所述源节点和目的节点的节点 信息， 在预先建立的拓扑图中， 分别以所述源节点和所述 目的节点为探测起点进行节点探 测之前， 还 包括： 构建拓扑图， 其中， 所述拓扑图中的各节点携带有节点编号和分组编号， 每个节点初始 的分组编号与节点编号相同； 基于第一节点当前的分组编号以及各第 一邻居节点当前的分组编 号， 更新所述第 一节 点的分组编号， 其中， 所述第一节点为所述拓扑图中的任一节点， 所述第一邻居节点为所述 第一节点的邻居节点； 所述根据所述源节点和目的节点的节点信息， 在预先建立的拓扑图中， 分别以所述源 节点和所述目的节点 为探测起 点进行节点探测， 包括： 根据所述源节点和目的节点的节点信息， 在预先建立的拓扑图中， 获取所述源节点和 所述目的节点的分组编号； 在所述源节点和所述目的节点的分组编 号相同的情况下， 分别以所述源节点和所述目 的节点为探测起 点进行节点探测。 3.根据权利要求2所述的方法， 其特征在于， 所述基于第 一节点当前的分组编号以及各 第一邻居节点当前的分组编号， 更新所述第一节点的分组编号， 包括： 从第一节点当前的分组编 号和各第 一邻居节点当前的分组编 号中， 确定符合预设更新 条件的目的分组编号； 将所述第一节点当前的分组编 号更新为所述目的分组编号， 返回执行所述从第 一节点 当前的分组编号和各第一邻居节点当前的分组编号中， 确定符合预设更新条件的目的分组 编号的步骤， 直至所述拓扑图中各节点的分组编号 不再变化。 4.根据权利要求2所述的方法， 其特征在于， 在所述根据 所述源节点和目的节点的节点 信息， 在预 先建立的拓扑图中， 获取 所述源节点和所述目的节点的分组编号之后， 还 包括： 在所述源节点和所述目的节点的分组编 号不同的情况下， 确定所述源节点和所述目的 节点间不存在目标路径。 5.根据权利要求1所述的方法， 其特征在于， 所述根据所述源节点和目的节点的节点信 息， 在预先建立的拓扑图中， 分别以所述源节点和所述目的节点为探测起点进 行节点探测， 包括： 根据所述源节点和目的节点的节点信 息， 在预先建立的拓扑图中确定所述源节点和所 述目的节点； 根据所述拓扑图中各节点间的关联关系， 分别以所述源节点和所述目的节点为探测起 点进行节点探测；权　利　要　求　书 1/3 页 2 CN 115481292 A 2按照探测顺序， 在第一探测集中添加以所述源节点为探测起点已探测的节点， 在第二 探测集中添加以所述目的节点 为探测起 点已探测的节点。 6.根据权利要求1 ‑5中任一项所述的方法， 其特征在于， 所述根据 所述源节点和目的节 点的节点信息， 在预先建立的拓扑图中， 分别以所述源节点和所述 目的节点为探测 起点进 行节点探测， 包括： 根据所述源节点和目的节点的节点信息， 在预先建立的拓扑图中， 分别以所述源节点 和所述目的节点 为探测起 点， 同步进行节点探测； 所述在所述第 一探测集和所述第 二探测集存在交集的情况下， 根据当前的所述第 一探 测集和所述第二探测集， 确定所述源节点和所述目的节点间的目标路径， 包括： 在所述第一探测集和所述第二探测集存在交集的情况下， 获得所述交集中的相交节 点； 根据所述第一探测集， 确定所述源节点至所述相交节点的第一路径， 并根据所述第二 探测集， 确定所述相交节点至所述目的节点的第二路径； 对所述第一路径和所述第 二路径进行融合处理， 获得所述源节点和所述目的节点间的 目标路径。 7.根据权利要求6所述的方法， 其特 征在于， 所述相交节点的数目为 一个； 所述根据所述第一探测集， 确定所述源节点至所述相交节点的第一路径， 并根据所述 第二探测集， 确定所述相交节点至所述目的节点的第二路径， 包括： 从所述第一探测集中确定所述源节点和所述相交节点间的各第 二节点， 确定所述源节 点、 所述各第二节点以及所述相交节点组成的第一路径； 从所述第二探测集中确定所述目的节点和所述相交节点间的各第 三节点， 确定所述相 交节点、 所述各第三节点以及所述目的节点组成的第二路径； 所述对所述第 一路径和所述第 二路径进行融合处理， 获得所述源节点和所述目的节点 间的目标路径， 包括： 拼接所述第一路径和所述第二路径， 获得 所述源节点和所述目的节点间的目标路径。 8.根据权利要求6所述的方法， 其特 征在于， 所述相交节点的数目为多个； 所述根据所述第一探测集， 确定所述源节点至所述相交节点的第一路径， 并根据所述 第二探测集， 确定所述相交节点至所述目的节点的第二路径， 包括： 确定所述相交节点中的指定相交节点； 从所述第一探测集中确定所述源节点和所述指定相交节点间的各第四节点， 确定所述 源节点、 所述各第四节点以及所述指定相交节点组成的第一路径； 从所述第二探测集中确定所述目的节点和所述指定相交节点间的各第五节点， 确定所 述指定相交节点、 所述各第五节点以及所述目的节点组成的第二路径； 所述对所述第 一路径和所述第 二路径进行融合处理， 获得所述源节点和所述目的节点 间的目标路径， 包括： 拼接所述第一路径和所述第二路径， 获得 所述源节点和所述目的节点间的目标路径。 9.一种关联识别方法， 其特 征在于， 包括： 获取关联识别请求， 其中， 所述关联识别请求携带源 对象和目的对象的对象信息； 根据所述源对象和所述目的对象的对象信息， 从预先建立的关系拓扑图中， 确定所述权　利　要　求　书 2/3 页 3 CN 115481292 A 3