城市生活垃圾收集與運(yùn)輸路線的優(yōu)化

王芳芳,秦 俠,劉 偉

(北京工業(yè)大學(xué)環(huán)境與能源工程學(xué)院,北京 100124)

近年來(lái),隨著經(jīng)濟(jì)的快速發(fā)展,城市人口的迅猛增加以及人們生活水平的不斷提高,城市生活垃圾問(wèn)題成為日漸突出的問(wèn)題,垃圾的產(chǎn)生量大于清運(yùn)量,無(wú)害化處理量更小,垃圾污染事故頻出,嚴(yán)重破壞了城市生態(tài)環(huán)境系統(tǒng)的平衡。城市生活垃圾已成為制約城市社會(huì)經(jīng)濟(jì)發(fā)展的主要因素之一。城市生活垃圾的運(yùn)輸環(huán)節(jié)是垃圾處理系統(tǒng)中的重要組成部分,在垃圾處理成本中,收集與運(yùn)輸成本占相當(dāng)大的比例,如W ilson指出美國(guó)每年的垃圾處理費(fèi)用總額約在 200億美元左右,其中收集運(yùn)輸費(fèi)用已超過(guò)100億美元[1]。因而有必要對(duì)垃圾車的收運(yùn)路線進(jìn)行合理優(yōu)化,以降低收運(yùn)系統(tǒng)成本,減少環(huán)境污染與社會(huì)影響。因此,如何使城市生活垃圾的收運(yùn)系統(tǒng)快速化、高效化、合理化、經(jīng)濟(jì)化是近年來(lái)被廣泛關(guān)注和研究的一個(gè)課題。

1 城市生活垃圾的特點(diǎn)與產(chǎn)生現(xiàn)狀

1.1 城市生活垃圾的特點(diǎn)

根據(jù)《固體廢物污染環(huán)境防治法》定義,“生活垃圾,是指在日常生活中或者為日常生活提供服務(wù)的活動(dòng)中產(chǎn)生的固體廢棄物以及法律、行政法規(guī)規(guī)定視為生活垃圾的固體廢棄物?！背鞘猩罾话惆◤N房垃圾、玻璃、塑料、廢紙等。

我國(guó)城市生活垃圾具有以下幾個(gè)特點(diǎn)：

(1)產(chǎn)生源分散,產(chǎn)生量大。生活垃圾主要產(chǎn)生于家庭,所以產(chǎn)生源遍布于所有居住區(qū)域。近20年來(lái),我國(guó)的城市化進(jìn)程逐年加快,城市生活垃圾的產(chǎn)生量逐步增加。

(2)成分復(fù)雜,性質(zhì)不穩(wěn)定。由于居民生活的多樣性,其產(chǎn)生的生活垃圾種類繁多,造成生活垃圾成分的復(fù)雜。特別是科學(xué)技術(shù)的不斷發(fā)展,新材料、新產(chǎn)品層出不窮,使得生活垃圾的成分越來(lái)越復(fù)雜。

(3)生活垃圾的產(chǎn)生量、成分與性質(zhì)與多種因素有關(guān)。例如：居民生活水平、生活習(xí)慣以及氣候、地理位置等。

(4)城市生活垃圾具有潛在的經(jīng)濟(jì)價(jià)值。城市生活垃圾中很多成分是可以回收循環(huán)再利用的有用資源,如廢紙、廢電池、廢塑料等,因而表現(xiàn)出很大的經(jīng)濟(jì)價(jià)值。

1.2 城市生活垃圾的產(chǎn)生現(xiàn)狀

