数学建模：垃圾分类处理与清运方案设计

　　深圳市南山区垃圾运输问题 所属学校： 西安科技大学 所属院系：计算机科学与技术学院 参赛队员 ：1. 杨奇 （信息与计算科学 0902） 2. 何弯弯 （信息与计算科学 0902） 3. 肖丹 （网络工程 0901） 日期： 2011 年 6 月 5 日 摘要 就生活中垃圾运输的问题的调度方案予以研究。 问题一清运路线中， 垃圾清 运路线优化垃圾物流具有 产生源高度分散、处置高度集中、产生量和品质随季“ 节变化 ”的特点 通过对问题的分析和合理的假设， 建立了单目标 （先当作单目标——运输费 用 , 环保因素作为次要条件考虑） 的数学模型。 LINGO 软件可以得到全局最优解， 对此类问题的求解提供了一种较优的方案。 由于题中的问题包含着垃圾量和运输费用的累积计算问题， 因此，我们以运 输车所花费用最少为目标函数， 以运输车载重量的大小、 当天必须将所有垃圾清 理完等为约束条件， 以运输车是否从一个小区清运站到达另一个小区清运站为决 策变量，建立了使得运输费用最小的单目标的非线性规划模型。 关键字：运输车调度 最大利益 （一）问题重述： 在垃圾分类收集与处理中，不同类的垃圾有不同的处理方式，简述如下： 1）橱余垃圾 可以使用脱水干燥处理装置，处理后的干物质运送饲料加工厂做 原料。不同处理规模的设备成本和运行成本（分大型和小型）见附录 1 说明。 2 ）可 回收垃圾 将收集后分类再利用。 3 ）有害垃圾 ，运送到固废处理中心集中处理。 4 ）其他不可回收垃圾 将运送到填埋场或焚烧场处理。 所有垃圾将从小区运送到附近的转运站， 再运送到少数几个垃圾处理中心。 显然， 1）和 2 ）两项中，经过处理，回收和利用，产生经济效益，而 3 ）和 4）只有消 耗处理费用，不产生经济效益。 - 本项研究课题旨在为深圳市的垃圾分类化进程作出贡献。 为此请你们运用数学建 模方法对深圳市南山区的分类化垃圾的实现做一些研究，具体的研究目标是： 1） 假定现有垃圾转运站规模与位置不变条件下， 给出大、小型设备 （橱余垃圾） 的分布设计，同时在目前的运输装备条件下给出清运路线的具体方案。以期 达到最佳经济效益和环保效果。 2 ） 假设转运站允许重新设计，请为问题 1）的目标重新设计。 （二）问题分析 对于问题一的清运路线问题、 路线运输车调度方案的设计， 不能仅仅考虑使运输 车的行走路线最短， 因为此处还存在着垃圾的累积运输的花费问题， 因此，我们 的目标函数应该是使得所有运输的花费最少。 在建模过程中， 我们无需考虑投入 的运输车台数，只需对各条路径所花费的时间进行和各运输车载重量约束即可， 至于投入的车辆数， 在各条路径确定后， 最终便可确定投入运输车数量和花费与 收益 . 一 模型假设 （1）假设各小区清运站每天的垃圾量是不变的； （2）假设各小区清运站的垃圾都必须在当天清理完毕； （3）不考虑运输车在行驶过程中出现的塞车、抛锚等耽误时间的情况； （4）不允许运输车有超载现象； （5）每个小区清运站均位于街道旁，保证运输车行驶顺畅； （6）每个转运站周围方圆 6 公里之内（此数是根据小区数量以及小区的日产垃 圾量来确定的）的小区清运站的垃圾都运往此转运站（个别除外） ； （7）南山区人口分为不同部分，每部分人口固定，每个人每天产生垃圾量固定 （影响垃圾产生的因素都已包含在内，如工资收入、消费水平等） ； （8）一天只从小区清运站收一次垃圾（早上或晚上） ； （9）所有运输车均从垃圾转运站发车最后回到垃圾转运站； （10）拖车将垃圾一起送往大型设备处和小型设备处再前往填埋场和焚烧场； （11）在行驶路线当中车辆是匀速行驶； （12）一个小区清运站只被一辆运输车一次通过； 二 模型的建立及求解 1 符号说明 i xi , j 第 个小区清运站向第 j 个小区清运站运输的垃圾量； ui , j 运输车是否从第 i 个小区清运站向第 j 个小区清运站运输的 0-1 变量； d i , j 第 i 个小区清运站和第 j 个小区清运站之间的距离； a 垃圾运输车的单位量货物每公里的运输费用； b 垃圾运输车每公里的空载费用； si 每天每个清运点的垃圾产生量； 0 、n+1 均标志垃圾转运站； 设第 i 个清运点 (小区 )， i=1 ，2，…，n ； 2 模型的建立 2 ．1 确定个小区日产垃圾量 垃圾转运 序号 垃圾转运站名称 位置 运营单位 厢数 量 ( 吨/ 橱余垃圾量 ( 吨/ 日) 日) 深南大道南头中 1 九街站 德盈利公司 1 20 8 学旁 2 玉泉站 玉泉路宝龙路口 德盈利公司 2 25 10 3 动物园站 西丽湖路旁 德盈利公司 2 20 8 4 平山村站 南山区平山村内 德盈利公司 1 25 10 5 牛城村站 南山区牛成村内 环卫总站 1 5 2 科苑南路与滨海 6 科技园站 环卫总站 2 20 8 大道交汇处西侧 7 同乐村站 同乐村内 环卫总站 2 5 2 高新北区朗山一 8 松坪山（二）站 环卫总站 2 10 4 路绿地内 南头街大新小学 9 大新小学站 环卫总站 1 30 12 旁 东滨路与前海路 10 南山村站 环卫总站 2 25 10 交汇处 11 阳光 ( 白芒关外 ) 站 南山区白芒关外 德盈利公司 1 10 4 西部绿化长廊北 12 月亮湾大道站 环卫总站 4 40 16 端 龙珠三路光前村 13 光前站 环卫总站 1 20 8 旁 14 北头站 前海路北头村旁 德盈利公司 1 15 6 15 涌下村站 桃园路涌下村内 德盈利公司 1 20 8 白石洲路与石洲 16 白石洲南站 环卫总站 1 30 12 中路交叉东南角 南山区前海公园 17 前海公园站 环卫总站 1 16 6.4 内 18 深圳大学站 校园内 环卫总站 2 15 6 19 官龙村站 南山区官龙村内 环卫总站 1 15 6 南山区松坪山第 20 松坪山站 环卫总站 2 25 10 五工业区内 21 南光站 南山区南光村内 环卫总站 1 15 6 22 南园站 南山区南园村内 环卫总站 1 15 6 望海路避风塘对 23 望海路站 蛇口市政 1 30 12 面 花果路蛇口小学 24 花果路站 蛇口市政 2 30 12 旁 25 福光站 南山区福光村内 环卫总站 1 10 4 沙河西路新围村 26 新围村站 环卫总站 1 20 8 旁 深南大道大冲村 27 大冲站 环卫总站 2 35 14 旁 南山区沙河市场 28 沙河市场站 环卫总站 1 30 12 旁 龙珠五路龙井村 29 龙井 环卫总站 1 15 16 旁 南新路南山市场 30 南山市场 环卫总站 1 25 10 旁 31 麻勘站 南山区麻勘村内 环卫总站 1 10 4 32 白芒站 南山区白芒村内 环卫总站 1 8 3.2 33 大石磡站 南山区大磡村内 环卫总站 2 30 12 34 长源村站 南山区长源村内 环卫总站 1 5 2 35 华侨城站 侨城东路西侧 华侨城清洁 2 70 28 36 疏港小区站 兴海大道旁 阳光三环 3 40 16 37 西丽路站 西丽监督队楼下 环卫总站 1 15 6 38 塘朗站 塘朗工业区内 环卫总站 2 10 4 合计 63 804 321.6 2 ．2 运输车调度方案的模型 对于运输车的调度方案，我们建立单目标规划的数学模型使得运输费用最 小，模型如下： 2.2.1 建立目标函数

