Electric vehicle routing models and solution algorithms in logistics distribution: A systematic review.

Abstract

With the development of green logistics and the promotion of new energy vehicle development policies domestically and abroad, electric vehicles have been put into logistics and distribution as an alternative to traditional fuel vehicles. The Electric Vehicle Routing Problem (EVRP) has attracted widespread attention from the academic community. This paper comprehensively examines the latest research progress on electric vehicle routing models and solution algorithms in logistics and distribution. Firstly briefly introduces EVRP models considering battery losses; secondly, based on the composition of the EVRP objective function and constraints, EVRP models are classified into four types: EVRP considering load and battery life constraints, EVRP with a time window and considering charging strategies, the study of vehicle routing problems for hybrid fleets, and EVRP combined with charging/swapping station location. Then, briefly introduce exact algorithms, traditional heuristics, meta-heuristics, and hybrid algorithms for solving EVRP models. Moreover, it analyzes the main meta-heuristics that are more widely used. Finally, this review points out the development trend of EVRP theoretical methods.