一种户型设计方法及相关装置

摘要

本申请实施例公开了一种户型设计方法及相关装置，其中方法包括：获取初始户型图；确定所述初始户型图的第一拓扑关系和第二拓扑关系，其中，所述初始户型图的第一拓扑关系包括所述初始户型图中多个子户型区域分别相对于所述初始户型图中户型入口的第一参考信息，所述初始户型图的第二拓扑关系包括所述初始户型图中多个子户型区域入口分别相对于所述初始户型图中户型入口的第二参考信息；根据所述初始户型图的第一拓扑关系和第二拓扑关系从户型库中匹配与所述初始户型图相似的推荐户型图；输出所述推荐户型图。本申请实施例能够根据设计人员绘制的初始户型图向其推荐与该初始户型图相似的户型图，从而提高设计人员绘制户型图的效率。

权利要求

1.一种户型设计方法，其特征在于，所述方法包括：获取初始户型图，其中，所述初始户型图包括户型入口、多个子户型区域以及多个子户型区域入口；

确定所述初始户型图的第一拓扑关系和第二拓扑关系，其中，所述初始户型图的第一拓扑关系包括所述初始户型图中多个子户型区域分别相对于所述初始户型图中户型入口的第一参考信息，所述初始户型图的第二拓扑关系包括所述初始户型图中多个子户型区域入口分别相对于所述初始户型图中户型入口的第二参考信息，所述第一参考信息包括距离、位置、方向中的一项或多项，所述第二参考信息包括距离、位置、方向中的一项或多项；

根据所述初始户型图的第一拓扑关系和第二拓扑关系从户型库中匹配与所述初始户型图相似的推荐户型图，其中，所述户型库包括多个户型图，所述多个户型图中每个户型图均对应有第一拓扑关系和所述第二拓扑关系；

输出所述推荐户型图；

其中，所述根据所述初始户型图的第一拓扑关系和第二拓扑关系从户型库中匹配与所述初始户型图相似的推荐户型图，包括：

将户型库的多个户型图中每个户型图对应的第一拓扑关系分别与所述初始户型图的第一拓扑关系进行对比，得到所述每个户型图与所述初始户型图的第一相似度，其中，所述初始户型图的第一拓扑关系包括维度为nхm的矩阵M1，其中：其中，所述n表示所述初始户型图中多个子户型区域的数量，所述m表示所述第一参考信息中的数据类型数；所述axy表示所述初始户型图中第x个子户型区域相对于所述初始户型图中户型入口的第一参考信息中第y类数据，所述n与所述m均为大于1的正整数，所述x等于1、2、3、…、n‑1、n，所述y等于1、2、3、…、m‑1、m；所述矩阵A1、A2、…、An‑1、An分别为所述矩阵M1的行矩阵，用于表示所述初始户型图中第x个子户型区域相对于所述初始户型图中户型入口的第一参考信息；

将所述每个户型图对应的第二拓扑关系分别与所述初始户型图的第二拓扑关系进行对比，得到所述每个户型图与所述初始户型图的第二相似度，其中，所述初始户型图的第二拓扑关系包括维度为pхq的矩阵M2，其中：其中，所述p表示所述初始户型图中多个子户型区域入口的数量，所述q表示所述第二参考信息中的数据类型数；所述bij表示所述初始户型图中第i个子户型区域入口相对于所述初始户型图中户型入口的第二参考信息中第j类数据，所述p与所述q均为正整数，所述i等于1、2、3、…、p‑1、p，所述j等于1、2、3、…、q‑1、q；所述矩阵B1、B2、…、Bp‑1、Bp分别为所述矩阵M2的行矩阵，用于表示所述初始户型图中第i个子户型区域入口相对于所述初始户型图中户型入口的第二参考信息；

根据所述每个户型图与所述初始户型图的第一相似度和第二相似度确定所述每个户型图与所述初始户型图的综合相似度；

根据所述综合相似度确定与所述初始户型图相似的推荐户型图。

2.根据权利要求1所述的方法，其特征在于，所述确定所述初始户型图的第一拓扑关系和第二拓扑关系，包括：

确定所述初始户型图中户型入口的位置，以所述户型入口为基准确定所述初始户型图中多个子户型区域分别相对于所述户型入口的第一参考信息；

根据所述多个子户型区域分别相对于所述户型入口的第一参考信息确定所述初始户型图的第一拓扑关系；

确定所述初始户型图中户型入口的位置，以所述户型入口为基准确定所述初始户型图中多个子户型区域对应的多个子户型区域入口分别相对于所述户型入口的第二参考信息；

根据所述多个子户型区域对应的多个子户型区域入口分别相对于所述户型入口的第二参考信息确定所述初始户型图的第二拓扑关系。

3.根据权利要求1或2所述的方法，其特征在于，所述初始户型图中多个子户型区域分别相对于所述初始户型图中户型入口的第一参考信息，包括：

所述初始户型图中多个子户型区域的中心点相对于所述初始户型图中户型入口的中心点的第一参考信息；

所述初始户型图中多个子户型区域入口分别相对于所述初始户型图中户型入口的第二参考信息，包括：

所述初始户型图中多个子户型区域入口的中心点相对于所述初始户型图中户型入口的中心点的第二参考信息。

4.根据权利要求1或2所述的方法，其特征在于，所述根据所述综合相似度确定与所述初始户型图相似的推荐户型图，包括：

若第二户型图和第三户型图的综合相似度差值均高于第一预设阈值，则将所述多个户型图中综合相似度排在前N位的户型图作为推荐户型图，其中，所述第二户型图和所述第三户型图为所述多个户型图中任意两个户型图，其中N为正整数；

若第二户型图和第三户型图的综合相似度差值低于第一预设阈值，则将所述初始户型图的第三拓扑关系分别与所述第二户型图的第三拓扑关系和第三户型图的第三拓扑关系进行对比，得到所述初始户型图分别与所述第二户型图的第三相似度和所述第三户型图的第三相似度，其中，所述第三拓扑关系包括户型图中所有子户型区域的中心点连接得到的多边形；

将所述多个户型图按照所述综合相似度进行排序，得到第一排序结果；

在所述第一排序结果中将所述第二户型图和所述第三户型图中第三相似度小于第二预设阈值的户型图调整到最后一位，得到第二排序结果；

将所述第二排序结果中排在前N位的户型图作为推荐户型图。

5.根据权利要求1或2所述的方法，其特征在于，所述将所述每个户型图对应的第一拓扑关系分别与所述初始户型图的第一拓扑关系进行对比，得到所述每个户型图与所述初始户型图的第一相似度，包括：计算所述初始户型图的第一拓扑关系中的矩阵与第一户型图的第一拓扑关系中的矩阵的余弦相似度，得到第一余弦矩阵，所述第一余弦矩阵用于表示所述每个户型图与所述初始户型图的第一相似度，所述第一户型图为所述多个户型图中任意一个户型图；

所述将所述每个户型图对应的第二拓扑关系分别与所述初始户型图的第二拓扑关系进行对比，得到所述每个户型图与所述初始户型图的第二相似度，包括：计算所述初始户型图的第二拓扑关系中的矩阵与第一户型图的第二拓扑关系中的矩阵的余弦相似度，得到第二余弦矩阵，所述第二余弦矩阵用于表示所述每个户型图与所述初始户型图的第二相似度。

6.一种户型设计装置，其特征在于，所述装置包括：获取单元，用于获取初始户型图，其中，所述初始户型图包括户型入口、多个子户型区域以及多个子户型区域入口；

确定单元，用于确定所述初始户型图的第一拓扑关系和第二拓扑关系，其中，所述初始户型图的第一拓扑关系包括所述初始户型图中多个子户型区域分别相对于所述初始户型图中户型入口的第一参考信息，所述初始户型图的第二拓扑关系包括所述初始户型图中多个子户型区域入口分别相对于所述初始户型图中户型入口的第二参考信息，所述第一参考信息包括距离、位置、方向中的一项或多项，所述第二参考信息包括距离、位置、方向中的一项或多项；

匹配单元，用于根据所述初始户型图的第一拓扑关系和第二拓扑关系从户型库中匹配与所述初始户型图相似的推荐户型图，其中，所述户型库包括多个户型图，所述多个户型图中每个户型图均对应有第一拓扑关系和所述第二拓扑关系；

输出单元，用于输出所述推荐户型图；

其中，在根据所述初始户型图的第一拓扑关系和第二拓扑关系从户型库中匹配与所述初始户型图相似的推荐户型图方面，所述匹配单元具体用于：将户型库的多个户型图中每个户型图对应的第一拓扑关系分别与所述初始户型图的第一拓扑关系进行对比，得到所述每个户型图与所述初始户型图的第一相似度，其中，所述初始户型图的第一拓扑关系包括维度为nхm的矩阵M1，其中：其中，所述n表示所述初始户型图中多个子户型区域的数量，所述m表示所述第一参考信息中的数据类型数；所述axy表示所述初始户型图中第x个子户型区域相对于所述初始户型图中户型入口的第一参考信息中第y类数据，所述n与所述m均为大于1的正整数，所述x等于1、2、3、…、n‑1、n，所述y等于1、2、3、…、m‑1、m；所述矩阵A1、A2、…、An‑1、An分别为所述矩阵M1的行矩阵，用于表示所述初始户型图中第x个子户型区域相对于所述初始户型图中户型入口的第一参考信息；

将所述每个户型图对应的第二拓扑关系分别与所述初始户型图的第二拓扑关系进行对比，得到所述每个户型图与所述初始户型图的第二相似度，其中，所述初始户型图的第二拓扑关系包括维度为pхq的矩阵M2，其中：其中，所述p表示所述初始户型图中多个子户型区域入口的数量，所述q表示所述第二参考信息中的数据类型数；所述bij表示所述初始户型图中第i个子户型区域入口相对于所述初始户型图中户型入口的第二参考信息中第j类数据，所述p与所述q均为正整数，所述i等于1、2、3、…、p‑1、p，所述j等于1、2、3、…、q‑1、q；所述矩阵B1、B2、…、Bp‑1、Bp分别为所述矩阵M2的行矩阵，用于表示所述初始户型图中第i个子户型区域入口相对于所述初始户型图中户型入口的第二参考信息；

根据所述每个户型图与所述初始户型图的第一相似度和第二相似度确定所述每个户型图与所述初始户型图的综合相似度；

根据所述综合相似度确定与所述初始户型图相似的推荐户型图。

