具体实施方式

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

下面结合图1-图10描述本发明的插座点位排序方法及插座布线方法。

图1是本发明提供的插座点位排序方法的流程示意图。如图1所示，所述方法包括：

步骤101、计算房屋的起始房间到所述房屋的其他房间的最优路径；所述最优路径为所述起始房间到所述其他房间时穿过的门洞数量最少的路径。

本发明提供的插座点位排序方法可以在获取的房屋户型数据的基础上进行处理。首先，计算房屋的起始房间到房屋的其他房间的最优路径。其中，起始房间为在房屋中选择的一个房间。因为电路布线时通常是走地，并经过门洞进行布线，因此，为节省布线损耗，最优路径为起始房间到其他房间时穿过的门洞数量最少的路径。

图2是本发明提供的插座点位排序方法中一种原始户型图的示意图。如图2所示，需要找到起始房间到其他各个房间的最优路径。

假设客厅作为起始房间，那么第一步要计算客厅到其他房间的最优路径，即：从客厅经过最少房间到任何一个房间的最优路径(也即经过的门洞数量最少)。在判断可选路径的时候，可以先判断非起始房间的门洞的数量，然后，分别获取通过各个门洞至起始房间的路径，将得到的路径作为可选路径，在可选路径中筛选最优路径。

图3是本发明提供的插座点位排序方法中基于图2的原始户型图得到的最优路径的示意图。如图3所示，最优路径筛选结果如下：

客厅-厨房：客厅、厨房。

客厅-主卧：客厅、主卧。

客厅-次卧1：有两条路，一条是：客厅、次卧1，另一条是：客厅、次卧2、次卧1，很明显第一条路径经过的门洞数量更少，选第一条，最终路径是：客厅、次卧1。

客厅-次卧2：同样有两条路径，一条是客厅、次卧1、次卧2，另一条是客厅、次卧2，明显第二条路径经过的门洞数量更少，得到的最优路径是：客厅、次卧2。

客厅-卫生间：客厅、卫生间。

客厅-阳台：客厅、主卧、阳台。

步骤102、从起始墙面开始，基于所述最优路径以预设的方向遍历所有墙面的所述插座点位；所述房屋的所述插座点位全部遍历完成后，根据所述插座点位的遍历结果得到所述房屋的所述插座点位的排序结果。

可以预先设置一个起始墙面，起始墙面可以位于或不位于起始房间中。从起始墙面开始，基于计算得到的最优路径以预设的方向(如顺时针或逆时针)遍历所有墙面的插座点位。最优路径用于优化以预设的方向遍历所有墙面的插座点位的路径。优化目标比如可以是使得根据插座遍历结果依次布线时的布线长度最小。在从预设的起始墙面开始，以预设的方向遍历所有墙面的插座点位时，可以从起始墙面的起始点位开始，以预设的方向遍历所有墙面的插座点位，起始点位可以设置。在房屋的插座点位全部遍历完成后，根据插座点位的遍历结果得到房屋全部插座点位的排序结果。可以根据是否再次遍历到起始点位判断房屋的插座点位是否全部遍历完成。

图4是本发明提供的插座点位排序方法中墙面的插座点位排布示意图。比如，若图4所示的墙面为起始墙面，点位2为起始点位，向量方向为预设的方向，则从点位2开始沿着预设的方向对墙面的插座点位进行遍历。则从点位2，遍历到点位3，可能再遍历相邻的墙面或隔壁房间的墙面。最后，对房屋的各个非起始墙面遍历完成后，将回到起始墙面，仍旧沿着预设的方向进行插座点位的遍历，则首先遍历到点位1。当再次遍历到点位2时，说明房屋的插座点位全部遍历完成，不再对点位2进行重复遍历。

本发明提供的插座点位排序方法，通过计算房屋的起始房间到房屋的其他房间的最优路径，基于最优路径从预设的起始墙面开始，以预设的方向遍历所有墙面的插座点位，最终完成遍历并得到插座点位排序结果，实现了对于插座点位的自动化优化排序，有利于得到用于布线的优选路径，以及提高布线效率。

