基于规则的城市地下车库外圈车位排布启发式算法

为了提高城市地下车库空间的利用率，针对地下车库轮廓复杂、面积大、障碍物多及需要确保地下结构安全等特点，对地下车库车位排布问题进行排车规则提取，设计了一种基于规则的三阶段车位排布启发式算法.针对基于规则提取后的外圈车位排布问题建立了数学模型，提出用启发式遗传算法求解该问题.对实际工程图纸的求解表明，该算法有效且能满足设计师要求的精度，并得到车位数最多的车位排布方案；通过结果可视化，可帮助设计人员制定优化的设计方案，提高地下车库设计的效率和项目收益.

Rule-Based Heuristic Algorithm for Parking Spaces Allocation in Marginal Area of Urban Underground Parking Lots

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.