科研之友
微信
新浪微博
Facebook
分享链接
摘要
地下车库中的障碍物是车位排布中除不规则外轮廓边界之外最复杂的约束条件，为此本文提出了一种根据障碍物分离处理的启发式算法。根据障碍物分布，将整个车库区域分为带障碍物和不带障碍物两部分，对其分别使用不同的方法计算。其中，包含障碍物部分通过像素分割构建用于描述空旷程度的矩阵，并计算最优排布方案；不包含障碍物的部分通过遗传算法处理，同时考虑两部分结合部位的车位损失，并合理规划承重柱，保证连通性。通过对不同形状、内部结构的地下车库的排布，该算法可以在有限运算时间内得到排布结果，为人工设计师提供参考辅助。
- 单位