根据本发明提供的一种插座点位排序方法，所述方法还包括：在基于所述最优路径以预设的方向遍历所有墙面的所述插座点位的过程中，判断遍历路径是否遇到门洞；若遇到门洞，判断所述门洞及所述门洞连接的两个房间是否在所述最优路径中，若在，则穿过所述门洞，继续遍历隔壁房间墙面的所述插座点位；若不在，则不穿过所述门洞，继续向前遍历当前墙面的其他所述插座点位。

在遍历过程中，判断遍历路径是否遇到门洞；若遇到门洞，判断门洞及门洞连接的两个房间是否在最优路径中。最优路径至少包括起始房间、目标房间和两个房间之间的门洞。所以，可以理解的，入户门一定不在最优路径中，因为入户门不是两个房间之间的门洞。如图2所示，次卧1和次卧2之间的门洞也不在最优路径中。

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

图5是本发明提供的插座点位排序方法中墙面插座点位遍历路径俯视图。如图5所示，从配电箱所在的墙面出发(当然也可设置其他墙面为起始墙面)，逆时针旋转扫描整个房间，结合计算出的起始房间到房屋的其他房间的最优路径，给出墙面的插座点位遍历的最终顺序。如图5所示：在扫描到次卧2的时候，遇到一个门洞501，遍历路径是否要穿过该门洞取决于计算出的各条最优路径中是否包含这个门洞，也就是是否经过了这个门洞，由于在图3所示的所有6条最优路径中，并没有哪一条会穿过这个门洞，那么这时候选择就是不穿过这个门洞，对当前墙面的其他插座点位继续遍历。在扫描到卫生间的时候，遇到一个门洞，由于这个门洞在客厅到卫生间的最优路径中，因此，穿过这个门洞，对卫生间内的墙面的插座点位继续遍历。

如图4所示的插座点位排序方法中墙面的插座点位排布示意图，图4所示的墙面例如可以是图5中墙面502，在对于每个墙面的插座点位的遍历过程中，按照预设的方向进行。如图4所示，该墙面上设置有3个插座点位，分别是点位1-3，在对墙面的插座点位进行遍历时，按照预设的方向遍历，比如按照逆时针方向遍历所有墙面时，遍历到图4所示的墙面时，预设的方向即为图4所示的向量方向，则按照向量方向遍历到的插座点位的顺序为插座点位排序。如图4所示，得到的插座点位顺序为：点位1->点位2->点位3。

在按照上述过程从预设的起始墙面开始，以预设的方向遍历完所有墙面的插座点位后，根据插座点位的遍历结果得到房屋全部插座点位的排序结果。

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

根据本发明提供的一种插座点位排序方法，所述起始房间为配电箱所在的房间，所述起始墙面为所述配电箱所在的墙面，所述配电箱视为一个所述插座点位，所述起始点位为所述配电箱。

配电箱是室内电力供应的源头，室内的用电设备的电力通常是从配电箱引入。因此，可以将起始房间设置为配电箱所在的房间，可以将配电箱所在的墙面作为起始墙面。由于配电箱也参与组网，因此将配电箱视为一个插座点位，并可将配电箱作为起始点位，即从配电箱开始沿着预设的方向对墙面的插座点位进行遍历，最终得到插座点位的排序结果。

本发明提供的插座点位排序方法，通过设置起始房间为配电箱所在的房间，起始墙面为配电箱所在的墙面，起始点位为配电箱，提高了实用性和便利性。

根据本发明提供的一种插座点位排序方法，在所述从预设的起始墙面开始，基于所述最优路径以预设的方向遍历所有墙面的所述插座点位之前，所述方法还包括：获取点位列表；其中，所述点位列表中包括所述插座点位及门洞点位，并且，所述点位列表中的所述插座点位及所述门洞点位以墙面为单位按照所述预设的方向进行排序；所述从预设的起始墙面开始，基于所述最优路径以预设的方向遍历所有墙面的所述插座点位，具体包括：从预设的起始墙面开始，基于所述最优路径以预设的方向遍历所有墙面的所述点位列表；所述判断是否遇到门洞，具体包括：根据是否遍历到所述门洞点位判断是否遇到门洞。

