Abstract: Based on the electric vehicle's power consumption characteristics, considering the constraints of electric vehicle mileage, load, and customer service time window, an electric vehicle scheduling optimization problem model with the minimum total cost of distribution as the target is established, and then uses the genetic algorithm of natural number coding is used to solve the electric vehicle. The distribution route and the charging plan of the vehicle are combined with the enumeration method at a time interval of 10 minutes during the operation time of the distribution center to calculate the optimal starting time when the penalty cost of the delivery vehicle is the smallest. Finally, the validity and correctness of the model and method are verified by an example.