CN114359506A - 一种户型对比及解析户型对比结果的方法和装置 - Google Patents

Abstract

本发明实施例提供一种户型对比及解析户型对比结果的方法和装置，所述户型对比方法包括：获取当前户型；收集与所述当前户型具有相同户型轮廓的备选户型；以及对比所述备选户型与所述当前户型的户型布局。本发明的方法和装置从海量数据中挖掘出满足用户相似需求的同户型改造方案，解决了改造方案产出效率低和成本高的问题，并且能够为用户提供易于理解的户型改造方案的解析。

Description

一种户型对比及解析户型对比结果的方法和装置

技术领域

本发明实施例涉及一种户型对比及解析户型对比结果的方法和装置。

背景技术

户型改造一直是房屋买卖和装修中用户最关心的问题之一，然而其难度主要体现在以下三个方面：

(1)户型图存在自身限制，例如承重墙、梁等这些信息通常不会直观地展示在商品详情页的户型图上，设计师需要通过线下实地用仪器测量才能得到户型承重墙、梁等信息，之后才能开始设计改造方案，导致效率很低；

(2)户型的改造需要具备丰富的专业知识和设计能力，因为格局的改造不仅仅需要考虑户型本身(如承重墙、梁、门窗等)，还应考虑用户的个性化需求(如人口、兴趣偏好等)，由此一套完整的改造方案和方案解读对于设计师的个人素质要求非常高；

(3)设计的人力成本较高，通常设计师的工作流程是：设计、评价、调整，然而实际上，设计师在设计过程中需要不断地迭代试错，因此大量的时间将花费在试错，在这样的反复中，使得人力成本巨大。

综合以上三个方面，无论是对于居住者还是入门设计师，目前的户型改造方案的产出效率低、成本高。

因此，将户型改造方案的制定自动化的需求越来越大，然而，限制自动化户型改造方案召回的痛点在于：原、改户型方案之间的差异要求将两个户型对齐，即实际情况中的原、改户型的朝向、对称、位置等都可能发生不一致，因此对比原、改户型以及解析改造元素的效率极低。而且，对于一般用户来说，很难直观理解改户型和原户型之间的改动点差异以及差异所对应的改造意义，而通过设计师人工产出解读方案的成本也会较高。

因此，需要一种能够快速得到户型改造方案以及解读改造意图产出内容的方法和装置，从而克服上述问题。

需要说明的是，以上背景技术部分所公开的信息仅用于增强对本发明背景的理解，因此其可能包含不构成对本领域技术人员已知的现有技术的信息。

发明内容

为了解决现有技术中存在的问题，本发明提供一种户型对比及解析户型对比结果的方法和装置，其基于用户的需求，检索海量户型方案库的同户型方案，通过配准算法得到差异元素，最终通过递归嵌套内容解读算法得到户型改造内容，从而实现对于改造方案的理解。

本发明提供一种户型对比方法，包括：获取当前户型；收集与所述当前户型具有相同户型轮廓的备选户型；以及对比所述备选户型与所述当前户型的户型布局。

根据本发明一实施例，所述户型对比方法还包括：接收目标户型布局；基于所述目标户型布局从所述备选户型中筛选出推荐户型；以及对比所述推荐户型与所述当前户型的户型布局。

根据本发明一实施例，对比所述推荐户型与所述当前户型的户型布局包括：对比所述推荐户型与所述当前户型的墙体；和/或对比所述推荐户型与所述当前户型的分间面积。

根据本发明一实施例，对比所述推荐户型与所述当前户型的墙体包括：分别提取所述推荐户型与所述当前户型的墙角特征；基于所述推荐户型与所述当前户型的墙角特征，对所述推荐户型与所述当前户型的墙角进行匹配，得到墙角匹配结果；以及基于所述墙角匹配结果，对所述推荐户型与所述当前户型的墙体进行匹配，得到差异墙体和/或相似墙体。

根据本发明一实施例，所述墙角特征包括以下特征中的一种或多种：类型、连接墙体数目、入户门中心距离、户型重心距离、户型边界距离。

根据本发明一实施例，基于所述推荐户型与所述当前户型的墙角特征，对所述推荐户型与所述当前户型的墙角进行匹配，得到墙角匹配结果包括：基于所述推荐户型与所述当前户型的墙角特征构建邻接矩阵；以及采用KM算法计算所述推荐户型与所述当前户型的墙角匹配结果。

根据本发明一实施例，对比所述推荐户型与所述当前户型的墙体还包括：筛选出建筑面积与所述当前户型相差大于第一预定值的推荐户型，并将其过滤；和/或筛选出套内面积与所述当前户型相差大于第二预定值的推荐户型，并将其过滤；和/或筛选出附件数量与所述当前户型相差大于第三预定值的推荐户型，并将其过滤。

根据本发明一实施例，对比所述推荐户型与所述当前户型的分间面积包括：将所述推荐户型与所述当前户型映射到同一坐标系的相同位置；分别对所述推荐户型与所述当前户型进行栅格化处理，得到推荐户型栅格图和当前户型栅格图；以及基于所述推荐户型栅格图和所述当前户型栅格图的每个栅格所属的分间来获取分间面积分配结果。

