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

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

van Loon, Joaquin (TU Delft Electrical Engineering, Mathematics and Computer Science; TU Delft Software Technology)

Robu, Valentin (mentor)
Lofi, C. (graduation committee)

Delft University of Technology

Computer Science and Engineering

CSE3000 Research Project

2021-07-01

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.

electric vehicles
vehicle routing
decision making
mult-agent systems
traffic control

http://resolver.tudelft.nl/uuid:df1c1ce3-1a16-4fbb-ad72-a3042333daa8

Student theses

bachelor thesis

© 2021 Joaquin van Loon