【摘要】为了改善城市停车难的现状,需要充分利用地下空间建造停车设施。提出利用贪婪算法进行地下停车场车位布局设计,以使能容纳车位数最多,并将车位布局拆分为最小单元分割和最小单元合并两个阶段,分别通过网格分割和贪婪算法进行求解。该方法能够处理不规则轮廓和障碍物对车位布局的影响,可以针对复杂地下停车场自动生成车位数最多的车位布局方案。对实际工程图纸的计算表明,该方法可以有效增加停车场车位容量,同时在合理时间内完成运算。