HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

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

作者:肖帆城市生活垃圾运输路线贪心算法

摘要:针对城市生活垃圾收运路线不当造成成本增加,对垃圾收运路线进行优化。根据某城市统计数据中垃圾收集点、车库、中转站的位置等信息,绘制拓扑分布图,把垃圾收运问题转化为旅行商问题,运用贪心算法建模,垃圾运输车从车库出发后,在收运垃圾过程中每次都选择最近的一个垃圾收集点。最终,经过11次收运,完成所有垃圾收集点的垃圾收运工作。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

甘肃科学学报

《甘肃科学学报》(双月刊)创刊于1989年,由甘肃省科学院主管,甘肃省科学院;中国科学院资源环境科学信息中心主办,CN刊号为:62-1098/N,自创刊以来,颇受业界和广大读者的关注和好评。 《甘肃科学学报》主要刊登论文、实验报告及研究简报、专题评述等,涉及学科主要为数、理、化、新能源、生物、地质、灾害防治、自动控制等。

杂志详情