A Caltech Library Service

Efficient Online Station Assignment for EV Battery Swapping

You, Pengcheng and Cheng, Peng and Pang, John Z. F. and Low, Steven H. (2018) Efficient Online Station Assignment for EV Battery Swapping. In: Proceedings of the Ninth International Conference on Future Energy Systems. Association for Computing Machinery , New York, NY, pp. 383-385. ISBN 978-1-4503-5767-8.

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


This paper investigates the online station assignment for (commercial) electric vehicles (EVs) that make battery swapping requests to a central operator, with the aim of minimizing cost to EVs and congestion at service stations. Inspired by a polynomial-time solvable offline solution via a bipartite matching approach, we develop an efficient online station assignment algorithm that provably achieves a tight (optimal) competitive ratio under mild conditions.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
You, Pengcheng0000-0003-1532-8773
Pang, John Z. F.0000-0002-6485-7922
Low, Steven H.0000-0001-6476-3048
Additional Information:© 2018 ACM.
Record Number:CaltechAUTHORS:20180529-104115111
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:86658
Deposited By: Tony Diaz
Deposited On:29 May 2018 17:52
Last Modified:15 Nov 2021 20:40

Repository Staff Only: item control page