CN112906168A - 电缆排列计算方法和装置、设备及存储介质 - Google Patents

Abstract

本申请公开了一种电缆排列计算方法，该方法包括：获取电缆通道并分析电缆通道连接关系，得到关键位置，将电缆依据施工单元分组，得到多个电缆组，并依据预设的施工单元顺序对多个电缆组进行排序，得到电缆组顺序，根据各电缆组中的电缆，建立与各电缆组相对应的有向图，并将条件关系依据预设顺序添加到有向图中，解有向图的拓扑顺序，得到各电缆组内的电缆的安装顺序，计算电缆通道中有关系电缆的安装优先级，其中，两条存在公共路径的电缆为有关系电缆，依据安装顺序和安装优先级，模拟安装电缆，确定电缆最终安装位置。该算法改变了只能依靠人为经验的传统手段，使实际工程中的交叉分析更高效、可靠和有效，极大的提高了施工质量。

Description

电缆排列计算方法和装置、设备及存储介质

技术领域

本公开涉及电缆敷设领域，尤其涉及一种电缆排列计算方法和装置、设备及存储介质。

背景技术

电缆排列，即对电缆进行安装位置的策划。

目前，传统的电缆敷设软件在国内外的应用已较为普遍，但现有软件主要服务于设计阶段，仅能实现电缆路径规划及长度的统计，缺少电缆排列计算，施工现场，电缆排列由技术人员根据自身业务知识和工作经验手动完成，水平的高低受到制约，在缺少电缆排列计算情况下，电缆敷设成果无法输出准确的电缆安装顺序表，无法输出电缆在通道上的具体位置，无法指导电缆的安装施工。

发明内容

有鉴于此，本公开提出了一种电缆排列计算方法，包括：

获取电缆通道并分析所述电缆通道连接关系，得到关键位置；所述关键位置包括桥架、电缆沟的三通接头和四通接头中的至少一种；

将所述电缆依据施工单元分组，得到多个电缆组，并依据预设的施工单元顺序对多个所述电缆组进行排序，得到电缆组顺序；

对于各所述电缆组内的电缆，基于各所述电缆所关联的关键位置，形成电缆安装的第一条件关系；

根据各所述电缆组中的所述电缆，建立与各所述电缆组相对应的有向图，并将所述第一条件关系依据预设顺序添加到有向图中；

解所述有向图的拓扑顺序，得到各所述电缆组内的电缆的安装顺序；

计算所述电缆通道中有关系电缆的安装优先级；其中，两条存在公共路径的电缆为所述有关系电缆，且所述两条电缆在所述公共路径的一端或两端走向不同；

依据所述安装顺序和所述安装优先级，模拟安装所述电缆，确定所述电缆最终安装位置。

在一种可能的实现方式中，对于各所述电缆组内的电缆，基于各所述电缆所关联的关键位置，形成电缆安装的第一条件关系包括：

将所述电缆组按型号规格分组得到同型号电缆组，将所述电缆组按侧出分组得到侧出电缆组，将所述电缆组按走向分组得到成排交叉电缆组；其中，所述侧出为所述电缆从桥架或电缆沟引出的位置；

将所述同型号电缆组中不同型号的电缆小组之间设置两个相反的条件关系；

在各所述关键位置分析所述电缆的位置关系；

若所述位置关系为侧出关系，则所述侧出电缆组的条件关系为：直行电缆的优先级高于侧出电缆的优先级；

若所述位置关系为成排交叉关系，将所述成排交叉电缆组中转向不同的电缆小组之间设置两个相反的条件关系。

在一种可能的实现方式中，将所述第一条件关系依据预设顺序添加到有向图中包括：

将所述侧出电缆组形成的条件关系添加到所述有向图中并去除闭合环；

按所述成排交叉电缆组中各所述关键位置相同条件关系的关联性，通过贪心收敛的策略将所述成排交叉电缆组的条件关系分正反方向分别添加到所述有向图中；其中，所述关联性为所述成排交叉电缆组中的电缆在所述侧出电缆组和同型号电缆组中出现的次数，所述次数越高，所述关联性越大；

遍历所述同型号电缆组的条件关系，取所述同型号电缆组的条件关系中的正向条件添加到所述有向图，获取需要去除的第一闭合环；

取所述同型号电缆组的条件关系中反向条件添加到所述有向图，获取需要去除的第二闭合环；

若第二闭合环中边的个数大于所述第一闭合环中边的个数，则将所述正向条件添加到所述有向图中，并去除所述第一闭合环；

若第二闭合环中边的个数小于或等于所述第一闭合环中边的个数，则将所述反向条件添加到所述有向图中，并去除所述第二闭合环。

在一种可能的实现方式中，所述有关系电缆在公共路径两端分析安装的优先级为：