隨著城市人口的不斷增多,居民消費(fèi)水平的不斷提高,城市生活垃圾的產(chǎn)生量大幅度增加,我國(guó)城市生活垃圾平均每年以近 9%的速度增長(zhǎng),人均年產(chǎn)量達(dá)到 440公斤,北京等城市的增幅更高達(dá)15%～20%。2007年,我國(guó)城市生活垃圾的產(chǎn)量約 1.5214億噸。根據(jù)近 10多年垃圾產(chǎn)生量增長(zhǎng)情況進(jìn)行的預(yù)測(cè),到 2010年我國(guó)城市生活垃圾產(chǎn)生量將達(dá)到 2.64億噸,2030年為 4.09億噸,2050年為 5.28億噸。目前,我國(guó)累計(jì)堆存的城市生活垃圾近 70億噸,占地 5億多平方米,全國(guó)大中城市,約有 2/3陷入垃圾包圍之中,1/4左右已發(fā)展到無(wú)適合場(chǎng)所堆放垃圾。直轄市和省會(huì)城市在垃圾產(chǎn)生量方面占有重要比例。生活垃圾產(chǎn)量的 60%集中在全國(guó) 50萬(wàn)以上人口的 52座重點(diǎn)城市[2]。如此現(xiàn)狀,使得生活垃圾的收運(yùn)系統(tǒng)在生活垃圾的管理中顯得越來(lái)越重要。

然而現(xiàn)代城市生活垃圾收運(yùn)系統(tǒng)變得越來(lái)越復(fù)雜,城市的發(fā)展以及城市規(guī)模的不斷擴(kuò)大使垃圾收運(yùn)系統(tǒng)覆蓋的城區(qū)范圍越來(lái)越大;同時(shí),垃圾處理處置設(shè)施與城市生活垃圾產(chǎn)生源的距離越來(lái)越遠(yuǎn)。因此對(duì)現(xiàn)代城市生活垃圾收運(yùn)系統(tǒng)進(jìn)行總體優(yōu)化十分必要。

2 國(guó)內(nèi)外的研究方法

2.1 國(guó)外的研究現(xiàn)狀

國(guó)外對(duì)垃圾路線問(wèn)題的研究主要是針對(duì)郵政員問(wèn)題[3](Chinese Postman Problem,CPP),銷售員問(wèn)題[4](Traveling Salesman Problem,TSP),車輛路線問(wèn)題[5](Vehicle Routing Problem,VRP)。

郵政員問(wèn)題的原型來(lái)自郵遞員送郵件,它要求郵遞員從郵局出發(fā)經(jīng)過(guò)所有他管轄的街道,完成信件和報(bào)紙的投遞任務(wù)最后返回郵局,特點(diǎn)在于要求郵遞員經(jīng)過(guò)各街道至少一次,并使總路程最短,即弧模型要求車輛經(jīng)過(guò)每一條需求路徑;銷售員問(wèn)題起源于旅行商從駐地出發(fā),經(jīng)過(guò)所有要去的城市,完成銷售任務(wù)最后返回駐地,特點(diǎn)在于要求旅行商經(jīng)過(guò)每個(gè)城市至少而且只有一次,并使總路程最短,即點(diǎn)模型要求車輛經(jīng)過(guò)每一個(gè)需求點(diǎn);車輛路線問(wèn)題是對(duì)一系列顧客需求點(diǎn)設(shè)計(jì)適當(dāng)?shù)穆肪€,使車輛有序地通過(guò)它們,在滿足一定的約束條件(如貨物需求量、發(fā)送量、交貨時(shí)間、車輛容量限制、行駛里程限制、時(shí)間限制等)下,達(dá)到一定的優(yōu)化目標(biāo) (如里程最短、費(fèi)用最少、時(shí)間盡量少、車隊(duì)規(guī)模盡量小、車輛利用率高等)。

基于這些路線問(wèn)題,針對(duì)不同的實(shí)際情況,需對(duì)這些路線問(wèn)題變形,使其具有實(shí)際應(yīng)用的意義,從而產(chǎn)生了一些新的路線問(wèn)題的研究領(lǐng)域,如鄉(xiāng)村郵政員問(wèn)題[6](Rural Pos tman Problem,RPP)、容量弧路線問(wèn)題[7](Capacitated Arc Routing Problem, CARP)、周期性車輛路線問(wèn)題[8](Periodic Vehicle Routing Problem,PVRP)。例如,Candida Mourao M[9]通過(guò)求解含邊界約束的 CARP問(wèn)題得到葡萄牙里斯本 (Lisbon)的一個(gè)區(qū)的生活垃圾收運(yùn)的優(yōu)化路線等。

