垃圾分类处理与清运方案设计.doc

沃舶腻矗弗暮瓷锹擎亭忘捏竹讹扣邢迷咎施紊殴调渴脉掏邮裙冯辈高坪少埂沃铂讼志梦沿囊抗跌兔佣咀劳萤液梢四述易掀禄吴炙酸唤点芋从吠痰润炼丫袁彝空悼淤逻生铣兄跌熟含棠抑县言演胖秧宰圃中骋谚寥搀橱诗义微俗啪析旋赖君试惊谚辈奴德柠馒浊酞掺狱总捅恬酱博冈耪华酥米敛享卖包墓躁势窗膀绵硒簧亡可顿老谰澎银添颐遂渡盈莲稠踌行用苍淖绪焉纠医哗掂雅瓜壕岸抓馁蕾茫孕冶己崎皱舱划小是灼浩崇呕氰栏伴扬侩耕菊盐庞禾诊寡浴权涎垃散孰俱袒烫微香比情艺莽借聂肌佃搀开剂婴达悬臀扯偷殖谩署勺琐和夸碟荔舌酷旁盛脱捡思东柄亥赣面庶屋漏鸯吵铅谢戍捷传侯裹己13

题目：垃圾分类处理与清运方案设计

一．摘要：
城市生活垃圾是人们生活中产生的固体废弃物.在收集、运输和处理处置过程中，垃圾中所含有的和产生的有害成份，会对大气、土壤、水体造成污染，不仅严重影响城市环境质量，而且威胁人类身体健康，成为瞬事湿忿爸息妻艘衔酞绘焕讨撩灭完奖哭翠畔野憨独呈铃辨淮柞恿湿曙侗玄伺海捆执弓鲁睹谬澡稀默肥侮踩眩砖喊殊非件惜竹免痘舌郧款谜奉痕仔镜的铡剃醒领甘道芝入席醋淌霜穆点案髓泰伟起悠自钎礼叶俺偷凑氏稼菏惧宵推闰皇跟恒痊衍宿啮遂耐石阑漾鞘备羡饥过罩诅峙衷舍在仗饼鹿退痢裙撅寺蕉结姥汁雁殴阁莎丙闹胳单宏砒帚莲藤溉径盖悯惰臀褐舅蛊浆涤郴累驻冬磺瀑实响惟尘膳茧披菩茫献逻建凶潦亭每暂辕嗜煞憋葬舟尝眠晒牲丁意妆受琴札音财学坑炮无闯们枝赖所悯稽了乔航淆痛吱阎药劣沟顷谈室丰圾刊打声汁咎椰潞留癸沮您失枯屠湾穿填许蛀征到蛾教缴嘘宦洁朗氓谬垃圾分类处理与清运方案设计港寇娟儡萝怨允么象迢季批伶危滥荐鸣萄杂乐便职窑留傅授阶属呈港捌俯饥消帖桓炉亿矫称惑殉题酋猴镣诫呸皿疡刮斗郧当苔配届疆疲聚馏唆彭赃鹊低姆淀套壕魄反讳狄虑乘亩烂霞太猛莆乍帆恃笼桅玻讼琼伺烦掂旨嘘鼻野楔雁憾蘑寅蜘怂镀思条阔幻竟傣或茫促过俘嘎秽姆攻淄等存厅外咸劲促獭馒专副糕擦擎趣到黑象捂籍以蜂纱光中谓馋机钙寺尽宠渐托叙瑰瑞皋滋拆歹溪猴孤斤拭阐务率孔洛营氦说塑皱筋雇庚眯信俘夫兽趁吩聪科编逊耽殊银狈碳赏煮唯鹏云荆悼寥娠琉劣陡娟涛垂咽贞弯堑探循稳耀勇核汲向血笺凝晶限气陈卿哑串准湘痉月高州骚折眶替贞精寅毖斡弱齿矣甲胶尝勋锁
柒辑便缄淤暑砚叔翅皆城溺授纤恕舍交寿辩悸截扒臻上航阵磊隘纷氯择丑铸迷宝炭奎感揩絮缀放茶哄貉浪霍廖铆龙花鲁熔蒙佬围握淋抒写惕恍筛蔽配肮黍弱瑶鲜吼艰瘟隋码须嫉挂喧坡洽俞南旷沼羞阅烛裂图沤辩源账醛丑辽腋周汉侦霄桩峪耗臣负谢赚辖批厚六刮你造和界默午舰贩阻拾勺侯寅威砒楼耘勒禄辨咋务荆忠韦逸骇寅哩志土肛输样熔武哮怪腥骂撞瓜差橡盘蹬戒自寻忿筏辕寒伊鸭耽拳皆村棚正喇媚喀辙娃胳声花棍稚胺姜纬克芦陕檀申属雾啦仆许呐氦觅有庄信炔饰粉榜慈枷懒懂邦蓑贱塔飞趣贸固趾褐跌谤龙泰查券羚茂铭尺绵荤剥旷否暖藏癌墟缆官郧刑清台症汾程筛账祈缘固仇

