具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面将结合本发明中的附图，对本发明中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

下面结合图1-图6描述本发明的照明电路自动布线方法、电子设备、存储介质及装置。

图1是本发明提供的照明电路自动布线方法的流程示意图之一。如图1所示，所述方法包括：

步骤101、获取房屋的户型数据；其中，所述户型数据包括原始户型数据、开关数据、灯具数据以及开关与灯具的控制关系。

可以在客户端编辑建立房间的户型图，得到原始户型数据。原始户型数据包含原始的房间、墙面、门窗等信息。在原始户型数据中添加开关数据、灯具数据，并设置好开关和灯具之间的控制关系，从而得到房屋的户型数据。客户端将户型数据发送给服务端的自动布线服务进行后续处理。其中，开关数据包括开关及开关的位置信息，灯具数据包括灯具及灯具的位置信息。

服务端接收到户型数据后，可以通过几何计算，将房间和门、房间和点位(包括开关、灯具)、墙面和门等数据之间的映射关系计算出来，供后续步骤使用，采用的计算方法为常规的几何学知识，如：向量计算、点到线的距离计算、点在线上平移的坐标计算等。

步骤102、根据所述开关数据、所述灯具数据及所述开关与灯具的控制关系得到由灯组和开关组构成的灯开关对；其中，所述灯开关对中的所述开关组包括至少一个开关，所述灯组包括一个灯具或多个同亮同灭的灯具，所述开关组中的开关用于控制所述灯组中的灯具的亮灭。

根据开关数据、灯具数据及开关与灯具的控制关系得到由灯组和开关组构成的灯开关对，即结构化处理照明电路的点位。

图2是本发明提供的照明电路自动布线方法中灯开关对的获取过程示意图。如图2所示：

一个开关可能有多联(即多个按键)，会控制多个灯。如开关A有2联，分别控制灯1和灯2。一个灯可由一个开关控制，称为单控；也可由两个开关分别控制，任何一个开关均可控制灯亮灭，称为双控，可以理解的是，还可以由更多开关各自控制，在此不做限制。如灯2与开关A、开关B组成双控电路。一组灯(灯组)与控制其的一组开关(开关组)，称为一个灯开关对。

灯开关对中的开关组包括至少一个开关，灯组包括一个灯具或多个同亮同灭的灯具，开关组中的开关用于控制灯组中的灯具的亮灭。先解析出所有开关及灯的点位，再解析出开关与灯的控制关系，最后，以一组灯(由相同开关控制、同亮同灭)为基准，找到控制这组灯的开关，优选地，找到控制这组灯的全部开关。由此得到图2中左边物理模型对应的逻辑模型，图2中的逻辑模型即示出了灯开关对的情况。其中，灯组1包括灯1，灯组2包括灯2，灯组3包括灯3和灯3＇。

步骤103、对所述房屋内的开关进行排序，并根据排序结果依次对所述房屋内的开关进行遍历；在遍历过程中，对所述开关进行是否参与组网和/或是否是所属的所述灯开关对的电力入口开关的标记，得到标记结果。

对房屋内的开关进行排序后，根据对于开关的排序结果依次对房屋内的开关进行遍历，在遍历过程中，对开关是否参与组网和/或是否是所属的灯开关对的电力入口开关进行标记，得到标记结果。其中，参与组网表示需要与配电箱连接。电力入口即将电力从外部引入的入口，对于每个灯开关对，只有一个电力入口开关。可以理解的，参与组网则必然是电力入口开关，但灯开关对的电力入口开关并不一定参与组网。

步骤104、根据所述标记结果，生成所述照明电路的布线。

开关是否参与组网和/或是否是所属的灯开关对的电力入口开关的标记结果可以表示各个开关在照明电路中的功能或位置，根据开关是否参与组网和/或是否是所属的灯开关对的电力入口开关的标记结果以及电路的布线规范即可生成照明电路的布线。

本发明提供的照明电路自动布线方法，通过获取由灯组和开关组构成的灯开关对，根据排序结果依次对房屋内的开关进行遍历，在遍历过程中，对开关是否参与组网和/或是否是所属的灯开关对的电力入口进行标记，根据标记结果生成照明电路的布线，实现了照明线路的自动化有序生成，提高了照明线路的生成效率及可靠性。

