Modelling an electricity price and journey time trade-off routing decision for electric vehicles

Abstract

This paper introduces an electricity price extension to the intention-aware routing system (IARS) for electric vehicles (EV). The existing intention-aware routing system is used to route electric vehicles who require to charge en-route through a road network. To achieve the objective of minimising the average journey time, the intentions of EVs and waiting times at charging stations are com- municated. Instead of only minimizing travel time, the model extension presented in this paper makes it possible to express a decision trade-off between price and time. A vehicle computes its routing policy such that the combined utility of price and time is as high as possible. In this paper the performance of IARS with a price extension is compared to a greedy maximising algorithm (MAX) in several settings. The increase in utility by using IARS depends on the population of electric vehicles. However, in most experiments conducted in this research IARS achieves a significantly higher average utility.