CN114329706A - 自动布线方法及装置 - Google Patents

Abstract

本申请提供一种自动布线方法及装置，该方法包括：获取目标房屋内第一点位集合中每个点位的点位信息；所述第一点位集合包括：所述目标房屋的配电箱点位，所述目标房屋的第一房间的接线点位；基于所述目标房屋的二维户型信息，计算所述第一点位集合中每两个点位之间的路径；从所述每两个点位之间的路径中，筛选出经过所有点位、且路径最短的第一路径；所述第一路径为二维平面路径；基于所述目标房屋的三维户型信息，调整所述第一路径中每两个点位之间的路径，得到布线成本最低第二路径；其中，所述第二路径为沿墙体行进的路径；所述二维户型信息为所述三维户型信息经过投影后得到的。

Description

自动布线方法及装置

技术领域

本申请涉及室内装修布线领域，尤其涉及一种自动布线方法及装置。

背景技术

随着房地产行业的火热，室内装修行业也随之兴盛，快速设计出室内装修布线图，不仅可以提高室内装修设计效率，还能减少客户等待时间，提升客户满意度。

在相关技术中，通常先设计出接线点位，再根据经验设计出连接接线点位的线路图。然而，这样的布线方法对个人经验的依赖性较强，且设计出的线路图通常不是布线成本最低的线路图，导致电路安装成本增加。

发明内容

本申请的目的是提供一种自动布线方法及装置，用于室内房屋的自动布线，降低室内装修或改造时的电路布线及安装成本。

本申请提供一种自动布线方法，包括：

获取目标房屋内第一点位集合中每个点位的点位信息；所述第一点位集合包括：所述目标房屋的配电箱点位，所述目标房屋的第一房间的接线点位；基于所述目标房屋的二维户型信息，计算所述第一点位集合中每两个点位之间的路径；从所述每两个点位之间的路径中，筛选出经过所有点位、且路径最短的第一路径；所述第一路径为二维平面路径；基于所述目标房屋的三维户型信息，调整所述第一路径中每两个点位之间的路径，得到布线成本最低第二路径；其中，所述第二路径为沿墙体行进的路径；所述二维户型信息为所述三维户型信息经过投影后得到的。

可选地，所述基于所述目标房屋的二维户型信息，计算所述第一点位集合中每两个点位之间的路径，包括：将所述三维户型信息投影为所述二维户型信息；获取所述二维户型信息所指示的所述第一点位集合中每个点位在二维平面上的点位信息，并通过Astar算法计算在二维平面上所述第一点位集合中每两个点位之间的路径。

可选地，所述从所述每两个点位之间的路径中，筛选出经过所有点位、且路径最短的第一路径，包括：基于0-1规划计算所述第一点位集合中每两个点位间在二维平面上的最短路径。

可选地，所述基于0-1规划计算所述第一点位集合中每两个点位间在二维平面上的最短路径，包括：在存在目标墙体、且考虑穿越目标墙体的情况下，确定在二维平面上所述配电箱点位沿墙行进到第二点位的最短路径；其中，所述第二点位为所述第一房间的接线点位中距离所述配电箱点位路径最短的点位；所述目标墙体为所述第一房间的房门所在的墙体；所述第一路径所属的弱连通图中，所述配电箱点位的出度为1、且入度为0；所述弱连通图中任意两个点位之间的路径有且只有一条。

可选地，所述基于所述目标房屋的三维户型信息，调整所述第一路径中每两个点位之间的路径，得到布线成本最低第二路径，包括：将所述第一路径中，每两个点位之间的路径由二维平面上的路径转换为三维空间上的路径。

可选地，所述基于所述目标房屋的三维户型信息，调整所述第一路径中每两个点位之间的路径，得到布线成本最低第二路径，包括：若所述第一路径中，第三点位和第四点位之间的第四路径的转折点大于第三路径的转折点，则将所述第三路径替换为所述第四路径；其中，所述第三点位和所述第四点位为所述第一点位集合中的两个点位；所述第四路径为所述第三点位和所述第四点位之间在二维平面上的第三路径投影到三维空间后的路径。

