近些年来,随着新农村的建设,农村经济的迅速发展,农民生活日益富裕,许多问题相继产生。其中,较为突出的是农村垃圾排量的日益增多。由于农村垃圾问题未及时得到社会各界的关注与投资,以及村民环保意识的相对薄弱,导致垃圾问题成为阻碍农村可持续发展的重要因素。从2015年初将“农村垃圾治理”写入到中央1号文件开始,政府及有关部门纷纷加大了治理农村垃圾的力度。例如,以住建部为代表的十个部门从我国农村的实际情况出发,联合提出了“村收集、镇转运、县处理”的垃圾收集处理模式。本文研究了“镇转运”这一环节。结合目前农村垃圾回收的实际情况,建立了农村垃圾回收路径问题的数学模型,旨在求解一条最短的垃圾车回收路线,为政府节约治理农村垃圾问题的成本。群智能算法是仿生模拟进化算法,是从大自然中生物群体间的合作规律抽象得来的现代启发式算法。其具有鲁棒性强、易于并行处理、操作简单等特点。尽管群体中单个个体遵循的规则都极其简单,但是通过它们之间的交互使得全局层面上体现出智能。群智能算法是求解路径优化问题的常用的一类算法。蚁群算法是群智能算法的典型代表,具有正反馈性,易于发现全局最优解,在求解路径优化问题上体现出了很好的性能。所以,本文重点研究了蚁群算法,并在最大最小蚂蚁系统的基础上提出了一种混合蚁群算法,在新算法中做出了三点改进:(1)融合了节约算法的思想,根据建立的农村垃圾回收路径问题的数学模型,在蚂蚁选择路径时增加了一个因素——节约因子。(2)借鉴了人工蜂群算法中蜜蜂分工的思想,将蚂蚁进行分工。一部分蚂蚁随机搜索以增大解空间,另一部分蚂蚁则采用随机性和确定性相结合的搜索方式以保证算法的收敛性。(3)引入了遗传算法中保留父代优良个体的思想,在本代中有选择地保留父代最优解。通过比较父代最优解和本代最优解的值的大小来决定父代最优解的保留与否。当父代最优解不次于本代最优解时被保留,此时增加本代最优解和父代最优解中路径上的信息素。否则,增加本代最优解和次优解中路径上的信息素。最后,分别将本文的混合蚁群算法和最大最小蚂蚁系统用于求解农村垃圾回收路径问题。经过对两组数据的多次仿真实验,我们可以根据得到的数据和曲线图看出,本文的混合蚁群算法在求解性能和收敛性方面都要优于最大最小蚂蚁系统。用改进的混合蚁群算法为招远市玲珑镇求出一条最优垃圾车回收路径。通过本文的混合蚁群算法可以为农村垃圾回收路径问题求得一条垃圾车行驶的最短路径,可为农村垃圾治理系统节约垃圾运输成本,从而为政府节省治理农村垃圾的资金。