城市生活垃圾管理数学模型.docxVIP

城市生活垃圾管理问题研究摘要:本文对城市垃圾管理系统进行了研究，并对其中城市垃圾年产量的预测及垃圾收运车的路线选择进行了着重分析。首先，对城市垃圾的年产量进行预测。分析搜集数据得出垃圾的年产量与许多因素有相关关系，且它自身并没有随时间变化的明显趋势。对各因素进行灰色关联度分析，得到影响垃圾年产量的主要的因素为：城市生产总值，非农业人口，人均可支配收入，人均消费支出，社会消费品零售总额共5项。并用回归分析的方法求出了垃圾的年产量与各主要因素之间的函数关系（以上海市为例） y=706.807-0.089x1-0.405x2-0.134x3-0.121x4由于主要因素的变化规律明确，用GM(1,1)模型对各主要因素进行预测，结果见附表1。然后将各因素的预测值代入回归方程，得到2010年垃圾年产量的预测值为848万吨。将已知的 1996-2009 年的4 个影响因素数据代入到回归方程中，可以得到1996-2009 年的生活垃圾产量的拟合值，比对历史数据并进行相对误差计算得除个别点之外，相对残差均比较小，平均值为4.8%，不超过5%，模拟的准确度达95%以上，说明该模型精度较高得到模型准确性好，实用性强的结论。其次，设计垃圾收运车的运行路线，使整个收运过程路程最短，并在此基础上让每辆车的收运时间均匀。分析问题，将其转化为一辆无限大容量的车遍历所有收集点的最短路径问题（TSP），运用现代优化算法中的遗传算法进行求解，见表11。再让垃圾收运车沿求出的路线收集垃圾，当垃圾量等于或略小于200后前往中转站（为一条线路），卸载完垃圾后再前往下一个收集点，如此往复进行。进而可以计算出三辆车清运垃圾的总时间分别为6.1031小时、7.2975小时、7.0258小时。二、问题重述：随着人类生产和生活的不断发展，由此而产生的垃圾对生态环境及人类生存带来极大的威胁，成为重要的社会问题。城市生活垃圾的年增长速度达8-10%，严重污染环境。城市垃圾管理包括计划、组织、行政、金融、法律和工程等多方面，并涉及到城市生活垃圾收集、运输和处置。而中国目前处置水平低，管理办法不多，更是急待解决的问题。在这方面，世界许多国家在谋求解决城市生活垃圾过程中，产生出许多好的办法，并在此过程中总结了经验和教训。一般认为，城市生活垃圾的影响因素包括地理位置、人口、经济发展水平（生产总值）、居民收入以及消费水平、居民家庭能源结构等等。城市生活垃圾产量是垃圾管理系统的关键参数，因此对未来某段时间内垃圾产量的准确预测是相关垃圾管理的部门做出管理规划的前提。另外，城市垃圾自其产生到最终被送到处置场处理，需要环卫部门对其进行收集与运输，这一过程称为城市垃圾的收运。收运过程可简述如下：某城市有多个行政区，每个区内均有一个车库，假设某一车库拥有最大装载量为 w的垃圾收集车k辆，并且该区的垃圾收集点（待收集垃圾的点）有 n个，该城市共有垃圾中转站 p座。每天 k 辆垃圾车从车库出发，经过收集点收集垃圾，当垃圾负载达到最大装载量时，垃圾车运往中转站，在中转站卸下所有收运的垃圾，然后再出站收集垃圾，如此反复，直到所有收集点的垃圾都被收集完，垃圾车返回车库。以上收运过程均在各点的工作区间之内完成。（注：必须在收集点的工作区间之内，垃圾车才能在该点收集垃圾。）请利用数学方法建立以下问题的数学模型，并求解模型，对模型的结果做出合理分析和解释。1. 查阅相关文献，搜集垃圾产量数据，在此基础上建立城市生活垃圾产量中短期预测模型，并且分析模型的准确性和实用性。2. 在收运过程已知下述（1）（2）（3）（4）等条件下，如何安排垃圾收运车的收运路线，使在垃圾收运车的行车里程尽可能的少，或者垃圾收运时间尽可能短？（1）车库和收集点、收集点与中转站、中转站与车库的距离；（2）各收集点每天的垃圾产量；（3）每辆垃圾收运车的最大载荷；（4）垃圾收集点、车库、中转站的工作区间[a,b]。请给出规划以上垃圾收运路线的数学模型，并设计出有效的算法，针对附录中给出的数据，求解模型。并且对模型的适用性、算法的稳定性和鲁棒性做出分析。三、问题分析问题一：由于城市生活垃圾的影响因素包括：地理位置、人口、经济发展水平、居民收入及消费水平、居民家庭能源结构等，因此在研究各个因素对垃圾产量的影响时可用线性规划和无量纲化等方式来解决问题我们引用了上海市垃圾产量及五个影响因素数据（1996-2009年），分别将垃圾产量与相关因素进行了关联度分析可得出主要的影响因素建立多元线性回归的数学模型，应用最小2乘法求解模型，然后进行灰色模型的预测。问题二：我们可将其转化为最优化模型，然后应用数学统计软件spss通过附录中的数据来求解模型，并且对模型的适用性、算法的稳定性及鲁棒性做出分析。四、模型建立及求解：问题一：通过分析城市生活垃圾产量的影响因素，结合数据