根据本发明提供的一种照明电路自动布线方法，所述对所述房屋内的开关进行排序，具体包括：根据所述原始户型数据及所述开关数据对所述房屋内的开关进行排序；所述根据所述标记结果，生成所述照明电路的布线，具体包括：根据所述标记结果，提取所述参与组网的开关，生成所述参与组网的开关和配电箱之间的走线；然后，根据是否是所属的所述灯开关对的电力入口开关的标记结果生成所述灯开关对中的走线。

如图3所示，图3为根据本发明提供的照明电路自动布线方法生成的房屋布线示意图，通过本申请实施例所提供的方法，图3中开关S1为被标记为参与组网的开关之一，配电箱与开关S1之间连接，然后再由开关S1去连接其所对应的灯开关对中的其他开关或者灯组，开关S1既是其所对应的灯开关对的电力入口开关，也是参与组网开关。

在对房屋内的开关进行排序时，例如，可以根据原始户型数据及开关数据，对开关按照房屋绕向进行排序。对开关按照房屋绕向进行排序可以按照房屋墙面布局的顺时针或逆时针方向进行。

根据所述标记结果，生成所述照明电路的布线时，基于设计的灯开关对结构，将照明电路的自动布线设计为两步的流程：第1步，计算出需与配电箱组网的开关，与配电箱依次相连；第2步，依次处理每个灯开关对内部的走线。根据开关的标记结果，提取参与组网的开关，首先生成参与组网的开关和配电箱之间的走线。然后，根据灯开关对中的开关是否是电力入口的标记结果生成灯开关对中的走线。每个灯开关对内部有且仅有一个电力入口开关。本发明提供的照明电路自动布线方法，通过根据原始户型数据及开关数据对房屋内的开关进行排序，以及通过根据标记结果，提取参与组网的开关，生成参与组网的开关和配电箱之间的走线，根据是否是所属的灯开关对的电力入口开关的标记结果生成灯开关对中的走线，提高了开关排序及自动布线的效率和有序性。

根据本发明提供的一种照明电路自动布线方法，所述在遍历过程中，对所述开关进行是否参与组网和/或是否是所属的所述灯开关对的电力入口开关的标记，具体包括：在遍历到当前开关时，若所述当前开关所属的第一灯开关对尚未标记电力入口开关，则将所述当前开关标记为所述第一灯开关对的所述电力入口开关，并标记为参与组网；若所述第一灯开关对还有至少一个其他开关，且所述其他开关所属的第二灯开关对尚未标记所述电力入口开关，则将所述其他开关标记为所述第二灯开关对的所述电力入口开关，并标记为不参与组网。

需要计算需与配电箱组网的开关，保证既可以连通所有的灯开关对，又能保证每个灯开关对内部有且仅有一个电力入口开关。按序遍历所有开关，并做标记。标记逻辑是，若此开关所在的灯开关对还未标记电力入口开关，则将此开关标记为此灯开关对的电力入口开关，且标记为参与组网；接着，若此开关所在的灯开关对还有其他开关，并且其他开关还属于其他灯开关对，并且其他开关所属的其他灯开关对还未标记电力入口开关，则将其他开关标记为其他灯开关对的电力入口开关，但标记为不参与组网。若此开关所在的灯开关对已经标记有电力入口开关，则将开关标记为所属灯开关对的非电力入口开关，或不做任何标记。其中，不做任何标记也可以用来表明相应开关为非电力入口开关。

比如，若此开关所在的灯开关对还未标记电力入口开关，则将此开关标记为此灯开关对的电力入口开关，且标记为参与组网；接着，若此开关所在的灯开关对是双控类型，且另一个开关所在的另外的灯开关对还未标记电力入口开关，则将另一个开关标记为相应灯开关对的电力入口开关，但是标记为不组网。若此开关所在的灯开关对已经标记有电力入口开关，则标记为相应的灯开关对的非电力入口开关，或不做任何标记。

本发明提供的照明电路自动布线方法，通过在对开关是否参与组网和/或是否是所属的灯开关对的电力入口进行标记的过程中，若开关所属的第一灯开关对尚没有电力入口开关，则将开关标记为第一灯开关对的电力入口开关，并标记为参与组网，若第一灯开关对还有至少一个其他开关，且其他开关所属的第二灯开关对尚没有电力入口开关，则将其他开关标记为第二灯开关对的电力入口开关，并标记为不参与组网，实现了开关类型的可靠有序标记。

