【技术实现步骤摘要】
一种基于最短路的室内弱电布线方法及其系统
[0001]本专利技术涉及电路设计
,尤其涉及一种基于最短路的室内弱电布线方法及其系统。
技术介绍
[0002]电路设计是指按照一定规则,使用特定方法设计出符合使用要求的电路系统,是现代建筑室内家装设计中必不可少的过程,它为建筑内的电路布置提供具体方案。其中,弱电布线设计具有一定的规则,根据弱电箱、网口位置和户型中的墙等障碍物,生成弱电箱和各网口间的布线路径,完成弱电布线设计。
[0003]目前,传统的弱电布线设计大多依赖人工,在图纸或软件中根据经验和对户型的主观分析手工地标出布线方案,但是,上述布线方式不仅耗费人力和材料,而且布线设计效率较低,从而无法满足现代化企业的使用需求,为此,本申请提出一种基于最短路的室内弱电布线方法及其系统。
技术实现思路
[0004]针对现有技术的不足,本专利技术提供了一种基于最短路的室内弱电布线方法及其系统,解决了耗费人力和材料且布线设计效率较低的技术问题,达到了高效快速的提供满足规范且节省材料及工程量的布线设计方案的目的。
[0005]为解决上述技术问题,本专利技术提供了如下技术方案:一种基于最短路的室内弱电布线方法,包括以下步骤:
[0006]S1.获取户型对象数据和各类线路费用数据;
[0007]S2.根据所述户型对象数据和各类线路费用数据构建布线网络;
[0008]S3.基于所述布线网络,根据最优路径搜索算法计算弱电箱与各网口间的最优路径,所述最优路径为弱电箱与各网口间费用最 ...
【技术保护点】
【技术特征摘要】
1.一种基于最短路的室内弱电布线方法,其特征在于,包括以下步骤:S1.获取户型对象数据和各类线路费用数据;S2.根据所述户型对象数据和各类线路费用数据构建布线网络;S3.基于所述布线网络,根据最优路径搜索算法计算弱电箱与各网口间的最优路径,所述最优路径为弱电箱与各网口间费用最低的路径;S4.根据后处理算法对所述最优路径进行处理;S5.根据处理后的最优路径导出弱电箱与各网口间的布线方案。2.根据权利要求1所述的一种基于最短路的室内弱电布线方法,其特征在于,步骤S4中所述根据后处理算法对所述最优路径进行处理的步骤包括:S41.根据线管和网线的物理性质和规范要求获得直线段长度下限为l0;S42.基于所述最优路径确定起点;S43.判断与起点相邻的第n段直线段的长度是否小于直线段长度下限l0;如果第n段直线段的长度小于直线段长度下限l0,则将所述最优路径上的下一段相邻第n+1段直线段沿第n段直线段的方向平移第一平移量L1,并在平移过程中保持路径上的连接关系;如果第n段直线段的长度大于或等于直线段长度下限l0,则执行步骤S44;S44.判断所述最优路径上的下一段相邻第n+1段直线段是否是最后一段直线段,如果不是最后一段直线段,则令n=n+1并返回执行步骤S43,如果是最后一段直线段,则执行步骤S45;S45.判断所述第n+1段直线段的长度是否小于直线段长度下限l0;如果所述第n+1段直线段的长度大于或等于直线段长度下限l0,则最优路径处理过程结束;如果所述第n+1段直线段的长度小于直线段长度下限l0,则所述最优路径上第n+1段直线段的上一段相邻第n段直线段沿所述第n+1段直线段的反方向平移第一平移量L1,并判断所述最优路径上第n段直线段的上一段相邻第n
‑
1段直线段的长度是否小于直线段长度下限l0,如果第n
‑
1段直线段的长度小于直线段长度下限l0,则所述第n段直线段沿所述第n+1段直线段的反方向平移第二平移量L2,如果如果第n
‑
1段直线段的长度大于或等于直线段长度下限l0,则最优路径处理过程结束。3.根据权利要求2所述的一种基于最短路的室内弱电布线方法,其特征在于,所述第一平移量L1设为l0,所述第二平移量L2设为2l0+l',其中,l'为第n+1段直线段的长度。4.根据权利要求1所述的一种基于最短路的室内弱电布线方法,其特征在于,步骤S2中所述布线网络包括节点集V、边集E和边集上的成本函数w,其中,所述节点集V为弱电箱、各网口对应的坐标点和线路可能拐弯的坐标点;所述边集E由所有以节点集V中能够直接布线相连的两个坐标点为两端点的线段构成;对边集E中的任意一条线段e,其成本函数值w(e)由各类线路费用和线段长度、线段需要开槽的距离给出。5.根据权利要求4所述的一种基于最短路的室内弱电布线方法,其特征在于,步骤S3中所述计算弱电箱与各网口间的最优路径的步骤包括:S31.获取布线网络上待计算路径的起点和终点分别设为A和B,设待选取节点集合Q={A};
S32.根据最优路径搜索算法获取待选取节点集合Q中成本最低节点v,计算并更新其每一相邻节点v'的最优路径总成本d(v')、直线段数b(v')和前继集合f(v');S33.将成本最...
【专利技术属性】
技术研发人员:宋艳枝,邱安东,
申请(专利权)人:合肥黎曼信息科技有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。