A user-friendly electric vehicle reallocation solution for uniformly utilized charging stations

Abstract

Electric vehicle (EV) users often struggle to identify charging stations (EVCSs) that are both available at the time of interest and placed in convenient locations. At the same time, EVCSs in nearby locations may systematically be underutilized. This variance in the utilization of the EVCSs can have negative implications, both for the EV users (e.g. higher anxiety, waiting time, and discomfort) and the owners/operators of the EVCSs (e.g. lower income and longer payback period of investment). The present work aims to mitigate said implications by introducing a solution that efficiently allocates EV users to stations based on their expected utilization and their proximity to the charging locations of preference. To do so, a forecasting model is first used to predict the arrivals at the EVCSs. Then, the utilization rates of the EVCSs are computed and a heuristic algorithm is employed to dynamically reallocate the EV users from overutilized stations to nearby, underutilized stations. The proposed approach, which has been implemented in a web-based application, is evaluated through simulation experiments and compared with the traditional “first-come, first-served” approach. The results demonstrate that implementing the suggested method can lead to more evenly distributed utilization rates, resulting in an approximate 6% improvement. This improvement is achieved with minimal negative impact on the convenience of EV users, with a maximum increase of 214 m in walking distance. Therefore, this approach offers a practical solution to the problem under investigation