在从预设的起始墙面开始，基于最优路径以预设的方向遍历所有墙面的插座点位之前，首先需要获取点位列表。点位列表中包括插座点位及门洞点位，并且，点位列表中的插座点位及门洞点位以墙面为单位按照预设的方向进行排序。可以通过对每个墙面的插座点位及门洞点位按照与遍历时的预设的方向一致的方向进行排序后存储，然后由各个墙面的插座点位和门洞点位共同构成点位列表。点位列表中需要对不同墙面的插座点位和门洞点位进行区分，但并不要求必须按照预设的方向进行排序。但是在从预设的起始墙面开始，以预设的方向遍历所有墙面的插座点位时，能够找到相应的墙面的插座点位和门洞点位进行遍历。

在从预设的起始墙面开始，以预设的方向遍历所有墙面的插座点位时，由于墙面的顺序是已知的，因此根据预设的方向可以找到相应的墙面，也即可以找到相应墙面对应的点位列表中的插座点位和门洞点位。由于墙面的插座点位和门洞点位是按照预设的方向进行排序的，因此，按照点位列表中相应墙面的插座点位和门洞点位的排序依次进行遍历便实现了对于相应墙面的插座点位按照预设的方向进行遍历。

由于从预设的起始墙面开始，以预设的方向遍历所有墙面的插座点位，需要判断是否遇到门洞，那么，在通过遍历点位列表进行遍历时，由于门洞点位是存储于点位列表中的，根据是否遍历到门洞点位判断是否遇到门洞。并根据门洞是否在最优路径中，确定穿过门洞对隔壁房间进行遍历还是继续在本房间中进行遍历。

本发明提供的插座点位排序方法，通过利用包括插座点位及门洞点位的点位列表实现以预设的方向遍历所有墙面的插座点位以及判断是否遇到门洞，实现了遍历过程的简化，提高了遍历效率。

根据本发明提供的一种插座点位排序方法，在所述计算房屋的起始房间到所述房屋的其他房间的最优路径之前，所述方法还包括：获取原始户型数据，根据所述原始户型数据获取数据映射关系；其中，所述数据映射关系至少包括房间和门洞、墙面和插座点位以及墙面和门洞之间的映射关系；所述数据映射关系用于获取所述最优路径、所述起始墙面、所述起始房间及所述点位列表。

在计算房屋的起始房间到房屋的其他房间的最优路径之前，需要获取原始户型数据，根据原始户型数据获取数据映射关系。其中，数据映射关系至少包括房间和门洞、墙面和插座点位以及墙面和门洞之间的映射关系。房间和门洞的映射关系，比如对于某个门洞，明确其是连通了哪两个房间，或者门洞是否是入户门。墙面和插座点位的映射关系，比如某个墙面的插座的位置及种类(如为普通插座还是配电箱)。墙面和门洞的映射关系比如门洞所在的墙面。根据墙面和插座点位的映射关系可以获知房间和插座点位的映射关系。根据原始户型数据获取上述映射关系后，可以组装成算法可用的中间态数据进行存储。

根据上述数据映射关系可以获取最优路径、起始墙面、起始房间及点位列表。起始点位可以根据原始的户型数据获取。起始墙面可以为起始点位所在的墙面，起始点位获取后，根据墙面和插座点位之间的映射关系可以获取起始墙面，根据房间和插座点位的映射关系可以获取起始房间。最优路径是起始房间到其他房间时穿过的门洞数量最少的路径，根据起始房间及房间和门洞的映射关系可以获取最优路径。根据墙面和插座点位的映射关系及墙面和门洞之间的映射关系可以获取点位列表。

本发明提供的插座点位排序方法，通过获取原始户型数据，根据原始户型数据获取数据映射关系；其中，数据映射关系至少包括房间和门洞、墙面和插座点位以及墙面和门洞之间的映射关系，根据数据映射关系获取最优路径、起始墙面、起始房间及点位列表，为插座点位排序提供了基础。

图6是本发明提供的插座布线方法的流程示意图之一。该插座布线方法可以基于上述任一实施例提供的插座点位排序方法实现。该方法包括：

