生活垃圾收集阶段车辆路径问题研究

摘要

1.引言随着城市规模的不断扩大和经济水平的逐步提高,我国生活垃圾清运量增长迅速[1]。在国内外学者的研究中,有诸多算法[2-5]可用于解决垃圾收集阶段的车辆路径优化问题。本文通过比较扫描算法和遗传算法的计算效果,从两者中选择较优的一方,作为将来在研究垃圾收集阶段车辆路径问题的求解算法。其中,本文的优化区域共计10个转运站,它们负责服务多个收集点。求解时,采用两阶段算法,先使用整数规划将收集点指派给转运站,再分别使用扫描算法和遗传算法计算其车辆的运输总路程。