7.一种户型设计设备，其特征在于，包括处理器、存储器、通信接口，其中，所述通信接口用于在所述处理器的控制下执行接收和/或发送操作，所述存储器用于存储计算机程序，所述处理器用于调用所述计算机程序，实现权利要求1‑5任一项所述的方法。

8.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有计算机程序，当其在处理器上运行时，实现权利要求1‑5任一项所述的方法。

说明书

一种户型设计方法及相关装置

技术领域

[0001] 本申请涉及计算机技术，应用于建筑领域，尤其涉及一种户型设计方法及相关装置。

背景技术

[0002] 在建筑领域中，建筑或室内设计人员借助计算机将不同的子户型区域模块进行拼接，设定相关参数，比如子户型区域的面积、大致形状尺寸和用途标签等，得到户型草图（俗称泡泡图），再针对更具体的需求，如南北通透、分房合理、干湿分离和高的面积使用率等，对户型草图进行修改并绘制墙、区域入口、窗等元素，从而设计出最终的户型图。设计人员在绘制户型图前，通常希望从以往类似的案例中汲取灵感，或者是能查阅类似的数据库来寻找具有参考价值的户型图。

[0003] 如何向用户高效推荐所需的参考户型图是本领域技术人员正在研究的技术问题。

发明内容

[0004] 本申请实施例公开了一种户型设计方法及相关装置，能够根据设计人员绘制的初始户型图向其推荐与该初始户型图相似的户型图，从而提高设计人员绘制户型图的效率。

[0005] 第一方面，本申请实施例提供了一种户型设计方法，该方法包括：

[0006] 获取初始户型图，其中，所述初始户型图包括户型入口、多个子户型区域以及多个子户型区域入口；

[0007] 确定所述初始户型图的第一拓扑关系和第二拓扑关系，其中，所述初始户型图的第一拓扑关系包括所述初始户型图中多个子户型区域分别相对于所述初始户型图中户型入口的第一参考信息，所述初始户型图的第二拓扑关系包括所述初始户型图中多个子户型区域入口分别相对于所述初始户型图中户型入口的第二参考信息，所述第一参考信息包括距离、位置、方向中的一项或多项，所述第二参考信息包括距离、位置、方向中的一项或多项；

[0008] 根据所述初始户型图的第一拓扑关系和第二拓扑关系从户型库中匹配与所述初始户型图相似的推荐户型图，其中，所述户型库包括多个户型图，所述多个户型图中每个户型图均对应有第一拓扑关系和所述第二拓扑关系；

[0009] 输出所述推荐户型图。

[0010] 上述方法中，拓扑关系能够在整体的概念上反映图形元素之间的空间结构关系，其中，第一拓扑关系用于反映户型图中多个子户型区域的连通性和邻接性，可用第一参考信息来描述,所以，利用第一拓扑关系可以判断户型库中多个户型图与初始户型图的相似性。第二拓扑关系用于反映户型图中多个子户型区域入口的相对位置，可用第二参考信息来描述,所以，利用第二拓扑关系也可以判断户型库中多个户型图与初始户型图的相似性。

[0011] 若户型库中存在两个或两个以上的户型图，它们的第一拓扑关系是相同的，但第二拓扑关系不同，或者它们的第二拓扑关系是相同的，但第一拓扑关系不同，那么仅利用单个拓扑关系难以将它们与该初始户型图的相似性区分开来，所以上述方法将第一拓扑关系和第二拓扑关系结合，用于综合判断户型库中多个户型图与该初始户型图的相似性，可以避免针对单个拓扑关系匹配的局限性，提高匹配的精确度。

[0012] 需要说明的是，该初始户型图为设计人员绘制的户型草图，当该初始户型图因设计人员的绘制而不断更改，输出的推荐户型图也随之变化，所以上述方法能在设计人员绘制过程中为设计人员实时推荐相似的户型图，方便设计人员获取设计灵感，提高了设计人员绘制户型图的效率。

[0013] 结合第一方面，在一种可能的实现方式中，所述确定所述初始户型图的第一拓扑关系和第二拓扑关系，包括：

[0014] 确定所述初始户型图中户型入口的位置，以所述户型入口为基准确定所述初始户型图中多个子户型区域分别相对于所述户型入口的第一参考信息；

[0015] 根据所述多个子户型区域分别相对于所述户型入口的第一参考信息确定所述初始户型图的第一拓扑关系；

[0016] 确定所述初始户型图中户型入口的位置，以所述户型入口为基准确定所述初始户型图中多个子户型区域对应的多个子户型区域入口分别相对于所述户型入口的第二参考信息；

[0017] 根据所述多个子户型区域对应的多个子户型区域入口分别相对于所述户型入口的第二参考信息确定所述初始户型图的第二拓扑关系。

[0018] 上述方法中，不同户型图的元素类别可能不同，而户型入口是户型图中不可缺少的元素，因此以户型入口为基准能够统一初始户型图和户型库中多个户型图的基准元素，使户型图中多个子户型区域分别相对于该基准元素确定第一参考信息，以及使户型图的多个子户型区域入口分别相对于该基准元素确定第二参考信息，进而统一不同户型图的第一拓扑关系和第二拓扑关系的内容形式。该方法有利于后续将该初始户型图的拓扑关系分别和该多个户型图的拓扑关系进行匹配。

[0019] 结合第一方面，或者第一方面的上述任一种可能的实现方式，在另一种可能的实现方式中，所述初始户型图中多个子户型区域分别相对于所述初始户型图中户型入口的第一参考信息，包括：

[0020] 所述初始户型图中多个子户型区域的中心点相对于所述初始户型图中户型入口的中心点的第一参考信息；

[0021] 所述初始户型图中多个子户型区域入口分别相对于所述初始户型图中户型入口的第二参考信息，包括：

[0022] 所述初始户型图中多个子户型区域入口的中心点相对于所述初始户型图中户型入口的中心点的第二参考信息。

[0023] 上述方法对初始户型图进行简化处理，将初始户型图中户型入口、多个子户型区域和多个子户型区域入口简化为对应的中心点，此时户型图成为由多个点组成的散点图，便于简化得到初始户型图的第一拓扑关系中的第一参考信息以及第二拓扑关系中的第二参考信息所需的计算过程。

[0024] 需要说明的是，当该户型入口、该多个子户型区域和该多个子户型区域入口为不规则图形时，其中心点用其重心点代替。

[0025] 可选的，所述第一参考信息和第二参考信息中的方向包括前、后、左、右、左前、左后、右前或右后面，或者所述方向包括东、南、西、北、东南、东北、西南或西北面。

[0026] 需要说明的是，便于计算，上述方法中不同的方向可对应不同的数值。

[0027] 可选的，所述第一参考信息和第二参考信息中的距离包括两中心点间的直线距离。

[0028] 可选的，所述第一参考信息和第二参考信息中的位置包括两中心点间的水平距离和垂直距离；或者，所述第一参考信息和第二参考信息中的位置包括两个中心点连接得到的直线与预设参考线所夹的锐角。

[0029] 需要说明的是，考虑到户型库中可能存在与该初始户型图完全对称的户型图，上述方法未选用以该初始户型图的户型入口中心点为原点建立直角坐标系或极坐标系的方式，而是以两个中心点间水平/垂直距离结合的方式，或者两个中心点连接得到的直线与预设参考线所夹的锐角的方式，用于描述该初始户型图的多个子户型区域中心点和多个子户型区域入口中心点相对该户型入口中心点的位置，避免该户型库中存在与该初始户型图完全对称的户型图而未被推荐的情况发生。

[0030] 结合第一方面，或者第一方面的上述任一种可能的实现方式，在又一种可能的实现方式中，所述根据所述初始户型图的第一拓扑关系和第二拓扑关系从户型库中匹配与所述初始户型图相似的推荐户型图，包括：

[0031] 将户型库的多个户型图中每个户型图对应的第一拓扑关系分别与所述初始户型图的第一拓扑关系进行对比，得到所述每个户型图与所述初始户型图的第一相似度；

[0032] 将所述每个户型图对应的第二拓扑关系分别与所述初始户型图的第二拓扑关系进行对比，得到所述每个户型图与所述初始户型图的第二相似度；

[0033] 根据所述每个户型图与所述初始户型图的第一相似度和第二相似度确定所述每个户型图与所述初始户型图的综合相似度；

[0034] 根据所述综合相似度确定与所述初始户型图相似的推荐户型图。

[0035] 上述方法中，综合考虑初始户型图和户型库中每个户型图针对第一拓扑关系的第一相似度以及针对第一拓扑关系的第二相似度，确定综合相似度能全面且精准地向设计人员推荐与初始户型图相似的户型图。

[0036] 结合第一方面，或者第一方面的上述任一种可能的实现方式，在又一种可能的实现方式中，所述初始户型图的第一拓扑关系包括维度为nхm的矩阵M1，其中：

[0037]

[0038] 其中，所述n表示所述初始户型图中多个子户型区域的数量，所述m表示所述第一参考信息中的数据类型数；所述axy表示所述初始户型图中第x个子户型区域相对于所述初始户型图中户型入口的第一参考信息中第y类数据，所述n与所述m均为大于1的正整数，所述x等于1、2、3、…、n‑1、n，所述y等于1、2、3、…、m‑1、m；所述矩阵A1、A2、…、An‑1、An分别为所述矩阵M1的行矩阵，用于表示所述初始户型图中第x个子户型区域相对于所述初始户型图中户型入口的第一参考信息；

[0039] 所述初始户型图的第二拓扑关系包括维度为pхq的矩阵M2，其中：

[0040]

[0041] 其中，所述p表示所述初始户型图中多个子户型区域入口的数量，所述q表示所述第二参考信息中的数据类型数；所述bij表示所述初始户型图中第i个子户型区域入口相对于所述初始户型图中户型入口的第二参考信息中第j类数据，所述p与所述q均为正整数，所述i等于1、2、3、…、p‑1、p，所述j等于1、2、3、…、q‑1、q；所述矩阵B1、B2、…、Bp‑1、Bp分别为所述矩阵M2的行矩阵，用于表示所述初始户型图中第i个子户型区域入口相对于所述初始户型图中户型入口的第二参考信息。