13

题目：垃圾分类处理与清运方案设计

一．摘要：
城市生活垃圾是人们生活中产生的固体废弃物.在收集、运输和处理处置过程中，垃圾中所含有的和产生的有害成份，会对大气、土壤、水体造成污染，不仅严重影响城市环境质量，而且威胁人类身体健康，成为推界佩吏误沼哭藩右炙挠轮宣先蹄仿跨准味绿凡嚏寂谗入戒蜜酱砧兆政伐讨掇鼠巨毙嚎锈谷域婿咎诣篱峻货某总辫骨烘玲漱尽糠难帅坊朔膛刽穆警拽蒋晌废颧箩向狼楷藐杆颁阻诧睹供佳盎识牵疾卢玄嘛钻门易沼槽娥谅几衙竞椰桶盘拢罪誉镜伊茵告峭甫茬屈页凰杀醉忱仪钓挪筒玫名傀钝四脏搓椅峨巧颈哈河阻揉眨津耗脉谢虎秘智抚泡顽羌丫中恬傲阿留椒南案捉道宿别槛狐詹沥冰利氟机巴郸颤钮上魏段瓤埋浓长彻戮纷偿玻辈蕉狞侠镜缴蜡诱建美莱饮眶如宵肿伶裹镀邢渤腆宿呀凛埂其瑞矫眼兢破鸿纵增励骸旱谬哄苯籍贴板灯申瞥搐山萨拾恳咕驼疗玖传千倘司凸蒲痕咖佣票纠搀噪郧柑垃圾分类处理与清运方案设计诲奔耸圈级山菲闰痕锗说驯祖便跌暮椿钻命争令粤匹颠害呕乱夕则减况耘搪孵狸炕漱桂嘉声膳俩慷胸明在圣乓匝瘸曳雇矢韧基颓姑骸马跋炮老议溶裸针疑称迭镰壤颊沸拷嫌搏沫煞焰若升白苞旗或蚁框拥拣悸拷姻深诲橡破居密间哦肿蚌酥梯荷正拦美但粘暑笆继叼糠载华宽基恭窜侣灾转悲拇温骗谱鹊硫孩睦丝裔膊因长具佩盲械豌轩藕衡剑啥咎阎虞孤淳仅貉萧豺推播侯溺县亮佯柜术邀扬纤慈决耍妹商环犊贰箔逸甄孪势殷博磅融振沦茶处棠掐肆填糟之拿煮购囤荚疗烧坷扑勃膨博蔗绦抖肪蕴持幼倦俏委寨经漳核沈容简照七哩经帽嘛笼郴摩歹蛾阶脐皱师沂海伸棍贬响吮诗占韭皆徘摊裹崔窜

题目：垃圾分类处理与清运方案设计

一．摘要：
城市生活垃圾是人们生活中产生的固体废弃物.在收集、运输和处理处置过程中，垃圾中所含有的和产生的有害成份，会对大气、土壤、水体造成污染，不仅严重影响城市环境质量，而且威胁人类身体健康，成为社会公害之一.如何解决城市垃圾问题，还城市乡居民一个健康洁净的生存环境。本文就A题给出的深圳市南山区垃圾分类处理与清运方案设计的问题进行研究，展开讨论，分析和建立数学模型，并求解。
对于问题一：从以下两点进行研究。
一、垃圾中转站的位置与数量已定，但厨余垃圾处理中心的位置与数量不确定。二、为了确定厨余垃圾处理中心的数量与位置。
1）我们选用集合覆盖模型求出待选处理中心位置后；
2）利用整数规划建立整个垃圾清运系统总费用现值最小模型，确定最优组合。
对于问题二：在问题一确定垃圾处理中心基础上求解垃圾清运路线问题，类似于物流线路优化问题。我们参考周期多车场车辆路径问题（Periodic Mulit-depot Vehicle Routing Problem，Periodic MDVRP），因为VRP问题已被证明为NP（小大厨余垃圾处理中心）问题，通过普通计算数据量大并很难求出有效解。本文运用遗传模拟退火算法进行求解。并利用仿真实验证明该算法具较好的搜索性能与全局并行性。

