CaltechAUTHORS
  A Caltech Library Service

Battery Swapping Assignment for Electric Vehicles

You, Pengcheng and Sun, Youxian and Pang, John and Low, Steven and Chen, Minghua (2017) Battery Swapping Assignment for Electric Vehicles. ACM SIGMETRICS Performance Evaluation Review, 45 (2). pp. 85-87. ISSN 0163-5999. http://resolver.caltech.edu/CaltechAUTHORS:20180409-142619118

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

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:20180409-142619118

Abstract

This paper formulates a multi-period optimal station assignment problem for electric vehicle (EV) battery swapping that takes into account both temporal and spatial couplings. The goal is to reduce the total EV cost and station congestion due to temporary shortage in supply of available batteries. We show that the problem is reducible to the minimum weight perfect bipartite matching problem. This leads to an efficient solution based on the Hungarian algorithm. Numerical results suggest that the proposed solution provides a significant improvement over a greedy heuristic that assigns EVs to nearest stations.


Item Type:Article
Related URLs:
URLURL TypeDescription
https://doi.org/10.1145/3152042.3152068DOIArticle
https://dl.acm.org/citation.cfm?id=3152068PublisherArticle
http://resolver.caltech.edu/CaltechAUTHORS:20180126-075222317Related ItemConference Paper
ORCID:
AuthorORCID
Low, Steven0000-0001-6476-3048
Additional Information:© 2017 ACM.
Record Number:CaltechAUTHORS:20180409-142619118
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:20180409-142619118
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:85695
Collection:CaltechAUTHORS
Deposited By: George Porter
Deposited On:09 Apr 2018 21:30
Last Modified:09 Apr 2018 21:30

Repository Staff Only: item control page