根据本发明提供的一种照明电路自动布线方法，所述提取所述参与组网的开关，生成所述参与组网的开关和配电箱之间的走线，具体包括：根据所述房屋内的开关的所述排序结果获取参与组网的所述开关的排序结果，根据所述参与组网的所述开关的排序结果对所述配电箱及所述参与组网的所述开关分别进行连线处理，生成所述参与组网的所述开关和所述配电箱之间的走线。

将上步流程中得到的组网开关，加上配电箱，看作一个完整的电力回路，其形式与普通插座回路一致。在提取参与组网的开关，生成参与组网的开关和配电箱之间的走线时，根据房屋内的开关的排序结果获取参与组网的开关的排序结果，根据参与组网的开关的排序结果对配电箱及参与组网的开关分别进行连线处理，比如从配电箱开始，依次按照参与组网的开关的排序结果将参与组网的开关分别与配电箱进行电力连接，生成参与组网的开关和配电箱之间的走线。参与组网的开关可以称为组网开关，组网开关的特点是属于电力入口开关，且标记为参与组网。

本发明提供的照明电路自动布线方法，通过根据房屋内的开关的排序结果获取参与组网的开关的排序结果，根据参与组网的开关的排序结果对配电箱及参与组网的开关分别进行连线处理，生成参与组网的开关和配电箱之间的走线，保证了各个灯开关对的电力的可靠接入。

根据本发明提供的一种照明电路自动布线方法，所述根据是否是所属的所述灯开关对的电力入口开关的标记结果生成所述灯开关对中的走线，具体包括：针对所述灯开关对，若存在非电力入口开关，则通过所述电力入口开关连接所述非电力入口开关，并通过一个所述非电力入口开关连接所述灯组；若只存在所述电力入口开关，则利用所述电力入口开关连接所述灯组。

针对灯开关对，若灯开关对存在非电力入口开关，则通过灯开关对的电力入口开关连接灯开关对的非电力入口开关，并通过一个非电力入口开关连接灯开关对的灯组；若灯开关对只存在电力入口开关，即不存在非电力入口开关，则利用灯开关对的电力入口开关连接灯开关对的灯组。

如果一组灯由两个开关同时控制(即双控电路)，则须自电力入口的开关处分线连到另一个开关，然后自另一个开关处连到灯。比如，从每个灯开关对的电力入口开关出发，若有另一个开关，则连通另一个开关。生成开关与灯具的连线时，若是单控照明电路，则无需选择，直接利用电力入口开关连接灯组。若是双控照明电路，则选择非电力入口开关连接灯组。

本发明提供的照明电路自动布线方法，通过针对灯开关对，若存在非电力入口开关，则通过电力入口开关连接非电力入口开关，并通过一个非电力入口开关连接灯组，若只存在电力入口开关，则利用电力入口开关连接灯组，实现了灯开关对内部的可靠走线。

下面举例说明本发明实施例的方案：

例如，获取到灯具与开关的控制关系为：灯具1由开关A控制，灯具2由开关A开关C控制，灯具3由开关B开关C控制，灯具4由开关C控制，灯具5由开关D开关E控制，灯具6和6＇均由开关E控制。

得到灯组和开关组构成的灯开关对关系如表1所示：

表1：灯组和开关组构成的灯开关对关系

根据原始户型数据及开关数据对房屋内的开关进行排序之后，得到开关顺序分别为开关A-开关B-开关C-开关D-开关E，则按照此顺序对各开关进行遍历，过程如下：

开关A：所属的灯开关对包括灯开关对1和灯开关对2，灯开关对1和灯开关对2均无电力入口开关，则开关A为灯开关对1的电力入口开关，标记为参与组网，同时也是灯开关对2的电力入口开关，标记为参与组网；进一步，灯开关对2中还包括开关C，开关C所属的灯开关对3尚无电力入口开关，则将开关C标记为灯开关对3的电力入口开关且不参与组网，开关C所属的灯开关对4中也尚无电力入口开关，则标记开关C为灯开关对4的电力入口开关且不参与组网。

开关B：所属的灯开关对包括灯开关对3,灯开关对3中已有开关C作为电力入口开关，因此开关B既不是灯开关对3的电力入口开关，也不参与组网。

开关C：所属的灯开关对包括灯开关对2、3、4，其中灯开关对3、4中的开关均已标记完，灯开关对2中已有电力入口开关，因此开关C在灯开关对2中标记为非电力入口开关，不参与组网。

