收藏本站
188bet官方网址
《重庆交通大学》 2015年
收藏 | 手机打开

基于改进型蚁群算法的餐厨垃圾收运路线优化研究

王勇  
【摘要】:随着城市化进程的加快及人民生活水平的提高,餐厨垃圾的产生量越来越大。如今对餐厨垃圾的研究基本都停留在末端治理和源头控制,对餐厨垃圾的收运路线关注很少,带来了不良的经济效益、社会效益和环境效益。而对于收运路线的研究:也只是单一地研究收运路线,结合实际收运系统研究的较少;只是研究单一车型的数学模型,多车型研究的较少;只是单一地利用蚁群算法或遗传算法求解,对于蚁群算法自身的改进、与遗传算法融合算法研究的较少。本文以垃圾收运路线问题的三个研究不足为突破口,探讨基于改进型蚁群算法重庆餐厨垃圾收运路线优化研究。通过对餐厨垃圾收运系统的各因子进行了定性和定量地分析,结合重庆市餐厨垃圾收运的现状和现场的调查,从而分析了重庆市餐厨垃圾收运系统;在此基础上,提出了重庆餐厨垃圾收运路线优化问题。重庆餐厨垃圾收运路线是餐厨垃圾车在车库、收集区域、转运站(或处理场)间的行驶,形成了一个往返的环游。将环游分解为三种类型的行程:即从车库到收集区域到转运站(或处理场)的最初行程;从转运站到收集区域(或处理场)到转运站的中间行程;从转运站(或处理场)到车库的最终行程,中间行程可为一次或多次。本文采用优化理论中的图论和网络流的知识对实际问题建立网络权重的单一车型和多车型模型,并对此模型的目标函数和约束条件进行了分析研究,再用改进型蚁群算法对实际问题的模型进行求解。对于求解垃圾收运路线问题的算法研究,单一的蚁群算法和遗传算法在求解时间和精确度方面不能兼得,所以选用蚁群算法的改进型算法,有两方面改进:自身的改进和与遗传算法融合的改进,自身的改进分为参数选取的优化和蚁群系统(Ant Colony System,ACS)。运用了两个经典的车辆路径问题(Vehicle Routing Problem,VRP)实例,第一个实例说明了蚁群算法中参数选取的优化;第二个实例说明了动态蚂蚁遗传混合算法(Dynamic Ant Algorithm-Genetic Algorithm,DAAGA)在解决VRP时,比蚂蚁算法(Ant Algorithm,AA)、遗传算法(Genetic Algorithm,GA)、蚁群系统(Ant Colony System,ACS)和蚁群遗传算法(Ant Colony System-Genetic Algorithm,ACSGA)的性能都好。最后以重庆市主城区的江北区作为实例一,沙坪坝区作为实例二,在实际的餐厨垃圾收运系统的基础上,采用DAAGA对餐厨垃圾收运路线进行了优化,并且在研究的过程中运用了收集点合并、聚类分区和垃圾分配技术。对于实例一:江北区,案例一与案例二、案例三和案例四进行求解和对比,得出结论:在江北区的实例中DAAGA优化的一级转运收运模式的多车型的餐厨垃圾收运路线优于直接收运模式、单一车型和实际情况的三种餐厨垃圾收运路线;对于实例二:沙坪坝区,将最优的情况应用在沙坪坝区的餐厨垃圾收运线路,得到了理想的结果,说明了所建立的模型、所应用的算法在其他实例中也适用,证明了其具有可行性和普遍性。
【学位授予单位】:重庆交通大学
【学位级别】:硕士
【学位授予年份】:2015
【分类号】:U116.2;TP18

