Paper Info
Title
ORC: An Online Competitive Algorithm for Recommendation and Charging Schedule in Electric Vehicle Charging Network
Abstract
There is an increasing need for spatial and temporal schedule tailored to the requests and preferences of electric vehicles (EVs) in a network of charging stations. From the perspective of a charging network operator, this paper considers an online decision-making problem that recommends charging stations and the corresponding energy prices to sequential EV arrivals, and schedules the charging allocation to maximize the expected total revenue. To address the uncertainties from future EV arrivals and EVs' choices with respective to recommendations, we propose an Online Recommendation and Charging schedule algorithm (ORC) that is parameterized by a value function for customized designs. Under the competitive analysis framework, we provide a sufficient condition on the value function that can guarantee ORC to be online competitive. Moreover, we design a customized value function based on the sufficient conditions in an asymptotic case, and then rigorously prove the competitive ratio of ORC in the general case. Through extensive experiments, we show that ORC achieves significant increase of revenues compared to benchmark online algorithms.
Year
DOI
Venue
2020
10.1145/3396851.3397727
e-Energy '20: The Eleventh ACM International Conference on Future Energy Systems Virtual Event Australia June, 2020
DocType
ISBN
Citations 
Conference
978-1-4503-8009-6
3
PageRank 
References 
Authors
0.38
13
4
Name
Order
Citations
PageRank
Bo Sun1548.96
Tongxin Li242.76
S. H. Low35999585.58
Danny H. K. Tsang494595.24