左转电缆的优先级高于直行电缆的优先级，所述直行电缆的优先级高于右转电缆的优先级；相同走向的电缆具有相同的优先级。

在一种可能的实现方式中，计算所述电缆通道中有关系电缆的安装优先级包括：

建立各关键通道的截面的空有向图，根据所述有关系电缆的优先级关系分析结果，建立条件数组；其中，所述数组包括多个第二条件关系；所述关键通道中的电缆集合不能被其他电缆通道中的电缆集合包含；

遍历所述条件数组，获取当前条件关系，判断所述当前条件关系是否有已处理标记；

若所述当前条件关系没有所述已处理标记，备份各所述关键通道的截面的有向图，及所有条件关系的处理状态；

判断所述当前条件关系加入后，所述当前条件关系与对应的电缆经过的关键通道的截面中已存在的条件关系的冲突；

若不存在所述冲突，则将所述当前条件关系记入所述关键通道的截面的有向图中，并将所述当前条件关系标记所述已处理标记；

将所述当前条件关系反向，恢复各所述关键通道的截面的有向图及所有条件关系处理状态；

判断所述当前条件关系反向加入后是否引起所述当前条件关系对应的电缆经过的关键通道的截面中已存在的条件关系的冲突；

若不存在所述冲突，则将所述当前条件关系记入所述关键通道的截面的有向图中，并将所述当前条件关系标记所述已处理标记；

求解所述关键通道的截面的有向图得到所述安装优先级。

在一种可能的实现方式中，依据所述安装顺序和所述安装优先级，模拟安装所述电缆包括：

获取所述电缆的外径，获取所述电缆通道中已放置的电缆的位置，获取所述电缆通道剩余空间的大小，计算所述电缆在各所述电缆通道中的可用位置；其中，所述可用位置为多个；

根据所述安装优先级，计算所述电缆模拟安装在每个所述可用位置时不符合在所述可用位置上待安装电缆的所述安装优先级的权值，并将所述权值叠加得到权值和值；所述权值和值为多个；

取所述权值和值小的所述可用位置，作为所述电缆的所述最终安装位置。

在一种可能的实现方式中，计算所述电缆在各个所述可用位置违背所述安装优先级的权值包括：

将所述电缆分别放在所述可用位置，若所述电缆与待安装的电缆违背所述优先级关系，则将所述电缆的外径作为权值。

根据本公开的一方面，提供了一种电缆排列计算装置，其特征在于，包括电缆安装顺序计算模块，电缆安装位置计算模块；

所述电缆安装顺序计算模块，被配置为获取电缆通道并分析所述电缆通道连接关系，得到关键位置；所述关键位置包括桥架、电缆沟的三通接头和四通接头中的至少一种；

将所述电缆依据施工单元分组，得到多个电缆组，并依据预设的施工单元顺序对多个所述电缆组进行排序，得到电缆组顺序；

对于各所述电缆组内的电缆，基于各所述电缆所关联的关键位置，形成电缆安装的第一条件关系；

根据各所述电缆组中的所述电缆，建立与各所述电缆组相对应的有向图，并将所述第一条件关系依据预设顺序添加到有向图中；

解所述有向图的拓扑顺序，得到各所述电缆组内的电缆的安装顺序；

所述电缆安装位置计算模块，被配置为计算所述电缆通道中有关系电缆的安装优先级；其中，两条存在公共路径的电缆为所述有关系电缆，且所述两条电缆在所述公共路径的一端或两端走向不同；

依据所述安装顺序和所述安装优先级，模拟安装所述电缆，确定所述电缆最终安装位置。

根据本公开的另一方面，提供了一种电缆排列计算设备，其特征在于，包括：

处理器；

用于存储处理器可执行指令的存储器；

其中，所述处理器被配置为执行所述可执行指令时实现前面任一所述的方法。

根据本公开的另一方面，提供了一种非易失性计算机可读存储介质，其上存储有计算机程序指令，其特征在于，所述计算机程序指令被处理器执行时实现前面任一所述的方法。

通过获取电缆通道并分析电缆通道连接关系，得到关键位置，将电缆依据施工单元分组，得到多个电缆组，并依据预设的施工单元顺序对多个电缆组进行排序，得到电缆组顺序，对于各电缆组内的电缆，基于各电缆所关联的关键位置，形成电缆安装的条件关系，根据各电缆组中的电缆，建立与各电缆组相对应的有向图，并将条件关系依据预设顺序添加到有向图中，解有向图的拓扑顺序，得到各电缆组内的电缆的安装顺序，计算电缆通道中有关系电缆的安装优先级；其中，两条存在公共路径的电缆为有关系电缆，且两条电缆在公共路径的一端或两端走向不同，依据安装顺序和安装优先级，模拟安装电缆，确定电缆最终安装位置，根据本公开上述实施例的电缆排列计算方法能够计算出最优的电缆安装顺序表、合理的安装顺序，可以保证电缆能够正常安装(不会出现被埋在中间，无法出桥架的情况)、成排转向(电缆在通道中多层安装时，每个走向集中的一层)、减少换盘次数(同区域电缆顺序相邻、同型号规格电缆顺序相邻)，能减少电缆交叉。另外，该算法有力填补了国内在该领域的空白，改变了只能依靠人为经验的传统手段，使实际工程中的交叉分析更为高效、可靠和有效，极大的提高了施工质量。