發(fā)達(dá)國(guó)家經(jīng)過(guò)多年的研究實(shí)踐,對(duì)城市生活垃圾的收運(yùn)模型已有一套完善的理論體系。他們采用的優(yōu)化模型大多是以運(yùn)籌學(xué)理論為基礎(chǔ)的。運(yùn)籌學(xué)包含大量的優(yōu)化技術(shù),主要分為確定性規(guī)劃和不確定性規(guī)劃兩大類。其中確定性規(guī)劃主要有：線性規(guī)劃 (LP)、混合整數(shù)規(guī)劃 (M IP)、動(dòng)態(tài)規(guī)劃 (DP)和多目標(biāo)規(guī)劃等;不確定性規(guī)劃主要分為隨機(jī)規(guī)劃、區(qū)間或灰色規(guī)劃以及模糊規(guī)劃。近幾十年來(lái),各種運(yùn)籌學(xué)優(yōu)化技術(shù)被廣泛用于垃圾線路的優(yōu)化模型當(dāng)中。

Heish和 Ho(1993)[10],Lund和 Tchobanoglous (1994)[11]分別將一個(gè)線性規(guī)劃模型應(yīng)用于固體廢物處理和回收系統(tǒng)的最優(yōu)化當(dāng)中,規(guī)劃結(jié)果支持了決策人員的研究工作。1995年,Chang[12]針對(duì)經(jīng)濟(jì)投入和環(huán)境影響之間的沖突進(jìn)行系統(tǒng)分析,指出在垃圾的收運(yùn)過(guò)程中有很多不確定的因素,運(yùn)用灰色多目標(biāo)混合整數(shù)規(guī)劃模型 (F IMOM IP)可以結(jié)合多目標(biāo)分析結(jié)構(gòu)中的間隔數(shù)據(jù)對(duì)模型中的不確定參數(shù)進(jìn)行量化從而得出可行解。之后,Julian[13]等又對(duì)灰色規(guī)劃模型進(jìn)一步改進(jìn),對(duì)系統(tǒng)中的未知和不確定參數(shù)進(jìn)行更準(zhǔn)確的量化使結(jié)果進(jìn)一步合理。Thierry Kulcar(1996)[14]建立了一個(gè)混合整數(shù)規(guī)劃模型,用于解決城市生活垃圾的收集管理工程。Mauricio PantusM等 (1999)[15]考慮到資源評(píng)價(jià)中存在的不確定因素,在評(píng)價(jià)過(guò)程中運(yùn)用了多目標(biāo)優(yōu)化技術(shù)和試算法,如運(yùn)用模擬器 ASPENPLUS。Diamadopoulos E等[16]發(fā)明了一種整數(shù)線性規(guī)劃模型,用于設(shè)計(jì)城市固體廢物的最優(yōu)回收系統(tǒng),此模型應(yīng)用于 Chania含有廢紙、玻璃、鋁和生活垃圾的廢物回收系統(tǒng),取得了很好的經(jīng)濟(jì)效益。2000年,Chang等[17]采用模糊多目標(biāo)非線性整數(shù)規(guī)劃模型對(duì)回收利用率急劇下降地區(qū)進(jìn)行規(guī)劃,保證花費(fèi)最小、回收率最大的情況下設(shè)置回收站的網(wǎng)絡(luò)位置和規(guī)模,并采用遺傳算法進(jìn)行計(jì)算。Cordeau et al.(2002)and Simonetto and Borenstein(2007)應(yīng)用可操作性的研究方法對(duì)垃圾車輛優(yōu)化路線進(jìn)行計(jì)算機(jī)工具的模擬。Badran and El-Haggar(2006)用運(yùn)籌學(xué)開發(fā)了基于定量組合的電腦技術(shù)用于車輛分配的啟發(fā)示算法中。

在優(yōu)化算法方面,采用了現(xiàn)代數(shù)學(xué)的方法,如智能方法,來(lái)求解這些路線問(wèn)題的數(shù)學(xué)模型,主要的算法有啟發(fā)式算法[18]、平行節(jié)約啟發(fā)式算法[19]、禁忌搜索算法[20]、遺傳算法[21]等。

