垃圾分类处理与清运方案设计文档格式.docx

1、类别处理能力投资额运行成本产物价格大型厨余设备200吨/日4500万元150元/吨1000-1500元/吨小型厨余设备200-300公斤/日28万元200元/吨四类垃圾比例厨余垃圾可回收垃圾有害垃圾其他不可回收垃圾比例4213可回收垃圾的相关数据所占比类回收价格纸类55%1元/公斤塑料35%2.5元/公斤玻璃6%0.5元/公斤金属4%拖车：只拖十吨的大型厢，只用于从转运站到垃圾中心，每次只拖一个大型厢，平均每公里耗油25L30L柴油/每公里。柴油单价：6.39元/升。收集车辆：只负责从小区的垃圾站到转运站运输，60辆2.5吨汽车，每车耗油20L35L 70#汽油/百公里。司机月薪平均3500元

2、。三符号说明和模型假设3.1 符号说明以下我们就第一个问题和第二个问题分别展开讨论并求解。对本题所有问题的模型符号说明：，表示有m座垃圾收集站组成的集合；Ck表示筛选出的第k座垃圾中转站的中转能力；Xi表示第i座垃圾收集站；A（K）表示筛选出的第k座垃圾中转站所覆盖的垃圾收集站的集合；B（i）表示可以覆盖第i座垃圾收集站的中转站的集合；Wk表示是否启用第k座垃圾中转站；Uik表示第i座垃圾中转站是否被第k座垃圾中转站覆盖；T 为规划使用年限，建设期为t0年；r 为进行现值转换的贴现率；Cik 为第i座收集站运往第k座中转站单位运输量单位距离的费用 ；Xik为第i座收集站运往第k座中转站场口运输

3、垃圾量；Lik 为第i座收集站运往第k座中转站运输距离（km）；Dkj 为第k座中转站运往第j座处理场单位运输量单位距离的费用；Ykj 为第k座中转站运往第j座处理场口运输垃圾量；Skj为第k座中转站运往第j座处理场运输距离（km）；fk 为规划期内待建中转站的固定投资；E 为中转站的运行成本；Qmin为中转站建设的最小控制规模；Qmax 为中转站建设的最大控制规模。式为车次k所收集垃圾的总资源含量；为点i的垃圾资源含量D（F）为各车次总资源含量的方差，方差越大，说明各车次资源含量具有明显差别，资源归类更明确为道路网络图所有顶点的集合，n为收集点数，厨余垃圾处理中心标记为0点，垃圾转运站标记为

4、，t为总车辆数。为0-1整型规划变量，且=为i到j的距离，k为规划车次序数，m为总车次数。点i要求的收集时间，点i开始时间，为点i结束时间为提前到达收集点的惩罚因子为延迟收集完成收集作业的惩罚因子3.2 模型假设对于第一个问题的模型条件假设：（1）厨余垃圾中心的选址仅考虑经济效益，不受地域、环境、政治等条件的限制或影响；（2）假设所有运输车辆每天都能正常工作；（3）每天产生的垃圾总量稳定；（4）不考虑交通所带来的影响（如：堵车等）；对于第二个问题的模型条件假设为：（1）不考虑生活垃圾在经过转运站之后的物质流变化。（2）居民每天所产生的垃圾都能运往垃圾转运站（3）假设所有中转站将当天的垃圾都能转

5、运到垃圾处理中心。（4）小型垃圾收集车行驶的速度恒定，不考虑实际道路交通状况。四问题的分析：这是一个优化问题，要解决大、小厨余设备的最佳分布设计和在一定运输条件下的最佳运输路线的规划，即所谓的最优化组合，要达到目标，一般来说有如下几个目标是矛盾的。1）建立厨余垃圾处理中心越多，投入的成本越大，每天的运行成本也就随之增加，而且每天用户产生的垃圾一定，过多的处理中心会造成资源的浪费；2）少建立厨余垃圾中转站会增大拖车的运输距离，每天投入的运输费用便会增多。所以需要更多的约束条件使这些目标同时达到最优的即所谓的最优决策，我们追求的是，在用户产生垃圾量一定的情况下，保证在尽量减少运输成本的条件下，少建

