地下停车场的车位自动化排布是指通过读取地下停车场设计的参数信息,通过排布算法自动地完成车道与停车位的布局,自动化排布可以减少建筑设计师的重复性设计工作。针对这一领域目前国内外的研究较少,不同的设计标准、规范也为自动化排布的研究带来了一些阻碍。本文基于模块化车位的排布策略,结合切割下料与装箱问题的分类,将地下停车位排布问题使用带约束的二维完全背包问题模型进行描述。模型约束包括了车道、车位、边界、塔楼、地下室出入口等实体之间的约束关系,以排布车位数量作为优化目标。本文对矩形区域内的车位排布问题进行研究,给出了矩形排布区域的一个排布上界。结合近年来二维布局求解方法以及停车位排布模型的约束,提出了三种求解该模型的算法。本文参考了下台阶算法以及分支定界法求解二维布局问题的实施步骤,采取相似的排布策略,提出了下台阶排布算法及分支定界排布算法。本文结合停车位排布在开维车道上的最优排布,提出了两阶段动态规划车道布局算法,并对算法复杂度、浪费空间进行了分析。实验数值表明,本文所提出的两阶段动态规划车道布局算法相较于修改后的下台阶排布算法、分支定界排布算法具有更优的排布效果,同时具备了可接受的时间开销。本文通过网格化对地下停车场区域进行近似分割,将复杂带空洞的原问题区域划分为多个可应用排布算法的子区域,提出了一种满足全局约束的贪婪分割地下停车位排布算法。本文最后将上述算法在若干个现实场景排布问题中进行实验,并与对应的人工解决方案进行了对比。