根据下面参考附图对示例性实施例的详细说明，本公开的其它特征及方面将变得清楚。

附图说明

包含在说明书中并且构成说明书的一部分的附图与说明书一起示出了本公开的示例性实施例、特征和方面，并且用于解释本公开的原理。

图1示出本公开实施例的电缆排列计算方法流程图；

图2示出本公开实施例的电缆排列计算方法中电缆条件关系计算的流程图；

图3示出本公开实施例的电缆排列计算方法中电缆安装优先级计算的流程图；

图4示出本公开实施例的电缆排列计算装置的框图；

图5示出本公开实施例的电缆排列计算设备的框图。

具体实施方式

以下将参考附图详细说明本公开的各种示例性实施例、特征和方面。附图中相同的附图标记表示功能相同或相似的元件。尽管在附图中示出了实施例的各种方面，但是除非特别指出，不必按比例绘制附图。

在这里专用的词“示例性”意为“用作例子、实施例或说明性”。这里作为“示例性”所说明的任何实施例不必解释为优于或好于其它实施例。

另外，为了更好的说明本公开，在下文的具体实施方式中给出了众多的具体细节。本领域技术人员应当理解，没有某些具体细节，本公开同样可以实施。在一些实例中，对于本领域技术人员熟知的方法、手段、元件和电路未作详细描述，以便于凸显本公开的主旨。

图1示出根据本公开一实施例的电缆排列计算方法的流程图。如图1所示，该电缆排列计算方法包括：

步骤S100，获取电缆通道并分析电缆通道连接关系，得到关键位置；关键位置包括桥架、电缆沟的三通接头和四通接头中的至少一种，步骤S200，将电缆依据施工单元分组，得到多个电缆组，并依据预设的施工单元顺序对多个电缆组进行排序，得到电缆组顺序，步骤S300，对于各电缆组内的电缆，基于各电缆所关联的关键位置，形成电缆安装的第一条件关系，步骤S400，根据各电缆组中的电缆，建立与各电缆组相对应的有向图，并将第一条件关系依据预设顺序添加到有向图中，步骤S500，解有向图的拓扑顺序，得到各电缆组内的电缆的安装顺序，步骤S600，计算电缆通道中有关系电缆的安装优先级；其中，两条存在公共路径的电缆为有关系电缆，且两条电缆在公共路径的一端或两端走向不同，步骤S700，依据安装顺序和安装优先级，模拟安装电缆，确定电缆最终安装位置。

通过获取电缆通道并分析电缆通道连接关系，得到关键位置，将电缆依据施工单元分组，得到多个电缆组，并依据预设的施工单元顺序对多个电缆组进行排序，得到电缆组顺序，对于各电缆组内的电缆，基于各电缆所关联的关键位置，形成电缆安装的条件关系，根据各电缆组中的电缆，建立与各电缆组相对应的有向图，并将条件关系依据预设顺序添加到有向图中，解有向图的拓扑顺序，得到各电缆组内的电缆的安装顺序，计算电缆通道中有关系电缆的安装优先级；其中，两条存在公共路径的电缆为有关系电缆，且两条电缆在公共路径的一端或两端走向不同，依据安装顺序和安装优先级，模拟安装电缆，确定电缆最终安装位置，根据本公开上述实施例的电缆排列计算方法能够计算出最优的电缆安装顺序表、合理的安装顺序，可以保证电缆能够正常安装(不会出现被埋在中间，无法出桥架的情况)、成排转向(电缆在通道中多层安装时，每个走向集中的一层)、减少换盘次数(同区域电缆顺序相邻、同型号规格电缆顺序相邻)，能减少电缆交叉。另外，该算法有力填补了国内在该领域的空白，改变了只能依靠人为经验的传统手段，使实际工程中的交叉分析更为高效、可靠和有效，极大的提高了施工质量。

具体的，参见图1，首先执行步骤S100，获取电缆通道并分析电缆通道连接关系，得到关键位置；关键位置包括桥架、电缆沟的三通接头和四通接头中的至少一种。