可选地，所述基于所述目标房屋的三维户型信息，调整所述第一路径中每两个点位之间的路径，得到布线成本最低第二路径，包括：在存在所述目标墙体、且考虑穿越所述目标墙体的情况下，获取所述配电箱点位与所述第二点位之间的路径穿越所述目标墙体的第五点位；将在二维平面上所述配电箱点位沿墙行进到第二点位的最短路径转换为三维空间上的第五路径；其中，所述第五路径为所述配电箱点位、所述第二点位以及所述第五点位在三维空间上的最短路径。

本申请还提供一种自动布线装置，包括：

获取模块，用于获取目标房屋内第一点位集合中每个点位的点位信息；所述第一点位集合包括：所述目标房屋的配电箱点位，所述目标房屋的第一房间的接线点位；计算模块，用于基于所述目标房屋的二维户型信息，计算所述第一点位集合中每两个点位之间的路径；路径选择模块，用于从所述每两个点位之间的路径中，筛选出经过所有点位、且路径最短的第一路径；所述第一路径为二维平面路径；路径调整模块，用于基于所述目标房屋的三维户型信息，调整所述第一路径中每两个点位之间的路径，得到布线成本最低第二路径；其中，所述第二路径为沿墙体行进的路径；所述二维户型信息为所述三维户型信息经过投影后得到的。

可选地，所述计算模块，具体用于将所述三维户型信息投影为所述二维户型信息；所述计算模块，具体还用于获取所述二维户型信息所指示的所述第一点位集合中每个点位在二维平面上的点位信息，并通过Astar算法计算在二维平面上所述第一点位集合中每两个点位之间的路径。

可选地，所述路径选择模块，具体用于基于0-1规划计算所述第一点位集合中每两个点位间在二维平面上的最短路径。

可选地，所述路径选择模块，具体用于在存在目标墙体、且考虑穿越目标墙体的情况下，确定在二维平面上所述配电箱点位沿墙行进到第二点位的最短路径；其中，所述第二点位为所述第一房间的接线点位中距离所述配电箱点位路径最短的点位；所述目标墙体为所述第一房间的房门所在的墙体；所述第一路径所属的弱连通图中，所述配电箱点位的出度为1、且入度为0；所述弱连通图中任意两个点位之间的路径有且只有一条。

可选地，所述路径调整模块，具体用于将所述第一路径中，每两个点位之间的路径由二维平面上的路径转换为三维空间上的路径。

可选地，所述路径调整模块，具体用于若所述第一路径中，第三点位和第四点位之间的第四路径的转折点大于第三路径的转折点，则将所述第三路径替换为所述第四路径；其中，所述第三点位和所述第四点位为所述第一点位集合中的两个点位；所述第四路径为所述第三点位和所述第四点位之间在二维平面上的第三路径投影到三维空间后的路径。

可选地，所述获取模块，还用于在存在所述目标墙体、且考虑穿越所述目标墙体的情况下，获取所述配电箱点位与所述第二点位之间的路径穿越所述目标墙体的第五点位；所述路径调整模块，具体用于将在二维平面上所述配电箱点位沿墙行进到第二点位的最短路径转换为三维空间上的第五路径；其中，所述第五路径为所述配电箱点位、所述第二点位以及所述第五点位在三维空间上的最短路径。

本申请还提供一种计算机程序产品，包括计算机程序/指令，该计算机程序/指令被处理器执行时实现如上述任一种所述自动布线方法的步骤。

本申请还提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如上述任一种所述自动布线方法的步骤。

本申请还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如上述任一种所述自动布线方法的步骤。

本申请提供的自动布线方法及装置，首先获取目标房屋内第一点位集合中每个点位的点位信息，并基于所述目标房屋的二维户型信息，计算第一点位集合中每两个点位之间的路径。之后，从所述每两个点位之间的路径中，筛选出经过所有点位、且路径最短的第一路径。最后，基于所述目标房屋的三维户型信息，调整所述第一路径中每两个点位之间的路径，得到布线成本最低第二路径，使得在已知室内三维户型信息以及室内接线点位的点位信息的情况下，能够快速设计出室内的线路布局，以降低室内装修或改造时的电路布线及安装成本。

