垃圾分類處理與清運(yùn)方案設(shè)計(jì)

PAGEPAGE17題目：垃圾分類處理與清運(yùn)方案設(shè)計(jì)一．摘要：城市生活垃圾是人們生活中產(chǎn)生的固體廢棄物.在收集、運(yùn)輸和處理處置過程中，垃圾中所含有的和產(chǎn)生的有害成份，會對大氣、土壤、水體造成污染，不僅嚴(yán)重影響城市環(huán)境質(zhì)量，而且威脅人類身體健康，成為社會公害之一.如何解決城市垃圾問題，還城市鄉(xiāng)居民一個(gè)健康潔凈的生存環(huán)境。本文就A題給出的深圳市南山區(qū)垃圾分類處理與清運(yùn)方案設(shè)計(jì)的問題進(jìn)行研究，展開討論，分析和建立數(shù)學(xué)模型，并求解。對于問題一：從以下兩點(diǎn)進(jìn)行研究。一、垃圾中轉(zhuǎn)站的位置與數(shù)量已定，但廚余垃圾處理中心的位置與數(shù)量不確定。二、為了確定廚余垃圾處理中心的數(shù)量與位置。1）我們選用集合覆蓋模型求出待選處理中心位置后；2）利用整數(shù)規(guī)劃建立整個(gè)垃圾清運(yùn)系統(tǒng)總費(fèi)用現(xiàn)值最小模型，確定最優(yōu)組合。對于問題二：在問題一確定垃圾處理中心基礎(chǔ)上求解垃圾清運(yùn)路線問題，類似于物流線路優(yōu)化問題。我們參考周期多車場車輛路徑問題（PeriodicMulit-depotVehicleRoutingProblem，PeriodicMDVRP），因?yàn)閂RP問題已被證明為NP（小大廚余垃圾處理中心）問題，通過普通計(jì)算數(shù)據(jù)量大并很難求出有效解。本文運(yùn)用遺傳模擬退火算法進(jìn)行求解。并利用仿真實(shí)驗(yàn)證明該算法具較好的搜索性能與全局并行性。關(guān)鍵詞：集合覆蓋深圳市南山區(qū)生活垃圾人工神經(jīng)網(wǎng)絡(luò)模型數(shù)據(jù)預(yù)處理啟發(fā)式算法收運(yùn)系統(tǒng)優(yōu)化模型遺傳模擬退火算法二．問題的提出：垃圾分類化收集與處理是有利于減少垃圾的產(chǎn)生，有益于環(huán)境保護(hù)，同時(shí)也有利于資源回收與再利用的城市綠色工程.在發(fā)達(dá)國家普遍實(shí)現(xiàn)了垃圾分類化，隨著國民經(jīng)濟(jì)發(fā)展與城市化進(jìn)程加快，我國大城市的垃圾分類化已經(jīng)提到日程上來.2010年5月國家發(fā)改委、住房和城鄉(xiāng)建設(shè)部、環(huán)境保護(hù)部、農(nóng)業(yè)部聯(lián)合印發(fā)了《關(guān)于組織開展城市餐廚廢棄物資源化利用和無害化處理試點(diǎn)工作的通知》，并且在北京、上海、重慶和深圳都取得一定成果，但是許多問題仍然是垃圾分類化進(jìn)程中需要深入研究的.在深圳，垃圾分為四類：櫥余垃圾、可回收垃圾、有害垃圾和其他不可回收垃圾，這種分類顧名思義不難理解.其中對于居民垃圾，基本的分類處理流程如下：在垃圾分類收集與處理中，不同類的垃圾有不同的處理方式，簡述如下：1）櫥余垃圾可以使用脫水干燥處理裝置，處理后的干物質(zhì)運(yùn)送飼料加工廠做原料.不同處理規(guī)模的設(shè)備成本和運(yùn)行成本（分大型和小型）見附錄1說明.可回收垃圾將收集后分類再利用.有害垃圾，運(yùn)送到固廢處理中心集中處理.4）其他不可回收垃圾將運(yùn)送到填埋場或焚燒場處理.所有垃圾將從小區(qū)運(yùn)送到附近的轉(zhuǎn)運(yùn)站，再運(yùn)送到少數(shù)幾個(gè)垃圾處理中心.顯然，1）和2）兩項(xiàng)中，經(jīng)過處理，回收和利用，產(chǎn)生經(jīng)濟(jì)效益，而3）和4）只有消耗處理費(fèi)用，不產(chǎn)生經(jīng)濟(jì)效益.本項(xiàng)研究課題旨在為深圳市的垃圾分類化進(jìn)程作出貢獻(xiàn).為此請你們運(yùn)用數(shù)學(xué)建模方法對深圳市南山區(qū)的分類化垃圾的實(shí)現(xiàn)做一些研究，具體的研究目標(biāo)是：假定現(xiàn)有垃圾轉(zhuǎn)運(yùn)站規(guī)模與位置不變條件下，給出大、小型設(shè)備（櫥余垃圾）的分布設(shè)計(jì)，同時(shí)在目前的運(yùn)輸裝備條件下給出清運(yùn)路線的具體方案.以期達(dá)到最佳經(jīng)濟(jì)效益和環(huán)保效果.假設(shè)轉(zhuǎn)運(yùn)站允許重新設(shè)計(jì)，請為問題1）的目標(biāo)重新設(shè)計(jì).根據(jù)調(diào)查，其中相關(guān)數(shù)據(jù)如下表所示：廚余設(shè)備類別處理能力投資額運(yùn)行成本產(chǎn)物價(jià)格大型廚余設(shè)備200噸/日4500萬元150元/噸1000-1500元/噸小型廚余設(shè)備200-300公斤/日28萬元200元/噸1000-1500元/噸四類垃圾比例類別廚余垃圾可回收垃圾有害垃圾其他不可回收垃圾比例4213可回收垃圾的相關(guān)數(shù)據(jù)類別所占比類回收價(jià)格紙類55%1元/公斤塑料35%2.5元/公斤玻璃6%0.5元/公斤金屬4%2.5元/公斤拖車：只拖十噸的大型廂，只用于從轉(zhuǎn)運(yùn)站到垃圾中心，每次只拖一個(gè)大型廂，平均每公里耗油25L—30L柴油/每公里。柴油單價(jià)：6.39元/升。收集車輛：只負(fù)責(zé)從小區(qū)的垃圾站到轉(zhuǎn)運(yùn)站運(yùn)輸，60輛2.5噸汽車，每車耗油20L—35L70#汽油/百公里。司機(jī)月薪平均3500元。三．符號說明和模型假設(shè)3.1符號說明以下我們就第一個(gè)問題和第二個(gè)問題分別展開討論并求解。對本題所有問題的模型符號說明：，表示有m座垃圾收集站組成的集合；Ck表示篩選出的第k座垃圾中轉(zhuǎn)站的中轉(zhuǎn)能力；Xi表示第i座垃圾收集站；A（K）表示篩選出的第k座垃圾中轉(zhuǎn)站所覆蓋的垃圾收集站的集合；B（i）表示可以覆蓋第i座垃圾收集站的中轉(zhuǎn)站的集合；Wk表示是否啟用第k座垃圾中轉(zhuǎn)站；Uik表示第i座垃圾中轉(zhuǎn)站是否被第k座垃圾中轉(zhuǎn)站覆蓋；T為規(guī)劃使用年限，建設(shè)期為t0年；r為進(jìn)行現(xiàn)值轉(zhuǎn)換的貼現(xiàn)率；Cik為第i座收集站運(yùn)往第k座中轉(zhuǎn)站單位運(yùn)輸量單位距離的費(fèi)用；Xik為第i座收集站運(yùn)往第k座中轉(zhuǎn)站場口運(yùn)輸垃圾量；Lik為第i座收集站運(yùn)往第k座中轉(zhuǎn)站運(yùn)輸距離(km)；Dkj為第k座中轉(zhuǎn)站運(yùn)往第j座處理場單位運(yùn)輸量單位距離的費(fèi)用；Ykj為第k座中轉(zhuǎn)站運(yùn)往第j座處理場口運(yùn)輸垃圾量；Skj為第k座中轉(zhuǎn)站運(yùn)往第j座處理場運(yùn)輸距離(km)；fk為規(guī)劃期內(nèi)待建中轉(zhuǎn)站的固定投資；E為中轉(zhuǎn)站的運(yùn)行成本；Qmin為中轉(zhuǎn)站建設(shè)的最小控制規(guī)模；Qmax為中轉(zhuǎn)站建設(shè)的最大控制規(guī)模。式為車次k所收集垃圾的總資源含量；為點(diǎn)i的垃圾資源含量D(F)為各車次總資源含量的方差，方差越大，說明各車次資源含量具有明顯差別，資源歸類更明確為道路網(wǎng)絡(luò)圖所有頂點(diǎn)的集合，n為收集點(diǎn)數(shù)，廚余垃圾處理中心標(biāo)記為0點(diǎn)，垃圾轉(zhuǎn)運(yùn)站標(biāo)記為，t為總車輛數(shù)。為0-1整型規(guī)劃變量，且=為i到j(luò)的距離，k為規(guī)劃車次序數(shù)，m為總車次數(shù)。點(diǎn)i要求的收集時(shí)間，點(diǎn)i開始時(shí)間，為點(diǎn)i結(jié)束時(shí)間為提前到達(dá)收集點(diǎn)的懲罰因子為延遲收集完成收集作業(yè)的懲罰因子3.2模型假設(shè)對于第一個(gè)問題的模型條件假設(shè)：（1）廚余垃圾中心的選址僅考慮經(jīng)濟(jì)效益，不受地域、環(huán)境、政治等條件的限制或影響；（2）假設(shè)所有運(yùn)輸車輛每天都能正常工作；（3）每天產(chǎn)生的垃圾總量穩(wěn)定；（4）不考慮交通所帶來的影響（如：堵車等）；對于第二個(gè)問題的模型條件假設(shè)為：（1）不考慮生活垃圾在經(jīng)過轉(zhuǎn)運(yùn)站之后的物質(zhì)流變化。（2）居民每天所產(chǎn)生的垃圾都能運(yùn)往垃圾轉(zhuǎn)運(yùn)站（3）假設(shè)所有中轉(zhuǎn)站將當(dāng)天的垃圾都能轉(zhuǎn)運(yùn)到垃圾處理中心。（4）小型垃圾收集車行駛的速度恒定，不考慮實(shí)際道路交通狀況。四．問題的分析：這是一個(gè)優(yōu)化問題，要解決大、小廚余設(shè)備的最佳分布設(shè)計(jì)和在一定運(yùn)輸條件下的最佳運(yùn)輸路線的規(guī)劃，即所謂的最優(yōu)化組合，要達(dá)到目標(biāo)，一般來說有如下幾個(gè)目標(biāo)是矛盾的。1）建立廚余垃圾處理中心越多，投入的成本越大，每天的運(yùn)行成本也就隨之增加，而且每天用戶產(chǎn)生的垃圾一定，過多的處理中心會造成資源的浪費(fèi)；2）少建立廚余垃圾中轉(zhuǎn)站會增大拖車的運(yùn)輸距離，每天投入的運(yùn)輸費(fèi)用便會增多。所以需要更多的約束條件使這些目標(biāo)同時(shí)達(dá)到最優(yōu)的即所謂的最優(yōu)決策，我們追求的是，在用戶產(chǎn)生垃圾量一定的情況下，保證在盡量減少運(yùn)輸成本的條件下，少建立廚余垃圾處理場，產(chǎn)生最大的經(jīng)濟(jì)效益，即在這樣的思想下，找出最優(yōu)組合規(guī)劃。建立優(yōu)化問題的模型最主要的是用數(shù)學(xué)符號和式子表示決策變量、構(gòu)造目標(biāo)函數(shù)和確定約束條件。對于本題來講，建立目標(biāo)函數(shù)，在能處理運(yùn)輸路線和廚余垃圾中心個(gè)數(shù)上，找尋一個(gè)權(quán)衡兩者的最優(yōu)組合。五．?dāng)?shù)學(xué)模型的建立與求解：5.1數(shù)學(xué)模型的建立5.1.1問題一、二中垃圾費(fèi)用產(chǎn)生關(guān)系如下圖：垃圾收運(yùn)總費(fèi)用垃圾收運(yùn)總費(fèi)用垃圾站費(fèi)用人工費(fèi)用運(yùn)輸費(fèi)用廚建余設(shè)垃費(fèi)圾用站垃成圾本站運(yùn)行工人月薪運(yùn)輸車油費(fèi)5.1.2問題二清運(yùn)垃圾車線路示意圖：5.1.3南山區(qū)垃圾處理中心運(yùn)行數(shù)據(jù)參數(shù)（單位）數(shù)值垃圾轉(zhuǎn)運(yùn)站站數(shù)M（座）38大型廚余垃圾處理中心運(yùn)行成本E（元/噸）150小型垃圾廚余處理中心運(yùn)行成本F（元/噸）200大型垃圾廚余處理中心處理能力Q（噸/日）200小型垃圾廚余處理中心處理能力L（公斤/日）200-300大型垃圾廚余處理中心建設(shè)成本H（萬元/座）4500小型垃圾廚余處理中心建設(shè)成本h（萬元/座）285.1.4深圳南山區(qū)垃圾轉(zhuǎn)運(yùn)站轉(zhuǎn)運(yùn)量等情況統(tǒng)計(jì)表：序號垃圾轉(zhuǎn)運(yùn)站名稱位置運(yùn)營單位廂數(shù)垃圾轉(zhuǎn)運(yùn)量(噸/日)1九街站深南大道南頭中學(xué)旁德盈利公司1202玉泉站玉泉路寶龍路口德盈利公司2253動物園站西麗湖路旁德盈利公司2204平山村站南山區(qū)平山村內(nèi)德盈利公司1255牛城村站南山區(qū)牛成村內(nèi)環(huán)衛(wèi)總站156科技園站科苑南路與濱海大道交匯處西側(cè)環(huán)衛(wèi)總站2207同樂村站同樂村內(nèi)環(huán)衛(wèi)總站258松坪山（二）站高新北區(qū)朗山一路綠地內(nèi)環(huán)衛(wèi)總站2109大新小學(xué)站南頭街大新小學(xué)旁環(huán)衛(wèi)總站13010南山村站東濱路與前海路交匯處環(huán)衛(wèi)總站22511陽光(白芒關(guān)外)站南山區(qū)白芒關(guān)外德盈利公司11012月亮灣大道站西部綠化長廊北端環(huán)衛(wèi)總站44013光前站龍珠三路光前村旁環(huán)衛(wèi)總站12014北頭站前海路北頭村旁德盈利公司11515涌下村站桃園路涌下村內(nèi)德盈利公司12016白石洲南站白石洲路與石洲中路交叉東南角環(huán)衛(wèi)總站13017前海公園站南山區(qū)前海公園內(nèi)環(huán)衛(wèi)總站11618深圳大學(xué)站校園內(nèi)環(huán)衛(wèi)總站21519官龍村站南山區(qū)官龍村內(nèi)環(huán)衛(wèi)總站11520松坪山站南山區(qū)松坪山第五工業(yè)區(qū)內(nèi)環(huán)衛(wèi)總站22521南光站南山區(qū)南光村內(nèi)環(huán)衛(wèi)總站11522南園站南山區(qū)南園村內(nèi)環(huán)衛(wèi)總站11523望海路站望海路避風(fēng)塘對面蛇口市政13024花果路站花果路蛇口小學(xué)旁蛇口市政23025福光站南山區(qū)福光村內(nèi)環(huán)衛(wèi)總站11026新圍村站沙河西路新圍村旁環(huán)衛(wèi)總站12027大沖站深南大道大沖村旁環(huán)衛(wèi)總站23528沙河市場站南山區(qū)沙河市場旁環(huán)衛(wèi)總站13029龍井龍珠五路龍井村旁環(huán)衛(wèi)總站11530南山市場南新路南山市場旁環(huán)衛(wèi)總站12531麻勘站南山區(qū)麻勘村內(nèi)環(huán)衛(wèi)總站11032白芒站南山區(qū)白芒村內(nèi)環(huán)衛(wèi)總站1833大石磡站南山區(qū)大磡村內(nèi)環(huán)衛(wèi)總站23034長源村站南山區(qū)長源村內(nèi)環(huán)衛(wèi)總站1535華僑城站僑城東路西側(cè)華僑城清潔27036疏港小區(qū)站興海大道旁陽光三環(huán)34037西麗路站西麗監(jiān)督隊(duì)樓下環(huán)衛(wèi)總站11538塘朗站塘朗工業(yè)區(qū)內(nèi)環(huán)衛(wèi)總站210合計(jì)638045.1.5問題一模型建立：對于問題1的模型建立，討論如何確定廚余垃圾處理中心的數(shù)量和位置，已使得垃圾清運(yùn)成本最低。根據(jù)前面模型假設(shè)，首先討論如何確定垃圾廚余中心的數(shù)量和位置，可以利用集合覆蓋模型初步確定一系列廚余垃圾處理中心的待選地址。利用集合覆蓋模型已確定垃圾處理中心的待選點(diǎn)后，運(yùn)用整數(shù)規(guī)劃建立整個(gè)垃圾清運(yùn)系統(tǒng)總費(fèi)用現(xiàn)值最小模型，進(jìn)行總體優(yōu)化，從垃圾處理中心待選點(diǎn)中選出處理中心位置的最優(yōu)組合，確定最優(yōu)組合中每座垃圾處理中心接納的垃圾量。以下我們利用0-1整型規(guī)劃變量求解：1）目標(biāo)函數(shù)為從現(xiàn)有m座垃圾收集站的位置中優(yōu)選出可以覆蓋m座垃圾轉(zhuǎn)運(yùn)站的最小數(shù)目的廚余垃圾垃圾處理中心;目標(biāo)函數(shù)：約束條件：（1）（2）（3）（4）（5）其中：約束式(1)表示每一座垃圾轉(zhuǎn)運(yùn)站的垃圾均被清運(yùn);約束式(2)是滿足廚余垃圾垃圾處理中心處理能力的要求;約束式(3)表示垃圾轉(zhuǎn)運(yùn)站和廚余垃圾垃圾處理中心的垃圾量非負(fù);約束式(4)是垃圾轉(zhuǎn)運(yùn)站是否位十第k座廚余垃圾處理中心附近的決策變量;約束式(5)是第i座垃圾轉(zhuǎn)運(yùn)站是否有垃圾清運(yùn)到第k座垃圾處理中心的決策變量。2）費(fèi)用現(xiàn)值最小模型:約束條件：Uik<Wk(i=1,2,...m,k=1,2,...p)5.1.6問題二模型建立：對于問題2的模型建立，在問題1的基礎(chǔ)上，垃圾處理中心的數(shù)量和位置已經(jīng)確定，討論如何設(shè)計(jì)垃圾清運(yùn)車的清運(yùn)路線，使得垃圾清運(yùn)的成本最小。垃圾清運(yùn)成本包括收集線路產(chǎn)生費(fèi)用和轉(zhuǎn)運(yùn)線路產(chǎn)生費(fèi)用，根據(jù)本文深圳市南山區(qū)所給的實(shí)際數(shù)據(jù)，無法得知小區(qū)垃圾收集點(diǎn)的信息，故對垃圾清運(yùn)成本之考慮從垃圾中轉(zhuǎn)站到垃圾處理中心線路中所產(chǎn)生的費(fèi)用。那么，目標(biāo)函數(shù)為以運(yùn)輸成本、垃圾清運(yùn)時(shí)間和資源化利用為計(jì)算單項(xiàng)。如下:其中：為運(yùn)輸成本分量垃圾轉(zhuǎn)運(yùn)約束分量為堆策略分量，保證各車次總垃圾資源含量具有明顯差別約束條件（1）（2）（3）（4）（5）（6）其中：約束式(1)限定了所有垃圾轉(zhuǎn)運(yùn)點(diǎn)必須且只能訪問一次;約束式(2)限定了每車次中訪問垃圾轉(zhuǎn)運(yùn)點(diǎn)的重量和體積總和必須低于垃圾運(yùn)輸車的載重量限制;約束式(3)限定每一車次的路線必須從點(diǎn)0(中轉(zhuǎn)站)出發(fā);約束式(4)限定每一次車必須返回點(diǎn)0(中轉(zhuǎn)站);約束式(5)限制每車次中若進(jìn)入一個(gè)垃圾轉(zhuǎn)運(yùn)點(diǎn)則必須從該點(diǎn)出來;約束式(6)限制任意車次k最多通過一次垃圾處理中心，從而保證每輛車都可經(jīng)過垃圾處理中心。5.2數(shù)學(xué)模型的求解5.2.1第一個(gè)問題的解法：根據(jù)問題一對模型的建立情況，我們將對中轉(zhuǎn)站待選點(diǎn)進(jìn)行確定，運(yùn)用啟發(fā)式算法進(jìn)行集合覆蓋模型優(yōu)化步驟如下:第一步，確定128座垃圾收集站的相對位置和距離;第二步，根據(jù)垃圾收集最優(yōu)半徑450m，找出每一個(gè)可以作為中轉(zhuǎn)站的收集點(diǎn)以提供垃圾收集服務(wù)的服務(wù)范圍內(nèi)的收集點(diǎn)集合A(k),k=1,2,...,m,即距離該收集點(diǎn)距離小十或等十垃圾最優(yōu)收集半徑的所有收集點(diǎn)的集合。第三步，找到可以給每一個(gè)收集點(diǎn)提供垃圾收集服務(wù)的可做為中轉(zhuǎn)站的收集點(diǎn)的集合B(i),i=1,2,...,m，一般來說，A(k)和B(i)這兩個(gè)集合是一致的，但是考慮到其他的一些限制條件，可能出現(xiàn)差異。第四步，在B（i）中，將其中的子集省去，以簡化問題。例如:若B(1)=(1,2,3,4),B（2)=（1,2,3),B（3)=（1,2,3,4,5)，則B(1)和B(2)是B(3)的一個(gè)子集，可以省去以簡化問題。第五步，確定合適的組合解。在問題被簡化后，在有限的候選點(diǎn)上選擇一個(gè)組合解是可行的。為滿足目標(biāo)函數(shù)即以最小數(shù)量的設(shè)施點(diǎn)覆蓋所有的需求點(diǎn)，應(yīng)盡可能少地確定待選點(diǎn)，從組合解中剔除可以被合并的待選點(diǎn)。針對該城區(qū)社會、經(jīng)濟(jì)、交通等的實(shí)際狀況，確定費(fèi)用現(xiàn)值最小模型各參數(shù)取值。對十待建垃圾中轉(zhuǎn)站的固定投資fk，根據(jù)其實(shí)際接納的垃圾量，結(jié)合實(shí)際工程經(jīng)驗(yàn)假定為分段常數(shù)函數(shù)進(jìn)行估算;垃圾收集站、中轉(zhuǎn)站和處理場之間的距離和引用物流理論中的折線距離，即：代入費(fèi)用，得結(jié)果：大型廚余垃圾處理中心P（座）3小型廚余垃圾處理中心N（座）1名稱坐標(biāo)大型垃圾廚余處理中心A（28.76,27.64）大型垃圾廚余處理中心B（49.16,42.93）大型垃圾廚余處理中心C（39.69,57.53）小型垃圾廚余處理中心d（3.61,10.52）5.2.2第二個(gè)問題的解法：即遺傳模擬退火算法實(shí)現(xiàn)a算法步驟：[1]確定初始種群，確定初始溫度；[2]若達(dá)到退火結(jié)束溫度，結(jié)束算法;若沒有，對每個(gè)染色體進(jìn)行變異以模擬退火概率決定是否接受；[3]對染色體進(jìn)行交配，以一定規(guī)則用子代替換父代；[4]以一定概率，對染色體進(jìn)行變異，降低溫度，轉(zhuǎn)到[2]。遺傳模擬退火算法流程圖利用編程求解計(jì)算出16輛垃圾轉(zhuǎn)運(yùn)車，清運(yùn)垃圾至處理中心的最佳線路，結(jié)果如下表：車輛序號清運(yùn)路線垃圾量（t）11-s1-2-s1-24-s2-1-s1-26-s25027-5-s2-10-30-s1-34-37-s3-36-s340319-18-s3-19-s2-11-s2-27-s4-23-s250426-s3-2-s1-2-29-s3-29-s3-23-s25058-s2-6-s3-18-s3-31-s4-35-s45066-s3-3-s1-14-s2-32-s4-38-s348717-s2-16-s1-3-s1-9-s2-17-s246833-s4-35-s4-36-s3-37-s4-29-s350935-s4-12-s1-14-27-s4-25-s3-10-s1501035-s4-36-s3-33-s4-10-s1-4-20-s2501121-s2-35-s4-33-s4-21-22-s3401235-s4-12-s1-15-s2-16-s1-28-s3-22-s3601316-s1-15-s2-9-s2-4-s1-27-s4-35-s460149-s2-4-s1-24-s2-20-s2-27-s4-36-s3601528-s3-24-s2-11-s2-12-s1-23-s2-30-s1601628-s3-36-s3-20-s2-35-s4-12-s150總和8045.3模型評價(jià)5.3.1問題一模型；優(yōu)點(diǎn)：通過兩個(gè)互補(bǔ)模型的連立復(fù)合，使得垃圾處理中心數(shù)量、位置，與經(jīng)濟(jì)因素相互聯(lián)系，相互制約。從而得到較為一般的單獨(dú)模型更理想的優(yōu)化組合。缺點(diǎn)：模型在選取待選中心時(shí)，是離散選取而非連續(xù)選取。致使最終組合解可能存在不穩(wěn)定因素，忽略一部分優(yōu)化點(diǎn)。復(fù)合模型計(jì)算較單一模型計(jì)算更大。5.3.2問題二模型；優(yōu)點(diǎn)：模型運(yùn)用物流運(yùn)輸線路優(yōu)化模型，并利用遺傳退火算法求解，可以兼顧到遺傳算法的并行遍利和退火算法的高效搜索。并避開NP問題，使得求解速度較快。缺點(diǎn)：由于遺傳退火算法需要一些特定的初值。所以初值的選取好壞對最終結(jié)果有一定影響。六．進(jìn)一步的問題分析6.1關(guān)于算法的思考我們采用遺傳模擬退火算法雖然獲得了比較滿意的結(jié)果，但如果對垃圾站節(jié)點(diǎn)網(wǎng)絡(luò)中的節(jié)點(diǎn)和邊賦予空間信息，那么由幾何學(xué)原理，兩點(diǎn)之間直線最短，若兩節(jié)點(diǎn)間存在一條邊，則該邊為兩節(jié)點(diǎn)間的最短路徑；若不存在邊相連，則連接兩點(diǎn)間的直線段代表了一個(gè)路線趨勢，順著連線的方向的某條邊是最短路徑的可能性較大.從而可在計(jì)算最短路徑時(shí)采用效率優(yōu)先的路徑搜索.所以，如果再加上一張標(biāo)有路徑距離的地圖，我們的算法還可以改進(jìn)，搜索效率還可以提高.6.2關(guān)于“和諧垃圾站節(jié)點(diǎn)”的構(gòu)想如今“和諧社會”，“關(guān)注民生”，“以人為本”.已經(jīng)逐步成為我國社會主義社會的鮮明特征.那么，作為與城市居民息息相關(guān)的垃圾站節(jié)點(diǎn)系統(tǒng)，理應(yīng)逐步實(shí)現(xiàn)“和諧垃圾站節(jié)點(diǎn)”，做到“以人為本”.具體到垃圾站節(jié)點(diǎn)查詢系統(tǒng)的開發(fā)上，城市居民的滿意度應(yīng)該成為首要實(shí)現(xiàn)的任務(wù).交互界面的友好性，目標(biāo)選擇的多樣性和可擴(kuò)展性就成為軟件開發(fā)必須考慮的因素.七．參考文獻(xiàn)【1】王靜斌;李艷玲;張玉峰控制我國固體廢物的環(huán)境污染1997(03)【2】郭耀煌，李軍.車輛優(yōu)化調(diào)度問題的研究現(xiàn)狀評述〔J〕.西南交通大學(xué)學(xué)報(bào)，1995，30（4）:376-381.【3】張翠軍，劉坤起，劉永軍.求解一般車輛優(yōu)化調(diào)度問題的一種改進(jìn)遺傳算法〔J〕.計(jì)算機(jī)工程與應(yīng)用，2004，33：207-211.【4】AndrzejJaszkiewicz，PaweiKominek.GeneticLocalSearchwithDistancePreservingRecombinationOperatorforaVehicleRoutingProblem〔J〕.EurJOperRes，2003：352-364.【5】宋薇，劉建國，聶永豐.城市生活垃圾收運(yùn)路線優(yōu)化研究〔J〕.環(huán)境衛(wèi)生工程，2008，16（1）：11-15.【6】GilYitzhak，KellermanAharon.AMulticriteriaModelfortheLocationofSolidWasteTransferStations:TheC