中南大学 数学建模 lingo matlab 优化建模 数模培训论文 城市生活垃圾管理问题研究.docVIP

2009年暑假数学建模培训第三次作业

城市生活垃圾管理问题研究(C题)

队号：193

成员名单：贵照众

熊良华

朱鼎耀

承诺书

我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.

我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。

我们知道，抄袭别人的成果是违反竞赛规则的,如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。

我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。

我们参赛选择的题号是（从A/B/C/D中选择一项填写）：C

我们的参赛报名号为（如果赛区设置报名号的话）：

所属学校（请填写完整的全名）：中南大学

参赛队员(打印并签名)：1.贵照众

2.熊良华

3.朱鼎耀

指导教师或指导教师组负责人(打印并签名)：

日期：2009年8月17日

2007高教社杯全国大学生数学建模竞赛

编号专用页

赛区评阅编号（由赛区组委会评阅前进行编号）：

赛区评阅记录（可供赛区评阅时使用）：

评

阅

人

评

分

备

注

全国统一编号（由赛区组委会送交全国前编号）：

全国评阅编号（由全国组委会评阅前进行编号）：

城市生活垃圾管理问题

摘要

本文对城市垃圾管理问题进行了研究，并再洗基础上建立了预测模型和最优路径选择模型，以及完成了模型评价。

针对问题一，城市垃圾系统既有已知信息（如过去若干年的生活垃圾产量统计数据），也有未知信息（比如城市扩张带来的垃圾增量以及管理的科学化等等），是本征性灰色系统。城市垃圾产量一般具有一下特征：单调递增，并且非负，变化率不均匀，符合灰色理论的建模条件。根据灰色系统理论，从年产垃圾量时间序列这个综合灰色量本身挖掘有用信息，利用它的动态记忆特性，建立灰色模型来寻找和揭示城市产生垃圾量内在规律，并以此来对未来垃圾产生量进行预测。

首先，本文建立了GM(1,1)模型来预测城市生活垃圾的年产生量。用此模型求出的预测解与实际解进行了残差检验，相对误差除极少数外（如1994年的是27.98%，1995年的是14.78%以及2002年的为36.68%）都控制在了10%以内；还有进行的t检验可以看出GM(1,1)模型对城市生活垃圾产量的预测是成功的。具体比较结果在表2中详细列出。本文还给出了该市在未来十年的产生垃圾量的预测值，列表如表3；说明城市生活垃圾产量成指数增长，城市管理者应该制定出相应的措施来科学的规范。

其次，观察到GM(1,1)模型中相对误差虽然大体上还是能接受，可局部还是出现了一些异常（如1994、1995和2002年的相对误差就比较大）；还有进行t检验时，我们看到标准差较大（S=63.93），说明模型并不是最好的。所以本文在此基础上对生活垃圾产量的时间序列进行了二次累加，并用非线性微分方程拟合，得到改进的GM(1,1)模型，预测结果与实际值吻合得更好，检验如表4。具体结果详细列表如表4。

针对问题二，由于此处属于NP问题，没有办法求出最优解，于是只能采用一个比较好的算法求较优解。本文采用了AS算法（即蚁群算法），主要采用计算机编程实现。蚁群算法相对于其它算法来说精确度较高，更能够体现出搜索的过程中不同数据对搜索的影响。但是，由于编程软件局限性，程序编出来了，却不能出结果。主要原因是用的数据庞大，程序执行时堆栈溢出。于是，对本方法的评价只能停留在理论上，而不能用结果说明问题。

问题重述

随着人类生产和生活的不断发展，由此产生的垃圾对生态环境及人类生存带来极大的威胁，成为重要的社会问题。城市生活垃圾的年增长速度达8-10%，严重污染环境；同时还制约了社会良性的发展。为了保持城市的可持续性集约型发展，有必要对城市的垃