一种线网中线缆敷设路由自动分配方法与流程

文档序号:12668997阅读:来源:国知局

技术特征:

1.一种线网中线缆敷设路由自动分配方法,其特征在于,包括如下步骤:

接收线缆的初节点和终节点;

在所述初节点和所述终节点之间,沿着空余量不为零的路由节段遍寻所有的路由,并建立路由组;

判断所述路由组的路由数量是否为零,若为零,则提示当前线缆未找到路由,若不为零,则确定路由组中路径最短的路由为目标路由并输出。

2.根据权利要求1所述的线网中线缆敷设路由自动分配方法,其特征在于,在判断所述路由组中的路由数量不为零时,执行下述步骤:

步骤210:接收路由的约束条件;

步骤220:判断路由组中是否存在符合约束条件的路由,若存在,则在路由组中选择符合约束条件的路径最短路由为目标路由并输出,若不存在,则结束。

3.根据权利要求2所述的线网中线缆敷设路由自动分配方法,其特征在于,所述步骤220为:

判断路由组中是否存在符合约束条件的路由,若存在,则在路由组中选择符合约束条件的路径最短路由为目标路由并输出,若不存在,则向终端请求是否需要修改所述约束条件,在接收到约束条件修改指令后,返回步骤210,在未接收到约束条件修改指令后结束。

4.根据权利要求3所述的线网中线缆敷设路由自动分配方法,其特征在于,在向终端请求是否需要修改所述约束条件的同时,还向终端发出未查询到路由的原因。

5.根据权利要求2所述的线网中线缆敷设路由自动分配方法,其特征在于,所述约束条件包括路由避让第一预定路由节点,所述判断路由组中是否存在符合约束条件的路由,为:将所述路由组中不包含所述第一预定路由节点的路由提取,并建立中间路由组,判断中间路由组中是否存在路由。

6.根据权利要求2所述的线网中线缆敷设路由自动分配方法,其特征在于,所述约束条件包括路由包含第二预定路由节点,所述判断路由组中是否存在符合约束条件的路由,为:将所述路由组中包含所述第二预定路由节点的路由提取,并建立中间路由组,判断中间路由组的数量。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1