附图说明

为了更清楚地说明本申请或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本申请提供的自动布线方法的流程示意图；

图2是本申请提供的最短路径计算示意图；

图3是本申请提供的布线路径计算示意图；

图4是本申请提供的布线路径筛选示意图；

图5是本申请提供的布线路径调整示意图；

图6是本申请提供的自动布线装置的结构示意图；

图7是本申请提供的电子设备的结构示意图。

具体实施方式

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

本申请的说明书和权利要求书中的术语“第一”、“第二”等是用于区别类似的对象，而不用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便本申请的实施例能够以除了在这里图示或描述的那些以外的顺序实施，且“第一”、“第二”等所区分的对象通常为一类，并不限定对象的个数，例如第一对象可以是一个，也可以是多个。此外，说明书以及权利要求中“和/或”表示所连接对象的至少其中之一，字符“/”，一般表示前后关联对象是一种“或”的关系。

在相关技术中，根据经验进行布线的方法，布线效率较低，且由于布线人员经验的不同，也无法对布线的成本进行控制。因此，本申请实施例想到了可以利用Astar算法寻找各个接线点位之间的最短路径的方法，来实现自动布线。

相比于传统的布线方法，本申请实施例提供的自动布线方法，可以在房屋三维户型信息以及接线点位已知的情况下，自动生成布线路径，不仅提高了布线效率，也使得按照此路径进行布线的成本最低。

下面结合附图，通过具体的实施例及其应用场景对本申请实施例提供的自动布线方法进行详细地说明。

如图1所示，本申请实施例提供的一种自动布线方法，该方法可以包括下述步骤101至步骤104：

步骤101、获取目标房屋内第一点位集合中每个点位的点位信息。

其中，所述第一点位集合包括：所述目标房屋的配电箱点位，所述目标房屋的第一房间的接线点位。

示例性地，上述目标房屋为需要进行布线的房屋，该目标房屋中的配电箱点位已知，且目标房屋的第一房间内需要接线的点位已知。

步骤102、基于所述目标房屋的二维户型信息，计算所述第一点位集合中每两个点位之间的路径。

示例性地，获取上述目标房屋的二维户型信息之前，需要得到上述目标房屋的三维户型信息，之后，将三维户型信息投影后得到上述二维户型信息。

示例性地，上述目标房屋的三维户型信息为已知的。该三维户型信息包括目标房屋的每个房间的信息；房间信息具体可以包括：门洞信息，门洞所在墙体的信息，包立管信息，窗户信息，接线点位的点位信息等。

示例性地，在获取到上述需要接线的点位的点位信息后，将上述三维户型信息投影得到上述二维户型信息。通过二维户型信息可以快速准确的得到上述第一点位集合中任意两个点位之间的路径。

具体地，可以通过Astar算法来计算上述第一点位集合中任意两个点位之间的二维路径。

示例性地，上述步骤102，可以包括以下步骤102a1和步骤102a2：

步骤102a1、将所述三维户型信息投影为所述二维户型信息。

步骤102a2、获取所述二维户型信息所指示的所述第一点位集合中每个点位在二维平面上的点位信息，并通过Astar算法计算在二维平面上所述第一点位集合中每两个点位之间的路径。

示例性地，在将上述三维户型信息投影后，可以得到上述第一点位集合中每个点位的二维点位信息。可以根据第一点位集合中任意两个点位的二维点位信息，计算任意两个点位之间的路径。

举例说明，计算二维平面内任意两点之间的最短路径可以参照图2所示的方法进行计算。如图2所示，为二维平面内的两个点A和点B，可以通过Astar算法，计算得到点A和点B之间的最短路径s。可以理解的是，计算最短路径时需要考虑障碍物。

步骤103、从所述每两个点位之间的路径中，筛选出经过所有点位、且路径最短的第一路径。

其中，所述第一路径为二维平面路径。

示例性地，通过Astar算法计算得到上述第一点位集合中任意两个点位间的最短路径之后，得到上述第一点位集合中任意两个点位之间最短路径的路径集合。