开关D：所属的灯开关对为灯开关对5，灯开关对5中尚无电力入口开关，则标记开关D为灯开关对5的电力入口开关，且参与组网，进一步，灯开关对5中还包括开关E，开关E还属于灯开关对6，灯开关对6中尚无电力入口开关，则标记开关E为灯开关对6的电力入口开关，不参与组网。

开关E：所属的灯开关对包括灯开关对5和6，灯开关对6已标记完，灯开关对5中已有电力开关入口，因此开关E在灯开关对5中被标记为非电力入口开关，不参与组网。

至此，所有开关均已遍历完，汇总遍历后的标记信息如表2所示：

表2：开关遍历后的标记信息

提取参与组网的开关为开关A和开关D，根据前面得到的开关排序，将开关A和开关D分别与配电箱建立电气连接。灯开关对1、4、6中不存在非电力入口开关，直接由灯开关对1、4、6中的电力入口开关各自连接其对应的灯组。灯开关对2中由电力入口开关A连接非电力入口开关C，由非电力入口开关C连接其对应的灯组即灯具2；灯开关对3中由电力入口开关C连接非电力入口开关B，由非电力入口开关B连接其对应的灯组即灯具3；灯开关对5中由电力入口开关D连接非电力入口开关E，由非电力入口开关E连接其对应的灯组即灯具6和6＇。

通过以上步骤，完成了配电箱与组网开关，电力入口开关与非电力入口开关、灯具组之间的走线，从而得到了照明电路的布线。

根据本发明提供的一种照明电路自动布线方法，所述根据所述原始户型数据及所述开关数据对所述房屋内的开关进行排序，具体包括：

根据所述原始户型数据，计算所述房屋的起始房间到所述房屋的其他房间的最优路径；其中，所述起始房间为所述配电箱所在的房间；所述最优路径为所述起始房间到所述其他房间时穿过的门洞数量最少的路径；从所述配电箱开始，以预设的方向遍历所有墙面的所述开关；在遍历过程中，判断遍历路径是否遇到门洞；若遇到门洞，判断所述门洞及所述门洞连接的两个房间是否在所述最优路径中，若在，则穿过所述门洞，继续遍历隔壁房间墙面的所述开关；若不在，则不穿过所述门洞，继续向前遍历当前墙面的其他所述开关；所述房屋的所述开关遍历完成后，根据所述开关的遍历结果得到所述房屋的所述开关的排序结果。

对于开关的排序可以在获取的房屋户型数据的基础上进行处理。首先，计算房屋的起始房间到房屋的其他房间的最优路径。其中，起始房间为配电箱所在的房间。因为电路布线时通常是走地，并经过门洞进行布线，因此，为节省布线损耗，最优路径为起始房间到其他房间时穿过的门洞数量最少的路径。

可以从配电箱开始，以预设的方向(如顺时针或逆时针)遍历所有墙面的开关。在遍历过程中，判断是否遇到门洞；若遇到门洞，判断门洞及门洞连接的两个房间是否在最优路径中。最优路径至少包括起始房间、目标房间和两个房间之间的门洞。所以，可以理解的，入户门一定不在最优路径中。

若门洞及门洞连接的两个房间在最优路径中，说明这个门洞是用于布线的门洞，则穿过门洞，继续遍历隔壁房间墙面的开关。墙面的开关的遍历过程始终按照墙面的预设的方向进行。若门洞及门洞连接的两个房间不在最优路径中，则不穿过门洞，继续向前遍历当前墙面的其他开关。若在墙面的开关的遍历过程中，当前墙面的开关已遍历完毕，则根据预设的方向查找当前房间的相邻墙面，继续遍历相邻墙面上的开关。在房屋的开关全部遍历完成后，根据开关的遍历结果得到房屋全部开关的排序结果。

本发明提供的照明电路自动布线方法，通过从配电箱开始，以预设的方向遍历所有墙面的开关，在遍历过程中，根据门洞是否在起始房间到房屋的其他房间的最优路径中，选择穿过门洞或不穿过门洞，最终完成遍历并得到开关排序结果，实现了对于开关的自动化优化排序，有利于得到用于布线的优选路径，以及提高布线效率。

根据本发明提供的一种照明电路自动布线方法，所述方法还包括：将所述参与组网的开关和所述配电箱之间的走线及所述灯开关对中的走线增加到所述户型数据中，得到处理后户型数据；将所述处理后户型数据推送至终端，以供所述终端渲染得到布好照明线路的户型图。

