Over the past decade,electric vehicles(EVs)have been considered in a growing number of models and methods for vehicle routing problems(VRPs).This study presents a comprehensive survey of EV routing problems and their ...Over the past decade,electric vehicles(EVs)have been considered in a growing number of models and methods for vehicle routing problems(VRPs).This study presents a comprehensive survey of EV routing problems and their many variants.We only consider the problems in which each vehicle may visit multiple vertices and be recharged during the trip.The related literature can be roughly divided into nine classes:Electric traveling salesman problem,green VRP,electric VRP,mixed electric VRP,electric location routing problem,hybrid electric VRP,electric dial-a-ride problem,electric two-echelon VRP,and electric pickup and delivery problem.For each of these nine classes,we focus on reviewing the settings of problem variants and the algorithms used to obtain their solutions.展开更多
基金This work was partially supported by the National Natural Science Foundation of China(Grant Nos.71971090,71571077,and 71531009).
文摘Over the past decade,electric vehicles(EVs)have been considered in a growing number of models and methods for vehicle routing problems(VRPs).This study presents a comprehensive survey of EV routing problems and their many variants.We only consider the problems in which each vehicle may visit multiple vertices and be recharged during the trip.The related literature can be roughly divided into nine classes:Electric traveling salesman problem,green VRP,electric VRP,mixed electric VRP,electric location routing problem,hybrid electric VRP,electric dial-a-ride problem,electric two-echelon VRP,and electric pickup and delivery problem.For each of these nine classes,we focus on reviewing the settings of problem variants and the algorithms used to obtain their solutions.
