垃圾收運(yùn)車輛路線的優(yōu)化及其應(yīng)用

《垃圾收運(yùn)車輛路線的優(yōu)化及其應(yīng)用》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、東南大學(xué)碩士學(xué)位論文垃圾收運(yùn)車輛路線的優(yōu)化及其應(yīng)用姓名：王康樂申請學(xué)位級(jí)別：碩士專業(yè)：市政工程指導(dǎo)教師：傅大放20050601摘要垃圾收運(yùn)車輛路線的優(yōu)化及其應(yīng)用在分析城市生活垃圾收運(yùn)系統(tǒng)特征的基礎(chǔ)上，根據(jù)實(shí)際存在的城市生活垃圾收運(yùn)方式，提出了垃圾收運(yùn)車輛路線優(yōu)化問題。車輛在車庫、收集區(qū)域、中轉(zhuǎn)站(或處理場)間的行駛，形成了一個(gè)往返車庫的環(huán)游。將環(huán)游分解為三種類型的行程：即從車庫到收集區(qū)域到中轉(zhuǎn)站(或處理場)的最初行程，從中轉(zhuǎn)站到收集區(qū)域(或處理場)到中轉(zhuǎn)站的中間行程，從中轉(zhuǎn)站(或處理場)到車庫的最終行程。中間行程可為一次或多次。對(duì)此路線優(yōu)

2、化問題的目標(biāo)函數(shù)和約束條件進(jìn)行了分析研究，建立了該問題的數(shù)學(xué)模型。目標(biāo)函數(shù)為收集費(fèi)用和重復(fù)行駛費(fèi)用。約束條件為一般車輛路線問題的約束條件和定義三種類型行程的約束條件。針對(duì)垃圾收運(yùn)車輛路線問題的數(shù)學(xué)模型，提出了一種改進(jìn)的最小生成樹啟發(fā)式算法。對(duì)此啟發(fā)式算法的理論基礎(chǔ)、算法思想進(jìn)行了分析闡述后，結(jié)合一個(gè)模擬的收集網(wǎng)絡(luò)，給出了這種算法計(jì)算垃圾收運(yùn)車輛路線的方法和步驟。結(jié)合南京市玄武區(qū)蘭園街道區(qū)域，對(duì)這一實(shí)際的垃圾收運(yùn)系統(tǒng)，根據(jù)建立的數(shù)學(xué)模型，采用啟發(fā)式算法對(duì)垃圾收運(yùn)車輛的路線進(jìn)行了規(guī)劃。與實(shí)際的收運(yùn)路線相比，行程縮短29％。關(guān)鍵詞：垃圾收運(yùn)中國

3、郵政員問題啟發(fā)式算法ABSTRACTTHEOPTIMIZATION0FREFUSECOLLECTIONVEHICLEROUTINGANDAPPLICATIONABSTRACTonthebasisoftheanalysisotthecharacteriSticofrefusecollectionsystem，“presentsre允secollectionVehicleroutingproblemaccordingtotheexistingcollection．modeofmunicipals01idwaste．AVehicle’stour

4、meansthetotalcoursedriVensincedeparting抒omthedepot，untilretumingbacktoit．DuringthetOur，arefhsec01lectionVehiclesteersamongdepot，collection2Lre碼traIlsitionstation(disposalf犯ility)．Eachtourisasequenceoftkeesortsoftrips：theinitia】仃ips，f．rom吐ledepottocollectionarea，thentotran

5、sitionstation(disposalfacility)，theinteHnediate仃ips，whichmayexistonceormoreinatour，fromthetransitionstation(disposalfacilit)，)toc01lectionareathenbacktotransitionstation(disposalfacili夠)，thennaltripsfrom仃ansitionstation(disposalf-acili夠)backtothedepot．Afterresearchingtheo

6、bject凡nctionandthecons仃aits，them砒ematicalmodeloftherefusecollectionVehicleroutingproblemisfoHnulated．Theobject劬ctionincludesthecollectioncostandthedeadheadingcost．TheconstraintsincludethecommonconstraintsofV釀icleRoutingProblem(VRP)andtheconstmintsdefiningthethreesonsoftri

7、ps．Thedissertationpresentsaheuristicalgoritl珈ofmodi6edMinimumSpanningTree(MST)fors01Vingthemathematicalmodeloftherefusecollectionproblem．ARertheanalysisandelaborationOfthetheoreticalbaLsisandthoughtoftheheuristic，itpresentsthemethodsandstepstocomputetheVehiclerouting印plie

8、dtoasimulatedcollectionnetwork．wththerealre如sec01lectionsystemofLanyuanareaofxuaIl、vudistictinN鋤