1.本技术涉及房屋装修领域，尤其涉及一种照明线路布线方法及电子设备。
背景技术：2.随着房地产行业的火热，室内装修行业也随之兴盛，快速设计出室内装修照明线路布线图，不仅可以提高室内装修设计效率，还能减少客户等待时间，提升客户满意度。
3.在相关技术中，通常先设计出接线点位，再根据经验设计出连接接线点位的布线图。然而，这样的布线方法对个人经验的依赖性较强，且设计出的布线图通常不是布线成本最低的线路图，导致电路安装成本增加。
技术实现要素：4.本技术的目的是提供一种照明线路布线方法及电子设备，用于室内房屋照明线路的自动布线，降低室内装修或改造时的照明线路的布线及安装成本。
5.本技术提供一种照明线路布线方法，包括：
6.获取待布线房屋的三维户型信息；所述三维户型信息包括：所述待布线房屋的待布线点位的点位信息，以及所述待布线房屋的三维结构信息；所述待布线点位的类型包括：配电箱点位，开关点位，灯具点位；所述配电箱点位作为一个照明回路；基于所述三维户型信息以及预设布线算法，生成不同照明回路之间的第一路径、同一照明回路中不同类型的点位之间的第二路径以及同一照明回路中相同类型的点位之间的第三路径；根据所述第一路径、所述第二路径和所述第三路径，生成连接所述待布线点位中所有点位、且路径最短的目标路径，并按照所述目标路径进行布线。
7.可选地，所述基于所述三维户型信息以及预设布线算法，生成不同照明回路之间的第一路径、同一照明回路中不同类型的点位之间的第二路径以及同一照明回路中相同类型的点位之间的第三路径，包括：根据施工工艺规则，确定两个点位之间的布线方式；所述布线方式包括：直线布线方式、斜线布线方式和s型布线方式；所述斜线布线方式为基于两个点位之间最短路径的布线方式；根据所述两个点位之间的布线方式，计算所述两个点位之间的布线路径。
8.可选地，所述根据施工工艺规则，确定两个点位之间的布线方式，包括：在所述两个点位中的第一点位和第二点位均为墙面点位的情况下，所述两个点位之间的布线方式为直线布线方式；
9.或者，在所述第一点位为墙面点位，所述第二点位为顶面点位的情况下，若所述第一点位与所述第二点位之间的布线管道为原始管道、且布线线缆为原始线缆，则所述两个点位之间的布线方式为斜线布线方式；若所述第一点位与所述第二点位之间的布线线缆为新增线缆、且对应房屋内有吊顶，则所述两个点位之间的布线方式为直线布线方式；若所述第一点位与所述第二点位之间的布线线缆为新增线缆、且对应房屋内无吊顶或局部有吊顶，则所述两个点位之间的布线方式为s型布线方式；以及在所述第一点位和所述第二点位
均为顶面点位的情况下，若所述第一点位与所述第二点位之间的布线管道为原始管道、且布线线缆为原始线缆，则所述两个点位之间的布线方式为斜线布线方式；若所述第一点位与所述第二点位之间的布线管道为新增管道、布线线缆为新增线缆、且对应房屋有吊顶，则所述两个点位之间的布线方式为直线布线方式；若所述第一点位与所述第二点位之间的布线管道为新增管道、布线线缆为新增线缆、且对应房屋无吊顶或局部有吊顶，则所述两个点位之间的布线方式为s型布线方式。
10.可选地，所述预设布线算法，包括：获取第一点位集合以及第二点位集合；对所述第一点位集合以及所述第二点位集合执行以下计算步骤，直至所述第二点位集合为空集：根据所述三维户型信息计算每两个点位之间的布线路径，得到包含多个布线路径的路径集合；所述路径集合中的每个路径的起始点位均为所述第一点位集合中的定位；所述路径集合中的每个路径的终点点位均为所述第二点位集合中的点位；将所述第二点位集合中与目标点位的标识信息相同的点位移动至所述第一点位集合中；其中，所述目标点位为所述路径集合中最短布线路径的终点点位；所述第二点位集合中同一照明回路的点位具有相同的标识信息。
11.可选地，所述基于所述三维户型信息以及预设布线算法，生成不同照明回路之间的第一路径，包括：基于所述配电箱点位创建所述第一点位集合，并基于所述待布线点位中除所述配电箱点位之外的点位创建所述第二点位集合；将所述第一点位集合、所述第二点位集合以及所述三维户型信息输入所述预设布线算法，生成不同照明回路之间的第一路径。
12.可选地，所述基于所述三维户型信息以及预设布线算法，生成同一照明回路中不同类型的点位之间的第二路径，包括：基于每个照明回路中任一开关点位创建所述第一点位集合，并基于所述每个照明回路中除所述任一开关点位之外的其他点位创建所述第二点位集合；在所述第二点位集合中包含开关点位的情况下，修改所述第二点位集合中每个开关点位的标识信息，使得所述第二点位集合中的任一开关点位的标识信息与所述第二点位集合中的其他点位的标识信息均不相同；将所述第一点位集合、所述第二点位集合以及所述三维户型信息输入所述预设布线算法，生成不同照明回路之间的第二路径。
13.可选地，所述基于所述三维户型信息以及预设布线算法，生成同一照明回路中相同类型的点位之间的第三路径，包括：基于每个照明回路中任一灯具点位创建所述第一点位集合，并基于每个照明回路中除开关点位之外的其他灯具点位以及目标开关点位创建所述第二点位集合；修改所述第二点位集合中的所有点位的标识信息，使得所述第二点位集合中各个点位的标识信息均不相同，且与第一点位集合中点位的标识信息也不相同；将所述第一点位集合、所述第二点位集合以及所述三维户型信息输入所述预设布线算法，生成不同照明回路之间的第三路径。
14.本技术还提供一种照明线路布线装置，包括：
15.获取模块，用于获取待布线房屋的三维户型信息；所述三维户型信息包括：所述待布线房屋的待布线点位的点位信息，以及所述待布线房屋的三维结构信息；所述待布线点位的类型包括：配电箱点位，开关点位，灯具点位；所述配电箱点位作为一个照明回路；所述生成模块，用于基于所述三维户型信息以及预设布线算法，生成不同照明回路之间的第一路径、同一照明回路中不同类型的点位之间的第二路径以及同一照明回路中相同类型的点
位之间的第三路径；生成模块，还用于根据所述第一路径、所述第二路径和所述第三路径，生成连接所述待布线点位中所有点位、且路径最短的目标路径，并按照所述目标路径进行布线。
16.可选地，所述装置还包括：确定模块；所述确定模块，用于根据施工工艺规则，确定两个点位之间的布线方式；所述布线方式包括：直线布线方式、斜线布线方式和s型布线方式；所述斜线布线方式为基于两个点位之间最短路径的布线方式；所述生成模块，具体用于根据所述两个点位之间的布线方式，计算所述两个点位之间的布线路径。
17.可选地，所述确定模块，具体用于在所述两个点位中的第一点位和第二点位均为墙面点位的情况下，所述两个点位之间的布线方式为直线布线方式；所述确定模块，具体还用于在所述第一点位为墙面点位，所述第二点位为顶面点位的情况下，若所述第一点位与所述第二点位之间的布线管道为原始管道、且布线线缆为原始线缆，则所述两个点位之间的布线方式为斜线布线方式；若所述第一点位与所述第二点位之间的布线线缆为新增线缆、且对应房屋内有吊顶，则所述两个点位之间的布线方式为直线布线方式；若所述第一点位与所述第二点位之间的布线线缆为新增线缆、且对应房屋内无吊顶或局部有吊顶，则所述两个点位之间的布线方式为s型布线方式；所述确定模块，具体还用于在所述第一点位和所述第二点位均为顶面点位的情况下，若所述第一点位与所述第二点位之间的布线管道为原始管道、且布线线缆为原始线缆，则所述两个点位之间的布线方式为斜线布线方式；若所述第一点位与所述第二点位之间的布线管道为新增管道、布线线缆为新增线缆、且对应房屋有吊顶，则所述两个点位之间的布线方式为直线布线方式；若所述第一点位与所述第二点位之间的布线管道为新增管道、布线线缆为新增线缆、且对应房屋无吊顶或局部有吊顶，则所述两个点位之间的布线方式为s型布线方式。
18.可选地，所述获取模块，还用于获取第一点位集合以及第二点位集合；所述生成模块，具体用于对所述第一点位集合以及所述第二点位集合执行以下计算步骤，直至所述第二点位集合为空集：根据所述三维户型信息计算每两个点位之间的布线路径，得到包含多个布线路径的路径集合；所述路径集合中的每个路径的起始点位均为所述第一点位集合中的定位；所述路径集合中的每个路径的终点点位均为所述第二点位集合中的点位；将所述第二点位集合中与目标点位的标识信息相同的点位移动至所述第一点位集合中；其中，所述目标点位为所述路径集合中最短布线路径的终点点位；所述第二点位集合中同一照明回路的点位具有相同的标识信息。
19.可选地，所述装置还包括：创建模块；所述创建模块，用于基于所述配电箱点位创建所述第一点位集合，并基于所述待布线点位中除所述配电箱点位之外的点位创建所述第二点位集合；所述生成模块，具体用于将所述第一点位集合、所述第二点位集合以及所述三维户型信息输入所述预设布线算法，生成不同照明回路之间的第一路径。
20.可选地，所述装置还包括：修改模块；创建模块，还用于基于每个照明回路中任一开关点位创建所述第一点位集合，并基于所述每个照明回路中除所述任一开关点位之外的其他点位创建所述第二点位集合；所述修改模块，用于在所述第二点位集合中包含开关点位的情况下，修改所述第二点位集合中每个开关点位的标识信息，使得所述第二点位集合中的任一开关点位的标识信息与所述第二点位集合中的其他点位的标识信息均不相同；所述生成模块，具体用于将所述第一点位集合、所述第二点位集合以及所述三维户型信息输
入所述预设布线算法，生成不同照明回路之间的第二路径。
21.可选地，创建模块，还用于基于每个照明回路中任一灯具点位创建所述第一点位集合，并基于每个照明回路中除开关点位之外的其他灯具点位以及目标开关点位创建所述第二点位集合；修改模块，还用于修改所述第二点位集合中的所有点位的标识信息，使得所述第二点位集合中各个点位的标识信息均不相同，且与第一点位集合中点位的标识信息也不相同；所述生成模块，具体用于将所述第一点位集合、所述第二点位集合以及所述三维户型信息输入所述预设布线算法，生成不同照明回路之间的第三路径。
22.本技术还提供一种计算机程序产品，包括计算机程序/指令，该计算机程序/指令被处理器执行时实现如上述任一种所述照明线路布线方法的步骤。
23.本技术还提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如上述任一种所述照明线路布线方法的步骤。
24.本技术还提供一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如上述任一种所述照明线路布线方法的步骤。
25.本技术提供的照明线路布线方法及电子设备，首先获取待布线房屋的三维户型信息；所述三维户型信息包括：所述待布线房屋的待布线点位的点位信息，以及所述待布线房屋的三维结构信息。之后，基于所述三维户型信息以及预设布线算法，生成不同照明回路之间的第一路径、同一照明回路中不同类型的点位之间的第二路径以及同一照明回路中相同类型的点位之间的第三路径。最后，根据所述第一路径、所述第二路径和所述第三路径，生成连接所述待布线点位中所有点位、且路径最短的目标路径，并按照所述目标路径进行布线。使得在已知室内三维户型信息的情况下，能够快速设计出室内的线路布局，以降低室内装修或改造时的电路布线及安装成本。
附图说明
26.为了更清楚地说明本技术或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
27.图1是本技术提供的照明线路布线方法的流程示意图之一；
28.图2是本技术提供的照明线路布线方法的流程示意图之二；
29.图3是本技术提供的照明线路布线方法的流程示意图之三；
30.图4是本技术提供的照明线路布线装置的结构示意图；
31.图5是本技术提供的电子设备的结构示意图。
具体实施方式
32.为使本技术的目的、技术方案和优点更加清楚，下面将结合本技术中的附图，对本技术中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本技术一部分实施例，而不是全部的实施例。基于本技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本技术保护的范围。
33.本技术的说明书和权利要求书中的术语“第一”、“第二”等是用于区别类似的对象，而不用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便本技术的实施例能够以除了在这里图示或描述的那些以外的顺序实施，且“第一”、“第二”等所区分的对象通常为一类，并不限定对象的个数，例如第一对象可以是一个，也可以是多个。此外，说明书以及权利要求中“和/或”表示所连接对象的至少其中之一，字符“/”，一般表示前后关联对象是一种“或”的关系。
34.在相关技术中，室内装修领域通常采用根据经验进行照明线路的布线方法，这样的布线方法的布线效率较低，且由于布线人员经验的不同，也无法对布线的成本进行控制。因此，本技术实施例想到了一种基于多个层级递归的照明线路布线方法，来实现照明线路的自动布线。
35.相比于传统的布线方法，本技术实施例提供的自动布线方法，可以在房屋三维户型信息已知的情况下，按照不同的层级自动生成照明线路的布线路径，不仅提高了照明线路的布线效率，也使得按照此路径进行布线的成本最低。
36.下面结合附图，通过具体的实施例及其应用场景对本技术实施例提供的照明线路布线方法进行详细地说明。
37.如图1所示，本技术实施例提供的一种照明线路布线方法，该方法可以包括下述步骤101至步骤103：
38.步骤101、获取待布线房屋的三维户型信息。
39.其中，所述三维户型信息包括：所述待布线房屋的待布线点位的点位信息，以及所述待布线房屋的三维结构信息。
40.示例性地，上述三维户型信息包含了待布线房屋的三维结构信息以及待布线点位的点位信息。上述三维结构信用于约束照明线路的布线路径；上述点位信息包含了配电箱以及照明线路的相关元素的点位信息。
41.示例性地，上述照明线路的相关元素包括：灯具和开关。待布线房屋内的照明线路包含了至少一个照明回路；照明回路可以由具有灯控关系的开关和灯具组成。即本技术实施例中的照明回路可以由一个或多个灯具，以及能够控制灯具的一个或多个开关组成。
42.示例性地，上述灯控关系为灯具和开关之间的控制关系，可以为一个开关控制一个灯具，也可以为一个开关控制多个灯具，还可以为多个开关控制多个灯具，甚至可以为多个开关控制一个灯具。
43.示例性地，上述待布线点位的每个点位的点位信息，还可以包括该点位的标识信息，该标识信息用于指示该点位所属的照明回路。为了方便计算，配电箱在本技术实施例中可以作为一个照明回路。
44.可以理解的是，配电箱点位的标识信息与其他照明回路中的点位的标识信息不同，因此，在计算路径时配电箱可以视为一个照明回路。
45.步骤102、基于所述三维户型信息以及预设布线算法，生成不同照明回路之间的第一路径、同一照明回路中不同类型的点位之间的第二路径以及同一照明回路中相同类型的点位之间的第三路径。
46.其中，所述待布线点位的类型包括：配电箱点位，开关点位，灯具点位。所述配电箱点位作为一个照明回路。
47.示例性地，在获取到上述三维户型信息后，根据预设布线算法，可以分层级计算出每个层级的布线路径。
48.示例性地，本技术实施例中可以包括三个层级，上述第一路径为第一层级计算出的布线路径，上述第二路径为第二层级计算出的布线路径，上述第三路径为第三层级计算出的布线路径。
49.示例性地，上述第一层级的布线路径为配电箱以及各个照明回路之间的布线路径(配电箱视为一个照明回路)，即上述第一路径；上述第二层级的布线路径为照明回路中开关与灯具之间的布线路径，即上述第二路径；上述第三层级的布线路径为同一照明回路中各个灯具点位之间的布线路径，即上述第三路径。上述第三路径确定后，便可以构成照明回路。
50.需要说明的是，在计算第一层级的布线路径时，需要将每个照明回路视为一个整体，计算出不同照明回路之间的最短路径；在计算第二层级的布线路径时，需要将每个照明回路中的每个开关点位视为一个整体，每个照明回路中的所有灯具点位视为一个整体，并计算出不同整体间的最短路径；在计算第三层级的布线路径时，需要将每个灯具点位单独视为一个整体，并计算不同灯具点位之间的最短路径。
51.需要说明的是，在计算上述第二层级的布线路径时，针对一个开关点位包含多个相邻的开关的情况，在计算布线路径时，可以将其视为一个开关点位进行布线。同理，在计算第二层级的布线路径时，针对一个灯具点位包含多个相邻的灯具的情况，在计算布线路径时，可以将其视为一个灯具点位进行布线。
52.举例说明，如图2所示，通过本技术实施例提供的预设布线算法，可以依次计算第一层级的布线路径，第二层级的布线路径以及第三层级的布线路径，并最终得到连接所有点位的目标路径，进而完成照明线路的布线。
53.步骤103、根据所述第一路径、所述第二路径和所述第三路径，生成连接所述待布线点位中所有点位、且路径最短的目标路径，并按照所述目标路径进行布线。
54.示例性地，在得到上述第一路径、第二路径和第三路径后，将上述路径进行拼接，得到最终的布线路径，即上述目标路径。
55.需要说明的是，本技术实施例中所涉及的最短布线路径可以是事实上的最短布线路径，也可以是能够通过计算得到的最短布线路径；具体地，理论上通过计算得到的最短布线路径为贪婪算法所实现的局部最优解，无限逼近于最优解，但并不是最优解。
56.可选地，在本技术实施例中，需要根据施工工艺规则，确定两个点位之间的布线方式，并计算出两个点位之间的布线路径，进而确定最短路径。
57.示例性地，在计算两个点位之间的布线路径时，需要根据施工工艺规则确定布线方式，不同的布线方式会导致两个点位之间的布线路径的长度不同。
58.具体地，可以基于以下步骤计算两个点位之间的布线路径，上述步骤102，可以包括以下步骤102a1和步骤102a2：
59.步骤102a1、根据施工工艺规则，确定两个点位之间的布线方式。
60.其中，所述布线方式包括：直线布线方式、斜线布线方式和s型布线方式；所述斜线布线方式为基于两个点位之间最短路径的布线方式。
61.步骤102a2、根据所述两个点位之间的布线方式，计算所述两个点位之间的布线路
径。
62.需要说明的是，针对上述照明回路之间的路径，为一个照明回路中的任一点位与另一照明回路中的任一点位之间的路径，其本质也属于两个点位之间的布线路径，即上述第一路径。
63.可以理解的是，对于上述直线布线方式，两个点位之间的线路需要做到横平竖直，不能有拐弯或弯曲的情况。对于上述s型布线方式，考虑到布线时开槽的方向不能与墙体钢筋方向平行，因此，需要进行s型布线。
64.示例性地，在所述两个点位中的第一点位和第二点位均为墙面点位的情况下，上述步骤102a1，可以包括以下步骤a1：
65.a1、在所述两个点位中的第一点位和第二点位均为墙面点位的情况下，所述两个点位之间的布线方式为直线布线方式。
66.示例性地，在所述第一点位为墙面点位，所述第二点位为顶面点位的情况下，上述步骤102a1，可以包括以下步骤a2，或者a3，或者步骤a4：
67.a2、若所述第一点位与所述第二点位之间的布线管道为原始管道、且布线线缆为原始线缆，则所述两个点位之间的布线方式为斜线布线方式。
68.a3、若所述第一点位与所述第二点位之间的布线线缆为新增线缆、且对应房屋内有吊顶，则所述两个点位之间的布线方式为直线布线方式。
69.a4、若所述第一点位与所述第二点位之间的布线线缆为新增线缆、且对应房屋内无吊顶或局部有吊顶，则所述两个点位之间的布线方式为s型布线方式。
70.示例性地，在所述第一点位和所述第二点位均为顶面点位的情况下，上述步骤102a1，可以包括以下步骤a5，或者a6，或者a7：
71.a5、若所述第一点位与所述第二点位之间的布线管道为原始管道、且布线线缆为原始线缆，则所述两个点位之间的布线方式为斜线布线方式。
72.a6、若所述第一点位与所述第二点位之间的布线管道为新增管道、布线线缆为新增线缆、且对应房屋有吊顶，则所述两个点位之间的布线方式为直线布线方式。
73.a7、若所述第一点位与所述第二点位之间的布线管道为新增管道、布线线缆为新增线缆、且对应房屋无吊顶或局部有吊顶，则所述两个点位之间的布线方式为s型布线方式。
74.具体地，可以参照以下表1，确定两个点位之间的布线方式：
[0075][0076]
表1
[0077]
示例性地，在确定两个点位之间的布线方式时，可以参照以上表1，不同的布线方式的布线长度不同。在确定两个点位之间的布线方式后，便可以计算两个点位之间的布线路径以及布线距离。具体地，在布线方式为斜线布线方式的情况下，可以直接以两个点位之间的连线作为两个点位之间的布线路径，并进一步得到该布线路径的长度；在布线方式为直线布线方式或者s型布线方式的情况下，可以通过a星算法得到两个点位之间的布线路径，并进一步得到该布线路径的长度。
[0078]
同时，由于布线方式不同，布线的费用也不同，因此，在计算出上述目标路径后，还可以根据该目标路径中各个子路径的布线方式，确定布线费用。
[0079]
可选地，在本技术实施例中，可以通过本本技术实施例提供的预设布线算法，依次计算出上述第一层级、第二层级、第三层级的布线路径。
[0080]
需要说明的是，上述多层级布线路径的计算是本技术实施例提供的预设布线算法的计算过程产生的，由于一次计算过程并不能计算出所有点位之间的布线路径，因此，需要使用该预设布线算法进行多次计算。
[0081]
示例性地，如图3所示，本技术实施例提供的布线算法，可以包括以下步骤104和步骤105：
[0082]
步骤104、获取第一点位集合以及第二点位集合。
[0083]
步骤105、对所述第一点位集合以及所述第二点位集合执行以下计算步骤，直至所述第二点位集合为空集：
[0084]
a8、根据所述三维户型信息计算每两个点位之间的布线路径，得到包含多个布线路径的路径集合。
[0085]
其中，所述路径集合中的每个路径的起始点位均为所述第一点位集合中的定位；所述路径集合中的每个路径的终点点位均为所述第二点位集合中的点位。
[0086]
a9、将所述第二点位集合中与目标点位的标识信息相同的点位移动至所述第一点位集合中。
[0087]
其中，所述目标点位为所述路径集合中最短布线路径的终点点位；所述第二点位集合中同一照明回路的点位具有相同的标识信息。
[0088]
示例性地，本技术实施例提供的布线算法，需要以两个点位集合作为输入，即上述第一点位集合和上述第二点位集合。
[0089]
可以理解的是，上述预设布线算法将上述第一点位集合中的任一点位作为起始点位，将上述第二点位集合中的任一点位作为终点点位，计算两个点位之间的布线路径，并得到包含有多个布线路径的路径集合。之后，对该路径集合中的路径进行排序，确定路径最短的最短布线路径，并将第二点位集合中与该最短布线路径的终点点位的标识信息相同的所有点位移动至第一点位集合。如此循环，直至第二点位集合为空集为止。
[0090]
示例性地，基于上述预设布线算法，可以通过创建不同的第一点位集合以及第二点位集合，实现上述三个层级的布线路径的计算。
[0091]
示例性地，为了计算不同照明回路之间的第一路径，上述步骤102，可以包括以下步骤102b1和步骤102b2：
[0092]
步骤102b1、基于所述配电箱点位创建所述第一点位集合，并基于所述待布线点位中除所述配电箱点位之外的点位创建所述第二点位集合。
[0093]
步骤102b2、将所述第一点位集合、所述第二点位集合以及所述三维户型信息输入所述预设布线算法，生成不同照明回路之间的第一路径。
[0094]
示例性地，针对上述第一层级的布线路径的计算，第一点位集合中仅包含配电箱点位，第二点位集合中包含上述待布线点位中除配电箱点位之外的其他所有点位，根据上述预设布线算法，需要计算配电箱点位到第二点位集合中其他所有点位之间的布线路径，筛选出路径最短的布线路径，并将第二点位集合中与该布线路径的终点点位的标识信息相同的点位移动至第一点位集合中。
[0095]
如图2所示，三角形为配电箱点位，圆形为灯具点位，方形为开关点位，两个相连的方形为多控开关点位，该多控开关可以控制两个照明回路，即照明回路1和照明回路2。可以通过不同的身份标识号(identity document，id)对每个点位进行标记。在第一层级中，配电箱点位与其他点位之间的最短布线路径为0-1，由于照明回路1和照明回路2为同一开关点位的开关控制，因此，可以通过点位标识信息将照明回路1和照明回路2视为一个整体，因此，当确定上述最短布线路径0-1之后，可以将id为1和2的所有点位从第二点位集合中移动至第一定位集合。之后，重复上述步骤，直至第二点位集合为空集。
[0096]
示例性地，经过上述步骤102b1和步骤102b2之后，可以得到如图2所示的第一层级的布线路径，即上述第一路径。
[0097]
示例性地，为了计算同一照明回路中不同类型的点位之间的第二路径，上述步骤102，可以包括以下步骤102c1至步骤102c3：
[0098]
步骤102c1、基于每个照明回路中任一开关点位创建所述第一点位集合，并基于所述每个照明回路中除所述任一开关点位之外的其他点位创建所述第二点位集合；
[0099]
步骤102c2、在所述第二点位集合中包含开关点位的情况下，修改所述第二点位集合中每个开关点位的标识信息，使得所述第二点位集合中的任一开关点位的标识信息与所述第二点位集合中的其他点位的标识信息均不相同；
[0100]
步骤102c3、将所述第一点位集合、所述第二点位集合以及所述三维户型信息输入
所述预设布线算法，生成不同照明回路之间的第二路径。
[0101]
示例性地，对于包含有多个不同开关、且开关点位不同的照明回路，可以将照明回路中的任一开关点位添加至第一点位集合(作为起始点位)，将照明回路中的其他开关点位与灯具点位添加至第二点位集合，并将第二点位集合中的开关点位的标识信息进行修改，例如，添加
“‑
lampi”的后缀，其中，i表示第几个开关点位，与其他被修改的点位进行区分。之后，通过上述预设布线算法计算第二层级的布线路径。
[0102]
需要说明的是，使用预设布线算法计算不同层级的布线路径时，需要重新创建第一点位集合以及第二点位集合，即每次使用预设布线算法计算布线路径时的第一点位集合以及第二点位集合均不同。
[0103]
示例性地，为了计算同一照明回路中相同类型的点位之间的第三路径，上述步骤102，可以包括以下步骤102d1至步骤102d3：
[0104]
步骤102d1、基于每个照明回路中任一灯具点位创建所述第一点位集合，并基于每个照明回路中除开关点位之外的其他灯具点位以及目标开关点位创建所述第二点位集合。
[0105]
步骤102d2、修改所述第二点位集合中的所有点位的标识信息，使得所述第二点位集合中各个点位的标识信息均不相同，且与第一点位集合中点位的标识信息也不相同。
[0106]
步骤102d3、将所述第一点位集合、所述第二点位集合以及所述三维户型信息输入所述预设布线算法，生成不同照明回路之间的第三路径。
[0107]
示例性地，在计算第三层级的布线路径时，对于每个照明回路，需要将照明回路中的任一灯具点位添加至第一点位集合，将照明回路中其他灯具点位添加至第二点位集合中。之后，由于同一照明回路中各个灯具点位的标识信息相同，因此，需要修改第二点位集合中各个灯具点位的标识信息。与上述步骤102c2中的修改方式类似，也可以通过添加后缀
“‑
lampi”的方式修改标识信息。
[0108]
示例性地，修改上述第二点位集合中各个灯具点位的标识信息后，通过上述预设布线算法，便可以得到连接每个照明回路中各个灯具点位的第三路径。
[0109]
示例性地，在得到上述第一路径、第二路径和第三路径之后，通过拼接的方式便可以得到经过所有点位的目标路径。之后，便可以根据目标路径进行照明线路的布线。
[0110]
本技术实施例提供的照明线路布线方法，首先获取待布线房屋的三维户型信息；三维户型信息包括：待布线房屋的待布线点位的点位信息，待布线房屋的三维结构信息。之后，基于三维户型信息以及预设布线算法，生成不同照明回路之间的第一路径、同一照明回路中不同类型的点位之间的第二路径以及同一照明回路中相同类型的点位之间的第三路径。最后，根据第一路径、第二路径和第三路径，生成连接待布线点位中所有点位、且路径最短的目标路径，并按照目标路径进行布线。使得在已知室内三维户型信息的情况下，能够快速设计出室内的线路布局，以降低室内装修或改造时的电路布线及安装成本。
[0111]
需要说明的是，本技术实施例提供的照明线路布线方法，执行主体可以为照明线路布线装置，或者该照明线路布线装置中的用于执行照明线路布线方法的控制模块。本技术实施例中以照明线路布线装置执行照明线路布线方法为例，说明本技术实施例提供的照明线路布线装置。
[0112]
需要说明的是，本技术实施例中，上述各个方法附图所示的。照明线路布线方法均是以结合本技术实施例中的一个附图为例示例性的说明的。具体实现时，上述各个方法附
图所示的照明线路布线方法还可以结合上述实施例中示意的其它可以结合的任意附图实现，此处不再赘述。
[0113]
下面对本技术提供的照明线路布线装置进行描述，下文描述的与上文描述的照明线路布线方法可相互对应参照。
[0114]
图4为本技术一实施例提供的照明线路布线装置的结构示意图，如图4所示，具体包括：
[0115]
获取模块401，用于获取待布线房屋的三维户型信息；所述三维户型信息包括：所述待布线房屋的待布线点位的点位信息，以及所述待布线房屋的三维结构信息；所述生成模块402，用于基于所述三维户型信息以及预设布线算法，生成不同照明回路之间的第一路径、同一照明回路中不同类型的点位之间的第二路径以及同一照明回路中相同类型的点位之间的第三路径；生成模块402，还用于根据所述第一路径、所述第二路径和所述第三路径，生成连接所述待布线点位中所有点位、且路径最短的目标路径，并按照所述目标路径进行布线；其中，所述待布线点位的类型包括：配电箱点位，开关点位，灯具点位；所述配电箱点位作为一个照明回路。
[0116]
可选地，所述装置还包括：确定模块；所述确定模块，用于根据施工工艺规则，确定两个点位之间的布线方式；所述布线方式包括：直线布线方式、斜线布线方式和s型布线方式；所述斜线布线方式为基于两个点位之间最短路径的布线方式；所述生成模块402，具体用于根据所述两个点位之间的布线方式，计算所述两个点位之间的布线路径。
[0117]
可选地，所述确定模块，具体用于在所述两个点位中的第一点位和第二点位均为墙面点位的情况下，所述两个点位之间的布线方式为直线布线方式；所述确定模块，具体还用于在所述第一点位为墙面点位，所述第二点位为顶面点位的情况下，若所述第一点位与所述第二点位之间的布线管道为原始管道、且布线线缆为原始线缆，则所述两个点位之间的布线方式为斜线布线方式；若所述第一点位与所述第二点位之间的布线线缆为新增线缆、且对应房屋内有吊顶，则所述两个点位之间的布线方式为直线布线方式；若所述第一点位与所述第二点位之间的布线线缆为新增线缆、且对应房屋内无吊顶或局部有吊顶，则所述两个点位之间的布线方式为s型布线方式；所述确定模块，具体还用于在所述第一点位和所述第二点位均为顶面点位的情况下，若所述第一点位与所述第二点位之间的布线管道为原始管道、且布线线缆为原始线缆，则所述两个点位之间的布线方式为斜线布线方式；若所述第一点位与所述第二点位之间的布线管道为新增管道、布线线缆为新增线缆、且对应房屋有吊顶，则所述两个点位之间的布线方式为直线布线方式；若所述第一点位与所述第二点位之间的布线管道为新增管道、布线线缆为新增线缆、且对应房屋无吊顶或局部有吊顶，则所述两个点位之间的布线方式为s型布线方式。
[0118]
可选地，所述获取模块401，还用于获取第一点位集合以及第二点位集合；所述生成模块402，具体用于对所述第一点位集合以及所述第二点位集合执行以下计算步骤，直至所述第二点位集合为空集：根据所述三维户型信息计算每两个点位之间的布线路径，得到包含多个布线路径的路径集合；所述路径集合中的每个路径的起始点位均为所述第一点位集合中的定位；所述路径集合中的每个路径的终点点位均为所述第二点位集合中的点位；将所述第二点位集合中与目标点位的标识信息相同的点位移动至所述第一点位集合中；其中，所述目标点位为所述路径集合中最短布线路径的终点点位；所述第二点位集合中同一
照明回路的点位具有相同的标识信息。
[0119]
可选地，所述装置还包括：创建模块；所述创建模块，用于基于所述配电箱点位创建所述第一点位集合，并基于所述待布线点位中除所述配电箱点位之外的点位创建所述第二点位集合；所述生成模块402，具体用于将所述第一点位集合、所述第二点位集合以及所述三维户型信息输入所述预设布线算法，生成不同照明回路之间的第一路径。
[0120]
可选地，所述装置还包括：修改模块；创建模块，还用于基于每个照明回路中任一开关点位创建所述第一点位集合，并基于所述每个照明回路中除所述任一开关点位之外的其他点位创建所述第二点位集合；所述修改模块，用于在所述第二点位集合中包含开关点位的情况下，修改所述第二点位集合中每个开关点位的标识信息，使得所述第二点位集合中的任一开关点位的标识信息与所述第二点位集合中的其他点位的标识信息均不相同；所述生成模块402，具体用于将所述第一点位集合、所述第二点位集合以及所述三维户型信息输入所述预设布线算法，生成不同照明回路之间的第二路径。
[0121]
可选地，创建模块，还用于基于每个照明回路中任一灯具点位创建所述第一点位集合，并基于每个照明回路中除开关点位之外的其他灯具点位以及目标开关点位创建所述第二点位集合；修改模块，还用于修改所述第二点位集合中的所有点位的标识信息，使得所述第二点位集合中各个点位的标识信息均不相同，且与第一点位集合中点位的标识信息也不相同；所述生成模块402，具体用于将所述第一点位集合、所述第二点位集合以及所述三维户型信息输入所述预设布线算法，生成不同照明回路之间的第三路径。
[0122]
本技术提供的照明线路布线装置，首先获取待布线房屋的三维户型信息；三维户型信息包括：待布线房屋的待布线点位的点位信息，待布线房屋的三维结构信息。之后，基于三维户型信息以及预设布线算法，生成不同照明回路之间的第一路径、同一照明回路中不同类型的点位之间的第二路径以及同一照明回路中相同类型的点位之间的第三路径。最后，根据第一路径、第二路径和第三路径，生成连接待布线点位中所有点位、且路径最短的目标路径，并按照目标路径进行布线。使得在已知室内三维户型信息的情况下，能够快速设计出室内的线路布局，以降低室内装修或改造时的电路布线及安装成本。
[0123]
图5示例了一种电子设备的实体结构示意图，如图5所示，该电子设备可以包括：处理器(processor)510、通信接口(communications interface)520、存储器(memory)530和通信总线540，其中，处理器510，通信接口520，存储器530通过通信总线540完成相互间的通信。处理器510可以调用存储器530中的逻辑指令，以执行照明线路布线方法，该方法包括：获取待布线房屋的三维户型信息；所述三维户型信息包括：所述待布线房屋的待布线点位的点位信息，以及所述待布线房屋的三维结构信息；基于所述三维户型信息以及预设布线算法，生成不同照明回路之间的第一路径、同一照明回路中不同类型的点位之间的第二路径以及同一照明回路中相同类型的点位之间的第三路径；根据所述第一路径、所述第二路径和所述第三路径，生成连接所述待布线点位中所有点位、且路径最短的目标路径，并按照所述目标路径进行布线；其中，所述待布线点位的类型包括：配电箱点位，开关点位，灯具点位；所述配电箱点位作为一个照明回路。
[0124]
此外，上述的存储器530中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本技术的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以
软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本技术各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：u盘、移动硬盘、只读存储器(rom，read-only memory)、随机存取存储器(ram，random access memory)、磁碟或者光盘等各种可以存储程序代码的介质。
[0125]
另一方面，本技术还提供一种计算机程序产品，所述计算机程序产品包括存储在计算机可读存储介质上的计算机程序，所述计算机程序包括程序指令，当所述程序指令被计算机执行时，计算机能够执行上述各方法所提供的照明线路布线方法，该方法包括：获取待布线房屋的三维户型信息；所述三维户型信息包括：所述待布线房屋的待布线点位的点位信息，以及所述待布线房屋的三维结构信息；基于所述三维户型信息以及预设布线算法，生成不同照明回路之间的第一路径、同一照明回路中不同类型的点位之间的第二路径以及同一照明回路中相同类型的点位之间的第三路径；根据所述第一路径、所述第二路径和所述第三路径，生成连接所述待布线点位中所有点位、且路径最短的目标路径，并按照所述目标路径进行布线；其中，所述待布线点位的类型包括：配电箱点位，开关点位，灯具点位；所述配电箱点位作为一个照明回路。
[0126]
又一方面，本技术还提供一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现以执行上述各提供的照明线路布线方法，该方法包括：获取待布线房屋的三维户型信息；所述三维户型信息包括：所述待布线房屋的待布线点位的点位信息，以及所述待布线房屋的三维结构信息；基于所述三维户型信息以及预设布线算法，生成不同照明回路之间的第一路径、同一照明回路中不同类型的点位之间的第二路径以及同一照明回路中相同类型的点位之间的第三路径；根据所述第一路径、所述第二路径和所述第三路径，生成连接所述待布线点位中所有点位、且路径最短的目标路径，并按照所述目标路径进行布线；其中，所述待布线点位的类型包括：配电箱点位，开关点位，灯具点位；所述配电箱点位作为一个照明回路。
[0127]
以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。
[0128]
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如rom/ram、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
[0129]
最后应说明的是：以上实施例仅用以说明本技术的技术方案，而非对其限制；尽管参照前述实施例对本技术进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本技术各实施例技术方案的精神和
范围。
技术特征：1.一种照明线路布线方法，其特征在于，包括：获取待布线房屋的三维户型信息；所述三维户型信息包括：所述待布线房屋的待布线点位的点位信息，以及所述待布线房屋的三维结构信息；所述待布线点位的类型包括：配电箱点位，开关点位，灯具点位；所述配电箱点位作为一个照明回路；基于所述三维户型信息以及预设布线算法，生成不同照明回路之间的第一路径、同一照明回路中不同类型的点位之间的第二路径以及同一照明回路中相同类型的点位之间的第三路径；根据所述第一路径、所述第二路径和所述第三路径，生成连接所述待布线点位中所有点位、且路径最短的目标路径，并按照所述目标路径进行布线。2.根据权利要求1所述的方法，其特征在于，所述基于所述三维户型信息以及预设布线算法，生成不同照明回路之间的第一路径、同一照明回路中不同类型的点位之间的第二路径以及同一照明回路中相同类型的点位之间的第三路径，包括：根据施工工艺规则，确定两个点位之间的布线方式；所述布线方式包括：直线布线方式、斜线布线方式和s型布线方式；根据所述两个点位之间的布线方式，计算所述两个点位之间的布线路径。3.根据权利要求2所述的方法，其特征在于，所述根据施工工艺规则，确定两个点位之间的布线方式，包括：在所述两个点位中的第一点位和第二点位均为墙面点位的情况下，所述两个点位之间的布线方式为直线布线方式；在所述第一点位为墙面点位，所述第二点位为顶面点位的情况下，若所述第一点位与所述第二点位之间的布线管道为原始管道、且布线线缆为原始线缆，则所述两个点位之间的布线方式为斜线布线方式；若所述第一点位与所述第二点位之间的布线线缆为新增线缆、且对应房屋内有吊顶，则所述两个点位之间的布线方式为直线布线方式；若所述第一点位与所述第二点位之间的布线线缆为新增线缆、且对应房屋内无吊顶或局部有吊顶，则所述两个点位之间的布线方式为s型布线方式；以及在所述第一点位和所述第二点位均为顶面点位的情况下，若所述第一点位与所述第二点位之间的布线管道为原始管道、且布线线缆为原始线缆，则所述两个点位之间的布线方式为斜线布线方式；若所述第一点位与所述第二点位之间的布线管道为新增管道、布线线缆为新增线缆、且对应房屋有吊顶，则所述两个点位之间的布线方式为直线布线方式；若所述第一点位与所述第二点位之间的布线管道为新增管道、布线线缆为新增线缆、且对应房屋无吊顶或局部有吊顶，则所述两个点位之间的布线方式为s型布线方式。4.根据权利要求1至3中任一项所述的方法，其特征在于，所述预设布线算法，包括：获取第一点位集合以及第二点位集合；对所述第一点位集合以及所述第二点位集合执行以下计算步骤，直至所述第二点位集合为空集：根据所述三维户型信息计算每两个点位之间的布线路径，得到包含多个布线路径的路径集合；所述路径集合中的每个路径的起始点位均为所述第一点位集合中的定位；所述路径集合中的每个路径的终点点位均为所述第二点位集合中的点位；将所述第二点位集合中与目标点位的标识信息相同的点位移动至所述第一点位集合
中；其中，所述目标点位为所述路径集合中最短布线路径的终点点位；所述第二点位集合中同一照明回路的点位具有相同的标识信息。5.根据权利要求4所述的方法，其特征在于，所述基于所述三维户型信息以及预设布线算法，生成不同照明回路之间的第一路径，包括：基于所述配电箱点位创建所述第一点位集合，并基于所述待布线点位中除所述配电箱点位之外的点位创建所述第二点位集合；将所述第一点位集合、所述第二点位集合以及所述三维户型信息输入所述预设布线算法，生成不同照明回路之间的第一路径。6.根据权利要求4所述的方法，其特征在于，所述基于所述三维户型信息以及预设布线算法，生成同一照明回路中不同类型的点位之间的第二路径，包括：基于每个照明回路中任一开关点位创建所述第一点位集合，并基于所述每个照明回路中除所述任一开关点位之外的其他点位创建所述第二点位集合；在所述第二点位集合中包含开关点位的情况下，修改所述第二点位集合中每个开关点位的标识信息，使得所述第二点位集合中的任一开关点位的标识信息与所述第二点位集合中的其他点位的标识信息均不相同；将所述第一点位集合、所述第二点位集合以及所述三维户型信息输入所述预设布线算法，生成不同照明回路之间的第二路径。7.根据权利要求4所述的方法，其特征在于，所述基于所述三维户型信息以及预设布线算法，生成同一照明回路中相同类型的点位之间的第三路径，包括：基于每个照明回路中任一灯具点位创建所述第一点位集合，并基于每个照明回路中除开关点位之外的其他灯具点位以及目标开关点位创建所述第二点位集合；修改所述第二点位集合中的所有点位的标识信息，使得所述第二点位集合中各个点位的标识信息均不相同，且与第一点位集合中点位的标识信息也不相同；将所述第一点位集合、所述第二点位集合以及所述三维户型信息输入所述预设布线算法，生成不同照明回路之间的第三路径。8.一种电子设备，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1至7任一项所述照明线路布线方法的步骤。9.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至7中任一项所述照明线路布线方法的步骤。10.一种计算机程序产品，其特征在于，包括计算机程序/指令，该计算机程序/指令被处理器执行时实现权利要求1至7中任一项所述照明线路布线方法的步骤。
技术总结本申请提供一种照明线路布线方法及电子设备，该方法包括：获取待布线房屋的三维户型信息；基于所述三维户型信息以及预设布线算法，生成不同照明回路之间的第一路径、同一照明回路中不同类型的点位之间的第二路径以及同一照明回路中相同类型的点位之间的第三路径；根据所述第一路径、所述第二路径和所述第三路径，生成连接所述待布线点位中所有点位、且路径最短的目标路径，并按照所述目标路径进行布线。本申请提供的照明线路布线方法及电子设备，用于室内房屋照明线路的自动布线，降低室内装修或改造时的照明线路的布线及安装成本。本。本。
技术研发人员：宋英豪 连文强 浮颖彬 李延鹏 贾忠良
受保护的技术使用者：贝壳技术有限公司
技术研发日：2022.08.03
技术公布日：2022/12/9
