《全国大学生数学建模夏令营A题垃圾分类处理与清运方案论文》由会员分享，可在线阅读，更多相关《全国大学生数学建模夏令营A题垃圾分类处理与清运方案论文（25页珍藏版）》请在金锄头文库上搜索。
1、垃圾分类处理与清运方案设计1.摘要随着我国城市生活质量要求的提高及垃圾处理事业的发展，垃圾转运系统的转运 效率和投资效益在城市环卫建设中起着越来越重要的作用。因此，转运系统的合理规 划及优化设计，也随之成为城市环卫规划中的一个重要课题。本文就 A 题给出的深圳 市南山区垃圾分类处理与清运方案设计的问题进行研究，展开讨论，分析和建立数学 模型，利用编程进行求解。 对于问题一：从以下两点进行研究。一、垃圾中转站的位置与数量已定，但厨余 垃圾处理中心的位置与数量不确定。二、为了确定厨余垃圾处理中心的数量与位置， 我们选用集合覆盖模型求出待选处理中心位置后，再利用整数规划建立整个垃圾清运 系统总费用现
2、值最小模型，确定最优组合。 对于问题二：在问题一确定垃圾处理中心基础上求解垃圾清运路线问题，类似于 物流线路优化问题。我们参考周期多车场车辆路径问题（Periodic Mulit-depot Vehicle Routing Problem，Periodic MDVRP） ，因为 VRP 问题已被证明为 NP 问题，通过普通计 算数据量大并很难求出有效解。本文运用遗传模拟退火算法进行求解。并利用仿真实 验证明该算法具较好的搜索性能与全局并行性。 对于问题三：在问题一基础上，增加一个更普通条件，即垃圾转运站和厨余垃圾 处理中心的布局也显不确定性。由于未知量太多，采用常规类似物流中心选址方法模 型进
3、行求解已显得无能为力。本文采用选址-路径三层模型（LAP） ，此模型的特点为中 转转于处理中心的位置为未知量。并且在模型中选址与路径看做整体对待。我们使用 遗传算法对此模型进行求解，通过迭代计算便可以得到中转站分布于最佳线路组合。 我们通过实验仿真求解证明此模型是高效与可行的。 关键词：最优组合 集合覆盖 周期多车场车辆 遗传模拟退火算法 2.问题的重述1、背景 近年来垃圾包围城市的问题越来越突出，为了解决这一难题，中国许多大中城 市投资兴建垃圾填埋场和焚烧场，垃圾处理工艺越来越先进有效，而原有发展多 年的城市环卫清扫体系也保证了垃圾的有效收集，但是中转运输这一环的发展滞 后却逐渐成为立即处理
4、系统的瓶颈，随之产生原有收运系统与其不配套的问题， 如垃圾处理场远离市区；城市垃圾收运车吨位又比较小，不适宜远途运输等，为 了解决这些问题，垃圾分类处理与清运方案设计的问题得到越来越多的人的关注。2.问题对于第一问和第二问，垃圾分为;厨余垃圾，可回收垃圾，有害垃圾和其他不 可回收垃圾。所有垃圾将由收集汽车从小区的垃圾站运往附近的垃圾转运站，在垃圾 转运站进行分类后，由拖车将有害垃圾和不可回收垃圾运往垃圾处理中心，将厨余垃 圾运往厨余垃圾处理中心，可回收垃圾就在垃圾转运站进行分类再利用，显然，可回 收垃圾和厨余垃圾能产生经济效益，而不可回收垃圾和有害垃圾不能产生经济效益。其中相关已知条件如下表所
5、示： 厨余设备相关数据 类别处理能力投资额运行成本产物价格 大型厨余设备200 吨/日4500 万元150 元/吨1000-1500 元/ 吨 小型厨余设备200-300 公斤/ 日28 万元200 元/吨1000-1500 元/ 吨四类垃圾比例 类别厨余垃圾可回收垃圾有害垃圾其他不可回收垃 圾 比例4213可回收垃圾的相关数据 类别所占比类回收价格 纸类55%1 元/公斤 塑料35%2.5 元/公斤 玻璃6%0.5 元/公斤 金属4%2.5 元/公斤 拖车： 只拖十吨的大型厢，只用于从转运站到垃圾中心，每次只拖一个大型厢，平均每 公里耗油 25L30L 柴油/每公里。柴油单价：6.39 元/
6、升。 收集车辆： 只负责从小区的垃圾站到转运站运输，60 辆 2.5 吨汽车，每车耗油 20L35L 70# 汽油/百公里。 司机月薪平均 3500 元。（1）假定现有垃圾转运站的规模与位置不变的条件下，即 38 个垃圾转运站位置确定接收垃圾能力一定。建立数学模型，确定大、小型厨余垃圾设备分布的最优 情况以及目前运输条件下的最优清运路线。 （2）在问题（1）中，假设垃圾转运站的规模与位置随机，再次建立数学模型， 确定大、小型厨余垃圾设备分布的最优情况以及目前运输条件下的最优清运路线。符号说明对于第一个问题的模型符号说明：1,2,.,Mm，表示有 nz 座垃圾收集站组成的集合；Ck表示筛选出的第
7、 k 座垃圾中转站的中转能力； Xi表示第 Z 座垃圾收； A（K）表示筛选出的第 k 座垃圾中转站所覆盖的垃圾收集站的集合； B（i）表示可以覆盖第 Z 座垃圾收集站的中转站的集合； Wk表示是否启用第 k 座垃圾中转站； Uik表示第 i 座垃圾中转站是否被第 k 座垃圾中转站覆盖； T 为规划使用年限，建设期为 t0年； r 为进行现值转换的贴现率； Cik 为第 i 座收集站运往第 k 座中转站单位运输量单位距离的费用 ； Xik为第 i 座收集站运往第 k 座中转站的口运输垃圾量； Lik 为第 i 座收集站运往第 k 座中转站运输距离(km)； Dkj 为第 k 座中站运往第 j
8、座处理场单位运输量单位距离的费用； Ykj 为第 k 座中转站运往第 i 座处理场口运输垃圾量； Skj为第 k 座中转站运往第.J 座处理场运输距离为； Fk 为规划期内待建中转站的固定投资； E 为中转站的运行成本； Qmin为中转站建设的最小控制规模； Qmax 为中转站建设的最大控制规模。 对于第二个问题的模型符号说明：式为车次 k 所收集垃圾的总资源含量；kF为点 i 的垃圾资源含量iD(F)为各车次总资源含量的方差，方差越大，说明各车次资源含量具有明显差别， 资源归类更明确为道路网络图所有顶点的集合，0,1,2,. ,1.,Vt tmnn 为收集点数， 厨余垃圾处理中心标记为 0
9、点， 垃圾转运站标记为，1 t t 为总车辆数。为 0-1 整型规划变量，且=ijkxijkx1ij0，到存在边，否则为 i 到 j 的距离，ijdk 为规划车次序数， m 为总车次数。点 i 要求的收集时间，iiETLT，点 i 开始时间，is为点 i 结束时间ie为提前到达收集点的惩罚因子1C为延迟收集完成收集作业的惩罚因子2C对于第三个问题的模型符号说明： Hi|i =0,1.m是停车场和一系列收集点的集合; Grlr=1,.r是一系列备选的中转站; Lp|p=1,.p对是一系列备选的处理站;SGH指停车场，所有的备选中转站和收集点的总和;Fp 表示在 P 处建立处理站的固定成本; Fr
10、 表示在 r 处建立中转站的固定成本;是从收集点 i 到收集点 j 的平均单位距离的运输成本;ijC是从中转站 r 到处理站 P 的平均单位距离的运输成本rpC是中转站 r 到处理站 P 的距离;rpd是收集点 i 到收集点 J 的距离;ijd是收集点 i 到收集点 r 的距离;ird是收集点 i 到处理站 P 的距离ipd为收集点 1 的垃圾量;iq为收集车辆容量;kQ为运输车辆容量;tQ为处理站 P 的处理容量。pQxjkX1KijiSkVij 0表示由第个车辆从点到点， 否则pW1ppL0表示处建立处理站，否则= rZ1rzG0表示处建立处理站，否则irY1iriHrG0表示收集点的垃圾
11、运到中转站，否则模型假设对于第一个问题的模型条件假设： （1）厨余垃圾中心的选址仅考虑经济效益，不受地域、环境、政治等条件的限制 或影响； （2）假设所有运输车辆每天都能正常工作； （3）每天产生的垃圾总量稳定； （4）不考虑交通所带来的影响（如：堵车等） ； 对于第二个问题的模型条件假设为：（1）不考虑生活垃圾在经过转运站之后的物质流变化。（2）居民每天所产生的垃圾都能运往垃圾转运站（3）假设所有中转站将当天的垃圾都能转运到垃圾处理中心。（4）小型垃圾收集车行驶的速度恒定，不考虑实际道路交通状况。 对于第三个问题的模型假设条件为： （1）设施的层次为三层，收集点、中转站和处理站，最后选定的处
12、理站数量是确 定的，只选其中一个，中转站个数不确定;(2)废弃物只能先运到中转站，然后由中转站运送到处理站，不能直接运送到处理 站;(3)中转站和处理站一旦选定建成，使用年限为 10 年，每年按 360 天算;(4)停车场的位置是给定的，收集车从停车场出发，到达中转站清空垃圾后返回停 车场。且停车场有同种型号的收集车辆若干，且载重量一定;(5)运输车辆从中转站出发，到达处理站后路返回中转站。且有同种型号的运输车 辆若干，且载重量一定; (6)每个收集点的垃圾产生量是确定的，都小于收集车辆的装载量。且在一定时期 内垃圾量不变; (7)每辆收集车为一个以上的收集点服务;且每辆车只负责一次收集活动;
13、(8)单位距离的废弃物的运费是已知的。这个费用主要包括垃圾车成本费用和人工 费用。垃圾车成本费用包括最初投资成本的折旧加上其运行和维护成本。且此费用在 一定时期内不变;(9)各收集点、停车场、备选中转站和处理站的位置是已知的且服从三角不等，以 及费用矩阵是对称的; (10)考虑到进行本文所做研究时尚处于选址规划阶段，不考虑各设施(中转站和处 理站)的容量约束限制，在进行计算的时候为了方便，处理站的容量取一个极大值 150 万吨;中转站的处理容量取 20 吨/天; (11)道路状况确定.，不考虑路段拥挤、堵塞或车辆本身故障情况。问题分析这是一个优化问题，要解决大、小厨余设备的最佳分布设计和在一定
14、运输条件下的 最佳运输路线的规划，即所谓的最优化组合，要达到目标，一般来说有如下几个目标 是矛盾的，建立厨余垃圾处理中心越多，投入的成本越大，每天的运行成本也就随之 增加，而且每天用户产生的垃圾一定，过多的处理中心会造成资源的浪费；但少建立 厨余垃圾中转站会增大拖车的运输距离，每天投入的运输费用便会增多。所以需要更 多的约束条件使这些目标同时达到最优的即所谓的最优决策，我们追求的只能是，在 用户产生垃圾量一定的情况下，保证在尽量减少运输成本的条件下，少建立厨余垃圾 处理场，产生最大的经济效益，即在这样的思想下，找出最优组合规划。 建立优化问题的模型最主要的是用数学符号和式子表述决策变量、构造目
15、标函数和 确定约束条件。对于本体来讲，建立目标函数，在能处理运输路线和厨余垃圾中心个 数上，找寻一个权衡两者的最优组合。5、模型建立5.1 问题一、二、三中垃圾费用产生关系如下图：垃 圾 收 运 总 费 用垃 圾 站 费 用人 工 费 用运 输 费 用厨建 余设 垃费 圾用 站垃成 圾本 站 运 行工 人 月 薪运 输 车 油 费5.2 问题二、三、清运垃圾车线路示意图：5.3 南山区垃圾转运站分布图：5.5 南山区垃圾处理中心运行数据参 数（单 位） 数 值垃圾转运站站数 M（座） 38 大型厨余垃圾处理中心运行成本 E（元/吨） 150 小型垃圾厨余处理中心运行成本 F（元/吨） 200 大型垃圾厨余处理中心处理能力 Q（吨/日） 200 小型垃圾厨余处理中心处理能力 L（公斤/日） 200-300 大型垃圾厨余处理中心建设成本 H（万元/座） 4500 小型垃圾厨余处理中心建设成本 h（万元/座） 285.4：南山区垃圾转运站坐标：建立以垃圾焚烧厂为原点建立直角坐标系垃圾焚烧厂（1.00，0.00） A（8.57，1.67） B（14.26，16.54）C（17.52，20.45） D（18.84，19.45） E（22.46，18.92） F（19.87，22.46） G（18.76，24.46） H（19.37，30.22） I（15.64，32.2.）
