城市生活垃圾收运路线优化模型及算法研究

Model and Algorithm Study for Route Optimization of Municipal Solid Waste Collection and Transportation

针对城市垃圾收运的现状,以垃圾收运的约束条件建立了单目标的垃圾收运路线优化模型,进而提出了相应的遗传算法,最后通过案例验证表明遗传算法求解垃圾收运问题能得出良好的近似解并具有较高的收敛速度,由此说明遗传算法在求解收运路线问题上具有较高的效率和较强的可行性。

First,according to the status of municipal solid waste,considering the constraints of collection and transportation,this paper establish a multi-factor model for route optimization of waste collection and transportation,and then genetic algorithm is proposed to solve the problem.Finally verified by a case example,genetic algorithm has good approximate solution and high rate proficiency about waste collection and transportation problem,indicating the high efficiency and strong feasibility of collection and transportation routing problem.