啟發(fā)示算法最早由克拉克 (Clarke)和懷特(W right)[22]提出的節(jié)約法 (Saving Method)成功的解決人車輛調(diào)度方面的難題,其主要目的就是如何從許多條可供選擇的路線中選出最佳的運(yùn)輸路線的方法;Potvin和 Rousseau[23]采用禁忌搜索算法(Tabu Search Heuristic)解決一類帶時(shí)間窗約束的車輛調(diào)度問(wèn)題;Ball[24]等提出了用貪心前瞻搜索法求解多重車輛調(diào)度問(wèn)題 (MVRP);Holland J H等于 70年代發(fā)展了遺傳算法 (Genetic Algorithm,簡(jiǎn)記AG),它是一種以自然選擇和遺傳理論為基礎(chǔ),將生物進(jìn)化過(guò)程中適者生存規(guī)則與同一群染色體的隨機(jī)信息變換機(jī)制相結(jié)合的搜索算法。此外,還對(duì)多種算法的交叉結(jié)合改進(jìn)研究而得出新的算法,例如將節(jié)約法,禁忌搜索算法與遺傳算法相結(jié)合的二分鄰域搜索算法等。

2.2 國(guó)內(nèi)的研究進(jìn)展

我國(guó)對(duì)城市生活垃圾的收集與運(yùn)輸路線的優(yōu)化研究起步較晚,在固體廢物的環(huán)境管理系統(tǒng)中處于薄弱環(huán)節(jié),缺乏科學(xué)的規(guī)劃和研究,因此造成人力、物力、財(cái)力的大量損失及有用資源的嚴(yán)重浪費(fèi),為后續(xù)的垃圾處理增加困難。為解決這一問(wèn)題,近年來(lái),我國(guó)不少學(xué)者在借鑒國(guó)外研究結(jié)果的同時(shí)又根據(jù)我國(guó)的基本情況,對(duì)垃圾車輛的優(yōu)化路線作了大量研究,理論和方法趨于成熟,優(yōu)化方法經(jīng)歷了從單目標(biāo)到多目標(biāo)的優(yōu)化模型,從簡(jiǎn)單的函數(shù)到不確定多目標(biāo)數(shù)學(xué)模型的階段,如圖 1所示。

圖1 城市生活垃圾收集與運(yùn)輸路線的研究發(fā)展階段Fig.1 The research and development stage of collection and transportation system forMS W

最初由于垃圾產(chǎn)生量不大,對(duì)環(huán)境造成的影響不明顯,城市生活垃圾的管理處于零散管理的狀態(tài),任其在環(huán)境中自然消散。隨著人口的增多,城市的發(fā)展以及人們生活水平的提高,生活垃圾的產(chǎn)量越來(lái)越大,人們逐漸意識(shí)到若不對(duì)生活垃圾進(jìn)行有效管理將會(huì)帶來(lái)嚴(yán)重的環(huán)境和健康問(wèn)題,于是開始對(duì)垃圾的管理模式進(jìn)行科學(xué)的研究和試驗(yàn),起步的研究方法是單目標(biāo)優(yōu)化方法。單目標(biāo)優(yōu)化模型重點(diǎn)考慮了經(jīng)濟(jì)投入,簡(jiǎn)單易行,但考慮問(wèn)題具有片面性,適合中小城市的管理模式,而對(duì)于大城市則必須考慮到環(huán)境影響和社會(huì)效應(yīng),因而對(duì)于大城市的生活垃圾收運(yùn)模式,單目標(biāo)優(yōu)化模式表現(xiàn)也很大的局限性。

