寻路方法、关联识别方法以及装置制造方法及图纸

本申请提供寻路方法、关联识别方法以及装置，其中所述寻路方法包括：获取寻路请求，根据源节点和目的节点的节点信息，在预先建立的拓扑图中，分别以源节点和目的节点为探测起点进行节点探测，并按预设间隔，对比探测得到的第一探测集和第二探测集，在第一探测集和第二探测集存在交集的情况下，根据当前的第一探测集和第二探测集，确定源节点和目的节点间的目标路径。并行地从源节点和目的节点开始节点探测，得到第一探测集和第二探测集，在存在交集的情况下，即可确定目标路径，避免了从源节点开始进行单向的节点探测，只有在探测到目的节点后才能得到目标路径，提升了探测目标路径的效率。效率。效率。

【技术实现步骤摘要】
寻路方法、关联识别方法以及装置


[0001]本申请涉及图数据处理
，特别涉及一种寻路方法。本申请同时涉及一种关联识别方法、一种寻路装置、一种关联识别装置、一种计算设备，以及一种计算机可读存储介质。

技术介绍

[0002]随着互联网技术的发展，项目中产生的数据量越来越大，对数据进行直接存储，难以满足后续的数据分析要求。
[0003]现有技术中，将项目中产生的数据用拓扑图的形式进行存储，利用拓扑图中的节点表征对象，并利用拓扑图中的边表征对象之间的关联关系，可以在数据分析中进一步挖掘数据特征。
[0004]然而，随着数据量的增长，拓扑图的节点和边的数量也相应增长，如何高效、准确地从复杂的拓扑图中确定出两个节点间的路径，是一个亟需解决的问题。

技术实现思路

