%0 Journal Article %A 刘晓 %A 杨赫 %A 周钟秉 %A 黄逸彬 %T 基于图形分割的城市地下车库车位排布优化方法 %D %R 10.13190/j.jbupt.2019-212 %J 北京邮电大学学报 %P 7-14 %V 43 %N 4 %X 为辅助设计师排布外轮廓形状复杂、面积大、障碍物多的大规模地下车库,针对局部复杂轮廓内同向车位与车道共同优化排布问题,提出了基于图形分割的混合整数线性规划模型.考虑了车位排列角度及位置的优化,能够处理任意轮廓内的车位与车道排布.开发了基于粒子群优化的分解算法,并通过实际的工程图纸验证了模型和算法的有效性.结果表明,该算法能快速有效地排布局部车位,辅助设计者给出最佳优化排布方案.开发的可视化及人机交互功能可大大提高设计者的开发效率. %U https://journal.bupt.edu.cn/CN/10.13190/j.jbupt.2019-212