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

作者：徐涵喆,陈华,蔡艳超,刘晓

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

发文机构：上海交通大学工业工程与管理系 上海霍普建筑设计事务所股份有限公司

关键词：地下停车场车位布局贪婪算法网格分割underground parking lotsparking lots layoutgreedy algorithmmesh segmentation

分类号： U491.71[交通运输工程—交通运输规划与管理][交通运输工程—道路与铁道工程]