%0 Journal Article
%A LIU Xiao
%A YANG He
%A ZHOU Zhong-bing
%A HUANG Yi-bin
%T An Optimization Method for Urban Underground Parking Lots Allocation Based on Polygon Decomposition
%D 
%R 10.13190/j.jbupt.2019-212
%J Journal of Beijing University of Posts and Telecommunications
%P 7-14
%V 43
%N 4
%X 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.
%U https://journal.bupt.edu.cn/EN/10.13190/j.jbupt.2019-212