Electric Vehicle Routing Problem with States of Charging Stations

Abstract

This paper proposes an electric vehicle routing problem, considers the states of charging stations and suggests solution strategies. The charging of electric vehicles is a main issue in the field of electric vehicle routing. There are many studies that find the locations of charging stations, recharging functions for the batteries of vehicles, and so on. However, the state of charging stations significantly affects the routes of electric vehicles, which is not much explored. The states may include open or closed charging stations, occupied or empty charging slots, and so on. This paper investigates how the states of charging stations are estimated and how routing strategies are determined. We formulate a mixed integer programming model and suggest how to solve the problem with an exact method. Numerical examples provide the optimal routing strategies of electric vehicles for the changing environments regarding the states of charging stations.