垃圾收运车辆路线的优化及其应用

《垃圾收运车辆路线的优化及其应用》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、东南大学硕士学位论文垃圾收运车辆路线的优化及其应用姓名：王康乐申请学位级别：硕士专业：市政工程指导教师：傅大放20050601摘要垃圾收运车辆路线的优化及其应用在分析城市生活垃圾收运系统特征的基础上，根据实际存在的城市生活垃圾收运方式，提出了垃圾收运车辆路线优化问题。车辆在车库、收集区域、中转站(或处理场)间的行驶，形成了一个往返车库的环游。将环游分解为三种类型的行程：即从车库到收集区域到中转站(或处理场)的最初行程，从中转站到收集区域(或处理场)到中转站的中间行程，从中转站(或处理场)到车库的最终行程。中间行程可为一次或多次。对此路线优

2、化问题的目标函数和约束条件进行了分析研究，建立了该问题的数学模型。目标函数为收集费用和重复行驶费用。约束条件为一般车辆路线问题的约束条件和定义三种类型行程的约束条件。针对垃圾收运车辆路线问题的数学模型，提出了一种改进的最小生成树启发式算法。对此启发式算法的理论基础、算法思想进行了分析阐述后，结合一个模拟的收集网络，给出了这种算法计算垃圾收运车辆路线的方法和步骤。结合南京市玄武区兰园街道区域，对这一实际的垃圾收运系统，根据建立的数学模型，采用启发式算法对垃圾收运车辆的路线进行了规划。与实际的收运路线相比，行程缩短29％。关键词：垃圾收运中国

3、邮政员问题启发式算法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锄