Research On Algorithm For Electric Vehicle Routing Problem With Time Window And Nonlinear Charging

The General Office of the State Council has issued a notice on the “Development Plan of Green-Car Industry(2020-2035)”,which pointed out that the development of green-car is an important strategic in the current transportation industry.In particular,the deep integration of electric vehicles and traffic logistics have effectively prompt energy conservation and pollution reduction.Meanwhile,logistics is crucial to the smooth circulation of the national economy.Therefore,it is a great significance to combine them deeply.In addition,express collection is an important role of the logistics,and vehicle routing problem is also a typical problem of the express collection.To this end,this paper analyzed the characteristics of the vehicle routing problem and electric vehicles,especially considered the nonlinear charging process and energy consumption,and proposed mathematical model of the electric vehicle routing problem with the time windows and nonlinear charging.An improved differential evolution algorithm incorporated several heuristics are presented to enhance the performance of the proposed algorithm.The main contributions are listed as follows:(1)For the electric vehicle routing problem with time windows and nonlinear charging,the characteristics,objectives and constraints of the vehicle routing problem with nonlinear charging are considered.An improved differential evolution algorithm is proposed to minimize the sum of the total trip time and maximize the customer satisfaction.Firstly,a special encoding method is presented that considers the charging features of the electric vehicle,and a novel initialization strategy of charging stations is proposed.Finally,a battery charging adjustment strategy is integrated to decrease the total transportation cost.Furthermore,a novel negative repair strategy is embedded to address the infeasible solution.(2)For the electric vehicle routing problem with the time windows,nonlinear charging and energy consumption,this paper considers the nonlinear energy consumption about the vehicle load and distance.A hybrid algorithm combining the differential evolution and simulated annealing algorithm is designed to minimize the total traveling time and energy consumption.First,a newly pre-charging operator is used to increase charging efficiency and boost the utilization rate of charging stations.In addition,several neighboring structures and a modified crossover heuristic are used to enhance exploration capability.(3)On the basis of the model and optimization algorithm,this paper takes the express collection as the background.First,combining the information of customers and charging stations in the area of the express is generated the experimental instances.The algorithm based on the differential evolution algorithm is introduced to solve the electric vehicle routing problem with time windows and nonlinear charging.Furthermore,the improved algorithm is presented to solve the electric vehicle routing problem with the time windows,nonlinear charging and energy consumption in this paper.Finally,experimental comparisons indicate that the proposed algorithm has a good performance.