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. https://resolver.caltech.edu/CaltechAUTHORS:20180529-104115111
Full text is not posted in this repository. Consult Related URLs below.
Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20180529-104115111
Abstract
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: |
| ||||||||
ORCID: |
| ||||||||
Additional Information: | © 2018 ACM. | ||||||||
DOI: | 10.1145/3208903.3212032 | ||||||||
Record Number: | CaltechAUTHORS:20180529-104115111 | ||||||||
Persistent URL: | https://resolver.caltech.edu/CaltechAUTHORS:20180529-104115111 | ||||||||
Usage Policy: | No commercial reproduction, distribution, display or performance rights in this work are provided. | ||||||||
ID Code: | 86658 | ||||||||
Collection: | CaltechAUTHORS | ||||||||
Deposited By: | Tony Diaz | ||||||||
Deposited On: | 29 May 2018 17:52 | ||||||||
Last Modified: | 15 Nov 2021 20:40 |
Repository Staff Only: item control page