Research On Vehicle Routing Optimization Method Of Logistics Distribution Considering Urban Terrain

In recent years,the logistics industry develops rapidly with the improvement of people’s living standards,and the logistics industry is more closely related to people’s life and work.Under the background of advocating the development of low-carbon logistics,the logistics industry is not only facing the challenge of high cost,but also facing the pressure from environment and energy,and the survival environment of logistics enterprises is becoming more and more difficult.Vehicle routing problem(VRP)is an effective means to study the rationalization of transportation,which is of great significance to reduce logistics costs and energy consumption.However,most of the existing VRP optimization methods stay in two-dimensional plane space,that is,only considering the horizontal distance between nodes,and lack of quantitative description of vehicle driving state in vertical direction,As a result,the current vehicle routing optimization method ignores the influence of road terrain,and in the actual driving process,the influence of road terrain on vehicle fuel consumption can not be ignored.Therefore,this paper comprehensively considers the road conditions in the actual transportation process,in order to reduce energy consumption and transportation costs as the goal,puts forward the urban vehicle routing optimization method considering the road terrain.From the perspective of single objective vehicle routing optimization,this paper summarizes the relevant theories and basic models of vehicle routing optimization problem by using the method of literature retrieval.The comprehensive emission calculation model is used to calculate the fuel consumption of vehicles due to the changes of vehicle load,vehicle speed and road slope.The soft time window is used to reflect the time penalty cost.Under the constraint of customer time window,the time penalty cost is calculated,At the same time,considering the influence of road terrain and multi-path on vehicle routing,a mathematical model with the lowest total transportation cost including fuel consumption cost and time penalty cost is established.At the same time,in order to further improve the convergence speed and solution accuracy of genetic algorithm,according to the principle and characteristics of cloud model,combined with the definition and basic operation of crossover and mutation in genetic algorithm,this paper introduces hyperbolic tangent function and cosine function to make genetic algorithm have randomness and stability tendency in the evolution process,and verifies the effectiveness of the algorithm.Finally,combined with the actual distribution case of a company in Jinan City,Shandong Province,the big data is used to analyze the operation status of road traffic in Jinan City,the Loca Space Viewer is used to extract the road terrain data,and the three-dimensional array is used to store the road slope data between nodes;Then,the parameters of the algorithm and the model are set and solved.Through the analysis of the impact of road slope,the comparison of the results and the evaluation of the optimization effect,the scientificity and effectiveness of the urban vehicle routing optimization method considering the road terrain proposed in this paper are verified.It is proposed that vehicles can reduce fuel consumption by driving on the road with small slope,not necessarily on the road with the shortest distance.The urban vehicle routing optimization method considering road terrain not only reduces the logistics cost,energy consumption and carbon emissions,but also provides a new perspective for the future research of VRP.