城市生活垃圾管理问题研究.docVIP

PAGE PAGE 1 城市生活垃圾管理问题研究 摘要 本文对城市生活垃圾产量变化和垃圾收集管理问题进行了研究。 在第一问中，首先采用灰色理论中的预测模型合理地对垃圾产量直接进行预测得到预测并得到时间响应序列 其中发展系数和灰作用系数的估计值为。预测数据相对原始数据在数据的时间区间内的关联度为0.99760.9,预测结果比较理想。然后通过影响垃圾产量的因素进行间接预测，得到以下多元线性回归模型 进而对方程进行拟合优度检验和回归方程的显著性检验得到检验统计量分别为调整的 QUOTE R2=0.968 、，都表明预测效果非常好。模型从两个角度进行预测提高了模型实用性。 在第二问中，模型根据收运车的最大载荷将站点分成若干个块，每块由一车收运。分块前先用遗传算法求出垃圾收集站点的全局最优路线，再沿站点的全局最优路线进行分块，避免了直接按地理分布分块的特殊性，适合各种分布的分块。最后将站点划分成11块，并分两种情况对每一块求最优路线：第一趟收集垃圾时车从车库出发最后到达垃圾中转站，相应地采用非巡回的TSP改进模型求得；后面的趟数则都是从垃圾中转站出发后又回到垃圾中转站，这是典型的TSP问题。在点数较少时以上两个模型可以转化成混合整数规划模型运用LINGO进行求解。由此可知，对于不同的车辆数，模型都能给出相应最优垃圾收集方案。最后在一定的数据或计算结果的基础上从不同角度分析得到模型适用于不同车辆数的路径设计与分析，考虑到问题的复杂度，算法不是很稳定，分析不同的遗传算法最优控制参数，推出算法鲁棒性较好，模型比较健壮。 关键词：灰色理论 预测 多元线性回归 遗传算法 混合整数规划 1 问题重述 1.1 问题背景 随着人类生产和生活的不断发展，由此而产生的垃圾对生态环境及人类生存带来极大的威胁，成为重要的社会问题。城市生活垃圾的年增长速度达8-10%，严重污染环境。城市垃圾管理包括计划、组织、行政、金融、法律和工程等多方面，并涉及到城市生活垃圾收集、运输和处置。而中国目前处置水平低，管理办法不多，更是急待解决的问题。在这方面，世界许多国家在谋求解决城市生活垃圾过程中，产生出许多好的办法，并在此过程中总结了经验和教训。 一般认为，城市生活垃圾的影响因素包括地理位置、人口、经济发展水平（生产总值）、居民收入以及消费水平、居民家庭能源结构等等。城市生活垃圾产量是垃圾管理系统的关键参数，因此对未来某段时间内垃圾产量的准确预测是相关垃圾管理的部门做出管理规划的前提。 另外，城市垃圾自其产生到最终被送到处置场处理，需要环卫部门对其进行收集与运输，这一过程称为城市垃圾的收运。收运过程可简述如下： 某城市有多个行政区，每个区内均有一个车库，假设某一车库拥有最大装载量为 w 的垃圾收集车 k 辆，并且该区的垃圾收集点（待收集垃圾的点）有 n个，该城市共有垃圾中转站 p 座。每天 k 辆垃圾车从车库出发，经过收集点收集垃圾，当垃圾负载达到最大装载量时，垃圾车运往中转站，在中转站卸下所有收运的垃圾，然后再出站收集垃圾，如此反复，直到所有收集点的垃圾都被收集完，垃圾车返回车库。以上收运过程均在各点的工作区间之内完成。（注：必须在收集点的工作区间之内，垃圾车才能在该点收集垃圾。） 1.2 问题提出 为了合理并高效地对城市垃圾进行管理，需要利用数学方法建立以下问题的数学模型，并求解模型，对模型的结果做出合理分析和解释。 问题一，查阅相关文献，搜集垃圾产量数据，在此基础上建立城市生活垃圾产量中短期预测模型，并且分析模型的准确性和实用性。 问题二，在收运过程中已知下述四个条件下，如何安排垃圾收运车的收运路线，使在垃圾收运车的行车里程尽可能的少，或者垃圾收运时间尽可能短？ 1）车库和收集点、收集点与中转站、中转站与车库的距离； 2）各收集点每天的垃圾产量； 3）每辆垃圾收运车的最大载荷； 4）垃圾收集点、车库、中转站的工作区间[a,b]。 给出规划以上垃圾收运路线的数学模型，并设计出有效的算法，针对所得数据，求解模型。并且对模型的适用性、算法的稳定性和鲁棒性做出分析。 2 问题分析 对于问题一，要对城市生活垃圾产量进行中短期预测，必须建立在垃圾产量数据基础上，并采用一种适合中短期预测的预测方法进行预测。考虑到模型的准确性，还需要对预测值和实际值的的符合程度进行检验；另外，要使模型具有实用性就要分析城市生活垃圾的影响因素，即在这些因素发生变化时，相应地，在对垃圾产量进行预测时，需要对模型进行改进采用更加适合新情况的模型。 对于问题二，由于车库中的车辆数不定，且受每辆垃圾收运车的最大载荷的限制，要设计垃圾收运路线使在垃圾收运车的行车里程尽可能的少，或者垃圾收运时间尽可能短，就要从垃圾收集点着手同时考虑垃圾收运车的最大载荷和收运路线最短。最后从不同角度分析模型的适