　　A. 在同样 4500 万元的条件下，处理量为 200t/ 日的大型橱余垃圾处理设备 可建造 1 个，而处理量为 0.2t0.3t/ 日的小型橱余垃圾处理设备约可建造 161 个，但这 161 个小型橱余垃圾处理设备的垃圾处理总量在 32t —— 39t 之间 B.通过地图中垃圾转运站的发布，以及个垃圾转运站的垃圾转运量的分析， 北区 南区 橱余垃圾转运总量 /t 141.2 180.4 可将地图划分为南北二区 南区的运转站： 12、2、17、1、9、27、28、15、14、18、16、30、6、21、 22、10、23 、24、36 北区的运转站： 31、11、32、33、5、3、4 、19、26 、25、34、38、37、7、8、 20、13、29 、35 （此处的数字为上表中站的序号） 确定好南北区后，再分别投放一个大型垃圾橱余设备，具体方案如下所示： 确定大型橱余垃圾处理设备的位置 ： 以垃圾转运站为节点，南北二区分别可做出一个不规则的封闭图形，要 求该封闭图形尽可能的覆盖该区的转运站， 并作出其外接圆， 找出其圆心 Ｏ，则 离圆心最近的垃圾转运站将用来投放一个大型橱余垃圾处理设备，如图： 北区 圆心Ｏ 南区 38 n 1 n

