CN111915091A - 一种车位排布方法、装置、终端和介质 - Google Patents
一种车位排布方法、装置、终端和介质 Download PDFInfo
- Publication number
- CN111915091A CN111915091A CN202010797416.6A CN202010797416A CN111915091A CN 111915091 A CN111915091 A CN 111915091A CN 202010797416 A CN202010797416 A CN 202010797416A CN 111915091 A CN111915091 A CN 111915091A
- Authority
- CN
- China
- Prior art keywords
- partition
- garage
- schemes
- scheme
- information
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 41
- 238000005192 partition Methods 0.000 claims abstract description 282
- 238000000638 solvent extraction Methods 0.000 claims abstract description 46
- 238000012216 screening Methods 0.000 claims abstract description 32
- 238000012163 sequencing technique Methods 0.000 claims description 25
- 238000012545 processing Methods 0.000 claims description 10
- 230000008034 disappearance Effects 0.000 claims description 5
- 230000014759 maintenance of location Effects 0.000 claims description 5
- 238000013316 zoning Methods 0.000 claims description 5
- 238000004590 computer program Methods 0.000 claims description 3
- 230000010429 evolutionary process Effects 0.000 claims description 3
- 230000008569 process Effects 0.000 claims description 2
- 230000000694 effects Effects 0.000 abstract description 4
- 239000002699 waste material Substances 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 7
- 238000013473 artificial intelligence Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000008707 rearrangement Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/043—Optimisation of two dimensional placement, e.g. cutting of clothes or wood
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Marketing (AREA)
- Game Theory and Decision Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明实施例公开了一种车位排布方法、装置、终端和介质。该方法包括：获取车库信息，根据所述车库信息对车库进行分区得到分区结果；对所述分区结果进行预设次数的初始化处理，得到第一预设数量的分区方案；基于各所述分区方案中单个车位的占用面积对所述第一预设数量的分区方案进行迭代筛选，得到目标分区方案；根据所述目标分区方案对车位进行排布。本发明实施例的技术方案，解决了由于车位排布不合理造成车库空间浪费的问题，实现提高车库车位排布效率及车库空间利用率的效果。
Description
技术领域
本发明实施例涉及建筑工程技术领域，尤其涉及一种车位排布方法、装置、终端和介质。
背景技术
随着智能时代的来临，人工智能技术已经渗透到了包括房地产行业在内的各行各业。越来越多的房地产企业开始重视将人工智能技术和传统地产项目相结合，人工智能技术不仅可以有效的降低人力成本，同时还能提高企业工作效率。
传统地产项目中，地下车库车位排布一直是投入大，价值高的关键点，不仅仅需要投入大量的人力物力进行设计和构图，后期还需要进行审图，而且还由于设计师水平的层次不齐以及设计标准的差异，容易造成地下车库空间的浪费。
发明内容
本发明实施例提供一种车位排布方法、装置、终端和介质，以实现提高车位排布效率以及提高车库空间的利用率。
第一方面，本发明实施例提供了一种车位排布方法，该方法包括：
获取车库信息，根据所述车库信息对车库进行分区得到分区结果；对所述分区结果进行预设次数的初始化处理，得到第一预设数量的分区方案；基于各所述分区方案中单个车位的占用面积对所述第一预设数量的分区方案进行迭代筛选，得到目标分区方案；根据所述目标分区方案对车位进行排布。
进一步的，所述车库信息包括车库外轮廓和车库中的楼栋轮廓；
进一步的，根据所述车库信息对车库进行分区得到分区结果包括：根据所述车库中的楼栋轮廓确定楼栋的各边线，并沿所述边线方向进行延长，基于延长的所述边线将所述车库外轮廓包围的车库区域划分为网格区域。
进一步的，所述分区结果为一网格区域；
进一步的，所述对所述分区结果进行预设次数的初始化处理，得到第一预设数量的分区方案，包括：记录所述网格区域内的每一个边，将所述网格区域中各个网格进行预设次数的随机合并，每次随机合并后根据每个边的留存或消失生成一条编码信息，基于所述编码信息得到第一预设数量的分区方案。
进一步的，所述基于所述编码信息得到第一预设数量的分区方案包括：将第一预设数量的所述编码信息扩大N倍，分别计算任编码信息与其它编码信息之间的汉明距离的平均值；对所述平均值排序，根据排序结果确定第一预设数量的分区方案。
进一步的，车库信息还包括：车库面积和车库中的楼栋面积；基于各所述分区方案中单个车位的占用面积对所述第一预设数量的分区方案进行迭代筛选，得到目标分区方案，包括：在当前迭代中，确定当前次迭代与上一代的各所述分区方案中排布的车位数；根据所述车库面积、所述车库中的楼栋面积和各所述分区方案中排布的车位数计算当前迭代与上一代的各所述分区方案对应的单位车位的占用面积；基于所述单个车位的占用面积筛选第二数量的分区方案；基于所述各第三数量的分区方案对应的编码信息对所述第二数量的分区方案进行进化处理，得到下一代分区方案；迭代执行上述进化过程直到满足迭代的终止条件时迭代终止，得到单位车位所占用面积最小的目标分区方案，其中，所述终止条件为连续迭代预设次数后计算输出的分区方案的车位数不变。
进一步的，编码信息根据所述分区方案中网格区域的合并方式生成。
进一步的，所述基于所述单个车位的占用面积筛选第二数量的分区方案，包括：将上一代的各分区方案和当前迭代的各分区方案进行合并得到合并分区方案；根据当前迭代与上一代的各所述分区方案对应的单位车位的占用面积对所述合并分区方案进行排序得到合并分区方案的排序结果；根据所述合并分区方案的排序结果筛选所述第二数量的分区方案。
进一步的，基于所述各第二数量的分区方案对应的编码信息对所述第二数量的分区方案进行进化处理，得到下一代分区方案，包括：根据各第二数量的分区方案对应的单位车位的占用面积对所述第二数量的分区方案进行排序得到所述第二数量的分区方案的排序结果；选取所述第二数量的分区方案的排序结果中每个分区方案对应的编码信息的预设部分作为第一待交叉编码信息；
随机从每个所述第二数量的分区方案对应的编码信息中选取预设部分作为第二待交叉编码信息；将所述第一待交叉编码信息和所述第二待交叉编码信息进行交叉生成交叉编码信息；根据预设的变化概率对所述交叉编码信息进行变化生成下一代编码信息，根据下一代编码信息生成下一代分区方案。
第二方面，本发明实施例还提供了一种车位排布装置，该装置包括：
车库信息获取模块，用于获取车库信息，根据所述车库信息对车库进行分区得到分区结果；
分区方案获取模块，用于对所述分区结果进行预设次数的初始化处理，得到第一预设数量的分区方案；
目标分区方案生成模块，用于基于各所述分区方案中单个车位的占用面积对所述第一预设数量的分区方案进行迭代筛选，得到目标分区方案；
车位排布模块，用于根据所述目标分区方案对车位进行排布。
第三方面，本发明实施例还提供了一种车位排布终端，其中，所述车位排布终端包括：
一个或多个处理器；
存储装置，用于存储一个或多个程序；
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如本发明任意实施例所提供的一种车位排布方法。
第四方面，本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，其中，该程序被处理器执行时实现如本发明任意实施例所提供的一种车位排布方法。
本发明实施例通过获取车库信息，根据所述车库信息对车库进行分区得到分区结果；对所述分区结果进行预设次数的初始化处理，得到第一预设数量的分区方案；该分区方法适合各种形状复杂的车库，具有较好的适用性。基于各所述分区方案中单个车位的占用面积对所述第一预设数量的分区方案进行迭代筛选，得到目标分区方案；根据所述目标分区方案对车位进行排布，解决了由于车位排布不合理造成车库空间浪费的问题，实现提高车库车位排布效率及车库空间利用率的效果。
附图说明
图1是本发明实施例一中的一种车位排布方法的流程图；
图2是本发明实施例一中的未合并的分区示意图；
图3是本发明实施例一中的合并的分区示意图；
图4是本发明实施例一中的分区方案示意图；
图5是本发明实施例一中的未进行分区的车位排布示意图；
图6是本发明实施例一中的进行分区后的车位排布示意图；
图7是本发明实施例二中的一种车位排布装置的结构图；
图8是本发明实施例三中的一种终端的结构示意图。
具体实施方式
下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。
实施例一
图1为本发明实施例一提供的一种车位排布方法的流程图，本实施例可适用于车库车位排布的情况，该方法可以由车位排布装置来执行，具体包括如下步骤：
S110、获取车库信息，根据所述车库信息对车库进行分区得到分区结果。
因车库中包括楼栋，所以获取车库中可排布车位的区域还需考虑车库中的楼栋所占的区域。车库信息，是指车库图纸数据信息，可于计算机等电子终端中输入并获得。
可选的，所述车库信息包括车库外轮廓和车库中的楼栋轮廓，所述根据所述车库信息对车库进行分区得到分区结果包括：根据所述车库中的楼栋轮廓确定楼栋的各边线，并沿所述边线方向进行延长，基于延长的所述边线将所述车库外轮廓包围的车库区域划分为网格区域。根据车库图纸数据信息对车库的外轮廓和车库中的楼栋轮廓进行提取，从而得到车库的外轮廓和车库中的楼栋轮廓。根据车库中的楼栋轮廓确定楼栋的边线，并沿边线方向进行延长，直至车库外轮廓，将车库区域划分为网格区域。
S120、对所述分区结果进行预设次数的初始化处理，得到第一预设数量的分区方案。
根据获取的车库外轮廓和车库中的楼栋轮廓对车库中可排布车位的区域划分为网格区域，将网格区域进行预设次数的初始化，即将相邻的两个或多个网格区域进行预设次数的随机合并得到可排布车位区域的分区方案，该分区方案包含多个，通过多个分区方案找到排布车辆数量最多的分区方案对车库进行车位排布。
可选的，对所述分区结果进行预设次数的初始化处理，得到第一预设数量的分区方案，包括：记录所述网格区域内的每一个边，将所述网格区域中各个网格进行预设次数的随机合并，每次随机合并后根据每个边的留存或消失生成一条编码信息，基于所述编码信息得到第一预设数量的分区方案。将网格区域进行预设次数的随机合并，可以将相邻的两个网格区域进行合并，也可以将相邻的多个网格区域进行合并，每次合并后根据网格区域中每条边的留存和消失进行编码。示例性的，如图2所示，A,B,C为两两相邻的多网格区域，相邻边记为a，b，此时a，b边均存在，A与B未合并，B与C未合并，则将图2的网格区域编码为11。将图2中的A区域和B区域合并生成图3中的区域，如图3所示，此时，此时a不存在，b存在，则将图3的网格区域编码为01。按照上述方法对分区方案进行编码，得到每次合并后网格区域的编码信息，根据编码信息得到第一预设数量的分区方案。
可选的，所述基于所述编码信息得到第一预设数量的分区方案包括：将第一预设数量的所述编码信息扩大N倍，分别计算任一编码信息与其它编码信息之间的汉明距离的平均值；对所述平均值进行排序，根据排序结果确定第一预设数量的分区方案。将编码信息扩大N倍，增大编码信息的数量。对于任一编码信息，分别计算任一编码信息与其它编码信息的汉明距离，确定任一编码信息与其它编码信息的汉明距离的平均值；需要说明的是，汉明距离是两个等长的字符串对应位置的不同字符的个数。对平均值进行排序，示例性的，可以从大到小排序生成排序结果，取排名在预设顺序之前的平均值对应的编码，将与编码对应的分区方案作为第一预设数量的分区方案。如图4所示为分区方案的范例。使第一预设数量的分区方案之间的差异增大，使分区方案更具有代表性，提高筛选目标分区方案的效率。
可选的，可以对每个分区方案对应的编码信息进行编号，计算任一编码信息与其他编码信息的汉明距离，并对任一编码信息与其他编码信息的汉明距离取平均值，将分区方案对应的编码信息的编号与对应的平均值生成字典，平均值为字典值，根据字典值对进行排序生成字典的排序结果，根据字典的排序结果筛选，选取在预设顺序前的字典，根据选取字典的编号获取对应的编码信息，根据编码信息得到对应的分区方案，作为第一预设数量的分区方案，将分区方案对应的编码信息进行编号，将编号与计算的任一分区方案与其他分区方案对应编码的汉明距离平均值生成字典，字典便于保存，通过字典可快速找到与编号对应分区方案。
上述分区方法具有较好的适用性，各种形状复杂的车库都可以利用上述分区方法对车库区域进行分区，根据分区结果进行车位排布，从而提高车库的车位排布数量。
S130、基于各分区方案中单个车位的占用面积对第一预设数量的分区方案进行迭代筛选，得到目标分区方案。
第一预设数量的分区方案为将车库可排布车位的区域进行网格划分后，随机将网格区域进行合并得到的，虽然通过每个分区方案与其他各分区方案的汉明距离对分区方案进行了筛选，但此时的分区方案并不是最佳的分区方案，需要对分区方案进行迭代筛选，得到可排布车位数量最多的分区方案作为目标分区方案。
可选的，所述车库信息还包括：车库面积和车库中的楼栋面积；基于各分区方案中单个车位的占用面积对所述第一预设数量的分区方案进行迭代筛选，得到目标分区方案，包括：在当前次迭代中，确定当前迭代与上一代的各分区方案中排布的车位数；根据车库面积、车库中的楼栋面积和各分区方案中排布的车位数计算当前迭代与上一代的各分区方案对应的单位车位的占用面积；基于单个车位的占用面积筛选第二数量的分区方案；基于各第二数量的分区方案对应的编码信息对第二数量的分区方案进行进化处理，得到下一代分区方案；迭代执行上述进化过程直到满足迭代的终止条件时迭代终止，得到单位车位所占用面积最小的目标分区方案，其中，终止条件为连续迭代预设次数后计算输出的分区方案的车位数不变。将第一预设数量的分区方案进行迭代，计算每代分区方案的单位车位所占用面积，根据单位车位所占用面积对当前迭代的分区方案和上一代分区方案进行筛选，选取预设数量的分区方案进行进化处理，得到下一代分区方案，直至选出单位车位所占用面积最小的分区方案作为目标分区方案对车库进行车位排布。
可选的，基于所述单个车位的占用面积筛选第二数量的分区方案，包括：将上一代的各分区方案和当前迭代的各分区方案进行合并得到合并分区方案；根据当前迭代与上一代的各分区方案对应的单位车位的占用面积对合并分区方案进行排序得到合并分区方案的排序结果；根据合并分区方案的排序结果筛选第二数量的分区方案。车库面积与车库中的楼栋面积差值除以车位排布数量可得到单位车位的占用面积。分别计算当前迭代分区方案和上一代分区方案的单位车位的占用面积。当前迭代分区方案和上一代分区方案进行合并得到合并分区方案，根据当前迭代分区方案和上一代分区方案的单位车位的占用面积对合并分区方案中的分区方案进行排序，取顺序在预设顺序前的分区方案作为第二数量的分区方案进行后续的分区方案进化操作。将当前迭代分区方案和上一代分区方案进行合并后选取第二数量的分区方案，可以将两代中较为优秀的分区方案挑选出来进行后续的进化操作，提高目标分区方案的筛选速度。
可选的，基于各第二数量的分区方案对应的编码信息对第二数量的分区方案进行进化处理，得到下一代分区方案，包括：根据各第二数量的分区方案对应的单位车位的占用面积对第二数量的分区方案进行排序得到第二数量的分区方案的排序结果；选取第二数量的分区方案的排序结果中每个分区方案对应的编码信息的预设部分作为第一待交叉编码信息；随机从每个所述第二数量的分区方案对应的编码信息中选取预设部分作为第二待交叉编码信息；将所述第一待交叉编码信息和所述第二待交叉编码信息进行交叉生成交叉编码信息；根据预设的变化概率对所述交叉编码信息进行变化生成下一代编码信息，根据下一代编码信息生成下一代分区方案。根据单位车位占用的面积对第二数量的分区方案进行排序。在排序后的每个分区方案对应的编码信息中选取预设部分作为第一待交叉编码信息，然后将第二数量的分区方案进行乱序排列，从乱序排列的每个分区方案中选取预设部分作为第二待交叉编码信息，第一待交叉编码信息的长度加第二待交叉编码信息的长度等于一个分区方案对应的编码信息的长度。将第一待交叉编码信息和第二待交叉编码信息进行编码交叉得到交叉编码信息。示例性的，两个编码为1111和0000，编码交叉指从两个编码里选取预设部分进行替换生成新的编码，如从1111中选取11，从0000中选取00，进行交叉得到新的编码为1100和0011。通过交叉可以生成新的编码信息进行后续的进化操作，从而从进化的编码信息对应的分区方案中找到对应的目标分区方案。
将交叉编码信息根据预设的概率进行变化得到下一代分区方案，示例性的，变化概率通过如下公式计算：
式中，k1和k2为可调参数，fmax为当前代编码信息对应的分区方案中单位车位占用最大的面积，f为当前代编码信息对应的分区方案单位车位的占用面积，
为当前代编码信息对应的分区方案中单位车位占用面积的平均值，P为变化概率。
根据公式，计算每个交叉编码信息的变化概率，示例性的，其中一个交叉编码信息为：1111100000，长度为十位，计算该交叉编码信息的变化概率为0.6，则将十位编码信息中的随机六位进行0-1和1-0的变化，得到0011010011。
S140、根据所述目标分区方案对车位进行排布。
通过对车库中可排布车位的区域进行分区，可以对分区方案中的各个区域分别进行车位排布，调整每个区域的车位排布方向，每个区域的车位排布方向可以相同也可以不同，找到车位排布数量最多的排布方式，提高车位的排布数量。将分区方案进行迭代筛选，取车位数排布最多的分区方案作为目标分区方案对车库进行车位排布。如图5所示为未进行分区的车位排布示意图，车位排布数量为1510辆，图6为进行分区后的车位排布示意图，车位排布数量为1451辆，进行分区后的车位排布数量为高于未进行分区的车位排布数量，说明将车库进行分区再排布车辆可提高车位排布数量以及车库空间的利用率。
本实施例的技术方案，通过获取车库信息，所述车库信息包括：车库外轮廓和车库中的楼栋轮廓；根据所述车库外轮廓和所述车库中的楼栋轮廓对车库进行分区处理，得到第一预设数量的分区方案；该分区方法适合各种形状复杂的车库，具有较好的适用性。基于各所述分区方案中单个车位的占用面积对所述第一预设数量的分区方案进行迭代筛选，得到目标分区方案；根据所述目标分区方案对车位进行排布，解决了由于车位排布不合理造成车库空间浪费的问题，实现提高车库车位排布效率及车库空间利用率的效果。
实施例二
图7为本发明实施例二提供的一种车位排布装置的结构图，该车位排布装置包括：车库信息获取模块310、分区方案获取模块320、目标分区方案生成模块330和车位排布模块340。
其中，车库信息获取模块310，用于获取车库信息根据所述车库信息对车库进行分区得到分区结果；
分区方案获取模块320，用于根对所述分区结果进行预设次数的初始化处理，得到第一预设数量的分区方案；
目标分区方案生成模块330，用于基于各所述分区方案中单个车位的占用面积对所述第一预设数量的分区方案进行迭代筛选，得到目标分区方案；
车位排布模块340，用于根据所述目标分区方案对车位进行排布。
可选的，所述车库信息包括车库外轮廓和车库中的楼栋轮廓；
在上述实施例的技术方案中，车库信息获取模块310，包括：
网格划分单元，用于根据所述车库中的楼栋轮廓确定楼栋的各边线，并沿所述边线方向进行延长，基于延长的所述边线将所述车库外轮廓包围的车库区域划分为网格区域。
可选的，分区结果为一网格区域；
在上述实施例的技术方案中，分区方案获取模块320，包括：
编码信息生成单元，用于记录所述网格区域内的每一个边，将所述网格区域中各个网格进行预设次数的随机合并，每次随机合并后根据每个边的留存或消失生成一条编码信息，基于所述编码信息得到第一预设数量的分区方案。
在上述实施例的技术方案中，编码信息生成单元，包括：
汉明距离计算单元，用于将第一预设数量的所述编码信息扩大N倍，分别计算任一编码信息与其它编码信息之间的汉明距离的平均值；
第一预设数量的分区方案确定单元，用于对所述平均值进行排序，根据排序结果确定第一预设数量的分区方案。
可选的，车库信息还包括：车库面积和车库中的楼栋面积。
在上述实施例的技术方案中，目标分区方案生成模块330，包括：
车位数确定单元，用于在当前次迭代中，确定当前迭代与上一代的各所述分区方案中排布的车位数；
占用面积计算单元，用于根据所述车库面积、所述车库中的楼栋面积和各所述分区方案中排布的车位数计算当前迭代与上一代的各所述分区方案对应的单位车位的占用面积；
分区方案筛选单元，用于基于所述单个车位的占用面积筛选第二数量的分区方案；
下一代分区方案生成单元，用于基于所述各第二数量的分区方案对应的编码信息对所述第二数量的分区方案进行进化处理，得到下一代分区方案。
目标分区方案生成单元，用于迭代执行上述进化过程直到满足迭代的终止条件时迭代终止，得到单位车位所占用面积最小的目标分区方案，其中，所述终止条件为连续迭代预设次数后计算输出的分区方案的车位数不变。
在上述实施例的技术方案中，分区方案筛选单元，包括：
分区方案合并子单元，用于将上一代的各分区方案和当前迭代的各分区方案进行合并得到合并分区方案；
合并分区方案排序子单元，用于根据当前迭代与上一代的各所述分区方案对应的单位车位的占用面积对所述合并分区方案进行排序得到合并分区方案的排序结果；
分区方案筛选子单元，用于根据所述合并分区方案的排序结果筛选所述第二数量的分区方案。
在上述实施例的技术方案中，下一代分区方案生成单元，包括：
第二数量的分区方案排序子单元，用于根据各第二数量的分区方案对应的单位车位的占用面积对所述第二数量的分区方案进行排序得到所述第二数量的分区方案的排序结果；
第一待交叉编码信息选取子单元，用于选取所述第二数量的分区方案的排序结果中每个分区方案对应的编码信息的预设部分作为第一待交叉编码信息；
第二待交叉编码信息选取子单元，用于随机从每个所述第二数量的分区方案对应的编码信息中选取预设部分作为第二待交叉编码信息；
编码信息交叉子单元，用于将所述第一待交叉编码信息和所述第二待交叉编码信息进行交叉生成交叉编码信息；
下一代分区方案生成子单元，用于根据预设的变化概率对所述交叉编码信息进行变化生成下一代编码信息，根据下一代编码信息生成下一代分区方案。
本实施例的技术方案，通过获取车库信息，根据所述车库信息对车库进行分区得到分区结果；对所述分区结果进行预设次数的初始化处理得到第一预设数量的分区方案；该分区方法适合各种形状复杂的车库，具有较好的适用性。基于各所述分区方案中单个车位的占用面积对所述第一预设数量的分区方案进行迭代筛选，得到目标分区方案；根据所述目标分区方案对车位进行排布，解决了由于车位排布不合理造成车库空间浪费的问题，实现提高车库车位排布效率及车库空间利用率的效果。
本发明实施例所提供的车位排布装置可执行本发明任意实施例所提供的车位排布方法，具备执行方法相应的功能模块和有益效果。
实施例三
图8为本发明实施例三提供的一种终端的结构示意图，如图8所示，该终端包括处理器410、存储器420、输入装置430和输出装置440；终端中处理器410的数量可以是一个或多个，图8中以一个处理器410为例；终端中的处理器410、存储器420、输入装置430和输出装置440可以通过总线或其他方式连接，图8中以通过总线连接为例。
存储器420作为一种计算机可读存储介质，可用于存储软件程序、计算机可执行程序以及模块，如本发明实施例中的车位排布方法对应的程序指令/模块(例如，车位排布装置中的车库信息获取模块310、车库分区模块320、目标分区方案生成模块330和车位排布模块340)。处理器410通过运行存储在存储器420中的软件程序、指令以及模块，从而执行终端的各种功能应用以及数据处理，即实现上述的车位排布方法。
存储器420可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序；存储数据区可存储根据终端的使用所创建的数据等。此外，存储器420可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实例中，存储器420可进一步包括相对于处理器410远程设置的存储器，这些远程存储器可以通过网络连接至终端。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
输入装置430可用于接收输入的数字或字符信息，以及产生与终端的用户设置以及功能控制有关的键信号输入。输出装置440可包括显示屏等显示设备。
实施例四
本发明实施例四还提供一种包含计算机可执行指令的存储介质，所述计算机可执行指令在由计算机处理器执行时用于执行一种车位排布方法，该方法包括：
获取车库信息，根据所述车库信息对车库进行分区得到分区结果；
对所述分区结果进行预设次数的初始化处理，得到第一预设数量的分区方案；
基于各所述分区方案中单个车位的占用面积对所述第一预设数量的分区方案进行迭代筛选，得到目标分区方案；
根据所述目标分区方案对车位进行排布。
当然,本发明实施例所提供的一种包含计算机可执行指令的存储介质,其计算机可执行指令不限于如上所述的方法操作,还可以执行本发明任意实施例所提供的车位排布方法中的相关操作。
通过以上关于实施方式的描述，所属领域的技术人员可以清楚地了解到，本发明可借助软件及必需的通用硬件来实现，当然也可以通过硬件实现，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如计算机的软盘、只读存储器(Read-Only Memory,ROM)、随机存取存储器(RandomAccess Memory,RAM)、闪存(FLASH)、硬盘或光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。
值得注意的是，上述车位排布装置的实施例中，所包括的各个单元和模块只是按照功能逻辑进行划分的，但并不局限于上述的划分，只要能够实现相应的功能即可；另外，各功能单元的具体名称也只是为了便于相互区分，并不用于限制本发明的保护范围。
注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。
Claims (10)
1.一种车位排布方法，其特征在于，包括：
获取车库信息，根据所述车库信息对车库进行分区得到分区结果；
对所述分区结果进行预设次数的初始化处理，得到第一预设数量的分区方案；
基于各所述分区方案中单个车位的占用面积对所述第一预设数量的分区方案进行迭代筛选，得到目标分区方案；
根据所述目标分区方案对车位进行排布。
2.根据权利要求1所述的方法，其特征在于，所述车库信息包括车库外轮廓和车库中的楼栋轮廓；
所述根据所述车库信息对车库进行分区得到分区结果，包括：
根据所述车库中的楼栋轮廓确定楼栋的各边线，并沿所述边线方向进行延长，基于延长的所述边线将所述车库外轮廓包围的车库区域划分为网格区域。
3.根据权利要求1所述的方法，其特征在于，所述分区结果为一网格区域；
所述对所述分区结果进行预设次数的初始化处理，得到第一预设数量的分区方案，包括：
记录所述网格区域内的每一个边，将所述网格区域中各个网格进行预设次数的随机合并，每次随机合并后根据每个边的留存或消失生成一条编码信息，基于所述编码信息得到第一预设数量的分区方案。
4.根据权利要求3所述的方法，其特征在于，所述基于所述编码信息得到第一预设数量的分区方案，包括：
将第一预设数量的所述编码信息扩大N倍，分别计算任一编码信息与其它编码信息之间的汉明距离的平均值；
对所述平均值进行排序，根据排序结果确定第一预设数量的分区方案。
5.根据权利要求1所述的方法，其特征在于，所述车库信息还包括：车库面积和车库中的楼栋面积；
所述基于各所述分区方案中单个车位的占用面积对所述第一预设数量的分区方案进行迭代筛选，得到目标分区方案，包括：
在当前次迭代中，确定当前迭代与上一代的各所述分区方案中排布的车位数；
根据所述车库面积、所述车库中的楼栋面积和各所述分区方案中排布的车位数计算当前迭代与上一代的各所述分区方案对应的单位车位的占用面积；
基于所述单个车位的占用面积筛选第二数量的分区方案；
基于所述各第二数量的分区方案对应的编码信息对所述第二数量的分区方案进行进化处理，得到下一代分区方案；
迭代执行上述进化过程直到满足迭代的终止条件时迭代终止，得到单位车位所占用面积最小的目标分区方案，其中，所述终止条件为连续迭代预设次数后计算输出的分区方案的车位数不变。
6.根据权利要求5所述的方法，其特征在于，所述基于所述单个车位的占用面积筛选第二数量的分区方案，包括：
将上一代的各分区方案和当前迭代的各分区方案进行合并得到合并分区方案；
根据当前迭代与上一代的各所述分区方案对应的单位车位的占用面积对所述合并分区方案进行排序得到合并分区方案的排序结果；
根据所述合并分区方案的排序结果筛选所述第二数量的分区方案。
7.根据权利要求5所述的方法，其特征在于，所述基于所述各第二数量的分区方案对应的编码信息对所述第二数量的分区方案进行进化处理，得到下一代分区方案，包括：
根据各第二数量的分区方案对应的单位车位的占用面积对所述第二数量的分区方案进行排序得到所述第二数量的分区方案的排序结果；
选取所述第二数量的分区方案的排序结果中每个分区方案对应的编码信息的预设部分作为第一待交叉编码信息；
随机从每个所述第二数量的分区方案对应的编码信息中选取预设部分作为第二待交叉编码信息；
将所述第一待交叉编码信息和所述第二待交叉编码信息进行交叉生成交叉编码信息；
根据预设的变化概率对所述交叉编码信息进行变化生成下一代编码信息，根据下一代编码信息生成下一代分区方案。
8.一种车位排布装置，其特征在于，包括：
车库信息获取模块，用于获取车库信息，根据所述车库信息对车库进行分区得到分区结果；
分区方案获取模块，用于对所述分区结果进行预设次数的初始化处理，得到第一预设数量的分区方案；
目标分区方案生成模块，用于基于各所述分区方案中单个车位的占用面积对所述第一预设数量的分区方案进行迭代筛选，得到目标分区方案；
车位排布模块，用于根据所述目标分区方案对车位进行排布。
9.一种车位排布终端，其特征在于，所述车位排布终端包括：
一个或多个处理器；
存储装置，用于存储一个或多个程序；
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-7中任一所述的车位排布方法。
10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-7中任一所述的车位排布方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010797416.6A CN111915091A (zh) | 2020-08-10 | 2020-08-10 | 一种车位排布方法、装置、终端和介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010797416.6A CN111915091A (zh) | 2020-08-10 | 2020-08-10 | 一种车位排布方法、装置、终端和介质 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN111915091A true CN111915091A (zh) | 2020-11-10 |
Family
ID=73283630
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010797416.6A Pending CN111915091A (zh) | 2020-08-10 | 2020-08-10 | 一种车位排布方法、装置、终端和介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111915091A (zh) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113011677A (zh) * | 2021-04-06 | 2021-06-22 | 万翼科技有限公司 | 基于车库的车位排布优化方法及相关产品 |
| CN115577869A (zh) * | 2022-08-29 | 2023-01-06 | 上海天华建筑设计有限公司 | 一种基于遗传算法的地库车位自动排布方法 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106401240A (zh) * | 2016-09-12 | 2017-02-15 | 中国电子科技集团公司第三十八研究所 | 立体停车库的车位数量排布的设计方法 |
| CN111506939A (zh) * | 2020-04-24 | 2020-08-07 | 广东博智林机器人有限公司 | 一种车库设计方法、装置、终端和介质 |
-
2020
- 2020-08-10 CN CN202010797416.6A patent/CN111915091A/zh active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106401240A (zh) * | 2016-09-12 | 2017-02-15 | 中国电子科技集团公司第三十八研究所 | 立体停车库的车位数量排布的设计方法 |
| CN111506939A (zh) * | 2020-04-24 | 2020-08-07 | 广东博智林机器人有限公司 | 一种车库设计方法、装置、终端和介质 |
Non-Patent Citations (3)
| Title |
|---|
| 叶天泉等: "《房地产市场辞典》", 31 May 2009, 辽宁科学技术出版社 * |
| 徐涵?等: "基于贪婪算法的地下停车场车位布局设计", 《工业工程与管理》 * |
| 邓克凡: "《建筑专业精细化设计 下》", 30 June 2018, 电子科技大学出版社 * |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113011677A (zh) * | 2021-04-06 | 2021-06-22 | 万翼科技有限公司 | 基于车库的车位排布优化方法及相关产品 |
| CN113011677B (zh) * | 2021-04-06 | 2022-08-09 | 万翼科技有限公司 | 基于车库的车位排布优化方法及相关产品 |
| CN115577869A (zh) * | 2022-08-29 | 2023-01-06 | 上海天华建筑设计有限公司 | 一种基于遗传算法的地库车位自动排布方法 |
| CN115577869B (zh) * | 2022-08-29 | 2023-10-27 | 上海天华建筑设计有限公司 | 一种基于遗传算法的地库车位自动排布方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110533096B (zh) | 基于K-means聚类的多元宇宙算法的DNA存储编码优化方法 | |
| CN110633262B (zh) | 基于Spark的地图相交区域面积计算方法及系统 | |
| CN111915091A (zh) | 一种车位排布方法、装置、终端和介质 | |
| CN111260784B (zh) | 一种城市三维空间网格压缩编码方法、装置及终端设备 | |
| CN110838072A (zh) | 一种基于社区发现的社交网络影响力最大化方法及系统 | |
| CN101853485A (zh) | 一种基于近邻传播聚类的非均匀点云简化处理方法 | |
| CN111814235A (zh) | 车位排布优化和多边形简化方法、装置、设备和存储介质 | |
| Schlag et al. | Scalable edge partitioning | |
| CN111968402B (zh) | 一种车位排布方法、装置、终端及介质 | |
| CN105069290A (zh) | 一种面向寄递数据的并行化关键节点发现方法 | |
| CN101853526A (zh) | 一种自适应密度的非均匀点云简化处理方法 | |
| CN115563927A (zh) | 一种gpu加速构建最小直角斯坦纳树的芯片布线方法 | |
| CN106599049A (zh) | 一种决策表数据约简方法 | |
| CN111507430B (zh) | 基于矩阵乘法的特征编码方法、装置、设备及介质 | |
| CN116186571B (zh) | 车辆聚类方法、装置、计算机设备及存储介质 | |
| CN108092670B (zh) | 编码方法和装置 | |
| CN112163612B (zh) | 基于fpga的大模板卷积图像匹配方法、装置及系统 | |
| CN112183567B (zh) | Birch算法的优化方法、装置、设备及存储介质 | |
| CN110597845A (zh) | 一种分布式存储及检索地理数据的方法、装置及系统 | |
| CN114047876B (zh) | 基于列式存储的数据排序方法、设备及存储介质 | |
| CN117312471B (zh) | 海量位置点的海陆属性判断方法及装置 | |
| CN110021059B (zh) | 一种无冗余计算的高效Marching Cubes等值面提取方法与系统 | |
| CN117688975B (zh) | 一种基于演化规律挖掘的气象事件预测方法及系统 | |
| CN110555444A (zh) | 一种基于局部聚类的特征匹配筛选算法 | |
| CN113763240B (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 | ||
| AD01 | Patent right deemed abandoned |
Effective date of abandoning: 20240112 |
|
| AD01 | Patent right deemed abandoned |