深圳南山区垃圾分类处理与清运方案设计.docx
- 文档编号:618049
- 上传时间:2022-10-11
- 格式:DOCX
- 页数:11
- 大小:26.31KB
深圳南山区垃圾分类处理与清运方案设计.docx
《深圳南山区垃圾分类处理与清运方案设计.docx》由会员分享,可在线阅读,更多相关《深圳南山区垃圾分类处理与清运方案设计.docx(11页珍藏版)》请在冰豆网上搜索。
深圳南山区垃圾分类处理与清运方案设计
深圳南山区垃圾分类处理与清运方案设计
深圳南山区垃圾分类处理与清运方案设计目录摘要2一、问题背景3二、问题重述3三、基本假设3四、符号说明4五、问题分析45.1问题一的分析45.2问题二的分析5六、模型的建立与求解56.1问题一56.1.1确定大、小型橱余垃圾处理设备数量56.1.2确定橱余设备的位置以及到橱余处理中心的最优路线66.2问题二146.2.1模型的建立146.2.2模型的求解16七、模型优缺点分析17八、参考文献17附录………………………………………………………………………………………………18摘要垃圾分类化收集与处理是有利于减少垃圾的产生,有益于环境保护,同时也有利于资源回收与再利用的城市绿色工程。
随着我国城市垃圾处理事业的发展,垃圾转运系统的转运效率和投资效益在城市建设中起着越来越重要的作用。
因此,清理转运系统的合理规划及优化设计,也随之成为城市规划中的一个重要课题。
本文就给出的深圳市南山区垃圾分类处理与清运方案设计的问题进行研究,分析并建立数学模型,利用编程进行求解。
对于问题一:
要解决以下两个问题1、确定橱余垃圾处理设备的安放位置;2、确定在给定条件的合理清运路线。
我们选用整数规划模型求出所需的设备的数量,即只需要大型设备两台,不用小型设备集;我们认为这两台大型设备安放在原有的转运站上,南北各一个,以转运站为节点,两转运站之间实际距离为权重,画出无向赋权图,转化为图论问题,再用Floyd算法确定任意两转运站之间的最短路矩阵和路径矩阵,从而确定设备的位置和清运路线。
对于问题二:
所给居民信息量庞大,首先对小区信息进行合并和简化,得到709个简化过的小区,再将所有小区根据实际情况进行分区,共分成10个分区。
在每个分区内,认为转运站建在小区周围,即在此问中应用第一问中相同解法,利用Floyd算法求出转运站位置和各小区到相应转运站的最优路线。
在重新布局了转运站之后,求橱余垃圾处理中心的问题就与第一问完全类似,从而得到完整的清运路线。
关键词:
整数规划Floyd算法橱余垃圾处理清运路线垃圾分类处理与清运方案设计一、问题背景垃圾分类化收集与处理是有利于减少垃圾的产生,有益于环境保护,同时也有利于资源回收与再利用的城市绿色工程。
发达国家普遍实现了垃圾分类化,在我国,随着国民经济发展与城市化进程加快,大城市的垃圾分类化已经提到日程上来,但是许多问题仍然是垃圾分类化进程中需要深入研究的。
二、问题重述在深圳,垃圾分为四类:
橱余垃圾、可回收垃圾、有害垃圾和其他不可回收垃圾。
在垃圾分类收集与处理中,不同类的垃圾有不同的处理方式,简述如下:
1)橱余垃圾可以使用脱水干燥处理装置,处理后的干物质运送饲料加工厂做原料;2)可回收垃圾将收集后分类再利用;3)有害垃圾,运送到固废处理中心集中处理;4)其他不可回收垃圾将运送到填埋场或焚烧场处理。
所有垃圾将从小区运送到附近的转运站,再运送到少数几个垃圾处理中心。
运用数学建模方法对深圳市南山区的分类化垃圾的实现做一些研究,具体的研究目标是:
1)假定现有垃圾转运站规模与位置不变条件下,给出大、小型设备(橱余垃圾)的分布设计,同时在目前的运输装备条件下给出清运路线的具体方案。
以期达到最佳经济效益和环保效果。
2)假设转运站允许重新设计,请为问题1)的目标重新设计。
三、基本假设1.题目所给数据及所指示网站数据真实可靠;2.各社区人口数目相对固定,市民每天产生的垃圾量为定值;3.垃圾转运站及垃圾处理厂(包括大小设备场)每天仅收一次垃圾(早上或晚上);4.各垃圾转运站的垃圾将在当天清运完毕,不能积累;5.选择转运站和处理中心时,不考虑它们所处地理位置的地产价格;6.所有运输车辆不得超载,不考虑交通所带来的影响(如:
堵车等);7.运输车的费用与它的载重量和路程成正比关系;8.所有运输车均从转运站出发前往小区或者处理中心,最后再回到转运站;9.拖车与汽车空载与重载速度均一样,即不考虑载重对时间的影响。
10.单位距离的废弃物的运费是已知的。
这个费用主要包括垃圾车成本费用和人工费用。
垃圾车成本费用包括最初投资成本的折旧加上其运行和维护成本。
且此费用在一定时期内不变;11.拖车到一个中转站运完垃圾之后便返回处理中心。
(对于假设(11)合理性的讨论:
可以通过《新型垃圾转运站垃圾转运量等情况统计表》中的值计算出平均每个转运站的橱余垃圾量为9吨左右。
由于各实际量与平均值有偏差,不能直接近似每个转运站橱余垃圾产都为9吨,但可以在后面进行人工规划,以消除不合理性。
)四、符号说明f目标函数(即投资成本最小);x大型橱余垃圾处理设备数;y小型橱余垃圾处理设备数;D最短路矩阵;R路径矩阵五、问题分析深圳市南山区的垃圾分为:
橱余垃圾、可回收垃圾、有害垃圾和其他不可回收垃圾。
我们认为垃圾将从各小区的垃圾站运往附近的垃圾转运站,在垃圾转运站进行分类后,橱余垃圾运往厨余垃圾处理中心,可回收垃圾就在垃圾转运站进行分类再利用,有害垃圾和不可回收垃圾运往填埋场或者垃圾焚烧厂。
简言之,南山区的垃圾的清运工作包括收集清运和中转清运两个阶段;收集清运,即用60辆2.5吨的收集汽车将南山区中每个小区产生的垃圾运到各自临近的垃圾中转站;中转清运,即利用16辆载重10吨的拖车将中转站的已分类的垃圾转运到各自的处理中心。
5.1问题一的分析问题一最终要求在目前的运输装备条件下给出清运路线的具体方案,以期达到最佳经济效益和环保效果。
清运的第一步——收集清运中,由于各个转运站已经确定,各小区的垃圾只要转运到离这个小区最近的转运站即可使这一步的转运路线最优。
清运的第二步——中转清运中,首先考虑对橱余垃圾的处理,由于没有现成的橱余垃圾处理中心,要对大、小型橱余垃圾处理设备的分布进行设计,即是确定设备数量和位置。
由于设备数量受到投资数额、处理能力、运行成本的约束,确定数量的问题即为整数规划问题,将目标函数设定为各垃圾转运站运往大、小厨余垃圾处理中心的运费最低,而忽略其运输趟数以及出动车辆。
然后,以38个垃圾转运站作为无向赋权图的节点,任意两转运站之间的距离作为无向边的权值,将该问题转化为图论问题,利用Floyd算法,找出到各转运站距离的和最短的点,以及该点到各点的最短路径。
其次考虑有害垃圾和其他不可回收垃圾,由题目提及的条件可知有害垃圾的处理方式是运送往固废处理中心处理,其他不可回收垃圾运往焚烧场或填埋场处理,由于转运站和焚烧厂及填埋场的位置都是固定的,由此很容易知道处理有害垃圾及其他不可回收的垃圾的运输成本是相对固定的,要将其降到最小只要以焚烧厂和填埋场的中垂线为界,界线以西的转运站垃圾运往焚烧厂,以东的垃圾运往填埋场。
5.2问题二的分析第二问中要求重新安排转运站地点。
由于附件所给小信息多达3万多个,处理十分麻烦,因此,我们要对其进行简化合并。
要得到重新分布的中转站位置,就必须知道这些合并过的小点位置,而在GoogleEarth上一个个查找的工作量是巨大的,因此我们要通过编程来实现。
由原来的38个转运站的垃圾量可以看出,有些转运站的橱余垃圾是小于10吨的,我们认为应该使一辆拖车尽量能够从一个转运站一次拉够10吨垃圾,由此可以定量的分析出垃圾转运站位置,进行优化。
第二问还可以采取Floyd算法,即在合并过的小区中找转运站,但可能由于合并过的小区数量仍然很大,很难实现,应该再对它进行分区,结合每个区的人数来确定要建的转运站数量,同时考虑各小区到转运站距离远近确定转运站位置;接着再确定橱余垃圾处理中心位置,这里和第一问类似,在此不再赘述。
对于环保方面,主要考虑两个因素:
一是汽车运输过程中产生的尾气,二是转运站对垃圾的处理能力。
对于这两个因素,应该让总路径最短、少耗油,同时应该合理设计转运站的垃圾处理量,保证所有垃圾都能都被分类处理。
至于对转运站及处理中心周边环境的噪声、噪音污染,这些因素属于次要因素,可以通过人为地调整选址来避免,并且所需数据难以获得,不予详细设计。
六、模型的建立与求解6.1问题一6.1.1确定大、小型橱余垃圾处理设备数量确定数量,要考虑大、小型橱余垃圾处理设备的投资成本、处理能力、运行成本各不相同,同时要使设备的投资金额尽量小。
假设大型橱余垃圾处理设备数为x,小型橱余垃圾处理设备数y,目标函数为投资金额f,于是有方程其中约束条件为:
1)所建处理厂能够处理所有的橱余垃圾:
2)橱余垃圾处理厂的数量非负:
3)处理厂数量必为整数:
4)小型处理设备每天处理0.2到0.3吨以上几个方程构成了整数规划问题,要求目标函数尽量小,即在满足使投资金额最小:
用LINGO求解可得到最佳结果为:
即两台大型设备就可以满足要求。
同时通过分析可知,小型橱余垃圾处理设备的处理能力远小于大型设备,且运行成本较高,性价比低,不适宜于大规模应用。
大型设备的投资额虽然比较高,但是运行成本低,运行效率高;而两台大型设备处理能力虽超过目前总的垃圾量,但可以适应未来垃圾量逐渐增长的发展需要,因此选两台大型设备来处理橱余垃圾是合理的。
6.1.2确定橱余设备的位置以及到橱余处理中心的最优路线6.1.2.1模型的建立由上一步求出,恰好只需要2台大型的橱余垃圾处理设备,因此可以考虑将南山分成两个区域,每个区域在合适的位置安放一台处理设备,使得区域内各转运站到该设备所在的处理中心的距离之和最小,再确定各转运站到橱余垃圾处理中心的最优路线。
为方便定位及分区,我们用JAVA进行网络编程,调用GoogleMaps的API,确定每个转运站的位置的经纬度坐标,找出合理的划分方法。
各转运站、南山垃圾焚烧厂和罗湖区清水河垃圾填埋场的经纬度见表1。
表1各个转运站、南山垃圾焚烧厂和罗湖区清水河垃圾填埋场的经纬度表序号转运站站名或填埋场焚厂纬度经度1九街站22.5424113.94812玉泉站22.5464113.92523动物园站22.5923113.94024平山村站22.5850113.97665牛城村站22.5330113.96516科技园站22.5225113.91597同乐村站22.5688113.9541……………………31麻勘站22.6369113.983532白芒站22.6228113.896333大石磡站22.6173113.996034长源村站22.5958114.010435华侨城站22.5392113.930436疏港小区站22.4849113.932337西丽路站22.5710113.952938塘朗站22.5880113.951239麻勘站22.6369113.98351.对南山区的分区考虑到各垃圾站的位置、各个小区的位置及每日的垃圾产量,进行分区时要保证:
1)每个区域的垃圾总量不能超过一台设备的最大日处理能力;2)使得每个区域中的转运站个数基本相等;3)每个区域包括的小区数基本相等。
我们发现,沿纬度为22.565的纬线将南山区分为南北两个区域,南北区域中所包括的转运站都是19个,同时界限以北的区域中垃圾的日生产总量为124.6吨,界限以南的区域为198.4吨,都小于一台设备的最大日处理能力,这样分区合理可行。
南山区分区后在经纬度上的表示如图1,分区程序见附录一。
图1南山区的分区示意图2.橱余垃圾设备的选址以及到橱余垃圾设备的最优路径1)确定每个区域内到各点距离之和最
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 深圳 南山 垃圾 分类 处理 清运 方案设计