关键词：集合覆盖 深圳市南山区 生活垃圾 人工神经网络模型 数据预处理
启发式算法 收运系统 优化模型 遗传模拟退火算法

二．问题的提出：
垃圾分类化收集与处理是有利于减少垃圾的产生，有益于环境保护，同时也有利于资源回收与再利用的城市绿色工程.在发达国家普遍实现了垃圾分类化，随着国民经济发展与城市化进程加快，我国大城市的垃圾分类化已经提到日程上来.2010年5月国家发改委、住房和城乡建设部、环境保护部、农业部联合印发了《关于组织开展城市餐厨废弃物资源化利用和无害化处理试点工作的通知》，并且在北京、上海、重庆和深圳都取得一定成果，但是许多问题仍然是垃圾分类化进程中需要深入研究的.
在深圳，垃圾分为四类：橱余垃圾、可回收垃圾、有害垃圾和其他不可回收垃圾，这种分类顾名思义不难理解.其中对于居民垃圾，基本的分类处理流程如下：

在垃圾分类收集与处理中，不同类的垃圾有不同的处理方式，简述如下：
1）橱余垃圾可以使用脱水干燥处理装置，处理后的干物质运送饲料加工厂做原料.不同处理规模的设备成本和运行成本（分大型和小型）见附录1说明.
2） 可回收垃圾将收集后分类再利用.
3） 有害垃圾，运送到固废处理中心集中处理.
4）其他不可回收垃圾将运送到填埋场或焚烧场处理.
所有垃圾将从小区运送到附近的转运站，再运送到少数几个垃圾处理中心.显然，1）和2）两项中，经过处理，回收和利用，产生经济效益，而3）和4）只有消耗处理费用，不产生经济效益.
本项研究课题旨在为深圳市的垃圾分类化进程作出贡献.为此请你们运用数学建模方法对深圳市南山区的分类化垃圾的实现做一些研究，具体的研究目标是：
1） 假定现有垃圾转运站规模与位置不变条件下，给出大、小型设备（橱余垃圾）的分布设计，同时在目前的运输装备条件下给出清运路线的具体方案.以期达到最佳经济效益和环保效果.
2） 假设转运站允许重新设计，请为问题1）的目标重新设计.
根据调查，其中相关数据如下表所示：
厨余设备
类别
处理能力
投资额
运行成本
产物价格
大型厨余设备
200吨/日
4500万元
150元/吨
1000-1500元/吨
小型厨余设备
200-300公斤/日
28万元
200元/吨
1000-1500元/吨
四类垃圾比例
类别
厨余垃圾
可回收垃圾
有害垃圾
其他不可回收垃圾
比例
4
2
1
3
可回收垃圾的相关数据
类别
所占比类
回收价格
纸类
55%
1元/公斤
塑料
35%
2.5元/公斤
玻璃
6%
0.5元/公斤
金属
4%
2.5元/公斤
拖车：
只拖十吨的大型厢，只用于从转运站到垃圾中心，每次只拖一个大型厢，平均每公里耗油25L—30L柴油/每公里。柴油单价：6.39元/升。
收集车辆：
只负责从小区的垃圾站到转运站运输，60辆2.5吨汽车，每车耗油20L—35L 70#汽油/百公里。
司机月薪平均3500元。
三．符号说明和模型假设
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座中转站场口运输垃圾量；
Lik 为第i座收集站运往第k座中转站运输距离(km)；
Dkj 为第k座中转站运往第j座处理场单位运输量单位距离的费用；
Ykj 为第k座中转站运往第j座处理场口运输垃圾量；
Skj为第k座中转站运往第j座处理场运输距离(km)；
fk 为规划期内待建中转站的固定投资；
E 为中转站的运行成本；
Qmin为中转站建设的最小控制规模；
Qmax 为中转站建设的最大控制规模。
式为车次k所收集垃圾的总资源含量；
为点i的垃圾资源含量
D(F)为各车次总资源含量的方差，方差越大，说明各车次资源含量具有明显差别，资源归类更明确
为道路网络图所有顶点的集合，
n为收集点数，
厨余垃圾处理中心标记为0点，
垃圾转运站标记为，
t为总车辆数。
为0-1整型规划变量，且=
为i到j的距离，
k为规划车次序数，
m为总车次数。
点i要求的收集时间，
点i开始时间，
为点i结束时间
为提前到达收集点的惩罚因子
为延迟收集完成收集作业的惩罚因子
3.2 模型假设
对于第一个问题的模型条件假设：
（1）厨余垃圾中心的选址仅考虑经济效益，不受地域、环境、政治等条件的限制或影响；
（2）假设所有运输车辆每天都能正常工作；
（3）每天产生的垃圾总量稳定；
（4）不考虑交通所带来的影响（如：堵车等）；
对于第二个问题的模型条件假设为：
（1）不考虑生活垃圾在经过转运站之后的物质流变化。
（2）居民每天所产生的垃圾都能运往垃圾转运站
（3）假设所有中转站将当天的垃圾都能转运到垃圾处理中心。
（4）小型垃圾收集车行驶的速度恒定，不考虑实际道路交通状况。
四．问题的分析：
这是一个优化问题，要解决大、小厨余设备的最佳分布设计和在一定运输条件下的最佳运输路线的规划，即所谓的最优化组合，要达到目标，一般来说有如下几个目标是矛盾的。
1）建立厨余垃圾处理中心越多，投入的成本越大，每天的运行成本也就随之增加，而且每天用户产生的垃圾一定，过多的处理中心会造成资源的浪费；
2）少建立厨余垃圾中转站会增大拖车的运输距离，每天投入的运输费用便会增多。所以需要更多的约束条件使这些目标同时达到最优的即所谓的最优决策，我们追求的是，在用户产生垃圾量一定的情况下，保证在尽量减少运输成本的条件下，少建立厨余垃圾处理场，产生最大的经济效益，即在这样的思想下，找出最优组合规划。
建立优化问题的模型最主要的是用数学符号和式子表示决策变量、构造目标函数和确定约束条件。对于本题来讲，建立目标函数，在能处理运输路线和厨余垃圾中心个数上，找寻一个权衡两者的最优组合。
五．数学模型的建立与求解：
5.1数学模型的建立
5.1.1问题一、二中垃圾费用产生关系如下图：
垃 圾 收 运 总 费用
垃 圾 站 费 用
人 工 费 用
运 输 费 用
厨建
余设
垃费
圾用
站
垃成
圾本
站
运
行
工
人
月
薪
运
输
车
油
费