手机知网App
【参考文献】
中国期刊全文数据库 前7条
1 石洪波,郎茂祥;JD多车型配送车辆调度问题的模型及其禁忌搜索算法研究[J];长沙交通学院学报;2005年03期
2 彭书传,崔康平;城市垃圾分类收集与资源化[J];合肥工业大学学报(社会科学版);2000年03期
3 王东辉;;浅谈城市垃圾回收物流[J];物流科技;2007年07期
4 王芳芳;秦侠;刘伟;;城市生活垃圾收集与运输路线的优化[J];四川环境;2010年04期
5 叶志伟,郑肇葆;蚁群算法中参数α、β、ρ设置的研究——以TSP问题为例[J];武汉大学学报(信息科学版);2004年07期
6 刘志硕;申金升;柴跃廷;;一种求解车辆路径问题的混合多蚁群算法(英文)[J];系统仿真学报;2007年15期
7 盛金良;杨云;;我国城市生活垃圾收集模式综述与展望[J];科技资讯;2008年10期
【共引文献】
中国期刊全文数据库 前10条
1 汪祖柱,程家兴;求解组合优化问题的一种方法—分枝定界法[J];安徽大学学报(自然科学版);2004年01期
2 李明;;蚁群算法在土地利用结构优化模型中的应用[J];安徽农业科学;2011年14期
3 赵承辉;;发达国家的农村垃圾处理[J];现代农业科技;2012年10期
4 范婷;张晓文;吕俊文;唐东山;陈亮;;放射性污染土壤生物修复的研究进展[J];安全与环境学报;2011年06期
5 王芳芳;刘伟;秦侠;;城市生活垃圾收运线路优化模型研究[J];安全与环境学报;2011年06期
6 卢礼顺,刘建航,易达;基于神经网络的基坑与紧邻桩变形相关预测[J];地下空间;2003年04期
7 徐诚革,李霞;混合搜索策略及其在VLSI冗余最优分配中的应用[J];半导体技术;2003年12期
8 郭永辉;;基于鼓-缓冲器-绳子理论的晶圆厂生产优化研究[J];半导体技术;2007年10期
9 徐如清;董刚;黄炜炜;杨银堂;;多芯片组件基板单探针测试路径的二次优化[J];半导体学报;2007年10期
10 侯冬,潘林,胡勇波;车灯线光源的优化设计[J];北方工业大学学报;2004年01期
中国重要会议论文全文数据库 前10条
1 张启义;张智;梅冬;;遗传神经网络在公路物资运输量预测中的应用[A];中国运筹学会第十届学术交流会论文集[C];2010年
2 陈佳彬;张翔;;全局优化算法研究[A];福建省科协第五届学术年会数字化制造及其它先进制造技术专题学术年会论文集[C];2005年
3 李彦希;彭刚;;基于禁忌搜索的TSP问题求解[A];广西计算机学会2010年学术年会论文集[C];2010年
4 刘长石;;有时间窗车辆路径问题的一种改进禁忌搜索算法[A];人文科技发展与管理创新——湖南省管理科学学会2009年度学术年会论文集[C];2009年
5 李大军;程朋根;刘波;;基于RBF神经网络的GPS高程转换[A];华东地区第十次测绘学术交流大会论文集[C];2007年
6 黄辉;屠乃威;马天牧;郑秉霖;柴天佑;;基于VRP的模铸组炉问题模型及其蚁群算法[A];2009中国控制与决策会议论文集(3)[C];2009年
7 罗文彩;陈小前;;并行计算的多方法优化协作[A];第二十四届中国控制会议论文集(上册)[C];2005年
8 卢厚清;张永利;余勤;李宏伟;张小娟;;基于改进蚁群算法的火力分配优化[A];第25届中国控制会议论文集(上册)[C];2006年
9 王真;刘建永;陈涛;;蚁群算法在物流配送车辆优化调度中的应用[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
10 秦进;吴琼;;改进的模拟退火算法及其在物流网络设计问题中的应用[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
中国博士188bet全文数据库 前10条
1 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
2 贺士晶;核动力装置参数优化设计[D];哈尔滨工程大学;2010年
3 王伟;铁路网抗毁性分析与研究[D];北京交通大学;2011年
4 孙丽君;物流配送干扰管理问题的知识表示与建模方法[D];大连理工大学;2011年
5 谢丽萍;基于拟态物理学的全局优化算法设计及性能分析[D];兰州理工大学;2010年
6 全靖;非凸规划问题的全局最优性条件和全局最优化方法[D];上海大学;2011年
7 夏伟怀;铁路物流资源整合优化理论与应用研究[D];中南大学;2010年
8 陈彦;铁路客运站列车过站径路与调机运用优化[D];中南大学;2010年
9 陈德良;物流网络可靠性的关键问题与应用研究[D];中南大学;2010年
10 宗欣露;多目标人车混合时空疏散模型研究[D];武汉理工大学;2011年
中国硕士188bet全文数据库 前10条
1 黄媛媛;生活垃圾收运模式的聚类分析研究[D];重庆大学;2011年
2 宋海生;“限塑令”政策评估研究[D];复旦大学;2009年
3 姚步慧;我国农村生活垃圾处理机制研究[D];天津商业大学;2010年
4 李玉泉;分布估计算法及其在IIR数字滤波器设计中的应用[D];西南交通大学;2012年
5 史岩;基于服务质量的Web服务组合及服务推荐研究[D];陕西师范大学;2012年
6 燕盛斌;农村固体生活垃圾处理的公共服务供给研究[D];郑州大学;2013年
7 王军;数控铣削加工过程稳定性分析与预测[D];华中科技大学;2013年
8 杨阳;柔性薄板件装配偏差分析[D];浙江大学;2014年
9 喻银飞;整体式固体火箭冲压发动机内外弹道一体化计算[D];南京理工大学;2014年
10 曹健;基于混洗蛙跳算法的火电厂机组组合问题的研究[D];宁夏大学;2014年
【二级参考文献】
中国期刊全文数据库 前10条
1 李嘉,王梦光,唐立新,宋建海;一类特殊车辆路径问题(VRP)[J];东北大学学报;2001年03期
2 郎茂祥,胡思继;车辆路径问题的禁忌搜索算法研究[J];管理工程学报;2004年01期
3 贾学斌,刘冬梅,孙喆;用神经元理论优化生活垃圾收运路线[J];哈尔滨工业大学学报;2004年06期
4 ;1998中国环境状况公报[J];环境保护;1999年07期
5 吕春元,钟羡云;分类收集是实现垃圾处置“三化”的重要措施[J];环境卫生工程;1999年02期
6 盛金良,曹春华;城市生活垃圾收运模式设计[J];环境卫生工程;2000年02期
7 陶渊,黄兴华,邱江;城市生活垃圾物流系统研究[J];环境卫生工程;2004年01期
8 虞安波,杨家本;TSP问题的自适应进化算法[J];计算技术与自动化;2002年01期
9 温文波,杜维;蚁群算法概述[J];石油化工自动化;2002年01期
10 刘浩,袁健,卢厚清;两种类型车辆随机需求路由问题[J];南京航空航天大学学报;2001年02期
【相似文献】
中国期刊全文数据库 前10条
1 王莉;刘应宗;;公共餐厨垃圾饲料化项目生产可行性分析[J];工业工程;2009年05期
2 李鸿雁;;餐厨垃圾收集、运输、处理,迎来历史上最快发展时期[J];商用汽车;2011年20期
3 陈丽;;中国餐厨垃圾地方管理的法理探析[J];上海城市管理;2012年02期
4 程霞;;乌鲁木齐市餐厨垃圾管理现状及对策研究[J];科技创新与应用;2012年25期
5 魏少琴,李功;银川市餐厨垃圾管理和处置的初步研究[J];宁夏工程技术;2004年03期
6 林鸿胜;上海市餐厨垃圾管理的立法分析[J];上海城市管理职业技术学院学报;2005年02期
7 邢汝明;吴文伟;王建民;李海莹;;北京市餐厨垃圾管理对策探讨[J];环境卫生工程;2006年06期
8 李孜男;顾玉祥;;餐厨垃圾综合处理利用[J];上海建设科技;2007年01期
9 黄文雄;刘畅;;餐厨垃圾处理现状与发展趋势[J];建设科技;2008年Z2期
10 黄南伟;;无害化处理餐厨垃圾[J];建设科技;2008年Z2期
中国重要会议论文全文数据库 前10条
1 陈建平;王文华;;我国餐厨垃圾管理现状、问题及对策研究[A];2011中国环境科学学会学术年会论文集(第二卷)[C];2011年
2 李巧莲;朱立奎;;浅析餐厨垃圾的利用和处理[A];2012中国环境科学学会学术年会论文集(第三卷)[C];2012年
3 蔡华青;乔鹏程;梁晓霞;;餐厨垃圾管理现状及处理对策概述[A];2013中国环境科学学会学术年会论文集(第五卷)[C];2013年
4 ;餐厨垃圾综合治理必须立法[A];“两区”同建与科学发展——武汉市第四届学术年会论文集[C];2010年
5 王丹丹;吴畏;;餐厨垃圾发酵制乳酸技术发展历程回顾与展望[A];2012中国环境科学学会学术年会论文集(第三卷)[C];2012年
6 李澄;;江苏省餐厨垃圾资源化处理研究[A];多元与包容——2012中国城市规划年会论文集(07.城市工程规划)[C];2012年
7 张画炜;;餐厨垃圾单独处理必要性及基本技术研究[A];2013中国环境科学学会学术年会论文集(第五卷)[C];2013年
8 王阳;林聪;侯雨;张倬;;关于我国餐厨垃圾处理的探究[A];沼气发展战略和对策研讨会文集[C];2010年
9 沈剑山;颜晓英;蒋宏华;;餐厨垃圾厌氧消化及综合利用技术[A];2011年中国沼气学会学术年会暨第八届理事会第二次会议论文集[C];2011年
10 李爱年;刘爱良;;餐厨垃圾管理立法问题研究[A];生态文明与林业法治--2010全国环境资源法学研讨会(年会)论文集(下册)[C];2010年
中国重要报纸全文数据库 前10条
1 记者 王东亮通讯员 郭卫东;奥运签约饭店餐厨垃圾定点消纳[N];北京日报;2007年
2 记者 毛长久;杭州餐厨垃圾将集中处理[N];杭州日报;2006年
3 记者  宋鹏霞;餐厨垃圾规范处置:知易行难[N];解放日报;2006年
4 通讯员 王艺衡;要对餐厨垃圾进行“革命”[N];联合时报;2007年
5 王艺衡;将餐厨垃圾“革命”进行到底[N];联合时报;2007年
6 ;喜看泔脚变饲料[N];宁波日报;2006年
7 汤碧琴 何东升 厉娜;宁波破解餐厨垃圾处置难题[N];宁波日报;2006年
8 胡静;北京逐步建立餐厨垃圾申报制度[N];中国食品质量报;2006年
9 记者  刘艳;餐厨垃圾变宝贝 有4种好方法[N];厦门日报;2006年
10 陆天荣;让市区餐厨垃圾“一滴不剩”变成宝[N];苏州日报;2007年
中国博士188bet全文数据库 前4条
1 叶志隆;餐厨垃圾同步糖化发酵产乳酸与双水相分离[D];上海交通大学;2008年
2 邹德勋;以菌糠为调理剂的餐厨垃圾好氧堆肥技术及其机制研究[D];哈尔滨工业大学;2010年
3 何清明;餐厨垃圾厌氧消化过程稳定性检测系统开发与研究[D];重庆大学;2014年
4 胡新军;利用大头金蝇幼虫生物转化餐厨垃圾的研究[D];中山大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026