%0 Journal Article %A HUANG Yi-bin %A LIU Xiao %A XU Han-zhe %A YANG He %A ZHOU Zhong-bing %T Rule-Based Heuristic Algorithm for Parking Spaces Allocation in Marginal Area of Urban Underground Parking Lots %D 2019 %R 10.13190/j.jbupt.2018-269 %J Journal of Beijing University of Posts and Telecommunications %P 102-108 %V 42 %N 4 %X Underground parking lots have general characteristics like complex contours, large in area, various components and requiring safety in structure. To properly deal with this specific problem underground and increase the utilization of urban parking lots, three rules and a three-stage algorithm is devised. To deal with parking spaces allocation problem in marginal area during stage 1, mathematic model is constructed. In addition, a heuristic genetic algorithm is designed to solve it. Finally, the accuracy and validity of the algorithm are proved by case studies on real underground parking lots. Via visualization of the results, the algorithm acts as auxiliary to underground parking lots designers, which can improve the efficiency of underground parking lots design and raise profit. %U https://journal.bupt.edu.cn/EN/10.13190/j.jbupt.2018-269