一种路径生成方法、装置、设备及介质与流程

本发明涉及数据处理，尤其涉及一种路径生成方法、装置、设备及介质。

背景技术：

1、随着科技的快速发展，待存储的数据量逐渐增多且数据之间交互关系复杂，可通过有向图结构存储数据及数据之间的交互关系。

2、当前，通过人为分析有向图结构信息，确定起始节点与终止节点之间的最优路径。

3、然而，有向图结构复杂，仅通过人为分析有向图结构中最优路径的准确率较低。

技术实现思路

1、本发明提供了一种路径生成方法、装置、设备及介质，以提高路径生成的准确性。

2、第一方面，本发明实施例提供了一种路径生成方法，该方法包括：

3、获取待处理有向图对应的图结构信息，图结构信息包括至少一个图节点、各图节点对应的至少一条有向边及各有向边对应的边属性信息；

4、获取路径起点节点和路径终点节点；

5、从路径起点节点开始，根据数据流向确定遍历的至少一个候选节点；

6、根据各遍历的候选节点的遍历情况和当前节点信息，确定至少一个节点序列；

7、根据路径起点节点、路径终点节点和各节点序列，确定目标路径。

8、第二方面，本发明实施例还提供了一种路径生成装置，该装置包括：

9、信息获取模块，用于获取待处理有向图对应的图结构信息，图结构信息包括至少一个图节点、各图节点对应的至少一条有向边及各有向边对应的边属性信息；

10、节点获取模块，用于获取路径起点节点和路径终点节点；

11、候选点确定模块，用于从路径起点节点开始，根据数据流向确定遍历的至少一个候选节点；

12、序列确定模块，用于根据各遍历的候选节点的遍历情况和当前节点信息，确定至少一个节点序列；

13、路径确定模块，用于根据路径起点节点、路径终点节点和各节点序列，确定目标路径。

14、第三方面，本发明实施例还提供了一种路径生成设备，路径生成设备包括：

15、至少一个处理器；以及

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

17、存储器存储有可被至少一个处理器执行的计算机程序，计算机程序被至少一个处理器执行，以使至少一个处理器能够执行本发明任一实施例的路径生成方法。

18、根据本发明的另一方面，提供了一种计算机可读存储介质，计算机可读存储介质存储有计算机指令，计算机指令用于使处理器执行时实现本发明任一实施例的路径生成方法。

19、本发明实施例的技术方案，通过获取待处理有向图对应的图结构信息，图结构信息包括至少一个图节点、各图节点对应的至少一条有向边及各有向边对应的边属性信息；获取路径起点节点和路径终点节点；从路径起点节点开始，根据数据流向确定遍历的至少一个候选节点；根据各遍历的候选节点的遍历情况和当前节点信息，确定至少一个节点序列；根据路径起点节点、路径终点节点和各节点序列，确定目标路径，通过多维数据确定目标路径，提升了路径生成的准确性。

20、应当理解，本部分所描述的内容并非旨在标识本发明的实施例的关键或重要特征，也不用于限制本发明的范围。本发明的其它特征将通过以下的说明书而变得容易理解。

1.一种路径生成方法，其特征在于，所述方法包括：

2.根据权利要求1所述的方法，其特征在于，所述根据各所述遍历的候选节点的遍历情况和当前节点信息，确定至少一个节点序列，包括：

3.根据权利要求2所述的方法，其特征在于，所述根据各所述遍历的候选节点的遍历情况，在各所述遍历的候选节点中确定至少一个目标节点，包括：

4.根据权利要求3所述的方法，其特征在于，所述根据所述遍历的候选节点的筛选方式，检测所述遍历的候选节点是否为目标节点，包括：

5.根据权利要求4所述的方法，其特征在于，在所述根据所述遍历的候选节点的横向遍历调用次数检测所述遍历的候选节点是否为目标节点之前，还包括：

6.根据权利要求4所述的方法，其特征在于，在根据所述遍历的候选节点对应的遍历检测结果检测所述遍历的候选节点是否为目标节点之前，还包括：

7.根据权利要求2所述的方法，其特征在于，还包括：

8.一种路径生成装置，其特征在于，所述装置包括：

9.一种路径生成设备，其特征在于，所述路径生成设备包括：

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机指令，所述计算机指令用于使处理器执行时实现权利要求1-7中任一项所述的路径生成方法。