[发明专利]一种光缆跳纤最优路径的生成方法及系统

权利要求书

1.一种光缆跳纤最优路径的生成方法，其特征在于，根据输入的起点、终点以及起点与终点间的路由跳数N，依次从所述起点开始获取1跳范围内的所有路由节点，并将获取的路由节点入库；将所述1跳的查询结果作为2跳的查询条件，获取2跳范围内的所有路由节点，将2跳的查询结果作为3跳的查询条件，获取3跳范围内的所有路由节点，直至到最后N跳，获取N跳范围内的所有路由节点，每一跳查询完成后都将查询的路由节点去重入库；

将查询出的数据分成不同的点、并以两点之间组成一条线，封装成点的集合对象和线的集合对象；

将所述封装结果通过可达路径数据算法计算从所述起点到所述终点的所有通路方案。

2.根据权利要求1所述的一种光缆跳纤最优路径的生成方法，其特征在于，所述计算从所述起点到所述终点的所有通路方案，方案中跳数超过N跳的方案自动排除。

3.根据权利要求1或2所述的一种光缆跳纤最优路径的生成方法，其特征在于，若必经点不为空，所述计算的起点到所述终点的所有通路方案结果中不包含必经点的排除，返回必经点的路径方案数据。

4.根据权利要求3所述的一种光缆跳纤最优路径的生成方法，其特征在于，所述必经点为点的集合。

5.根据权利要求4所述的一种光缆跳纤最优路径的生成方法，其特征在于，对所述起点与终点间已存在的路径串通，实现两点间的全路径计算。

6.一种光缆跳纤最优路径的生成系统，其特征在于，包括路由节点查询模块、封装模块和通路方案计算模块，

路由节点查询模块，根据输入的起点、终点以及起点与终点间的路由跳数N，依次从所述起点开始获取1跳范围内的所有路由节点，并将获取的节点入库；将所述1跳的查询结果作为2跳的查询条件，获取2跳范围内的所有路由节点，将2跳的查询结果作为3跳的查询条件，获取3跳范围内的所有路由节点，直至到最后N跳，获取N跳范围内的所有路由节点，每一跳查询完成后都将查询的路由节点去重入库；

封装模块，路由节点查询模块将查询出的数据分成不同的点、并以两点之间组成一条线，封装成点的集合对象和线的集合对象；

通路方案计算模块，将所述封装结果通过可达路径数据算法计算从所述起点到所述终点的所有通路方案。

7.根据权利要求6所述的一种光缆跳纤最优路径的生成系统，其特征在于，所述通路方案计算模块，计算从所述起点到所述终点的所有通路方案，方案中跳数超过N跳的方案自动排除。

8.根据权利要求7所述的一种光缆跳纤最优路径的生成系统，其特征在于，若必经点不为空，所述计算的起点到所述终点的所有通路方案结果中不包含必经点的排除，返回必经点的路径方案数据。

9.一种光缆跳纤最优路径的生成装置，其特征在于包括：至少一个存储器和至少一个处理器；

所述至少一个存储器，用于存储机器可读程序；

所述至少一个处理器，用于调用所述机器可读程序，执行权利要求1至5任一所述的方法。

10.计算机可读介质，其特征在于，所述计算机可读介质上存储有计算机指令，所述计算机指令在被处理器执行时，使所述处理器执行权利要求1至5任一所述的方法。