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

说明书

本发明公开了一种多条线缆自动寻找路由方法，包括如下步骤：步骤100：对当前各条线缆按照优先级从高到低进行排序，并选择优先级最高的线缆作为当前线缆；步骤200：沿空余量不为零的路由节段按最短路径算法查询当前线缆的路由；步骤300：判断当前线缆是否最后一条线缆，若是，则输出各条线缆的路由，若否，则将当前线缆的下一条线缆作为当前线缆，并返回所述步骤200。在该方法中，通过对线缆进行排序，能够有效地规避重要线缆无法安排路由的问题，同时通过计算机的强大计算能力，通过最短路径算法，能够快速的找到最短路由，所以该多条线缆自动寻找路由方法能够有效地解决多条线缆铺设寻找最佳路由方案工作量庞大的问题。

技术领域

本发明涉及线缆铺设领域，更具体地说，涉及一种多条线缆自动寻找路由方法。

背景技术

在大量线缆进行铺设时，对其中任一条线缆来说都不止一条路由，而是存在很多的的路由，而这些路由中，需要工作人员综合各种因素考虑，以能够寻找最佳的一条路由。而在线缆敷设中，一般会考虑以下因素：敷设线缆的起止节点，这个是根据需要进行设定的；管道利用率，即已用管孔数占总管孔数，这需要工作人员查询大量的历史数据，然后进行计算。杆路利用率，即已用吊线数/总吊线数；敷设线缆的优先级和重要性，这个是根据现有技术中需要来进行决定；线缆路由各种约束条件。

上述各种繁杂的限制因素加上复杂的管道网或杆路网，人工要想从中选出最佳的敷设路由，无疑会工作量巨大，设计周期长，同时，由于设计人员的水平存在差异，其设计结果也会因人而异，主观性较大，设计结果也往往不是最佳路由方案。

综上所述，如何有效地解决多条线缆铺设寻找最佳路由方案工作量庞大的问题，是目前本领域技术人员急需解决的问题。

发明内容

有鉴于此，本发明的目的在于提供一种多条线缆自动寻找路由方法，该多条线缆自动寻找路由方法可以有效地解决多条线缆铺设寻找最佳路由方案工作量庞大的问题。

为了达到上述第一个目的，本发明提供如下技术方案：

一种多条线缆自动寻找路由方法，包括如下步骤：

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

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

步骤300：判断当前线缆是否最后一条线缆，若是，则输出各条线缆的路由，若否，则将当前线缆的下一条线缆作为当前线缆，并返回所述步骤200。

优选地，所述沿空余量不为零的路由节段按最短路径算法查询当前线缆的路由，为：

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

优选地，所述步骤200为：

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

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

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

优选地，所述步骤230为：