住區(qū)規(guī)劃關(guān)鍵算法的研究與實現(xiàn).pdf

1、隨著計算機技術(shù)的發(fā)展,計算機輔助設(shè)計(CAD)技術(shù)的應用已經(jīng)普及到現(xiàn)代化的各個方面,同時基于CAD技術(shù)融合行業(yè)知識的專業(yè)軟件也被廣泛應用于各個行業(yè),包括建筑設(shè)計行業(yè)。但是,鑒于建筑設(shè)計過程需要考慮很多行業(yè)經(jīng)驗和設(shè)計規(guī)范,現(xiàn)有專業(yè)建筑設(shè)計CAD軟件大部分只提供模塊化的圖形繪制和一些規(guī)范化計算。本文基于住區(qū)設(shè)計CAD系統(tǒng),研究并實現(xiàn)了建筑物群的布局算法和住區(qū)主干道路徑規(guī)劃算法,同時實現(xiàn)了住區(qū)方案信息的數(shù)據(jù)庫存儲。論文的主要工作及研究成果如下

2、:
　　首先,本文對住區(qū)建筑物布局問題進行分析,抽象出了住區(qū)布局模型,并將其轉(zhuǎn)化為二維布局問題。本文借鑒Packing問題中的臨界多邊形算法,提出了內(nèi)部可行域算法來避免建筑物圖形與住區(qū)邊界相交。針對單類型建筑物布局問題和多類型建筑物布局問題的不同特點,本文對它們進行了不同程度的簡化,采用砌墻式算法實現(xiàn)了單類型建筑物的行列式和周邊式布局,采用遺傳算法實現(xiàn)了多類型建筑物的智能布局,這兩種方法均通過了實例驗證,能夠得到較好的布局效果。<