Research On Logistics Distribution Network Design And Vehicle Routing Optimization Based On Genetic Algorithm

In recent years,with the rise of China’s Internet industry,the logistics and distribution industry has developed tremendously,but along with rapid development,many problems have also arisen.Although the infrastructure of the logistics distribution network has reached a certain scale and is still being improved,with the rapid development of e-commerce,various specialized logistics companies have emerged,coupled with the surge in the number of cars in China,the logistics of enterprises The distribution network often presents a chaotic and uneconomical situation,causing the spread of "modern urban diseases".At the same time,due to the irregular design of the distribution vehicle routing of logistics companies,it not only caused traffic congestion in the city,but also aggravated the problem of environmental pollution.With the development of the global low-carbon economy,low-carbon,energy-saving,and environmental protection concepts have penetrated into the logistics distribution process.Therefore,if logistics companies want to maximize the benefits and be recognized by the society,consider the logistics distribution process that multiple goals must be optimized.According to the above analysis,it is very important to conduct logistics distribution network design and vehicle path optimization research,which is conducive to achieving the goal of coordinated development of low-carbon economy and society.The thesis firstly studies related theories that need to be considered in logistics distribution research,including theoretical knowledge and mathematical modeling methods,and then constructs a logistics distribution network design optimization model that considers both operating costs and carbon emissions and a logistics distribution vehicle that considers the time-varying traffic congestion Path optimization model,and designed to solve intelligent algorithms.For the former,the model also considers two objective functions of carbon emissions and operating costs.When solving the model,the triangular fuzzy number method must be used to defuzzify the demand,and then the multi-objective conversion is used to convert the multi-objective into Single objective,and finally design the corresponding hybrid genetic algorithm to solve.For the latter,first of all,two factors that affect the optimal vehicle departure time and realtime road conditions change of logistics distribution vehicle route design are analyzed.Then,based on the vehicle’s fuel consumption model,the vehicle path optimization model is constructed with the transportation distance,delivery time,delivery cost and fuel consumption as the objective functions,which takes into account the speed changes in different time domains and different road levels.Finally,according to the characteristics of logistics distribution vehicle routing problem,an improved genetic algorithm is designed to solve the model.The practical applicability of the model is verified by example analysis.The results show that:(1)From a static perspective,the logistics distribution network design optimization is analyzed,and the carbon emissions and costs of the logistics network optimization design under different weight coefficients will be very large.When the weight of carbon emissions gradually increases,the carbon emissions gradually decrease,and the logistics operating costs gradually increase,the carbon emissions of the logistics distribution network are negatively correlated with changes in operating costs.In the future,the government may adopt measures such as limiting carbon emissions or raising carbon taxes on carbon emissions from logistics companies.Enterprises can design the distribution network by weighing the importance of carbon emissions and operating costs based on the actual operating conditions and local policies.(2)Carry out the optimization of the logistics distribution vehicle path considering the time variability of traffic congestion from a dynamic perspective,analyze the factors considered by different objective functions,use Matlab2016 b software to analyze the model,obtain the optimization schemes of different objective functions,and compare the different optimization schemes It can be seen that,from the perspective of logistics companies,with cost as the optimization goal,it can not only improve distribution efficiency,but also save operating costs;if from the perspective of energy saving and environmental protection,due to the fuel consumption of cars and the discharge of pollutants such as carbon dioxide are positive In order to reduce the pollution to the environment,the optimal design scheme with the lowest fuel consumption is selected.