生活垃圾处理问题_终稿.pdfVIP

C 题：生活垃圾管理系统 摘要 本文通过建立一系列模型，对城市垃圾收集路线的优化和垃圾收集车辆的调 度进行了研究。通过分析，本文类比旅行推销员问题（TSP），将问题转化成图 论相关问题进行分析。 对于问题一：考虑到实际生活中垃圾收集点的垃圾一般是运往某个固定的中 转站进行处理，本文通过曼哈顿距离分类将垃圾收集点分到最近中转站，从而将 多中转站转化成一个中转站来进行分析。在此基础上，本文首先建立最佳H 圈 模型， 到垃圾收集的路线，然后，本文将多垃圾收集车辆简化成首先由一辆车 沿该路线收运垃圾，从而 到了垃圾收集的多条子路线，并计算用时和路线长度， 最后将车辆的工作区间条件引入进行收集路线的具体分配，同时，将子路线进行 更均匀的分配有利于提高模型的鲁棒性，于是本文进一步建立了线性规划模型。 然而，本文进一步分析发现，垃圾收运车每次收集到最大载重量便返回，之后又 到另一个垃圾站进行收集，用H 圈确定的路线进行收集并不一定是最优的路线。 于是，本文又建立了各垃圾收集站点之间的最小生成树模型，并在保证增加距离 最小的情况下对最小生成树的节点进行修正将最小生成树修正，消除分支，简化 模型。通过对两个模型 到的结果进行比较便可 到较优的收运方案。 对于问题二：本文首先运用MATLAB 软件作出散点图，对附录中的数据进行 初步的分析，发现车库大致在收集点群的中心，而中转站的位置在收集点的一端。 在数据分析的基础上，本文采用二次修正法对H 圈模型进行了求解，同时用附录 的数据对最小生成树进行了求解，经过比较，最小生成树模型 到的结果更优， 于是本文采用最小生成树模型进一步改进，通过0-1 整数规划模型完成了垃圾清 运子路线的划分、车辆数目的确定及具体的调运方案， 到总的运行距离是 710628 米，总耗时为57.0067 小时，并制定出了8 辆车的具体运行路线。8 辆车 调运的良好效果，充分说明了本文所建模型具有较好的鲁棒性。 最后本文对模型的优缺点进行分析，并作了进一步推广。 关键词： TSP 最小生成树 两边逐次修正法 0-1整数规划 1 1 问题重述 城市生活垃圾量 日益增多，它主要是因为城市建设的发展、城市人口的急 剧膨胀、居民生活水平的不断提高。 城市生活垃圾管理包括计划、组织、行政、金融、法律和工程等多方面，并 涉及到城市生活垃圾收集、运输和处置。 近年来，我国处置城市生活垃圾的水平低，管理办法不多，垃圾管理问题成 为亟待解决的问题。在这方面，世界许多国家在谋求解决城市生活垃圾过程中， 产生出许多好的办法，并在此过程中总结了经验和教训。 城市垃圾收运它指的是城市垃圾自其产生到最终运输到处置场处理需要环 卫部门对其进行收集与运输的过程。其收运过程如下： 某个城市有多个行政区，每个区有一个车库，车辆有k 辆，每辆车都有规定 w n p 的最大载重 ，并且每个区都有 个垃圾收集点，垃圾中转站 座。每天一个车 在规定的固定工作时间内，按照一定的车速，从车库出发到垃圾收集点收集垃圾， 当垃圾量 到最大载重时，运往中转站，卸下垃圾，再出站收集垃圾。如此反复， 当垃圾收完时，车回到车库。 通过查询相关资料和附录所给的数据，主要讨论如下几个问题： （1） 通过建立数学模型，确定垃圾收运的最短路线 （2） 运用相关算法，计算出垃圾收运车辆的最小值，行车里程尽可能短或 者垃圾收运时间尽可能少 （3） 利用附录的数据，求解建立的数学模型 （4） 对模型的适用性、算法的稳定性进行分析 2 模型假设 1、每个待收集的垃圾收集点的垃圾日常量在很小的范围内浮动，近似可以 不变； 2、垃圾收集点两两之间的权重设为两点之间的各自坐标轴的横坐标和竖坐 标之差的绝对值； 3、每一个垃圾收集点与收集点之间和相对应的中转站及车库均有路径； 4、车辆在任意两站中途不停车，并且保持稳定的速率，同时忽略车辆在起