步骤S1、根据房屋的插座点位的排序结果对所述插座点位进行连线处理，生成布线回路。

得到房屋全部插座点位的排序结果后，按照插座点位的排序顺序依次对插座点位进行连线处理，生成布线回路，从而实现插座点位电路的构造。

本发明提供的插座布线方法，通过根据房屋全部插座点位的排序结果对插座点位进行连线处理，生成布线回路，实现了插座点位电路的构造，有利于实现优化路径的布线。

根据本发明提供的一种插座布线方法，所述方法还包括：将所述布线回路增加到原始户型数据中，得到处理后户型数据；将所述处理后户型数据推送至终端，以供所述终端渲染得到布好插座线路的户型图。

得到布线回路后，将布线回路增加到原始户型数据中，得到处理后户型数据，再将处理后户型数据推送至终端，以供终端渲染得到布好插座线路的户型图。其中，终端如可以为客户端或WebGL端。

本发明提供的插座布线方法，通过将布线回路增加到原始户型数据中，得到处理后户型数据；将处理后户型数据推送至终端，以供终端渲染得到布好插座线路的户型图，实现了户型图中的自动布线的展示。

下面再通过一实例描述本发明提供的插座布线方法。本发明提供的插座布线方法包括：

(1)对原始户型数据进行解析。

输入数据为原始的户型数据，原始数据存储格式为Json，其中包含原始的房间、墙面、点位、门窗等信息，在本步骤中，通过几何计算，将房间和门、房间和点位、墙面和门等数据之间的映射关系计算出来，存放到Map中(以一种数据格式存储)，供后续步骤使用，采用的计算方法为常规的几何学知识，如：向量计算、点到线的距离计算、点在线上平移的坐标计算等。

(2)定位起始房间和起始点位。

起始点位即配电箱，从户型信息中找到配电箱的坐标信息，由于配电箱也是一个点位，所以可以根据步骤(1)中计算出来点到面、点到房间的映射关系查询到起始墙面和起始房间。

(3)对所有房间进行处理，找到起始房间到每一个房间的最优路径。

首先遍历所有非起始房间，对每个房间做如下处理：若起始房间到该房间有一条路径，则必须经过该房间上的一个门，而一个门会连接两个房间，因此问题就变成了从起始房间到目标房间相邻的房间中，经过房间最少的一条路径，同样到目标房间的每个相邻房间的路径计算可以用同样的思路进行回溯，直到相邻房间中有一个房间为起始房间为止。

(4)对墙面及点位进行排序。

首先确定一个点位遍历的方向，可以是顺时针也可以是逆时针，然后将当前墙面上的点位按该顺序的预设方向进行排序，将墙面上的门洞也当成一个点位进行排序，排序完成之后遍历点位列表，若遇到门洞点，判断门洞连接的两个房间是否在一条房间的最优路径上，如果在，则出门，走到另一个房间，对该房间的墙面按顺序遍历，每个墙面上的点做相同的排序遍历处理，如果门洞连接的两个房间不在最优路径上，则忽略此门洞，直接遍历到下一个点位，不做出门操作，最终得到一个全部点位的排序信息。

(5)在排序基础上进行布线。

对于设计师，不需要再自己进行电路走线设计，也无需自己来确认先走哪个房间，对于水电工人，不用再依赖过往经验，直接就能得到在户型中走线的最优房间顺序，效率大大提高。

本发明提供的插座布线方法可以完成设计方案中的点位布线，解决水电工人根据自身经验来排序再布线的效率低下问题，还能够给出最优路径，节省布线材料，最终可以实现自动布线，提升设计师以及工人的效率。

本发明提供的插座布线方法可以由服务端和客户端完成。服务端负责编译BIM软件并对软件进行管理。还可以设置更新器，用于更新客户端。

一、BIM客户端

1.在BIM客户端设计一个户型，并确定每个房间的强电插座点位并保存；

2.将以保存的原始户型数据推送至服务端的自动布线服务。

二、服务端

1.对原始户型数据做解析加工处理，组装成算法可用的中间态数据；

2.使用排序算法对点位进行排序；

