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

权利要求书

1.一种路径规划方法，所述方法包括：

获得与原始路径对应的配置数据；

对所述配置数据进行信息抽取，确定与所述配置数据对应的多个路径节点和依赖关系；

根据所述依赖关系和所述路径节点进行依赖分析，获得多个路径节点之间的有向关系；

根据所述有向关系对所述路径节点进行连通，获得多条目标路径。

2.根据权利要求1所述的方法，所述方法还包括：

根据所述多条目标路径进行并行检测；

当任一所述路径节点存在异常，确定与所述原始路径对应的配置数据存在第一数据异常。

3.根据权利要求1所述的方法，所述对所述配置数据进行信息抽取，确定与所述配置数据对应的多个路径节点和依赖关系，包括：

确定与所述配置数据对应的数据语法类型；

根据所述数据语法类型对所述多个路径节点进行抽象语法分析，确定与所述配置数据对应的多个路径节点和依赖关系。

4.根据权利要求3所述的方法，所述根据所述数据语法类型对所述多个路径节点进行抽象语法分析，确定与所述配置数据对应的多个路径节点和依赖关系，包括：

根据语法类型确定对应的预设关键字；

根据预设关键字对所述配置数据进行信息精简，获得含所述预设关键字的关键数据；

对所述关键数据进行抽象语法分析，确定与所述配置数据对应的多个路径节点和依赖关系。

5.根据权利要求4所述的方法，所述对所述关键数据进行抽象语法分析，确定与所述配置数据对应的多个路径节点和依赖关系，包括：

对所述关键数据进行信息抽取，确定多个路径节点；

对所述关键数据进行数据分析，确定与所述多个路径节点对应的依赖关系。

6.根据权利要求1所述的方法，所述根据所述依赖关系和所述路径节点进行依赖分析，获得多个路径节点之间的有向关系，包括：

依据栈存储结构对所述路径节点和所述依赖关系进行整合，确定多条栈内通路；

根据所述栈内通路和所述路径节点确定有向无环图，所述有向无环图用于表征所述多个路径节点之间的有向关系。

7.根据权利要求1所述的方法，所述方法还包括：

根据原始路径对所述配置数据进行检测，确定与每一个有向关系对应的权值；

根据所述权值对所述每一条目标路径的有向关系进行加权整合，获得与每一条目标路径对应的关键性分值；

将关键性分值最高的所述目标路径确定为关键性路径。

8.根据权利要求7所述的方法，所述方法还包括：

对所述关键性路径进行检测；

当所述关键性路径存在数据异常，确定与所述原始路径对应的配置数据存在第二数据异常。

9.根据权利要求7所述的方法，所述方法还包括：

对除所述关键性路径以外的其他所述目标路径进行检测；

当除所述关键性路径以外的其他所述目标路径检测为存在数据异常，确定与所述原始路径对应的配置数据存在第三数据异常。

10.一种路径规划装置，所述装置包括：

获得模块，用于获得与原始路径对应的配置数据；

抽取模块，用于对所述配置数据进行信息抽取，确定与所述配置数据对应的多个路径节点和依赖关系；

分析模块，用于根据所述依赖关系和所述路径节点进行依赖分析，获得多个路径节点之间的有向关系；

连通模块，用于根据所述有向关系对所述路径节点进行连通，获得多条目标路径。