Application Research On Optimization Of Vehicle Route For Simultaneous Delivery And Pick-Up Considering The Cost Of Carbon Emission

In recent years,China’s logistics and distribution industry has developed rapidly,and has become the "Third profit source" of China’s economic development.However,a large number of distribution vehicles in the logistics and distribution industry produce huge emissions of exhaust carbon,which has caused serious environmental pollution.Carbon emissions have attracted more and more attention.Therefore,it is of great practical significance to study vehicle routing optimization considering carbon emission costs.Aiming at the optimization of carbon emissions,soft time windows and simultaneous delivery and pick-up in logistics distribution,this paper,starting from theoretical research and practical application,uses improved genetic algorithm to study vehicle routing optimization.This paper mainly has the following research contents and results:Firstly,the paper summarizes the relevant research literature.It reviews the research literature on vehicle routing problem with time windows,vehicle routing problem with simultaneous delivery and pick-up,vehicle routing problem with carbon emissions and its solving algorithm,and then summarizes and analyses the existing literature.At the same time,based on the existing literature,this paper summarizes the basic theories of vehicle routing optimization,vehicle routing with time windows,vehicle routing with simultaneous delivery and pick-up,calculation of carbon emissions,vehicle routing algorithm and so on.This paper expounds the calculation methods of transportation cost,soft time window cost and carbon emission cost in logistics distribution.Secondly,according to the existing research results at home and abroad,a carbon emission cost calculation model is established under the constraints of transportation cost,soft time window cost,carbon emission cost and other cost factors.Taking the minimum total distribution cost as the objective function,considering the carbon emission cost,the vehicle routing optimization problem with soft time window constraint and simultaneous delivery and pick-up,this paper establishes a mathematical model.In order to avoid premature convergence of genetic algorithm,the selection operator of genetic algorithm is improved.In this paper,the improved genetic algorithm is used to solve the vehicle routing optimization model created in this paper.Finally,the mathematical model and the improved genetic algorithm are applied to the actual case to solve and analyze the results.It verifies the feasibility of the mathematical model and improved genetic algorithm,and provides important decision support for logistics enterprises to implement low-carbon distribution.