基于贪婪算法的地下停车场车位布局设计

作者:徐涵喆; 陈华; 蔡艳超; 刘晓*
来源:工业工程与管理, 2020, 25(01): 95-100.
DOI:10.19495/j.cnki.1007-5429.2020.01.011

摘要

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

全文