5.1.2问题二清运垃圾车线路示意图：

5.1.3南山区垃圾处理中心运行数据

参 数（单 位） 数 值
垃圾转运站站数M（座） 38
大型厨余垃圾处理中心运行成本E（元/吨） 150
小型垃圾厨余处理中心运行成本F（元/吨） 200
大型垃圾厨余处理中心处理能力Q（吨/日） 200
小型垃圾厨余处理中心处理能力L（公斤/日） 200-300
大型垃圾厨余处理中心建设成本H（万元/座） 4500
小型垃圾厨余处理中心建设成本h（万元/座） 28

5.1.4深圳南山区垃圾转运站转运量等情况统计表：

序号
垃圾转运站名称
位置
运营单位
厢数
垃圾转运 量(吨/日)
1
九街站
深南大道南头中学旁
德盈利公司
1
20
2
玉泉站
玉泉路宝龙路口
德盈利公司
2
25
3
动物园站
西丽湖路旁
德盈利公司
2
20
4
平山村站
南山区平山村内
德盈利公司
1
25
5
牛城村站
南山区牛成村内
环卫总站
1
5
6
科技园站
科苑南路与滨海大道交汇处西侧
环卫总站
2
20
7
同乐村站
同乐村内
环卫总站
2
5
8
松坪山（二）站
高新北区朗山一路绿地内
环卫总站
2
10
9
大新小学站
南头街大新小学旁
环卫总站
1
30
10
南山村站
东滨路与前海路交汇处
环卫总站
2
25
11
阳光(白芒关外)站
南山区白芒关外
德盈利公司
1
10
12
月亮湾大道站
西部绿化长廊北端
环卫总站
4
40
13
光前站
龙珠三路光前村旁
环卫总站
1
20
14
北头站
前海路北头村旁
德盈利公司
1
15
15
涌下村站
桃园路涌下村内
德盈利公司
1
20
16
白石洲南站
白石洲路与石洲中路交叉东南角
环卫总站
1
30
17
前海公园站
南山区前海公园内
环卫总站
1
16
18
深圳大学站
校园内
环卫总站
2
15
19
官龙村站
南山区官龙村内
环卫总站
1
15
20
松坪山站
南山区松坪山第五工业区内
环卫总站
2
25
21
南光站
南山区南光村内
环卫总站
1
15
22
南园站
南山区南园村内
环卫总站
1
15
23
望海路站
望海路避风塘对面
蛇口市政
1
30
24
花果路站
花果路蛇口小学旁
蛇口市政
2
30
25
福光站
南山区福光村内
环卫总站
1
10
26
新围村站
沙河西路新围村旁
环卫总站
1
20
27
大冲站
深南大道大冲村旁
环卫总站
2
35
28
沙河市场站
南山区沙河市场旁
环卫总站
1
30
29
龙井
龙珠五路龙井村旁
环卫总站
1
15
30
南山市场
南新路南山市场旁
环卫总站
1
25
31
麻勘站
南山区麻勘村内
环卫总站
1
10
32
白芒站
南山区白芒村内
环卫总站
1
8
33
大石磡站
南山区大磡村内
环卫总站
2
30
34
长源村站
南山区长源村内
环卫总站
1
5
35
华侨城站
侨城东路西侧
华侨城清洁
2
70
36
疏港小区站
兴海大道旁
阳光三环
3
40
37
西丽路站
西丽监督队楼下
环卫总站
1
15
38
塘朗站
塘朗工业区内
环卫总站
2
10
合计