在一种可能的实现方式中，根据实际情况得到电缆通道，获取已有的电缆通道，并分析获得的电缆通道中的连接关系，得到关键位置，例如，在电缆通道中桥架的三通接头处为关键位置，除此之外，关键位置还包括桥架的四通接头处，电缆沟的三通接头处或者四通接头处。

在得到关键位置后，进一步的，执行步骤S200，将电缆依据施工单元分组，得到多个电缆组，并依据预设的施工单元顺序对多个电缆组进行排序，得到电缆组顺序。

在一种可能的实现方式中，待施工的电缆为多个，将要敷设的电缆进行按施工单元进行分组，得到多个电缆组，其中，施工单元即待施工的所有电缆的集合，可以按照区域或者楼层划分，例如，在一个五层的楼房中，每层所要敷设的电缆为一个集合，即一个施工单元。将电缆分组完成后，依据预设的施工单元顺序排序，其中，预设的施工单元顺序为人工设置。

接着，参见图1，执行步骤S300，对于各电缆组内的电缆，基于各电缆所关联的关键位置，形成电缆安装的第一条件关系。

在一种可能的实现方式中，参见图2，将施工单元内的电缆按型号规格分组得到同型号电缆组，将电缆按侧出分组得到侧出电缆组，将电缆按走向分组得到成排交叉电缆组，其中，电缆从桥架或电缆沟引出的位置称为侧出。基于各个电缆所关联的关键位置计算施工单元中的电缆的条件关系，执行步骤S3001，若为同型号电缆组，同型号电缆组的条件关系不确定，则设置多个条件关系，使任意两种电缆型号组之间都形成条件关系，例如：同型号电缆组包括第一型号电缆和第二型号电缆，设置第一型号电缆的优先级高于第二型号电缆的优先级的条件关系，设置第二型号电缆的优先级高于第一型号电缆的优先级的条件关系，接着执行步骤S3002，获取所有的关键位置并执行步骤S3003，遍历获取的关键位置，进一步执行步骤S3004，判断是否遍历完成，若没有遍历完成，则执行步骤S3005，在各关键位置分析电缆的位置关系，若分析结果为侧出，则执行步骤S3006，设置侧出电缆组的条件关系，为了保证直行的电缆的敷设不会阻挡侧出电缆的敷设，则侧出电缆组的条件关系设置为：敷设直行电缆优先级高于敷设侧出电缆，若分析结果为成排交叉电缆组，则执行步骤S3007，成排交叉电缆组的条件关系也不明确，则设置多个条件关系，使成排交叉电缆组中任意两组电缆形成条件关系，例如：成排交叉电缆组中包括左转电缆、直行电缆和右转电缆，设置左转电缆的优先级高于右转电缆和直行电缆的优先级的条件关系，设置右转电缆的优先级高于左转电缆和直行电缆的优先级的条件关系，设置直行电缆的优先级高于左转电缆和右转电缆的优先级的条件关系。

需要说明的是，条件关系不明确的电缆组(即设置多个条件关系的电缆组)，在总体的顺序上要保持一致，例如，在A组电缆和B组电缆之间的关系不明确时，保持A组中所有电缆的优先级高于B组电缆，或者保持B组中所有电缆的优先级高于A组电缆。

进一步的，参见图1，执行步骤S400，根据各电缆组中的电缆，建立与各电缆组相对应的有向图，并将第一条件关系依据预设顺序添加到有向图中。

在一种可能的实现方式中，在得到电缆之间的条件关系后，将所有电缆建立有向图，并将获得的条件关系按预设顺序：侧出电缆组、成排交叉电缆组、同型号电缆组添加到有向图中，即，首先在有向图中添加侧出电缆组的条件关系，例如，C电缆组为侧出电缆组，D电缆组为其他电缆组，C电缆组包括a、b、c三根电缆，D电缆组包括m、n两根电缆，则将a指向m、a指向n、b指向m、b指向n、c指向m、c指向n形成有方向的边添加到有向图中，添加完成后，去除存在的闭环。接着，在有向图中添加成排交叉电缆组的条件关系，因为得到的成排交叉电缆组的条件关系不明确，还要分析计算来确定条件关系，按各个关键位置相同的条件关系的关联性从高到低排序，通过贪心收敛的策略分析一部分条件关系，每次分析的条件关系数量与计算机的运算能力有关，例如，成排交叉电缆组的条件关系一共有X、Y两组，两组条件按关联性从高到低排序，即，每一组条件中的电缆在其他组中出现的次数的累加值，将累加值由大到小排序，X中有三根电缆出现在Y组中，则X组的累加值为3，Y组中有两根电缆出现在X组中，则Y组的累加值为2，X组条件关系的关联性高于Y组条件关系，则先将X组条件关系分正反方向添加到有向图中，计算解环需要减边的数量，再将Y组条件关系分正反方向添加到有向图中，计算解环需要减边的数量，取解环时减边最少的情况。最后在有向图中添加同型号电缆组的条件关系，此时已经存在大量的已经明确的条件关系，若同型号电缆组的条件关系有Z组，遍历Z组条件关系，将每一组条件关系先取正向添加到有向图中，计算要去除的闭合环称为第一闭合环，其中，第一闭合环包括P条边，再取反向添加到有向图，此时计算要去除的闭合环称为第二闭合环，第二闭合环包括Q条边，如果P大于Q，则取正向条件添加到有向图中，如果Q大于或者等于P，则取反向条件添加到有向图中，所有条件关系添加完后，最终得到无环有向图。

