数学建模垃圾处理..docVIP

B题 组员 高菊红 陈虹锦 郭东海 城市生活垃圾年产量及垃圾收运问题的研究 摘要 随着经济的快速发展和人民生活水平的普遍提高，生活和生产过程中产生的日益增多的生活垃圾，已成为困扰城市发展、污染环境、影响市容、影响市民生活的社会问题。生活垃圾的收集、运输和处理问题越来越受到关注，而收运工作的科学性和经济性的关键是合理的安排收集和运输路线。模型，并利用残差百分比进行精度检验。运用MATLAB编写程序，得到： 通过精度检验，发现各年的残差百分比相差较大，仅在原点附近精确度较好，因此该模型的预测稳定性不高。 因此本文选取总人口、地区生产总值、人均消费性支出和可支配收入作为主要影响因素，将生活垃圾产量看作因变量，建立多元回归分析模型： 并进行F检验，概率,显著性较高。利用该模型预测各年垃圾产量的数值与真实值更为接近，历史数据拟合度较好，稳定性优于灰色预测模型。最后预测出2008到2012年的垃圾产量，如下: 年份 2008 2009 2010 2011 2012 垃圾产量 （万吨） 763.0 762.4 804.7 848.9 895.1 第二问，针对城市生活垃圾收集路径优化问题， 将所有垃圾收集点分为左、中、右三个区域，依据单亲遗传算法的基本思想，并应用数学软件进行编程运算，。,城市的发展是衡量一个国家现代化程度的指标【1】2】,城市数目和人口有了很大增长,人民生活水平也有了很大提高,因此作为城市公害的生活垃圾产量也有了很大增长 。据统计中国现有670座大城市,城市生活垃圾年产量以7%～9%的速度增长,中国近2 /3的城市陷入垃圾包围之中【3】,影响城市景观,对土地资源造成破坏;垃圾处理过程中产生大量污染物污染水体和大气,威胁人们健康,成为严重的社会问题 垃圾问题如此严重，城市生活垃圾的处理又是环境保护与治理的重中之重，因此，垃圾的处理与清运更应该被重视。城市生活垃圾的收集与清运是一项大工程，因此进行处理之前应该对生活垃圾产量进行科学的预测。 本文中利用数学方法建立以下问题的数学模型，并求解模型，对模型的结果做出合理分析和解释。 1. 查阅相关文献，搜集垃圾产量数据，在此基础上建立城市生活垃圾产量中短期预测模型，并且分析模型的准确性和实用性。 2. 在收运过程已知下述（1）（2）（3）（4）等条件下，如何安排垃圾收运车的收运路线，使在垃圾收运车的行车里程尽可能的少，或者垃圾收运时间尽可能短？ （1）车库和收集点、收集点与中转站、中转站与车库的距离； （2）各收集点每天的垃圾产量； （3）每辆垃圾收运车的最大载荷； （4）垃圾收集点、车库、中转站的工作区间[a,b]。 请给出规划以上垃圾收运路线的数学模型，并设计出有效的算法，针对附录中给出的数据，求解模型。并且对模型的适用性、算法的稳定性和鲁棒性做出分析。 问题分析与基本假设 问题分析 背景分析 随着我国城市经济发展和人口的增加，城市生活垃圾产生量在迅速增加20年间，我国城市数量及城市居住人口显5%-9%，其中尤以上海市最为突出。上海是我国最大的工业城市,随着经济的快速增长,城市居民生活水平有了较大的提高,城市生活垃圾的产生量也在同步增长，连年居全国各城市之首。【4】图 2.11 图 2.11图 2.11:单调递增,并且非负,变化率不均匀,符合灰色理论的建模条件【5】模型进行预测未来几年垃圾总产量。 第二步，考虑到城市生活垃圾产量的变化受到多种因素的制约或影响。其影响因素包括地理位置、人口、经济发展水平（生产总值）、居民收入以及消费水平、居民家庭能源结构等等。一般情况下，这些影响因素难以分清主次，需进行多因素分析。而多元回归是两个或两个以上的自变量与一个因变量的变动分析。本文选取总人口、地区生产总值、人均消费性支出和可支配收入作为影响因素，将生活垃圾产量看作因变量，进行多元回归分析【6】已有学者研究表明城市生活垃圾收运系统是一种物流系统【7】。垃圾收运过程是垃圾从分散到集中的过程，是一个产生源高度分散、处置相对集中、产生量随季节变化的“倒物流”系统。垃圾收集车辆的路径选择是收集车辆从出发点出发，在满足垃圾量和车辆容量的限制条件下，完成对每个收集点的垃圾收集工作后运往垃圾转站的过程。遗传算法为提供了工具，其中的单亲遗传算法对于解决问题更加具有优势【8】。基于城市垃圾收集路径优化问题的特殊性，采用改进的单亲遗传算法进行求解，用软件编程计算。每个点的任务只能由一台车完成 垃圾产量原始数据 垃圾产量累加数据 垃圾产量预测数据（灰色预测模型） 发展灰度 内生控制灰度 残差 垃圾产量预测模型（多元线性回归模型） 上海市人口总数 上海地区生产总值 上海市人均年消费支