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

Waste Collection and Transportation Path Optimization with Improved DMBSO Algorithm from the Perspective of Low Carbon

作　　者：周双牛 李稚 王喆 ZHOU Shuang-niu;LI Zhi;WANG Zhe(School of Economics and Management, Tiangong University, Tianjin 300387, China;School of Economics and Management, Sichuan Tourism University, Chengdu 610100, China)

机构地区：[1]天津工业大学经济与管理学院,天津300387 [2]四川旅游学院经济管理学院,成都610100

出　　处：《科学技术与工程》2021年第23期9932-9939,共8页Science Technology and Engineering

基　　金：国家自然科学基金青年科学基金(72002153);国家自然科学基金面上项目(41971249)。

摘　　要：为解决“垃圾围城”难题,设计改进基于讨论机制的头脑风暴优化(discussion mechanism based brain storm optimization,DMBSO)算法对垃圾收运路径进行优化。首先,在低碳环保背景下,考虑车辆载重对碳排放量的影响,建立了以最短路径和极小化碳排放量为目标的绿色垃圾收运路径优化模型;然后设计改进DMBSO算法,其包含组间讨论和组内讨论,使算法在全局搜索和局部搜索达到平衡,并且引入逆转算子、启发式交叉算子和精英保留策略,使改进DMBSO算法适用于解决离散组合优化问题;最后对9个标准算例和1个实例进行仿真,结果表明改进DMBSO算法优于头脑风暴优化(brain storm optimization,BSO)算法和蚁群算法(ant colony optimization,ACO)算法,能够同时降低运输距离和碳排放量,具有很好的收敛效果和鲁棒性。In order to solve the problem of“garbage siege”,an improved discussion mechanism based brain storm optimization(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 was designed,which included 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 were introduced to make the improved DMBSO algorithm suitable for solving discrete combinatorial optimization problems.Finally,nine standard examples and one example were simulated.The results show that the improved DMBSO algorithm is better than brain storm optimization(BSO)and ant colony optimization(ACO)algorithm,and can reduce the transportation distance and carbon emissions at the same time,and has good convergence effect and robustness.

关 键 词：车辆路径问题 垃圾收运路径 碳排放 改进头脑风暴优化算法 

分 类 号：TP399[自动化与计算机技术—计算机应用技术]