1、隨著垃圾問題的日益嚴峻，人們對城市生活垃圾的管理也不斷加強，已經(jīng)貫穿到垃圾的整個生命周期。然而在垃圾的整個管理系統(tǒng)中，消耗在垃圾收運上的費用在整個垃圾處理費用中占有相當大的比例。因此，研究垃圾收運系統(tǒng)的優(yōu)化對降低垃圾處理成本具有重要的現(xiàn)實意義。
　　 本文從分析目前垃圾收運現(xiàn)狀入手，分析了垃圾收運系統(tǒng)的相關(guān)環(huán)節(jié)及收運系統(tǒng)的相關(guān)影響因素。在分析城市生活垃圾收運系統(tǒng)特征的基礎(chǔ)上，根據(jù)目前的城市生活垃圾收運方式，提出了垃圾收運車輛路線

2、優(yōu)化問題。并且明確垃圾收運線路優(yōu)化問題實際上是一類車輛路線問題（Vehicle Routing Problem，VRP），它們有本質(zhì)上的共同點。參照解決VRP的數(shù)學模型，我們首先建立了基本的垃圾收運線路的優(yōu)化模型，它可以解決對垃圾收運車輛比較單一的情況下的垃圾收運問題，也是建立多車型垃圾收運模型的基礎(chǔ)。隨后在基本數(shù)學模型中，加入車型的選擇，建立多車型的垃圾收運模型。
　　 在模型的算法實現(xiàn)過程中，本文采用了目前被廣泛應(yīng)用于解決組

3、合優(yōu)化問題上的蟻群算法，作為一種新興仿生優(yōu)化算法，蟻群算法具有正反饋機制、分布式計算和魯棒性強等優(yōu)點，但也存在著一些缺點。通過分析算法的特點和相關(guān)參數(shù)對算法性能的影響等方面，結(jié)合垃圾收運具體問題，對算法進行改進，得到了適合本文的垃圾收運的優(yōu)化算法。并且在通過對北京市某區(qū)的垃圾收運線路進行優(yōu)化，得到的優(yōu)化線路比原來的行駛線路縮短了一半以上，耗油量也大大降低。從而說明，本文對垃圾收運線路優(yōu)化系統(tǒng)的研究是成功的，改進的蟻群算法應(yīng)用在垃圾收運問