6、立厨余垃圾处理场，产生最大的经济效益，即在这样的思想下，找出最优组合规划。建立优化问题的模型最主要的是用数学符号和式子表示决策变量、构造目标函数和确定约束条件。对于本题来讲，建立目标函数，在能处理运输路线和厨余垃圾中心个数上，找寻一个权衡两者的最优组合。五数学模型的建立与求解：5.1数学模型的建立5.1.1问题一、二中垃圾费用产生关系如下图：5.1.2问题二清运垃圾车线路示意图：5.1.3南山区垃圾处理中心运行数据参 数（单 位） 数 值5.1.4深圳南山区垃圾转运站转运量等情况统计表：序号垃圾转运站名称位置运营单位厢数垃圾转运 量（吨/日）九街站深南大道南头中学旁德盈利公司20玉泉站玉泉路宝

7、龙路口25动物园站西丽湖路旁平山村站南山区平山村内5牛城村站南山区牛成村内环卫总站6科技园站科苑南路与滨海大道交汇处西侧7同乐村站同乐村内8松坪山（二）站高新北区朗山一路绿地内109大新小学站南头街大新小学旁30南山村站东滨路与前海路交汇处11阳光（白芒关外）站南山区白芒关外12月亮湾大道站西部绿化长廊北端4013光前站龙珠三路光前村旁14北头站前海路北头村旁15涌下村站桃园路涌下村内16白石洲南站白石洲路与石洲中路交叉东南角17前海公园站南山区前海公园内18深圳大学站校园内19官龙村站南山区官龙村内松坪山站南山区松坪山第五工业区内21南光站南山区南光村内22南园站南山区南园村内23望海路站望

8、海路避风塘对面蛇口市政24花果路站花果路蛇口小学旁福光站南山区福光村内26新围村站沙河西路新围村旁27大冲站深南大道大冲村旁3528沙河市场站南山区沙河市场旁29龙井龙珠五路龙井村旁南山市场南新路南山市场旁31麻勘站南山区麻勘村内32白芒站南山区白芒村内33大石磡站南山区大磡村内34长源村站南山区长源村内华侨城站侨城东路西侧华侨城清洁7036疏港小区站兴海大道旁阳光三环37西丽路站西丽监督队楼下38塘朗站塘朗工业区内合计638045.1.5问题一模型建立：对于问题1的模型建立，讨论如何确定厨余垃圾处理中心的数量和位置，已使得垃圾清运成本最低。根据前面模型假设，首先讨论如何确定垃圾厨余中心的数量

9、和位置，可以利用集合覆盖模型初步确定一系列厨余垃圾处理中心的待选地址。利用集合覆盖模型已确定垃圾处理中心的待选点后，运用整数规划建立整个垃圾清运系统总费用现值最小模型，进行总体优化，从垃圾处理中心待选点中选出处理中心位置的最优组合，确定最优组合中每座垃圾处理中心接纳的垃圾量。以下我们利用0-1整型规划变量求解：1）目标函数为从现有m座垃圾收集站的位置中优选出可以覆盖m座垃圾转运站的最小数目的厨余垃圾垃圾处理中心;目标函数：约束条件：（1）（2）（3）（4）（5）其中：约束式（1）表示每一座垃圾转运站的垃圾均被清运;约束式（2）是满足厨余垃圾垃圾处理中心处理能力的要求;约束式（3）表示垃圾转运站

