垃圾分类处理与清运方案设计(中位点选址方法 集合覆盖算法 k-Means聚类法,TSP方法）.doc

PAGE 答卷编号（参赛学校填写）： 答卷编号（竞赛组委会填写）： 论文题目： A.垃圾分类处理与清运方案设计 组 别：本科生 参赛队员信息(必填)： 姓 名 专业班级及学号 联系电话 参赛队员1 参赛队员2 参赛队员3 参赛学校：黑龙江八一农垦大学 答卷编号（参赛学校填写）： 答卷编号（竞赛组委会填写）： 评阅情况（学校评阅专家填写）： 学校评阅1. 学校评阅2. 学校评阅3. 评阅情况（联赛评阅专家填写）： 联赛评阅1. 联赛评阅2. 联赛评阅3. PAGE 1 垃圾分类处理与清运方案设计 摘要 随着环境保护日益被人们重视，垃圾分类化受到越来越多国家的重视。随着国民经济发展与城市化进程加快，我国大城市的垃圾分类化也已经提到日程上来。但是垃圾的运送处理成为了一个很难解决的问题，因此如何达到最佳经济效益和环保效果，是我们此次研究的主要问题。 问题一：厨余垃圾处理设备的分布设计。本问题我们首先采用最短距离聚类模型以及k-Means 聚类模型来确定大型厨余垃圾处理设备的数量。通过对两种模型的分析比较，我们发现采用k-Means 聚类模型所得结果更为符合我们所要达到的效果，而且通过比较建设厨余垃圾处理设备的花费，发现使用3个大型厨余垃圾处理设备时能达到最佳经济效益和环保效果。因此我们运用k-Means聚类模型进行距离聚类，将38个垃圾转运站分成3块。然后我们利用优化模型，使用Matlab进行编程，求解厨余垃圾处理设备的位置分布。将三个大型厨余垃圾处理设备分别置于新围公厕垃圾站，大冲公厕垃圾站及涌下村。通过计算建立设备的总花费为13500万元。 问题二：清运路线具体方案设计。我们通过建TSP模型来解决。对于焚烧垃圾和填埋垃圾清运路线的确定，我们首先运用k-Means聚类方法，将38个垃圾转运站划分为16块，然后采用下山逐点搜索法，确定路线运输路线。而对于厨余垃圾的运输，我们在第一问题中所分得的3块基础上，再次利用k-Means聚类方法将每个块分为5～6个块，最后采用下山逐点搜索法确定出处于厨余垃圾的运输路线,通过计算得出每天总的费用为5001元（不包括可回收垃圾、有害垃圾以及每个小区收集垃圾的运输费用）。 问题三：垃圾运转站的重新分布设计和大、小型厨余垃圾处理设备的分布设计。对于此问题我们建立了k-Means聚类模型，中位点选址模型以及集合覆盖模型。对于此模型，我们首先利用excel将深圳所有小区的数据按片区名称分类汇总，并得出每个小区的总人数。然后筛选出人数超过2800人的小区及人数不足2800人但房间数超过80间的小区作作为分析研究的对象。再运用谷歌地球软件测出筛选出来的小区的坐标。通过Matlab软件中的pdist函数和squareform函数将其化为距离方阵，并通过k-Means方法将小区聚为38类。然后以每一类中的居民人数和距离作为选取转运站位置的主要依据，用选址问题中的中位点选址方法确定垃圾运转站的位置，最后根据所给的垃圾运转站的转运量进行局部调整而得出垃圾站点的位置分布。 问题四：垃圾运转站位置重新设计后清运路线具体方案设计。此问题的解决方案与解决问题二的方案相同。 关键词：中位点选址方法 Matlab 下山搜索法 集合覆盖算法 k-Means聚类法 一、问题重述 垃圾分类化收集与处理是有利于减少垃圾的产生，有益于环境保护，同时也有利于资源回收与再利用的城市绿色工程。我国大城市如北京、上海、重庆和深圳的垃圾分类化已经提到日程上来，并且都都取得了一定成果，但是许多问题仍然是垃圾分类化进程中需要深入研究的。 在深圳，垃圾分为四类：橱余垃圾、可回收垃圾、有害垃圾和其他不可回收垃圾。在垃圾分类收集与处理中，不同类的垃圾有不同的处理方式，所有垃圾将从小区运送到附近的转运站，再运送到少数几个垃圾处理中心。其中，厨余垃圾和可回收垃圾经过处理，回收和利用，能产生经济效益。而有害垃圾和不可回收垃圾只有消耗处理费用，不产生经济效益。 我们此次研究主要是解决以下几个问题： 问题（一）：假定现有垃圾转运站规模与位置不变条件下，给出大、小型设备（橱余垃圾）的分布设计 问题（二）：在目前的运输装备条件下给出清运路线的具体方案。以期达到最佳经济效益和环保效果。 问题（三）：假设转运站允许重新设计，重新给出大、小型设备的分布设计。 问题（四）：求出重新设计垃圾运转站位置后清运路线的具体方案 二、问题分析 2.1 厨余垃圾处理设备的分布设计 根据题意我们首先要解决的问题是厨余垃圾处理设备的分布设计，对于此问题我们要考虑所用大、小型处于垃圾处理设备的数量，以及所选用的厨余垃圾处理设备的放