90年代中后期,隨著城市規(guī)模的擴(kuò)大、數(shù)量的猛增,城市生活垃圾的處理處置造成的環(huán)境污染不容忽視,模型開始考慮大氣污染、地下水污染等因素,形成了兼顧環(huán)境和經(jīng)濟(jì)的多目標(biāo)優(yōu)化模型。多目標(biāo)模型很好地解決了大城市的生活垃圾收運(yùn)問(wèn)題,它可以在經(jīng)濟(jì)投入最小化的基礎(chǔ)上兼顧環(huán)境污染造成的影響,達(dá)到可持續(xù)發(fā)展的目標(biāo)。多目標(biāo)決策分析與傳統(tǒng)單目標(biāo)優(yōu)化最大區(qū)別在于其決策問(wèn)題中具有多個(gè)互相交互但無(wú)法統(tǒng)一的目標(biāo),可以基本實(shí)現(xiàn)多個(gè)目標(biāo)同時(shí)優(yōu)化的問(wèn)題。多目標(biāo)決策問(wèn)題又分為多目標(biāo)規(guī)劃問(wèn)題和多目標(biāo)優(yōu)選問(wèn)題兩種類型。目前對(duì)于這兩種類型問(wèn)題的解法有較成熟的研究。我國(guó)對(duì)城市生活垃圾的收運(yùn)路線模型與算法的研究還處于發(fā)展階段。

盛金良[25]最早研究了城市生活垃圾的收運(yùn)模式,包括有中轉(zhuǎn)的收運(yùn)模式和無(wú)中轉(zhuǎn)的收運(yùn)模式,設(shè)置中轉(zhuǎn)與否,視垃圾從產(chǎn)生源到處理地的運(yùn)輸距離,垃圾收集車輛的運(yùn)輸能力及垃圾量來(lái)確定。賈學(xué)斌[26]在收集頻率確定的前提下,以收運(yùn)路線總行程最短為目標(biāo)函數(shù),建立了城市垃圾收運(yùn)路線模型,并利用神經(jīng)元理論、搜索技術(shù)計(jì)算出城市垃圾收運(yùn)路線的優(yōu)化方案,并編制 10個(gè)垃圾收集點(diǎn)的計(jì)算機(jī)運(yùn)行程序,但在實(shí)際城市垃圾收運(yùn)路線優(yōu)化中尚不能廣泛推廣使用。臺(tái)灣學(xué)者張乃斌[27,28]為收集車輛路線建立了一個(gè)改進(jìn)的多目標(biāo)、混合整數(shù)規(guī)劃模型,并通過(guò)接合 GIS技術(shù)來(lái)解決收集車輛路線和調(diào)度問(wèn)題。GIS技術(shù)是用來(lái)在復(fù)雜的空間地理關(guān)系下,創(chuàng)立、貯存、重新獲取、分析和展示空間信息,在環(huán)境領(lǐng)域的許多方面得到了廣泛的應(yīng)用。如使用 GIS技術(shù)模擬地表水的流動(dòng)和地表水污染,管理水的分配網(wǎng)絡(luò)等。張乃斌的研究說(shuō)明,通過(guò)將GIS技術(shù)、數(shù)學(xué)規(guī)劃軟件和關(guān)聯(lián)的數(shù)據(jù)庫(kù)管理系統(tǒng)接合起來(lái),可實(shí)現(xiàn)在環(huán)境和市政規(guī)劃發(fā)生變化的情形下,對(duì)可供選用的垃圾收集方案進(jìn)行分析比較。此外還有大量學(xué)者對(duì)于這一問(wèn)題進(jìn)行不斷的試驗(yàn)與研究。

3 討 論

3.1 存在的問(wèn)題

城市生活垃圾收運(yùn)系統(tǒng)是一個(gè)大型的物流系統(tǒng),其所存在的問(wèn)題十分復(fù)雜,涉及面廣。目前對(duì)于城市生活垃圾收運(yùn)系統(tǒng)的優(yōu)化研究大都集中在收運(yùn)系統(tǒng)中的某個(gè)確定的方面,缺乏對(duì)生活垃圾收集運(yùn)輸系統(tǒng)全過(guò)程進(jìn)行系統(tǒng)的總體優(yōu)化研究;國(guó)外對(duì)城市生活垃圾收運(yùn)系統(tǒng)的優(yōu)化研究較多,但主要是針對(duì)國(guó)外城市生活垃圾管理具體情況進(jìn)行應(yīng)用,由于國(guó)情不同,我國(guó)城市生活垃圾管理現(xiàn)狀與國(guó)外存在較大差異;在優(yōu)化方法方面,部分優(yōu)化方法(如模糊綜合評(píng)判、層次分析法)具有較強(qiáng)主觀性不能直接定量地表達(dá)優(yōu)化結(jié)果的經(jīng)濟(jì)性,某些優(yōu)化方法 (如線形規(guī)劃)的運(yùn)算結(jié)果不能較好地反映實(shí)際情況,而非線性規(guī)劃、動(dòng)態(tài)規(guī)劃、模糊規(guī)劃等復(fù)雜的運(yùn)算又限制了其在實(shí)際問(wèn)題中的應(yīng)用。