[0042] 上述方法中，将初始户型图的第一拓扑关系中第一参考信息的不同类型的数据集合成矩阵的形式，能清楚且集中地表示出该初始户型图中多个子户型区域相对于所述初始户型图中户型入口的第一参考信息（比如距离、位置、方向中的一项或多项）；同理，将初始户型图的第二拓扑关系中第二参考信息的不同类型的数据集合成矩阵的形式，能清楚且集中地表示出该初始户型图中多个子户型区域入口相对于所述初始户型图中户型入口的第二参考信息（比如距离、位置、方向中的一项或多项）。

[0043] 具体的，户型库中每个户型图的第一拓扑关系和第二拓扑关系也为相同的矩阵形式，便于后续第一和第二相似度的计算。

[0044] 结合第一方面，或者第一方面的上述任一种可能的实现方式，在又一种可能的实现方式中，所述将所述每个户型图对应的第一拓扑关系分别与所述初始户型图的第一拓扑关系进行对比，得到所述每个户型图与所述初始户型图的第一相似度，包括：

[0045] 计算所述初始户型图的第一拓扑关系中的矩阵与第一户型图的第一拓扑关系中的矩阵的余弦相似度，得到第一余弦矩阵，所述第一余弦矩阵用于表示所述每个户型图与所述初始户型图的第一相似度，所述第一户型图为所述多个户型图中任意一个户型图；

[0046] 所述将所述每个户型图对应的第二拓扑关系分别与所述初始户型图的第二拓扑关系进行对比，得到所述每个户型图与所述初始户型图的第二相似度，包括：

[0047] 计算所述初始户型图的第二拓扑关系中的矩阵与第一户型图的第二拓扑关系中的矩阵的余弦相似度，得到第二余弦矩阵，所述第二余弦矩阵用于表示所述每个户型图与所述初始户型图的第二相似度。

[0048] 上述方法将初始户型图和户型库中任意一个户型图的相似度量化为两个不同矩阵间的余弦相似度计算。需要说明的是，该余弦相似度算法，不仅计算简便且适用范围广，仅要求两个不同矩阵间列矩阵数相等。上述方法中，该初始户型图和户型库中任意一个户型图的子户型区域的数目有可能不相等，但第一/第二参考信息的数据类型数相等，则该初始户型图的第一/第二拓扑关系中的矩阵行矩阵数与该任意一个户型图的第一/第二拓扑
关系中的矩阵的行向量数有可能不相等，但列矩阵数相等，因此采用余弦相似度算法符合上述方法中计算该任意一个户型图与该初始户型图的第一/第二相似度的使用场景。

[0049] 具体的，第一余弦矩阵中的每一个元素表示该初始户型图中某个子户型区域与该任意一个户型图中某个子户型区域对应于第一参考信息的相似度；第二余弦矩阵中的每一个元素表示该初始户型图中某个子户型区域入口与该任意一个户型图中某个子户型区域入口对应于第二参考信息的相似度；该任意一个户型图与该初始户型图的综合相似度包括第一余弦矩阵中所有元素的加和值与第二余弦矩阵中所有元素的加和值经加权运算后得
到的总加权值。

[0050] 因此，通过余弦矩阵不仅能反映该任意一个户型图的某个子户型区域或子户型区域入口与该初始户型图某个子户型区域或子户型区域入口的部分相似度，还能反映该任意一个户型图与该初始户型图的整体相似度，因此基于该余弦矩阵可以得到相似度更高的推荐户型图。

[0051] 另外，上述方法将该任意一个户型图与初始户型图的第一相似度作为主要相似度，将第二相似度作为次要相似度，也即是说，第一相似度和第二相似度对综合相似度的贡献不同，因此，利用权重系数对第一余弦矩阵中所有元素的加和值和第二余弦矩阵中所有元素的加和值进行加权运算，可以反映第一相似度和第二相似度对综合相似度的贡献程
度，从而更精确地算出综合相似度。

[0052] 结合第一方面，或者第一方面的上述任一种可能的实现方式，在又一种可能的实现方式中，所述根据所述综合相似度确定与所述初始户型图相似的推荐户型图，包括：

[0053] 若第二户型图和第三户型图的综合相似度差值均高于第一预设阈值，则将所述多个户型图中综合相似度排在前N位的户型图作为推荐户型图，其中，所述第二户型图和所述第三户型图为所述多个户型图中任意两个户型图，其中N为正整数；

[0054] 若第二户型图和第三户型图的综合相似度差值低于第一预设阈值，则将所述初始户型图的第三拓扑关系分别与所述第二户型图的第三拓扑关系和第三户型图的第三拓扑关系进行对比，得到所述初始户型图分别与所述第二户型图的第三相似度和所述第三户型图的第三相似度，其中，所述第三拓扑关系包括户型图中所有子户型区域的中心点连接得到的多边形；

[0055] 将所述多个户型图按照所述综合相似度进行排序，得到第一排序结果；

[0056] 在所述第一排序结果中将所述第二户型图和所述第三户型图中第三相似度小于第二阈值的户型图调整到最后一位，得到第二排序结果；

[0057] 将所述第二排序结果中排在前N位的户型图作为推荐户型图。

[0058] 具体的，第二户型图或第三户型图与该初始户型图的第三相似度为第二户型图或第三户型图中所有子户型区域的中心点连接得到的多边形与该初始户型图中所有子户型区域的中心点连接得到的多边形的相似度。

[0059] 上述方法中，当第一参考信息和第二参考信息中的位置包括两中心点间的水平距离和垂直距离；或者，第一参考信息和第二参考信息中的位置包括两个中心点连接得到的直线与预设参考线所夹的锐角时，户型库中可能存在从其图形元素之间的空间结构关系来看与该初始户型图相差甚远但综合相似度高的特殊户型图，那么该特殊户型图可能被选为推荐户型图。为了避免这种情况发生，这里进一步对初步得到的第一排序结果进行相似度校验，具体是利用多边形相似算法再次将该第一排序结果中综合相似度接近的第二户型图和第三户型图进行比较，滤除第二户型图和第三户型图中与该初始户型图不相似的户型图，从而得到第二排序结果。因此，该第二排序结果能够更准确的反映户型库中多个户型图和该初始户型图相似的情况，从而进一步提高匹配精确度。

[0060] 结合第一方面，或者第一方面的上述任一种可能的实现方式，在又一种可能的实现方式中，所述输出所述推荐户型图之后，所述方法还包括：

[0061] 获取筛选指令，其中，所述筛选指令用于指定子户型区域或子户型区域入口的数量、面积、朝向或类型中的一项或多项；

[0062] 根据所述筛选指令从所述推荐户型图中匹配与所述筛选指令相符的指定户型图；

[0063] 输出所述指定户型图。

[0064] 上述方法中，设计人员获得推荐户型图后，可以通过指定条件比如指定子户型区域或子户型区域入口的数量、面积、朝向或类型中的一项或多项，再次从该推荐户型图中挑选符合该指定条件的户型图，这便于设计人员结合自身的设计需求快速且精准地获得与初始户型图相似的且符合设计需求的户型图。

[0065] 第二方面，本申请实施例提供了一种户型设计装置，所述装置包括：

[0066] 获取单元，用于获取初始户型图，其中，所述初始户型图包括户型入口、多个子户型区域以及多个子户型区域入口；

[0067] 确定单元，用于确定所述初始户型图的第一拓扑关系和第二拓扑关系，其中，所述初始户型图的第一拓扑关系包括所述初始户型图中多个子户型区域分别相对于所述初始户型图中户型入口的第一参考信息，所述初始户型图的第二拓扑关系包括所述初始户型图中多个子户型区域入口分别相对于所述初始户型图中户型入口的第二参考信息，所述第一参考信息包括距离、位置、方向中的一项或多项，所述第二参考信息包括距离、位置、方向中的一项或多项；

[0068] 匹配单元，用于根据所述初始户型图的第一拓扑关系和第二拓扑关系从户型库中匹配与所述初始户型图相似的推荐户型图，其中，所述户型库包括多个户型图，所述多个户型图中每个户型图均对应有第一拓扑关系和所述第二拓扑关系；

[0069] 输出单元，用于输出所述推荐户型图。

[0070] 结合第二方面，在一种可能的实现方式中，在确定所述初始户型图的第一拓扑关系和第二拓扑关系方面，所述确定单元具体用于：

[0071] 确定所述初始户型图中户型入口的位置，以所述户型入口为基准确定所述初始户型图中多个子户型区域分别相对于所述户型入口的第一参考信息；

[0072] 根据所述多个子户型区域分别相对于所述户型入口的第一参考信息确定所述初始户型图的第一拓扑关系；

[0073] 确定所述初始户型图中户型入口的位置，以所述户型入口为基准确定所述初始户型图中多个子户型区域对应的多个子户型区域入口分别相对于所述户型入口的第二参考信息；

[0074] 根据所述多个子户型区域对应的多个子户型区域入口分别相对于所述户型入口的第二参考信息确定所述初始户型图的第二拓扑关系。

[0075] 结合第二方面，或者第二方面的上述任一种可能的实现方式，在另一种可能的实现方式中，所述初始户型图中多个子户型区域分别相对于所述初始户型图中户型入口的第一参考信息，包括：

[0076] 所述初始户型图中多个子户型区域的中心点相对于所述初始户型图中户型入口的中心点的第一参考信息；

[0077] 所述初始户型图中多个子户型区域入口分别相对于所述初始户型图中户型入口的第二参考信息，包括：

[0078] 所述初始户型图中多个子户型区域入口的中心点相对于所述初始户型图中户型入口的中心点的第二参考信息。

[0079] 可选的，第一/第二参考信息中的方向包括前、后、左、右、左前、左后、右前或右后面，或者所述方向包括东、南、西、北、东南、东北、西南或西北面。

[0080] 可选的，第一/第二参考信息中的距离包括两中心点间的直线距离。

[0081] 可选的，所述第一/第二参考信息中的位置包括两中心点间的水平距离和垂直距离；或者，所述第一/第二参考信息中的位置包括两个中心点连接得到的直线与预设参考线所夹的锐角。

[0082] 结合第二方面，或者第二方面的上述任一种可能的实现方式，在又一种可能的实现方式中，在根据所述初始户型图的第一拓扑关系和第二拓扑关系从户型库中匹配与所述初始户型图相似的推荐户型图方面，所述匹配单元具体用于：

[0083] 将户型库的多个户型图中每个户型图对应的第一拓扑关系分别与所述初始户型图的第一拓扑关系进行对比，得到所述每个户型图与所述初始户型图的第一相似度；

[0084] 将所述每个户型图对应的第二拓扑关系分别与所述初始户型图的第二拓扑关系进行对比，得到所述每个户型图与所述初始户型图的第二相似度；

