CN106845031B - 一种线网中线缆敷设路由自动分配方法 - Google Patents

Abstract

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

Description

一种线网中线缆敷设路由自动分配方法

技术领域

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

背景技术

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

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

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

发明内容

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

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

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

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

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

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

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

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

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

优选地，所述步骤220为：

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

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

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

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

在本发明中，在应用该线网中线缆敷设路由自动分配方法时，只需要将线缆的初节点和终节点输入后，会通过初节点和终节点遍寻出所有的路由并建立路由组，然后在路由组中确定路径最短的路由作为目标路由。在该方法中，通过计算机的庞大计算能力，以通过遍寻的方式，快速的获取路由组，然后，在路由组中快速的获取最短路径的路由，相比人工获取路径，操作步骤简单，获取速度快，能够非常快的获取当前线缆的路由。所以该线网中线缆敷设路由自动分配方法能够有效地解决线缆路由设置复杂的问题。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例提供的线网中线缆敷设路由自动分配方法的流程图。

具体实施方式

本发明实施例公开了一种线网中线缆敷设路由自动分配方法，以有效地解决线缆路由设置复杂的问题。

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

请参阅图1，图1为本发明实施例提供的线网中线缆敷设路由自动分配方法的流程图。

在一种具体实施例中，本实施例提供了一种线网中线缆敷设路由自动分配方法，以在计算机采用该方法后，通过自身强大的计算能力，快速的获取线网中线缆敷设的路由。具体的该线网中线缆敷设路由自动分配方法包括如下步骤。

步骤100：接收线缆的初节点和终节点。

需要说明的是，各线缆确定后的路由都是起于初节点，而终于终节点，在初节点和终节点之间，沿着现有节点串成一条线，则该线为路由，而位于相邻两个节点之间的线段称为路由节段。其中线缆的初节点和终节点位置，决定了该条线缆的传输方向，这个是由布置该线缆的目的所决定的，所以，一般由人工进行输入。

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

在线缆布置中，一般在初节点和终节点之间，还会具有很多的节点，一些相邻的节点之间一般设置有可敷设线缆的通道，而通道数量本身是有限的。具体如当线缆在管道内穿线布置时，需要这两个节点之间管道的空余管孔数不为零，即不小于一个，以使该两个节点之间的路由节段空余量应当不等于零，即不小于一个；当线缆在支撑杆上进行穿线布置时，位于路由节段两端的两个节点位置上的支撑杆上空余的吊线数量均不为零，即不小于一个，以使该两个节点之间的路由节段空余量应当不等于零，即不小于一个。其中沿空余量不为零的路由节段查询当前线缆的路由，以保证查询到的路由的各条路由节段空余量均不为零，以使该路由能够成功完成穿线。具体的查询方式应当为遍寻，即从初节点开始沿相连的路由节段依次寻找，并记录，最终建立成路由组。即此时路由组中包含了所有能够实现从初节点到终节点的路由。

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

需要说明的是，因为沿空余量不为零的路由节段进行路由查询，很可能造成找不到合适的路由，基于此，通过对路由组中路由的数量判断，以了解是否查询到路由。当数量为零时，则表明，未查询到路由，则应提示当前线缆未找到路由，具体的提示形式，可以根据需要进行设定，在此不再详细赘述。而数量不为零时，此时则表明路由组中的路由至少具有一个，此时可以确定路由组中路径最短的路由为目标路由并输出。需要说明的是，在众多路由中寻找路径最短的路由，一般是通过对各条路由的路径长度进行比较，以获取最短路径。需要说明的是，一条路由的路径长度，即为各个路由节段的长度总和。而在比较时，只需要计算出各条路由的路径，以获得最短路径的路由。