根据本发明一实施例，基于所述推荐户型栅格图和所述当前户型栅格图的每个栅格所属的分间来获取分间面积分配结果包括：分别为所述推荐户型栅格图和所述当前户型栅格图的每个栅格标注分间记号；获取位于所述推荐户型栅格图和所述当前户型栅格图上的相同位置的每对栅格之间的所属分间对应关系；统计具有相同的所属分间对应关系的栅格对数；以及计算相似分间和/或差异分间的面积。

根据本发明的另一方面，还提供一种户型对比装置，包括：获取模块，其被配置为：获取当前户型；收集模块，其被配置为：收集与所述当前户型具有相同户型轮廓的备选户型；以及第一比较模块，其被配置为：对比所述备选户型与所述当前户型的户型布局。

根据本发明一实施例，所述户型对比装置还包括：接收模块，其被配置为：接收目标户型布局；初筛模块，其被配置为：基于所述目标户型布局从所述备选户型中筛选出推荐户型；以及第二比较模块，其被配置为：对比所述推荐户型与所述当前户型的户型布局。

根据本发明的另一方面，还提供一种解析户型对比结果的方法，包括：提取根据前文所述的户型对比方法得到的户型对比结果；以及基于所述户型对比结果来解析分间、墙体、附件中的至少一个的改造方案。

根据本发明一实施例，基于所述户型对比结果来解析分间、墙体、附件中的至少一个的改造方案包括：解析分间、墙体、附件中的至少一个的属性、动作、对应需求中的一个或多个。

根据本发明一实施例，所述分间差异的属性包括以下中的一个或多个：面宽、进深、面积、类型、来源分间、相邻分间；和/或所述墙体差异的属性包括以下中的一个或多个：长度、类型、相邻分间；和/ 或所述附件差异的属性包括以下中的一个或多个：长度、类型；和/或所述分间差异的动作包括以下中的一个或多个：增加、减小、分割；和/或所述墙体差异的动作包括以下中的一个或多个：保持、修改、删除、新增；和/或所述附件差异的动作包括以下中的一个或多个：修改、删除、新增。

根据本发明的另一方面，还提供一种解析户型对比结果的装置，包括：提取模块，其被配置为：提取根据前文所述的户型对比方法得到的户型对比结果；以及生成模块，其被配置为：基于所述户型对比结果来解析分间、墙体、附件中的至少一个的改造方案。

根据本发明的另一方面，还提供一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如上所述的户型对比方法或解析户型对比结果的方法的步骤。

根据本发明的另一方面，还提供一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如上所述的户型对比方法或解析户型对比结果的方法的步骤。

根据本发明的另一方面，还提供一种计算机程序产品，包括计算机指令，该计算机指令被处理器执行时实现如上所述的户型对比方法或解析户型对比结果的方法的步骤。

本发明所提供的户型对比及解析户型对比结果的方法和装置从海量数据中挖掘出满足用户相似需求的同户型改造方案，解决了改造方案产出效率低和成本高的问题，并且能够为用户提供易于理解的户型改造方案的解析。

附图说明

以下将详细参考附图示出的特定示例性实施例，对本发明的上述和其他特征进行说明，所述示例性实施例在下文中仅以说明的方式给出，因此并不限制本发明，其中：

图1示出可适用于本发明的户型对比方法的一个具体实施方式的示例性系统架构。

图2示出根据本发明一实施例的户型对比方法的流程图。

图3示出根据本发明另一实施例的户型对比方法的流程图。

图4示出根据本发明一实施例的图2的步骤S2500的处理流程图。

图5a示出根据本发明一实施例的处于相同位置的户型图的墙角和墙体匹配的示意图。

图5b示出根据本发明一实施例的处于不同位置的户型图的墙角和墙体匹配的示意图。

图6示出根据本发明另一实施例的图2的步骤S2500的处理流程图。

图7a示出根据本发明一实施例的当前户型的户型图。

图7b示出根据本发明一实施例的推荐户型的户型图。

图7c示出根据本发明一实施例的当前户型与推荐户型的差异面积示意图。

图8示出根据本发明一实施例的户型对比装置的结构示意图。

图9示出根据本发明另一实施例的户型对比装置的结构示意图。

图10示出根据本发明一实施例的解析户型对比结果的方法的流程图。

图11示出根据本发明一实施例的解析户型对比结果的方法的逻辑示意图。

图12a示出根据本发明另一实施例的当前户型的户型图。

图12b示出根据本发明另一实施例推荐户型的户型图。

图13示出根据本发明一实施例的解析户型对比结果的装置的结构示意图。

具体实施方式

以下通过具体实施例对本发明进行详细描述，以使本领域普通技术人员能够容易地根据本说明书公开的内容实施本发明。以下所描述的实施例仅是本发明的一部分实施例，而非全部。基于本说明书所描述的实施例，本领域普通技术人员在不付出创造性劳动的前提下所获得的所有其它实施例，都属于本发明保护的范围。需要说明的是，在不发生冲突的情况下，本说明书中的实施例及实施例中的特征可以相互组合。

