[发明专利]一种路径规划方法及装置

说明书

本申请实施例公开了一种路径规划方法及装置，所述方法包括：获得与原始路径对应的配置数据；对所述配置数据进行信息抽取，确定与所述配置数据对应的多个路径节点和依赖关系；根据所述依赖关系和所述路径节点进行依赖分析，获得多个路径节点之间的有向关系；根据所述有向关系对所述路径节点进行连通，获得多条目标路径。

技术领域

本申请涉及数据处理技术领域，尤其涉及一种路径规划方法及装置。

背景技术

一些项目的编译部署工作，如云端服务的编译部署工作都采用串行流水线方式进行。例如：依据执行顺序依次完成对应的编译、源码代码质量检查、源码安全漏洞检查、部署包漏洞检查、部署环境检测、目标环境部署等一系列串行流水线步骤。

但在实际使用中，需要尽可能快地找出导致整个编译部署工作失败的环节，以提高效率。而采用串行流水线的方式，上述步骤需要依次执行，如果最后一个环节出现问题，也需要等到前面的操作运行完成，存在效率低下的问题。

发明内容

本申请实施例为了解决背景技术中提出的上述问题，提供了一种路径规划方法及装置。

本申请实施例一方面提供一种路径规划方法，所述方法包括：获得与原始路径对应的配置数据；对所述配置数据进行信息抽取，确定与所述配置数据对应的多个路径节点和依赖关系；根据所述依赖关系和所述路径节点进行依赖分析，获得多个路径节点之间的有向关系；根据所述有向关系对所述路径节点进行连通，获得多条目标路径。

在一可实施方式中，所述方法还包括：根据所述多条目标路径进行并行检测；当任一所述路径节点存在异常，确定与所述原始路径对应的配置数据存在第一数据异常。

在一可实施方式中，所述对所述配置数据进行信息抽取，确定与所述配置数据对应的多个路径节点和依赖关系，包括：确定与所述配置数据对应的数据语法类型；根据所述数据语法类型对所述多个路径节点进行抽象语法分析，确定与所述配置数据对应的多个路径节点和依赖关系。

在一可实施方式中，所述根据所述数据语法类型对所述多个路径节点进行抽象语法分析，确定与所述配置数据对应的多个路径节点和依赖关系，包括：根据语法类型确定对应的预设关键字；根据预设关键字对所述配置数据进行信息精简，获得含所述预设关键字的关键数据；对所述关键数据进行抽象语法分析，确定与所述配置数据对应的多个路径节点和依赖关系。

在一可实施方式中，所述对所述关键数据进行抽象语法分析，确定与所述配置数据对应的多个路径节点和依赖关系，包括：对所述关键数据进行信息抽取，确定多个路径节点；对所述关键数据进行数据分析，确定与所述多个路径节点对应的依赖关系。

在一可实施方式中，所述根据所述依赖关系和所述路径节点进行依赖分析，获得多个路径节点之间的有向关系，包括：依据栈存储结构对所述路径节点和所述依赖关系进行整合，确定多条栈内通路；根据所述栈内通路和所述路径节点确定有向无环图，所述有向无环图用于表征所述多个路径节点之间的有向关系。

在一可实施方式中，所述方法还包括：根据原始路径对所述配置数据进行检测，确定与每一个有向关系对应的权值；根据所述权值对所述每一条目标路径的有向关系进行加权整合，获得与每一条目标路径对应的关键性分值；将关键性分值最高的所述目标路径确定为关键性路径。

在一可实施方式中，所述方法还包括：对所述关键性路径进行检测；当所述关键性路径存在数据异常，确定与所述原始路径对应的配置数据存在第二数据异常。

在一可实施方式中，所述方法还包括：对除所述关键性路径以外的其他所述目标路径进行检测；当除所述关键性路径以外的其他所述目标路径检测为存在数据异常，确定与所述原始路径对应的配置数据存在第三数据异常。