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

说明书

本发明公开了一种线网中线缆敷设路由自动分配方法，包括如下步骤：接收线缆的初节点和终节点；在所述初节点和所述终节点之间，沿着空余量不为零的路由节段遍寻所有的路由，并建立路由组；判断所述路由组的路由数量是否为零，若为零，则提示当前线缆未找到路由，若不为零，则确定路由组中路径最短的路由为目标路由并输出。在该方法中，通过计算机的庞大计算能力，以通过遍寻的方式，快速的获取路由组，然后，在路由组中快速的获取最短路径的路由，相比人工获取路径，操作步骤简单，获取速度快，能够非常快的获取当前线缆的路由。所以该线网中线缆敷设路由自动分配方法能够有效地解决线缆路由设置复杂的问题。

技术领域

本发明涉及线缆路由布置技术领域，更具体地说，涉及一种线网中线缆敷设路由自动分配方法。

背景技术

目前线缆的敷设路由规划设计还是以基于规范与主观判断的人工手动设计为主，这种方式对规划设计人员的经验技术水平和对网络现状熟悉程度要求较高。但由于人工通过图纸、资料查找对比核算来进行规划设计，工作效率低，而且输出成果也会因人而异，设计人员水平高低、忙闲程度甚至情绪状态都影响到线缆路由设计质量。

但网络建设对规划设计要求越来越高，特别是今后5G移动网络对时延要求苛刻，线缆敷设的路由长度逐步成为一个网络建设考量的因素。另外，在线缆建设中往往会出现线缆同路由现象，也需要有更有效的方法来辅助设计人员，加强网络安全等层面的考量。而现网实际工作中，往往是一批建设工程同时开始，工作量大、交付时间紧，规划设计成果往往偏重于满足业务的需要，需要快速找到敷设路由满足当前工程任务需求，缺乏有效的技术手段来保障路由的最优化，“质”和“量”两大因素难以均衡综合考虑。在管线资源尤其是管道资源日益稀缺的情况下，如何最优化的利用现有资源，实现线缆的快速敷设，提高规划设计效率，降低网络建设成本和业务开通成本，成为网络规划中必须要面临的问题。

综上所述，如何有效地解决线缆路由设置复杂的问题，是目前本领域技术人员急需解决的问题。

发明内容

有鉴于此，本发明的目的在于提供一种线网中线缆敷设路由自动分配方法，该线网中线缆敷设路由自动分配方法可以有效地解决线缆路由设置复杂的问题。

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

一种线网中线缆敷设路由自动分配方法，包括如下步骤：

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

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

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

优选地，在判断所述路由组中的路由数量不为零时，执行下述步骤：

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

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

优选地，所述步骤220为：

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

优选地，在向终端请求是否需要修改所述约束条件的同时，还向终端发出未查询到路由的原因。

优选地，所述约束条件包括路由避让第一预定路由节点，所述判断路由组中是否存在符合约束条件的路由，为：将所述路由组中不包含所述第一预定路由节点的路由提取，并建立中间路由组，判断中间路由组中是否存在路由。