基于贪心算法的城市生活垃圾收运路线优化

摘要

For inappropriate collection and transportation route of municipal solid waste causing cost in-creased,the route is optimized.According to information of waste collector points,garage and position of transfer station in a city,topological distribution graph was made to transfer the problem of collection and transportation into travelling salesman problem.Use greedy algorithm to build model,so Garbage truck can select nearest waste collecting point in process of collecting and transporting after starting from garage.Fi-nally,collecting and transporting work in all points can be completed after 11 returns.%针对城市生活垃圾收运路线不当造成成本增加,对垃圾收运路线进行优化.根据某城市统计数据中垃圾收集点、车库、中转站的位置等信息,绘制拓扑分布图,把垃圾收运问题转化为旅行商问题,运用贪心算法建模,垃圾运输车从车库出发后,在收运垃圾过程中每次都选择最近的一个垃圾收集点.最终,经过11次收运,完成所有垃圾收集点的垃圾收运工作.