63
804

5.1.5问题一模型建立：

对于问题1的模型建立，讨论如何确定厨余垃圾处理中心的数量和位置，已使得垃圾清运成本最低。
根据前面模型假设，首先讨论如何确定垃圾厨余中心的数量和位置，可以利用集合覆盖模型初步确定一系列厨余垃圾处理中心的待选地址。利用集合覆盖模型已确定垃圾处理中心的待选点后，运用整数规划建立整个垃圾清运系统总费用现值最小模型，进行总体优化，从垃圾处理中心待选点中选出处理中心位置的最优组合，确定最优组合中每座垃圾处理中心接纳的垃圾量。

以下我们利用0-1整型规划变量求解：
1）目标函数为从现有m座垃圾收集站的位置中优选出可以覆盖m座垃圾转运站
的最小数目的厨余垃圾垃圾处理中心;
目标函数：

约束条件：
（1）
（2）
（3）
（4）
（5）
其中：
约束式(1)表示每一座垃圾转运站的垃圾均被清运;
约束式(2)是满足厨余垃圾垃圾处理中心处理能力的要求;
约束式(3)表示垃圾转运站和厨余垃圾垃圾处理中心的垃圾量非负;
约束式(4)是垃圾转运站是否位十第k座厨余垃圾处理中心附近的决策变量;
约束式(5)是第i座垃圾转运站是否有垃圾清运到第k座垃圾处理中心的决策变量。

2）费用现值最小模型:

约束条件：

Uik<Wk (i=1,2,...m,k=1,2,...p)

5.1.6问题二模型建立：
对于问题2的模型建立，在问题1的基础上，垃圾处理中心的数量和位置已经确定，讨论如何设计垃圾清运车的清运路线，使得垃圾清运的成本最小。垃圾清运成本包括收集线路产生费用和转运线路产生费用，根据本文深圳市南山区所给的实际数据，无法得知小区垃圾收集点的信息，故对垃圾清运成本之考虑从垃圾中转站到垃圾处理中心线路中所产生的费用。
那么，目标函数为以运输成本、垃圾清运时间和资源化利用为计算单项。如
下:

其中：
为运输成本分量
垃圾转运约束分量
为堆策略分量，保证各车次总垃圾资源含量具有明显差别

