Abstract:With the introduction of new energy and green logistics policies, electric vehicles have gradually become the main means of logistics and distribution. Taking into account the battery capacity, charging time, power consumption rate and charging station location of electric vehicles, this paper studies the electric vehicle routing problem with the impact of time window and weight-related discharging. The hybrid integer programming model with the goal of minimizing the total cost is established. Combined with the idea of the tabu search algorithm, an improved adaptive large neighbourhood search algorithm is designed to solve it. In this algorithm, a variety of destroy operators and repair operators based on the characteristics of the model have been developed to improve the efficiency of the solution. The effectiveness of the model and the algorithm is verified through the calculation examples, and it provides a certain decision basis for the planning of the electric vehicle distribution plan of the logistics enterprise.