在優(yōu)化算法方面,啟發(fā)式方法能同時(shí)滿足詳細(xì)描繪問(wèn)題和求解的需要,較精確優(yōu)化方法更為實(shí)用,缺點(diǎn)是難于知道什么時(shí)候好的啟發(fā)式解已經(jīng)被求得;節(jié)約法雖然通過(guò)列出各點(diǎn)之間的節(jié)約量,按節(jié)約量從大到小構(gòu)造路徑,具有運(yùn)算速度快的優(yōu)點(diǎn),但存在未組合點(diǎn)凌亂、邊緣點(diǎn)難于組合的問(wèn)題;禁忌搜索算法則屬于一種局部搜索算法,不具有全局性;遺傳算法要想獲得比較滿意的解集,則是以延長(zhǎng)計(jì)算時(shí)間為代價(jià)的。

因而無(wú)論在優(yōu)化模型還是算法方面,雖然取得了很大的成就,但對(duì)于存在的的問(wèn)題還需要進(jìn)一步的研究才能更好的應(yīng)用于實(shí)際。

3.2 優(yōu)化方法

本文作者在參考國(guó)內(nèi)外大量文獻(xiàn)后提出城市生活垃圾收集與運(yùn)輸路線優(yōu)化的研究路線和方法。如圖2所示。

圖2 城市生活垃圾收運(yùn)路線的研究方法Fig.2 The methodology for researching the route of collection and transportation ofMS W

此方法將模型研究、優(yōu)化方法、評(píng)價(jià)診斷等技術(shù)融為一體;應(yīng)用污染損失理論,不確定性理論在環(huán)境影響得到經(jīng)濟(jì)量化的基礎(chǔ)上對(duì)城市生活垃圾收運(yùn)路線進(jìn)行優(yōu)化,探索城市生活垃圾收運(yùn)路徑的最優(yōu)模式和方法,建立一套針對(duì)城市生活垃圾的全方位、多層次的綜合評(píng)價(jià)、診斷與管理系統(tǒng),為城市固體廢物管理提供決策支持,促進(jìn)固體廢物與社會(huì)經(jīng)濟(jì)發(fā)展之間的良性互動(dòng)。并從縱向和橫向兩個(gè)方面綜合考慮優(yōu)化過(guò)程中的各種因素。一方面,對(duì)城市生活垃圾的系統(tǒng)分析,垃圾點(diǎn)的設(shè)置、對(duì)收集所采取的路線、運(yùn)輸途徑的選擇都要做詳細(xì)的研究,從而確定最佳的優(yōu)化方案。另一方面,城市生活垃圾收運(yùn)路線的制定與經(jīng)濟(jì)、人口、消費(fèi)、社會(huì)等因素息息相關(guān),其中任何一個(gè)的變動(dòng)都會(huì)對(duì)整個(gè)優(yōu)化模型有影響,各種因素之間都是錯(cuò)綜交織,相互制約。

