[发明专利]路径搜索的方法、电子设备及存储介质

权利要求书

1.一种路径搜索的方法，其特征在于，包括：

根据待搜索网络的网络信息，构建第一网络结构图；

获取所述第一网络结构图的引导节点；

根据所述引导节点，生成引导路径，所述引导路径用于指示路径搜索的方向；

根据所述引导路径，生成所述第一网络结构图的目标路径。

2.根据权利要求1所述的路径搜索的方法，其特征在于，所述根据所述引导节点，生成引导路径，包括：

获取路径搜索的起始节点以及目标节点；

搜索从所述起始节点到所述引导节点之间的第一路径，以及搜索从所述目标节点到所述引导节点之间的第二路径；

根据预设策略，从所述第一路径和所述第二路径中获取引导路径。

3.根据权利要求2所述的路径搜索的方法，其特征在于，所述根据所述引导路径，生成所述第一网络结构图的目标路径，包括：

获取所述引导路径中除所述引导节点之外的节点作为过滤节点；

从所述第一网络结构图中删除所述过滤节点，生成第二网络结构图；

获取所述第二网络结构图中从所述引导节点到宿节点之间的第三路径，所述宿节点为所述目标节点或所述起始节点；

拼接所述引导路径和所述第三路径，形成所述第一网络结构图的目标路径。

4.根据权利要求3所述的路径搜索的方法，其特征在于，在所述拼接所述引导路径和所述第三路径，形成所述第一网络结构图的目标路径之前，所述方法还包括：

判断所述第三路径是否满足预设的约束条件，获取判断结果；

若所述判断结果指示所述第三路径满足所述约束条件，则执行所述拼接所述引导路径和所述第三路径，形成所述第一网络结构图的目标路径的步骤；

若所述判断结果指示所述第三路径不满足所述约束条件，则返回执行获取所述第一网络结构图的引导节点，生成引导路径的步骤，直至重新生成的所述第三路径满足所述约束条件。

5.根据权利要求3或4所述的路径搜索的方法，其特征在于，在所述拼接所述引导路径和所述第三路径，形成所述第一网络结构图的目标路径之后，所述方法还包括：

检测到所述目标路径为从所述目标节点至所述起始节点的路径，反转所述目标路径的方向，以使所述目标路径为从所述起始节点至所述目标节点的路径。

6.根据权利要求2所述的路径搜索的方法，其特征在于，所述预设策略包括：选取节点数目最少的路径，或者，选取路径最短的路径。

7.根据权利要求1所述的路径搜索的方法，其特征在于，所述获取所述第一网络结构图的引导节点，包括：

将随机获取的节点作为所述引导节点；

或者，获取指定标签对应的节点作为所述引导节点。

8.根据权利要求2所述的路径搜索的方法，其特征在于，所述获取所述第一网络结构图的引导节点，包括：

获取与所述起始节点直连的节点作为直连节点；

从除所述直连节点之外的节点中获取所述引导节点。

9.一种电子设备，其特征在于，包括：至少一个处理器；以及，

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行如权利要求1至8中任一所述的路径搜索的方法。

10.一种计算机可读存储介质，存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至8中任一项所述的路径搜索的方法。