本文所使用的术语仅是为了说明特定实施例的目的，而非意在限制本发明。除非上下文另外特别指明，本文所使用的单数形式“一个”、“一种”和“该”也包括复数形式“多个”、“多种”和“该等”。本文所使用的“第一”、“第二”等词语仅用于区别不同特征、步骤、操作、元件和/或部件等，既不表示任何特定的技术含义，也不表示它们之间的必然逻辑顺序。本文所使用的词语“多个”可以指两个或两个以上，词语“至少一个”可以指一个、两个或两个以上。对于本文中提及的任何特征、步骤、操作、元件和/或部件，在上下文没有另外特别指明的情况下，一般可以理解为一个或多个。还应理解的是，本文使用的词语“包括”和/ 或“包含”指存在所述特征、步骤、操作、元件和/或部件，但不排除一个或多个其他特征、步骤、操作、元件、部件和/或其集合的存在或增加。本文所使用的词语“和/或”包括一个或多个相关列出项目的任何或全部组合。本文中的元件后缀“模块”和“单元”仅是用于便于描述，因此，其能够交替使用，并且不具有任何有区别的意义或功能。

当与本发明的说明有关的现有技术对于本领域的技术人员而言显而易见时，将省略其详细描述。还应理解的是，本说明书对各个实施例的描述着重于强调各实施例之间的不同之处，实施例间的相同或相似之处可以相互参考，本说明书为了简洁起见，不做一一赘述。

需要说明的是，本发明实施例中所述的户型，可指房屋、体育馆、园区、写字楼、商街等各种不同领域中所涉及的三维空间或三维虚拟空间的户型。为了便于说明，在本说明书的一些具体实施例中，将以传统居住用途的房屋为例，对本发明的技术方案进行详细阐述，但并不意在对本发明保护范围的限制。

如图1示意性所示，其示出了可以适用于本发明的户型对比方法的一个具体实施方式的示例性系统架构100。系统架构100可以包括终端设备101、102、103，以及网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信，其可以包括各种连接类型，例如有线、无线通信或者光纤电缆等。

用户可以使用终端设备101、102、103通过网络104与服务器105 实现交互。终端设备101、102、103上可以安装有各种通信客户端应用，例如图像及视频拍摄应用、文本输入应用、网页浏览器应用、专业领域应用软件、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等。

在具体实施中，终端设备101、102、103可以根据实际需要实现为硬件，也可以实现为软件。当终端设备101、102、103实现为硬件时，可以是具有(触摸)显示屏并且支持语音、文本等各种输入的各种电子设备，包括但不限于个人电脑(包括笔记本计算机和台式计算机)、平板电脑、智能手机、车载终端、电子书阅读器、视频播放器等等。当终端设备101、102、103实现为软件时，可以安装在合适的电子设备中，实现成多个软件或软件模块(例如用来提供分布式服务)，也可以实现为单个软件或软件模块。应当理解，图1中及以上描述的终端设备101、102、103实例在此仅作为示例，而不应被理解为具体限定。

服务器105可以是提供各种服务的服务器，例如是对终端设备 101、102、103输入的各种信息，例如控制信号、语音或文本信息提供分析、响应和支持等处理的后台服务器。后台服务器可以对接收到的控制信号、语音或目标文本等信息进行分析等处理，并将处理结果通过网络104反馈给终端设备101、102、103。

在具体实施中，服务器105可以根据实际需要实现为硬件，也可以实现为软件。当服务器105实现为硬件时，可以实现成多个服务器组成的分布式服务器集群，也可以实现成单个服务器。当服务器105 实现为软件时，可以实现成多个软件或软件模块(例如用来提供分布式服务)，也可以实现成单个软件或软件模块。应当理解，图1中及以上描述的服务器105实例在此仅作为示例，而不应被理解为具体限定。

需要说明的是，本申请实施例所提供的户型对比方法可以由终端设备101、102、103执行，也可以由服务器105执行，也可以由终端设备101、102、103与服务器105共同配合执行。相应地，户型对比装置可以设置于终端设备101、102、103中，也可以设置于服务器105中，也可以设置于终端设备101、102、103和服务器105中。

可以理解的是，当本申请实施例所提供户型对比方法由终端设备 101、102、103执行时，上述系统架构100可以不包括网络104和服务器105。

应当理解，图1中的终端设备、网络和服务器的数目及种类仅仅是示意性的。在具体实施中，根据实际需要，可以具有任意数目和种类的终端设备、网络和服务器。

同样地，本领域技术人员容易理解，图1所示的示例性系统架构 100也可基于类似的方式适用于本发明的解析户型对比结果的方法，详细内容此处不再赘述。

如图2所示，本发明提供了一种户型对比方法1000。具体地，方法1000包括在S1100处获取当前户型；在S1200处收集与所述当前户型具有相同户型轮廓的备选户型；以及在S1300处对比所述备选户型与所述当前户型的户型布局。

具体地，在图2中所示的步骤S1100的本发明的一优选实施例中，所述当前户型可以是用户房屋的户型，即在经过户型改造之前，用户房屋的当前户型，本发明所述的房屋的户型可至少包括户型轮廓和户型布局。

随后，方法1000在图2所示的步骤S1200处，收集与所述当前户型具有相同户型轮廓的备选户型。具体来说，户型轮廓可表示房屋的整体形状、房屋外围线条等信息，藉此，可基于至少一种方法来收集与所述当前户型具有相同户型轮廓的备选户型。在本发明一实施例中，可通过提取房屋户型图中能够表达户型轮廓的一个或多个特征，并利用当前户型的轮廓特征在户型库中检索具有与其相同或相似的轮廓特征的户型作为备选户型，从而找到与当前户型具有相似或相同外围轮廓而户型布局却可能不同的户型，从而实现户型轮廓的匹配。可替代地，还可采用本领域的其他方法来收集与所述当前户型具有相同户型轮廓的备选户型，本发明对此不做限定。