[0085] 根据所述每个户型图与所述初始户型图的第一相似度和第二相似度确定所述每个户型图与所述初始户型图的综合相似度；

[0086] 根据所述综合相似度确定与所述初始户型图相似的推荐户型图。

[0087] 结合第二方面，或者第二方面的上述任一种可能的实现方式，在又一种可能的实现方式中，所述初始户型图的第一拓扑关系包括维度为nхm的矩阵M1，其中：

[0088]

[0089] 其中，所述n表示所述初始户型图中多个子户型区域的数量，所述m表示所述第一参考信息中的数据类型数；所述axy表示所述初始户型图中第x个子户型区域相对于所述初始户型图中户型入口的第一参考信息中第y类数据，所述n与所述m均为大于1的正整数，所述x等于1、2、3、…、n‑1、n，所述y等于1、2、3、…、m‑1、m；所述矩阵A1、A2、…、An‑1、An分别为所述矩阵M1的行矩阵，用于表示所述初始户型图中第x个子户型区域相对于所述初始户型图中户型入口的第一参考信息；

[0090] 所述初始户型图的第二拓扑关系包括维度为pхq的矩阵M2，其中：

[0091]

[0092] 其中，所述p表示所述初始户型图中多个子户型区域入口的数量，所述q表示所述第二参考信息中的数据类型数；所述bij表示所述初始户型图中第i个子户型区域入口相对于所述初始户型图中户型入口的第二参考信息中第j类数据，所述p与所述q均为正整数，所述i等于1、2、3、…、p‑1、p，所述j等于1、2、3、…、q‑1、q；所述矩阵B1、B2、…、Bp‑1、Bp分别为所述矩阵M2的行矩阵，用于表示所述初始户型图中第i个子户型区域入口相对于所述初始户型图中户型入口的第二参考信息。

[0093] 结合第二方面，或者第二方面的上述任一种可能的实现方式，在又一种可能的实现方式中，在将所述每个户型图对应的第一拓扑关系分别与所述初始户型图的第一拓扑关系进行对比，得到所述每个户型图与所述初始户型图的第一相似度方面，所述匹配单元具体用于：

[0094] 计算所述初始户型图的第一拓扑关系中的矩阵与第一户型图的第一拓扑关系中的矩阵的余弦相似度，得到第一余弦矩阵，所述第一余弦矩阵用于表示所述每个户型图与所述初始户型图的第一相似度，所述第一户型图为所述多个户型图中任意一个户型图；

[0095] 在将所述每个户型图对应的第二拓扑关系分别与所述初始户型图的第二拓扑关系进行对比，得到所述每个户型图与所述初始户型图的第二相似度方面，所述匹配单元具体用于：

[0096] 计算所述初始户型图的第二拓扑关系中的矩阵与第一户型图的第二拓扑关系中的矩阵的余弦相似度，得到第二余弦矩阵，所述第二余弦矩阵用于表示所述每个户型图与所述初始户型图的第二相似度。

[0097] 具体的，第一余弦矩阵中的每一个元素表示该初始户型图中某个子户型区域与该任意一个户型图中某个子户型区域对应于第一参考信息的相似度；第二余弦矩阵中的每一个元素表示该初始户型图中某个子户型区域入口与该任意一个户型图中某个子户型区域入口对应于第二参考信息的相似度；该任意一个户型图与该初始户型图的综合相似度包括第一余弦矩阵中所有元素的加和值与第二余弦矩阵中所有元素的加和值经加权运算后得
到的总加权值。

[0098] 结合第二方面，或者第二方面的上述任一种可能的实现方式，在又一种可能的实现方式中，在根据所述综合相似度确定与所述初始户型图相似的推荐户型图方面，所述匹配单元具体用于：

[0099] 若第二户型图和第三户型图的综合相似度差值均高于第一预设阈值，则将所述多个户型图中综合相似度排在前N位的户型图作为推荐户型图，其中，所述第二户型图和所述第三户型图为所述多个户型图中任意两个户型图，其中N为正整数；

[0100] 若第二户型图和第三户型图的综合相似度差值低于第一预设阈值，则将所述初始户型图的第三拓扑关系分别与所述第二户型图的第三拓扑关系和第三户型图的第三拓扑关系进行对比，得到所述初始户型图分别与所述第二户型图的第三相似度和所述第三户型图的第三相似度，其中，所述第三拓扑关系包括户型图中所有子户型区域的中心点连接得到的多边形；

[0101] 将所述多个户型图按照所述综合相似度进行排序，得到第一排序结果；

[0102] 在所述第一排序结果中将所述第二户型图和所述第三户型图中第三相似度小于第二预设阈值的户型图调整到最后一位，得到第二排序结果；

[0103] 将所述第二排序结果中排在前N位的户型图作为推荐户型图。

[0104] 具体的，第二户型图或第三户型图与该初始户型图的第三相似度为第二户型图或第三户型图中所有子户型区域的中心点连接得到的多边形与该初始户型图中所有子户型区域的中心点连接得到的多边形的相似度。

[0105] 结合第二方面，或者第二方面的上述任一种可能的实现方式，在又一种可能的实现方式中，所述装置还包括：第二获取单元、第二匹配单元、第二输出单元，其中：

[0106] 所述第二获取单元，用于在所述输出所述推荐户型图之后，获取筛选指令，其中，所述筛选指令用于指定子户型区域或子户型区域入口的数量、面积、朝向或类型中的一项或多项；

[0107] 所述第二匹配单元，用于根据所述筛选指令从所述推荐户型图中匹配与所述筛选指令相符的指定户型图；

[0108] 所述第二输出单元，用于输出所述指定户型图。

[0109] 第三方面，本申请实施例提供了一种户型设计设备，该户型设计设备包括处理器、存储器、通信接口，其中，所述通信接口用于在所述处理器的控制下执行接收和/或发送操作，所述存储器用于存储计算机程序，所述处理器用于调用所述计算机程序，用于实现第一方面或第一方面任一种可能的实施方式所描述的方法。

[0110] 第四方面，本申请实施例提供了一种计算机可读存储介质，其特征在于该计算机可读存储介质中存储有计算机程序，当其在处理器上运行时，用于实现第一方面或第一方面任一种可能的实施方式所描述的方法。

[0111] 本申请第二至第四方面所提供的技术方法，其有益效果可以参考第一方面技术方案的有益效果，此处不再赘述。

附图说明

[0112] 下面将对本申请实施例描述中所需要使用的附图作简单的介绍。

[0113] 图1是本申请实施例提供的一种户型设计系统的架构示意图；

[0114] 图2是本申请实施例提供的一种户型设计方法的流程示意图；

[0115] 图3是本申请实施例提供的一种操作界面的场景示意图；

[0116] 图4是本申请实施例提供的又一种操作界面的场景示意图；

[0117] 图5是本申请实施例提供的一种确定户型图的第一参考信息的场景示意图；

[0118] 图6是本申请实施例提供的一种计算户型图综合相似度的场景示意图；

[0119] 图7是本申请实施例提供的一种户型设计装置70的结构示意图；

[0120] 图8是本申请实施例提供的一种户型设计设备80的结构示意图。

具体实施方式

[0121] 下面结合附图对本申请实施例进行详细介绍。

[0122] 需要说明的是，本申请对户型图的类型不做严格限定。户型图是建筑领域中描述任意空间布局的图形，可以是住宅型户型图、商用型户型图、办公型户型图等。

[0123] 便于理解，本申请实施例以住宅型户型图为例进行说明。相应的，下文提及的“户型入口”可以理解为“入户门”，“子户型区域”可以理解为“房间区域”，“子户型区域入口”可以理解为“房间门”。

[0124] 请参见图1，图1是本申请实施例提供的一种户型设计系统的架构示意图，该系统包括终端设备101和户型设计设备102。其中，本申请对终端设备101的数量不做严格限定，图1所示的数量仅为示例。

[0125] 终端设备101是兼具数据处理和数据收发能力的电子设备，用于向设计人员呈现操作界面，使设计人员可以在该操作界面中绘制、选择或编辑初始户型图。该终端设备101可以接收设计人员的操作指令，将响应于该操作指令生成的初始户型图数据信息提供给户型设计设备102，便于户型设计设备102向设计人员提供相关服务。可选的，该终端设备101可以是手持终端、台式终端、可穿戴设备等独立设备，也可以是包含在独立设备中的部件（例如芯片或集成电路），当终端装置为手持终端时，可以是手机、平板电脑、电脑（如笔记本电脑、掌上电脑等）等。

[0126] 户型设计设备102是具有计算能力和存储空间的装置，该存储空间包括户型库，用于存储多种户型图以及其对应的拓扑关系。该户型设计设备102可以获取终端设备101发送的初始户型图，从户型库中匹配与初始户型图相似的推荐户型图，并向该终端设备101输出该推荐户型图。可选的，户型设计设备102可以是实体装置如服务器或主机等，也可以是虚拟装置如虚拟机或容器等。可选的，户型设计设备102可以是云端，比如云端的单个服务或者多个服务器组成的服务器集群，也可以为本地设备，比如本地的单个服务或者多个服务器组成的服务器集群。

[0127] 该户型设计设备102与该终端设备101可以通过有线通信方式直接连接，比如金属导线、光纤等有形媒质，也可以通过无线通信方式间接连接，比如无线局域网，蓝牙等无形媒介。

[0128] 可选的，终端设备101若有与户型设计设备102相同的计算能力与储存空间，设计人员仅使用该终端设备101即可实现绘制、选择或编辑初始户型图，并且获取与该初始户型图相似的推荐户型图。即由终端设备101执行前面提及的由户型设计设备102所执行的相关计算操作。

[0129] 图1所示的系统架构中，设计人员通过终端设备绘制初始户型图时可以获取与该初始户型图相似的推荐户型图，从该推荐户型图中汲取设计灵感，提高绘制户型图的效率。

[0130] 请参见图2，图2是本申请实施例提供的一种户型设计方法的流程示意图，该方法可以基于图1所示的系统架构来实现，该方法包括但不限于如下步骤：

[0131] 步骤S201：户型设计设备获取初始户型图。

[0132] 户型设计设备可以为图1所示的户型设计设备102，也可以是其他具有计算能力的装置。初始户型图包括户型入口、多个子户型区域以及多个子户型区域入口，由终端设备（如图1所示的终端设备101）响应于设计人员的操作指令而生成。该操作指令有多种方式，便于理解，以下列举两种可能的方式：