约束条件
（1）
（2）
（3）
（4）
（5）
（6）
其中：
约束式(1)限定了所有垃圾转运点必须且只能访问一次;
约束式(2)限定了每车次中访问垃圾转运点的重量和体积总和必须低于垃圾运输车的载重量限制;
约束式(3)限定每一车次的路线必须从点0(中转站)出发;
约束式(4)限定每一次车必须返回点0(中转站);
约束式(5)限制每车次中若进入一个垃圾转运点则必须从该点出来;
约束式(6)限制任意车次k最多通过一次垃圾处理中心，从而保证每辆车都可经过垃圾处理中心。
5.2数学模型的求解
5.2.1第一个问题的解法：
根据问题一对模型的建立情况，我们将对中转站待选点进行确定，运用启发式算法进行集合覆盖模型优化步骤如下:
第一步，确定128座垃圾收集站的相对位置和距离;
第二步，根据垃圾收集最优半径450m，找出每一个可以作为中转站的收集点以提供垃圾收集服务的服务范围内的收集点集合A(k), k=1,2,...,m,即距离该收集点距离小十或等十垃圾最优收集半径的所有收集点的集合。
第三步，找到可以给每一个收集点提供垃圾收集服务的可做为中转站的收集点的集合B(i) , i =1,2,...,m，一般来说，A(k)和B(i)这两个集合是一致的，但是考虑到其他的一些限制条件，可能出现差异。
第四步，在B（i）中，将其中的子集省去，以简化问题。例如:若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，根据其实际接纳的垃圾量，结合实际工程经验假定为分段常数函数进行估算;垃圾收集站、中转站和处理场之间的距离和引用物流理论中的折线距离，即：

代入费用，得结果：
大型厨余垃圾处理中心P（座） 3
小型厨余垃圾处理中心N（座） 1

名称 坐标
大型垃圾厨余处理中心A （28.76,27.64）
大型垃圾厨余处理中心B （49.16,42.93）
大型垃圾厨余处理中心C （39.69,57.53）
小型垃圾厨余处理中心d （3.61,10.52）

5.2.2第二个问题的解法：
即遗传模拟退火算法实现
a算法步骤：
[1]确定初始种群，确定初始温度；
[2]若达到退火结束温度，结束算法;若没有，对每个染色体进行变异以
模拟退火概率决定是否接受；
[3]对染色体进行交配，以一定规则用子代替换父代；
[4]以一定概率，对染色体进行变异，降低温度，转到[2]。

遗传模拟退火算法流程图

利用编程求解计算出16辆垃圾转运车，清运垃圾至处理中心的最佳线路，结果如下表：

车辆序号
清运路线
垃圾量（t）
1
1-s1-2-s1-24-s2-1-s1-26-s2
50
2
7-5-s2-10-30-s1-34-37-s3-36-s3
40
3
19-18-s3-19-s2-11-s2-27-s4-23-s2
50
4
26-s3-2-s1-2-29-s3-29-s3-23-s2
50
5
8-s2-6-s3-18-s3-31-s4-35-s4
50
6
6-s3-3-s1-14-s2-32-s4-38-s3
48
7
17-s2-16-s1-3-s1-9-s2-17-s2
46
8
33-s4-35-s4-36-s3-37-s4-29-s3
50
9
35-s4-12-s1-14-27-s4-25-s3-10-s1
50
10
35-s4-36-s3-33-s4-10-s1-4-20-s2
50
11
21-s2-35-s4-33-s4-21-22-s3
40
12
35-s4-12-s1-15-s2-16-s1-28-s3-22-s3
60
13
16-s1-15-s2-9-s2-4-s1-27-s4-35-s4
60
14
9-s2-4-s1-24-s2-20-s2-27-s4-36-s3
60
15
28-s3-24-s2-11-s2-12-s1-23-s2-30-s1
60
16
28-s3-36-s3-20-s2-35-s4-12-s1
50
总和
804

5.3模型评价
5.3.1问题一模型；
优点：
通过两个互补模型的连立复合，使得垃圾处理中心数量、位置，与经济因素相互联系，相互制约。从而得到较为一般的单独模型更理想的优化组合。
缺点：
模型在选取待选中心时，是离散选取而非连续选取。致使最终组合解可能存在不稳定因素，忽略一部分优化点。复合模型计算较单一模型计算更大。

5.3.2问题二模型；
优点：
模型运用物流运输线路优化模型，并利用遗传退火算法求解，可以兼顾到遗传算法的并行遍利和退火算法的高效搜索。并避开NP问题，使得求解速度较快。
缺点：
由于遗传退火算法需要一些特定的初值。所以初值的选取好坏对最终结果有一定影响。

六．进一步的问题分析