10、和厨余垃圾垃圾处理中心的垃圾量非负;约束式（4）是垃圾转运站是否位十第k座厨余垃圾处理中心附近的决策变量;约束式（5）是第i座垃圾转运站是否有垃圾清运到第k座垃圾处理中心的决策变量。2）费用现值最小模型:UikWk （i=1,2,.m,k=1,2,.p）5.1.6问题二模型建立：对于问题2的模型建立，在问题1的基础上，垃圾处理中心的数量和位置已经确定，讨论如何设计垃圾清运车的清运路线，使得垃圾清运的成本最小。垃圾清运成本包括收集线路产生费用和转运线路产生费用，根据本文深圳市南山区所给的实际数据，无法得知小区垃圾收集点的信息，故对垃圾清运成本之考虑从垃圾中转站到垃圾处理中心线路中所产生的费用。那

11、么，目标函数为以运输成本、垃圾清运时间和资源化利用为计算单项。如下:为运输成本分量垃圾转运约束分量为堆策略分量，保证各车次总垃圾资源含量具有明显差别约束条件（6）约束式（1）限定了所有垃圾转运点必须且只能访问一次;约束式（2）限定了每车次中访问垃圾转运点的重量和体积总和必须低于垃圾运输车的载重量限制;约束式（3）限定每一车次的路线必须从点0（中转站）出发;约束式（4）限定每一次车必须返回点0（中转站）;约束式（5）限制每车次中若进入一个垃圾转运点则必须从该点出来;约束式（6）限制任意车次k最多通过一次垃圾处理中心，从而保证每辆车都可经过垃圾处理中心。5.2数学模型的求解5.2.1第一个问题的解

12、法：根据问题一对模型的建立情况，我们将对中转站待选点进行确定，运用启发式算法进行集合覆盖模型优化步骤如下:第一步，确定128座垃圾收集站的相对位置和距离;第二步，根据垃圾收集最优半径450m，找出每一个可以作为中转站的收集点以提供垃圾收集服务的服务范围内的收集点集合A（k）, k=1,2,.,m,即距离该收集点距离小十或等十垃圾最优收集半径的所有收集点的集合。第三步，找到可以给每一个收集点提供垃圾收集服务的可做为中转站的收集点的集合B（i） , i =1,2,.,m，一般来说，A（k）和B（i）这两个集合是一致的，但是考虑到其他的一些限制条件，可能出现差异。 第四步，在B（i）中，将其中的子集

13、省去，以简化问题。例如:若B（1） = （1,2,3,4） ,B（2） =（1,2,3） , B（3） =（1,2,3,4,5），则B（1）和 B（2）是B（3）的一个子集，可以省去以简化问题。第五步，确定合适的组合解。在问题被简化后，在有限的候选点上选择一个组合解是可行的。为满足目标函数即以最小数量的设施点覆盖所有的需求点，应尽可能少地确定待选点，从组合解中剔除可以被合并的待选点。针对该城区社会、经济、交通等的实际状况，确定费用现值最小模型各参数取值。对十待建垃圾中转站的固定投资fk，根据其实际接纳的垃圾量，结合实际工程经验假定为分段常数函数进行估算;垃圾收集站、中转站和处理场之间的距离和引

14、用物流理论中的折线距离，即：代入费用，得结果：大型厨余垃圾处理中心P（座） 3小型厨余垃圾处理中心N（座） 1名称 坐标5.2.2第二个问题的解法：即遗传模拟退火算法实现a算法步骤：1确定初始种群，确定初始温度；2若达到退火结束温度，结束算法;若没有，对每个染色体进行变异以模拟退火概率决定是否接受；3对染色体进行交配，以一定规则用子代替换父代；4以一定概率，对染色体进行变异，降低温度，转到2。遗传模拟退火算法流程图利用编程求解计算出16辆垃圾转运车，清运垃圾至处理中心的最佳线路，结果如下表：车辆序号清运路线垃圾量（t）1-s1-2-s1-24-s2-1-s1-26-s2507-5-s2-10-