之后，可以通过求解整数规则，得到上述路径集合中，经过所有点位、且路径最短的最优解。

示例性地，上述步骤103，可以包括以下步骤103a：

步骤103a、基于0-1规划计算所述第一点位集合中每两个点位间在二维平面上的最短路径。

可以理解的是，由于任意两个点位间最多只存在一条路径，或者不存在直接相连的路径，因此，在本申请实施例中及到的整数规则中的整数都是0或1，上述整数规则可以为0-1规则。

示例性地，考虑到布线的实际情况，从配电箱到房间内的电线可以穿越室内的墙体，以减少电线的使用。

示例性地，上述步骤103a，具体可以包括以下步骤103a1：

步骤103a1、在存在目标墙体、且考虑穿越目标墙体的情况下，确定在二维平面上所述配电箱点位沿墙行进到第二点位的最短路径。

其中，所述第二点位为所述第一房间的接线点位中距离所述配电箱点位路径最短的点位；所述目标墙体为所述第一房间的房门所在的墙体；所述第一路径所属的弱连通图中，所述配电箱点位的出度为1、且入度为0；所述弱连通图中任意两个点位之间的路径有且只有一条。

需要说明的是，一般来说，图可分为有向图和无向图。有向图的所有边都有方向，即确定了顶点到顶点的一个指向；而无向图的所有边都是双向的，即无向边所连接的两个顶点可以互相到达。在一些问题中，可以把无向图当作所有边都是正向和负向的两条有向边组成。顶点的度是指和该顶点相连的边的条数。特别是对于有向图来说，顶点的出边条数称为该顶点的出度，顶点的入边条数称为该顶点的入度

示例性地，上述弱连通图中，配电箱作为供电电源，所有线路均以配电箱作为起点，因此，配电箱点位的出度为1，且入度为0。

在本申请实施例中，在二维平面中，假设上述第一点位集合中有四个点，已知任意两个点之间的距离。这之后我们要从这些连接每对点之间的边(即第一点位集合生成的弱连通图中的边)，选取出一些边，这些边的总长度最小，要求满足以下公式：

s.t.(1)w_i,j∈{0,1},d_i,j∈D

由于每条边只选取一次，所以每条边对应的变量不是0就是1，对应上述公式中的约束条件。此外，还要满足水电布线的一些业务上的要求，比如不能有点位没连上(即上述第一点位集合中所有点位是弱连通的)、配电箱点位只有一个出度没有入度。

举例说明，如图3所示，为房屋的二维户型信息图。在房间H内有5个接线点位，配电箱位于房间H外。通过Astar算法可以得到上述5个接线点位以及配电箱点位中任意两个点位之间的最短路径(图中虚线部分)。

考虑到实际业务需求，配电箱通常连接房间内最近的接线点位，因此，可以首先计算配电箱点位e到房间内距离配电箱最近点位p之间的最短距离。并且，考虑到室内穿墙，点位e到点位p之间的最短路径应为穿越墙体Wall的路径a，而不是绕墙后的路径b。

之后，基于0-1规则，可以从上述所有路径中选择最优路径。基于图3，如图4所示，图4中实线部分为经过计算后得到的二维平面最优路径。

步骤104、基于所述目标房屋的三维户型信息，调整所述第一路径中每两个点位之间的路径，得到布线成本最低第二路径。

其中，所述第二路径为沿墙体行进的路径；所述二维户型信息为所述三维户型信息经过投影后得到的。

示例性地，在基于0-1规则得到到经过上述第一点位集合中任一点位的第一路径后，需要将该二维空间路径转换为三维空间路径。

具体地，上述步骤104可以包括以下步骤104a：

步骤104a、将所述第一路径中，每两个点位之间的路径由二维平面上的路径转换为三维空间上的路径。

示例性地，对于上述第一路径中的任一路径，从二维路径转换为三维路径后，需要重新计算该路径。

具体地，对于同一墙体(也可以理解为同一平面)上的两个点位间的路径，仅需要通过勾股定理将二维路径转换为三维路径即可。对于两个相邻墙体上的两个点位间的路径，由于上述第一路径为沿墙体行进的路径，因此，也可以通过勾股定理将二维路径转换为三维路径。

