[发明专利]一种基于图模型的室内照明回路分级布线方法及其系统

说明书

本发明涉及建筑室内家装设计技术领域，解决了目前照明回路设计方案具体接线方式不直观同时方案产生效率较低的技术问题，涉及一种基于图模型的室内照明回路分级布线方法，包括以下步骤：S1、获取户型对象数据和各类线路费用数据；S2、根据上述获取的数据建立布线网络，还涉及一种基于图模型的室内照明回路分级布线系统，包括：数据获取模块用于获取户型对象数据和各类线路费用数据；布线网络建立模块用于根据上述获取的数据建立布线网络。本发明通过建立布线网络后使用图论算法，可以在满足规范性的前提下极大的提高设计效率，且布线方案以坐标点、连接点的形式导出，适合导入各种二维或三维作图软件中，直观易懂。

技术领域

本发明涉及建筑室内家装设计技术领域，尤其涉及一种基于图模型的室内照明回路分级布线方法及其系统。

背景技术

电路设计是现代建筑室内家装设计中必不可少的过程，它为建筑内的电路布置提供具体方案。传统的照明回路设计大多依赖于人工，根据电箱、电灯、开关在户型中的位置，在图纸或软件中手动的标出电路连接关系，给出布线方案。由于这种设计方法依赖设计师或施工人员的手动绘制，其具体接线方式不直观，提高了设计的门槛，同时也耗费人力时间，产生方案的效率较低，并且受人为因素限制，大大缩短了照明回路设计的出图效率。

发明内容

针对现有技术的不足，本发明提供了一种基于图模型的室内照明回路分级布线方法及其系统，解决了目前照明回路设计方案具体接线方式不直观同时方案产生效率较低的技术问题，本发明通过建立布线网络后使用图论算法，可以在满足规范性的前提下极大的提高设计效率，且布线方案以坐标点、连接点的形式导出，适合导入各种二维或三维作图软件中，直观易懂。

为解决上述技术问题，本发明提供了如下技术方案：一种基于图模型的室内照明回路分级布线方法，包括以下步骤：

S1、获取户型对象数据和各类线路费用数据；

S2、根据上述获取的数据建立布线网络；

S3、计算电箱与各电灯、电灯与电灯、控制开关与受控电灯间的最优路径；

S4、根据第二种成本值下的最优路径建立受控电灯间的距离网络，并由该距离网络的最小生成树导出该灯控关系下的受控电灯间布线方案；

S5、根据与控制开关的最优路径总代价最小确定与控制开关直接相连的电灯，并由该电灯与控制开关根据第三、第四成本值下的最优路径导出控制开关电路布线方案；

S6、对全屋电箱和电灯根据第一种成本值下的最优路径和已产生布线方案建立约化距离网络，并由约化距离网络的最小生成树导出电箱与电灯间的布线方案。

进一步地，在步骤S1中，建立布线网络包括构建节点集、边集和边集上的四种成本函数，分别记为V、E和w₁、w₂、w₃、w₄；

其中，V为电箱、各电灯、各开关对应的坐标点和线路潜在拐弯的坐标点；E由所有以V中能够直接布线相连的两个坐标点为两端点的线段构成；对边集E中的任意一条线段设为e，该任意一条线段e的四种成本函数值分别设为w₁(e)、w₂(e)、w₃(e)、w₄(e)；

其中，w₁(e)为电箱与电灯间连线，w₂(e)为同一灯控关系下的受控电灯间连线，w₃(e)为单控开关与电灯连线，w₄(e)为多控开关与电灯连线，四种成本函数值的线路成本由各类线路费用和线段长度、线段需要开槽的距离给出。

进一步地，在步骤S2中，首先对布线网络中每一种成本函数，根据最优路径的定义设计边集上的代价函数α_k；