基于蚁群算法的多频率垃圾收运路径优化研究

摘要

With the fast development of urbanization,the quantity of municipal solid waste sharply increased,so a subject of key importance is to make urban garbage “reductions,technology and resources”,in recent years.Under this background this paper focused on the research of vehicle routing optimization of municipal solid waste.Different frequency of garbage collection influenced the vehicle routing optimization,the study of frequency is necessary and of great significance,choosing the best frequency of garbage collection can reduce the economic losses and increase the utilization rate of equipments.Cost-minimizing model are therefore established by the author to analyze different frequency of garbage collection,and can get the optimized result based on ant colony algorithm.%随着城市化脚步的加快，垃圾量的逐年递增和城市市容环境的更高要求，使得垃圾减量化、资源化、无害化已当今社会非常重要的一个研究课题。文中以固定收集频率下垃圾收运路线的优化问题为基础，考虑多频率下垃圾收集路径的优化问题，以减少多频率垃圾收运过程中的经济成本最小为优化目标，建立相应的数学模型来进行相关的优化研究，并且采用蚁群算法对模型进行相应的仿真和优化。通过算例证明了文中对于多频率垃圾收运问题研究的可行性和有效性，具有比较现实的研究意义。