随后，方法1000在图2所示的步骤S1300处，对比所述备选户型与所述当前户型的户型布局。具体来说，户型布局可表达户型内部的分间、墙体、附件等的布置，在步骤S1200处获得的备选户型中可包括与当前户型具有相同格局的户型，也可包括与当前户型具有不同格局的户型。在本发明一优选实施例中，可首先将与当前户型具有相同格局的户型从备选户型中排除，从而能够在对比备选户型与当前户型的户型布局时获得它们之间的差异，而该差异进一步可用于制定用户房屋的户型格局的改造方案。

图3示出了根据本发明另一实施例的户型对比方法2000，该户型对比方法2000包括在S2100处获取当前户型；在S2200处收集与所述当前户型具有相同户型轮廓的备选户型；在S2300处接收目标户型布局；在S2400处基于所述目标户型布局从所述备选户型中筛选出推荐户型；以及在S2500处对比所述推荐户型与所述当前户型的户型布局。

具体地，方法2000在图3所示的步骤S2100～S2200处，可利用图 2中的步骤S1100～S1200所述的类似方式获取当前户型并收集与所述当前户型具有相同户型轮廓的备选户型。

随后，方法2000在图3所示的步骤S2300处接收目标户型布局。具体来说，目标户型布局可以表达用户对于户型布局的需求，例如原来的格局为两居室的户型，由于用户家中需要有保姆全天照看小孩，则用户可能会希望再增加一个保姆间。藉此，可基于至少一种方法来获取目标户型布局，在本发明一实施例中，目标户型布局可通过用户利用预设的户型编辑工具而编辑得到，所述预设的户型编辑工具可具有用户操作界面，用户可通过在用户操作界面中的绘制来实现对户型布局的编辑。可替代地，用户还可以通过语音、文字等其他方式来输入目标户型布局，并且所述预设的户型编辑工具还可以创建为通过语音、手写、点击选项等方式来绘制户型，本发明对此不做限定。

随后，方法2000在图3所示的步骤S2400处基于所述目标户型布局从所述备选户型中筛选出推荐户型。具体来说，不同的户型具有各自特定的空间布局，比如房间数量、各房间的类型、位置、面积、形状等等，这些可以组成户型的布局特征。在本发明一实施例中，可通过提取能够表达户型布局的一个或多个特征，并利用目标户型布局的布局特征在备选户型中检索具有与其相同或相似的布局特征的户型作为推荐户型，从而实现户型布局的匹配。

随后，方法2000在图3所示的步骤S2500处对比所述推荐户型与所述当前户型的户型布局。具体来说，在步骤S2400处获得的推荐户型中由于是基于用户需求检索出的户型，也即是用户对于其房屋的当前户型所提出的改造需求，因此推荐户型中一般不包括与当前户型具有相同格局的户型。藉此，在本发明一优选实施例中，可将这些与当前户型具有不同格局的推荐户型进行排序，例如根据用户目标布局检索出的这些推荐户型的布局与用户目标布局的相似度进行排序，可取排名前n位的推荐户型分别与当前户型进行对比，从而得到他们之间的差异，并可利用该差异为用户提供n个房屋户型格局的改造方案。

在本发明一更加优选的实施例中，可以在图3所示的步骤S2500 之前包括预处理的步骤。具体来说，在步骤S2400处可能会召回海量的推荐户型，该情况下则需要过滤掉差异过大的户型，以避免无意义的计算。可选地，可以将需要过滤的属性设置为候选户型的建筑面积、套内面积、门窗数量等中的一个或多个。例如，可筛选出建筑面积与所述当前户型相差大于第一预定值的推荐户型，并将其过滤，优选地，第一预定值为3％；和/或筛选出套内面积与所述当前户型相差大于第二预定值的推荐户型，并将其过滤，优选地，第二预定值为5％；和/或筛选出附件数量与所述当前户型相差大于第三预定值的推荐户型，并将其过滤，优选地，这里的附件数量可指的是非阳台门窗数量，此时的第三预定值为0。可选地，所述第一预定值、第二预定值和第三预定值可根据实际情况和需要来设置为任意其他数值，本发明对此不做限定。

综上所述，本发明所述的户型对比方法利用大数据聚类和机器学习算法从海量数据中挖掘出具有满足用户相似需求的同轮廓户型，并能由此获取房屋改造方案，解决了改造方案产出效率低和成本高的问题。

参考图4，其示出了根据本发明一实施例的图2的步骤S2500的处理流程图。具体来说，在本发明一优选实施例中，对比所述推荐户型与所述当前户型的户型布局可包括对比所述推荐户型与所述当前户型的墙体。图4所示的步骤S2500包括：在S2510处分别提取所述推荐户型与所述当前户型的墙角特征；在S2520处基于所述推荐户型与所述当前户型的墙角特征，对所述推荐户型与所述当前户型的墙角进行匹配，得到墙角匹配结果；以及在S2530处基于所述墙角匹配结果，对所述推荐户型与所述当前户型的墙体进行匹配，得到差异墙体和/或相似墙体。

