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


Kucukoglu İ., Dewil R., Cattrysse D.

COMPUTERS & INDUSTRIAL ENGINEERING, vol.161, 2021 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Review
  • Volume: 161
  • Publication Date: 2021
  • Doi Number: 10.1016/j.cie.2021.107650
  • Journal Name: COMPUTERS & INDUSTRIAL ENGINEERING
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus, ABI/INFORM, Aerospace Database, Applied Science & Technology Source, Business Source Elite, Business Source Premier, Communication Abstracts, Computer & Applied Sciences, INSPEC, Metadex, DIALNET, Civil Engineering Abstracts
  • Keywords: Electric vehicles, Vehicle routing, Research directions, Survey, Classification, TRAVELING SALESMAN PROBLEM, TIME WINDOWS, TABU SEARCH, RECHARGING STATIONS, OPTIMIZATION MODEL, DELIVERY PROBLEM, FLEET SIZE, LOCATION, HYBRID, ALGORITHMS
  • Bursa Uludag University Affiliated: No

Abstract

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.