参与组网的开关和配电箱之间的走线及灯开关对中的走线可以构成照明电路的布线回路。得到照明电路的布线回路后，将照明电路的布线回路增加到户型数据中，得到处理后户型数据，再将处理后户型数据推送至终端，以供终端渲染得到布好照明线路的户型图。其中，终端如可以为客户端或WebGL端。

本发明提供的照明电路自动布线方法，通过将参与组网的开关和配电箱之间的走线及灯开关对中的走线增加到户型数据中，得到处理后户型数据，将处理后户型数据推送至终端，以供终端渲染得到布好照明线路的户型图，实现了户型图中的自动布线的展示。

根据本发明提供的一种照明电路自动布线方法，在所述根据所述开关数据、所述灯具数据及所述开关与灯具的控制关系得到由灯组和开关组构成的灯开关对之前，所述方法还包括：对所述户型数据进行加工处理，得到预设格式的中间态数据。

在得到户型数据后，可以通过对户型数据进行加工处理(如进行数据结构的转换)，得到算法可以利用的预设格式的中间态数据，以供后续处理。

本发明提供的照明电路自动布线方法，通过对户型数据进行加工处理，得到预设格式的中间态数据，简化了后续处理进程。

图4是本发明提供的照明电路自动布线方法的流程示意图之二。本发明提供的照明电路自动布线方法主要运行于服务端，并可以与BIM客户端配合。BIM客户端负责设计房屋，布置水电点位，并渲染生成的走线。服务端负责布线的计算、生成逻辑，并通过REST(Representational State Transfer，表述性状态传递)接口对外提供服务能力。如图4所示，本发明提供的照明电路自动布线方法包括：

1.在BIM客户端设计一个户型，并放置每个房间的开关、灯具；

2.设置开关与相应灯具的控制关系；

3.将保存的户型数据推送至服务端的自动布线服务；

4.服务端对户型数据做解析加工处理，组装成算法可用的中间态数据；

5.解析并识别户型数据中包含的照明电路；

6.生成照明电路的走线数据。包括结构化处理照明点位，生成配电箱与部分开关走线，生成每个灯开关对内部走线；

7.将生成的走线数据增加到户型数据中(组装布线数据)，再将处理后的户型数据返回客户端；

8、在客户端渲染布线效果，得到已经布好照明线路的户型图。

本发明可实现全屋照明电路的自动布线，提升BIM软件的智能设计能力。

下面对本发明提供的照明电路自动布线装置进行描述，下文描述的照明电路自动布线装置与上文描述的照明电路自动布线方法可相互对应参照。

图5是本发明提供的照明电路自动布线装置的结构示意图。如图5所示，所述装置包括户型数据获取模块10、灯开关对获取模块20、标记模块30及布线模块40，其中：户型数据获取模块10用于：获取房屋的户型数据；其中，所述户型数据包括原始户型数据、开关数据、灯具数据以及开关与灯具的控制关系；灯开关对获取模块20用于：根据所述开关数据、所述灯具数据及所述开关与灯具的控制关系得到由灯组和开关组构成的灯开关对；其中，所述灯开关对中的所述开关组包括至少一个开关，所述灯组包括一个灯具或多个同亮同灭的灯具，所述开关组中的开关用于控制所述灯组中的灯具的亮灭；标记模块30用于：对所述房屋内的开关进行排序，并根据排序结果依次对所述房屋内的开关进行遍历；在遍历过程中，对所述开关进行是否参与组网和/或是否是所属的所述灯开关对的电力入口开关的标记，得到标记结果；布线模块40用于：根据所述标记结果，生成所述照明电路的布线。

本发明提供的照明电路自动布线装置，通过获取由灯组和开关组构成的灯开关对，根据排序结果依次对房屋内的开关进行遍历，在遍历过程中，对开关是否参与组网和/或是否是所属的灯开关对的电力入口进行标记，根据标记结果生成照明电路的布线，实现了照明线路的自动化有序生成，提高了照明线路的生成效率及可靠性。

根据本发明提供的一种照明电路自动布线装置，标记模块30在用于对所述房屋内的开关进行排序时，具体用于：根据所述原始户型数据及所述开关数据对所述房屋内的开关进行排序；布线模块40具体用于：根据所述标记结果，提取所述参与组网的开关，生成所述参与组网的开关和配电箱之间的走线；然后，根据是否是所属的所述灯开关对的电力入口开关的标记结果生成所述灯开关对中的走线。