具体地，在图4所示的步骤S2510处，分别提取所述推荐户型与所述当前户型的墙角特征。具体来说，想要对比两个户型墙体，在本发明所述的实施例中可以先对两个户型的墙角进行配准，而在配准墙角之前，则需要提取出每个墙角对应的特征值。在在本发明一优选实施例中，可以通过提取房屋的二维户型图上的顶点特征来表示墙角特征，这里所说的顶点即指户型中所有的墙角/墙角点。对于顶点特征来说，其可包括以下特征中的一种或多种：类型、连接墙体数目、入户门中心距离、户型重心距离、户型边界距离。其中：类型可表达顶点的类别，通过分类我们可将户型的墙角点分成5种类型：I型、L型、 T型、+型和o型，前四种墙角点类型通过各自名称的字母可形象表达出其形状，这四种墙角点类型能组合出任意的符合曼哈顿假设的户型，而o型墙角点的目的是覆盖非曼哈顿假设户型的顶点类别(例如有非直线墙的顶点)，这样我们就能实现对各种户型的墙角特征的提取；连接墙体数目可表达与顶点相连的墙体数目；入户门中心距离可表示当前顶点在其户型图所在画布上的坐标相对于入户门中心的欧式距离；户型重心距离可表示当前顶点在其户型图所在画布上的坐标相对于户型重心的欧式距离；户型边界距离可表示当前顶点在其户型图所在画布上的坐标相对于户型外围轮廓边界最近的点的欧氏距离。在本发明所述的实施例中，这些顶点特征都具备平移、旋转和对称的不变性，由此可以实现各种方向和位置的户型图之间的墙角的配准。

随后，在图4所示的步骤S2520处，基于所述推荐户型与所述当前户型的墙角特征，对所述推荐户型与所述当前户型的墙角进行匹配，得到墙角匹配结果。在本发明一优选实施例中，首先，可基于所述推荐户型与所述当前户型的墙角特征构建邻接矩阵。具体来说，在本发明所述的实施例中，假设当前户型共有i个顶点，推荐户型共有j个顶点，则可将当前户型的顶点与推荐户型的顶点分别表示为X＝{x₁， x₂，…，x_i}和Y＝{y₁，y₂，…，y_j}，藉此可构造出二分图G＝(X,Y)，由于i和j所代表的顶点数目不一定相同，因此二分图G＝(X,Y)可能是非对称的。当前户型的顶点与推荐户型的顶点之间的边权可表示为邻接矩阵w，该邻接矩阵w可设置为具有i行j列的矩阵，该矩阵中的每个元素即可表示当前户型与推荐户型的每个顶点之间的距离。如本领域技术人员容易理解地，当前户型与推荐户型的每个顶点都可基于上文所述的一个或多个顶点特征的值而具有各自的坐标，而当前户型的任一顶点与推荐户型的任一顶点的坐标之间的距离则可表示它们之间的相似度，也即是说，坐标之间的距离越大则相似度越小，而坐标之间的距离越小则相似度越大。需要说明的是，在上述顶点特征中，入户门中心距离、户型重心距离、户型边界距离的值为连续的，由此可根据它们的实际值来计算两个顶点之间在该特征维度的距离；而类型、连接墙体数目的值为离散的，由此可在两个顶点的类型、连接墙体数目相同时，将两个顶点之间在该特征维度的距离置为0，而在两个顶点的类型、连接墙体数目不同时，将两个顶点之间在该特征维度的距离置为无穷大。藉此，我们可以分别获取利用上述顶点特征中的一个或多个特征的值组成一维或多维的当前户型的任一顶点与推荐户型的任一顶点的坐标值，并利用它们的坐标值来计算它们之间的距离，从而获取它们的相似度。

接着，采用KM算法计算所述推荐户型与所述当前户型的墙角匹配结果。具体来说，在构建完邻接矩阵w后，我们可以使用KM (Kuhn-Munkres)算法来求解带权二分图G＝(X,Y)的最佳匹配，即求出一个匹配集合，使得集合中边的权值之和最小，因为相似度越大的两个顶点，它们之间的距离越小，即它们之间的边权越小，实际上对于能够得到匹配的两个顶点，它们之间的距离优选地为零。如本领域技术人员所知，求解二分图的最大匹配问题，可使用匈牙利算法或者网络流相关算法来解决，如果给每条边增加一个权值，求权值和最大/最小的匹配方案即为最大权匹配问题，该最大权匹配问题可使用带权的匈牙利算法，即KM算法来解决。藉此，我们可得到当前户型与推荐户型的顶点的最佳匹配结果，由于当前户型与推荐户型的顶点数量不一定相同，在顶点匹配过程中可从较少的顶点匹配到较多的顶点，由此最终会存在部分顶点未被匹配，而这部分未被匹配的顶点则可容易地被区分出来。

进一步参考图5a和5b，它们分别示出了处于相同位置的两个户型图以及处于不同位置的两个户型图的墙角和墙体的匹配结果。如图5a 和5b所示，上方为用于对比的两个户型图，下方为采用前文所述的户型对比方法获得的两个户型图的墙角和墙体的匹配结果，其中用圆圈标出的点即表示两个户型图未被匹配的顶点，而其他实心点即为得到了匹配的顶点，由此可容易地根据未被匹配的顶点发现两个户型之间的墙角差异。