对于墙体与房顶，或墙体与地面上两个点位之间的路径，在将二维路径转换为三维路径后，由于两个点位从同一平面上的两个点位变成了两个垂直平面上的点位，因此，需要在两个垂直平面的相交处增加新的点位。

需要说明的是，上述第一路径是通过A星算法得到的二维空间路径，由于实际布线时是在三维空间内布线，因此，需要将上述二维空间路径中的所有子路径转换为三维空间路径，即上述第二路径。上述第一路径中每两个点位之间的路径可以作为上述第一路径的一个子路径。示例性地，上述步骤104可以包括以下步骤104b：

步骤104b、若所述第一路径中，第三点位和第四点位之间的第四路径的转折点大于第三路径的转折点，则将所述第三路径替换为所述第四路径。

其中，所述第三点位和所述第四点位为所述第一点位集合中的两个点位；所述第四路径为所述第三点位和所述第四点位之间在二维平面上的第三路径投影到三维空间后的路径。

可以理解的是，对于墙体与房顶，或墙体与地面上两个点位之间的路径，由于在两个垂直平面的相交处增加了新的点位，因此，需要重新计算两个点位与新增点位之间的最优路径。

示例性地，可以通过将上述第三点位与第四点位之间的第三路径投影到上述两个垂直且相交的平面上的方式，得到上述第四路径。

举例说明，基于图4，如图5所示，图4中所示的路径d为室内屋顶上的点位与相邻墙体上的点位之间的路径，在由二维路径转换为三维路径后，得到如图5所示的路径d。此时，可以将该路径d投影到上述屋顶以及与屋顶相邻的墙体上的路径d’作为上述两个点位在三维空间上的路径。

示例性地，对于存在穿越墙体的情况，由于墙体内的路径永远处于水平状态，因此，在配电箱点位与第二点位之间的路径从二维路径转换为三维路径后，需要增加两个点位，即上述目标墙体的两侧增加两个点位。

示例性地，上述步骤104可以包括以下步骤104c1和步骤104c2：

步骤104c1、在存在所述目标墙体、且考虑穿越所述目标墙体的情况下，获取所述配电箱点位与所述第二点位之间的路径穿越所述目标墙体的第五点位。

步骤104c2、将在二维平面上所述配电箱点位沿墙行进到第二点位的最短路径转换为三维空间上的第五路径。

其中，所述第五路径为所述配电箱点位、所述第二点位以及所述第五点位在三维空间上的最短路径。

示例性地，上述第五点位为三维空间中，配电箱点位与第二点位之间的路径穿越目标墙体的点位，该点位可以与上述配电箱点位或第二点位中的任意点位处于同一水平面。

举例说明，对于配电箱点位穿墙进入第一房间电线，在由二维路径转换为三维路径后，需要在穿越的墙体(即上述目标墙体)上补充上相应的点位。以上述第一房间为卫生间为例，假设卫生间高度为270：二维路径中有一段是穿墙的，配电箱点位和卫生间内点位坐标分别为(0，0)和(0，200)，实际的穿墙点是(0，100)和(0，110)，所以二维平面中的路径是(0，0)-(0，100)-(0，110)-(0，200)。二维路径转换为三维路径后，上述4个坐标由二维坐标转换为三维坐标后，该4个点的三维坐标为(0，0，0)，(0，100，0)，(0，110，270)，(0，200，270)；因为前2个点在卫生间外，后两个点在卫生间内，但是现在这个4个点是不连续的，在考虑墙体厚度的情况下，需要补充上两个个点(0，80，270)和(0，100，270)。

若配电箱点位与第二点位之间的路径穿墙进入房间后，是半墙穿墙，此时补充点的方式是：电线先从目标区域外墙爬墙到点位高度，然后穿墙，连接上这个点位之后(此时已经在目标区域房间内)，继续爬墙到定，然后剩下的路径都是在房顶，通过走顶，连接到其他所有点位。

