[发明专利]家居自动布局的方法

权利要求书

1.一种家居自动布局的方法，其特征在于，所述方法包括：

输入室内需要布局的家具；

将输入的所述家具分别归类于坐卧家具、坐卧邻接家具、视觉中心家具、舒适性家具共四类家具中其中一类；

获取输入的所述视觉中心家具；为每个所述视觉中心家具创建对应的功能特性；

根据每个所述视觉中心家具的功能特性匹配对应的坐卧家具；

根据所述坐卧家具的特性匹配对应的坐卧邻接家具；

建立由每个所述视觉中心家具和对应的坐卧家具及坐卧邻接家具组成的家具组合；

采用禁忌搜索算法对组合后的家具进行布局，包括：

对建立所述家具组合后的家具进行初始布局，并以所述初始布局作为初始解；

在单次迭代内根据所述初始解控制领域移动，并从领域移动中选择一个解，所述领域移动为每个家具组合中坐卧邻接家具的偏移量所组成偏移量组；

判断选择的解是否为最优解；

若是，则接收并记录该选择的解。

2.根据权利要求1所述的方法，其特征在于，所述采用禁忌搜索算法对组合后的家具进行布局，还包括：

若选择的解为非最优解，则根据禁忌表判断选择的解是否被禁忌；

若是，则将选择的解更新至禁忌表；

若否，则接收并记录该选择的解。

3.根据权利要求2所述的方法，其特征在于，所述采用禁忌搜索算法对组合后的家具进行布局，还包括：

若根据禁忌表判断选择的解被禁忌时，则根据评价函数计算该选择的解的评价函数值；

根据该评价函数值判断该选择的解是否需要破禁；

若是，则接收并记录该选择的解。

4.根据权利要求2-3任一项所述的方法，其特征在于，所述接收并记录该选择的解之后，还包括：

将选择的解更新至禁忌表。

5.根据权利要求1所述的方法，其特征在于，所述对建立所述家具组合后的家具进行初始布局，包括：

将所述视觉中心家具随机摆放，将所述坐卧家具中的卧家具靠墙随机摆放，将组合后的坐卧邻接家具随机摆放，作为初始布局。

6.根据权利要求1所述的方法，其特征在于，所述偏移量为三维变量，所述三维变量包括所述坐卧邻接家具沿所在的二维坐标X轴和Y轴方向的移动和在所述二维坐标的偏移角度Z。

7.根据权利要求1所述的方法，其特征在于，所述采用禁忌搜索算法对组合后的家具进行布局，还包括：

判断当前的迭代次数是否大于允许的最大次数值；

若是，则结束领域移动。

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

对布局后的家具进行旋转、移动，增加或删除中的一个或一个以上操作。