随后，在图4所示的步骤S2521处，基于所述墙角匹配结果，对所述推荐户型与所述当前户型的墙体进行匹配，得到差异墙体和/或相似墙体。具体来说，在本发明一优选实施例中，如果一条墙体线两端的顶点都得到了匹配，则该条墙体线也将得到匹配，即该条墙体线所代表的墙体也得到了匹配；如果一条墙体线两端的顶点中只有一个被匹配了，则进一步对比该条墙体线的中心位置、长度等线条特征，如果两个户型中的该条墙体线的这些线条特征都相同，则该条墙体线也将同样得到匹配，即该条墙体线所代表的墙体也得到了匹配，由此将该条墙体线另一端的顶点视为半配对点，这种情况是由于不同的户型布局会导致顶点的类型或顶点所连接的墙体线的数目不同，但是，该顶点所涉及的某个墙体线又是可以被匹配的，我们可将这种半配对点从未配对的顶点中召回，从而消除最初因顶点的类型或顶点所连接的墙体线的数目不同而被归为未配对点所导致的墙体配准误差。进一步参考图5a和5b，在下方所示的匹配结果中用虚线表示未被匹配的墙体，而其他线条则表示可以被匹配的墙体，由此可容易地发现两个户型之间的差异墙体和相似墙体。容易理解地，差异墙体通常可以给出可以被改造的墙体作为选择，而相似墙体可以表示该户型中的承重墙，即不可进行改造的墙体，从而能够为下一步获取房屋改造方案提供重要的信息。如图5a和5b所示，用于对比的两个户型图无论是位置相同还是不同，利用本发明所述的配准算法定位户型差异，可解构具有不同的朝向对称位置的改造方案，因此该配准算法能够做到平移、旋转、对称不变。

需要说明的是，图5a和5b仅出于示意的目的，其显示的细节并不代表对本发明的限制。可替代地，对比的两个户型中匹配的每对顶点可用不同的颜色标注，而每对匹配的顶点中的两个顶点可用相同颜色来标注，未匹配的顶点可都用同样的颜色例如黑色标出，并且每对匹配的墙体线也可用不同的颜色标注，而每对匹配的墙体线中的两个墙体线可用相同颜色来标注，而未匹配的墙体线可都用同样的颜色例如红色标出，以便于清晰地示出两个户型之间的顶点和墙体线的差异。

参考图6，其示出了根据本发明另一实施例的图2的步骤S2500 的处理流程图。具体来说，在本发明一优选实施例中，对比所述推荐户型与所述当前户型的户型布局还可包括对比所述推荐户型与所述当前户型的分间面积。图6所示的步骤S2500包括：在S2510’处将所述推荐户型与所述当前户型映射到同一坐标系的相同位置；在S2520’处分别对所述推荐户型与所述当前户型进行栅格化处理，得到推荐户型栅格图和当前户型栅格图；以及在S2530’处基于所述推荐户型栅格图和所述当前户型栅格图的每个栅格所属的分间来获取分间面积分配结果。

具体地，在图6所示的步骤S2510’处，将所述推荐户型与所述当前户型映射到同一坐标系的相同位置。具体来说，由于户型在改造的过程中室内格局和面积被二次分配，而当前户型和推荐户型之间也存在这种分间面积的差异，因此为了捕获这种分配映射关系，我们可通过本领域技术人员所知晓的至少一种方法将推荐户型与当前户型映射到同一坐标系的相同位置，例如可通过仿射变换将推荐户型与当前户型映射到同一坐标系，然后将两个户型几何变换到同一位置上。

随后，在图6所示的步骤S2520’处，分别对所述推荐户型与所述当前户型进行栅格化处理，得到推荐户型栅格图和当前户型栅格图。具体来说，可将推荐户型与当前户型分别在N*N的栅格矩阵上画出各自的户型图，其中N可根据实际需要取任意的整数，例如200。

随后，在图6所示的步骤S2530’处，基于所述推荐户型栅格图和所述当前户型栅格图的每个栅格所属的分间来获取分间面积分配结果。在本发明一优选实施例中，可分别为所述推荐户型栅格图和所述当前户型栅格图的每个栅格标注分间记号，例如可为每个分间设置一个序号——客厅为1、卧室A为2、卧室B为3、卫生间为4等等，然后为每个栅格的像素值可使用其所在的分间序号来填充，比如某个栅格的像素值为1，则表示该栅格所在的位置为客厅；然后获取位于所述推荐户型栅格图和所述当前户型栅格图上的相同位置的每对栅格之间的所属分间对应关系，具体来说，可将两个户型所在的栅格画布对齐并上下叠放在一起，在同一位置的两张画布上的栅格都具有各自的像素值，由此可得到每对这样的栅格的像素对应关系，藉此得到像素对应关系tuple，例如(2，3)、(2，4)、(3，4)......，这些即代表分间像素点对应关系，对于(2，3)来说，其表示某对上下对应的栅格，其中一个栅格的位置为卧室A，另一个栅格的位置为卧室B，即表示在两个户型中同一位置的栅格实际上却位于不同的分间中；接着，统计具有相同的所属分间对应关系的栅格对数，例如利用Counter统计 tuple的分布，例如经过统计得到(2，3)的数目为400，(3，4)的数目为1000......，这些数值可代表分间像素值的分配关系，也可代表分间的面积分配关系；最后计算相似分间和/或差异分间的面积，具体来说，由于我们已知户型栅格图与户型真实面积的之间的比例，因此可利用每个栅格的尺寸和每个分间所包含的栅格的数目来计算每个分间的面积大小，还可计算两个户型之间每个差异空间的面积，例如我们可计算在一个户型中处于卧室A，而在另一个户型中处于卧室B的这个差异空间的面积。