　　目标函数（最经济） Min ： F1 a d[(i - 1)，i] b [d (i, (i 1)]） 1 i 2 t 1 （1）对于各个垃圾站点， 只有一辆运输车经过， 即每个站点的运进点和运出 点均是有且只有一个，即： n ui , t 1 ; (t 1,2, n 1) i 1 n ut , i 1 ; (t 1,2, n 1) i 1 其中， 1 , 表示运输车从第 i 号垃圾站点到了第 j 号垃圾站点 ; ui , j (i , j 1,2, n) 0 , 表示运输车不从第 i 号垃圾站点到了第 j 号垃圾站点 ; （2 ）运输车到达某个站点后，必须将此站点的所有垃圾带走： n x u ( s x ) ; (t 1,2, n) t , k t , k t k , t k 1 （3 ）不允许出现自己往自己站点运输垃圾的现象 , 即当 i j 时有： ui , j 0 ; (i , j 1,2 n) （4 ）不允许从（垃圾转运站）运出垃圾到清运站，即： x0 , j 0 ; ( j 1,2, n) （5 ）各垃圾站 的垃圾都必须在当天清理完毕，不允许有滞留： n xi , 0 804 i 1 （6 ）各垃圾运输车不允许有超载现象，即每辆车的载重最多为 2.5 吨： xi , j 2 .5 (i 1,2, n 1 ; j 1,2, n 1) 2 ．2.2 单目标规划模型 在给出了目标函数和约束条件后， 即可得到一个使得运输费用最小的单目标规划 模型如下： n 1 F a （d[(i - 1) , i]) 约 束 Min ： 1 函数 i 2 n x u ( s x ) ; (t 1,2, n) t , k t , k t k , t k 1 约 束 ui , j 0 ; (i , j 1,2 n) 条 件 x0, j 0 ; ( j 1,2, n) n xi , 0 1280 i 1 xi , j 2 .5 (i 1,2, n 1 ; j 1,2, n 1) 3 运输车调度方案模型的求解 表 1：各小区间及小区与其垃圾送往转运站间的距离、小区垃圾产生量 距离/km 0 1 2 3 4 …… n 0 1 2 3 4 …… n 垃圾/t （0：代表转运站；ｉ＝ 1,2,3, …,n 代表小区数） 表 2 ：各运输路径所包含的小区清运站、运输量 ( 用来确定最短路线 ) 路径 包含的站点 运输垃圾总量 每条线 … 备注 ：以其中某一转运站和其周边小区的清运线 小区 A 小区 B 4 2 转运站 O 4 4 3 小区 C 注 ： 1.数字为两点之间的距离 2.小区垃圾未清理完而垃圾车已装满的情况忽略 （小区垃圾总量一定， 所以 返回次数也一定） 由普里姆算法可得最短路径：转运站 O 小区 A 小区 B 小区 C 转运站 O 最短路径长度是 12。 利用 LINGO10编程，对运输车调度方案的模型进行求解 , 求得各小区清运站 的清运方案如表所示， 此时，求得将所有垃圾运回到垃圾转运站运输车所需费用 为 元。 问题 2 重新设计 深圳市南山区地图分析： 1. 大、小型橱余垃圾设备个数设计： ⑴ 从小区的分布的疏密程度，可将小区密集的地区划分成为 N 个半径为 R 的圆域，个别小区除外。 （其中N 为小于 38 的正整数 , R=7 公里）例如： ⑵ 分别做出每个圆的圆心， 并找出该圆心到最近一条公路的点， 在该点处建 立垃圾转运站，记为 i （i 与 N 的取值相同）。 ⑶ 统计每个转运站每天的垃圾转运量，记为 Ti 。 ⑷ 对于大型橱余垃圾设备个数的确立： n X ( Ti ) / 200 i 1 以同样的 4500 万元，全用来建造小型橱余垃圾设备， 其总的垃圾处理量 最大为 39 t， 若( Ｘ－ X ）*200

　　=39, 则应该再增添一个大型橱余垃圾设备，那么大 型橱余垃圾设备个数为 X +1； 若( Ｘ－ X ）*200

　　39 ，则应考虑再建造小型橱余垃圾设备，其 y 个数 为： n ti x * 200 i 1 y 0.2 0.3 y y ; ; 而此时的大型橱余垃圾设备个数为 x ； 2 2. 大、小型橱余垃圾设备分布设计： ⑴ 根据大型橱余垃圾设备个数和垃圾转运站分布的疏密程度， 可南山区划分 为（ x +1 ）或 x 个区域（每个区域尽可能多的覆盖垃圾转运站） ，分别将每 个区域中的外围垃圾转运站连接起来， 可得到一个不规则图形， 以一个规则图形 去逼近这个不规则图形， 并做出该规则图形的外接圆， 确定出圆心， 找到离圆心 最近的垃圾转运站，则此处就是大型橱余垃圾设备的投建地所在。 圆心 ： 代表垃圾转运站 ⑵ 由于在规则图形的外接圆外围周边依然存在少数的垃圾转运站， 可根据这 些垃圾转运站的垃圾转运量的多少，适当的将 y 个小型橱余垃圾设备进行投建。 附表： 北区 南区 橱余垃圾转运总量 /t 141.2 180.4 总量的收益 z( 取平均值 )/ 万元 17.65 22.55 大型处理设备成本（ y）/ 万元 2.118 2.706 z-y / 万元 15.532 19.844 60 辆车司机每天的工资 / 万元 0.75 16 辆拖车司机每天的工资 / 万元 0.19 工资总计 / 万元 0.94 除去耗油费的总的收益 / 万元 15.532+19.844-0.94=34.436

　　GB T 32610-2016_日常防护型口罩技术规范_高清版_可检索.pdf

作者：admin

分类垃圾-环境保护从分类垃圾做起! 站点 QQ交谈