在得到无环有向图后，即可执行步骤S500，解有向图的拓扑顺序，得到各电缆组内的电缆的安装顺序。

在一种可能的实现方式中，首先在有向图中选取一个没有前驱的顶点(即，没有其他点指向该点)，将其输出，从有向图中删除该顶点，并且删除以该顶点为尾的所有有向图的边。重复以上的步骤，直到图中的所有顶点均输出或是图中的顶点均没有前驱为止，即可得到施工单元内电缆的安装顺序。在计算完所有施工单元内的电缆顺序后，即可得到所有电缆的安装顺序。

需要说明的是，解有向图的方法不限，能得到正确的结果即可。

进一步的，在得到所有电缆的安装顺序后，参见图1，执行步骤S600，计算电缆通道中有关系电缆的安装优先级，其中，存在公共路径的两条电缆为有关系电缆，且两条电缆在公共路径的一端或两端走向不同。

在一种可能的实现方式中，有关系电缆在公共路径两端分别分析安装的优先级为：左转电缆的优先级高于直行电缆的优先级，直行电缆的优先级高于右转电缆的优先级；相同走向的电缆具有相同的优先级。接着计算电缆通道中有关系电缆在关键通道中的安装优先级，(根据电缆通道中电缆集合的包含关系，把电缆集合被其他电缆通道中的电缆集合所包含的通道命名为普通通道，把电缆集合不能被其他电缆通道中的电缆集合所包含的通道命名为关键通道)参见图3，首先执行步骤S6001，建立各关键通道的截面的空有向图，进一步执行步骤S6002，根据有关系电缆的优先级关系分析结果，建立数组array，其中，一个数组包括多个第二条件关系，进一步的，执行步骤S6003，遍历数组array，执行步骤S6004，判断是否遍历完成，若没有遍历完成，则执行步骤S6005，获取当前条件关系a，并执行步骤S6006，判断条件关系a是否标记true(标记true表征已处理)，若当前条件关系标记为true，则重新执行步骤S6003，获取下一个条件关系，若当前条件关系a未标记为true，则执行步骤S6007，备份各关键通道的截面有向图及所有条件关系的处理状态，再执行步骤S6008，判断条件关系a加入后是否引起条件关系a对应的电缆经过的关键通道的截面中已存在的条件关系的冲突，若存在冲突(即不合理)，则重新执行步骤S6003，获取下一个条件关系，若不存在冲突(即合理)，则将条件关系a记入关键通道的截面的有向图中，并将条件关系a标记true，执行步骤S6009和步骤S6010，接着将条件关系a反向，并恢复各截面有向图及所有条件关系处理状态，接着执行步骤S6011，判断条件关系a反向添加到关键截面的有向图中后是否引起条件关系a对应的电缆经过的关键通道的截面中已存在的条件关系的冲突，若存在冲突，则执行步骤S6012，记录错误信息并返回错误信息标记。

在另一种可能的实现方式中，首先执行步骤S6001，建立各关键通道的截面空有向图，进一步执行步骤S6002，根据有关系电缆的优先级关系分析结果，建立数组array；其中，一个数组包括多个第二条件关系，进一步的，执行步骤S6003，遍历数组array，执行步骤S6004，判断是否遍历完成，若没有遍历完成，则执行步骤S6005，获取当前条件关系a，并执行步骤S6006，判断条件关系a是否标记true，其中，标记true表征已处理，若条件关系a未标记为true，则执行步骤S6007，备份各关键通道的截面有向图及所有条件关系的处理状态，再执行步骤S6008，判断条件关系a加入后是否引起条件关系a对应的电缆经过的关键通道的截面中已存在的条件关系的冲突，若不存在冲突，则将条件关系a记入关键通道的截面的有向图中，并将条件关系a标记true，接着执行步骤S6009和步骤S6010，将条件关系a反向，恢复各截面有向图及所有条件关系处理状态，接着执行步骤S6011，判断条件关系a反向加入后是否引起条件关系a对应的电缆经过的关键通道的截面中已存在的条件关系的冲突，若不存在冲突，则将条件关系a添加到对应的关键通道的截面的有向图中，并将条件关系a标记true。处理完所有条件关系后，求解得到的有向图即可得到关键通道中安装优先级，并设置关键通道中的电缆安装优先级。