[0005]有鉴于此，本申请实施例提供了一种寻路方法，以解决现有技术中存在的技术缺陷。本申请实施例同时提供了一种关联识别方法，一种寻路装置，一种关联识别装置，一种计算设备，以及一种计算机可读存储介质。
[0006]根据本申请实施例的第一方面，提供了一种寻路方法，包括：
[0007]获取寻路请求，其中，寻路请求携带源节点和目的节点的节点信息；
[0008]根据源节点和目的节点的节点信息，在预先建立的拓扑图中，分别以源节点和目的节点为探测起点进行节点探测，并按预设间隔，对比探测得到的第一探测集和第二探测集；
[0009]在第一探测集和第二探测集存在交集的情况下，根据当前的第一探测集和第二探测集，确定源节点和目的节点间的目标路径。
[0010]根据本申请实施例的第二方面，提供了一种关联识别方法，包括：
[0011]获取关联识别请求，其中，关联识别请求携带源对象和目的对象的对象信息；
[0012]根据源对象和目的对象的对象信息，从预先建立的关系拓扑图中，确定源对象对应的源节点以及目的对象对应的目的节点；
[0013]在拓扑图中，分别以源节点和目的节点为探测起点进行节点探测，并按预设间隔，对比探测得到的第一探测集和第二探测集；
[0014]若第一探测集和第二探测集存在交集，则确定源对象和目的对象间存在关联。
[0015]根据本申请实施例的第三方面，提供了一种寻路装置，包括：
[0016]第一获取模块，被配置为获取寻路请求，其中，寻路请求携带源节点和目的节点的节点信息；
[0017]第一节点探测模块，被配置为根据源节点和目的节点的节点信息，在预先建立的
拓扑图中，分别以源节点和目的节点为探测起点进行节点探测，并按预设间隔，对比探测得到的第一探测集和第二探测集；
[0018]第一确定模块，被配置为在第一探测集和第二探测集存在交集的情况下，根据当前的第一探测集和第二探测集，确定源节点和目的节点间的目标路径。
[0019]根据本申请实施例的第四方面，提供了一种关联识别装置，包括：
[0020]第二获取模块，被配置为获取关联识别请求，其中，关联识别请求携带源对象和目的对象的对象信息；
[0021]节点确定模块，被配置为根据源对象和目的对象的对象信息，从预先建立的关系拓扑图中，确定源对象对应的源节点以及目的对象对应的目的节点；
[0022]第二节点探测模块，被配置为在拓扑图中，分别以源节点和目的节点为探测起点进行节点探测，并按预设间隔，对比探测得到的第一探测集和第二探测集；
[0023]第二确定模块，被配置为若第一探测集和第二探测集存在交集，则确定源对象和目的对象间存在关联。
[0024]根据本申请实施例的第五方面，提供了一种计算设备，包括：
[0025]存储器和处理器；
[0026]所述存储器用于存储计算机可执行指令，所述处理器执行所述计算机可执行指令时实现所述寻路方法和关联识别方法的步骤。
[0027]根据本申请实施例的第六方面，提供了一种计算机可读存储介质，其存储有计算机可执行指令，该指令被处理器执行时实现所述寻路方法和关联识别方法的步骤。
[0028]根据本申请实施例的第七方面，提供了一种芯片，其存储有计算机程序，该计算机程序被芯片执行时实现所述寻路方法和关联识别方法的步骤。
[0029]本申请一个或多个实施例中，获取寻路请求，其中，寻路请求携带源节点和目的节点的节点信息，根据源节点和目的节点的节点信息，在预先建立的拓扑图中，分别以源节点和目的节点为探测起点进行节点探测，并按预设间隔，对比探测得到的第一探测集和第二探测集，在第一探测集和第二探测集存在交集的情况下，根据当前的第一探测集和第二探测集，确定源节点和目的节点间的目标路径。并行地从源节点和目的节点开始节点探测，得到第一探测集和第二探测集，在存在交集的情况下，即可确定目标路径，避免了从源节点开始进行单向的节点探测，只有在探测到目的节点后才能得到目标路径，提升了探测目标路径的效率。
附图说明
[0030]图1是现有技术中的一种拓扑图结构示意图；
[0031]图2是本申请一实施例提供的一种寻路方法的流程图；
[0032]图3是本申请一实施例提供的一种拓扑图结构示意图；
[0033]图4是本申请一实施例提供的一种关联识别方法的流程图；
[0034]图5是本申请一实施例提供的一种应用于公司股权变更的寻路方法的处理流程图；
[0035]图6是本申请一实施例提供的一种寻路装置的结构示意图；
[0036]图7是本申请一实施例提供的一种关联识别装置的结构示意图；
[0037]图8是本申请一实施例提供的一种计算设备的结构框图。
具体实施方式
[0038]在下面的描述中阐述了很多具体细节以便于充分理解本申请。但是本申请能够以很多不同于在此描述的其它方式来实施，本领域技术人员可以在不违背本申请内涵的情况下做类似推广，因此本申请不受下面公开的具体实施的限制。
[0039]在本申请一个或多个实施例中使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本申请一个或多个实施例。在本申请一个或多个实施例和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。还应当理解，本申请一个或多个实施例中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。
[0040]应当理解，尽管在本申请一个或多个实施例中可能采用术语第一、第二等来描述各种信息，但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如，在不脱离本申请一个或多个实施例范围的情况下，第一也可以被称为第二，类似地，第二也可以被称为第一。
[0041]首先，对本专利技术一个或多个实施例涉及的名词术语进行解释。
[0042]拓扑图：由节点和边构成的对象间的关联结构图，其中，节点用来表征不同的对象，边用来表征对象间的关联关系，拓扑图中的节点呈现多层级结构。图1示出了现有技术中的一种拓扑图结构示意图。如本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种寻路方法，其特征在于，包括：获取寻路请求，其中，所述寻路请求携带源节点和目的节点的节点信息；根据所述源节点和目的节点的节点信息，在预先建立的拓扑图中，分别以所述源节点和所述目的节点为探测起点进行节点探测，并按预设间隔，对比探测得到的第一探测集和第二探测集；在所述第一探测集和所述第二探测集存在交集的情况下，根据当前的所述第一探测集和所述第二探测集，确定所述源节点和所述目的节点间的目标路径。2.根据权利要求1所述的方法，其特征在于，在所述根据所述源节点和目的节点的节点信息，在预先建立的拓扑图中，分别以所述源节点和所述目的节点为探测起点进行节点探测之前，还包括：构建拓扑图，其中，所述拓扑图中的各节点携带有节点编号和分组编号，每个节点初始的分组编号与节点编号相同；基于第一节点当前的分组编号以及各第一邻居节点当前的分组编号，更新所述第一节点的分组编号，其中，所述第一节点为所述拓扑图中的任一节点，所述第一邻居节点为所述第一节点的邻居节点；所述根据所述源节点和目的节点的节点信息，在预先建立的拓扑图中，分别以所述源节点和所述目的节点为探测起点进行节点探测，包括：根据所述源节点和目的节点的节点信息，在预先建立的拓扑图中，获取所述源节点和所述目的节点的分组编号；在所述源节点和所述目的节点的分组编号相同的情况下，分别以所述源节点和所述目的节点为探测起点进行节点探测。3.根据权利要求2所述的方法，其特征在于，所述基于第一节点当前的分组编号以及各第一邻居节点当前的分组编号，更新所述第一节点的分组编号，包括：从第一节点当前的分组编号和各第一邻居节点当前的分组编号中，确定符合预设更新条件的目的分组编号；将所述第一节点当前的分组编号更新为所述目的分组编号，返回执行所述从第一节点当前的分组编号和各第一邻居节点当前的分组编号中，确定符合预设更新条件的目的分组编号的步骤，直至所述拓扑图中各节点的分组编号不再变化。4.根据权利要求2所述的方法，其特征在于，在所述根据所述源节点和目的节点的节点信息，在预先建立的拓扑图中，获取所述源节点和所述目的节点的分组编号之后，还包括：在所述源节点和所述目的节点的分组编号不同的情况下，确定所述源节点和所述目的节点间不存在目标路径。5.根据权利要求1所述的方法，其特征在于，所述根据所述源节点和目的节点的节点信息，在预先建立的拓扑图中，分别以所述源节点和所述目的节点为探测起点进行节点探测，包括：根据所述源节点和目的节点的节点信息，在预先建立的拓扑图中确定所述源节点和所述目的节点；根据所述拓扑图中各节点间的关联关系，分别以所述源节点和所述目的节点为探测起点进行节点探测；
按照探测顺序，在第一探测集中添加以所述源节点为探测起点已探测的节点，在第二探测集中添加以所述目的节点为探测起点已探测的节点。6.根据权利要求1
‑
5中任一项所述的方法，其特征在于，所述根据所述源节点和目的节点的节点信息，在预先建立的拓扑图中，分别以所述源节点和所述目的节点为探测起点进行节点探测，包括：根据所述源节点和目的节点的节点信息，在预先建立的拓扑图中，分别以所述源节点和所述目的节点为探测起点，同步进行节点探测；所述在所述第一探测集和所述第二探测集存在交集的情况下，根据当前的所述第一探测集和所述第二探测集，确定所述源节点和所述目的节点间的目标路径，包括：在所述第一探测集和所述第二探测集存在交集的情况下，获得所述交集中的相交节点；根据所述第一探测集，确定所述源节点至所述相交节点的第一路径，并根据所述第二探测集，确定所述相交节点至所述目的节点的第二路径；对所述第一路径和所述第二路径进行融合处理，获得所述源节点和所述目的节点间的目标路径。7.根据权利要求6所述的方法，其特征在于，所述相交节点的数目为一个；所述根据所述第一探测集，确定所述源节点至所述相交节点的第一路径，并根据所述第二探测集，确定所述相交节点至所述...

【专利技术属性】
技术研发人员：陈佼，邱涔佞，任辉，陈思凡，葛强燕，
申请(专利权)人：恒生电子股份有限公司，
类型：发明
国别省市：