摘要:随着城市化进程的加快和居民生活水平的提高，城市生活垃圾的数量随之增加。近几年中国城市生活垃圾每年以8%—10%的速度增长，中国已成为世界上垃圾包袱最重的国家之一，城市生活垃圾的增长已成为制约中国可持续发展的潜在因素。对于垃圾分类处理，我国已经相当重视了，并且在深圳等大城市推行试点。

针对深圳市的垃圾分类处理及清运问题，本文首先建立垃圾处理设备的分布及清运路线的最优方案，然后针对由转运站到垃圾处理中心这个运输过程，建立以运输成本最小为目标，以垃圾中转站的数量，位置，每个转运站运出垃圾量与所处理垃圾量相等，运往处理站垃圾小于或等于处理站的最大处理量等为约束条件的混合0-1规划模型，编写算法程序，利用LINGO软件编程求解，得到垃圾处理设备的分布设计，以及最优路线图，使垃圾处理的费用最小，实现经济效益最佳。同时针对转运站重新设计问题，根据前述问题的研究方法建立数学模型，编写算法程序，并利用LINGO等数学软件编程求解得到一个新的垃圾处理设备的分布设计以及最佳路线图，为深圳市的垃圾分类及清运问题给出一个参考方案。

关键词  垃圾分类处理；0-1规划；最优路线

目录

摘要

Abstract

1 绪论-1

1.1 研究的背景及意义-1

1.2 研究的现状-1

1.3 本文解决的主要问题-1

2 研究的主要问题-3

2.1 问题简述-3

2.2 假设条件-4

3 模型的建立与求解-5

3.1 大、小型设备（厨余垃圾）的分布设计及垃圾分类处理模型的建立与求解-5

3.1.1问题分析-5

3.1.2模型的建立与求解-5

3.2目前的运输装备条件下垃圾清运路线优化模型的建立与求解-10

3.2.1问题分析-10

3.2.2模型的建立与求解-10

3.3转运站重新设计后设备分布及清运路线优化模型的建立与求解-14

3.3.1问题分析-14

3.3.2模型的建立与求解-14

3.3.2.1转运站的重新设计-14

3.3.2.1垃圾清运路线的设计-16

结论-21

致谢-22

参考文献-23

附录-24