CN116167143B - 一种工位布置方法、系统、存储介质及设备 - Google Patents
一种工位布置方法、系统、存储介质及设备 Download PDFInfo
- Publication number
- CN116167143B CN116167143B CN202310425086.1A CN202310425086A CN116167143B CN 116167143 B CN116167143 B CN 116167143B CN 202310425086 A CN202310425086 A CN 202310425086A CN 116167143 B CN116167143 B CN 116167143B
- Authority
- CN
- China
- Prior art keywords
- rectangle
- determining
- office table
- office
- divided
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 44
- 238000003860 storage Methods 0.000 title claims abstract description 12
- 238000004364 calculation method Methods 0.000 claims abstract description 10
- 230000004927 fusion Effects 0.000 claims abstract description 7
- 238000004590 computer program Methods 0.000 claims description 6
- 230000011218 segmentation Effects 0.000 claims description 5
- 238000013461 design Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 4
- 238000003491 array Methods 0.000 description 2
- 238000004422 calculation algorithm Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 239000000463 material Substances 0.000 description 2
- 238000005520 cutting process Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 238000010438 heat treatment Methods 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 239000002994 raw material Substances 0.000 description 1
- 239000013598 vector Substances 0.000 description 1
- 238000009423 ventilation Methods 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 1
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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2111/00—Details relating to CAD techniques
- G06F2111/20—Configuration CAD, e.g. designing by assembling or positioning modules selected from libraries of predesigned modules
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/30—Computing systems specially adapted for manufacturing
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Geometry (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Structural Engineering (AREA)
- Computational Mathematics (AREA)
- Civil Engineering (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Architecture (AREA)
- Processing Or Creating Images (AREA)
Abstract
本发明公开了一种工位布置方法、系统、存储介质及设备，该方法包括：获取工位的待布置区域，并从所述待布置区域中确定所述工位的有效布置区域；根据所述有效布置区域按预设规则确定用于布置所述工位的办公桌的多个分割矩形；采集所述办公桌的规格尺寸，根据所述办公桌的规格尺寸确定每个所述分割矩形中可摆放的办公桌数量以及位置；对每个所述分割矩形中可摆放的办公桌数量以及位置进行融合计算，以确定所述工位的待布置区域的目标布置数量以及位置。本发明解决了现有技术中在进行工位布置时效率低的问题。
Description
技术领域
本发明涉及数据处理技术领域，特别涉及一种工位布置方法、系统、存储介质及设备。
背景技术
BIM(Building Information Model) 是“建筑信息模型”的简称，是一种多维信息模型集成技术，可以将建筑、结构、暖通和给排水等专业信息集成于一个三维建筑模型中，能极大地提高设计生产效率。对于建筑模型，在给出办公楼之后，进一步有在办公室内放置办公桌椅的布置需要，且需要放置办公桌椅的数量尽可能大。
而对于办公大楼这种有很多空间需要进行布置的大空间场所，由于每个房间方向不同，面积广且都不尽相同，很难一次性对很多房间进行工位的布置，且这需要设计师的认真对待和细心处理才能做到最终结果的科学合理，同时在目前建筑设计行业时间短，任务重的大背景下，能做到科学、高效、合理的工位布置更为困难。而解放设计师的这部分工作，实现一定程度上的自动化设计毫无疑问是未来 BIM 的一个发展方向。
现有技术中，目前大部分的工位布置，在以往的普遍情况中，设计师按照自己的想法，人为设计工位的排布，手动画出示意图，导致工位布置效率低。
发明内容
有鉴于此，本发明的目的在于提供一种工位布置方法、系统、存储介质及设备，旨在解决现有技术中在进行工位布置效率低的问题。
本发明实施例是这样实现的：
一种工位布置方法，所述方法包括：
获取工位的待布置区域，并从所述待布置区域中确定所述工位的有效布置区域；
根据所述有效布置区域按预设规则确定用于布置所述工位的办公桌的多个分割矩形；
采集所述办公桌的规格尺寸，根据所述办公桌的规格尺寸确定每个所述分割矩形中可摆放的办公桌数量以及位置；
对每个所述分割矩形中可摆放的办公桌数量以及位置进行融合计算，以确定所述工位的待布置区域的目标布置数量以及位置；
其中，根据所述有效布置区域确定覆盖所述有效布置区域的外接矩形，根据所述外接矩形确定多个所述分割矩形；所述分割矩形满足预设的约束条件，所述预设的约束条件为：
；
；
；
；
；
其中，分别表示覆盖所述有效布置区域的外接矩形在x轴上的最小、最大值及y轴上的最小、最大值，/>是第i个分割矩形的长和宽，/>为第i个分割矩形的几何中心点坐标，/>为第i个分割矩形的旋转角度，表示所述分割矩形可摆放的最大尺寸。
进一步的，上述工位布置方法，其中，所述根据所述外接矩形确定多个所述分割矩形的步骤包括：
以所述外接矩形的几何中心为旋转中心，进行预设角度的旋转以得到多个所述分割矩形。
进一步的，上述工位布置方法，其中，所述根据所述外接矩形确定多个所述分割矩形的步骤还包括：
改变所述外接矩形的几何中心的坐标信息，对所述外接矩形进行移动复制以确定多个所述分割矩形。
进一步的，上述工位布置方法，其中，所述办公桌的规格尺寸包括所述办公桌的长度和宽度，所述采集所述办公桌的规格尺寸，根据所述办公桌的规格尺寸确定每个所述分割矩形中可摆放的办公桌数量以及位置的步骤包括：
根据所述办公桌的长度和宽度对所述分割矩形的长边和短边分别进行逐步取点，以得到多个点集合；
根据所述多个点集合分别进行对应平行连线得到多条分割线，以将所述分割矩形分割成多个办公桌布置子区域；
确定所述办公桌布置子区域在所述有效布置区域内的数量和位置以确定每个所述分割矩形中可摆放的办公桌数量以及位置。
进一步的，上述工位布置方法，其中，所述方法还包括：
对所述分割矩形按所述办公桌的规格尺寸进行划分，获取所述办公桌的几何中心并确定所述几何中心到所述分割矩形的短边的投影距离；
根据所述投影距离对所述办公桌进行奇数类与偶数类划分，以确定所述办公桌的最终摆放位置。
进一步的，上述工位布置方法，其中，所述根据所述投影距离对所述办公桌进行奇数类与偶数类划分的步骤包括：
根据所述投影距离依据预设的奇数类和偶数类约束条件对所述办公桌进行奇数类与偶数类划分；
所述预设的奇数类约束条件为：
；
所述预设的偶数类约束条件为：
；
其中，distance为投影距离，desk_length为办公桌的长度。
本发明的另一个目的在于提供一种工位布置系统，所述系统包括：
获取模块，用于获取工位的待布置区域，并从所述待布置区域中确定所述工位的有效布置区域；
确定模块，用于根据所述有效布置区域按预设规则确定用于布置所述工位的办公桌的多个分割矩形；
采集模块，用于采集所述办公桌的规格尺寸，根据所述办公桌的规格尺寸确定每个所述分割矩形中可摆放的办公桌数量以及位置；
计算模块，用于对每个所述分割矩形中可摆放的办公桌数量以及位置进行融合计算，以确定所述工位的待布置区域的目标布置数量以及位置；
其中，根据所述有效布置区域确定覆盖所述有效布置区域的外接矩形，根据所述外接矩形确定多个所述分割矩形；所述分割矩形满足预设的约束条件，所述预设的约束条件为：
；
；
；
；
；
其中，分别表示覆盖所述有效布置区域的外接矩形在x轴上的最小、最大值及y轴上的最小、最大值，/>是第i个分割矩形的长和宽，/>为第i个分割矩形的几何中心点坐标，/>为第i个分割矩形的旋转角度，表示所述分割矩形可摆放的最大尺寸。
本发明实施例的另一个目的是提供一种存储介质，其上存储有计算机程序，所述程序被处理器执行时实现上述的方法的步骤。
本发明实施例的另一个目的是提供一种电子设备，包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现上述的方法的步骤。
本发明通过获取工位的待布置区域，并从待布置区域中确定工位的有效布置区域；根据有效布置区域按预设规则确定用于布置工位的办公桌的多个分割矩形；采集办公桌的规格尺寸，根据办公桌的规格尺寸确定每个分割矩形中可摆放的办公桌数量以及位置；对每个分割矩形中可摆放的办公桌数量以及位置进行融合计算，以确定工位的待布置区域的目标布置数量以及位置，实现了工位的自动化布置，不需要设计师手动去完成工位的设计布置，提升了工位布置的效率。
附图说明
图1为本发明第一实施例中提供的工位布置方法的流程图；
图2为本发明一实施例中提供的工位布置方法中工位待布置区域的示意图；
图3为本发明一实施例中提供的工位布置方法中根据矩形参数确定矩形的示意图；
图4为本发明一实施例中提供的工位布置方法中矩形分割示意图；
图5为本发明一实施例中提供的工位布置方法中确定分割矩形的其中一种示意图；
图6为本发明一实施例中提供的工位布置方法中确定分割矩形的另一种示意图；
图7为本发明一实施例中提供的工位布置方法中工位布置后的示意图；
图8为本发明第三实施例中提供的工位布置系统的结构示意图。
如下具体实施方式将结合上述附图进一步说明本发明。
具体实施方式
为了便于理解本发明，下面将参照相关附图对本发明进行更全面的描述。附图中给出了本发明的若干实施例。但是，本发明可以以许多不同的形式来实现，并不限于本文所描述的实施例。相反地，提供这些实施例的目的是使对本发明的公开内容更加透彻全面。
需要说明的是，当元件被称为“固设于”另一个元件，它可以直接在另一个元件上或者也可以存在居中的元件。当一个元件被认为是“连接”另一个元件，它可以是直接连接到另一个元件或者可能同时存在居中元件。本文所使用的术语“垂直的”、“水平的”、“左”、“右”以及类似的表述只是为了说明的目的。
除非另有定义，本文所使用的所有的技术和科学术语与属于本发明的技术领域的技术人员通常理解的含义相同。本文中在本发明的说明书中所使用的术语只是为了描述具体的实施例的目的，不是旨在于限制本发明。本文所使用的术语“及／或”包括一个或多个相关的所列项目的任意的和所有的组合。
现有技术中，目前大部分的工位布置，在以往的普遍情况中，设计师按照自己的想法，人为设计工位的排布，手动画出示意图，导致工位布置效率低。
以下将结合具体实施例和附图来详细说明如何提升工位布置的效率。
实施例一
请参阅图1，所示为本发明第一实施例中的工位布置方法，所述方法包括步骤S10~S13。
步骤S10，获取工位的待布置区域，并从所述待布置区域中确定所述工位的有效布置区域。
其中，工位的待布置区域为需要进行布置工位的区域，一般的，工位的待布置区域包括办公楼内的办公区域，在实际当中，办公区域
内一般会存在障碍物，例如支撑柱等，而工位的布置需要避开障碍物，因此，需要从待布置区域中确定工位的有效布置区域，示例性的，如图2所示，障碍物为区域20，区域10为有效布置区域。
步骤S11，根据所述有效布置区域按预设规则确定用于布置所述工位的办公桌的多个分割矩形。
具体的，构建个分割矩形，分别可以分割出/>套桌椅，用这些分割矩形覆盖房间，则这/>个桌子的位置即为一种放置方案。
具体的，在进行分割矩形的确定时，作为本发明实施例其中几种可选的实施方式，可以按如下方式实施：
根据所述有效布置区域确定覆盖所述有效布置区域的外接矩形，根据所述外接矩形确定多个所述分割矩形。
其中，如图3所示，一个矩形可以由向量确定，具体的，/>为矩形的几何中心点坐标，/>是矩形的长和宽，/>为矩形的旋转角度，在具体实施时，可以选取外接矩形/>为分割矩形，并根据需要选取的数量确定多个分割矩形，需要说明的是，为了保证分割矩形的合理性，矩形满足的约束条件为：
；
；
；
；
；
其中，分别表示在待布置区域的外接矩形在x轴上的最小、最大值及y轴上的最小、最大值，/>是第i个分割矩形的长和宽，为第i个分割矩形的几何中心点坐标，/>为第i个分割矩形的旋转角度，表示所述分割矩形可摆放的最大尺寸。
另一方面，根据所述有效布置区域确定覆盖所述有效布置区域的外接矩形，根据所述外接矩形确定多个所述分割矩形；
以所述外接矩形的几何中心为旋转中心，进行预设角度的旋转以得到多个所述分割矩形。
具体的，基于，几何中心不变改变旋转角度得到分割矩形，即将/>以自身几何中心/>为旋转中心，分别旋转预设角度作为初始解，在具体实施例时，以需要分割的分割矩形数量为5为例，分别旋转预设角度0，30，60，90，120度作为分割矩形，即为/>,/>,，示例性的，其中旋转一次后分割矩形的状态如图4所示，其中，圆点表示外接矩形的几何中心。
再一方面，根据所述有效布置区域确定覆盖所述有效布置区域的外接矩形，根据所述外接矩形确定多个所述分割矩形；
变所述外接矩形的几何中心的坐标信息，对所述外接矩形进行移动复制以确定多个所述分割矩形。
具体的，基于，规格不变改变几何中心，得到五个拥有不同几何中心的矩形作为分割矩形：/>，/>，，/>，，示例性的，其中改变一次后分割矩形的状态如图5所示，其中，圆点表示外接矩形的改变后的几何中心。
需要说明的是，在本发明实施例当中，由于矩形数量实际上代表了方案中工位摆放的角度的数量，而在一个方案中，方向的数量一般不会超过5个，因此，分割矩形的数量k优选为5个。
需要说明的是，还可以利用预设的进化算法对上述几种方式确定出的分割矩形进行最优搜索，以确定最终的分割矩形以及对应的参数，其中，在具体实施时，使用Geatpy进化算法实现分割矩形的最优搜索。
步骤S12，采集所述办公桌的规格尺寸，根据所述办公桌的规格尺寸确定每个所述分割矩形中可摆放的办公桌数量以及位置。
具体的，根据所述办公桌的长度和宽度对所述分割矩形的长边和短边分别进行逐步取点，以得到多个点集合；
根据所述多个点集合分别进行对应平行连线得到多条分割线，以将所述分割矩形分割成多个办公桌布置子区域；
确定所述办公桌布置子区域在所述有效布置区域内的数量和位置以确定每个所述分割矩形中可摆放的办公桌数量以及位置。
在具体实施时，如图6所示，当一个矩形给定时，将/>从左至右按桌子的长逐步取点，将/>按桌子的宽逐步取点，加入交点集合/>。通过分别取/>的平行线得到分割线/>，生成分割出的办公桌。
取中在有效布置区域/>内部的桌子，记为/>，数量记为。
需要说明的是，在确定一个分割矩形内的办公桌数量后，对下一个分割矩形运用的有效布置区域进行更新，具体的，将更新为/>，其中/>表示将/>中的桌子取并集。
步骤S13，对每个所述分割矩形中可摆放的办公桌数量以及位置进行融合计算，以确定所述工位的待布置区域的目标布置数量以及位置。
具体的，不同的分割矩形，可以分别可以分割出套桌椅，用这些矩形覆盖房间，则这/>个桌子的位置和数量即为待布置区域的目标布置数量以及位置。
在具体实施时，可以基于目标函数进行最终数量的求解，其中，布置的目标为摆放桌子的总数，对于矩形，设其可摆放的有效区域为/>，矩形/>包含的桌子在/>内部的数量为/>，则目标函数/>，其中，k为分割矩形个数。
综上，本发明上述实施例中的工位布置方法，通过获取工位的待布置区域，并从待布置区域中确定工位的有效布置区域；根据有效布置区域按预设规则确定用于布置工位的办公桌的多个分割矩形；采集办公桌的规格尺寸，根据办公桌的规格尺寸确定每个分割矩形中可摆放的办公桌数量以及位置；对每个分割矩形中可摆放的办公桌数量以及位置进行融合计算，以确定工位的待布置区域的目标布置数量以及位置，实现了工位的自动化布置，不需要设计师手动去完成工位的设计布置，提升了工位布置的效率。
实施例二
本实施例也提出一种工位布置方法，本实施例中提出的工位布置方法与本发明实施例一中提出的工位布置方式不同之处在于：
所述方法还包括：
对所述分割矩形按所述办公桌的规格尺寸进行划分，获取所述办公桌的几何中心并确定所述几何中心到所述分割矩形的短边的投影距离；
根据所述投影距离对所述办公桌进行奇数类与偶数类划分，以确定所述办公桌的最终摆放位置。
具体的，所述根据所述投影距离对所述办公桌进行奇数类与偶数类划分的步骤包括：
根据所述投影距离依据预设的奇数类和偶数类约束条件对所述办公桌进行奇数类与偶数类划分；
所述预设的奇数类约束条件为：
；
所述预设的偶数类约束条件为：
；
其中，distance为投影距离，desk_length为办公桌的长度。
在具体实施时，实际布置工位时，会采用桌子面对面放置的方式进行摆放。模型中求解的desk为一整套桌椅，其中的办公桌也指的是，桌子和椅子的组合，因此需要将方案中的桌椅分出偶数行和奇数行，即区分每个桌椅组合中的桌子和椅子，使得桌子都是背靠背的摆放方式，分别进行摆放，将分割矩形从左至右，从上至下，按照desk的规格进行划分划分，取几何中心/>，求得它到/>上的投影距离，根据约束条件判断/>属于奇数类还是偶数类。桌子分别进行可视化的方式，最终的布置方式如图7所示，其中，阴影部分为布置的办公桌。
综上，本发明上述实施例中的工位布置方法，通过获取工位的待布置区域，并从待布置区域中确定工位的有效布置区域；根据有效布置区域按预设规则确定用于布置工位的办公桌的多个分割矩形；采集办公桌的规格尺寸，根据办公桌的规格尺寸确定每个分割矩形中可摆放的办公桌数量以及位置；对每个分割矩形中可摆放的办公桌数量以及位置进行融合计算，以确定工位的待布置区域的目标布置数量以及位置，实现了工位的自动化布置，不需要设计师手动去完成工位的设计布置，提升了工位布置的效率。
实施例三
请参阅图8，所示为本发明第三实施例当中提出的工位布置系统，所述系统包括：
获取模块100，用于获取工位的待布置区域，并从所述待布置区域中确定所述工位的有效布置区域；
确定模块200，用于根据所述有效布置区域按预设规则确定用于布置所述工位的办公桌的多个分割矩形；
采集模块300，用于采集所述办公桌的规格尺寸，根据所述办公桌的规格尺寸确定每个所述分割矩形中可摆放的办公桌数量以及位置；
计算模块400，用于对每个所述分割矩形中可摆放的办公桌数量以及位置进行融合计算，以确定所述工位的待布置区域的目标布置数量以及位置；
其中，根据所述有效布置区域确定覆盖所述有效布置区域的外接矩形，根据所述外接矩形确定多个所述分割矩形；所述分割矩形满足预设的约束条件，所述预设的约束条件为：
；
；
；
；
；
其中，分别表示覆盖所述有效布置区域的外接矩形在x轴上的最小、最大值及y轴上的最小、最大值，/>是第i个分割矩形的长和宽，/>为第i个分割矩形的几何中心点坐标，/>为第i个分割矩形的旋转角度，表示所述分割矩形可摆放的最大尺寸。
进一步的，上述工位布置系统，其中，所述确定模块包括：
第一确定单元，用于以所述外接矩形的几何中心为旋转中心，进行预设角度的旋转以得到多个所述分割矩形。
进一步的，上述工位布置系统，其中，所述确定模块还包括：
第二确定单元，用于改变所述外接矩形的几何中心的坐标信息，对所述外接矩形进行移动复制以确定多个所述分割矩形。
进一步的，上述工位布置系统，其中，所述办公桌的规格尺寸包括所述办公桌的长度和宽度，所述采集模块具体用于：
根据所述办公桌的长度和宽度对所述分割矩形的长边和短边分别进行逐步取点，以得到多个点集合；
根据所述多个点集合分别进行对应平行连线得到多条分割线，以将所述分割矩形分割成多个办公桌布置子区域；
确定所述办公桌布置子区域在所述有效布置区域内的数量和位置以确定每个所述分割矩形中可摆放的办公桌数量以及位置。
进一步的，上述工位布置系统，其中，所述系统还包括：
第一划分模块，用于对所述分割矩形按所述办公桌的规格尺寸进行划分，获取所述办公桌的几何中心并确定所述几何中心到所述分割矩形的短边的投影距离；
第二划分模块，用于根据所述投影距离对所述办公桌进行奇数类与偶数类划分，以确定所述办公桌的最终摆放位置。
进一步的，上述工位布置系统，其中，所述第二划分模块具体用于：
根据所述投影距离依据预设的奇数类和偶数类约束条件对所述办公桌进行奇数类与偶数类划分；
所述预设的奇数类约束条件为：
；
所述预设的偶数类约束条件为：
；
其中，distance为投影距离，desk_length为办公桌的长度。
上述各模块被执行时所实现的功能或操作步骤与上述方法实施例大体相同，在此不再赘述。
实施例四
本发明另一方面还提供一种可读存储介质，其上存储有计算机程序，所述程序被处理器执行时实现上述实施例一至二中任意一个所述的方法的步骤。
实施例五
本发明另一方面还提供一种电子设备，所述电子设备包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现上述实施例一至二中任意一个所述的方法的步骤。
以上各个实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。
本领域技术人员可以理解，在流程图中表示或在此以其他方式描述的逻辑和/或步骤，例如，可以被认为是用于实现逻辑功能的可执行指令的定序列表，可以具体实现在任何计算机可读存储介质中，以供指令执行系统、装置或设备（如基于计算机的系统、包括处理器的系统或其他可以从指令执行系统、装置或设备取指令并执行指令的系统）使用，或结合这些指令执行系统、装置或设备而使用。就本说明书而言，“计算机可读存储介质”可以是任何可以包含、存储、通信、传播或传输程序以供指令执行系统、装置或设备或结合这些指令执行系统、装置或设备而使用的装置。
计算机可读存储介质的更具体的示例（非穷尽性列表）包括以下：具有一个或多个布线的电连接部（电子装置），便携式计算机盘盒（磁装置），随机存取存储器（RAM），只读存储器（ROM），可擦除可编辑只读存储器（EPROM或闪速存储器），光纤装置，以及便携式光盘只读存储器（CDROM）。另外，计算机可读存储介质甚至可以是可在其上打印所述程序的纸或其他合适的介质，因为可以例如通过对纸或其他介质进行光学扫描，接着进行编辑、解译或必要时以其他合适方式进行处理来以电子方式获得所述程序，然后将其存储在计算机存储器中。
应当理解，本发明的各部分可以用硬件、软件、固件或它们的组合来实现。在上述实施方式中，多个步骤或方法可以用存储在存储器中且由合适的指令执行系统执行的软件或固件来实现。例如，如果用硬件来实现，和在另一实施方式中一样，可用本领域公知的下列技术中的任一项或它们的组合来实现：具有用于对数据信号实现逻辑功能的逻辑门电路的离散逻辑电路，具有合适的组合逻辑门电路的专用集成电路，可编程门阵列（PGA），现场可编程门阵列（FPGA）等。
在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不一定指的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任何的一个或多个实施例或示例中以合适的方式结合。
以上所述实施例仅表达了本发明的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对本发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干变形和改进，这些都属于本发明的保护范围。因此，本发明专利的保护范围应以所附权利要求为准。
Claims (6)
1.一种工位布置方法，其特征在于，所述方法包括：
获取工位的待布置区域，并从所述待布置区域中确定所述工位的有效布置区域；
根据所述有效布置区域按预设规则确定用于布置所述工位的办公桌的多个分割矩形；
采集所述办公桌的规格尺寸，根据所述办公桌的规格尺寸确定每个所述分割矩形中能够摆放的办公桌数量以及位置；
对每个所述分割矩形中能够摆放的办公桌数量以及位置进行融合计算，以确定所述工位的待布置区域的目标布置数量以及位置；
其中，根据所述有效布置区域确定覆盖所述有效布置区域的外接矩形，根据所述外接矩形确定多个所述分割矩形；所述分割矩形满足预设的约束条件，所述预设的约束条件为：
；
；
；
；
；
其中，分别表示覆盖所述有效布置区域的外接矩形在x轴上的最小、最大值及y轴上的最小、最大值，/>为第i个分割矩形的长和宽，为第i个分割矩形的几何中心点坐标，/>为第i个分割矩形的旋转角度，表示所述分割矩形能够摆放的最大尺寸，其中，i为正整数，1≤i≤5；
所述办公桌的规格尺寸包括所述办公桌的长度和宽度，所述采集所述办公桌的规格尺寸，根据所述办公桌的规格尺寸确定每个所述分割矩形中能够摆放的办公桌数量以及位置的步骤包括：
根据所述办公桌的长度和宽度对所述分割矩形的长边和短边分别进行逐步取点，以得到多个点集合；
根据所述多个点集合分别进行对应平行连线得到多条分割线，以将所述分割矩形分割成多个办公桌布置子区域；
确定所述办公桌布置子区域在所述有效布置区域内的数量和位置以确定每个所述分割矩形中能够摆放的办公桌数量以及位置；
所述根据所述外接矩形确定多个所述分割矩形的步骤包括：
以所述外接矩形的几何中心为旋转中心，进行预设角度的旋转以得到多个所述分割矩形；或
改变所述外接矩形的几何中心的坐标信息，对所述外接矩形进行移动复制以确定多个所述分割矩形。
2.根据权利要求1所述的工位布置方法，其特征在于，所述方法还包括：
对所述分割矩形按所述办公桌的规格尺寸进行划分，获取所述办公桌的几何中心并确定所述几何中心到所述分割矩形的短边的投影距离；
根据所述投影距离对所述办公桌进行奇数类与偶数类划分，以确定所述办公桌的最终摆放位置。
3.根据权利要求2所述的工位布置方法，其特征在于，所述根据所述投影距离对所述办公桌进行奇数类与偶数类划分的步骤包括：
根据所述投影距离依据预设的奇数类和偶数类约束条件对所述办公桌进行奇数类与偶数类划分；
所述预设的奇数类约束条件为：
；
所述预设的偶数类约束条件为：
；
其中，distance为投影距离，desk_length为办公桌的长度。
4.一种工位布置系统，其特征在于，所述系统包括：
获取模块，用于获取工位的待布置区域，并从所述待布置区域中确定所述工位的有效布置区域；
确定模块，用于根据所述有效布置区域按预设规则确定用于布置所述工位的办公桌的多个分割矩形；
采集模块，用于采集所述办公桌的规格尺寸，根据所述办公桌的规格尺寸确定每个所述分割矩形中能够摆放的办公桌数量以及位置；
计算模块，用于对每个所述分割矩形中能够摆放的办公桌数量以及位置进行融合计算，以确定所述工位的待布置区域的目标布置数量以及位置；
其中，根据所述有效布置区域确定覆盖所述有效布置区域的外接矩形，根据所述外接矩形确定多个所述分割矩形；所述分割矩形满足预设的约束条件，所述预设的约束条件为：
；
；
；
；
；
其中，分别表示覆盖所述有效布置区域的外接矩形在x轴上的最小、最大值及y轴上的最小、最大值，/>是第i个分割矩形的长和宽，为第i个分割矩形的几何中心点坐标，/>为第i个分割矩形的旋转角度，表示所述分割矩形能够摆放的最大尺寸，其中，i为正整数，1≤i≤5；
所述办公桌的规格尺寸包括所述办公桌的长度和宽度，所述采集模块具体用于：
根据所述办公桌的长度和宽度对所述分割矩形的长边和短边分别进行逐步取点，以得到多个点集合；
根据所述多个点集合分别进行对应平行连线得到多条分割线，以将所述分割矩形分割成多个办公桌布置子区域；
确定所述办公桌布置子区域在所述有效布置区域内的数量和位置以确定每个所述分割矩形中能够摆放的办公桌数量以及位置；
所述确定模块包括：
第一确定单元，用于以所述外接矩形的几何中心为旋转中心，进行预设角度的旋转以得到多个所述分割矩形；或
第二确定单元，用于改变所述外接矩形的几何中心的坐标信息，对所述外接矩形进行移动复制以确定多个所述分割矩形。
5.一种可读存储介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1至3中任意一项所述的方法的步骤。
6.一种电子设备，其特征在于，包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如权利要求1至3任一所述的方法的步骤。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202310425086.1A CN116167143B (zh) | 2023-04-20 | 2023-04-20 | 一种工位布置方法、系统、存储介质及设备 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202310425086.1A CN116167143B (zh) | 2023-04-20 | 2023-04-20 | 一种工位布置方法、系统、存储介质及设备 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN116167143A CN116167143A (zh) | 2023-05-26 |
| CN116167143B true CN116167143B (zh) | 2023-08-15 |
Family
ID=86414864
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202310425086.1A Active CN116167143B (zh) | 2023-04-20 | 2023-04-20 | 一种工位布置方法、系统、存储介质及设备 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN116167143B (zh) |
Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005152524A (ja) * | 2003-11-28 | 2005-06-16 | Itoki Co Ltd | 机のレイアウト方法、机のレイアウトシステム、机のレイアウト受発注方法および机 |
| CN107125924A (zh) * | 2017-05-19 | 2017-09-05 | 四川建筑职业技术学院 | 一种可重复拼装的自由组合式办公桌 |
| CN109345038A (zh) * | 2018-11-08 | 2019-02-15 | 上海船舶工艺研究所(中国船舶工业集团公司第十研究所) | 一种船厂总组场地智能布局优化算法 |
| DE102019207004A1 (de) * | 2019-05-14 | 2020-11-19 | Patentanwaltskanzlei Cartagena Partnerschaftsgesellschaft Klement, Eberle mbB | Rollcontainer, Rollcontainersystem und Verfahren zum Betrieb eines solchen Rollcontainers oder eines solchen Rollcontainersystems |
| CN113792933A (zh) * | 2021-09-24 | 2021-12-14 | 中船黄埔文冲船舶有限公司 | 一种车间布局优化方法、装置、电子设备及存储介质 |
| WO2022012121A1 (zh) * | 2020-07-13 | 2022-01-20 | 上海肇观电子科技有限公司 | 版面分析方法、阅读辅助设备、电路和介质 |
| CN114943113A (zh) * | 2022-07-26 | 2022-08-26 | 江西少科智能建造科技有限公司 | 多边形房间内布置散流器方法、系统、存储介质及设备 |
| CN115081094A (zh) * | 2022-08-18 | 2022-09-20 | 江西少科智能建造科技有限公司 | 冷却塔布置方法、系统、存储介质及设备 |
| CN115114713A (zh) * | 2022-07-26 | 2022-09-27 | 江西少科智能建造科技有限公司 | 一种自动风盘布置方法、系统、存储介质及设备 |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20100185994A1 (en) * | 2008-08-14 | 2010-07-22 | Pikus Fedor G | Topological Pattern Matching |
| CN108416279B (zh) * | 2018-02-26 | 2022-04-19 | 北京阿博茨科技有限公司 | 文档图像中的表格解析方法及装置 |
| WO2020092811A1 (en) * | 2018-10-31 | 2020-05-07 | Silverstein Properties, Inc. | Systems and methods for generating data-driven optimized architectural design |
| US20200311320A1 (en) * | 2019-03-30 | 2020-10-01 | Wework Companies Llc | Automatic office space layout |
-
2023
- 2023-04-20 CN CN202310425086.1A patent/CN116167143B/zh active Active
Patent Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005152524A (ja) * | 2003-11-28 | 2005-06-16 | Itoki Co Ltd | 机のレイアウト方法、机のレイアウトシステム、机のレイアウト受発注方法および机 |
| CN107125924A (zh) * | 2017-05-19 | 2017-09-05 | 四川建筑职业技术学院 | 一种可重复拼装的自由组合式办公桌 |
| CN109345038A (zh) * | 2018-11-08 | 2019-02-15 | 上海船舶工艺研究所(中国船舶工业集团公司第十研究所) | 一种船厂总组场地智能布局优化算法 |
| DE102019207004A1 (de) * | 2019-05-14 | 2020-11-19 | Patentanwaltskanzlei Cartagena Partnerschaftsgesellschaft Klement, Eberle mbB | Rollcontainer, Rollcontainersystem und Verfahren zum Betrieb eines solchen Rollcontainers oder eines solchen Rollcontainersystems |
| WO2022012121A1 (zh) * | 2020-07-13 | 2022-01-20 | 上海肇观电子科技有限公司 | 版面分析方法、阅读辅助设备、电路和介质 |
| CN113792933A (zh) * | 2021-09-24 | 2021-12-14 | 中船黄埔文冲船舶有限公司 | 一种车间布局优化方法、装置、电子设备及存储介质 |
| CN114943113A (zh) * | 2022-07-26 | 2022-08-26 | 江西少科智能建造科技有限公司 | 多边形房间内布置散流器方法、系统、存储介质及设备 |
| CN115114713A (zh) * | 2022-07-26 | 2022-09-27 | 江西少科智能建造科技有限公司 | 一种自动风盘布置方法、系统、存储介质及设备 |
| CN115081094A (zh) * | 2022-08-18 | 2022-09-20 | 江西少科智能建造科技有限公司 | 冷却塔布置方法、系统、存储介质及设备 |
Non-Patent Citations (1)
| Title |
|---|
| Ryota Tachikawa 等.Office layout support system using genetic algorithm - generation of layout plans for polygonal space -.《2010 Second World Congress on Nature and Biologically Inspired Computing (NaBIC)》.2011,第280-285页. * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN116167143A (zh) | 2023-05-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9262863B2 (en) | Creating dynamic sets to automatically arrange dimension annotations | |
| US11493923B2 (en) | Path planning method and system for lawn mower | |
| JP7429933B2 (ja) | レーザー地図に基づく作業領域の拡張方法、チップおよびロボット | |
| Ezair et al. | Automatic generation of globally assured collision free orientations for 5-axis ball-end tool-paths | |
| CN115114713B (zh) | 一种自动风盘布置方法、系统、存储介质及设备 | |
| CN114427866A (zh) | 路径规划方法、电子设备以及存储介质 | |
| CN116167143B (zh) | 一种工位布置方法、系统、存储介质及设备 | |
| CN111813111B (zh) | 一种多机器人协同工作方法 | |
| CN115984489B (zh) | 一种输电线路的三维重建方法、装置及处理设备 | |
| CN112529984B (zh) | 绘制多边形的方法、装置、电子设备及存储介质 | |
| CN114442642B (zh) | 路径规划方法、装置、计算机设备和存储介质 | |
| KR20130133591A (ko) | 그리드 맵을 복수개의 룸으로 구획하는 방법 및 장치 | |
| CN114839981A (zh) | 基于室内三维场景的机器人运动轨迹生成方法及存储介质 | |
| JP2005071095A (ja) | ３次元モデルデータベース装置 | |
| CN108564637A (zh) | 几何模型排布方法及装置 | |
| CN114820968A (zh) | 三维可视化方法和装置、机器人、电子设备和存储介质 | |
| CN114091400A (zh) | 一种pcb线路自动布线方法、装置及存储介质 | |
| CN116136599A (zh) | 可行驶区域的确定方法、装置及存储介质 | |
| CN115828488B (zh) | 新风风管布置方法、系统、存储介质及设备 | |
| JP3972692B2 (ja) | 複数要素一括選択プログラムおよび複数要素一括選択方法 | |
| CN112445565B (zh) | 一种窗口布局中基于方向键选择窗口的方法、装置及设备 | |
| CN116612207B (zh) | 一种露天矿区矢量图件空间点要素注记抽稀方法和系统 | |
| CN110796729B (zh) | 一种基于二叉树的网格划分方法 | |
| CN117785351A (zh) | 一种可视化大屏页面布局配置方法、装置及电子设备 | |
| CN117094052A (zh) | 冷源机房内设备自动布置方法、系统、存储介质及设备 |
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 |