一种基于遗传算法的地库车位自动排布方法

摘要

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