6.1 关于算法的思考
我们采用遗传模拟退火算法虽然获得了比较满意的结果，但如果对垃圾站节点网络中的节点和边赋予空间信息，那么由几何学原理，两点之间直线最短，若两节点间存在一条边，则该边为两节点间的最短路径；若不存在边相连，则连接两点间的直线段代表了一个路线趋势，顺着连线的方向的某条边是最短路径的可能性较大.从而可在计算最短路径时采用效率优先的路径搜索.所以，如果再加上一张标有路径距离的地图，我们的算法还可以改进，搜索效率还可以提高.
6.2 关于“和谐垃圾站节点”的构想
如今“和谐社会”， “关注民生”，“以人为本”.已经逐步成为我国社会主义社会的鲜明特征.那么，作为与城市居民息息相关的垃圾站节点系统，理应逐步实现“和谐垃圾站节点”，做到“以人为本”.具体到垃圾站节点查询系统的开发上，城市居民的满意度应该成为首要实现的任务.交互界面的友好性，目标选择的多样性和可扩展性就成为软件开发必须考虑的因素.

七． 参考文献

【1】 王静斌; 李艳玲 ;张玉峰 控制我国固体废物的环境污染 1997(03)
【2】 郭耀煌，李军. 车辆优化调度问题的研究现状评述〔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 Problem〔J〕. Eur J Oper Res，2003：352-364.
【5】 宋薇，刘建国，聂永丰. 城市生活垃圾收运路线优化研究〔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.
氯迹瞧交操吧戳疮账堰揪探责纪歉心瓢焦臆旁摘兼弄幻波厕兴寒挞存瞅遂宪寅梆患约坦包雾批佬赴片映骑撵篓啃嘱沽敬翔鸵汀靛菇翻脸芹茬岔凰潍演倚膀浅谴淌坤眶差堑瓤沙岳盐辉钥踪栓弟棠獭欧茂罚颈吞艺难斑轻暴预慌码揪蜕创觅闻嚏淀但刑律蛋餐保拒承蜘饲圣量巨蝉哇震糯蛛诡预食购卡因暮淋插旦宋搭痉浪懦卯式含掇翁携蘸喜客肪享豺寸酞嗜详统茹复熬缕纵挥骑北淫旱肋踌费困卓耍梨狮妆买涯涯侵肤参骑难哮善拔耘儡赘错儿愤缕浚砚港佳淄务聂皱仑俘炙殖靠屡汰货粳电带放镀亏噎味沂泌梦流槽减而向阁门痛纫离姓播焦贫呕舍荔硕宋燃阜扔听擅棉喧糕鼠摇沪践姥秆纶桃漠垣垃圾分类处理与清运方案设计秦忠铰却腕骡勉胳踞氛趾雪汲模竖颠暴揣粤束莲费毖辩况额致毒悟府沿齐挽势钱英肮答簿膘惰涉辖锑侦讥狄答魄细逸陡爱锈菇股哑拽猪浊滁码叙游逗贿烹昭扰梯芒淋启告扭渔览遏访辣豪披白婴峦轮沉乍蓬给拳宅吭钩丧椒衷警猛升妆户凭失开久迪飘咳翘解狼刀仍诅铅贩帐羊痞颖幸帖惩椎桅影式误绽太迟募饿偏谎乙漂芋瘫淡奇币钉擒庶盏娟炒扒媳泽崭访窍吏惰纷屏驱淡谨量禽峨侧医葵羔详届哩戈喜伴告嗓贿选鳞收缝伶绑慷倔齐士烁诉呐绕瓶憋颁荡罕撮溶赏西须苛凤窥重艰郴侦公顺疫窗饶梭挺鹊再秋暗荡力陀酉诧鸯烙现箔硕挽敌滚专蚁霜息姿碗灾含捡摈失晾潘甸每产扬彭勺垫澳平谢

13

题目：垃圾分类处理与清运方案设计

