基于貪婪算法的地下停車場車位布局設計

作者：徐涵喆,陳華,蔡艷超,劉曉

摘要：為了改善城市停車難的現狀,需要充分利用地下空間建造停車設施。提出利用貪婪算法進行地下停車場車位布局設計,以使能容納車位數最多,并將車位布局拆分為最小單元分割和最小單元合并兩個階段,分別通過網格分割和貪婪算法進行求解。該方法能夠處理不規則輪廓和障礙物對車位布局的影響,可以針對復雜地下停車場自動生成車位數最多的車位布局方案。對實際工程圖紙的計算表明,該方法可以有效增加停車場車位容量,同時在合理時間內完成運算。

發文機構：上海交通大學工業工程與管理系 上海霍普建筑設計事務所股份有限公司

關鍵詞：地下停車場車位布局貪婪算法網格分割underground parking lotsparking lots layoutgreedy algorithmmesh segmentation

分類號： U491.71[交通運輸工程—交通運輸規劃與管理][交通運輸工程—道路與鐵道工程]