[0133] 方式一：设计人员在终端设备呈现的草图编辑界面上放置户型入口区域块以及多个子户型区域块，如图3所示，图3为本申请实施例提供的一种操作界面的场景示意图。设计人员通过点击区域块301的操作，可以在右侧属性面板302中对区域块进行属性编辑，如区域块的名称、面积和尺寸等，也可以在草图编辑界面的小浮窗303中修改区域块的尺寸，还可以直接拖拽区域块上的可移动点位更改区域块的形状。该终端设备实时捕捉该编辑页面的相关操作，对多个区域块拼接形成的草图进行单线变墙、重叠空间、缝隙处理以及门窗生成等，后台生成初始户型图，并将该初始户型图发送至户型设计设备。

[0134] 进一步的，设计人员可以通过点击该草图编辑界面左侧的户型生成图标401，在预览浮窗402中查看该初始户型图403，如图4所示，图4为本申请实施例提供的又一种操作界面的场景示意图。可选的，设计人员可以通过点击该预览浮窗右下侧的继续编辑图标404返回草图编辑界面，对多个区域块拼接的草图进行进一步的修改。又一可选的，设计人员可以通过点击该预览浮窗右下侧的应用图标405进入细节编辑界面，对该初始户型图的细节做进一步的修改。

[0135] 方式二：设计人员通过其他建筑设计软件绘制户型图，如常用的自动计算机辅助设计软件（autodesk computer aided design，CAD），向终端设备导入属性为其他建筑设计软件格式的户型图文件。该终端设备可以将该户型图文件转换为适应于自身操作系统格式的初始户型图，并将该初始户型图发送至户型设计设备。

[0136] 相应的，该户型设计设备接收该终端设备发送的初始户型图。当然，该户型设计设备还可以通过其他途径获取该初始户型图，比如从网络上下载等，具体获取方式此处不作限定。

[0137] 步骤S202：户型设计设备确定初始户型图的第一拓扑关系和第二拓扑关系。

[0138] 该初始户型图包括第一拓扑关系和第二拓扑关系，第一拓扑关系和第二拓扑关系能够在整体的概念上反映图形元素之间的空间结构关系，具体的，第一拓扑关系包括该初始户型图中多个子户型区域分别相对于该初始户型图中户型入口的第一参考信息；该初始户型图的第二拓扑关系包括该初始户型图中多个子户型区域入口分别相对于该初始户型图中户型入口的第二参考信息。第一参考信息包括距离、位置、方向中的一项或多项，第二参考信息包括距离、位置、方向中的一项或多项。第一参考信息或第二参考信息所包含的数据类别数越多，初始户型图的第一拓扑关系和第二拓扑关系就越全面，所反映的关于该初始户型图的空间结构关系就越精确。

[0139] 可选的，初始户型图的第一拓扑关系包括维度为nхm的矩阵M1，其中：

[0140]

[0141] 其中，n表示该初始户型图中多个子户型区域的数量，m表示第一参考信息中的数据类型数；axy表示该初始户型图中第x个子户型区域相对于该初始户型图中户型入口的第一参考信息中第y类数据，n与m均为大于1的正整数，x等于1、2、3、…、n‑1、n，y等于1、2、3、…、m‑1、m；矩阵A1、A2、…、An‑1、An分别为矩阵M1的行矩阵，用于表示该初始户型图中第x个子户型区域相对于该初始户型图中户型入口的第一参考信息；

[0142] 初始户型图的第二拓扑关系包括维度为pхq的矩阵M2，其中：

[0143]

[0144] 其中，p表示该初始户型图中多个子户型区域入口的数量，q表示第二参考信息中的数据类型数；bij表示该初始户型图中第i个子户型区域入口相对于该初始户型图中户型入口的第二参考信息中第j类数据，p与q均为正整数，i等于1、2、3、…、p‑1、p，j等于1、2、3、…、q‑1、q；矩阵B1、B2、…、Bp‑1、Bp分别为矩阵M2的行矩阵，用于表示该初始户型图中第i个子户型区域入口相对于该初始户型图中户型入口的第二参考信息。

[0145] 可选的，该户型设计设备确定初始户型图的第一拓扑关系和第二拓扑关系时，可以确定该初始户型图户型入口的位置，以该户型入口为基准确定初始户型图中多个子户型区域分别相对于该户型入口的第一参考信息；根据该多个子户型区域分别相对于该户型入口的第一参考信息确定该初始户型图的第一拓扑关系；以所述户型入口为基准确定该初始户型图中多个子户型区域对应的多个子户型区域入口分别相对于该户型入口的第二参考信息；根据该多个子户型区域入口分别相对于所述户型入口的第二参考信息确定所述初始户型图的第二拓扑关系。

[0146] 该户型设计设备可以以该户型入口为基准按照预设规则依次确定该多个子户型区域分别相对于该户型入口的第一参考信息和该多个子户型区域入口分别相对于所述户
型入口的第二参考信息，该预设规则可以是顺/逆时针方向，或者是该多个子户型区域的面积由大到小或由小到大的顺序。

[0147] 另一可选的，为了便于数据处理，该户型设计设备可以对初始户型图进行简化，将初始户型图中户型入口、多个子户型区域和多个子户型区域入口简化为对应的中心点，此时该初始户型图成为由多个点组成的散点图。需要说明的是，当该户型入口、该多个子户型区域和该多个子户型区域入口为不规则图形时，其中心点用其重心点代替。

[0148] 在该情况下，第一拓扑关系包括该初始户型图中多个子户型区域的中心点相对于该初始户型图中户型入口的中心点的第一参考信息，第二拓扑关系包括该初始户型图中多个子户型区域入口的中心点相对于该初始户型图中户型入口的中心点的第二参考信息。

[0149] 可选的，第一参考信息和第二参考信息中的方向包括前、后、左、右、左前、左后、右前或右后面，或者所述方向包括东、南、西、北、东南、东北、西南或西北面。

[0150] 请参见图5，图5为本申请实施例提供的一种确定户型图的第一参考信息的场景示意图。以图4中初始户型图403为例，点a为该初始户型图中户型入口的中心点，点b‑点h分别为该初始户型图中多个子户型区域的中心点。该户型设计设备以点a为中心，建立两条相互垂直的参考线，即南‑北（后‑前）方向参考线和东‑西（右‑左）方向参考线，则点b、点c和点d都位于点a东北（右前）面，点e、点f、点g和点h都位于点a东南（右后）面。需要说明的是，便于计算，上述方法中的方向可表示为不同的数值。该户型设计设备可储存第一参考信息中的方向与数值之间的对应关系，便于理解，请参见表1，表1为第一参考信息中的方向与数值之间的一种可选的对应关系：

[0151] 表1第一参考信息中的方向与数值之间的对应关系表

[0152] 方向 数值北（前）面 1
东北（右前）面 1.5
东（右）面 2
东南（右后）面 2.5
南（后）面 3
西南（左后）面 3.5
西（左）面 4
西北（左前）面 4.5

[0153] 可选的，第一参考信息或第二参考信息中的距离包括两中心点间的直线距离。

[0154] 可选的，第一参考信息和第二参考信息中的位置包括两中心点间的水平距离和垂直距离；或者，第一参考信息和第二参考信息中的位置包括两个中心点连接得到的直线与预设参考线所夹的锐角。

[0155] 需要说明的是，考虑到户型库中可能存在与该初始户型图完全对称的户型图，上述方法未选用以该初始户型图的户型入口中心点为原点建立直角坐标系或极坐标系的方式，而是以两个中心点间水平/垂直距离结合的方式，或者两个中心点连接得到的直线与预设参考线所夹的锐角的方式，用于描述该初始户型图的多个子户型区域中心点和多个子户型区域入口中心点相对该户型入口中心点的位置。

[0156] 步骤S203：户型设计设备根据初始户型图的第一拓扑关系和第二拓扑关系从户型库中匹配与初始户型图相似的推荐户型图。

[0157] 该户型设计设备包括户型库，用于存储多种户型图以及其对应的第一拓扑关系和第二拓扑关系。该户型设计设备将户型库的多个户型图中每个户型图对应的第一拓扑关系分别与该初始户型图的第一拓扑关系进行对比，得到每个户型图与所述初始户型图的第一相似度；将每个户型图对应的第二拓扑关系分别与该初始户型图的第二拓扑关系进行对比，得到每个户型图与所述初始户型图的第二相似度；然后根据第一相似度和第二相似度确定每个户型图与该初始户型图的综合相似度，至此，该户型库中所有的户型图各自都会对应一个综合相似度；最后根据该综合相似度确定与该初始户型图相似的推荐户型图。

[0158] 可选的，该户型库中第一户型图的第一拓扑关系包括维度为kхm的矩阵M3，其中：

[0159]

[0160] 需要说明的是，第一户型图为户型库中任意一个户型图。

[0161] 其中，k表示第一户型图中多个子户型区域的数量，m表示第一参考信息中的数据类型数；cgy表示第一户型图中第g个子户型区域相对于第一户型图中户型入口的第一参考信息中第y类数据，k与m均为大于1的正整数，g等于1、2、3、…、k‑1、k，y等于1、2、3、…、m‑1、m；矩阵C1、C2、…、Ck‑1、Ck分别为所述矩阵M3的行矩阵，用于表示第一户型图中第g个子户型区域相对于第一户型图中户型入口的第一参考信息；

[0162] 该户型库中第一户型图的第一拓扑关系包括维度为hхq的矩阵M4，其中：

[0163]

[0164] 其中h表示第一户型图中多个子户型区域入口的数量，q表示第二参考信息中的数据类型数；dsj表示第一户型图中第s个子户型区域入口相对于第一户型图中户型入口的第二参考信息中第j类数据，h与q均为正整数，s等于1、2、3、…、h‑1、h，j等于1、2、3、…、q‑1、q；矩阵D1、D2、…、Dh‑1、Dh分别为矩阵M4的行矩阵，用于表示第一户型图中第s个子户型区域入口相对于第一户型图中户型入口的第二参考信息。

