基于图形分割的城市地下车库车位排布优化方法

An Optimization Method for Urban Underground Parking Lots Allocation Based on Polygon Decomposition

为辅助设计师排布外轮廓形状复杂、面积大、障碍物多的大规模地下车库,针对局部复杂轮廓内同向车位与车道共同优化排布问题,提出了基于图形分割的混合整数线性规划模型.考虑了车位排列角度及位置的优化,能够处理任意轮廓内的车位与车道排布.开发了基于粒子群优化的分解算法,并通过实际的工程图纸验证了模型和算法的有效性.结果表明,该算法能快速有效地排布局部车位,辅助设计者给出最佳优化排布方案.开发的可视化及人机交互功能可大大提高设计者的开发效率.

To assist designers in designing large-scale urban underground parking lots characterized by irregular contour,large area and various obstacles,a mixed integer linear program model based on polygon decomposition is proposed to optimize the allocation of parking lots and roads together in the same direction within local irregular contours.This model not only considers the optimization of parking angles and position,but also has the ability to deal with the designing of parking lots and roads in contours of arbitrary shape.A decomposition method based on particle swarm optimization algorithm is presented to solve the model and engineering drawings were used to validate its efficiency.It is shown that the proposed method can arrange local irregular contours efficiently and help designers to find the optimal design of parking lots.Via visualization and human-computer interaction,the designers’development efficiency can be largely improved.