在這一研究路線中,關(guān)鍵問(wèn)題有二：一是城市生活垃圾系統(tǒng)分析;二是垃圾收運(yùn)路線優(yōu)化模型的建立,求解。首先,城市生活垃圾系統(tǒng)分析是建立垃圾收運(yùn)路線優(yōu)化模型的前提和基礎(chǔ),對(duì)城市生活垃圾系統(tǒng)分析的越全面越透徹,所建立的優(yōu)化模型越能表現(xiàn)出更大的實(shí)際意義,更好的應(yīng)用于城市生活垃圾的管理中,而城市基礎(chǔ)數(shù)據(jù)資料又是生活垃圾系統(tǒng)分析的前提和基礎(chǔ),在整個(gè)建模和求解過(guò)程中起很重要的作用,因而需要對(duì)城市基礎(chǔ)數(shù)據(jù)資料進(jìn)行廣泛的調(diào)研與分析。其次,在城市生活垃圾的系統(tǒng)分析中,如果能做到垃圾的分類收集則對(duì)運(yùn)輸路線的優(yōu)化和資源的回收利用帶來(lái)更可觀的經(jīng)濟(jì)效益和環(huán)境效益。然而通過(guò)多年的垃圾分類回收試行結(jié)果表明,我國(guó)的垃圾分類舉步維艱,還需要作深入的研究和試驗(yàn)以及政府和公眾的支持,為后續(xù)工作奠定基礎(chǔ)。最后,在建立垃圾收運(yùn)路線優(yōu)化模型中,借鑒國(guó)內(nèi)外各學(xué)者研究成果,通過(guò)分?jǐn)乇容^篩選改進(jìn)得出最合理而具有實(shí)際意義的優(yōu)化方法。

4 結(jié)論與建議

4.1 結(jié)論

本文在參考國(guó)內(nèi)外大量文獻(xiàn)的基礎(chǔ)上評(píng)述了城市生活垃圾收集與運(yùn)輸路線的優(yōu)化模型與方法及其研究進(jìn)展。

通過(guò)各種模型與方法的對(duì)比,指出它們的優(yōu)點(diǎn)與存在的問(wèn)題。

借鑒已有的研究思路與方法,提出了作者本人優(yōu)化城市生活垃圾收集與運(yùn)輸路線的優(yōu)化方法研究思路。

4.2 建議

在城市生活垃圾收集與運(yùn)輸路線的優(yōu)化研究中所面臨的具體問(wèn)題相當(dāng)復(fù)雜,涉及到環(huán)境工程、物流工程、運(yùn)籌學(xué)、數(shù)學(xué)、管理學(xué)、計(jì)算機(jī)科學(xué)等學(xué)科門類。國(guó)內(nèi)外各學(xué)者都對(duì)此問(wèn)題做了大量研究,有很大的成效也存在很多不足,在今后的研究當(dāng)中,本文作者建議結(jié)合計(jì)算機(jī)科學(xué)進(jìn)行系統(tǒng)優(yōu)化模型算法的研究并結(jié)合信息管理等學(xué)科門類進(jìn)行城市垃圾物流系統(tǒng)動(dòng)態(tài)管理軟件的開發(fā)應(yīng)用研究。以使此課題能有新的突破,為環(huán)境的治理帶來(lái)顯著的效應(yīng)。

[1] W ilson,Bruee G,Baetz,BrianW.Modelingmunieipal solid waste colleetion systems using derived probability distributions l：model development[J].Joumal of Environmental Engineering,2001,12 (11)：1031-1035.

[2] 國(guó)家統(tǒng)計(jì)局.中國(guó)統(tǒng)計(jì)年鑒(2009)[M].北京：中國(guó)統(tǒng)計(jì)出版社,2009.

[3] Eiselt H A,Gendreau M,Laporte G.Arcroutingproblem.parⅠ：the chinese postman problem[J].OperationsResearch,1995,43：231-242.

[4] Abdolhamid Modares.A self-organizing neural network approach formultiple traveling salesman and vehicle routing problems[J]. International Transaction in Operational Research,1999,6：591-606.

[5] Ruben Ruiz.A decision support system for a real vehicle routing problem[J].Journal of Operational Research,2004,153：593-606.

[6] Eiselt H A,GendreauM,Laporte G.Arc routing problem.partⅡ：the rural postman problem[J].Operations Research,1995,43：399-414.

[7] Jose M Belenguer,Enrique Benavent.A cutting plane algorithm for the capacitated arc routing problem[J].Computers&Operations Research,2003,30：705-728.

