数学建模之垃圾处理.doc

城市生活垃圾管理问题研究 摘要 近年来，随着垃圾产量的日益增加，人们已经逐渐意识到它对生态环境及人类生存带来的极大威胁。本文针对垃圾处理问题，先采用一元线性回归和最小二乘曲线拟合的方法，求出垃圾产量的预测模型，再采用图论法，得到垃圾最短收运路径以及最佳车辆分配方案。 对于第一问，我们根据题意找到影响垃圾产量的六个因素，查得相关数据后，运用一元线性回归的方法拟合出各个影响因素与年份的关系式，如下表： 生产总值（亿万元） 城市居民人均收入（元） 人均消费水平（元） 人口数量（万人） 人均住房面积（平方米） 城市燃气普及率（%） 接着，我们采用最小二乘曲线拟合的方法得到垃圾产量与各个影响因素的关系式，如下： 这样，在已知年份的条件下，可以通过各个影响因素的值，预测出垃圾的产量。由于预测量考虑了实际中的各个影响因素，故具有准确性和较高的实用性。 对于第二问，我们经过数据预处理，画出以车库为原点的垃圾收集点、中转站分布图。接着，根据题中垃圾车的最大装载量与垃圾站的分布特点将数据分成十二区域，用图论法在每个区域中找到最小生成树，为了避免垃圾收运车走重复路线，我们通过观察，将最小生成树的树叶融入树中，形成一条链，即为垃圾收运车的最短收运路线。在得到12个区域的最短路径图后，我们将行驶时间、装车时间、卸车时间相加，得到在每个区域收集垃圾的总时间(h)，如下表： 区域1 区域2 区域3 区域4 区域5 区域6 2.1054 2.035 1.9497 1.9664 1.7679 1.6508 区域7 区域8 区域9 区域10 区域11 区域12 1.6977 1.6683 1.7402 1.8511 1.8233 1.7050 由上表知：车库每天至少需要3辆垃圾收运车收运垃圾。故最佳的车辆分配方案为3辆垃圾收运车每辆每天前往4个区域收运垃圾。 运用以上方法得到的收运路线，不但满足题设条件（不超过垃圾车的最大装载量、日负载总量以及最多日收集点数），而且还能使垃圾的收运时间最短，另外该模型可以提出合理的车辆分配方案，提高了资源利用率。因此，本模型具有较好的实用性和可靠性。 关键词 垃圾预产量 线性回归 最小二乘曲线拟合 图论法 收运路线 问题的重述 由于人类生产和生活的不断发展而产生的垃圾对生态环境及人类生存带来极大的威胁已逐步成为重要的社会问题。城市生活垃圾是居民生活、消费过程中产生的废弃物，其年增长速度达8-10%，因此导致城市垃圾的数量日益庞大，并且其组分复杂还处于不断变化中, 使处理费用慢慢升高。另一方面城市垃圾占用大量土地、污染水体、污染大气、破坏植被, 严重影响城市的市容景观和居民的生活环境[1]。城市垃圾已成为各国政府急需妥善解决的首要问题之一。 城市垃圾管理包括计划、组织、行政、金融、法律和工程等多方面，并涉及到城市生活垃圾收集、运输和处置。而中国目前处置水平低，管理办法不多，更是急待解决的问题。在这方面，世界许多国家在谋求解决城市生活垃圾过程中，产生出许多好的办法，并在此过程中总结了经验和教训。 一般认为城市生活垃圾的影响因素包括地理位置、人口、经济发展水平（生产总值）、居民收入以及消费水平、居民家庭能源结构等等。城市生活垃圾产量是垃圾管理系统的关键参数，城市在建造垃圾填埋场之前,必须对该地区的未来垃圾产量进行合理预测。若对城市垃圾产生量的估计过高,相应的填埋场库容设计必然增大,各种投资亦相应增加,将导致物力财力的巨大浪费;若对垃圾产量估计过低,在未达到填埋场设计使用年限时就将被迫关闭,不得不投资另行建造其他填埋场或对填埋场进行扩容,同样会导致物力财力的浪费[2]。因此对未来某段时间内垃圾产量的准确预测是相关垃圾管理的部门做出管理规划的前提。 另外，城市垃圾自其产生到最终被送到处置场处理，需要环卫部门对其进行收集与运输，这一过程称为城市垃圾的收运。收运过程可简述如下： 某城市有多个行政区，每个区内均有一个车库，假设某一车库拥有最大装载量为 w 的垃圾收集车 k 辆，并且该区的垃圾收集点（待收集垃圾的点）有 n个，该城市共有垃圾中转站 p 座。每天 k 辆垃圾车从车库出发，经过收集点收集垃圾，当垃圾负载达到最大装载量时，垃圾车运往中转站，在中转站卸下所有收运的垃圾，然后再出站收集垃圾，如此反复，直到所有收集点的垃圾都被收集完，垃圾车返回车库。以上收运过程均在各点的工作区间之内完成。（注：必须在收集点的工作区间之内，垃圾车才能在该点收集垃圾。） 请利用数学方法建立以下问题的数学模型并求解，对模型的结果做出合理分析和解释。 1. 在查阅相关文献，搜集垃圾产量数据的基础上建立城市生活垃圾产量中短期预测模型，并且分析模型的准确性和实用性。 2. 在收运过程已知下述（1）（2）（3）（4）等条件下，如何安排垃圾收运车的收运路线，使垃圾收运车的