需要说明的是，关键通道中的电缆包含了普通通道中的电缆类型，即，关键通道中的电缆之间的条件关系包含了普通通道中的电缆之间的条件关系，所以在普通通道中，可以直接使用关键通道中的电缆之间计算得到的条件关系。

进一步的，参见图1，执行步骤S700，依据安装顺序和安装优先级，模拟安装电缆，确定电缆最终安装位置。

在一种可能的实现方式中，获取当前待敷设的电缆的外径，获取电缆通道中已放置的电缆的位置，获取电缆通道中剩余空间的大小，计算当前待敷设电缆在各电缆通道中的可用位置，例如，当前电缆通道可以敷设一排电缆，电缆通道的宽度为100mm，且已敷设4根电缆，已敷设的电缆中，每一根电缆的外径为20mm，则剩余空间可敷设一根电缆，获取当前待敷设的电缆直径，若当前待敷设的电缆直径为20mm，则得出可用位置，且可用位置的个数为一个。

在另一种可能的实现方式中，当前电缆通道可以敷设两排电缆，电缆通道的宽度为80mm，且底层已敷设满，上层已敷设六根外径为10mm的电缆，剩余左侧和右侧位置，则左侧位置和右侧位置宽度各为10mm，获取待敷设电缆的外径，待敷设电缆的外径为9mm，则可用位置为两个。接着，根据安装优先级，计算电缆在各个可用位置违背安装优先级的权值，例如：在左侧位置和右侧位置分别模拟放置电缆S，若在左侧可用位置放置电缆S时，则判断此电缆S与后续要安装的所有电缆是否违背了优先级关系，若在左侧可用位置放置电缆S与后续两根电缆的优先级相违背，则将此电缆S的外径叠加两次，则权值为1.8，再将电缆S放置在右侧可用位置，判断此电缆S与后续要安装的所有电缆是否违背了优先级关系，若在右侧可用位置放置电缆S与后续一根电缆的优先级相违背，则将此电缆S的外径作为权值，则权值为0.9，取权值低一侧作为电缆S的最终安装位置，即，右侧可用位置作为电缆的最终安装位置。

需要说明的是，尽管以上述各个步骤作为示例介绍了电缆排列计算方法如上，但本领域技术人员能够理解，本公开应不限于此。事实上，用户完全可根据个人喜好和/或实际应用场景灵活设定电缆排列计算方法，只要达到所需功能即可。

这样，通过获取电缆通道并分析电缆通道连接关系，得到关键位置，将电缆依据施工单元分组，得到多个电缆组，并依据预设的施工单元顺序对多个电缆组进行排序，得到电缆组顺序，对于各电缆组内的电缆，基于各电缆所关联的关键位置，形成电缆安装的条件关系，根据各电缆组中的电缆，建立与各电缆组相对应的有向图，并将条件关系依据预设顺序添加到有向图中，解有向图的拓扑顺序，得到各电缆组内的电缆的安装顺序，计算电缆通道中有关系电缆的安装优先级；其中，两条存在公共路径的电缆为有关系电缆，且两条电缆在公共路径的一端或两端走向不同，依据安装顺序和安装优先级，模拟安装电缆，确定电缆最终安装位置，根据本公开上述实施例的电缆排列计算方法能够计算出最优的电缆安装顺序表、合理的安装顺序，可以保证电缆能够正常安装(不会出现被埋在中间，无法出桥架的情况)、成排转向(电缆在通道中多层安装时，每个走向集中的一层)、减少换盘次数(同区域电缆顺序相邻、同型号规格电缆顺序相邻)，能减少电缆交叉。另外，该算法有力填补了国内在该领域的空白，改变了只能依靠人为经验的传统手段，使实际工程中的交叉分析更为高效、可靠和有效，极大的提高了施工质量。

进一步的，根据本公开的一方面，还提供了一种电缆排列计算装置100。由于本公开实施例的电缆排列计算装置100的工作原理与本公开实施例的分电缆排列计算方法的原理相同或相似，因此重复之处不再赘述。参见图4，本公开实施例的电缆排列计算装置100包括电缆安装顺序计算模块110，电缆安装位置计算模块120；

电缆安装顺序计算模块110，被配置为获取电缆通道并分析电缆通道连接关系，得到关键位置；关键位置包括桥架、电缆沟的三通接头和四通接头中的至少一种；

将电缆依据施工单元分组，得到多个电缆组，并依据预设的施工单元顺序对多个电缆组进行排序，得到电缆组顺序；

对于各电缆组内的电缆，基于各电缆所关联的关键位置，形成电缆安装的条件关系；