[8] Enrico Angelelli,Maria Grazia Speranza.The periodic vehicle routing problem with inter mediate facilities[J].European Journal ofOperational Research,2002,137：233-247.

[9] Candida Mourao M,Teresa Almeida M.Lower-bounding and heauristic methods for a refuse collection routingproblem[J].European.Journal ofOperational Research,2000,121：420-434.

[10] Heish H N,Ho K H.Optimization of SolidWaste Disposal System byLinear Programming Technique[J].Journal of Environmental Engineering,ASCE,1994,120：1093-1095.

[11] Lund J R,Tchobanoglous.Linear Programming for Analysis of Material Recovery Facilities[J].Journal of Environmental Engineering,ASCE,1994,120：1093-1095.

[12] Ni-Bin Chang,Wang S F.SolidWasteManagement System Analysis byMulti-objeetive Mixed Integer ProgrammingModel[J]. Journal of EnvironmentalManagement,1996,(48)：17-43.

[13] Julian Scott Yeomans.Solid waste planning under uncertainty using evolutionary simulation-optimization[J].Soeio-Economic Planning Sciences,2005,4：1-23.

[14] Thierry Kulcar.Optimizing Solid Waste Collection in Brussels. [J].European Journal of Operational Research,1996,90：71-77.

[15] Mauricio PantusM,Karen A High.Evaluation ofWaste Minization Alternatives Under Uncertainty：a Multi-objective Optimization Approach[J].Computer and Chemical Engineering,1999, 23：1493-1508.

[16] Diamadopoulos E,Koutsantonakis Y,Zaglara V.Optimal Design of Solid Waste Recycling Systems[J].Resources,Conservation and Recycling,1995,14：21-34.

[17] Ni-Bin Chang,Wang S F.A fuzzy goal Programming approach for the optimalplanningofmetropolitan solidwastemanagement systems[J].EuroPeanal of Operationa Researeh,1997,(43)：303-321.

[18] TarantilisC D,KiranoudisC T.A threshold acceptingmetaheuristic for the heterogeneous fixed fleet vehicle routing problem[J]. European Journal ofOperational Research,2004,152：148-158.

[19] Luiz S Ochi,Dalessandro Vianna S.A parallel evolutionary algorithm for the vehicle routing problem with heterogeneous fleet [J].Future Generation Computer Systems,1998,14：285-292.

[20] GulayBarbarosoglu,DemetOzgur.A tabu search algorithm for the vehicle routing problem[J].Computers&Operations Research, 1999,26：255-270.

[21] BarrieM Baker,Ayechew M A.A genetic algorithm for the vehicle routing problem[J].Computer&Operational Research, 2003,30：787-800.

[22] Clarke G,W right J.Scheduling of Vehicles from a Central Depot to A Number of Delivery Points[J].Compaters Operation Research,1964,12(4)：685-700.

[23] Garcia B Potvin J,Rousseau J.A Parallel Implementatio of the Tabu Search Heuristic for Vehicle Routing Problem with Time W indows Constrains[J].Computers Operation Reseaech,1994, 21(9)：1025-1033.

[24] DrorM,BallM and Goldne B.A computational comlparasion of algorithms for the inventory routing Problem[J].Operation Researeh,1986,4：3-23.

[25] 盛金良,曹春華.城市生活垃圾收運(yùn)模式設(shè)計(jì)[J].環(huán)境衛(wèi)生工程,2000,8(2)：85-87.

[26] 賈學(xué)斌,劉冬梅,等.用神經(jīng)元理論優(yōu)化生活垃圾收運(yùn)路線[J].哈爾濱工業(yè)大學(xué)學(xué)報(bào),2004,36(6)：819-821.

[27] Ni-Bin Chang.Managerial fuzzy optimal planning for solid waste management systems[J].Journal of the Environmental Engineering,ASCE,1996,122(7)：649-657.

[28] Ni-Bin Chang,Lu H Y,Wei YL.GIS technology for vehicle routing and scheduling in solid waste collection systems[J].Journal of Enironmental Enigineering,Sept,1997：901-910.