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

发布时间：2018-04-16 16:37

本文选题：餐厨垃圾 + 收运系统　；参考：《重庆交通大学》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优化的一级转运收运模式的多车型的餐厨垃圾收运路线优于直接收运模式、单一车型和实际情况的三种餐厨垃圾收运路线;对于实例二:沙坪坝区,将最优的情况应用在沙坪坝区的餐厨垃圾收运线路,得到了理想的结果,说明了所建立的模型、所应用的算法在其他实例中也适用,证明了其具有可行性和普遍性。
[Abstract]:This paper studies the optimization of kitchen waste collection and transportation system based on improved ant colony algorithm and genetic algorithm . Two classical vehicle routing problems ( VRP ) are used as examples . The first example illustrates the optimization of parameter selection in ant colony algorithm , and the second example shows that dynamic Ant Algorithm - Genetic Algorithm ( DAAGA ) is better than Ant Algorithm ( AA ) , Genetic Algorithm ( GA ) , Ant Colony System ( ACS ) and Ant Colony System - Genetic Algorithm ( ACSGA ) .

【学位授予单位】：重庆交通大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：U116.2;TP18

【参考文献】