根据各电缆组中的电缆，建立与各电缆组相对应的有向图，并将条件关系依据预设顺序添加到有向图中；

解有向图的拓扑顺序，得到各电缆组内的电缆的安装顺序；

电缆安装位置计算模块120，被配置为计算电缆通道中有关系电缆的安装优先级；其中，两条存在公共路径的电缆为有关系电缆，且两条电缆在公共路径的一端或两端走向不同；

依据安装顺序和安装优先级，模拟安装电缆，确定电缆最终安装位置。

更进一步地，根据本公开的另一方面，还提供了一种电缆排列计算设备200。参阅图5，本公开实施例电缆排列计算设备200包括处理器210以及用于存储处理器210可执行指令的存储器220。其中，处理器210被配置为执行可执行指令时实现前面任一所述的电缆排列计算方法。

此处，应当指出的是，处理器210的个数可以为一个或多个。同时，在本公开实施例的电缆排列计算设备200中，还可以包括输入装置230和输出装置240。其中，处理器210、存储器220、输入装置230和输出装置240之间可以通过总线连接，也可以通过其他方式连接，此处不进行具体限定。

存储器220作为一种计算机可读存储介质，可用于存储软件程序、计算机可执行程序和各种模块，如：本公开实施例的电缆排列计算方法所对应的程序或模块。处理器210通过运行存储在存储器220中的软件程序或模块，从而执行电缆排列计算设备200的各种功能应用及数据处理。

输入装置230可用于接收输入的数字或信号。其中，信号可以为产生与设备/终端/服务器的用户设置以及功能控制有关的键信号。输出装置240可以包括显示屏等显示设备。

根据本公开的另一方面，还提供了一种非易失性计算机可读存储介质，其上存储有计算机程序指令，计算机程序指令被处理器210执行时实现前面任一所述的电缆排列计算方法。

以上已经描述了本公开的各实施例，上述说明是示例性的，并非穷尽性的，并且也不限于所披露的各实施例。在不偏离所说明的各实施例的范围和精神的情况下，对于本技术领域的普通技术人员来说许多修改和变更都是显而易见的。本文中所用术语的选择，旨在最好地解释各实施例的原理、实际应用或对市场中的技术改进，或者使本技术领域的其它普通技术人员能理解本文披露的各实施例。

Claims (10)

1.一种电缆排列计算方法，其特征在于，包括：

获取电缆通道并分析所述电缆通道连接关系，得到关键位置；所述关键位置包括桥架、电缆沟的三通接头和四通接头中的至少一种；

将所述电缆依据施工单元分组，得到多个电缆组，并依据预设的施工单元顺序对多个所述电缆组进行排序，得到电缆组顺序；

对于各所述电缆组内的电缆，基于各所述电缆所关联的关键位置，形成电缆安装的第一条件关系；

根据各所述电缆组中的所述电缆，建立与各所述电缆组相对应的有向图，并将所述第一条件关系依据预设顺序添加到有向图中；

解所述有向图的拓扑顺序，得到各所述电缆组内的电缆的安装顺序；

计算所述电缆通道中有关系电缆的安装优先级；其中，两条存在公共路径的电缆为所述有关系电缆，且所述两条电缆在所述公共路径的一端或两端走向不同；

依据所述安装顺序和所述安装优先级，模拟安装所述电缆，确定所述电缆最终安装位置。

2.根据权利要求1所述的方法，其特征在于，对于各所述电缆组内的电缆，基于各所述电缆所关联的关键位置，形成电缆安装的第一条件关系包括：

将所述电缆组按型号规格分组得到同型号电缆组，将所述电缆组按侧出分组得到侧出电缆组，将所述电缆组按走向分组得到成排交叉电缆组；其中，所述侧出为所述电缆从桥架或电缆沟引出的位置；

将所述同型号电缆组中不同型号的电缆小组之间设置两个相反的条件关系；

在各所述关键位置分析所述电缆的位置关系；

若所述位置关系为侧出关系，则所述侧出电缆组的条件关系为：直行电缆的优先级高于侧出电缆的优先级；

若所述位置关系为成排交叉关系，将所述成排交叉电缆组中转向不同的电缆小组之间设置两个相反的条件关系。

3.根据权利要求2所述的方法，其特征在于，将所述第一条件关系依据预设顺序添加到有向图中包括：

将所述侧出电缆组形成的条件关系添加到所述有向图中并去除闭合环；

按所述成排交叉电缆组中各所述关键位置相同条件关系的关联性，通过贪心收敛的策略将所述成排交叉电缆组的条件关系分正反方向分别添加到所述有向图中；其中，所述关联性为所述成排交叉电缆组中的电缆在所述侧出电缆组和同型号电缆组中出现的次数，所述次数越高，所述关联性越大；

