考虑容量约束的村镇垃圾收运路线优化方法研究

Research on the Optimization Method of Waste Collection-Transport Route in Towns Considering Capacity Constraints

为了减少碳排放,提高村镇生活环境质量,实现乡村振兴,对村镇垃圾收运路线进行了优化。基于天气、运输距离、成本等因素,建立容量约束下的村镇垃圾收运路线优化模型。然后,以江苏省新沂市合沟镇为例,利用Matlab软件实现禁忌搜索算法和模拟退火算法,求解出最优路径。最后,通过对比平均配送距离和平均计算时间,发现模拟退火算法的计算结果优于禁忌搜索算法的计算结果。

In order to reduce carbon emissions, improve the living environment quality of villages and towns, and realize rural revitalization, the waste collection and transport routes in towns are optimized. Based on the weather, transportation distance, cost and other factors, an optimization model of rural waste collection and transport route with capacity constraints is established. Then,taking Hegou Town, Xinyi City, Jiangsu Province as an example, the tabu search algorithm and simulated annealing algorithm are realized by Matlab software, and the optimal path result is calculated. Finally, by comparing the average distance and average calculation time, the calculation result of simulated annealing algorithm is better than that of tabu search algorithm.