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. doi:10.1145/3152042.3152068.

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

Use this Persistent URL to link to this item:


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 ItemConference Paper
You, Pengcheng0000-0003-1532-8773
Pang, John0000-0002-6485-7922
Low, Steven0000-0001-6476-3048
Additional Information:© 2017 ACM.
Issue or Number:2
Record Number:CaltechAUTHORS:20180409-142619118
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:85695
Deposited By: George Porter
Deposited On:09 Apr 2018 21:30
Last Modified:15 Nov 2021 20:31

Repository Staff Only: item control page