Research On The Optimization Of Vehicle Routing Problem Of Urban Express Delivery Considering Carbon Emission

After the tide of three civilizations of agriculture,industrialization and informationization,the world has ushered in the fourth wave of low-carbon civilization and the development of a low-carbon economy has gradually attracted the attention of all countries in the world.Under this background,as a pillar industry of our national economy and an important modern service industry,express delivery industry has the obligation and ability to make a difference in developing low-carbon economy.Delivery is one of the most important and most basic energy consumption activities in courier activities.Therefore,it is necessary and meaningful to optimize the vehicle routing problem of urban express delivery considering carbon emission.Based on the domestic and foreign research status,this paper focuses on the problem of urban express delivery vehicle routing considering carbon emission.First of all,according to the characteristics of urban express delivery,the paper mainly considers the factors of vehicle type and vehicle travel speed,and regards the vehicle travel speed as a function of system planning time.In order to achieve the goal of low carbonization,carbon emissions generated during vehicle distribution are converted into carbon emission costs through the measurement of carbon tax.Based on the time-dependent vehicle routing problem,a multi-objective vehicle routing problem model with time-window considering carbon emission is constructed to achieve the goal of minimizing the total cost and minimizing the time penalty.Then,the traditional genetic algorithm is improved from the aspects of fitness value calibration and population diversification,so as to enhance the individual diversity,improve the overall population evolution,and avoid the inferiority of the traditional genetic algorithm.Secondly,in the design of fitness function,the multi-objective function is normalized to solve the problem that the dimension of objective function is not unified.Finally,taking the data of a delivery enterprise network obtained from the research project as an example,the coding of the design algorithm is realized by Matlab software.Comparing the results before and after optimization,it can be found that the optimized carbon emission cost,time travel cost and time penalty are both lower than initial random solutions,which proves the rationality and effectiveness of the proposed model and design algorithm.This shows that for courier companies,carbon emissions are a consideration when planning the route of vehicle distribution,which can not only help enterprises to obtain economic benefits but also obtain social benefits.