Optimization of Fresh Delivery Electric Vehicle Route Considering Charging Strategy Under Space Time Distance

To address the issues of low overall delivery efficiency, poor product quality, and high delivery costs in fresh cold chain logistics, considering factors such as minimum freshness limits, spatiotemporal distance, dynamic load, partial charging, and soft time windows, a vehicle routing problem for electric refrigerated vehicles considering charging strategies under spatiotemporal distance is established, and a path optimization model with minimum total cost is established. Considering the three-dimensional structure of spatiotemporal distance and the timeliness of cold chain product freshness, the IACASSA hybrid heuristic algorithm with improved multidimensional K-means algorithm clustering is used to solve the model. The results show that adopting a partial charging strategy can shorten the charging time to achieve the goal of cost reduction and efficiency increase; Considering the spatiotemporal distance, a faster Rate of convergence and better results are obtained; The minimum freshness limit affects the total cost by affecting the number of vehicles used. This reflects the feasibility of the model and algorithm.