基于遺傳算法和蟻群算法的道路平縱線形優(yōu)化應(yīng)用.pdf

1、道路線形設(shè)計(jì)是道路設(shè)計(jì)中最主要任務(wù)之一。關(guān)于道路線形優(yōu)化，多年來(lái)主要集中于遺傳算法的路線縱斷面優(yōu)化，且常以土石方費(fèi)用最優(yōu)作為優(yōu)化的目標(biāo)函數(shù)。本文通過對(duì)現(xiàn)有路線優(yōu)化理論及方法的學(xué)習(xí)，提出基于組合算法的路線平、縱整體優(yōu)化的模型。
　　 本文在分析研究了遺傳算法和蟻群算法各自的特點(diǎn)基礎(chǔ)上，提出遺傳算法和蟻群算法相結(jié)合的路線縱斷面優(yōu)化，并對(duì)原算法的初始解等操作做出了改進(jìn)。論文充分利用遺傳算法所具有全局大范圍的搜索能力，以及蟻群算法具有的

2、信息素反饋功能，將兩種算法結(jié)合使用，旨在提高優(yōu)化的效率。
　　 本文首先對(duì)縱斷面進(jìn)行初始優(yōu)化，獲得工程土石方費(fèi)用的參考值基礎(chǔ)上，以先平面后縱斷面的原則進(jìn)行優(yōu)化，反復(fù)操作，直至獲得最優(yōu)設(shè)計(jì)方案。
　　 論文采用蟻群算法對(duì)道路平面線形優(yōu)化，利用劃分網(wǎng)格法生成初始解的搜索空間，以平面交點(diǎn)坐標(biāo)作為優(yōu)化變量，調(diào)整平曲線半徑值的方法進(jìn)行平面線形優(yōu)化。采用遺傳算法和蟻群算法相結(jié)合的組合算法進(jìn)行路線縱斷面優(yōu)化，以變坡點(diǎn)里程和高程作為優(yōu)化