若配电箱点位与第二点位之间的路径是从顶部穿墙进入，这种情况比较简单，补充点的方式：电线从墙根开始爬墙，爬到顶端开始穿墙，然后从房顶连接其他各个定位。此时配电箱点位与第二点位之间的路径只需要添加：在配电箱点位与第二点位之间的路径开端添加配电箱的三维坐标、在开始爬墙的位置添加屋顶开始穿墙的三维坐标、配电箱点位与第二点位之间的路径的末端添加连接的第一个点位的三维坐标。

示例性地，在获取到上述三维空间的第二路径后，可以按照该第二路径指示的布线路径进行布线。

本申请实施例提供的自动布线方法，首先获取目标房屋内第一点位集合中每个点位的点位信息，并基于所述目标房屋的二维户型信息，计算第一点位集合中每两个点位之间的路径。之后，从所述每两个点位之间的路径中，筛选出经过所有点位、且路径最短的第一路径。最后，基于所述目标房屋的三维户型信息，调整所述第一路径中每两个点位之间的路径，得到布线成本最低第二路径，使得在已知室内三维户型信息以及室内接线点位的点位信息的情况下，能够快速设计出室内的线路布局，以降低室内装修或改造时的电路布线及安装成本。

需要说明的是，本申请实施例提供的自动布线方法，执行主体可以为自动布线装置，或者该自动布线装置中的用于执行自动布线方法的控制模块。本申请实施例中以自动布线装置执行自动布线方法为例，说明本申请实施例提供的自动布线装置。

需要说明的是，本申请实施例中，上述各个方法附图所示的。自动布线方法均是以结合本申请实施例中的一个附图为例示例性的说明的。具体实现时，上述各个方法附图所示的自动布线方法还可以结合上述实施例中示意的其它可以结合的任意附图实现，此处不再赘述。

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

图6为本申请一实施例提供的自动布线装置的结构会示意图，如图6所示，具体包括：

获取模块601，用于获取目标房屋内第一点位集合中每个点位的点位信息；所述第一点位集合包括：所述目标房屋的配电箱点位，所述目标房屋的第一房间的接线点位；计算模块602，用于基于所述目标房屋的二维户型信息，计算所述第一点位集合中每两个点位之间的路径；路径选择模块603，用于从所述每两个点位之间的路径中，筛选出经过所有点位、且路径最短的第一路径；所述第一路径为二维平面路径；路径调整模块604，用于基于所述目标房屋的三维户型信息，调整所述第一路径中每两个点位之间的路径，得到布线成本最低第二路径；其中，所述第二路径为沿墙体行进的路径；所述二维户型信息为所述三维户型信息经过投影后得到的。

可选地，所述计算模块602，具体用于将所述三维户型信息投影为所述二维户型信息；所述计算模块602，具体还用于获取所述二维户型信息所指示的所述第一点位集合中每个点位在二维平面上的点位信息，并通过Astar算法计算在二维平面上所述第一点位集合中每两个点位之间的路径。

可选地，所述路径选择模块603，具体用于基于0-1规划计算所述第一点位集合中每两个点位间在二维平面上的最短路径。

可选地，所述路径选择模块603，具体用于在存在目标墙体、且考虑穿越目标墙体的情况下，确定在二维平面上所述配电箱点位沿墙行进到第二点位的最短路径；其中，所述第二点位为所述第一房间的接线点位中距离所述配电箱点位路径最短的点位；所述目标墙体为所述第一房间的房门所在的墙体；所述第一路径所属的弱连通图中，所述配电箱点位的出度为1、且入度为0；所述弱连通图中任意两个点位之间的路径有且只有一条。

可选地，所述路径调整模块604，具体用于将所述第一路径中，每两个点位之间的路径由二维平面上的路径转换为三维空间上的路径。

可选地，所述路径调整模块604，具体用于若所述第一路径中，第三点位和第四点位之间的第四路径的转折点大于第三路径的转折点，则将所述第三路径替换为所述第四路径；其中，所述第三点位和所述第四点位为所述第一点位集合中的两个点位；所述第四路径为所述第三点位和所述第四点位之间在二维平面上的第三路径投影到三维空间后的路径。