15、30-s1-34-37-s3-36-s319-18-s3-19-s2-11-s2-27-s4-23-s226-s3-2-s1-2-29-s3-29-s3-23-s28-s2-6-s3-18-s3-31-s4-35-s46-s3-3-s1-14-s2-32-s4-38-s34817-s2-16-s1-3-s1-9-s2-17-s24633-s4-35-s4-36-s3-37-s4-29-s335-s4-12-s1-14-27-s4-25-s3-10-s135-s4-36-s3-33-s4-10-s1-4-20-s221-s2-35-s4-33-s4-21-22-s335-s4-12-s1-15-

16、s2-16-s1-28-s3-22-s36016-s1-15-s2-9-s2-4-s1-27-s4-35-s49-s2-4-s1-24-s2-20-s2-27-s4-36-s328-s3-24-s2-11-s2-12-s1-23-s2-30-s128-s3-36-s3-20-s2-35-s4-12-s1总和5.3模型评价5.3.1问题一模型；优点：通过两个互补模型的连立复合，使得垃圾处理中心数量、位置，与经济因素相互联系，相互制约。从而得到较为一般的单独模型更理想的优化组合。缺点：模型在选取待选中心时，是离散选取而非连续选取。致使最终组合解可能存在不稳定因素，忽略一部分优化点。复合模型计算较单

17、一模型计算更大。5.3.2问题二模型；模型运用物流运输线路优化模型，并利用遗传退火算法求解，可以兼顾到遗传算法的并行遍利和退火算法的高效搜索。并避开NP问题，使得求解速度较快。由于遗传退火算法需要一些特定的初值。所以初值的选取好坏对最终结果有一定影响。六进一步的问题分析6.1 关于算法的思考我们采用遗传模拟退火算法虽然获得了比较满意的结果，但如果对垃圾站节点网络中的节点和边赋予空间信息，那么由几何学原理，两点之间直线最短，若两节点间存在一条边，则该边为两节点间的最短路径；若不存在边相连，则连接两点间的直线段代表了一个路线趋势，顺着连线的方向的某条边是最短路径的可能性较大.从而可在计算最短路径时

18、采用效率优先的路径搜索.所以，如果再加上一张标有路径距离的地图，我们的算法还可以改进，搜索效率还可以提高.6.2 关于“和谐垃圾站节点”的构想如今“和谐社会”， “关注民生”，“以人为本”.已经逐步成为我国社会主义社会的鲜明特征.那么，作为与城市居民息息相关的垃圾站节点系统，理应逐步实现“和谐垃圾站节点”，做到“以人为本”.具体到垃圾站节点查询系统的开发上，城市居民的满意度应该成为首要实现的任务.交互界面的友好性，目标选择的多样性和可扩展性就成为软件开发必须考虑的因素.七 参考文献【1】 王静斌; 李艳玲 ;张玉峰 控制我国固体废物的环境污染 1997（03）【2】 郭耀煌，李军. 车辆优化调

19、度问题的研究现状评述J. 西南交通大学学报，1995，30 （4） : 376-381.【3】 张翠军，刘坤起，刘永军. 求解一般车辆优化调度问题的一种改进遗传算法J. 计算机工程与应用，2004，33：207-211.【4】 Andrzej Jaszkiewicz，Pawei Kominek. Genetic Local Search with Distance Preserving Recombination Operator for a Vehicle Routing ProblemJ. Eur J Oper Res，2003：352-364.【5】 宋薇，刘建国，聂永丰. 城市生活垃圾

20、收运路线优化研究J. 环境卫生工程，2008，16 （1）：11-15.【6】 Gil Yitzhak，Kellerman Aharon. A Multicriteria Model for the Location of Solid Waste Transfer Stations: The Case of Ashdod，Israel J. Geo Journal，1993，29 （4） : 377-384.【7】 贾传兴，彭绪亚，刘国涛，等. 城市垃圾中转站选址优化模型的建立及其应用J. 环境科学学报，2006，26 （11）：1927-l931.【8】 李金惠，王伟，王洪涛. 城市生活垃圾规划与管理M. 北京：中国环境科学出版社，2007.