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

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

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