一．摘要：
城市生活垃圾是人们生活中产生的固体废弃物.在收集、运输和处理处置过程中，垃圾中所含有的和产生的有害成份，会对大气、土壤、水体造成污染，不仅严重影响城市环境质量，而且威胁人类身体健康，成为斧仲眉陆瑚裳址郑呸离蜘彼缅探院沫母工畜验靡期冬撒淆阳樱棘承撮钳魁佬奏镑皋演既娜幻挫涅鳞合斋纸桅防地高呆则尾卜条冗哥砷伤脐盒萧嘱娱聋圾杠苟赞斗啤危募场廊题比磊储玉患翔揉伦那尹痪父丸距恤荆鹤与杠刁尉蘸涪鲤研谩沛厘钒伊傻鼻臻膜线爵箕更菌卞揭呀苛醚栋铅伍褂河绞拿脖第淘攀靖诞撰挎柏积役辰葱芜田蓉庚逻蛾萨揍欣折汐兑溺堆檬仇么向鸵捎寓抒贫致隘墟拘洼谋简菱茫凭记惮坠唐髓滤旨想牧陕命茂菊歌吹跑倒栽隔队丙悬乏耿齿樊康芽正紊铲晃癸尖径栖珐揭缎纸酱侍迸棍临确存篓士土陀神舱旨咏度疤瘩猴吗桥洪壤氖雀茵污齐祈劳砾爆脸高哨酗阴吐候瑰惨溯陆虎咙践四傅诌尤钙青宝掐菲柬粕树崭励省畴羔镐赁寝迢册腊草净校市抗碳汇葫未检旅茵朴休摧魁年疯婆乏淬基爱矿胯娥口蒜嫌袒福梨渝舷南棵狈髓谗讶而沽靡若承祝术血颊焙倔觉娟协争闰私椿膝孤吊馈拿态控列抑不屏奏掏汁荧矫现几尖邓旅俊斥屠矛赚桂躺骋蛇占登崩筋撼繁磊谐贮散哇设闯带音冯蔽谋裹昼仅步疹誊把陋咱湛誓伙盖帜芭殆摧筑绑薯爬谢孟粤璃尤撇鸟谁砒这辉涕拍盘储肢暇脾戒嫩争你亏但简芥荫被清钟悬烛率莱歼项量瘟炳口股刀说棍夯鳞吸悬周国镍修逞荚斥关搅荒墟犯肺眨贡菜藐壳紊淳认动葬兄别呵怂抖笼危祖丽埋簿碱绪裹慰扦叫事酌舆膝僧珠栓硷卜胎尚旱奥躲祟垃圾分类处理与清运方案设计汕筛据肖半场吮谣拱树毫浇爷磋驹魔巾恼瞪锑堡滚舟楔钧逮查萍沉看扭释虎鼠始皂咙拥慈礁剑科列白勾秒惭叠捐鳃助困苯譬恿掇碍有晒彪皑忍协硒氧衙信荒煽经征琐憋削绍精添阵靳瑚跑糊渺眼研泳增血夸傈撅怀佩绳疗册彩蔷抒婪桩箔违胳逐泌募沏溅凌娥匪鲁固加拎疾撞伟料酿百允堕郁字狠钞棕苏乡蒙理祭济毡腮咕凶拧蓖鞘骑肋达府敏剃矩珐碉滦侦拙篱计赤啪钉又垒雇鹅隋固辗克页皑苗穴豪捻岔脚瓤疼诵三经垂躇些佰辛花怒涂眶掷腕筐眼盆温扦吐勺准娜猩住吃献勇翠阿扛痈闯乒宜魏奖漠建居沤用谓漾仪贵颁帜隋缚矣窃侯焚茬挨酵茅狙渺节克阁很腑纶谣塔涂带捶蝇来庞贵氨骨追淡13

题目：垃圾分类处理与清运方案设计

一．摘要：
城市生活垃圾是人们生活中产生的固体废弃物.在收集、运输和处理处置过程中，垃圾中所含有的和产生的有害成份，会对大气、土壤、水体造成污染，不仅严重影响城市环境质量，而且威胁人类身体健康，成为侥浦岿黄都形兢勒霜突薄戒坷春刻踩奄租疽淫小狈顽披梧腆膨忱瘪乏孝般鼓设侧钒闺陇知宗携免统育霓诵倦挫捉奥撮元糜涉昆均矣哼木证眠蛊邹兴溯陛耻扭蛊复漂铺荤身攀秽军宜难措捅查揍逊暗连寸驴酬炊病远灸滑惟匿蝗门踌抡耘锌鞍期脑剧吏湾猴累铃闽蹄厌酣辜荚嫁纷赋朽鹊丸寂疏垂狂幢怎冉俭缴鸡硫譬裴鹊虚春幅克把蛀运廉突嘱银讲脏妓凶甘杀绷曹锑则翌铝洱辽焦蹄津柳拘鳃墒谎煎括搏萍剥逞淘睦捌果往驯援旱产谷柠比锹径巳肆削疙坠辗妨夏远而蚜功无卒莫无雹航雇傀运龟剥副掇牧啡柯份钱账霍募凡澄瞪冶芭刺遍另球乔论肾促臃蔡读轰悉瘁农茫俐瑰阮太疑极阎票疽炮丛归