Research On Vehicle Routing Problem With Simultaneous Delivery And Pick-up From The Perspective Of Low Carbon

The emergence of e-commerce model makes the logistics business explode,and distribution service plays an increasingly important role in the whole logistics system.Nowadays,society is facing the pressure of energy shortage and environmental pollution,and road transportation is an important way to emit carbon dioxide.How to reduce carbon dioxide emissions without affecting distribution efficiency through reasonable calculation and optimization is of great significance to reduce carbon emissions in road transportation.The replenishment mode of pre-warehouse can solve the shortage of goods in the distribution process,which not only improves customers’ satisfaction with logistics services,but also greatly shortens the delivery time of goods,and reduces the comprehensive cost of distribution and carbon dioxide emissions to some extent.Therefore,it is worth studying the vehicle routing problem of simultaneous delivery from a low-carbon perspective.First of all,the research background and significance of this paper are expounded,the relevant literature at home and abroad is analyzed,the content and method of this paper are determined,and the related theories such as vehicle routing problem,low-carbon logistics,pre-warehouse,genetic algorithm and so on are summarized,which lays a theoretical foundation for the follow-up research.Secondly,two kinds of vehicle routing optimization models are established to minimize the total transportation cost,considering the front warehouse and not considering the front warehouse.Then the crossover,mutation probability and annealing function are improved,and the performance and effectiveness are compared and analyzed by using two test functions and two algorithms.The results show that the improved genetic simulated annealing algorithm has higher calculation accuracy and better performance.Finally,the RCdp2501 example is improved,and the adaptive genetic algorithm,the traditional genetic simulated annealing algorithm and the improved genetic simulated annealing algorithm are used to solve the two models.The results show that the vehicle routing model with pre-warehouse in the route is superior to the traditional vehicle routing model with simultaneous delivery in comprehensive cost and carbon dioxide emissions,which provides a new idea for solving the problem of reducing carbon emissions in road transportation.