CN107194086A - 一种室内空间的配置方法及装置 - Google Patents
一种室内空间的配置方法及装置 Download PDFInfo
- Publication number
- CN107194086A CN107194086A CN201710385479.9A CN201710385479A CN107194086A CN 107194086 A CN107194086 A CN 107194086A CN 201710385479 A CN201710385479 A CN 201710385479A CN 107194086 A CN107194086 A CN 107194086A
- Authority
- CN
- China
- Prior art keywords
- corresponding relation
- space
- destination object
- target
- distance
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/13—Architectural design, e.g. computer-aided architectural design [CAAD] related to design of buildings, bridges, landscapes, production plants or roads
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Geometry (AREA)
- General Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- Theoretical Computer Science (AREA)
- Civil Engineering (AREA)
- Structural Engineering (AREA)
- Computational Mathematics (AREA)
- Architecture (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本申请提供了一种室内空间的配置方法及装置,其中,配置方法包括:确定待配置的至少两个目标对象,以及待容纳所述至少两个目标对象的至少两个空间单元;确定所述至少两个目标对象与至少两个空间单元间的多种第一对应关系;依据所述第一对应关系,计算目标距离;从所述多种第一对应关系中,确定出目标距离满足预设条件的最优第一对应关系;调整所述最优第一对应关系中,目标对象与空间单元之间的对应关系,得到调整后的至少一种第二对应关系;从所述最优第一对应关系与所述多种第二对应关系中,确定出目标距离满足预设条件的目标对应关系。采用本申请实施例,按照目标对应关系进行室内空间配置,可以达到方便人类活动的效果。
Description
技术领域
本申请涉及室内空间配置的技术领域,特别涉及一种室内空间的配置方法及装置。
背景技术
当前,人类的大多数时间都是在室内空间中度过,例如,私人居所、商场、办公楼、教学楼等等。通常的室内空间由多个空间单元组成,例如,办公楼可以由多个房间组成,商场可以由多个柜台组成等等。为了合理利用室内空间中的多个空间单元,通常将多个空间单元配置给多个目标对象,例如,将办公楼中的房间配置给不同的办公部门。因此,室内空间配置就是将多个空间单元配置给多个目标对象,即寻找多个空间单元与多个目标对象间的目标对应关系。通常寻找多个空间单元与多个目标对象间的目标对应关系,需要方便人类通行。
发明内容
基于此,本申请提供了一种室内空间的配置方法,以方便人类活动为目的,来寻找多个目标对象与多个空间单元间的目标对应关系,按照该目标对应关系将多个空间单元配置给多个目标对象。
本申请还提供了一种室内空间的配置装置,用以保证上述方法在实际中的实现及应用。
为此,本申请解决上述问题的技术方案是:
本申请公开了一种室内空间配置的方法,所述方法包括:
确定待配置的至少两个目标对象,以及待容纳所述至少两个目标对象的至少两个空间单元,所述至少两个目标对象包括:至少一个业务目标对象以及至少一个公共目标对象;
针对所述每个目标对象所需的空间面积以及每个空间单元的空间面积,确定所述至少两个目标对象与至少两个空间单元间的多种第一对应关系;每种所述第一对应关系包括:每个所述目标对象与至少一个空间单元的对应关系;
依据所述第一对应关系,计算第一距离,得到每种所述第一对应关系各自对应的第一距离,并将所述第一距离确定为目标距离;所述第一距离表示第一空间单元中的任一空间单元和第二空间单元中的任一空间单元所组成的两两空间单元距离的总和,所述第一空间单元表示所述各业务目标对象被配置的空间单元,所述第二空间单元表示所述各公共目标对象被配置的空间单元;
从所述多种第一对应关系中,确定出所述目标距离满足预设条件的最优第一对应关系;
依据每个目标对象所需的空间面积以及每个空间单元的空间面积,分别调整所述最优第一对应关系中,目标对象与空间单元之间的对应关系,得到对所述最优第一对应关系进行调整后的至少一种第二对应关系,每种第二对应关系中包括:调整后的每个目标对象与至少一个空间单元的对应关系;
从所述最优第一对应关系与所述至少一种第二对应关系中,确定出目标距离满足预设条件的目标对应关系。
其中,在所述确定出目标距离满足预设条件的目标对应关系之后,还包括:
判断当前迭代次数是否达到预设的迭代次数;
若否,迭代次数加一;返回针对所述每个目标对象所需的空间面积以及每个空间单元的空间面积,确定所述至少两个目标对象与至少两个空间单元间的多种第一对应关系的步骤继续执行;
若是,则从每次迭代所得到的目标对应关系中,确定出目标距离满足预设条件的最优目标对应关系作为目标对应关系。
其中,所述针对所述每个目标对象所需的空间面积以及每个空间单元的空间面积,确定所述至少两个目标对象与至少两个空间单元间的多种第一对应关系,包括:
为所述每个目标对象确定配置空间单元的编号;其中,一个编号对应一个目标对象;
按照所述编号的先后顺序,为所述每个目标对象配置至少一个空间单元,得到所述至少两个目标对象与所述至少两个空间单元间的一种第一对应关系;其中,所述每个目标对象被配置的空间单元的总面积满足所述目标对象的面积需求;
返回为所述每个目标对象配置空间单元的编号的步骤,直到确定出预设数量的第一对应关系;所述每种第一对应关系包括:每个所述目标对象与至少一个空间单元间的对应关系。
其中,所述预设条件为所述目标距离中的最小值,在所述迭代次数加一之后,按照所述编号的先后顺序,为所述每个目标对象配置至少一个空间单元,得到所述至少两个目标对象与所述至少两个空间单元间的一种第一对应关系之前,所述方法还包括:
计算所述当前目标对应关系所对应的当前目标距离,以及,计算从第一次迭代到当前次迭代得到的多种目标对应关系所对应的目标距离中最小值,得到当前最小目标距离;
依据所述当前目标距离、所述当前最小目标距离,调整为所述每个目标对象配置空间单元时的编号;其中,一个编号对应一个目标对象。
其中,所述依据每个目标对象所需的空间面积以及每个空间单元的空间面积,分别调整所述最优第一对应关系中,目标对象与空间单元之间的对应关系,得到对所述最优第一对应关系进行调整后的至少一种第二对应关系,包括:
针对所述最优第一对应关系,确定出可交换空间单元,所述可交换空间单元由第三空间单元,以及,所述至少两个空间单元中未被配置的空间单元组成;所述第三空间单元由目标空间单元组成,所述目标空间单元表示被配置至少两个空间单元的目标对象所对应的最差空间单元,所述最差空间单元表示到至少两个空间单元中的其他空间单元的距离的总和最大的空间单元;
将所述可交换空间单元与目标对象间的对应关系确定为可交换对应关系;
按照两两交换所述可交换对应关系的方式,调整所述最优第一对应关系中目标对象与空间单元之间的对应关系,得到调整后的至少一种第二对应关系;其中,每种所述第二对应关系中包括:调整后的每个目标对象与至少一个空间单元的对应关系。
其中,所述预设条件包括:所述目标距离中的最小值。
其中,所述目标距离包括:
所述第一距离、第二距离与第三距离的加权和;
其中,所述第二距离表示各目标对象所对应的距离的总和,所述任一目标对象所对应的距离表示该目标对象被配置的空间单元中,两两空间单元的距离和;所述第三距离表示所有被配置的房间与出口距离的总和;
所述预设条件包括:所述目标距离中的最小值。
本申请还公开一种室内空间的配置装置,所述装置包括:
第一确定单元,用于确定待配置的至少两个目标对象,以及待容纳所述至少两个目标对象的至少两个空间单元,所述至少两个目标对象包括:至少一个业务目标对象以及至少一个公共目标对象;
第二确定单元,用于针对所述每个目标对象所需的空间面积以及每个空间单元的空间面积,确定所述至少两个目标对象与至少两个空间单元间的多种第一对应关系;每种所述第一对应关系包括:每个所述目标对象与至少一个空间单元的对应关系;
其中,第二确定单元包括:
编号确定子单元,用于为所述每个目标对象确定配置空间单元的编号;其中,一个编号对应一个目标对象;
一种第一对应关系确定子单元,用于按照所述编号的先后顺序,为所述每个目标对象配置至少一个空间单元,得到所述至少两个目标对象与所述至少两个空间单元间的一种第一对应关系;其中,所述每个目标对象被配置的空间单元的总面积满足所述目标对象的面积需求;
多种第一对应关系确定子单元,用于返回为所述每个目标对象配置空间单元的编号的步骤,直到确定出预设数量的第一对应关系;所述每种第一对应关系包括:每个所述目标对象与至少一个空间单元间的对应关系。
第一计算单元,用于依据所述第一对应关系,计算第一距离,得到每种所述第一对应关系各自对应的第一距离,并将所述第一距离确定为目标距离;所述第一距离表示第一空间单元中的任一空间单元和第二空间单元中的任一空间单元所组成的两两空间单元距离的总和,所述第一空间单元表示所述各业务目标对象被配置的空间单元,所述第二空间单元表示所述各公共目标对象被配置的空间单元;
第三确定单元,用于从所述多种第一对应关系中,确定出所述目标距离满足预设条件的最优第一对应关系;
第一调整单元,用于依据每个目标对象所需的空间面积以及每个空间单元的空间面积,分别调整所述最优第一对应关系中,目标对象与空间单元之间的对应关系,得到对所述最优第一对应关系进行调整后的至少一种第二对应关系,每种第二对应关系中包括:调整后的每个目标对象与至少一个空间单元的对应关系;
其中,第一调整单元包括:
可交换空间确定子单元,用于针对所述最优第一对应关系,确定出可交换空间单元,所述可交换空间单元由第三空间单元,以及,所述至少两个空间单元中未被配置的空间单元组成;所述第三空间单元由目标空间单元组成,所述目标空间单元表示被配置至少两个空间单元的目标对象所对应的最差空间单元,所述最差空间单元表示到至少两个空间单元中的其他空间单元的距离的总和最大的空间单元;
可交换对应关系确定子单元,用于将所述可交换空间单元与目标对象间的对应关系确定为可交换对应关系;
调整子单元,用于按照两两交换所述可交换对应关系的方式,调整所述最优第一对应关系中目标对象与空间单元之间的对应关系,得到调整后的至少一种第二对应关系;其中,每种所述第二对应关系中包括:调整后的每个目标对象与至少一个空间单元的对应关系。
第四确定单元,用于从所述最优第一对应关系与所述至少一种第二对应关系中,确定出目标距离满足预设条件的目标对应关系。
其中,所述装置还包括:
第二计算单元,用于计算所述当前目标对应关系所对应的当前目标距离,以及,计算从第一次迭代到当前次迭代得到的多种目标对应关系所对应的目标距离中最小值,得到当前最小目标距离。
第二调整单元,用于依据所述当前目标距离、所述当前最小目标距离,调整为所述每个目标对象配置空间单元时的编号;其中,一个编号对应一个目标对象。
判断单元,用于判断当前迭代次数是否等于预设的迭代次数。
执行单元,用于当判断单元的判断结果为否时,迭代次数加一;返回针对所述每个目标对象所需的空间面积以及每个空间单元的空间面积,确定所述至少两个目标对象与至少两个空间单元间的多种第一对应关系的步骤继续执行。
目标对应关系确定单元,用于当判断单元的判断结果为是时,从每次迭代所得到的目标对应关系中,确定出目标距离满足预设条件的最优目标对应关系作为目标对应关系。
其中,所述预设条件包括:目标距离中的最小值,所述目标距离还包括:
所述第一距离、第二距离与第三距离的加权和;
其中,所述第二距离表示各目标对象所对应的距离的总和,所述任一目标对象所对应的距离表示该目标对象被配置的空间单元中,两两空间单元的距离和;所述第三距离表示所有被配置的房间与出口距离的总和;
所述预设条件包括:所述目标距离中的最小值。
与现有技术相比,本申请具有以下有益效果:
在本申请实施例中,在满足每个目标对象所需的空间面积的前提下,确定出目标对象与空间单元间的多种第一对应关系,将目标距离作为衡量对应关系方便人类通行的标准,从多种第一对应关系中确定出目标距离满足预设条件的最优第一对应关系;此外,调整最优第一对应关系中的空间单元与目标对象间的对应关系得到多种第二对应关系,由于多种第二对应关系是在最优第一对应关系的基础上进行调整得到的,因此,增大了第二对应关系比最优第一对应关系更优的概率;并将最优第一对应关系与多种第二对应关系中,所对应的目标距离满足预设条件的对应关系作为目标对应关系,因此,该目标对应关系达到方便人类通行的效果。
当然,实施本申请的任一产品并不一定需要同时达到以上所述的所有优点。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据提供的附图获得其他的附图。
图1是本申请中一种室内空间的配置方法实施例的流程图;
图2是本申请中又一种室内空间的配置方法实施例的流程图;
图3是本申请中最优第一对应关系的示意图;
图4是本申请中又一种室内空间的配置方法实施例的流程图;
图5是本申请中一种室内空间的配置装置实施例的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
参考图1,示出了本申请一种室内空间的配置方法实施例的流程图,本实施例可以包括以下步骤:
步骤101:确定待配置的至少两个目标对象,以及待容纳所述至少两个目标对象的至少两个空间单元,所述至少两个目标对象包括:至少一个业务目标对象以及至少一个公共目标对象。
在本申请实施例中,为了寻找至少两个空间单元与至少两个目标对象间的目标对应关系,使得在该目标对应关系下,方便目标对象活动。首先需要确定待配置的至少两个目标对象,以及容纳所述至少两个目标对象的至少两个空间单元。在本步骤中,目标对象可以为办公部门、班级、店铺等等,空间单元可以为房间、区域等等,并且,待配置的至少两个目标对象中至少包括一个业务目标对象,例如,软件部门、测试部门等部门;至少两个目标对象中还至少包括一个公共目标对象,例如,人力资源部门、财务部门等部门。
步骤102:针对所述每个目标对象所需的空间面积以及每个空间单元的空间面积,确定所述至少两个目标对象与至少两个空间单元间的多种第一对应关系;每种所述第一对应关系包括:每个所述目标对象与至少一个空间单元的对应关系。
在本实施例中,确定出的至少两个空间单元中的任一空间单元,都有其确定的空间面积,确定出的至少两个目标对象中任一目标对象都有其所需的空间面积,在满足各目标对象所需的空间面积的前提下,为每个目标对象配置空间单元,此时,可能存在一个目标对象被配置多个空间单元的情况,因此,每个目标对象至少被配置一个空间单元。在本实施例中,将待配置的各目标对象与其被配置的空间单元间的对应关系称为第一对应关系。
在本步骤中,在满足各目标对象所需的空间面积的前提下,确定出至少两个目标对象与至少两个空间单元间的多种第一对应关系。
步骤103:依据所述第一对应关系,计算第一距离,得到每种所述第一对应关系各自对应的第一距离,并将所述第一距离确定为目标距离;所述第一距离表示第一空间单元中的任一空间单元和第二空间单元中的任一空间单元所组成的两两空间单元距离的总和,所述第一空间单元表示所述各业务目标对象被配置的空间单元,所述第二空间单元表示所述各公共目标对象被配置的空间单元。
在得到的任一种第一对应关系中,业务目标对象与公共目标对象都被配置满足至少一个空间单元,针对任一第一对应关系,在本实施例中,将该第一对应关系中所有业务目标对象所被配置的空间单元构成第一空间单元。并将该第一对应关系中所述公共目标对象所被配置的空间单元构成第二空间单元。
在本实施例中,将第一空间单元中的任一空间单元与第二空间单元中任一空间单元,所组成的两两空间单元间的距离总和称为第一距离,并将该第一距离作为目标距离。例如,假设第一空间单元包括1号、2号和3号3个空间单元,第二空间单元包括4号和5号2个空间单元,则第一距离表示1号与4号的距离、1号与5号的距离、2号和4号的距离、2号和5号的距离、3号和4号的距离,以及,3号和5号的距离的总和。
目标距离可以衡量第一对应关系方便人类活动的程度,因此,在得到多种第一对应关系后,分别计算每种第一对应关系所对应的第一距离,并将每一种第一距离作为对应的第一对应关系的目标距离,此时得到每种第一对应关系所对应的目标距离。
步骤104:从所述多种第一对应关系中,确定出所述目标距离满足预设条件的最优第一对应关系。
由于目标距离可以衡量第一对应关系方便人类活动的程度,因此,在得到每种第一对应关系所对应的目标距离后,将所有目标距离中满足预设条件的目标距离所对应的第一对应关系,作为最优第一对应关系。在本实施例中,预设条件可以为目标距离的最小值,此时,最优第一对应关系就是指所有目标距离中的最小值所对应的第一对应关系。
步骤105:依据每个目标对象所需的空间面积以及每个空间单元的空间面积,分别调整所述最优第一对应关系中,目标对象与空间单元之间的对应关系,得到对所述最优第一对应关系进行调整后的至少一种第二对应关系,每种第二对应关系中包括:调整后的每个目标对象与至少一个空间单元的对应关系。
在确定出最优第一对应关系后,为了增大得到比最优第一对应关系更优的对应关系的概率,在本步骤,调整最优第一对应关系中的目标对象与空间单元间的对应关系,调整后的每个目标对象同样至少对应一个空间单元,本步骤将得到调整后的满足目标对象的空间面积需求的,目标对象与空间单元间的对应关系称为第二对应关系,并且该第二对应关系至少有一种。
步骤106:从所述最优第一对应关系与所述至少一种第二对应关系中,确定出目标距离满足预设条件的目标对应关系。
在得到至少一种第二对应关系后,计算每种第二对应关系的第一距离,并将得到的第一距离作为第二对应关系的目标距离,为了从最优第一对应关系与多种第二对应关系中确定出较优的对应关系,本步骤将最优第一对应关系所对应的目标距离、各第二对应关系所对应的目标距离中,满足预设条件的目标距离所对应的对应关系作为目标对应关系。
需要说明的是,在本实施例中,预设条件不限于目标距离的最小值,也可以为其他的条件,具体条件需要根据具体的情况而定,本实施例不对预设条件做具体限定。
在本实施例中,在满足每个目标对象所需的空间面积的前提下,确定出目标对象与空间单元间的多种第一对应关系,将目标距离作为衡量对应关系方便人类通行程度的标准,从多种第一对应关系中确定出目标距离满足预设条件的最优第一对应关系;此外,调整最优第一对应关系中的空间单元与目标对象间的对应关系得到多种第二对应关系,由于多种第二对应关系是在最优第一对应关系的基础上进行调整得到的,因此,增大了第二对应关系比最优第一对应关系更优的概率;并将最优第一对应关系与多种第二对应关系中,所对应的目标距离满足预设条件的对应关系作为目标对应关系,因此,该目标对应关系达到方便人类通行的效果。
参考图2,示出了本申请又一种室内空间的配置方法实施例的流程图,本实施例可以包括以下步骤:
步骤201:确定待配置的至少两个目标对象,以及待容纳所述至少两个目标对象的至少两个空间单元,所述至少两个目标对象包括:至少一个业务目标对象以及至少一个公共目标对象。
本步骤的具体实施方式与步骤101相同,具体细节可参考步骤101,这里不再赘述。为了方便描述,下文所述的目标对象为待配置的目标对象,所述的空间单元是待容纳目标对象的空间单元。
步骤202:为所述每个目标对象确定配置空间单元的编号;其中,一个编号对应一个目标对象。
在确定出目标对象与空间单元后,由于目标对象至少有两个,为了给各目标对象配置满足其空间面积需求的至少一个空间单元,本步骤为每个目标对象确定配置空间单元过程时的编号,即为一个目标对象确定一个编号。
例如,在将办公楼中的多个房间配置给多个办公部门的应用场景中,假设用于确定空间单元的办公部门有3个,分别为a部门、b部门和c部门。在本步骤中,需要分别为a部门、b部门和c部门确定编号,例如,a部门的编号为2号,b部门的编号为1号,c部门的编号为3号。
步骤203:按照所述编号的先后顺序,为所述每个目标对象配置至少一个空间单元,得到所述至少两个目标对象与所述至少两个空间单元间的一种第一对应关系;其中,所述每个目标对象被配置的空间单元的总面积满足所述目标对象的面积需求。
在确定出各目标对象在配置空间单元过程中的编号后,按照编号的先后顺序,为每个目标对象配置至少一个空间单元,并且,每个目标对象被配置的空间单元的总面积满足该目标对象所需的面积。
以将办公楼中的多个房间配置给多个办公部门为例,先为编号为1号的部门配置房间,其中,1号办公部门与房间的对应关系必须满足公式(1)所示的约束条件,该约束条件表示任一办公部门k被配置的房间总面积不小于该办公部门的最小需求面积。
因此,按照顺序编号的顺序,在满足公式(1)的约束条件下,可以得到2号、3号办公部门与房间间的对应关系,在本步骤中,将此时得到的办公部门与房间间的对应关系称为一种第一对应关系。
其中,办公部门与房间间的对应关系可以用一个Nr维向量表示,如表1所示,表1由两行构成,上面一行为房间编号,分别从1到待配置房间数量Nr,下面一行是与房间编号对应的办公部门编号,其中,4号办公部门被配置了1号和2号两个房间,对于编号为0的办公部门表示,其所对应的房间处于空置状态,没有被配置给任一办公部门。
表1
房间编号 | 1 | 2 | 3 | 4 | 5 | … | Nr |
办公部门编号 | 4 | 4 | 3 | 2 | 0 | … | 5 |
步骤204:返回为所述每个目标对象配置空间单元的编号的步骤,直到确定出预设数量的第一对应关系;所述每种第一对应关系包括:每个所述目标对象与至少一个空间单元间的对应关系。
重复步骤202~步骤203,每重复一次得到至少两个目标对象与至少两个空间单元间的一种第一对应关系,按照步骤202~步骤203,重复预设次数后得到多种第一对应关系。
步骤205:依据所述第一对应关系,计算目标距离,所述目标距离为第一距离、第二距离和第三距离的加权和;其中,第二距离表示各目标对象所对应的距离的总和,所述任一目标对象所对应的距离表示该目标对象被配置的空间单元中,两两空间单元的距离和;所述第三距离表示所有被配置的房间与出口距离的总和。
在得到多种第一对应关系后,为了选取较优的第一对应关系,需要根据标准来衡量第一对应关系的优劣,具体的可以将第一距离、第二距离和第三距离的加权和作为衡量标准。其中,第一距离表示配置给不同类型目标对象的两两空间单元距离的总和;第二距离表示各目标对象被配置的两两空间单元间的距离的和的总和;第三距离表示被配置的各空间单元到楼中所有出口的距离的总和。
例如,在将办公楼中的多个房间配置给多个办公部门的应用场景中,假设用于确定目标对应关系的房间有5间,编号分别为1号、2号、3号、4号和5号,办公部门有3个,分别为a、b和c,其中,a、b都为公共办公部门,c为业务办公部门;5间房间与3个办公部门间的对应关系如表2所示,1号和2号房间被分配给a办公部门、3号房间被分配给b办公部门、4号和5号房间被分配给c办公部门。
表2
可以反映表2所示的对应关系的第一距离为:1号房间与4号房间的距离、2号房间与4号房间额距离、1号房间与5号房间的距离、2号房间与5号房间的距离、3号房间与4号房间的距离、3号房间与5号房间的距离的和;第二距离为:1号房间与2号房间的距离、4号房间与5号房间的距离的和;第三距离为:1号、2号、3号、4号与5号房间分别到出口距离的总和。
为了综合衡量第一对应关系的优劣,本实施例采用第一距离、第二距离和第三距离的加权和,作为衡量多种第一对应关系的方便人类活动的程度,目标距离如公式(2)所示。
f=ω1x1+ω2x2+ω3x3 (2)
其中,x1代表第一距离;x2代表第二距离;x3代表第三距离。ω1、ω2和ω3分别为x1、x2和x3的权值,f为目标距离。
按照公式(2),计算每一种第一对应关系所对应的目标距离,此时得到多个目标距离。
需要说明的是,在本步骤中目标距离为第一距离、第二距离和第三距离的加权和,此时的目标距离只是一个供本领域技术人员参考的距离,在实际的应用中,目标距离的具体设定需要根据具体情况而定,本实施不对目标距离做具体限定。
步骤206:从所述多种第一对应关系中,确定出所述目标距离满足预设条件的最优第一对应关系。
根据每种第一对应关系所对应的目标距离,将多个目标距离满足预设条件的目标距离所对应的第一对应关系确定为最优第一对应关系。具体细节可以参考步骤104,这里不在赘述。
步骤207:从最优第一对应关系中确定出被配置至少两个空间单元的目标对象。
在确定出最优第一对应关系后,从最优第一对应关系中,确定出被配置至少两个空间单元的目标对象。以为办公部门配置房间为例,介绍确定被配置至少两个房间的办公部门的过程。
假设,房间与办公部门间的最优第一对应关系如图3所示,标号分别为1、2、3的正方形表示三个办公部门,其中,与标号为1的正方形相连接的3个圆,表示为标号为1的办公部门配置3个房间;与标号为2的正方形相连接的4个圆,表示为标号为2的办公部门配置4个房间;与标号为3的正方形相连接的2个圆,表示为标号为3的办公部门配置2个房间。其中,1号办公部门被配置的3个房间中,一个房间用i1表示,2号办公部门被配置的4个房间中,一个房间用i2表示,将i1与i2相交换,用虚箭头表示,交换后i1被配置给2号办公部门,i2被配置给1号办公部门。
接着,针对图3所示的最优第一对应关系中,被配置至少两个房间的办公部门分别为标号为1、2、3的办公部门。
步骤208:针对确定出的各目标对象,分别确定一个目标空间单元,该目标空间单元为配置的至少两个空间单元中,到其他空间单元距离最大的一个空间单元。
针对图3所示的例子,在确定出被配置至少两个房间办公部门后,对每一个办公部门分别确定出一个目标房间,以标号为1的办公部门为例,介绍确定该办公部门所对应的目标房间的过程。
标号为1的办公部门被配置的房间有3个,分别计算任一房间到其他两个房间的距离的和,此时得到三个距离和,将这三个距离和中最大值所对应的房间作为目标房间,接着,按照同样的方法,确定标号为2和3的办公部门所对应的目标房间。
步骤209:将针对各目标对象确定出的各目标空间单元,和最优第一对应关系中未被配置的空间单元,确定为可交换空间单元。
在确定出各办公部门对应的各目标房间后,将确定出的所有目标房间,和,办公楼中所有未被配置的房间组成房间集合,在本实施例中,将该房间集合称为可交换房间。
步骤210:将所述可交换空间单元与目标对象间的对应关系确定为可交换对应关系;按照两两交换所述可交换对应关系的方式,调整所述最优第一对应关系中目标对象与空间单元之间的对应关系,得到调整后的至少一种第二对应关系;其中,每种所述第二对应关系中包括:调整后的每个目标对象与至少一个空间单元的对应关系。
在确定出可交换房间后,将每个可交换房间与其对应的办公部门之间的对应关系称为可交换对应关系,其中,对于未被配置的房间所对应的办公部门为空。接着,按照两两交换该可交换对应关系的方式,在最优第一对应关系基础上,每交换一次可交换对应关系,得到一种新的对应关系,接着,计算该新的对应关系中,配置给各办公部门的房间总面积是否满足该办公部门的面积需求,若不满足则舍弃该新的对应关系,若满足则保留该新的对应关系,并将保留下的新的对应关系称为第二对应关系。所以,对可交换对应关系进行两两交换后得到多种第二对应关系。
例如,图3所示的最优第一对应关系,假设1号办公部门对应的一个目标房间i1,与2号办公部门对应的一个目标房间为i2,将i1与1号办公部门间的对应关系,与,i2与2号办公部门间的对应关系进行交换,如虚箭头所示。此时得到了1号办公部门与i2对应,2号办公部门与i1对应,得到不同与第一对应关系的新对应关系,若该新的对应关系满足各办公部门对空间面积的需求,则将该新的对应关系称为一种第二对应关系。按照此例的方法,将可交换对应关系两两交换得到多种第二对应关系。
步骤211:通过比较最优第一对应关系、各第二对应关系的目标距离,将目标距离中最小值所对应的对应关系作为目标对应关系。
分别计算各第二对应关系的目标距离,将最优第一对应关系的目标距离与各第二对应关系对应的目标距离值进行比较,将目标距离中最小值所对应的对应关系作为目标对应关系。
步骤212:计算所述当前目标对应关系所对应的当前目标距离,以及,计算从第一次迭代到当前次迭代得到的多种目标对应关系所对应的目标距离中最小值,得到当前最小目标距离;依据所述当前目标距离、所述当前最小目标距离,调整为所述每个目标对象配置空间单元时的编号;其中,一个编号对应一个目标对象。
本实施例是一个按照步骤201~步骤212重复迭代的过程,本步骤将当前迭代过程中,从步骤211所得到的目标对应关系称为当前目标对应关系;当前目标对应关系所对应的目标距离成为当前目标距离;从第一次迭代到当前迭代所得到的目标距离中,目标距离最小值所对应的对应关系称为历史目标对应关系。接着,比较当前目标对应关系与历史目标对应关系所对应的目标距离,将目标距离的最小值作为当前最小目标距离。
利用当前目标距离,以及,当前最小目标距离,调整为每个办公部门配置房间过程时的编号,使得下一次迭代过程中,按照该编号确定多种第一对应关系。
步骤213:判断所述迭代次数是否达到预设的迭代次数;若否,执行步骤214,若是,则执行步骤215。
步骤214:迭代次数加一,返回步骤202继续执行。
步骤215:从每次迭代所得到的目标对应关系中,确定出目标距离取最小值的最优目标对应关系作为目标对应关系,按照目标对应关系对至少两个目标对象与至少两个空间单元进行配置。
本实施例中,通过先确定为目标对象配置空间单元过程中的编号,按照编号的先后顺序为各目标对象配置至少一个空间单元的方法,得到多种第一对应关系;以目标距离作为衡量目标对象与空间单元间对应关系,方便人类活动的标准,从多种第一对应关系中确定出最优第一对应关系。调整最优第一关系,得到多种第二对应关系,增大了寻找到比最优第一对应关系更能方便人类活动的概率,将最优第一对应关系与多种第二对应关系中,目标距离最小值所对应的对应关系作为目标对应关系,完成一次迭代,经过多次迭代,将每次迭代得到的目标对应关系中,目标距离最小值对应的对应关系作为最终的目标对应关系。因此,按照此目标对应关系对至少两个目标对象与至少两个空间单元进行配置,可以达到满足目标对象空间面积需求的前提下,最大程度的方便人类活动的效果。
参考图4,示出了本申请又一种室内空间配置方法实施例的流程图,本实施例可以包括以下步骤:
步骤401:数据初始化。
本实施例,采用蚁群优化方法实现室内空间配置,即采用蚁群优化方法寻找至少两个目标对象与至少两个空间单元间的目标对应关系。本实施例,以将办公楼中的多个房间配置给多个办公部门为例,来介绍采用多蚁群优化方法确定目标对应关系的过程。为了方便描述,下文所述的房间均指待配置房间、办公部门均指待配置办公部门,对应关系为多个房间与多个办公部门间的对应关系。
在本步骤中,数据初始化包括获取办公楼以及办公部门的数据、多蚁群优化方法中的常量参数,以及,多蚁群优化方法中随着迭代次数变化的变量参数。
其中,需要获取办公楼以及办公部门的数据可以包括:待配置房间数量Nr,房间之间的距离dij(i,j∈Nr)、办公楼出口数量Ne、房间到出口的距离die(i∈Nr,e∈Ne)、各房间的实际面积{Ai}(i∈Nr)、最小办公面积公共办公部门数量Np、业务办公部门数量Nb。
多蚁群优化方法中的常量参数可以包括:种群数量SN、信息素调节参数α、启发信息调节参数β、信息素更新常数Q、信息素衰减系数ρ、精英参数e、最大迭代次数Niter,以及,目标函数的权重系数ω1、ω2、ω3。
多蚁群优化方法中的变量参数及初始值可以包括:第一信息素矩阵M1={τ1(k,q)},其中M2={τ2(k,i)},其中,当前迭代次数g=1、最优办公部门编号为φbest=φ、历史最优对应关系为以及,历史最优目标函数值为fbest=Inf。
步骤402:根据第一信息素矩阵确定为至少两个目标对象配置空间单元的编号;该第一信息素矩阵中各数值表示各目标对象与编号一一对应时的信息素,其中,信息素值越大,该目标对象与对应的编号间的对应关系越优。
为了给蚁群中的每只蚂蚁构建房间与办公部门间的第一对应关系,在本步骤中为各办公部门确定配置房间过程时的编号。具体的,为各办公部门确定编号的过程可以包括步骤A1~步骤A5:
步骤A1:初始化办公部门编号k=1,办公部门编号向量φ为空集,接着执行步骤A2。
步骤A2:按照公式(3),计算当前办公部门编号的转移概率,接着执行步骤A3。
其中,φ(k)为编号为k的办公部门的编号,其取值范围与k相同,τ1(k,q)为第一信息素矩阵中q和k对应的信息素数值。
步骤A3:按照公式(4)计算转移概率的分布,接着执行步骤A4。
步骤A4:生成随机数r,将大于r的最小Fq对应的q为k的编号,即φ(k)=q,接着执行步骤A5。
步骤A5:更新办公部门编号向量φ=φ∪{φ(k)},k=k+1,接着执行步骤A2,直到所有的办公部门都被确定编号为止。
步骤403:按照编号顺序,根据第二信息素矩阵和启发信息,为所述多蚁群优化方法中每只蚂蚁,构建至少两个空间单元与至少两个目标对象间的第一对应关系;该第二信息素矩阵中各数值表示各编号与空间单元对应的信息素,其中,信息素值越大,该编号与该空间单元间的对应关系越优。
在确定为各办公部门配置房间的编号后,按照该编号依次为各办公部门配置房间,具体过程可以包括步骤B1~步骤B7:
步骤B1:初始化办公部门编号k=1,待配置房间集合为R={1,2,...,Nr},办公部门和房间的对应关系为向量此关系向量是一个Nr行,Np+Nb列的矩阵,xmn为该矩阵中第m行第n列的坐标位置,其中,m∈[1,Nr],n∈[1,Np+Nb],且xmn的初始值都设置为0,接着执行步骤B2。
步骤B2:根据办公部门编号k,确定其编号q=φ(k),接着执行步骤B3。
步骤B3:计算编号q与待配置房间集合R中待配置房间i的启发信息η(q,i),其中,i∈R为待配置房间编号,接着执行步骤B4。
在本实施例中,根据办公部门所属的类型以及编号为q的办公部门被配置房间的情况不同,启发信息η(q,i)的形式不同。本步骤中,编号为q的办公部门类型T(q)∈{TB,TP},其中,TB表示业务部门,TP表示公共部门;配置给编号q的房间集合Θq={iθ(i)=q}。具体的,启发信息可以包括以下四种形式:
第一种形式:若Θ=φ,即所有的初始待配置房间都未被配置给任一办公部门,启发信息其中die表示待配置房间i与各出口间的距离,此时,编号为q的办公部门与待配置房间i间的启发信息为,待配置房间i与各出口间距离的最小值的倒数。
第二种形式:若Θq=φ并且即编号为q的办公部门未被配置房间,并且前q个编号对应的办公部门所属类型相同,此时,启发信息η(q,i)与第一种形式中的启发信息相同。
第三种形式:若Θq=φ并且即编号为q的办公部门未被配置房间,并且前q个编号对应的办公部门所属类型不同,此时,启发信息式中,dij表示不同于编号为q对应办公类型的办公部门所被配置的各房间,到待配置房间i的距离,此时,启发信息表示dij中最小值的倒数。
第四种形式:若Θq≠φ,即编号为q的办公部门已被配置过房间,启发信息式中,dij表示待配置房间i与编号为q的办公部门所被配置的各房间的距离,此时,启发信息为dij中最小值的倒数。
根据上述四种启发信息所对应的公式,根据实际情况确定计算启发信息的公式,接着,按照确定的计算公式,计算此时编号为q的办公部门与待配置房间i间的启发信息,接着进入步骤B4。
步骤B4:根据第二信息素矩阵、编号为q的办公部门与待配置房间i间的启发信息,按照公式(5),计算编号为q的办公部门与待配置房间i间的转移概率,接着执行步骤B5。
步骤B5:按照公式(6)计算转移概率分布,接着执行步骤B6。
步骤B6:生成随机数r,将大于r的最小Ft对应的t作为配置给编号为q的一个房间,如公式(7)所示,接着执行步骤B7。
公式(7)表示在给第a只蚂蚁构建第一对应关系时,若编号为q的办公部门被配置的房间编号为t时,的值为1,否则为0,接着执行步骤B8。
步骤B8:更新待配置房间集合为R=R-{t},接着执行步骤B9。
步骤B9:判断公式(8)是否成立,若不成立,执行步骤B2,直到公式(8)成立,更新k=k+1,接着执行步骤B2,直至为各编号都配置满足公式(8)所示条件的房间。
上述步骤402~步骤403是为任一只蚂蚁构建第一对应关系的过程,本实施例在为一只蚂蚁构建第一对应关系后,接着执行步骤402~步骤403,直到为蚁群中的所有蚂蚁都构建第一对应关系为止。
步骤404:在每只蚂蚁对应的第一对应关系中,将使目标函数取最优值的第一对应关系确定为最优第一对应关系。
在为每只蚂蚁构建第一对应关系后,分别计算各只蚂蚁所对应的第一对应关系的目标函数值。在本实施例中,目标函数即为目标距离,如公式(9)所示:
f=ω1Dist1+ω2Dist2+ω3Dist3 (9)
其中,
xik∈{0,1} (13)
公式(9)为目标函数;公式(10)中的Dist1表示各办公部门被配置的两两房间间的距离的和的总和;公式(11)中的Dist2表示配置给不同类型办公部门的两两房间距离的总和,以及,公式(12)中的Dist3表示被配置的各房间与各办公楼出口间距离的总和;公式(13)中,当x的下脚标表示的办公部门和房间对应时,取值为1,否则取值为0。
按照公式(9)(10)(11)(12)(13),计算每只蚂蚁第一对应关系的目标函数值,将所有蚂蚁中目标函数值取最小值时,所对应的第一对应关系确定为最优第一对应关系。
步骤405:在最优第一对应关系附近进行局部搜索,得到第二对应关系。
在得到最优第一对应关系后,将最优第一对应关系中的一个房间与未被配置的房间进行交换,得到新对应关系,本实施例将得到的新对应关系称为第二对应关系,得到第二对应关系的具体细节可参考步骤207~步骤210,这里不在赘述。
步骤406:通过比较最优第一对应关系、第二对应关系的目标函数值,将目标函数值中最小值所对应的对应关系作为目标对应关系。
在得到多种第二对应关系后,同样按照公式(9)(10)(11)(12)(13),计算每种第二对应关系的目标函数值,比较多种第二对应关系、最优第一对应关系所对应的目标函数值,将目标函数值中最小值所对应的对应关系作为目标对应关系。
步骤407:根据最优第一对应关系、历史最优对应关系对应的目标函数值,更新信息素矩阵中的各数值;其中,历史最优对应关系表示从第一次迭代到当前迭代过程中,目标函数值达到最小值时的对应关系。
通过步骤402~步骤406,得到了在本次迭代过程中,蚁群中最优第一对应关系,如果本次迭代是第一次迭代,则历史最优对应关系为初始参数,在本实施例中为空集;如果本次迭代是第二次迭代,则历史最优对应关系为第一次迭代得到的最优第一对应关系,以此类推,如果本次迭代为第N次迭代,则历史最优对应关系为前N-1次迭代中目标函数值最小的对应关系。
在获得了最优第一对应关系与历史最优对应关系后,对第一信息素矩阵与第二信息素矩阵进行更新,其中,第一信息素矩阵用于计算各办公部门的编号,第二信息素矩阵用于计算为各编号配置房间,具体更新第一信息素矩阵和更新第二信息素矩阵的过程相同,按照以下公式进行更新。
τg(i,k)=ρτg(i,k)+Δτg(i,k)+eτbs(i,k) (14)
公式(14)中等号右边的τg(i,k)为上一次迭代过程中更新得到的信息素值,若本次迭代是第一次迭代,则τg(i,k)为初始值,等号左边的τg(i,k)为本次迭代过程中更新得到的信息素值;Δτg(i,k)为本次迭代得到的最优第一对应关系上的信息素增量,可以用公式(15)中的常数Q和本次迭代得到的最优第一目标函数值fg来求解;Δτbs(i,k)为历史最优对应关系上的信息素增量,可以用公式(16)中的常数Q和历史最优目标函数值fbs来求解。
步骤408:将最优第一对应关系、历史最优对应关系所对应的目标函数值中,最小值对应的对应关系作为目标对应关系。
比较最优第一对应关系与历史最优对应关系所对应的目标函数值,将目标函数值中最小值所对应的对应关系作为目标对应关系。
步骤409:判断g与Niter是否相等,若否,则执行步骤410,若否,则执行步骤411。
步骤410:g=g+1,返回步骤402顺序执行。
在本实施例中,g为当前迭代次数,Niter为预设迭代次数,当g小于Niter时,表明当前迭代次数还没有达到预设的迭代次数,此时,当前迭代次数加1,并返回步骤402顺序执行,依次循环,直到g等于Niter时,执行步骤411。
步骤411:从每次迭代所得到的目标对应关系中,确定出目标函数值取最小值的目标对应关系作为目标对应关系,按照目标对应关系对至少两个办公部门与至少两个房间进行配置。
将从每次迭代所得到的目标对应关系中,确定出目标函数值取最小值的最优目标对应关系作为目标对应关系,按照目标对应关系对至少两个办公部门与至少两个房间进行配置。
在本实施例中,采用蚁群优化算法确定各目标对象在配置空间单元过程的编号,按照编号的先后顺序,采用蚁群优化算法为各目标对象配置至少一个空间单元,确定至少两个目标对象与至少两个空间单元间的多种第一对应关系,采用两次蚁群优化方法确定出的多种第一对应关系,使得多种第一对应关系中存在更优的目标对应关系的概率增大;此外,在最优第一对应关系的基础上,将被配置多个空间单元的目标对象中,被配置的较差的空间单元进行交换,使得最大可能的寻找到比最优第一对应关系更优的多种第二对应关系,并从最优第一对应关系与多种第二对应关系中确定出最优对应关系作为目标对应关系,完成一次迭代。经过多次迭代,得到最终的目标对应关系,按照最终目标对应关系对至少两个目标对象与至少两个空间单元进行配置,可以达到最大程度的方便人类活动的效果。
与上述本申请一种室内空间的配置方法实施例所提供的方法相对应,参考图5,本申请还提供了一种室内空间配置装置实施例,在本实施例中,该装置实施例可以包括:
第一确定单元501,用于确定待配置的至少两个目标对象,以及待容纳所述至少两个目标对象的至少两个空间单元,所述至少两个目标对象包括:至少一个业务目标对象以及至少一个公共目标对象。
第二确定单元502,用于针对所述每个目标对象所需的空间面积以及每个空间单元的空间面积,确定所述至少两个目标对象与至少两个空间单元间的多种第一对应关系;每种所述第一对应关系包括:每个所述目标对象与至少一个空间单元的对应关系。
其中,第二确定单元502可以包括:
编号确定子单元,用于为所述每个目标对象确定配置空间单元的编号;其中,一个编号对应一个目标对象;
一种第一对应关系确定子单元,用于按照所述编号的先后顺序,为所述每个目标对象配置至少一个空间单元,得到所述至少两个目标对象与所述至少两个空间单元间的一种第一对应关系;其中,所述每个目标对象被配置的空间单元的总面积满足所述目标对象的面积需求;
多种第一对应关系确定子单元,用于返回为所述每个目标对象配置空间单元的编号的步骤,直到确定出预设数量的第一对应关系;所述每种第一对应关系包括:每个所述目标对象与至少一个空间单元间的对应关系。
第一计算单元503,用于依据所述第一对应关系,计算第一距离,得到每种所述第一对应关系各自对应的第一距离,并将所述第一距离确定为目标距离;所述第一距离表示第一空间单元中的任一空间单元和第二空间单元中的任一空间单元所组成的两两空间单元距离的总和,所述第一空间单元表示所述各业务目标对象被配置的空间单元,所述第二空间单元表示所述各公共目标对象被配置的空间单元。
第三确定单元504,用于从所述多种第一对应关系中,确定出所述目标距离满足预设条件的最优第一对应关系。
第一调整单元505,用于依据每个目标对象所需的空间面积以及每个空间单元的空间面积,分别调整所述最优第一对应关系中,目标对象与空间单元之间的对应关系,得到对所述最优第一对应关系进行调整后的至少一种第二对应关系,每种第二对应关系中包括:调整后的每个目标对象与至少一个空间单元的对应关系。
其中,第一调整单元505可以包括:
可交换空间确定子单元,用于针对所述最优第一对应关系,确定出可交换空间单元,所述可交换空间单元由第三空间单元,以及,所述至少两个空间单元中未被配置的空间单元组成;所述第三空间单元由目标空间单元组成,所述目标空间单元表示被配置至少两个空间单元的目标对象所对应的最差空间单元,所述最差空间单元表示到至少两个空间单元中的其他空间单元的距离的总和最大的空间单元;
可交换对应关系确定子单元,用于将所述可交换空间单元与目标对象间的对应关系确定为可交换对应关系;
调整子单元,用于按照两两交换所述可交换对应关系的方式,调整所述最优第一对应关系中目标对象与空间单元之间的对应关系,得到调整后的至少一种第二对应关系;其中,每种所述第二对应关系中包括:调整后的每个目标对象与至少一个空间单元的对应关系。
第四确定单元506,用于从所述最优第一对应关系与所述至少一种第二对应关系中,确定出目标距离满足预设条件的目标对应关系。
本装置实施例还可以包括:
第二计算单元,用于计算所述当前目标对应关系所对应的当前目标距离,以及,计算从第一次迭代到当前次迭代得到的多种目标对应关系所对应的目标距离中最小值,得到当前最小目标距离。
第二调整单元,用于依据所述当前目标距离、所述当前最小目标距离,调整为所述每个目标对象配置空间单元时的编号;其中,一个编号对应一个目标对象。
判断单元,用于判断当前迭代次数是否等于预设的迭代次数。
执行单元,用于当判断单元的判断结果为否时,迭代次数加一;返回针对所述每个目标对象所需的空间面积以及每个空间单元的空间面积,确定所述至少两个目标对象与至少两个空间单元间的多种第一对应关系的步骤继续执行。
目标对应关系确定单元,用于当判断单元的判断结果为是时,从每次迭代所得到的目标对应关系中,确定出目标距离满足预设条件的最优目标对应关系作为目标对应关系。
在本装置实施例中,所述预设条件包括:目标距离中的最小值,所述目标距离还可以包括:
所述第一距离、第二距离与第三距离的加权和;
其中,所述第二距离表示各目标对象所对应的距离的总和,所述任一目标对象所对应的距离表示该目标对象被配置的空间单元中,两两空间单元的距离和;所述第三距离表示所有被配置的房间与出口距离的总和;
所述预设条件包括:所述目标距离中的最小值。
在本实施例中,在满足每个目标对象所需的空间面积的前提下,确定出目标对象与空间单元间的多种第一对应关系,将目标距离作为衡量对应关系方便人类通行的标准,从多种第一对应关系中确定出目标距离满足预设条件的最优第一对应关系;此外,调整最优第一对应关系中的空间单元与目标对象间的对应关系得到多种第二对应关系,由于多种第二对应关系是在最优第一对应关系的基础上进行调整得到的,因此,增大了第二对应关系比最优第一对应关系更优的概率;并将最优第一对应关系与多种第二对应关系中,所对应的目标距离满足预设条件的对应关系作为目标对应关系,因此,该目标对应关系达到方便人类通行的效果。
对所公开的实施例的上述说明,使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的,本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下,在其它实施例中实现。因此,本发明将不会被限制于本文所示的这些实施例,而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。
Claims (10)
1.一种室内空间的配置方法,其特征在于,所述方法包括:
确定待配置的至少两个目标对象,以及待容纳所述至少两个目标对象的至少两个空间单元,所述至少两个目标对象包括:至少一个业务目标对象以及至少一个公共目标对象;
针对所述每个目标对象所需的空间面积以及每个空间单元的空间面积,确定所述至少两个目标对象与至少两个空间单元间的多种第一对应关系;每种所述第一对应关系包括:每个所述目标对象与至少一个空间单元的对应关系;
依据所述第一对应关系,计算第一距离,得到每种所述第一对应关系各自对应的第一距离,并将所述第一距离确定为目标距离;所述第一距离表示第一空间单元中的任一空间单元和第二空间单元中的任一空间单元所组成的两两空间单元距离的总和,所述第一空间单元表示所述各业务目标对象被配置的空间单元,所述第二空间单元表示所述各公共目标对象被配置的空间单元;
从所述多种第一对应关系中,确定出所述目标距离满足预设条件的最优第一对应关系;
依据每个目标对象所需的空间面积以及每个空间单元的空间面积,分别调整所述最优第一对应关系中,目标对象与空间单元之间的对应关系,得到对所述最优第一对应关系进行调整后的至少一种第二对应关系,每种第二对应关系中包括:调整后的每个目标对象与至少一个空间单元的对应关系;
从所述最优第一对应关系与所述至少一种第二对应关系中,确定出目标距离满足预设条件的目标对应关系。
2.根据权利要求1所述的方法,其特征在于,在所述确定出目标距离满足预设条件的目标对应关系之后,还包括:
判断当前迭代次数是否达到预设的迭代次数;
若否,迭代次数加一;返回针对所述每个目标对象所需的空间面积以及每个空间单元的空间面积,确定所述至少两个目标对象与至少两个空间单元间的多种第一对应关系的步骤继续执行;
若是,则从每次迭代所得到的目标对应关系中,确定出目标距离满足预设条件的最优目标对应关系作为目标对应关系。
3.根据权利要求2所述的方法,其特征在于,所述针对所述每个目标对象所需的空间面积以及每个空间单元的空间面积,确定所述至少两个目标对象与至少两个空间单元间的多种第一对应关系,包括:
为所述每个目标对象确定配置空间单元的编号;其中,一个编号对应一个目标对象;
按照所述编号的先后顺序,为所述每个目标对象配置至少一个空间单元,得到所述至少两个目标对象与所述至少两个空间单元间的一种第一对应关系;其中,所述每个目标对象被配置的空间单元的总面积满足所述目标对象的面积需求;
返回为所述每个目标对象配置空间单元的编号的步骤,直到确定出预设数量的第一对应关系;所述每种第一对应关系包括:每个所述目标对象与至少一个空间单元间的对应关系。
4.根据权利要求3所述的方法,其特征在于,所述预设条件为所述目标距离中的最小值,在所述迭代次数加一之后,按照所述编号的先后顺序,为所述每个目标对象配置至少一个空间单元,得到所述至少两个目标对象与所述至少两个空间单元间的一种第一对应关系之前,所述方法还包括:
计算所述当前目标对应关系所对应的当前目标距离,以及,计算从第一次迭代到当前次迭代得到的多种目标对应关系所对应的目标距离中最小值,得到当前最小目标距离;
依据所述当前目标距离、所述当前最小目标距离,调整为所述每个目标对象配置空间单元时的编号;其中,一个编号对应一个目标对象。
5.根据权利要求1~4任意一项所述的方法,其特征在于,所述依据每个目标对象所需的空间面积以及每个空间单元的空间面积,分别调整所述最优第一对应关系中,目标对象与空间单元之间的对应关系,得到对所述最优第一对应关系进行调整后的至少一种第二对应关系,包括:
针对所述最优第一对应关系,确定出可交换空间单元,所述可交换空间单元由第三空间单元,以及,所述至少两个空间单元中未被配置的空间单元组成;所述第三空间单元由目标空间单元组成,所述目标空间单元表示被配置至少两个空间单元的目标对象所对应的最差空间单元,所述最差空间单元表示到至少两个空间单元中的其他空间单元的距离的总和最大的空间单元;
将所述可交换空间单元与目标对象间的对应关系确定为可交换对应关系;
按照两两交换所述可交换对应关系的方式,调整所述最优第一对应关系中目标对象与空间单元之间的对应关系,得到调整后的至少一种第二对应关系;其中,每种所述第二对应关系中包括:调整后的每个目标对象与至少一个空间单元的对应关系。
6.根据权利要求1~3任意一项所述方法,其特征在于,所述预设条件包括:所述目标距离中的最小值。
7.根据权利要求1所述的方法,其特征在于,所述目标距离包括:
所述第一距离、第二距离与第三距离的加权和;
其中,所述第二距离表示各目标对象所对应的距离的总和,所述任一目标对象所对应的距离表示该目标对象被配置的空间单元中,两两空间单元的距离和;所述第三距离表示所有被配置的房间与出口距离的总和;
所述预设条件包括:所述目标距离中的最小值。
8.一种室内空间的配置装置,其特征在于,所述装置包括:
第一确定单元,用于确定待配置的至少两个目标对象,以及待容纳所述至少两个目标对象的至少两个空间单元,所述至少两个目标对象包括:至少一个业务目标对象以及至少一个公共目标对象;
第二确定单元,用于针对所述每个目标对象所需的空间面积以及每个空间单元的空间面积,确定所述至少两个目标对象与至少两个空间单元间的多种第一对应关系;每种所述第一对应关系包括:每个所述目标对象与至少一个空间单元的对应关系;
第一计算单元,用于依据所述第一对应关系,计算第一距离,得到每种所述第一对应关系各自对应的第一距离,并将所述第一距离确定为目标距离;所述第一距离表示第一空间单元中的任一空间单元和第二空间单元中的任一空间单元所组成的两两空间单元距离的总和,所述第一空间单元表示所述各业务目标对象被配置的空间单元,所述第二空间单元表示所述各公共目标对象被配置的空间单元;
第三确定单元,用于从所述多种第一对应关系中,确定出所述目标距离满足预设条件的最优第一对应关系;
第一调整单元,用于依据每个目标对象所需的空间面积以及每个空间单元的空间面积,分别调整所述最优第一对应关系中,目标对象与空间单元之间的对应关系,得到对所述最优第一对应关系进行调整后的至少一种第二对应关系,每种第二对应关系中包括:调整后的每个目标对象与至少一个空间单元的对应关系;
第四确定单元,用于从所述最优第一对应关系与所述至少一种第二对应关系中,确定出目标距离满足预设条件的目标对应关系。
9.根据权利要求8所述的装置,其特征在于,在所述第四确定单元之后,所述装置还包括:
目标对应关系确定单元,用于判断所述迭代次数是否达到预设的迭代次数;若否,则迭代次数加一;返回执行针对所述每个目标对象所需的空间面积以及每个空间单元的空间面积,确定所述至少两个目标对象与至少两个空间单元间的多种第一对应关系的步骤,直到得到目标距离满足预设条件的目标对应关系;若是,则从每次迭代所得到的目标对应关系中,确定出目标距离满足预设条件的最优目标对应关系作为目标对应关系。
10.根据权利要求8所述的装置,其特征在于,所述第二确定单元包括:
编号确定子单元,用于为所述每个目标对象确定配置空间单元的编号;其中,一个编号对应一个目标对象;
一种第一对应关系确定子单元,用于按照所述编号的先后顺序,为所述每个目标对象配置至少一个空间单元,得到所述至少两个目标对象与所述至少两个空间单元间的一种第一对应关系;其中,所述每个目标对象被配置的空间单元的总面积满足所述目标对象的面积需求;
多种第一对应关系确定子单元,用于返回为所述每个目标对象配置空间单元的编号的步骤,直到确定出预设数量的第一对应关系;所述每种第一对应关系包括:每个所述目标对象与至少一个空间单元间的对应关系。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710385479.9A CN107194086B (zh) | 2017-05-26 | 2017-05-26 | 一种室内空间的配置方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710385479.9A CN107194086B (zh) | 2017-05-26 | 2017-05-26 | 一种室内空间的配置方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107194086A true CN107194086A (zh) | 2017-09-22 |
CN107194086B CN107194086B (zh) | 2020-12-22 |
Family
ID=59875828
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710385479.9A Active CN107194086B (zh) | 2017-05-26 | 2017-05-26 | 一种室内空间的配置方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107194086B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111382805A (zh) * | 2020-04-02 | 2020-07-07 | 贝壳技术有限公司 | 用于处理房屋的户型矢量数据的方法、电子设备和介质 |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101381033A (zh) * | 2008-10-15 | 2009-03-11 | 江苏科技大学 | 一种基于蚁群算法的集装箱装载方法 |
CN101807222A (zh) * | 2010-02-09 | 2010-08-18 | 武汉大学 | 基于站点的城市公交线网优化配置方法 |
CN101853332A (zh) * | 2010-05-12 | 2010-10-06 | 中国农业大学 | 多设施公平选址方法及其系统 |
WO2012152981A1 (en) * | 2011-05-06 | 2012-11-15 | Kyrol Inc | Arrangement and method for social media and social networking |
CN103971222A (zh) * | 2014-05-27 | 2014-08-06 | 山东大学 | 多层穿梭车自动仓储系统的货位分配方法 |
CN105043379A (zh) * | 2015-06-25 | 2015-11-11 | 中国科学院计算技术研究所 | 一种基于时空约束的景区浏览路径规划方法、装置 |
US20160042115A1 (en) * | 2013-10-25 | 2016-02-11 | Synopsys, Inc. | Path-based floorplan analysis |
CN105793785A (zh) * | 2013-12-11 | 2016-07-20 | 西门子瑞士有限公司 | 用于灵活的房间布置的分组 |
CN106227958A (zh) * | 2016-07-27 | 2016-12-14 | 山东师范大学 | 人工蜂群与社会力模型结合的群组疏散仿真系统及方法 |
CN106447573A (zh) * | 2016-09-08 | 2017-02-22 | 河南理工大学 | 一种基于公共设施差异性的空间可达性分析方法及装置 |
-
2017
- 2017-05-26 CN CN201710385479.9A patent/CN107194086B/zh active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101381033A (zh) * | 2008-10-15 | 2009-03-11 | 江苏科技大学 | 一种基于蚁群算法的集装箱装载方法 |
CN101807222A (zh) * | 2010-02-09 | 2010-08-18 | 武汉大学 | 基于站点的城市公交线网优化配置方法 |
CN101853332A (zh) * | 2010-05-12 | 2010-10-06 | 中国农业大学 | 多设施公平选址方法及其系统 |
WO2012152981A1 (en) * | 2011-05-06 | 2012-11-15 | Kyrol Inc | Arrangement and method for social media and social networking |
US20160042115A1 (en) * | 2013-10-25 | 2016-02-11 | Synopsys, Inc. | Path-based floorplan analysis |
CN105793785A (zh) * | 2013-12-11 | 2016-07-20 | 西门子瑞士有限公司 | 用于灵活的房间布置的分组 |
CN103971222A (zh) * | 2014-05-27 | 2014-08-06 | 山东大学 | 多层穿梭车自动仓储系统的货位分配方法 |
CN105043379A (zh) * | 2015-06-25 | 2015-11-11 | 中国科学院计算技术研究所 | 一种基于时空约束的景区浏览路径规划方法、装置 |
CN106227958A (zh) * | 2016-07-27 | 2016-12-14 | 山东师范大学 | 人工蜂群与社会力模型结合的群组疏散仿真系统及方法 |
CN106447573A (zh) * | 2016-09-08 | 2017-02-22 | 河南理工大学 | 一种基于公共设施差异性的空间可达性分析方法及装置 |
Non-Patent Citations (2)
Title |
---|
沈珂 等: "室内空间设计中家具配置的舒适性研究", 《赤峰学院学报(自然科学版)》 * |
葛安华 等: "基于改进蚁群优化算法的车间布局优化", 《森林工程》 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111382805A (zh) * | 2020-04-02 | 2020-07-07 | 贝壳技术有限公司 | 用于处理房屋的户型矢量数据的方法、电子设备和介质 |
Also Published As
Publication number | Publication date |
---|---|
CN107194086B (zh) | 2020-12-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Ngo | Early predicting cooling loads for energy-efficient design in office buildings by machine learning | |
Kusiak et al. | Modeling and optimization of HVAC energy consumption | |
Yuan et al. | A method for estimating the number of hidden neurons in feed-forward neural networks based on information entropy | |
CN104599084B (zh) | 一种群体计算的质量控制方法及装置 | |
CN107704625A (zh) | 字段匹配方法和装置 | |
CN107463094A (zh) | 一种不确定信息下多无人机空战动态博弈方法 | |
CN105207821B (zh) | 一种面向业务的网络综合性能评估方法 | |
CN109164707A (zh) | 一种基于人工神经网络算法的室内环境负反馈调节系统 | |
CN108549233A (zh) | 一种带有直觉模糊信息的无人机空战机动博弈方法 | |
CN108470075A (zh) | 一种面向排序预测的社会化推荐方法 | |
Ghavami et al. | An intelligent spatial land use planning support system using socially rational agents | |
CN117236421B (zh) | 一种基于联邦知识蒸馏的大模型训练方法 | |
CN111090899A (zh) | 一种用于城市建筑空间布局设计方法 | |
CN107194086A (zh) | 一种室内空间的配置方法及装置 | |
CN106485069A (zh) | 康复信息推送的方法及系统 | |
CN104990231B (zh) | 集中控制器的控制方法和装置 | |
CN105871707A (zh) | 基于云计算的资源推荐方法及系统 | |
CN107994570A (zh) | 一种基于神经网络的状态估计方法及系统 | |
CN111932001A (zh) | 一种基于多目标优化的应急医疗资源分配方法 | |
Schoepfle et al. | A fast, network-based, hybrid heuristic for the assignment of students to schools | |
CN114504777B (zh) | 基于神经网络和模糊综合评价的锻炼强度计算系统和方法 | |
Nikolopoulou et al. | From indoors to outdoors and in-transition; thermal comfort across different operation contexts | |
Omarov et al. | Indoor microclimate comfort level control in residential buildings | |
Jamil et al. | Technological innovation capability evaluation of high-tech firms using conjunctive and disjunctive belief rule-based expert system: a comparative study | |
Pini et al. | Stability in matching problems with weighted preferences |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |