Research On Electric Vehicle Route Optimization Based On Proactive Scheduling

With the rapid development of e-commerce and the transformation of residents' living standards and consumption patterns,the business volume of urban logistics has surged.As the main carrier of logistics distribution,the increase of automobile ownership will inevitably lead to a series of problems such as environmental pollution,noise pollution and energy shortage.As a new means of transportation,electric vehicle(ev)is gradually replacing the traditional fuel vehicle and becoming popular in the logistics industry with its significant advantages of low emission,low noise and high energy efficiency.,on the other hand,in the face of highly dynamic electricity demand logistics era,the traditional order driven distribution pattern is backward,and the gradually mature of big data technique makes to data-driven become the new hot spot in the new distribution mode,the use of electric vehicles as a delivery vehicle logistics enterprises,can take advantage of the long-term accumulation of historical data,quickly response to customer requirements,design scientific distribution scheme optimize the distribution route,to save operating costs,the purpose of improving customer satisfaction.Based on the urban two-level distribution system,this paper proposes a proactive scheduling strategy to study the path optimization of electric vehicles.First of all,this article through the research on vehicle routing problem,such as electric vehicle routing problem,two levels of vehicle routing problem,and literature review,a proactive scheduling problem on the basis of understanding the current situation of the predecessors' research question,through the analysis of the current city logistics distribution mode,consider using electric vehicles in the two levels of distribution system,the goods by the first large capacity electric cars from the distribution center and distribution to the station,then by smaller capacity electric car delivery the goods to the customer.Considering the vehicle running cost and using the mixed integer programming model including the cost and electricity changing cost,an improved tabu search algorithm was proposed to solve the problem,and the effectiveness of the algorithm was verified by simulation examples,and the sensitivity analysis was carried out for the maximum driving range and load of electric vehicles.Second,for a short time,high concurrency requirements lead to the problem of uneven distribution of resources,using electric business platform in the development process of accumulation of historical customer demand data,according to the demand of the dynamic degree of distribution areas,according to different regions to take a proactive scheduling and reactive scheduling policy,the delivery cycle is divided into stages of initial distribution and replenishment,establish a multi-stage two-stage vehicle routing optimization model of electric vehicle.A hybrid tabu search algorithm(HTSA)was proposed to solve the model.The experimental results of this algorithm on real cases and several benchmark evaluation examples show that the performance of this model and algorithm is better than that of the traditional heuristic algorithm,and it has high practical value.Finally,taking chongqing logistics enterprise A as an example,this paper makes A case study on the path optimization of electric vehicles based on proactive scheduling in urban distribution.The results show that the proactive scheduling strategy proposed in this paper can effectively reduce the disturbance of dynamic customers to the initial distribution scheme,effectively improve the response efficiency of logistics enterprises to customers,and reduce the cost of vehicle distribution.