Research On Distribution Route Optimization Of Pure Electric Logistics Vehicles Considering Travel Time

In recent years,urban environmental pollution and traffic congestion have become increasingly serious,and the use of new energy vehicles as a new means of transportation has become the direction of future development.Pure electric logistics vehicles are strongly supported by the state because of their good energy saving and environmental protection effects.However,due to the short development time of pure electric logistics vehicles,various technologies are not yet mature,especially in terms of cruising range,which leads to many problems in the distribution link.At this stage,in the process of urban distribution,pure electric logistics vehicles rarely consider supplementing electricity during distribution,which results in limited mileage and low efficiency of vehicle utilization.Using the charging piles in the society to supplement the electricity can increase the mileage and reduce the use of vehicles.In addition,the delivery staff always decides the departure time of the delivery vehicle as early as possible,or randomly leaves under the condition that the task is completed.Such a departure time will largely encounter the peak period of travel,which will lead to delivery the time is longer and the cost is higher.Choosing the right departure time can avoid the peak period of travel,but this requires scientific and reasonable distribution plan to achieve.This paper systematically introduces the vehicle routing problem and the corresponding solution algorithm,analyzes the concept and characteristics of urban distribution,and analyzes the advantages and disadvantages of pure electric logistics vehicles in urban distribution.Then it analyzes the factors that affect the mileage of pure electric logistics vehicles,as well as the changes of related parameters of the vehicle during charging and discharging,and expresses them with functions.Establish a continuous time function,analyze the three road travel time data acquisition methods,after comprehensive comparison,choose the one most suitable for the research method of this article-map software.According to the law of road travel time,using the theory of Gaussian mixture distribution,Matlab is used to fit the time function of road travel.According to the focus of this paper,a time-dependent pure electric logistics vehicle path optimization model is established.According to the characteristics of the model,a two-stage solution algorithm is used.In the first stage,the Dijkstra algorithm is used to find the shortest distance from the distribution center to each demand point.Then,consider the relevant constraints such as the vehicle’s cargo load and the location of the charging pile,and plan a distribution route that includes the charging plan.In the second stage,the genetic algorithm is used to find the optimal departure time of each distribution route and the corresponding distribution cost when starting at the optimal departure time according to the time function of the fitted road driving,and finally provide a total In the case of minimum cost,it includes the delivery route and the delivery plan at the departure time.The actual data is used to analyze the case,and the resulting distribution plan is compared with the previous operation plan of the distribution center.It is proved that considering the supplement of electricity during the distribution process can increase its mileage,save vehicle use,and choose a reasonable departure time to avoid travel Peak period,reduce delivery time and cost.