可选地，所述获取模块601，还用于在存在所述目标墙体、且考虑穿越所述目标墙体的情况下，获取所述配电箱点位与所述第二点位之间的路径穿越所述目标墙体的第五点位；所述路径调整模块604，具体用于将在二维平面上所述配电箱点位沿墙行进到第二点位的最短路径转换为三维空间上的第五路径；其中，所述第五路径为所述配电箱点位、所述第二点位以及所述第五点位在三维空间上的最短路径。

本申请提供的自动布线装置，首先获取目标房屋内第一点位集合中每个点位的点位信息，并基于所述目标房屋的二维户型信息，计算第一点位集合中每两个点位之间的路径。之后，从所述每两个点位之间的路径中，筛选出经过所有点位、且路径最短的第一路径。最后，基于所述目标房屋的三维户型信息，调整所述第一路径中每两个点位之间的路径，得到布线成本最低第二路径，使得在已知室内三维户型信息以及室内接线点位的点位信息的情况下，能够快速设计出室内的线路布局，以降低室内装修或改造时的电路布线及安装成本。

图7示例了一种电子设备的实体结构示意图，如图7所示，该电子设备可以包括：处理器(processor)710、通信接口(Communications Interface)720、存储器(memory)730和通信总线740，其中，处理器710，通信接口720，存储器730通过通信总线740完成相互间的通信。处理器710可以调用存储器730中的逻辑指令，以执行自动布线方法，该方法包括：获取目标房屋内第一点位集合中每个点位的点位信息；所述第一点位集合包括：所述目标房屋的配电箱点位，所述目标房屋的第一房间的接线点位；基于所述目标房屋的二维户型信息，计算所述第一点位集合中每两个点位之间的路径；从所述每两个点位之间的路径中，筛选出经过所有点位、且路径最短的第一路径；所述第一路径为二维平面路径；基于所述目标房屋的三维户型信息，调整所述第一路径中每两个点位之间的路径，得到布线成本最低第二路径；其中，所述第二路径为沿墙体行进的路径；所述二维户型信息为所述三维户型信息经过投影后得到的。

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

另一方面，本申请还提供一种计算机程序产品，所述计算机程序产品包括存储在非暂态计算机可读存储介质上的计算机程序，所述计算机程序包括程序指令，当所述程序指令被计算机执行时，计算机能够执行上述各方法所提供的自动布线方法，该方法包括：获取目标房屋内第一点位集合中每个点位的点位信息；所述第一点位集合包括：所述目标房屋的配电箱点位，所述目标房屋的第一房间的接线点位；基于所述目标房屋的二维户型信息，计算所述第一点位集合中每两个点位之间的路径；从所述每两个点位之间的路径中，筛选出经过所有点位、且路径最短的第一路径；所述第一路径为二维平面路径；基于所述目标房屋的三维户型信息，调整所述第一路径中每两个点位之间的路径，得到布线成本最低第二路径；其中，所述第二路径为沿墙体行进的路径；所述二维户型信息为所述三维户型信息经过投影后得到的。

又一方面，本申请还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现以执行上述各提供的自动布线方法，该方法包括：获取目标房屋内第一点位集合中每个点位的点位信息；所述第一点位集合包括：所述目标房屋的配电箱点位，所述目标房屋的第一房间的接线点位；基于所述目标房屋的二维户型信息，计算所述第一点位集合中每两个点位之间的路径；从所述每两个点位之间的路径中，筛选出经过所有点位、且路径最短的第一路径；所述第一路径为二维平面路径；基于所述目标房屋的三维户型信息，调整所述第一路径中每两个点位之间的路径，得到布线成本最低第二路径；其中，所述第二路径为沿墙体行进的路径；所述二维户型信息为所述三维户型信息经过投影后得到的。

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

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

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

Claims (10)

1.一种自动布线方法，其特征在于，包括：

获取目标房屋内第一点位集合中每个点位的点位信息；所述第一点位集合包括：所述目标房屋的配电箱点位，所述目标房屋的第一房间的接线点位；

基于所述目标房屋的二维户型信息，计算所述第一点位集合中每两个点位之间的路径；

从所述每两个点位之间的路径中，筛选出经过所述第一点位集合中所有点位、且路径最短的第一路径；所述第一路径为二维平面路径；