3.对已排序的点位进行连线处理，生成布线回路；

4.将生成的连线数据回写至原始户型数据中，再将处理后的户型数据推送至客户端或WebGL端；

5.在客户端或WebGL端渲染，得到已经布好插座线路的户型图。

图7是本发明提供的插座布线方法的流程示意图之二。如图7所示，本发明提供的插座布线方法包括：

在BIM客户端设计户型，在户型中添加点位，将户型数据推送给自动布线服务(运行于服务器)，服务器解析并组装户型数据，获取起始点位、起始墙面及起始房间(空间)，计算起始房间到其他各个房间的最优路径，从起始墙面开始，顺时针或逆时针遍历所有墙面。在遍历过程中，对每个墙面上的点按预设方向进行遍历、排序。判断遍历过程中是否遇到门洞，若遇到门洞，在所有的最优路径中查找该门洞以及连接的两个房间，并判断是否在最优路径上。若在，则穿过门洞，对隔壁房间的墙面和点位进行递归处理。若不在，则不穿过门洞，继续向前遍历当前墙面上的其他点位。若遍历过程中没有遇到门洞，则查找相邻墙面，继续对相邻墙面上的点位进行排序。

遍历完成后，根据排好序的点位进行连线，生成回路。将生成的回路信息更新到户型数据中，将户型数据推送给BIM客户端或WebGL前端以渲染生成布好插座线路的户型图。

下面对本发明提供的插座点位排序装置进行描述，下文描述的插座点位排序装置与上文描述的插座点位排序方法可相互对应参照。

图8是本发明提供的插座点位排序装置的结构示意图。如图8所示，所述插座点位排序装置100包括最优路径计算模块10及插座点位排序模块20，其中：最优路径计算模块10用于：计算房屋的起始房间到所述房屋的其他房间的最优路径；所述最优路径为所述起始房间到所述其他房间时穿过的门洞数量最少的路径；插座点位排序模块20用于：从预设的起始墙面开始，基于所述最优路径以预设的方向遍历所有墙面的所述插座点位；所述房屋的所述插座点位全部遍历完成后，根据所述插座点位的遍历结果得到所述房屋的所述插座点位的排序结果；。

本发明提供的插座点位排序装置，通过计算房屋的起始房间到房屋的其他房间的最优路径，从预设的起始墙面开始，基于最优路径以预设的方向遍历所有墙面的插座点位，最终完成遍历并得到插座点位排序结果，实现了对于插座点位的自动化优化排序，有利于得到用于布线的优选路径，以及提高布线效率。

根据本发明提供的一种插座点位排序装置，插座点位排序模块20还用于：在基于所述最优路径以预设的方向遍历所有墙面的所述插座点位的过程中，判断遍历路径是否遇到门洞；若遇到门洞，判断所述门洞及所述门洞连接的两个房间是否在所述最优路径中，若在，则穿过所述门洞，继续遍历隔壁房间墙面的所述插座点位；若不在，则不穿过所述门洞，继续向前遍历当前墙面的其他所述插座点位。

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

根据本发明提供的一种插座点位排序装置，所述起始房间为配电箱所在的房间，所述起始墙面为所述配电箱所在的墙面，所述配电箱视为一个所述插座点位，所述起始点位为所述配电箱。

本发明提供的插座点位排序装置，通过设置起始房间为配电箱所在的房间，起始墙面为配电箱所在的墙面，起始点位为配电箱，提高了实用性和便利性。

根据本发明提供的一种插座点位排序装置，在从预设的起始墙面开始，基于所述最优路径以预设的方向遍历所有墙面的所述插座点位之前，插座点位排序模块20还用于：获取点位列表；其中，所述点位列表中包括所述插座点位及门洞点位，并且，所述点位列表中的所述插座点位及所述门洞点位以墙面为单位按照所述预设的方向进行排序；插座点位排序模块20在用于从预设的起始墙面开始，基于所述最优路径以预设的方向遍历所有墙面的所述插座点位时，具体用于：从预设的起始墙面开始，基于所述最优路径以预设的方向遍历所有墙面的所述点位列表；插座点位排序模块20在用于判断是否遇到门洞时，具体用于：根据是否遍历到所述门洞点位判断是否遇到门洞。

