数学建模垃圾处理.docx

B 题 组员 高菊红陈虹锦郭东海 城市生活垃圾年产量及垃圾收运问题的研究 摘要 随着经济的快速发展和人民生活水平的普遍提高，生活和生产过程中产生的日益增多的生活垃圾，已成为困扰城市发展、污染环境、影响市容、影响市民生活的社会问题。生活垃圾的收集、运输和处理问题越来越受到关注，而收运工作的科学性和经济性的关键是合理的安排收集和运输路线。 第一问，本文选取上海市作为研究对象，通过对上海市生活垃圾产量的分析。选用 1990—2005 年的数据建立灰色预测GM ?1,1?模型，并利用残差百分比进行精 度检验。运用 MATLAB 编写程序，得到： ? ?0? ? ?  ? ? ? X t ?1 ? 5842.6(e0.0519t ? e0.0519 t 1 ) 通过精度检验，发现各年的残差百分比相差较大，仅在原点附近精确度较好， 因此该模型的预测稳定性不高。 因此本文选取总人口、地区生产总值、人均消费性支出和可支配收入作为主要影响因素，将生活垃圾产量看作因变量，建立多元回归分析模型： y ? 210.3870 ? 0.0423x 1 ? 0.0051x 2 ? 0.0043 x 3 ? 0.0250 x 4 年 份 垃圾产量（万吨）并进行 F 检验，概率 P ? 0.05 ,显著性较高。利用该模型预测各年垃圾产量的数值与真实值更为接近，历史数据拟合度较好，稳定性优于灰色预测模型。最后预测出 2008 到 年 份 垃圾产量 （万吨） 2008 2009 2010 2011 2012 763.0 762.4 804.7 848.9 895.1 第二问，针对城市生活垃圾收集路径优化问题，以路径最短作为目标函数建立线性规划模型: min z ? ?n??1 ?n?1 k i?0 j ?0 c?0 d A ij ijc 将所有垃圾收集点分为左、中、右三个区域，根据各区域的垃圾量安排相应的车辆数，分别为 3、5、3 辆，共 11 条路线。然后依据单亲遗传算法的基本思想得出了每条路线的最优路径和最短距离，并应用 MATLAB 数学软件进行编程运算，得到全程的距离为 2326800 英尺。 关键词：灰色预测、多元线性回归分析、线性规划、单亲遗传算法 1 问题重述 城市是以人口为主体的有机体,城市的发展是衡量一个国家现代化程度的指标【1】。目前世界各国的城市数量和垃圾产量都处于不断增长之中【2】。中国自改革开放以来,城市数目和人口有了很大增长,人民生活水平也有了很大提高,因此作为城市公害的生活垃圾产量也有了很大增长 。据统计中国现有670座大城市, 城市生活垃圾年产量以7%～9%的速度增长,中国近2 /3的城市陷入垃圾包围之中 【3】。城市生活垃圾侵占了大量土地,影响城市景观,对土地资源造成破坏;垃圾处 理过程中产生大量污染物污染水体和大气,威胁人们健康,成为严重的社会问题垃圾问题如此严重，城市生活垃圾的处理又是环境保护与治理的重中之重， 因此，垃圾的处理与清运更应该被重视。城市生活垃圾的收集与清运是一项大工程，因此进行处理之前应该对生活垃圾产量进行科学的预测。 本文中利用数学方法建立以下问题的数学模型，并求解模型，对模型的结果做出合理分析和解释。 查阅相关文献，搜集垃圾产量数据，在此基础上建立城市生活垃圾产量中短期预测模型，并且分析模型的准确性和实用性。 在收运过程已知下述（1）（2）（3）（4）等条件下，如何安排垃圾收运车的收运路线，使在垃圾收运车的行车里程尽可能的少，或者垃圾收运时间尽可能短？ 车库和收集点、收集点与中转站、中转站与车库的距离； 各收集点每天的垃圾产量； 每辆垃圾收运车的最大载荷； 垃圾收集点、车库、中转站的工作区间[a,b]。 请给出规划以上垃圾收运路线的数学模型，并设计出有效的算法，针对附录中给出的数据，求解模型。并且对模型的适用性、算法的稳定性和鲁棒性做出分析。 2 问题分析与基本假设 问题分析 背景分析 随着我国城市经济发展和人口的增加，城市生活垃圾产生量在迅速增加。尤其是近 20 年间，我国城市数量及城市居住人口显著增加，城市规模和范围不断扩大，促使城市垃圾产量不断增长。近年来，城市垃圾的年增长速度达到 5%-9%， 其中尤以上海市最为突出。上海是我国最大的工业城市,随着经济的快速增长, 城市居民生活水平有了较大的提高,城市生活垃圾的产生量也在同步增长，连年居全国各城市之首。【4】因此本文选取上海市作为研究对象。 生活垃圾年产量预测问题分析 第一步，根据附表所给的数据，以年份为横坐标，上海市生活垃圾年产量为 纵坐标，利用 MATLAB 作图进行二维作图，所得图形如图 2.1-1 所示： 700 700 650 600 550 ） 吨万 （ 量总圾垃 500 450 400 350 300 250 1990