Paper Info
Title
Online Price-based Vehicle-to-Station Recommendations for EV Battery Swapping
Abstract
We present a framework to integrate the choice of electric vehicle (EV) customers into the vehicle-to-station (V2S) routing problem for battery swapping. Instead of assigning stations to each EV customer directly, we provide a recommendation, including a list of station-price pairs that are available for EV battery swapping services, for customers to choose. Compared with assignment, recommendation is closer to reality for scenarios lacking incentives for the cooperation of customers such as the battery swapping services of private EVs. In this paper, we model customers' behavior by their choice probability given a particular recommendation, which can be readily obtained based on analytics techniques once the real data are available. We propose an online V2S recommendation algorithm, which aims at maximizing the expected revenue of a group of battery swapping stations (BSSs) and ensuring the quality service of EV customers. Leveraging the primal-dual analysis, we show that the loss of revenue due to online EV arrivals is theoretically bounded by a provable competitive ratio. Moreover, numerical tests also validate that the proposed online algorithm can significantly outperform benchmarks in maximizing revenues in online settings.
Year
DOI
Venue
2018
10.1109/SmartGridComm.2018.8587503
2018 IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids (SmartGridComm)
Keywords
Field
DocType
battery swapping,online recommendation,choice model
Revenue,Online algorithm,Service quality,Smart grid,Computer science,Electric vehicle,Computer network,Battery (electricity),Analytics,Competitive analysis
Conference
ISBN
Citations 
PageRank 
978-1-5386-7955-5
0
0.34
References 
Authors
11
4
Name
Order
Citations
PageRank
Liang Ni100.34
Bo Sun2548.96
Xiaoqi Tan39114.79
Danny H. K. Tsang494595.24