摘要
为辅助设计师排布外轮廓形状复杂、面积大、障碍物多的大规模地下车库,针对局部复杂轮廓内同向车位与车道共同优化排布问题,提出了基于图形分割的混合整数线性规划模型.考虑了车位排列角度及位置的优化,能够处理任意轮廓内的车位与车道排布.开发了基于粒子群优化的分解算法,并通过实际的工程图纸验证了模型和算法的有效性.结果表明,该算法能快速有效地排布局部车位,辅助设计者给出最佳优化排布方案.开发的可视化及人机交互功能可大大提高设计者的开发效率.
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.
作者
黄逸彬
杨赫
周钟秉
刘晓
HUANG Yi-bin;YANG He;ZHOU Zhong-bing;LIU Xiao(School of Mechanical Engineering,Shanghai Jiao Tong University,Shanghai 200240,China;Shanghai HYP-ARCH Architectural Design Consultant Commoney Limited,Shanghai 200135,China)
出处
《北京邮电大学学报》
EI
CAS
CSCD
北大核心
2020年第4期7-14,共8页
Journal of Beijing University of Posts and Telecommunications
关键词
地下车库
车位排布
优化方法
图形分割
粒子群算法
underground parking lots
parking allocation
optimization method
polygon decomposition
particle swarm optimization algorithm