Solving hybrid charging strategy electric vehicle based dynamic routing problem via evolutionary multi-objective optimization

Abstract With the development of Electric Vehicle (EV) technology, the new generation of EVs combine the advantages of both Wireless Charging Technology (WCT) and Plug-in Charging Technology (PCT) to extend their transport distance. However, some difficulties are emerged in this hybrid charging strategy based EVs for Vehicle Routing Problem (VRP). First, the availability of devices for PCT and WCT varies with time. EVs not only need to find the optimal routes but also to determine charging strategies according to the environment. Second, in such dynamic environment, the Pareto-optimal Solutions (POS) should be rapidly tracked and Decision Makers (DMs) should pick desired solutions quickly for implementation. To address these issues, in this work, we propose a framework to reuse knee points into the newly generated environment. Reusing knee points can provide high-quality knowledge to generate a better initial population and the knee points also bring convenience to DMs. In this work, we also introduce a benchmark of Hybrid Charging Strategy based Dynamic Vehicle Routing Problem (HCS-DVRP). The obtained experimental results on this benchmark validates that our proposed design can achieve a promising optimization performance via reusing knee points.