遍历所述同型号电缆组的条件关系，取所述同型号电缆组的条件关系中的正向条件添加到所述有向图，获取需要去除的第一闭合环；

取所述同型号电缆组的条件关系中反向条件添加到所述有向图，获取需要去除的第二闭合环；

若第二闭合环中边的个数大于所述第一闭合环中边的个数，则将所述正向条件添加到所述有向图中，并去除所述第一闭合环；

若第二闭合环中边的个数小于或等于所述第一闭合环中边的个数，则将所述反向条件添加到所述有向图中，并去除所述第二闭合环。

4.根据权利要求1所述的方法，其特征在于，所述有关系电缆在公共路径两端分析安装的优先级为：

左转电缆的优先级高于直行电缆的优先级，所述直行电缆的优先级高于右转电缆的优先级；相同走向的电缆具有相同的优先级。

5.根据权利要求1所述的方法，其特征在于，计算所述电缆通道中有关系电缆的安装优先级包括：

建立各关键通道的截面的空有向图，根据所述有关系电缆的优先级关系分析结果，建立条件数组；其中，所述条件数组包括多个第二条件关系；所述关键通道中的电缆集合不能被其他电缆通道中的电缆集合包含；

遍历所述条件数组，获取当前条件关系，判断所述当前条件关系是否有已处理标记；

若所述当前条件关系没有所述已处理标记，备份各所述关键通道的截面的有向图，及所有条件关系的处理状态；

判断所述当前条件关系加入后，所述当前条件关系与对应的电缆经过的关键通道的截面中已存在的条件关系的冲突；

若不存在所述冲突，则将所述当前条件关系记入所述关键通道的截面的有向图中，并将所述当前条件关系标记所述已处理标记；

将所述当前条件关系反向，恢复各所述关键通道的截面的有向图及所有条件关系处理状态；

判断所述当前条件关系反向加入后是否引起所述当前条件关系对应的电缆经过的关键通道的截面中已存在的条件关系的冲突；

若不存在所述冲突，则将所述当前条件关系记入所述关键通道的截面的有向图中，并将所述当前条件关系标记所述已处理标记；

求解所述关键通道的截面的有向图得到所述安装优先级。

6.根据权利要求5所述的方法，其特征在于，依据所述安装顺序和所述安装优先级，模拟安装所述电缆包括：

获取所述电缆的外径，获取所述电缆通道中已放置的电缆的位置，获取所述电缆通道剩余空间的大小，计算所述电缆在各所述电缆通道中的可用位置；其中，所述可用位置为多个；

根据所述安装优先级，计算所述电缆模拟安装在每个所述可用位置时不符合在所述可用位置上待安装电缆的所述安装优先级的权值，并将所述权值叠加得到权值和值；所述权值和值为多个；

取所述权值和值小的所述可用位置，作为所述电缆的所述最终安装位置。

7.根据权利要求6所述的方法，其特征在于，计算所述电缆在各个所述可用位置违背所述安装优先级的权值包括：

将所述电缆分别放在所述可用位置，若所述电缆与待安装的电缆违背所述优先级关系，则将所述电缆的外径作为权值。

8.一种电缆排列计算装置，其特征在于，包括电缆安装顺序计算模块，电缆安装位置计算模块；

所述电缆安装顺序计算模块，被配置为获取电缆通道并分析所述电缆通道连接关系，得到关键位置；所述关键位置包括桥架、电缆沟的三通接头和四通接头中的至少一种；

将所述电缆依据施工单元分组，得到多个电缆组，并依据预设的施工单元顺序对多个所述电缆组进行排序，得到电缆组顺序；

对于各所述电缆组内的电缆，基于各所述电缆所关联的关键位置，形成电缆安装的第一条件关系；

根据各所述电缆组中的所述电缆，建立与各所述电缆组相对应的有向图，并将第一所述条件关系依据预设顺序添加到有向图中；

解所述有向图的拓扑顺序，得到各所述电缆组内的电缆的安装顺序；

所述电缆安装位置计算模块，被配置为计算所述电缆通道中有关系电缆的安装优先级；其中，两条存在公共路径的电缆为所述有关系电缆，且所述两条电缆在所述公共路径的一端或两端走向不同；

依据所述安装顺序和所述安装优先级，模拟安装所述电缆，确定所述电缆最终安装位置。

9.一种电缆排列计算设备，其特征在于，包括：

处理器；

用于存储处理器可执行指令的存储器；

其中，所述处理器被配置为执行所述可执行指令时实现权利要求1至7中任意一项所述的方法。

10.一种非易失性计算机可读存储介质，其上存储有计算机程序指令，其特征在于，所述计算机程序指令被处理器执行时实现权利要求1至7中任意一项所述的方法。

Images