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

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

【技术实现步骤摘要】
电缆排列计算方法和装置、设备及存储介质


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

技术介绍

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

技术实现思路

[0004]有鉴于此，本公开提出了一种电缆排列计算方法，包括：
[0005]获取电缆通道并分析所述电缆通道连接关系，得到关键位置；所述关键位置包括桥架、电缆沟的三通接头和四通接头中的至少一种；
[0006]将所述电缆依据施工单元分组，得到多个电缆组，并依据预设的施工单元顺序对多个所述电缆组进行排序，得到电缆组顺序；
[0007]对于各所述电缆组内的电缆，基于各所述电缆所关联的关键位置，形成电缆安装的第一条件关系；
[0008]根据各所述电缆组中的所述电缆，建立与各所述电缆组相对应的有向图，并将所述第一条件关系依据预设顺序添加到有向图中；
[0009]解所述有向图的拓扑顺序，得到各所述电缆组内的电缆的安装顺序；
[0010]计算所述电缆通道中有关系电缆的安装优先级；其中，两条存在公共路径的电缆为所述有关系电缆，且所述两条电缆在所述公共路径的一端或两端走向不同；
[0011]依据所述安装顺序和所述安装优先级，模拟安装所述电缆，确定所述电缆最终安装位置。
[0012]在一种可能的实现方式中，对于各所述电缆组内的电缆，基于各所述电缆所关联的关键位置，形成电缆安装的第一条件关系包括：
[0013]将所述电缆组按型号规格分组得到同型号电缆组，将所述电缆组按侧出分组得到侧出电缆组，将所述电缆组按走向分组得到成排交叉电缆组；其中，所述侧出为所述电缆从桥架或电缆沟引出的位置；
[0014]将所述同型号电缆组中不同型号的电缆小组之间设置两个相反的条件关系；
[0015]在各所述关键位置分析所述电缆的位置关系；
[0016]若所述位置关系为侧出关系，则所述侧出电缆组的条件关系为：直行电缆的优先级高于侧出电缆的优先级；
[0017]若所述位置关系为成排交叉关系，将所述成排交叉电缆组中转向不同的电缆小组之间设置两个相反的条件关系。
[0018]在一种可能的实现方式中，将所述第一条件关系依据预设顺序添加到有向图中包括：
[0019]将所述侧出电缆组形成的条件关系添加到所述有向图中并去除闭合环；
[0020]按所述成排交叉电缆组中各所述关键位置相同条件关系的关联性，通过贪心收敛的策略将所述成排交叉电缆组的条件关系分正反方向分别添加到所述有向图中；其中，所述关联性为所述成排交叉电缆组中的电缆在所述侧出电缆组和同型号电缆组中出现的次数，所述次数越高，所述关联性越大；
[0021]遍历所述同型号电缆组的条件关系，取所述同型号电缆组的条件关系中的正向条件添加到所述有向图，获取需要去除的第一闭合环；
[0022]取所述同型号电缆组的条件关系中反向条件添加到所述有向图，获取需要去除的第二闭合环；
[0023]若第二闭合环中边的个数大于所述第一闭合环中边的个数，则将所述正向条件添加到所述有向图中，并去除所述第一闭合环；
[0024]若第二闭合环中边的个数小于或等于所述第一闭合环中边的个数，则将所述反向条件添加到所述有向图中，并去除所述第二闭合环。
[0025]在一种可能的实现方式中，所述有关系电缆在公共路径两端分析安装的优先级为：
[0026]左转电缆的优先级高于直行电缆的优先级，所述直行电缆的优先级高于右转电缆的优先级；相同走向的电缆具有相同的优先级。
[0027]在一种可能的实现方式中，计算所述电缆通道中有关系电缆的安装优先级包括：
[0028]建立各关键通道的截面的空有向图，根据所述有关系电缆的优先级关系分析结果，建立条件数组；其中，所述数组包括多个第二条件关系；所述关键通道中的电缆集合不能被其他电缆通道中的电缆集合包含；
[0029]遍历所述条件数组，获取当前条件关系，判断所述当前条件关系是否有已处理标记；
[0030]若所述当前条件关系没有所述已处理标记，备份各所述关键通道的截面的有向图，及所有条件关系的处理状态；
[0031]判断所述当前条件关系加入后，所述当前条件关系与对应的电缆经过的关键通道的截面中已存在的条件关系的冲突；
[0032]若不存在所述冲突，则将所述当前条件关系记入所述关键通道的截面的有向图中，并将所述当前条件关系标记所述已处理标记；
[0033]将所述当前条件关系反向，恢复各所述关键通道的截面的有向图及所有条件关系处理状态；
[0034]判断所述当前条件关系反向加入后是否引起所述当前条件关系对应的电缆经过的关键通道的截面中已存在的条件关系的冲突；
[0035]若不存在所述冲突，则将所述当前条件关系记入所述关键通道的截面的有向图中，并将所述当前条件关系标记所述已处理标记；
[0036]求解所述关键通道的截面的有向图得到所述安装优先级。
[0037]在一种可能的实现方式中，依据所述安装顺序和所述安装优先级，模拟安装所述电缆包括：
[0038]获取所述电缆的外径，获取所述电缆通道中已放置的电缆的位置，获取所述电缆通道剩余空间的大小，计算所述电缆在各所述电缆通道中的可用位置；其中，所述可用位置为多个；
[0039]根据所述安装优先级，计算所述电缆模拟安装在每个所述可用位置时不符合在所述可用位置上待安装电缆的所述安装优先级的权值，并将所述权值叠加得到权值和值；所述权值和值为多个；
[0040]取所述权值和值小的所述可用位置，作为所述电缆的所述最终安装位置。
[0041]在一种可能的实现方式中，计算所述电缆在各个所述可用位置违背所述安装优先级的权值包括：
[0042]将所述电缆分别放在所述可用位置，若所述电缆与待安装的电缆违背所述优先级关系，则将所述电缆的外径作为权值。
[0043]根据本公开的一方面，提供了一种电缆排列计算装置，其特征在于，包括电缆安装顺序计算模块，电缆安装位置计算模块；
[0044]所述电缆安装顺序计算模块，被配置为获取电缆通道并分析所述电缆通道连接关系，得到关键位置；所述关键位置包括桥架、电缆沟的三通接头和四通接头中的至少一种；
[0045]将所述电缆依据施工单元分组，得到多个电缆组，并依据预设的施工单元顺序对多个所述电缆组进行排序，得到电缆组顺序；
[0046]对于各所述电缆组内的电缆，基于各所述电缆所关联的关键位置，形成电缆安装的第一条件关系；<本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种电缆排列计算方法，其特征在于，包括：获取电缆通道并分析所述电缆通道连接关系，得到关键位置；所述关键位置包括桥架、电缆沟的三通接头和四通接头中的至少一种；将所述电缆依据施工单元分组，得到多个电缆组，并依据预设的施工单元顺序对多个所述电缆组进行排序，得到电缆组顺序；对于各所述电缆组内的电缆，基于各所述电缆所关联的关键位置，形成电缆安装的第一条件关系；根据各所述电缆组中的所述电缆，建立与各所述电缆组相对应的有向图，并将所述第一条件关系依据预设顺序添加到有向图中；解所述有向图的拓扑顺序，得到各所述电缆组内的电缆的安装顺序；计算所述电缆通道中有关系电缆的安装优先级；其中，两条存在公共路径的电缆为所述有关系电缆，且所述两条电缆在所述公共路径的一端或两端走向不同；依据所述安装顺序和所述安装优先级，模拟安装所述电缆，确定所述电缆最终安装位置。2.根据权利要求1所述的方法，其特征在于，对于各所述电缆组内的电缆，基于各所述电缆所关联的关键位置，形成电缆安装的第一条件关系包括：将所述电缆组按型号规格分组得到同型号电缆组，将所述电缆组按侧出分组得到侧出电缆组，将所述电缆组按走向分组得到成排交叉电缆组；其中，所述侧出为所述电缆从桥架或电缆沟引出的位置；将所述同型号电缆组中不同型号的电缆小组之间设置两个相反的条件关系；在各所述关键位置分析所述电缆的位置关系；若所述位置关系为侧出关系，则所述侧出电缆组的条件关系为：直行电缆的优先级高于侧出电缆的优先级；若所述位置关系为成排交叉关系，将所述成排交叉电缆组中转向不同的电缆小组之间设置两个相反的条件关系。3.根据权利要求2所述的方法，其特征在于，将所述第一条件关系依据预设顺序添加到有向图中包括：将所述侧出电缆组形成的条件关系添加到所述有向图中并去除闭合环；按所述成排交叉电缆组中各所述关键位置相同条件关系的关联性，通过贪心收敛的策略将所述成排交叉电缆组的条件关系分正反方向分别添加到所述有向图中；其中，所述关联性为所述成排交叉电缆组中的电缆在所述侧出电缆组和同型号电缆组中出现的次数，所述次数越高，所述关联性越大；遍历所述同型号电缆组的条件关系，取所述同型号电缆组的条件关系中的正向条件添加到所述有向图，获取需要去除的第一闭合环；取所述同型号电缆组的条件关系中反向条件添加到所述有向图，获取需要去除的第二闭合环；若第二闭合环中边的个数大于所述第一闭合环中边的个数，则将所述正向条件添加到所述有向图中，并去除所述第一闭合环；若第二闭合环中边的个数小于或等于所述第一闭合环中边的个数，则将所述反向条件
添加到所述有向图中，并去除所述第二闭合环。4.根据权利要求1所述的方法，其特征在于，所述有关系电缆在公共路径两端分析安装的优先级为：左转电缆的优先级高于直行电缆的优先级，所述直行电缆的优先级高于右转电缆的优先级；相同走向的电缆具有相同的优先级。5.根据权利要求1所述的方法，其特征在于，计算所述电缆通道中有关系电缆的安装优先级包括：建立各关键通道的截面的空有向图，根据所述有关系电缆的优先级关系分析结果，建立条件数组；其中，所述条件数组包括多个第二条件关系；所述关键通道中的电缆集合不能被其他电缆...

【专利技术属性】
技术研发人员：曹魏巍，左军辉，孙力广，鲍骏成，
申请(专利权)人：北京博超时代软件有限公司，
类型：发明
国别省市：