[0165] 在匹配过程中，户型设计设备可利用矩阵间的相似度算法计算该初始户型图与该户型库中每个户型图针对第一拓扑关系的相似度以及针对第二拓扑关系的相似度。矩阵的相似度算法包括余弦相似度，欧式相似度，皮尔逊相似度和汉明相似度等，其中，余弦相似度算法不仅计算简便且适用范围广。余弦相似度算法是将两矩阵的行矩阵视为行向量，分别计算一个矩阵的行向量与另一个矩阵的行向量之间的相似度。两个向量间的相似度用向量间夹角的余弦值来衡量，夹角度数越接近于0，余弦值越接近于1，则这两个向量越相似；将多个向量夹角的余弦值集合为余弦矩阵的形式来表示两个矩阵间的相似度，该余弦矩阵中全部元素的加和值越大，则两个矩阵间的相似度越高。

[0166] 可选的，该户型设计设备计算维度为nхm的矩阵M1与维度为kхm的矩阵M3的余弦相似度，得到维度为nхk的第一余弦矩阵M5，用于表示第一户型图与该初始户型图的第一相似度。

[0167]

[0168] 其中， 表示M3中行矩阵Cg的转置矩阵，|Ax|表示M1中行矩阵Ax的模，|Cg|表示M3中行矩阵Cg的模；矩阵 中的元素 表示该初始户型图中第x个子户型区域与第一户型图中第g个子户型区域对应于第一参考信息的相似度。

[0169] 该户型设计设备计算维度为pхq的矩阵M2与维度为hхq的矩阵M4的余弦相似度，得到维度为pхh的第二余弦矩阵M6，用于表示第一户型图与该初始户型图的第二相似度。

[0170]

[0171] 其中， 表示M4中行矩阵Ds的转置矩阵，|Bi|表示M2中行矩阵Bi的模，|Ds|表示M4中行矩阵Ds的模；矩阵M6中的元素 表示该初始户型图中第i个子户型区域入口与第一户型图中第s个子户型区域入口对应于第二参考信息的相似度。

[0172] 第一户型图与该初始户型图的综合相似度为第一余弦矩阵中所有元素的加和值与第二余弦矩阵中所有元素的加和值经加权运算后得到的总加权值。

[0173] 例如，综合相似度δ可以由以下公式表示：

[0174]

[0175]

[0176] 其中，α为第一余弦矩阵中所有元素的加和值，β为第二余弦矩阵中所有元素的加和值，

[0177] ω1为第一余弦矩阵的权重系数，ω2为第二余弦矩阵的权重系数。

[0178] 在本申请实施例中，当户型库中存在与该初始户型图部分子户型区域或子户型区域入口对称的户型图时，即存在与该初始户型图不完全对称的户型图时，该特殊户型图的综合相似度虽高，但从其图形元素之间的空间结构关系来看与该初始户型图相差甚远。因此，该户型设计设备利用第三相似度再次将户型库中综合相似度接近的户型图进行比较，能弥补仅利用综合相似度进行户型匹配时的缺陷，将户型库中与该初始户型图完全对称的户型图和部分对称的户型图进行区分，从而进一步提高匹配精确度。

[0179] 举例来说，当初始户型图的第一拓扑关系中的第一参考信息包括该初始户型图中多个子户型区域的中心点相对该初始户型图中户型入口的中心点的水平距离和垂直距离，该初始户型图的第二拓扑关系中的第二参考信息包括该初始户型图中多个子户型区域入口的中心点相对该初始户型图中户型入口的中心点的水平距离和垂直距离时，该户型设计设备根据该综合相似度确定与该初始户型图相似的推荐户型图时，会出现两种情况：

[0180] 情况一：第二户型图和第三户型图的综合相似度差值均高于第一预设阈值，则该户型设计设备将户型库的多个户型图中综合相似度排在前N位的户型图作为推荐户型图，需要说明的是，第二户型图和所述第三户型图为该多个户型图中任意两个户型图，N为正整数。

[0181] 情况二：第二户型图和第三户型图的综合相似度差值低于第一预设阈值，则该户型设计设备将该初始户型图的第三拓扑关系分别与第二户型图的第三拓扑关系和第三户型图的第三拓扑关系进行对比，得到该初始户型图分别与第二户型图的第三相似度和第三户型图的第三相似度，需要说明的是，第三拓扑关系包括户型图中所有子户型区域的中心点连接得到的多边形；再将该多个户型图按照该综合相似度进行排序，得到第一排序结果；
然后在第一排序结果中将第二户型图和第三户型图中第三相似度小于第二预设阈值的户
型图调整到最后一位，得到第二排序结果；最后将第二排序结果中排在前N位的户型图作为推荐户型图。

[0182] 这里进一步对初步得到的第一排序结果进行相似度校验，具体是利用多边形相似算法再次将该第一排序结果中综合相似度接近的第二户型图和第三户型图进行比较，滤除第二户型图和第三户型图中与该初始户型图不相似的户型图，从而得到第二排序结果。因此，该第二排序结果能够更准确的反映户型库中多个户型图和该初始户型图相似的情况，从而进一步提高匹配精确度。

[0183] 请参见图6，图6为本申请实施例提供的一种计算户型图综合相似度的场景示意图，用于对情况二做进一步说明。

[0184] 在初始户型图601中，点t1为该初始户型图601中户型入口的中心点，点t2‑点t5为该初始户型图601中多个子户型区域的中心点；在第二户型图602中，点k1为该第二户型图602中户型入口的中心点，点k2‑点k5为该第二户型图602中多个子户型区域的中心点，点k2‑点k5分别为初始户型图601中点t2‑点t5相对于南‑北参考线的对称点，因此第二户型图602的第一拓扑关系与初始户型图601的第一拓扑关系相同，且第二户型图602和该初始户型图
601各自对应的矩阵相同；在第三户型图603中，点s1为该第三户型图603中户型入口的中心点，点s2‑点s5为该第三户型图603中多个子户型区域的中心点，点s2和s4分别为初始户型图
601中点t2和点t4相对于南‑北参考线的对称点，点s3、点s5分别与初始户型图601中点t3和点t5位置相同，因此第三户型图603的第一拓扑关系与初始户型图601的第一拓扑关系不同，但第三户型图603和该初始户型图601各自对应的矩阵相同。

[0185] 需要说明的是，本申请实施例中两户型图间第一拓扑关系相同的情况包括两户型图完全对称的情况。

[0186] 同样的，第二户型图602的第二拓扑关系与初始户型图601的第二拓扑关系相同，且第二户型图602和该初始户型图601各自对应的矩阵相同；第三户型图603的第二拓扑关系与初始户型图601的第二拓扑关系不同，但是第三户型图603和该初始户型图601各自对应的矩阵相同。

[0187] 在本申请实施例的第一排序结果中，第二户型图602和第三户型图603分别与初始户型图601的综合相似度的大小相同且最高，其综合相似度差值都小于第一预设阈值，但是从其图形元素之间的空间结构关系来看，第三户型图603与初始户型图601相差甚远。因此，该户型设计设备需要进一步区分第二户型图602和第三户型图603，并将第三户型图603从该第一排序结果中剔除，具体可以通过如下方式实现：

[0188] 该户型设计设备将初始户型图601中点t2‑点t5按顺时针连接得到的多边形分别与第二户型图602中点k2‑点k5按顺时针连接得到的多边形和第三户型图603点中点s2‑点s5按顺时针连接得到的多边形进行对比，计算多边形间的相似度得到第三相似度，然后将第三相似度小于第二预设阈值的第三户型图603调整到第一排序结果中的最后一位，得到第二排序结果。该户型设计设备将第二排序结果中排在前N位的户型图作为推荐户型图。这样一来，由于第三户型图603排在最后，因此不会被该户型设计设备优先选中作为推荐户型图，从而实现对第三户型图603的剔除。

[0189] 可选的，多边形的相似度算法可以包括角度法，面积法、点线判断法或弧长法。

[0190] 步骤204：户型设计设备输出推荐户型图。

[0191] 该户型设计设备向终端设备发送与初始户型图相似的推荐户型图，该终端设备将推荐户型图的缩略图显示在操作界面的浮窗中，供设计人员选择。设计人员可以通过点击其中一个推荐户型图的缩略图查看该户型图的细节图，并可对该细节图进行进一步的编辑。需要说明的是，当该初始户型图因设计人员的绘制而不断更改，输出的推荐户型图也随之变化。

[0192] 可选的，该户型设计设备还可以获取筛选指令，该筛选指令用于指定子户型区域或子户型区域入口的数量、面积、朝向或类型中的一项或多项；根据该筛选指令从该推荐户型图中匹配与该筛选指令相符的指定户型图；输出指定户型图。

[0193] 设计人员获取推荐户型图后，可以通过终端设备操作界面显示的筛选栏设定筛选条件；该户型设计设备接收到终端设备发送的筛选指令，然后根据该筛选指令的内容对该推荐户型图进行进一步的筛选，最后向该终端设备发送该推荐户型图中匹配与该筛选指令相符的指定户型图；该终端设备将指定户型图的缩略图显示在操作界面的浮窗中，供设计人员选择。设计人员也可以通过点击其中一个指定户型图的缩略图查看该户型图的细节图，并可对该细节图进行进一步的编辑。

[0194] 本申请实施例中，上述步骤S201‑S204还可以由其他设备来执行，比如全部由终端设备执行，也可以由多个设备协作执行，比如户型设计设备和终端设备各执行一部分步骤，为了便于理解，下面进行以上述步骤S201‑S204中的执行主语为终端设备为例进行说明：

[0195] 步骤S201：终端设备获取初始户型图。

[0196] 上述方法中，终端设备可以识别设计人员在该终端设备显示的操作界面中的绘图行为，从而生成初始户型图，也可以直接读取其他建筑软件格式的户型图，将其转换为对应于自身操作系统格式的初始户型图。

[0197] 步骤S202：终端设备确定初始户型图的第一拓扑关系和第二拓扑关系。

[0198] 步骤S203：终端设备根据初始户型图的第一拓扑关系和第二拓扑关系从户型库中匹配与初始户型图相似的推荐户型图。

[0199] 上述方法中，终端设备包括户型库，用于存储多种户型图以及其对应的第一拓扑关系和第二拓扑关系。

[0200] 步骤S204：终端设备输出推荐户型图。

[0201] 上述方法中，终端设备将该推荐户型图显示于该终端设备显示的操作界面中，以供设计人员选择并查看。

[0202] 通过本申请实施例，该户型设计设备能够在设计人员绘制初始户型图时实时的向设计人员推荐与该初始户型图的相似的推荐户型图，并且通过计算该户型设计设备户型库中多个户型图与该初始户型图间拓扑关系的相似度来提高匹配的精确度，从而激发设计人员的设计灵感以及提高设计人员绘制户型图的效率。

