基于單親遺傳算法的城市垃圾收運路線優(yōu)化研究.pdf

1、　　本研究探討應用單親遺傳算法求解城市垃圾收運路線的優(yōu)化問題。論文闡述了單親遺傳算法的基本理論、計算步驟及在求解組合優(yōu)化問題上所具的優(yōu)勢，并將其應用于城市垃圾收運路線的優(yōu)化和各因素約束條件下優(yōu)化模型的建立與求解。 　　通過對城市垃圾收運系統(tǒng)的詳細分析，準確地建立了單因素的城市垃圾收運路線模型和多因素的時間窗收運路線模型。以成都市金牛區(qū)一收運區(qū)域為例，提出以2t垃圾車的單位收運費為經濟衡量標準。 　　根據成都市2004～2010年城市

2、規(guī)劃，在金牛區(qū)增設一轉運站，分別采用上述兩種模型對其進行優(yōu)化計算。結果表明，在僅考慮經濟因素影響時，該區(qū)的單位收運費為30.58元/t，較之現狀的優(yōu)化結果，每噸垃圾可節(jié)省收運費1.77元；多因素影響下，該區(qū)域的單位收運費為31.18元，與現狀時間窗收運模型優(yōu)化結果相比，收運每噸垃圾節(jié)省了2.04元?？梢娹D運站的增設有助于減少垃圾收運費用。 　　本研究是為城市垃圾收運路線優(yōu)化提供了一條有效途徑，對城市垃圾收運系統(tǒng)的科學設計和運行管理具有