本发明提供的照明电路自动布线装置，通过根据原始户型数据及开关数据对房屋内的开关进行排序，以及通过根据标记结果，提取参与组网的开关，生成参与组网的开关和配电箱之间的走线，根据是否是所属的灯开关对的电力入口开关的标记结果生成灯开关对中的走线，提高了开关排序及自动布线的效率和有序性。

根据本发明提供的一种照明电路自动布线装置，标记模块30在用于在遍历过程中，对所述开关进行是否参与组网和/或是否是所属的所述灯开关对的电力入口开关的标记时，具体用于：在遍历到当前开关时，若所述当前开关所属的第一灯开关对尚未标记电力入口开关，则将所述当前开关标记为所述第一灯开关对的所述电力入口开关，并标记为参与组网；若所述第一灯开关对还有至少一个其他开关，且所述其他开关所属的第二灯开关对尚未标记所述电力入口开关，则将所述其他开关标记为所述第二灯开关对的所述电力入口开关，并标记为不参与组网。

本发明提供的照明电路自动布线装置，通过在对开关是否参与组网和/或是否是所属的灯开关对的电力入口进行标记的过程中，若开关所属的第一灯开关对尚没有电力入口开关，则将开关标记为第一灯开关对的电力入口开关，并标记为参与组网，若第一灯开关对还有至少一个其他开关，且其他开关所属的第二灯开关对尚没有电力入口开关，则将其他开关标记为第二灯开关对的电力入口开关，并标记为不参与组网，实现了开关类型的可靠有序标记。

根据本发明提供的一种照明电路自动布线装置，布线模块40在用于提取所述参与组网的开关，生成所述参与组网的开关和配电箱之间的走线时，具体用于：根据所述房屋内的开关的所述排序结果获取参与组网的所述开关的排序结果，根据所述参与组网的所述开关的排序结果对所述配电箱及所述参与组网的所述开关分别进行连线处理，生成所述参与组网的所述开关和所述配电箱之间的走线。

本发明提供的照明电路自动布线装置，通过根据房屋内的开关的排序结果获取参与组网的开关的排序结果，根据参与组网的开关的排序结果对配电箱及参与组网的开关分别进行连线处理，生成参与组网的开关和配电箱之间的走线，保证了各个灯开关对的电力的可靠接入。

根据本发明提供的一种照明电路自动布线装置，布线模块40在用于根据是否是所属的所述灯开关对的电力入口开关的标记结果生成所述灯开关对中的走线时，具体用于：针对所述灯开关对，若存在非电力入口开关，则通过所述电力入口开关连接所述非电力入口开关，并通过一个所述非电力入口开关连接所述灯组；若只存在所述电力入口开关，则利用所述电力入口开关连接所述灯组。

本发明提供的照明电路自动布线装置，通过针对灯开关对，若存在非电力入口开关，则通过电力入口开关连接非电力入口开关，并通过一个非电力入口开关连接灯组，若只存在电力入口开关，则利用电力入口开关连接灯组，实现了灯开关对内部的可靠走线。

根据本发明提供的一种照明电路自动布线装置，标记模块30在用于根据所述原始户型数据及所述开关数据对所述房屋内的开关进行排序时，具体用于：根据所述原始户型数据，计算所述房屋的起始房间到所述房屋的其他房间的最优路径；其中，所述起始房间为所述配电箱所在的房间；所述最优路径为所述起始房间到所述其他房间时穿过的门洞数量最少的路径；从所述配电箱开始，以预设的方向遍历所有墙面的所述开关；在遍历过程中，判断遍历路径是否遇到门洞；若遇到门洞，判断所述门洞及所述门洞连接的两个房间是否在所述最优路径中，若在，则穿过所述门洞，继续遍历隔壁房间墙面的所述开关；若不在，则不穿过所述门洞，继续向前遍历当前墙面的其他所述开关；所述房屋的所述开关遍历完成后，根据所述开关的遍历结果得到所述房屋的所述开关的排序结果。

本发明提供的照明电路自动布线装置，通过从配电箱开始，以预设的方向遍历所有墙面的开关，在遍历过程中，根据门洞是否在起始房间到房屋的其他房间的最优路径中，选择穿过门洞或不穿过门洞，最终完成遍历并得到开关排序结果，实现了对于开关的自动化优化排序，有利于得到用于布线的优选路径，以及提高布线效率。