[0203] 上述详细阐述了本申请实施例的方法，为了便于更好地实施本申请实施例的上述方案，相应地，下面提供了本申请实施例的装置。

[0204] 可以理解的是，本申请实施例提供的装置，例如一种户型设计装置，为了实现上述方法实施例中的功能，其包含了执行各个功能相应的硬件结构、软件模块、或硬件结构和软件结构的组合等。

[0205] 本领域技术人员应该很容易意识到，结合本文中所公开的实施例描述的各示例的单元及步骤，本申请实施例能够以硬件或硬件和计算机软件的结合形式来实现。某个功能究竟以硬件还是计算机软件驱动硬件的方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以在不同的使用场景中，使用不同的装置实现方式来实现前述的方法实施例，对于装置的不同实现方式不应认为超出本申请实施例的范围。

[0206] 本申请实施例可以对装置进行功能模块的划分。例如，可对应各个功能划分各个功能模块，也可将两个或两个以上的功能集成在一个功能模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。需要说明的是，本申请实施例中对模块的划分是示意性的，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。例如，以采用集成的方式划分装置各个功能模块的情况为例，本申请例举几种可能的处理装置。

[0207] 请参见图7，图7是本申请实施例提供的一种户型设计装置的结构示意图，该户型设计装置70可以为图1所示的户型设计设备102，或者该户型设计设备102中的器件；该户型设计装置70可以包括获取单元701，确定单元702、匹配单元703和输出单元704，其中，各个单元的详细描述如下：

[0208] 获取单元701用于获取初始户型图，其中，所述初始户型图包括户型入口、多个子户型区域以及多个子户型区域入口；

[0209] 确定单元702用于确定所述初始户型图的第一拓扑关系和第二拓扑关系，其中，所述初始户型图的第一拓扑关系包括所述初始户型图中多个子户型区域分别相对于所述初始户型图中户型入口的第一参考信息，所述初始户型图的第二拓扑关系包括所述初始户型图中多个子户型区域入口分别相对于所述初始户型图中户型入口的第二参考信息，所述第一参考信息包括距离、位置、方向中的一项或多项，所述第二参考信息包括距离、位置、方向中的一项或多项；

[0210] 匹配单元703用于根据所述初始户型图的第一拓扑关系和第二拓扑关系从户型库中匹配与所述初始户型图相似的推荐户型图，其中，所述户型库包括多个户型图，所述多个户型图中每个户型图均对应有第一拓扑关系和所述第二拓扑关系；

[0211] 输出单元704用于输出所述推荐户型图。

[0212] 在一种可能的实现方式中，在确定所述初始户型图的第一拓扑关系和第二拓扑关系方面，所述确定单元702具体用于：

[0213] 确定所述初始户型图中户型入口的位置，以所述户型入口为基准确定所述初始户型图中多个子户型区域分别相对于所述户型入口的第一参考信息；

[0214] 根据所述多个子户型区域分别相对于所述户型入口的第一参考信息确定所述初始户型图的第一拓扑关系；

[0215] 确定所述初始户型图中户型入口的位置，以所述户型入口为基准确定所述初始户型图中多个子户型区域对应的多个子户型区域入口分别相对于所述户型入口的第二参考信息；

[0216] 根据所述多个子户型区域对应的多个子户型区域入口分别相对于所述户型入口的第二参考信息确定所述初始户型图的第二拓扑关系。

[0217] 在另一种可能的实现方式中，所述初始户型图中多个子户型区域分别相对于所述初始户型图中户型入口的第一参考信息，包括：

[0218] 所述初始户型图中多个子户型区域的中心点相对于所述初始户型图中户型入口的中心点的第一参考信息；

[0219] 所述初始户型图中多个子户型区域入口分别相对于所述初始户型图中户型入口的第二参考信息，包括：

[0220] 所述初始户型图中多个子户型区域入口的中心点相对于所述初始户型图中户型入口的中心点的第二参考信息。

[0221] 可选的，第一/第二参考信息中的方向包括前、后、左、右、左前、左后、右前或右后面，或者所述方向包括东、南、西、北、东南、东北、西南或西北面。

[0222] 可选的，第一/第二参考信息中的距离包括两中心点间的直线距离。

[0223] 可选的，所述第一/第二参考信息中的位置包括两中心点间的水平距离和垂直距离；或者，所述第一/第二参考信息中的位置包括两个中心点连接得到的直线与预设参考线所夹的锐角。

[0224] 在又一种可能的实现方式中，在根据所述初始户型图的第一拓扑关系和第二拓扑关系从户型库中匹配与所述初始户型图相似的推荐户型图方面，所述匹配单元703具体用于：

[0225] 将户型库的多个户型图中每个户型图对应的第一拓扑关系分别与所述初始户型图的第一拓扑关系进行对比，得到所述每个户型图与所述初始户型图的第一相似度；

[0226] 将所述每个户型图对应的第二拓扑关系分别与所述初始户型图的第二拓扑关系进行对比，得到所述每个户型图与所述初始户型图的第二相似度；

[0227] 根据所述每个户型图与所述初始户型图的第一相似度和第二相似度确定所述每个户型图与所述初始户型图的综合相似度；

[0228] 根据所述综合相似度确定与所述初始户型图相似的推荐户型图。

[0229] 在又一种可能的实现方式中，所述初始户型图的第一拓扑关系包括维度为nхm的矩阵M1，其中：

[0230]

[0231] 其中，所述n表示所述初始户型图中多个子户型区域的数量，所述m表示所述第一参考信息中的数据类型数；所述axy表示所述初始户型图中第x个子户型区域相对于所述初始户型图中户型入口的第一参考信息中第y类数据，所述n与所述m均为大于1的正整数，所述x等于1、2、3、…、n‑1、n，所述y等于1、2、3、…、m‑1、m；所述矩阵A1、A2、…、An‑1、An分别为所述矩阵M1的行矩阵，用于表示所述初始户型图中第x个子户型区域相对于所述初始户型图中户型入口的第一参考信息；

[0232] 所述初始户型图的第二拓扑关系包括维度为pхq的矩阵M2，其中：

[0233]

[0234] 其中，所述p表示所述初始户型图中多个子户型区域入口的数量，所述q表示所述第二参考信息中的数据类型数；所述bij表示所述初始户型图中第i个子户型区域入口相对于所述初始户型图中户型入口的第二参考信息中第j类数据，所述p与所述q均为正整数，所述i等于1、2、3、…、p‑1、p，所述j等于1、2、3、…、q‑1、q；所述矩阵B1、B2、…、Bp‑1、Bp分别为所述矩阵M2的行矩阵，用于表示所述初始户型图中第i个子户型区域入口相对于所述初始户型图中户型入口的第二参考信息。

[0235] 可选的，在将所述每个户型图对应的第一拓扑关系分别与所述初始户型图的第一拓扑关系进行对比，得到所述每个户型图与所述初始户型图的第一相似度方面，所述匹配单元703具体用于：

[0236] 计算所述初始户型图的第一拓扑关系中的矩阵与第一户型图的第一拓扑关系中的矩阵的余弦相似度，得到第一余弦矩阵，所述第一余弦矩阵用于表示所述每个户型图与所述初始户型图的第一相似度，所述第一户型图为所述多个户型图中任意一个户型图；

[0237] 在将所述每个户型图对应的第二拓扑关系分别与所述初始户型图的第二拓扑关系进行对比，得到所述每个户型图与所述初始户型图的第二相似度方面，所述匹配单元703具体用于：

[0238] 计算所述初始户型图的第二拓扑关系中的矩阵与第一户型图的第二拓扑关系中的矩阵的余弦相似度，得到第二余弦矩阵，所述第二余弦矩阵用于表示所述每个户型图与所述初始户型图的第二相似度。

[0239] 具体的，第一余弦矩阵中的每一个元素表示该初始户型图中某个子户型区域与该任意一个户型图中某个子户型区域对应于第一参考信息的相似度；第二余弦矩阵中的每一个元素表示该初始户型图中某个子户型区域入口与该任意一个户型图中某个子户型区域入口对应于第二参考信息的相似度；该任意一个户型图与该初始户型图的综合相似度包括第一余弦矩阵中所有元素的加和值与第二余弦矩阵中所有元素的加和值经加权运算后得
到的总加权值。

[0240] 又一可选的，在根据所述综合相似度确定与所述初始户型图相似的推荐户型图方面，所述匹配单元703具体用于：

[0241] 若第二户型图和第三户型图的综合相似度差值均高于第一预设阈值，则将所述多个户型图中综合相似度排在前N位的户型图作为推荐户型图，其中，所述第二户型图和所述第三户型图为所述多个户型图中任意两个户型图，其中N为正整数；

[0242] 若第二户型图和第三户型图的综合相似度差值低于第一预设阈值，则将所述初始户型图的第三拓扑关系分别与所述第二户型图的第三拓扑关系和第三户型图的第三拓扑关系进行对比，得到所述初始户型图分别与所述第二户型图的第三相似度和所述第三户型图的第三相似度，其中，所述第三拓扑关系包括户型图中所有子户型区域的中心点连接得到的多边形；

[0243] 将所述多个户型图按照所述综合相似度进行排序，得到第一排序结果；

[0244] 在所述第一排序结果中将所述第二户型图和所述第三户型图中第三相似度小于第二预设阈值的户型图调整到最后一位，得到第二排序结果；

[0245] 将所述第二排序结果中排在前N位的户型图作为推荐户型图。

[0246] 具体的，第二户型图或第三户型图与该初始户型图的第三相似度为第二户型图或第三户型图中所有子户型区域的中心点连接得到的多边形与该初始户型图中所有子户型区域的中心点连接得到的多边形的相似度。

[0247] 在又一种可能的实现方式中，所述户型设计装置70还包括：第二获取单元、第二匹配单元、第二输出单元，其中：

[0248] 所述第二获取单元用于在所述输出所述推荐户型图之后，获取筛选指令，其中，所述筛选指令用于指定子户型区域或子户型区域入口的数量、面积、朝向或类型中的一项或多项；

[0249] 所述第二匹配单元用于根据所述筛选指令从所述推荐户型图中匹配与所述筛选指令相符的指定户型图；

[0250] 所述第二输出单元用于输出所述指定户型图。

[0251] 需要说明的是，在本申请实施例中，各个单元的具体实现及技术效果还可以对应参照图1或图2所示的实施例的相应描述。

