低碳视角下改进DMBSO算法的垃圾收运路径优化研究

为解决“垃圾围城”难题,设计改进DMBSO算法对垃圾收运路径进行优化。首先,在低碳环保背景下,考虑车辆载重对碳排放量的影响,建立了以最短路径和极小化碳排放量为目标的绿色垃圾收运路径优化模型;然后设计改进DMBSO算法,其包含组间讨论和组内讨论,使算法在全局搜索和局部搜索达到平衡,并且引入逆转算子、启发式交叉算子和精英保留策略,使改进DMBSO算法适用于解决离散组合优化问题;最后对9个标准算例和1个实例进行仿真,结果表明改进DMBSO算法优于BSO和ACO算法,能够同时降低运输距离和碳排放量,具有很好的收敛效果和鲁棒性。

Waste collection and transportation path optimization with improved DMBSO algorithm from the perspective of low carbon

In order to solve the problem of "garbage siege", an improved DMBSO algorithm was designed to optimize the garbage collection and transportation path. Firstly, under the background of low carbon and environmental protection, considering the impact of vehicle load on carbon emissions, an optimization model of green waste collection and transportation path was established with the goal of minimizing carbon emissions and the shortest path. Then, an improved DMBSO algorithm is designed, which includes inter-group discussion and intra-group discussion to achieve a balance between global search and local search. In addition, the reversal operator, heuristic crossover operator and elite reservation strategy are introduced to make the improved DMBSO algorithm suitable for solving discrete combinatorial optimization problems. Finally, nine standard examples and one example are simulated. The results show that the improved DMBSO algorithm is better than BSO and ACO algorithm, and can reduce the transportation distance and carbon emissions at the same time, and has good convergence effect and robustness.