[发明专利]一种基于遗传算法的地库车位自动排布方法

说明书

本发明提供了一种基于遗传算法的地库车位自动排布方法，它解决了地库车位排布的问题，其包括如下步骤：S1：输入用户参数以及地库数据；S2：利用区域分割算法对地库进行区域分割，将大区域分割为小区域，并利用遗传算法的大框架基于S3步骤的结果迭代分割线，找到满足最大车位数和车位、分区排布合理的最优解S3：利用贪心算法对小区域进行分区车位排布，并将排布结果反馈至S2步骤，进入遗传算法迭代框架；S4：输出地库车位排布结果。本发明具有车位排布效果好、适用性广等优点。

技术领域

本发明属于机械自动化设备技术领域，具体涉及一种基于遗传算法的地库车位自动排布方法。

背景技术

在当前的设计工作流程中，对于地库的设计及车位排布是设计环节里设计逻辑较为成熟、相对较容易程式化，同时也能带来巨大效率提升和人力价值的工作板块，而目前在市针对地库设计和车位强排的产品并不多且成熟度较低。

目前市面上存在的一些地库车位自动排布解决方案主要存在以下几点问题：1.目前市上存在的地库车位自动化排布解决方案设计逻辑较为简单，针对复杂区域和真实场地环境未能有效排布，与设计师人工排布结果的差距较大，落地性较差；2.目前的地库车位排布产品基本仅支持正交模式，对有斜交的案例无能为力； 3.目前市上存在的地库车位自动化排布解决方案多数基于Rhino 等其它三维平台或闭源环境，与主流设计师的工作流相斥，产品难以与一线真实的工作场景相契合，具有较大的学习和迁移成本。

为了解决现有技术存在的不足，人们进行了长期的探索，提出了各式各样的解决方案。例如，中国专利文献公开了一种车位排布方法、装置、终端和介质[202010797416.6]，其包括：获取车库信息，根据所述车库信息对车库进行分区得到分区结果；对所述分区结果进行预设次数的初始化处理，得到第一预设数量的分区方案；基于各所述分区方案中单个车位的占用面积对所述第一预设数量的分区方案进行迭代筛选，得到目标分区方案；根据所述目标分区方案对车位进行排布。

上述方案在一定程度上解决了地库车位排布效率较低的问题，但是该方案依然存在着诸多不足，例如与人工排布结果差距较大、落地性不佳等问题。

发明内容

本发明的目的是针对上述问题，提供一种设计合理，与人工作业结果较为接近的基于遗传算法的地库车位自动排布方法。

为达到上述目的，本发明采用了下列技术方案：一种基于遗传算法的地库车位自动排布方法，包括如下步骤：

S1：输入用户参数以及地库数据；

S2：利用区域分割算法对地库进行区域分割，将大区域分割为小区域，并利用遗传算法的大框架基于S3步骤的结果迭代分割线，找到满足最大车位数和车位、分区排布合理的最优解；

S3：利用贪心算法对小区域进行分区车位排布，并将排布结果反馈至S2步骤，进入遗传算法迭代框架；

S4：输出地库车位排布结果。通过对地库进行区域分割，对每个小区域使用核心排布算法，形成组合优化的问题，实现全局组合优化与小分区车位排布相结合，在小区域中车位排布的逻辑参照设计师人工排布的思路，其车位排布方式相较于其他地库车位排布产品，更接近人工排布结果。

在上述的一种基于遗传算法的地库车位自动排布方法中，步骤S1中的用户参数包括命令模式、车位与车道设置、柱设置和运算参数设置，地库数据包括墙线、障碍物和分割线。根据需要选择用户参数，调整车位与车道尺寸，从而适应不同地库的车位排布。

在上述的一种基于遗传算法的地库车位自动排布方法中，步骤S2包括如下步骤：

S21：根据命令模式生成分割线，根据障碍物的排布，将区域沿横向或纵向每次进行二分，直到所有障碍物被分开，再依据二分得到的分割线处理为网格图划分区域；

S22：利用遗传算法对分割线进行迭代；