The Electric Vehicle Routing Problem With Time Windows Considering Load

Due to global warming and the increasing shortage of oil resources in recent years,the country has vigorously promoted the concept of green logistics,and because of the development of electric vehicle battery technology,many e-commerce and express delivery companies(such as SF Express and JD.com)have used electric vehicles for urban distribution.At the same time,due to increased competition pressure in the express delivery industry,many companies have launched "time-limited logistics" services to improve their core competitiveness.For electric vehicles,in addition to the distance traveled,the power consumption of the vehicle is also affected by the vehicle's load factor.Based on the above background,this paper intends to study the electric vehicle routing problem with time windows considering load.The specific work is as follows:(1)Based on the research content of relevant literature,sort out the basic models of Vehicle Routing Problem(VRP),The Load-dependent Vehicle Routing Problem(LDVRP),Vehicle Routing Problem with Time Windows(VRPTW),and The Electric Vehicle Routing Problem(EVRP),and analyze the differences of their respective constraints.In addition,from the three aspects of exact algorithm,traditional heuristic algorithm,and modern heuristic algorithm,the algorithms for various vehicle routing problem are summarized,and their advantages and disadvantages are briefly introduced.According to the model designed in this paper,an Adaptive Large-scale Neighborhood Search Algorithm(ALNS)is selected to solve the model in this paper.(2)Study the previous research results of the above four problems in depth,combined with the corresponding background of this article.Focus on the analysis of constraints related to time window,vehicle load and electric vehicles,and summarize the assumptions and constraints of The Electric Vehicle Routing Problem with Time Windows Considering Load to establish corresponding models.(3)Taking the adaptive large-scale neighborhood search algorithm as the main framework,combined with the core ideas of the greedy algorithm and the simulated annealing algorithm,focusing on the time window factor and the vehicle load factor,establish an algorithm that meets the requirements of this article,and implement the algorithm based on python.Secondly,I selects some cases with customer points of 25,50 and 100 from Desaulniers et al(2016)to verify the effective of the algorithm in this paper.It is finally proved that the algorithm in this paper can obtain better results in a short time.(4)Combined with the relevant data of J Company,applying the model and algorithm designed in my paper,calculate the distribution route considering the load and time window.Then,based on the calculated results,the influence of the number of charging stations,battery capacity,number of distribution vehicles,and load factors on the design of electric vehicle distribution schemes is studied.