本发明提供的插座点位排序装置，通过利用包括插座点位及门洞点位的点位列表实现以预设的方向遍历所有墙面的插座点位以及判断是否遇到门洞，实现了遍历过程的简化，提高了遍历效率。

根据本发明提供的一种插座点位排序装置，所述装置还包括预处理模块，所述预处理模块用于在最优路径计算模块10计算房屋的起始房间到所述房屋的其他房间的最优路径之前，获取原始户型数据，根据所述原始户型数据获取数据映射关系；其中，所述数据映射关系至少包括房间和门洞、墙面和插座点位以及墙面和门洞之间的映射关系；所述数据映射关系用于获取所述最优路径、所述起始墙面、所述起始房间及所述点位列表。

本发明提供的插座点位排序装置，通过获取原始户型数据，根据原始户型数据获取数据映射关系；其中，数据映射关系至少包括房间和门洞、墙面和插座点位以及墙面和门洞之间的映射关系，根据数据映射关系获取最优路径、起始墙面、起始房间及点位列表，为插座点位排序提供了基础。

图9是本发明提供的插座布线装置的结构示意图。如图9所示，所述插座布线装置200包括自动布线模块30，所述自动布线模块30用于：根据房屋的插座点位的排序结果对所述插座点位进行连线处理，生成布线回路。

本发明提供的插座布线装置，通过根据房屋全部插座点位的排序结果对插座点位进行连线处理，生成布线回路，实现了插座点位电路的构造，有利于实现优化路径的布线。

根据本发明提供的一种插座布线装置，所述装置还包括后处理及发送模块，所述后处理及发送模块用于：将所述布线回路增加到所述原始户型数据中，得到处理后户型数据；将所述处理后户型数据推送至终端，以供所述终端渲染得到布好插座线路的户型图。

本发明提供的插座布线装置，通过将布线回路增加到原始户型数据中，得到处理后户型数据；将处理后户型数据推送至终端，以供终端渲染得到布好插座线路的户型图，实现了户型图中的自动布线的展示。

图10是本发明提供的电子设备的结构示意图，如图10所示，该电子设备可以包括：处理器(processor)1010、通信接口(Communications Interface)1020、存储器(memory)1030和通信总线1040，其中，处理器1010，通信接口1020，存储器1030通过通信总线1040完成相互间的通信。处理器1010可以调用存储器1030中的逻辑指令，以执行插座点位排序方法，该方法包括：计算房屋的起始房间到所述房屋的其他房间的最优路径；所述最优路径为所述起始房间到所述其他房间时穿过的门洞数量最少的路径；从预设的起始墙面开始，基于所述最优路径以预设的方向遍历所有墙面的所述插座点位；所述房屋的所述插座点位全部遍历完成后，根据所述插座点位的遍历结果得到所述房屋的所述插座点位的排序结果。

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

另一方面，本发明还提供一种计算机程序产品，所述计算机程序产品包括存储在非暂态计算机可读存储介质上的计算机程序，所述计算机程序包括程序指令，当所述程序指令被计算机执行时，计算机能够执行上述各方法所提供的插座点位排序方法，该方法包括：计算房屋的起始房间到所述房屋的其他房间的最优路径；所述最优路径为所述起始房间到所述其他房间时穿过的门洞数量最少的路径；从预设的起始墙面开始，基于所述最优路径以预设的方向遍历所有墙面的所述插座点位；所述房屋的所述插座点位全部遍历完成后，根据所述插座点位的遍历结果得到所述房屋的所述插座点位的排序结果。

又一方面，本发明还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现以执行上述各提供的插座点位排序方法，该方法包括：计算房屋的起始房间到所述房屋的其他房间的最优路径；所述最优路径为所述起始房间到所述其他房间时穿过的门洞数量最少的路径；从预设的起始墙面开始，基于所述最优路径以预设的方向遍历所有墙面的所述插座点位；所述房屋的所述插座点位全部遍历完成后，根据所述插座点位的遍历结果得到所述房屋的所述插座点位的排序结果。

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

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

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