Electric vehicle routing problem with recharging stations for minimizing energy consumption

Shuai Zhang, Yuvraj Gajpal, S.S. Appadoo and M.M.S. Abdulkader

International Journal of Production Economics, 2018, vol. 203, issue C, 404-413

Abstract: Due to growing environmental concerns about greenhouse gas (GHG) emissions, people are more incline to use electric vehicles in various distribution services. Because of the limited battery capacity, electric vehicles are required to visit recharging stations en-route. Therefore, the routing schemes of conventional vehicles may not be suitable as the routing schemes of electric vehicles. In this paper, the Electric Vehicle Routing Problem (EVRP) is introduced, and the corresponding mathematical model is formulated. The EVRP seeks to minimize the energy consumption of electric vehicles. The comprehensive calculation of energy consumption used by electric vehicles is provided in the EVRP model. An ant colony (AC) algorithm based meta-heuristics is proposed as the solution method of the EVRP. The effectiveness of the proposed algorithms is evaluated through extensive numerical experiments on the newly generated instances. We also illustrate the benefits of using an energy consumption-minimizing objective function rather than a distance-minimizing objective function for routing electric vehicles.

Keywords: Vehicle routing; Electric vehicle operations; Capacitated vehicle; Energy consumption (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (25)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925527318302810
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:proeco:v:203:y:2018:i:c:p:404-413

DOI: 10.1016/j.ijpe.2018.07.016

Access Statistics for this article

International Journal of Production Economics is currently edited by Stefan Minner

More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().