[发明专利]一种多条线缆自动寻找路由方法

权利要求书

1.一种多条线缆自动寻找路由方法，其特征在于，包括如下步骤：

步骤100：确定各条线缆的初节点和终节点，对当前各条线缆按照优先级从高到低进行排序，并选择优先级最高的线缆作为当前线缆；

步骤200：在当前线缆的初节点和终节点之间，沿空余量不为零的路由节段按最短路径算法查询当前线缆的路由，若查询到路由，则确定该路由为当前线缆的路由，若未查询到路由，则提示未找到当前线缆路由；

步骤300：判断当前线缆是否最后一条线缆，若是，则输出各条线缆的路由，若否，则将当前线缆的下一条线缆作为当前线缆，并返回所述步骤200；在所述确定该路由为当前线缆的路由的同时，还包括：将该路由所占用的各路由节段的空余量减去一。

2.根据权利要求1所述的多条线缆自动寻找路由方法，其特征在于，所述沿空余量不为零的路由节段按最短路径算法查询当前线缆的路由，为：

根据当前线缆的约束条件，沿空余量不为零的路由节段按最短路径算法查询当前线缆的路由。

3.根据权利要求2所述的多条线缆自动寻找路由方法，其特征在于，所述步骤200为：

步骤210：根据当前线缆的约束条件，在当前线缆的初节点和终节点之间，沿空余量不为零的路由节段按最短路径算法查询当前线缆的路由；

步骤220：判断是否查询到当前线缆的路由，若是，则执行步骤230，若否，则提示未找到当前线缆路由；

步骤230：判断该路由的各个路由节段是否满足路由节段利用率，若是，则确定该路由为当前线缆的路由，若否，则将避开该路由中不满足路由节段利用率的路由节段添加到当前线缆的约束条件中，并返回所述步骤210。

4.根据权利要求3所述的多条线缆自动寻找路由方法，其特征在于，所述步骤230为：

判断该路由的各个路由节段是否满足路由节段利用率，若是，确定该路由为当前线缆的路由，若否，则向终端发出修改约束条件申请，在接收到修改的约束条件时，将该修改的约束条件作为当前线缆的约束条件，并返回所述步骤210，在未接收到修改的约束条件时，则将避开该路由中不满足路由节段利用率的路由节段添加到当前线缆的约束条件中，并返回所述步骤210。

5.根据权利要求4所述的多条线缆自动寻找路由方法，其特征在于，所述约束条件包括当前线缆的路由具有第一预定路由节段时，所述沿空余量不为零的路由节段按最短路径算法查询当前线缆的路由为：沿空余量不为零的路由节段按最短路径算法查询第一路由节段到初节点之间的第一路由，以及第一路由节段到终节点之间的第二路由，将所述第一路由和所述第二路由合成的路由作为查询到的路由；所述约束条件包括当前线缆的路由避开第二预定路由节段时，在沿空余量不为零的路由节段按最短路径算法查询当前线缆的路由之前，将第二路由节段的空余量置为零。