DeepAI
Log In Sign Up

Electric Vehicle Charging Station Search in Stochastic Environments

12/01/2020
by   Marianne Guillet, et al.
0

Electric vehicles are a central component of future mobility systems as they promise to reduce local noxious and fine dust emissions and CO2 emissions, if fed by clean energy sources. However, the adoption of electric vehicles so far fell short of expectations despite significant governmental incentives. One reason for this slow adoption is the drivers' perceived range anxiety, especially for individually owned vehicles. Here, bad user-experiences, e.g., conventional cars blocking charging stations or inconsistent real-time availability data, manifest the drivers' range anxiety. Against this background, we study stochastic search algorithms, that can be readily deployed in today's navigation systems in order to minimize detours to reach an available charging station. We model such a search as a finite horizon Markov decision process and present a comprehensive framework that considers different problem variants, speed-up techniques, and three solution algorithms: an exact labeling algorithm, a heuristic labeling algorithm, and a rollout algorithm. Extensive numerical studies show that our algorithms significantly decrease the expected time to find a free charging station while increasing the solution quality robustness and the likelihood that a search is successful compared to myopic approaches.

READ FULL TEXT

page 26

page 38

07/22/2017

Asymptotic Performance Evaluation of Battery Swapping and Charging Station for Electric Vehicles

A battery swapping and charging station (BSCS) is an energy refueling st...
12/02/2018

Experience: Understanding Long-Term Evolving Patterns of Shared Electric Vehicle Networks

Due to the ever-growing concerns on the air pollution and energy securit...
04/26/2021

Short-term forecast of EV charging stations occupancy probability using big data streaming analysis

The widespread diffusion of electric mobility requires a contextual expa...
03/15/2017

3D Vision Guided Robotic Charging Station for Electric and Plug-in Hybrid Vehicles

Electric vehicles (EVs) and plug-in hybrid vehicles (PHEVs) are rapidly ...
08/30/2022

Improving Operational Efficiency In EV Ridepooling Fleets By Predictive Exploitation of Idle Times

In ridepooling systems with electric fleets, charging is a complex decis...
01/20/2020

Node-charge graph-based online carshare rebalancing with capacitated electric charging

Viability of electric car-sharing operations depends on rebalancing algo...