[发明专利]一种线网中线缆敷设路由自动分配方法

权利要求书

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

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

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

判断所述路由组的路由数量是否为零，若为零，则提示当前线缆未找到路由，若不为零，则确定路由组中路径最短的路由为目标路由并输出；在判断所述路由组中的路由数量不为零时，执行下述步骤：

步骤210：接收路由的约束条件；

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

判断路由组中是否存在符合约束条件的路由，若存在，则在路由组中选择符合约束条件的路径最短路由为目标路由并输出，若不存在，则向终端请求是否需要修改所述约束条件，在接收到约束条件修改指令后，返回步骤210，在未接收到约束条件修改指令后结束；在向终端请求是否需要修改所述约束条件的同时，还向终端发出未查询到路由的原因；发出未查询到路由的原因包括将对应于约束条件类型所去除的路由，制成表格的形式反馈给终端。

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

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