The electric vehicle routing problem and its variations: A literature review

• Published in: Computers & industrial engineering Vol. 161; p. 107650
• Main Authors: Kucukoglu, Ilker, Dewil, Reginald, Cattrysse, Dirk
• Format: Journal Article
• Language: English
• Published: Elsevier Ltd 01.11.2021
• Subjects: Classification; Electric vehicles; Research directions; Survey; Vehicle routing; Research directions; Electric vehicles; Survey; Vehicle routing; Classification
• ISSN: 0360-8352; 1879-0550
• DOI: 10.1016/j.cie.2021.107650

•A literature review on the electric vehicle routing problem is introduced.•A systematic classification is presented.•Existing solution approaches for the electric vehicle routing problem are summarized.•Potential research directions are pointed out. Electric vehicle technology is promising to reduce both the costs and environmental impact of logistics operations. Consequently, much research is being carried out in this field. On the operational level, the electric vehicle routing problem (EVRP) has recently been introduced and deals with forming effective route plans for vehicles while satisfying a set of battery-related restrictions. This paper presents a comprehensive literature review of the EVRP and its extensions. In this context, 136 published papers that consider the routing of battery electric vehicles are reviewed. The EVRP is clearly defined, variations on the basic EVRP are discussed, a mathematical formulation, which also models several simple variations of the problem, is given, and developed solution approaches are discussed in detail. In addition, EVRP benchmark sets are presented, and, lastly, interesting future research directions are discussed.