城市生活垃圾收运路线优化研究毕业论文.doc

a href=/word文档/a 本科生毕业论文（设计） 题 目: 城市生活垃圾收运路线优化研究 姓 名: 王亚洁 学 院: 工学院 专 业: 交通运输 班 级: 交运73班 学 号: 3027301 指导教师: 高强 职称: 讲师 2011 年 5 月 28 日 南京农业大学教务处制 目录摘要 1 关键词 1 Abstract 1 Key words 1 引言 1 1 城市生活垃圾收运系统概况 1 1.1 城市垃圾概念与其基本特点 1 1.2 城市垃圾收运系统 2 1.2.1 城市生活垃圾收集容器 2 1.2.2 城市生活垃圾收集方式 3 1.2.3 城市生活垃圾转运设施 3 1.2.4 城市生活垃圾运输车辆 3 1.3 垃圾收运系统评价体系 4 1.3.1 经济性 4 1.3.2 对环境的影响 4 1.3.3 劳动条件的改善 4 1.3.4 与收运系统前后环节的配合 4 1.4 我国城市生活垃圾收运系统存在的问题 4 1.5 城市生活垃圾收运系统优化 5 1.5.1 城市生活垃圾收运系统优化的必要性 5 1.5.2 城市生活垃圾收运系统具体优化方面 6 城市垃圾收运路线的优化研究 6 转运站数量和位置的优化研究 6 收运系统的整体优化研究 6 2 城市生活垃圾收运路线优化 7 2.1 运输路线优化模型研究现状 7 2.3 垃圾收运路线优化模型 8 2.4 模型求解方法 9 3 遗传算法 9 3.2 遗传算法概要 10 3.4 遗传算法具体应用 12 3.5 遗传算法研究现状 13 4 遗传算法的优势以及实例分析 14 4.1 遗传算法特点 14 4.2 遗传算法在解决垃圾收运路线的优势 14 4.3 实例数据 15 4.4 实例求解过程 15 4.5 优化结果 16 4.6 实例结果分析 17 5 总结与展望 18 参考文献 19 附录 20 运线优摘要城市生活垃圾的处理是任何一个城市不可逃避的问题，垃圾收运是。针对城市垃圾收运的现状，考虑收运的约束条件，本文建立了单目标单因素的垃圾收运路线优化模型，提出运用遗传算法对模型进行求解，通过计算机实例验证，证明遗传算法对垃圾收运问题有良好的近似解和较高的熟练速度，说明遗传算法在收运路线问题的可行性。 关键词：城市垃圾收运系统；路线优化模型；遗传算法；matlab Optimization of Municipal Solid Waste Collection and Transportation Student majoring in Transportation Wang Yajie Tutor Gao Qiang Abstract: Treatment of Municipal Solid Waste (MSW) is a problem which any city can not avoid, waste collection and transportation system is an important part. According to the status of MSW, considering the constraints of collection and transportation, this paper establish a single-factor single-objective model for route optimization of waste collection and transportation, and genetic algorithm is proposed to solve the problem. Verified by computer examples, genetic algorithm has good approximate solution and high rate proficiency about waste