Electric-Vehicle Routing Planning Based on the Law of Electric Energy Consumption

Abstract

In this paper, we establish the Electric Vehicle Routing Problem with Time Windows Based on Driving Cycles (EVRPTW-DC) to optimize the delivery routing of electric vehicles (EVs). As energy consumption may affect the maximal driving range and the recharging behavior of EVs, we first develop a nonlinear electric energy consumption model based on typical driving cycles of suburban and urban areas, with consideration of vehicle load, travel distance, and speed. An adaptive particle swarm optimization algorithm is then designed to solve the problem. Moreover, we study cases built from the actual operational data of Company J and compare the optimal delivery schemes of EVRPTW-DC and EVRPTW under the traditional linear electric energy consumption law. The results show that our nonlinear energy consumption model, which provides a better simulation of energy consumption, can lead to a more realistic delivery plan. Finally, we explore the applicability of the proposed EVPRTW-DC and discuss the conditions of using a linear electric energy consumption coefficient.