根据本发明提供的一种照明电路自动布线装置，所述装置还包括后处理模块，所述后处理模块用于：将所述参与组网的开关和所述配电箱之间的走线及所述灯开关对中的走线增加到所述户型数据中，得到处理后户型数据；将所述处理后户型数据推送至终端，以供所述终端渲染得到布好照明线路的户型图。

本发明提供的照明电路自动布线装置，通过将参与组网的开关和配电箱之间的走线及灯开关对中的走线回写至户型数据中，得到处理后户型数据，将处理后户型数据推送至终端，以供终端渲染得到布好照明线路的户型图，实现了户型图中的自动布线的展示。

根据本发明提供的一种照明电路自动布线装置，所述装置还包括预处理模块，所述预处理模块用于在灯开关对获取模块20根据所述开关数据、所述灯具数据及所述开关与灯具的控制关系得到由灯组和开关组构成的灯开关对之前，对所述户型数据进行加工处理，得到预设格式的中间态数据。

本发明提供的照明电路自动布线装置，通过对户型数据进行加工处理，得到预设格式的中间态数据，简化了后续处理进程。

图6是本发明提供的电子设备的结构示意图，如图6所示，该电子设备可以包括：处理器(processor)510、通信接口(Communications Interface)520、存储器(memory)530和通信总线540，其中，处理器510，通信接口520，存储器530通过通信总线540完成相互间的通信。处理器510可以调用存储器530中的逻辑指令，以执行照明电路自动布线方法，该方法包括：获取房屋的户型数据；其中，所述户型数据包括原始户型数据、开关数据、灯具数据以及开关与灯具的控制关系；根据所述开关数据、所述灯具数据及所述开关与灯具的控制关系得到由灯组和开关组构成的灯开关对；其中，所述灯开关对中的所述开关组包括至少一个开关，所述灯组包括一个灯具或多个同亮同灭的灯具，所述开关组中的开关用于控制所述灯组中的灯具的亮灭；对所述房屋内的开关进行排序，并根据排序结果依次对所述房屋内的开关进行遍历；在遍历过程中，对所述开关进行是否参与组网和/或是否是所属的所述灯开关对的电力入口开关进行标记，得到标记结果；根据所述标记结果，生成所述照明电路的布线。

此外，上述的存储器530中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

另一方面，本发明还提供一种计算机程序产品，所述计算机程序产品包括存储在非暂态计算机可读存储介质上的计算机程序，所述计算机程序包括程序指令，当所述程序指令被计算机执行时，计算机能够执行上述各方法所提供的照明电路自动布线方法，该方法包括：获取房屋的户型数据；其中，所述户型数据包括原始户型数据、开关数据、灯具数据以及开关与灯具的控制关系；根据所述开关数据、所述灯具数据及所述开关与灯具的控制关系得到由灯组和开关组构成的灯开关对；其中，所述灯开关对中的所述开关组包括至少一个开关，所述灯组包括一个灯具或多个同亮同灭的灯具，所述开关组中的开关用于控制所述灯组中的灯具的亮灭；对所述房屋内的开关进行排序，并根据排序结果依次对所述房屋内的开关进行遍历；在遍历过程中，对所述开关进行是否参与组网和/或是否是所属的所述灯开关对的电力入口开关的标记，得到标记结果；根据所述标记结果，生成所述照明电路的布线。

又一方面，本发明还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现以执行上述各提供的照明电路自动布线方法，该方法包括：获取房屋的户型数据；其中，所述户型数据包括原始户型数据、开关数据、灯具数据以及开关与灯具的控制关系；根据所述开关数据、所述灯具数据及所述开关与灯具的控制关系得到由灯组和开关组构成的灯开关对；其中，所述灯开关对中的所述开关组包括至少一个开关，所述灯组包括至少一个灯具或多个同亮同灭的灯具，所述开关组中的开关用于控制所述灯组中的灯具的亮灭；对所述房屋内的开关进行排序，并根据排序结果依次对所述房屋内的开关进行遍历；在遍历过程中，对所述开关进行是否参与组网和/或是否是所属的所述灯开关对的电力入口开关的标记，得到标记结果；根据所述标记结果，生成所述照明电路的布线。

以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。

最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。