基于所述目标房屋的三维户型信息，调整所述第一路径中每两个点位之间的路径，得到布线成本最低第二路径；

其中，所述第二路径为沿墙体行进的路径；所述二维户型信息为所述三维户型信息经过投影后得到的。

2.根据权利要求1所述的方法，其特征在于，所述基于所述目标房屋的二维户型信息，计算所述第一点位集合中每两个点位之间的路径，包括：

将所述三维户型信息投影为所述二维户型信息；

获取所述二维户型信息所指示的所述第一点位集合中每个点位在二维平面上的点位信息，并通过Astar算法计算在二维平面上所述第一点位集合中每两个点位之间的路径。

3.根据权利要求2所述的方法，其特征在于，所述从所述每两个点位之间的路径中，筛选出经过所有点位、且路径最短的第一路径，包括：

基于0-1规划计算所述第一点位集合中每两个点位间在二维平面上的最短路径。

4.根据权利要求3所述的方法，其特征在于，所述基于0-1规划计算所述第一点位集合中每两个点位间在二维平面上的最短路径，包括：

在存在目标墙体、且考虑穿越目标墙体的情况下，确定在二维平面上所述配电箱点位沿墙行进到第二点位的最短路径；

其中，所述第二点位为所述第一房间的接线点位中距离所述配电箱点位路径最短的点位；所述目标墙体为所述第一房间的房门所在的墙体；所述第一路径所属的弱连通图中，所述配电箱点位的出度为1、且入度为0；所述弱连通图中任意两个点位之间的路径有且只有一条。

5.根据权利要求4所述的方法，其特征在于，所述基于所述目标房屋的三维户型信息，调整所述第一路径中每两个点位之间的路径，得到布线成本最低第二路径，包括：

将所述第一路径中，每两个点位之间的路径由二维平面上的路径转换为三维空间上的路径。

6.根据权利要求4所述的方法，其特征在于，所述基于所述目标房屋的三维户型信息，调整所述第一路径中每两个点位之间的路径，得到布线成本最低第二路径，包括：

若所述第一路径中，第三点位和第四点位之间的第四路径的转折点大于第三路径的转折点，则将所述第三路径替换为所述第四路径；

其中，所述第三点位和所述第四点位为所述第一点位集合中的两个点位；所述第四路径为所述第三点位和所述第四点位之间在二维平面上的第三路径投影到三维空间后的路径。

7.根据权利要求4所述的方法，其特征在于，所述基于所述目标房屋的三维户型信息，调整所述第一路径中每两个点位之间的路径，得到布线成本最低第二路径，包括：

在存在所述目标墙体、且考虑穿越所述目标墙体的情况下，获取所述配电箱点位与所述第二点位之间的路径穿越所述目标墙体的第五点位；

将在二维平面上所述配电箱点位沿墙行进到第二点位的最短路径转换为三维空间上的第五路径；

其中，所述第五路径为所述配电箱点位、所述第二点位以及所述第五点位在三维空间上的最短路径。

8.一种自动布线装置，其特征在于，所述装置包括：

获取模块，用于获取目标房屋内第一点位集合中每个点位的点位信息；所述第一点位集合包括：所述目标房屋的配电箱点位，所述目标房屋的第一房间的接线点位；

计算模块，用于基于所述目标房屋的二维户型信息，计算所述第一点位集合中每两个点位之间的路径；

路径选择模块，用于从所述每两个点位之间的路径中，筛选出经过所有点位、且路径最短的第一路径；所述第一路径为二维平面路径；

路径调整模块，用于基于所述目标房屋的三维户型信息，调整所述第一路径中每两个点位之间的路径，得到布线成本最低第二路径；

其中，所述第二路径为沿墙体行进的路径；所述二维户型信息为所述三维户型信息经过投影后得到的。

9.一种非暂态计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至7中任一项所述自动布线方法的步骤。

10.一种计算机程序产品，包括计算机程序/指令，其特征在于，该计算机程序/指令被处理器执行时实现权利要求1至7中任一项所述自动布线方法的步骤。

Images