同时参考图7a～7c，其示出了图7a和图7b所示的格局不同的当前户型和推荐户型的户型图叠放在一起后在图7c中所示出的面积差异。具体来说，图7a中用左斜线覆盖了卧室的区域，图7b中用同样左斜线覆盖了卧室区域，而用右斜线覆盖了保姆间的区域，当将两个户型图叠加在一起时，可从图7c看到，由图7a改造为图7b需要将原来的卧室区域的下半部分单独隔为保姆间，同时，卧室的门需要相应移动，并将保姆间左侧的一部分原来属于卧室的面积划分为过道，而这些作为差异面积可通过计算容易地得到。

基于同样的发明构思，图8示出了本发明一实施例的户型对比装置4000的结构示意图，所述装置3000包括：获取模块3100，其被配置为获取当前户型，在本发明的实施例中，该获取模块3100可以配置为执行图2中S1100所示以及在本说明书中与图2中S1100相对应的步骤；收集模块3200，其被配置为收集与所述当前户型具有相同户型轮廓的备选户型，在本发明的实施例中，该收集模块3200可以配置为执行图2中S1200所示以及在本说明书中与图2中S1200相对应的步骤；第一比较模块3300，其被配置为对比所述备选户型与所述当前户型的户型布局，在本发明的实施例中，该第一比较模块3300可以配置为执行图2中S1300所示以及在本说明书中与图2中S1300相对应的步骤。

基于同样的发明构思，图9示出了根据本发明另一实施例的户型对比装置4000的结构示意图，所述装置4000包括：接收模块4100，其被配置为接收目标户型布局，在本发明的实施例中，该接收模块4100 可以配置为执行图3中S2100所示以及在本说明书中与图3中S2100 相对应的步骤；收集模块4200，其被配置为收集与所述当前户型具有相同户型轮廓的备选户型，在本发明的实施例中，该收集模块4200可以配置为执行图3中S2200所示以及在本说明书中与图3中S2200相对应的步骤；接收模块4300，其被配置为接收目标户型布局，在本发明的实施例中，该收集模块4300可以配置为执行图3中S2300所示以及在本说明书中与图3中S2300相对应的步骤；初筛模块4400，其被配置为基于所述目标户型布局从所述备选户型中筛选出推荐户型，在本发明的实施例中，该初筛模块4400可以配置为执行图3中S2400所示以及在本说明书中与图3中S2400相对应的步骤；以及第二比较模块4500，其被配置为对比所述推荐户型与所述当前户型的户型布局，在本发明的实施例中，该第二比较模块4500可以配置为执行图3中S2500所示以及在本说明书中与图3中S2500相对应的步骤。

如图10所示，本发明实施例还提供了一种解析户型对比结果的方法5000，该方法5000包括：在S5100处提取根据前文所述的户型对比方法得到的户型对比结果，即利用前文所述的方法可获取对比的两个户型的各个墙角的匹配情况、墙体的匹配情况、分间面积的分配结果等，由这些可容易地得到分间差异、墙体差异和附件差异；以及在S5200 处基于所述户型对比结果来解析分间、墙体、附件中的至少一个的改造方案。

进一步参考图11，其示出了根据本发明一实施例的解析户型对比结果的方法的逻辑示意图。如图11所示，该实施例所示的解析户型对比结果的方法采用了从分间到墙体再到附件这样的递归解读方法，其核心是从原始户型的一个差异分间出发，找到对应的改造方案中的区域，然后由分间到墙体，最后由墙体到墙体附件的方式进行改造意图的理解。具体来说，如图11所示，从分间到墙体再到附件，这三个层次的解读都可从属性、动作、对应需求这三个方面来展开，其中分间差异的属性可包括：面宽、进深、面积、类型、来源分间、相邻分间；所述墙体差异的属性可包括：长度、类型、相邻分间；所述附件差异的属性可包括：长度、类型；所述分间差异的动作可包括：增加、减小、分割；所述墙体差异的动作可包括：保持、修改、删除、新增；所述附件差异的动作可包括：修改、删除、新增。而属性、动作、对应需求这三个方面都将通过相应的文字描述、原理解释和建议等文案来对各自的内容以用于更加容易理解的方式展示给用户。

下面将以图12a和12b所示的户型改造方案为例来说明解析细节。图12a和12b分别示出了原始户型和改造户型的户型图，当然，在前文所述的实施例中，原始户型可对应为当前户型，改造户型可对应为推荐户型，对于当前户型与推荐户型的户型对比结果，可为用户提供如下的示例解读：

原空间解析：客厅面积17.44平方米。对于人口多的家庭，可增加两间居室，提高空间的利用率。

改造建议：在客厅新建墙体，形成9.5平方米的卧室C，新增的卧室C朝北，面宽3.2米，进深2.95米，面积9.5平方米，属于紧凑型的卧室；在客厅新建带窗墙体，保证采光，形成3.29平方米的卧室D，新增的卧室D朝西，面宽1.64米，进深2.01米，面积3.29平方米，属于小面积/面宽窄的卧室。

改造后布局建议：对于小面积卧室，睡眠区设置一般采用榻榻米的形式，满足睡眠的同时还可以满足收纳需求。

改造影响：原客厅改造后消失。

利用本发明所述的嵌套的内容解读算法解读户型改造方案，解决了用户对改造方案理解困难的问题。需要说明的是，图12a和12b所示的原、改户型图及上述解析内容仅为示例，其细节不用于限制本发明的保护范围。

