Research On Multi Depot Vehicle Routing Problem With Simultaneous Delivery And Pickup Based On Carbon Reduction

Haze is becoming more and more serious,the environment is getting worse and worse,and in many factors in the formation of haze,vehicle exhaust is the culprit,The haze research data of Beijing in 2014 shows that haze components in motor vehicle exhaust emissions accounts for 22.2%,the carbon emission reduction is becoming more and more important,how to reduce carbon emissions is imminent.According to the Stern Report data shows that the carbon emissions of logistics and distribution accounted for 14% of global greenhouse gas emissions,and China's logistics and distribution of carbon emissions accounted for about 34% of the total emissions,we can see the logistics distribution has become an important source of carbon emissions,how to optimize the distribution route to reduce carbon emissions becomes crucial.Therefore,the study of the vehicle routing problem with carbon emissions has an important significance to reduce the environmental degradation of carbon emissions.With the increasingly serious environmental pollution,highlights the growing importance of sustainable development,and more and more scholars are interested in reverse logistics.The research on reverse logistics vehicle routing problem in past is generally considered positive logistics and reverse logistics,there are vehicle roundabout transport ? transport the defect of unreasonable and pollution of the environment.It may also have the demand for distribution and recovery in many practical situations.vehicle routing problem with simultaneous delivery and pickup is the extension of the vehicle routing problem(VRP),it makes delivery and pickup process together,and achieve the delivery and pickup,so it become more save transportation cost.In the real life with increase in the volume and traffic flow of the single depot vehicle routing has been unable to meet the requirements of distribution,so multi depot vehicle routing problems with simultaneous delivery and pickup based on carbon reduction for enterprises to reduce costs,rational use of energy,reduce carbon emissions and protect the environment has important research and guiding significance.This article in view of the low carbon under the constraint of the multi depot vehicle routing problem with simultaneous delivery and pickup model and algorithm research,the main research works are as follows:(1)Respectively constructed in the cycling of carbon constraints of vehicle routing problem mathematical model and the multi depot vehicle routing problem mathematical model for low carbon constraints,and both of them are analyzed and compared.(2)Describes the commonly used heuristic algorithm for solving multi depot vehicle routing problem of low carbon constraint,and designed the modified adaptive genetic algorithms for solving low carbon constrained multi depot vehicle routing problem.First of all,the clustering analysis technology and scanning algorithm combining fast the client nodes are sorted,avoid invalid search,quick initial population provided high search speed,followed by the design of the adaptive selection operator and inversion mutation operator,which can not only guarantee the diversity of population,and the initial algorithm fast produce excellent individuals and genetic to the next generation,and in the latter stages of the algorithm to protecting the best individual is not destroyed,and accelerates the convergence speed and global search for the optimal solution.The both sides of the successive correction algorithm to solve further portfolio planning,removal for optimal results and income line does not conform to the actual solution,further to find the optimal,strengthen the improved genetic algorithm for optimal solution of solving ability.(3)Combined with YC logistic company distribution case.First of all,using the improved genetic algorithm to solve the model,and according to different situations on the solution are analyzed,then the improved genetic algorithm and traditional genetic algorithm and ant colony algorithm solving results were compared to verify the validity of the designed algorithm.Finally,it discusses the influence of models,the speed and the carbon emission factors of logistics distribution.