- 期刊
Vehicle Routing Optimization for Electric Vehicles with Flexible Time Windows
摘要
Logistics and distribution enterprises are experimenting with the application of electric vehicles(EV) in the field of logistics and distribution. The arrival of electric vehicles at the time window too late or too early may cause inconvenience to customers, thus affecting customer satisfaction. Therefore, this paper considers the Multi‐objective electric vehicle routing with flexible time window (MOEVRPFlexTW). In this case, the fleet can provide service to customers earlier and later than required within a given range. This flexibility enables logistics companies to save distribution costs while considering customer satisfaction. In this paper, the MOEVRPFlexTW model is constructed with the goal of minimizing the total logistics cost (including travel cost, fixed vehicle cost, charging cost and waiting cost) while achieving the highest overall customer satisfaction. In addition, a solution strategy based on ant colony optimization and three variation operations is provided, which combines the multi‐objective optimization concept of Pareto, and the effectiveness of the model and algorithm is verified by the example analysis results.