基于同样的发明构思，图13示出了本发明一实施例的解析户型对比结果的装置6000的结构示意图，所述装置6000包括：提取模块6100，其被配置为提取根据前文所述的户型对比方法得到的户型对比结果，在本发明的实施例中，该提取模块6100可以配置为执行图10中S5100 所示以及在本说明书中与图10中S5100相对应的步骤；生成模块6200，其被配置为基于所述户型对比结果来解析分间、墙体、附件中的至少一个的改造方案，在本发明的实施例中，该生成模块6200可以配置为执行图10中S5200所示以及在本说明书中与图10中S5200相对应的步骤。

可以理解，图8、9、13所示的结构仅为示意，所述装置还可包括比图8、9、13中所示更多或者更少的模块或组件，或者具有与图8、9、 13所示不同的配置。

综上所述，本发明所述的户型对比及解析户型对比结果的方法和装置利用特殊的配准算法，得到户型的差异，由于是基于大数据，可以分析得到结合同小区的户型分析承重墙等信息并进行理解，最终输出成一篇结构化的户型改造方法解读内容。

此外，本申请还提供了一种计算机设备，根据本发明一实施例，该计算机设备可以包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，当所述处理器执行所述程序时，可以实现本说明书所述的户型对比方法或解析户型对比结果的方法的步骤。

此外，本申请还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的装置中所包含的；也可以是单独存在，而未装配入该装置中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该装置执行时，使得该装置可以执行本说明书所述的户型对比方法或解析户型对比结果的方法的步骤。

此外，本申请还提供了一种计算机程序产品，包括计算机指令，该计算机指令被处理器执行时可以实现本说明书所述的户型对比方法或解析户型对比结果的方法的步骤。

特别地，以上参考附图中的流程图描述的实施例过程可以被实现为计算机软件程序。例如，本申请说明书公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行附图中各流程图所示的方法的程序代码，通过处理器执行该计算机程序，来执行本申请的方法。

需要说明的是，本申请所描述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是，但不限于，电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM)、闪存、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。

在本申请中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本申请中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言或其组合来编写用于执行本申请的操作的计算机程序代码，上述程序设计语言包括面向对象的程序设计语言，诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言，诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络，包括局域网(LAN)或广域网(WAN)连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。

附图中的流程图和框图，示例性示出了按照本申请各实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。应当注意，在有些可作为替换的实施方式中，方框中所标注的功能也可以以不同于附图中所示的顺序发生。例如，两个依次表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。还要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

本申请实施例中所涉及到的单元或模块可以通过软件的方式实现，也可以通过硬件的方式来实现。上述单元或模块也可以设置在处理器中，例如，可以描述为：一种处理器，其包括获取模块、收集模块、第一比较模块等。这些单元或模块的名称在某些情况下并不构成对该单元或模块本身的限定。

在本说明书中提及的所有文献都在本申请中引用作为参考，就如同每一篇文献被完整引用至本说明书作为参考。

此外应理解，在阅读了本发明的上述说明内容之后，本领域技术人员可以对本发明做出各种改动或修改，这些等同形式同样落入本发明的保护范围。

Claims (10)

1.一种户型对比方法，其特征在于，包括：

获取当前户型；

收集与所述当前户型具有相同户型轮廓的备选户型；以及

对比所述备选户型与所述当前户型的户型布局。

2.据权利要求1所述的方法，其特征在于，所述方法还包括：

接收目标户型布局；

基于所述目标户型布局从所述备选户型中筛选出推荐户型；以及

对比所述推荐户型与所述当前户型的户型布局。

3.据权利要求2所述的方法，其特征在于，对比所述推荐户型与所述当前户型的户型布局包括：

对比所述推荐户型与所述当前户型的墙体；和/或

对比所述推荐户型与所述当前户型的分间面积。

4.据权利要求3所述的方法，其特征在于，对比所述推荐户型与所述当前户型的墙体包括：

分别提取所述推荐户型与所述当前户型的墙角特征；

基于所述推荐户型与所述当前户型的墙角特征，对所述推荐户型与所述当前户型的墙角进行匹配，得到墙角匹配结果；以及

基于所述墙角匹配结果，对所述推荐户型与所述当前户型的墙体进行匹配，得到差异墙体和/或相似墙体。

5.据权利要求4所述的方法，其特征在于，基于所述推荐户型与所述当前户型的墙角特征，对所述推荐户型与所述当前户型的墙角进行匹配，得到墙角匹配结果包括：

基于所述推荐户型与所述当前户型的墙角特征构建邻接矩阵；以及

采用KM算法计算所述推荐户型与所述当前户型的墙角匹配结果。

6.据权利要求3所述的方法，其特征在于，对比所述推荐户型与所述当前户型的分间面积包括：

将所述推荐户型与所述当前户型映射到同一坐标系的相同位置；

分别对所述推荐户型与所述当前户型进行栅格化处理，得到推荐户型栅格图和当前户型栅格图；以及

基于所述推荐户型栅格图和所述当前户型栅格图的每个栅格所属的分间来获取分间面积分配结果。

7.一种解析户型对比结果的方法，其特征在于，包括：

提取根据权利要求1-6所述的户型对比方法得到的户型对比结果；以及

基于所述户型对比结果来解析分间、墙体、附件中的至少一个的改造方案。

8.一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现权利要求1-6或7中任一项所述方法的步骤。

9.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现权利要求1-6或7中任一项所述方法的步骤。

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

Images