在本实施例中，在应用该线网中线缆敷设路由自动分配方法时，只需要将线缆的初节点和终节点输入后，会通过初节点和终节点遍寻出所有的路由并建立路由组，然后在路由组中确定路径最短的路由作为目标路由。在该方法中，通过计算机的庞大计算能力，以通过遍寻的方式，快速的获取路由组，然后，在路由组中快速的获取最短路径的路由，相比人工获取路径，操作步骤简单，获取速度快，能够非常快的获取当前线缆的路由。所以该线网中线缆敷设路由自动分配方法能够有效地解决线缆路由设置复杂的问题。

进一步的，考虑到，在实际布置线缆时，经常会遇到，当前线缆在进行路由布置时，很容易受到约束条件进行限制，例如需要避开某些路由节段，又例如考虑到某些特定需要，当前线缆的路由需要进过某些路由节段。基于此，在上述步骤200中，在判断所述路由组中的路由数量不为零时，执行下述步骤，步骤210：接收路由的约束条件；步骤220：判断路由组中是否存在符合约束条件的路由，若存在，则在路由组中选择符合约束条件的路径最短路由为目标路由并输出，若不存在，则结束。即在路由组中的路由数量不为零时，进一步判断是否具有符合约束条件的路由，以选择出符合预定条件的路由。并能够知道该线缆寻找不到路由是因为本身不存在，还是受制于约束条件。

需要说明的是，具体在约束条件下，怎么查询路由，具体可以参考地图避让拥挤路段的方法。如约束条件中包括，避开某个路由节段，则可以将路由组中所有包含该路由节段的路由均删除；又如必须包含某个路由节段，则可以将路由组中不含有该路由节段的路由剔除。

进一步的，在实际操作中，经常会遇到路由避开经过一些手井、电杆、机房等，此时可以认为约束条件中包括路由避让某个节点，为方便表述，可以定义为第一预定路由节点，此时，在判断路由组中是否存在符合预定条件的路由，具体的操作步骤为：将路由组中不包含所述第一预定路由节点的路由提取，并建立中间路由组，判断中间路由组中是否存在路由。以通过设立中间路由组，以保存剔除掉的路由，以方便后期进行操作。

而相应的，在实际操作中，经常会遇到路由需要经过一些手井、电杆、机房等，此时可以认为约束条件中包括路由包含某个节点，为方便表述，可以定义为第二预定路由节点，此时，在判断路由组中是否存在符合预定条件的路由，具体的操作步骤为：将所述路由组中包含所述第二预定路由节点的路由提取，并建立中间路由组，判断中间路由组的数量。

进一步的，因为设置了约束条件，所以会很容易导致大量原本可以寻找到路由的线缆无法寻找到合适的路由。而在实际操作中，一些约束条件的添加是有则更好，而若没有，也是可以接受的。基于此，可以使步骤220具体为：判断路由组中是否存在符合约束条件的路由，若存在，则在路由组中选择符合约束条件的路径最短路由为目标路由并输出，若不存在，则向终端请求是否需要修改所述约束条件，在接收到约束条件修改指令后，返回步骤210，在未接收到约束条件修改指令后结束。

在添加约束条件后，路由组中的未查询到符合要求的路由时，不再立即结束查询，而是，向终端发出申请，以询问是否修改约束条件，以能够即使排除可以不需要的约束条件。需要说明的是，在向终端发出修改申请后，然后进入接收状态，以接收约束条件修改指令，并在接收到后，返回步骤210，其中在未接收到约束条件修改指令后结束，具体包括两种情况：若超过预定时长不响应或者接收的指令为不修改指令。进一步的，为了方便操作人员及时察觉未查询到路由的原因，以方便工作人员修改约束条件，在向终端请求是否需要修改所述约束条件的同时，还向终端发出未查询到路由的原因。而具体的发送形式可以依据工作人员使用习惯来决定。一般是将对应于约束条件类型所去除的路由，制成表格的形式反馈给终端，在终端显示后，方便工作人员查找。

本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。

对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下，在其它实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims (3)

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

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

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

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

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

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

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

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

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

Images