成都市城市生活垃圾收运路线优化探究.pdf

西南交通大学硕士研究生学位论文第1页摘要城市生活垃圾是城市活动的必然产物,其产生量的日益增长,垃圾成分的日趋复杂,处理方法的局限性,使生活垃圾的危害也日益显露和突出。日益增长的垃圾量给市政环卫部门带来了巨大的清运压力,也是造成我国垃圾围城现象和环境污染日益突出的重要原因。与此同时,垃圾量的剧增也导致其收集、运输与中转费用的不断增加。面对城市生活垃圾所带来的一系列严重问题,‘人们开始意识到生活垃圾收运系统的完善和优化对生活垃圾综合管理系统的高效运行起着至关重要的作用。本文探讨应用改进蚁群算法求解城市生活垃圾收运路线优化的研究。对城市生活垃圾收运路线问题,以经济最优化为目标,建立了含时间惩罚函数的数学模型,用改进的蚁群算法求解模型,并结合成都市青羊区垃圾收运系统的具体实例进行了验证分析,得到以下结论:用时间窗来量化环境因素的影响,采用时间窗收运路线模型对现状进行优化,, 元,每车每年节省1416元。以上研究结果表明:基于系统优化模型的城市垃圾收运系统设计有利于降低城市固体废物的管理成本,提高综合利用效率和减少最终处置的废物量,从而获得最大的社会、环境和经济效益。本研究是为城市生活垃圾收运路线优化提供了一条有效途径, 对城市生活垃圾收运系统的科学设计和运行管理具体重要的参考价值。关键词:城市生活垃圾;改进蚁群算法;时间窗;收运路线西南交通大学硕士研究生学位论文第1 I页 Abstract Municipal solid waste thegrowing of generation quantities,the plexity of position,treatment limitations,and the impact of municipal solidwaste(MSW)es a severe removal causes prominentphenomenon of the waste siege and pollution,which alsoleads to theincrease of thecost ofcollection,transportation and the factof a series of seriousproblems caused by municipal solid waste,peoplebegan torealizethattheimprovement andoptimization ofwastecollectionand ffansportation ofsolidwastemanagement plays a、,italroleinefficient operation. ThisthesisappliesImproved Ant Colony Algorithm tosolve theoptimization ofthe municipal solidwastecollection andtransportation ofurban lifewaste transportation routes totheeconomicoptimization,and theestablishment of amathematical model、析也time penaltyfunction,improved antcolony algorithm methods were alsoapplied intheactual cases ofMSW collectionand transportation of Qingyang area inChengdu conclusions are asfollows:The time window isput forward toquantify theenvironmental factors,thecollectionandtransportation routing with time window model isapplied tooptimize thepresent model,the unit collectionand transportation expenditure paring诵th thepresent mode,one ton garbage saves ,every