Research On Vehicle Routing Problem With Multi-depot Considering Carbon Emissions

The traditional vehicle routing problem considers mostly economic benefits,.However,the related research considering the impact of transportation on environment is much fewer.Under the constrains of capacity,time window,route duration,the number of vehicles of each depot and multi-depot,a new variant of VRP ——the multi-depot low-carbon vehicle routing problem is studied.??Based on the existing research,firstly,the macro statistical mode of vehicle energy consumption and carbon emissions is established,considering distance and weight affecting carbon emissions,and then,a mathematical optimization model is formulated with the minimum carbon emissions.Secondly,in order to solve this problem,the variable neighborhood genetic algorithm is proposed.The generation of the initial solution based on the rule of roulette is designed;the tournament selection and OX cross is adoped;mutation with adaptive choice of neighborhoods search is proposed.Finally,population diversity is kept through the population management.Finally,the proposed model and algorithm are applied to a detail distribution problem,and the reasonable routing arrangements are given,The validity of the proposed model and algorithm is verified by the comparison of the results.