1.一种线网中线缆敷设路由自动分配方法,其特征在于,包括如下步骤:
接收线缆的初节点和终节点;
在所述初节点和所述终节点之间,沿着空余量不为零的路由节段遍寻所有的路由,并建立路由组;
判断所述路由组的路由数量是否为零,若为零,则提示当前线缆未找到路由,若不为零,则确定路由组中路径最短的路由为目标路由并输出。
2.根据权利要求1所述的线网中线缆敷设路由自动分配方法,其特征在于,在判断所述路由组中的路由数量不为零时,执行下述步骤:
步骤210:接收路由的约束条件;
步骤220:判断路由组中是否存在符合约束条件的路由,若存在,则在路由组中选择符合约束条件的路径最短路由为目标路由并输出,若不存在,则结束。
3.根据权利要求2所述的线网中线缆敷设路由自动分配方法,其特征在于,所述步骤220为:
判断路由组中是否存在符合约束条件的路由,若存在,则在路由组中选择符合约束条件的路径最短路由为目标路由并输出,若不存在,则向终端请求是否需要修改所述约束条件,在接收到约束条件修改指令后,返回步骤210,在未接收到约束条件修改指令后结束。
4.根据权利要求3所述的线网中线缆敷设路由自动分配方法,其特征在于,在向终端请求是否需要修改所述约束条件的同时,还向终端发出未查询到路由的原因。
5.根据权利要求2所述的线网中线缆敷设路由自动分配方法,其特征在于,所述约束条件包括路由避让第一预定路由节点,所述判断路由组中是否存在符合约束条件的路由,为:将所述路由组中不包含所述第一预定路由节点的路由提取,并建立中间路由组,判断中间路由组中是否存在路由。
6.根据权利要求2所述的线网中线缆敷设路由自动分配方法,其特征在于,所述约束条件包括路由包含第二预定路由节点,所述判断路由组中是否存在符合约束条件的路由,为:将所述路由组中包含所述第二预定路由节点的路由提取,并建立中间路由组,判断中间路由组的数量。