深圳市南山区垃圾分类处理与清运方案设计.pdfVIP

参赛编号2011035第1页/共24页

深圳市南山区

摘要

本题主要研究深圳南山区垃圾分类化过程中对橱余垃圾的处理设备的分布设计，由

于涉及了南山区的地形区域分块等实际问题，我们首先将南山区分成六个板块分别解决.

利用图论的基本概念，在每个板块之中，我们都得到一个图作为简化模型，该图以每一

个垃圾转运站为顶点、所有顶点的集合为其顶点集；以垃圾站之间互相连接的最短路线

的集合为其边集.为简化模型，我们假设橱余垃圾处理设备置放在顶点即垃圾转运站

处，于是将题目第一步转化为：在每一个板块内的图中，求出一个垃圾转运站点，使所

有其它垃圾站运送垃圾到此站的总运送量（t×km）最小.我们用矩阵表示图，通过矩

阵运算，使用matlab软件编程，利用Floyd算法，求出图内任意两点的最短路程及路

线，分别用距离矩阵和路径矩阵表示结果.然后再结合垃圾转运站的转运垃圾吨数，将

问题转化为最短路程问题中的重心问题.最终利用Excel表格求解得到总运量最小的垃

圾处理中心的具体位置.其次，通过对大小型设备的收益回收成本速度的函数比较，决

定板块内的垃圾处理设备类型选择.

对于第二题，我们直接给出这样的方案：在保持原来垃圾转运站位置不变的条件下，

通过改变原来的垃圾转运站转运规模，将板块内使最优运输方案下的站点设置与最短路

线下的站点设置一致.然后使用与第一题一样的算法和程序进行求解和检验.

下面是我们给出的题目的答案：

第一题：

板块A的设备分布点是大石磡站，设立的设备是100台小型橱余垃圾处理设备；

板块B的设备分布点是官龙村站，设立的设备是一台大型橱余垃圾处理设备；

板块c的设备分布点是大新小学站，设立的设备是一台大型橱余垃圾处理设备

板块D的设备分布点是沙河市场站，设立的设备是一台大型橱余垃圾处理设备

板块E的设备分布点是疏港小区站，设立的设备是64台小型橱余垃圾处理设备

板块F的设备分布点是花果路站或者望海路站，设立的设备是96台小型橱余垃圾

处理设备.

具体的运输路线参照各板块求出的路径矩阵R.

第二题：

板块A的设备分布点是白芒站，设立的设备是100台小型橱余垃圾处理设备；

板块B的设备分布点是官龙村站，设立的设备是一台大型橱余垃圾处理设备；

板块C的设备分布点是北河湾站，设立的设备是一台大型橱余垃圾处理设备

板块D的设备分布点是沙河市场站，设立的设备是一台大型橱余垃圾处理设备

板块E的设备分布点是疏港小区站，设立的设备是64台小型橱余垃圾处理设备

板块F的设备分布点是花果路站或者望海路站，设立的设备是96台小型橱余垃圾

处理设备.

具体的运输路线参照各板块求出的路径矩阵R.

最后，我们通过对成本回收时间及经济效益计算，对模型进行检验，得出结论：该

模型对橱余垃圾的处理能够在满足环保效果的前提实现最佳经济效益.

【关键字】图论图的矩阵表示Floyd算法最短路问题重心问题

参赛编号2011035第2页/共24页

目录

1.问题的重述…………3

1.1基本情况………………………3

1,2问题由来………………………3

1.3问题提出………………………3

2.问题分析……………3

3.模型的假设与约定…………………4

4.符号说明及名词定义………………4

5.模型建立……………5

5.1应用算法……………