[0252] 请参见图8，图8是本申请实施例提供的一种户型设计设备80，该户型设计设备80包括处理器801、存储器802和通信接口803，所述处理器801、存储器802和通信接口803通过总线相互连接。

[0253] 处理器801可以是一个或多个中央处理器（central processing unit，CPU），在处理器801是一个CPU的情况下，该CPU可以是单核CPU，也可以是多核CPU。

[0254] 存储器802包括但不限于是随机存储记忆体（random access memory，RAM）、只读存储器（read‑only memory， ROM）、可擦除可编程只读存储器（erasable programmable read only memory，EPROM）、或便携式只读存储器（compact disc read‑only memory，CD‑ROM），该存储器802用于相关计算机程序及数据。

[0255] 通信接口803用于接收和发送数据。可选的，该通信接口803接收终端设备发送的初始户型图，并将所述初始户型图发送至处理器801；可选的，该通信接口803接收所述处理器801发送的推荐户型图，并将所述推荐户型图发送至所述终端设备。

[0256] 处理器801用于读取所述存储器802中存储的计算机程序代码，执行以下操作：

[0257] 获取初始户型图，其中，所述初始户型图包括户型入口、多个子户型区域以及多个子户型区域入口；

[0258] 确定所述初始户型图的第一拓扑关系和第二拓扑关系，其中，所述初始户型图的第一拓扑关系包括所述初始户型图中多个子户型区域分别相对于所述初始户型图中户型入口的第一参考信息，所述初始户型图的第二拓扑关系包括所述初始户型图中多个子户型区域入口分别相对于所述初始户型图中户型入口的第二参考信息，所述第一参考信息包括距离、位置、方向中的一项或多项，所述第二参考信息包括距离、位置、方向中的一项或多项；

[0259] 根据所述初始户型图的第一拓扑关系和第二拓扑关系从户型库中匹配与所述初始户型图相似的推荐户型图，其中，所述户型库包括多个户型图，所述多个户型图中每个户型图均对应有第一拓扑关系和所述第二拓扑关系；

[0260] 输出所述推荐户型图。

[0261] 在一种可能的实现方式中，在确定所述初始户型图的第一拓扑关系和第二拓扑关系方面，所述处理器801具体用于：

[0262] 确定所述初始户型图中户型入口的位置，以所述户型入口为基准确定所述初始户型图中多个子户型区域分别相对于所述户型入口的第一参考信息；

[0263] 根据所述多个子户型区域分别相对于所述户型入口的第一参考信息确定所述初始户型图的第一拓扑关系；

[0264] 确定所述初始户型图中户型入口的位置，以所述户型入口为基准确定所述初始户型图中多个子户型区域对应的多个子户型区域入口分别相对于所述户型入口的第二参考信息；

[0265] 根据所述多个子户型区域对应的多个子户型区域入口分别相对于所述户型入口的第二参考信息确定所述初始户型图的第二拓扑关系。

[0266] 在另一种可能的实现方式中，所述初始户型图中多个子户型区域分别相对于所述初始户型图中户型入口的第一参考信息，包括：

[0267] 所述初始户型图中多个子户型区域的中心点相对于所述初始户型图中户型入口的中心点的第一参考信息；

[0268] 所述初始户型图中多个子户型区域入口分别相对于所述初始户型图中户型入口的第二参考信息，包括：

[0269] 所述初始户型图中多个子户型区域入口的中心点相对于所述初始户型图中户型入口的中心点的第二参考信息。

[0270] 可选的，第一/第二参考信息中的方向包括前、后、左、右、左前、左后、右前或右后面，或者所述方向包括东、南、西、北、东南、东北、西南或西北面。

[0271] 可选的，第一/第二参考信息中的距离包括两中心点间的直线距离。

[0272] 可选的，所述第一/第二参考信息中的位置包括两中心点间的水平距离和垂直距离；或者，所述第一/第二参考信息中的位置包括两个中心点连接得到的直线与预设参考线所夹的锐角。

[0273] 在又一种可能的实现方式中，在根据所述初始户型图的第一拓扑关系和第二拓扑关系从户型库中匹配与所述初始户型图相似的推荐户型图方面，所述处理器801具体用于：

[0274] 将户型库的多个户型图中每个户型图对应的第一拓扑关系分别与所述初始户型图的第一拓扑关系进行对比，得到所述每个户型图与所述初始户型图的第一相似度；

[0275] 将所述每个户型图对应的第二拓扑关系分别与所述初始户型图的第二拓扑关系进行对比，得到所述每个户型图与所述初始户型图的第二相似度；

[0276] 根据所述每个户型图与所述初始户型图的第一相似度和第二相似度确定所述每个户型图与所述初始户型图的综合相似度；

[0277] 根据所述综合相似度确定与所述初始户型图相似的推荐户型图。

[0278] 在又一种可能的实现方式中，所述初始户型图的第一拓扑关系包括维度为nхm的矩阵M1，其中：

[0279]

[0280] 其中，所述n表示所述初始户型图中多个子户型区域的数量，所述m表示所述第一参考信息中的数据类型数；所述axy表示所述初始户型图中第x个子户型区域相对于所述初始户型图中户型入口的第一参考信息中第y类数据，所述n与所述m均为大于1的正整数，所述x等于1、2、3、…、n‑1、n，所述y等于1、2、3、…、m‑1、m；所述矩阵A1、A2、…、An‑1、An分别为所述矩阵M1的行矩阵，用于表示所述初始户型图中第x个子户型区域相对于所述初始户型图中户型入口的第一参考信息；

[0281] 所述初始户型图的第二拓扑关系包括维度为pхq的矩阵M2，其中：

[0282]

[0283] 其中，所述p表示所述初始户型图中多个子户型区域入口的数量，所述q表示所述第二参考信息中的数据类型数；所述bij表示所述初始户型图中第i个子户型区域入口相对于所述初始户型图中户型入口的第二参考信息中第j类数据，所述p与所述q均为正整数，所述i等于1、2、3、…、p‑1、p，所述j等于1、2、3、…、q‑1、q；所述矩阵B1、B2、…、Bp‑1、Bp分别为所述矩阵M2的行矩阵，用于表示所述初始户型图中第i个子户型区域入口相对于所述初始户型图中户型入口的第二参考信息。

[0284] 可选的，在将所述每个户型图对应的第一拓扑关系分别与所述初始户型图的第一拓扑关系进行对比，得到所述每个户型图与所述初始户型图的第一相似度方面，所述处理器801具体用于：

[0285] 计算所述初始户型图的第一拓扑关系中的矩阵与第一户型图的第一拓扑关系中的矩阵的余弦相似度，得到第一余弦矩阵，所述第一余弦矩阵用于表示所述每个户型图与所述初始户型图的第一相似度，所述第一户型图为所述多个户型图中任意一个户型图；

[0286] 在将所述每个户型图对应的第二拓扑关系分别与所述初始户型图的第二拓扑关系进行对比，得到所述每个户型图与所述初始户型图的第二相似度方面，所述处理器801具体用于：

[0287] 计算所述初始户型图的第二拓扑关系中的矩阵与第一户型图的第二拓扑关系中的矩阵的余弦相似度，得到第二余弦矩阵，所述第二余弦矩阵用于表示所述每个户型图与所述初始户型图的第二相似度。

[0288] 具体的，第一余弦矩阵中的每一个元素表示该初始户型图中某个子户型区域与该任意一个户型图中某个子户型区域对应于第一参考信息的相似度；第二余弦矩阵中的每一个元素表示该初始户型图中某个子户型区域入口与该任意一个户型图中某个子户型区域入口对应于第二参考信息的相似度；该任意一个户型图与该初始户型图的综合相似度包括第一余弦矩阵中所有元素的加和值与第二余弦矩阵中所有元素的加和值经加权运算后得
到的总加权值。

[0289] 又一可选的，在根据所述综合相似度确定与所述初始户型图相似的推荐户型图方面，所述处理器801具体用于：

[0290] 若第二户型图和第三户型图的综合相似度差值均高于第一预设阈值，则将所述多个户型图中综合相似度排在前N位的户型图作为推荐户型图，其中，所述第二户型图和所述第三户型图为所述多个户型图中任意两个户型图，其中N为正整数；

[0291] 若第二户型图和第三户型图的综合相似度差值低于第一预设阈值，则将所述初始户型图的第三拓扑关系分别与所述第二户型图的第三拓扑关系和第三户型图的第三拓扑关系进行对比，得到所述初始户型图分别与所述第二户型图的第三相似度和所述第三户型图的第三相似度，其中，所述第三拓扑关系包括户型图中所有子户型区域的中心点连接得到的多边形；

[0292] 将所述多个户型图按照所述综合相似度进行排序，得到第一排序结果；

[0293] 在所述第一排序结果中将所述第二户型图和所述第三户型图中第三相似度小于第二预设阈值的户型图调整到最后一位，得到第二排序结果；

[0294] 将所述第二排序结果中排在前N位的户型图作为推荐户型图。

[0295] 具体的，第二户型图或第三户型图与该初始户型图的第三相似度为第二户型图或第三户型图中所有子户型区域的中心点连接得到的多边形与该初始户型图中所有子户型区域的中心点连接得到的多边形的相似度。

[0296] 在又一种可能的实现方式中，所述输出所述推荐户型图之后，所述处理器801还用于：

[0297] 获取筛选指令，其中，所述筛选指令用于指定子户型区域或子户型区域入口的数量、面积、朝向或类型中的一项或多项；

[0298] 根据所述筛选指令从所述推荐户型图中匹配与所述筛选指令相符的指定户型图；

[0299] 输出所述指定户型图。

[0300] 需要说明的是，各个操作的实现还可以对应参照图1或图2所示的实施例的相应描述。

[0301] 本申请实施例还提供一种计算机可读存储介质，所述计算机可读存储介质中存储有计算机程序，当其在网络设备上运行时，图2所示的方法流程得以实现。

[0302] 本申请中实施例提到的“多个”是指两个或两个以上，字符“/”一般表示前后关联对象是一种“或”的关系。以及，除非有相反的说明，本申请实施例中提到的第一拓扑关系，第一参考信息，第一相似度，第一余弦矩阵，第一户型图，第一预设阈值，第一排序结果中的“第一”只是用来做名字标识，不用于限定多个对象的顺序、时序、优先级或者重要程度。该规则同样适用于“第二”、“第三”和“第四”等。

[0303] 以上所述，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到各种等效的修改或替换，这些修改或替换都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以权利要求的保护范围为准。