CaltechAUTHORS
  A Caltech Library Service

Battery Swapping Assignment for Electric Vehicles: A Bipartite Matching Approach

You, Pengcheng and Pang, John Z. F. and Chen, Minghua and Low, Steven H. and Sun, Youxian (2017) Battery Swapping Assignment for Electric Vehicles: A Bipartite Matching Approach. In: 2017 IEEE 56th Annual Conference on Decision and Control (CDC). IEEE , Piscataway, NJ, pp. 1421-1426. ISBN 978-1-5090-2874-0. https://resolver.caltech.edu/CaltechAUTHORS:20180126-075222317

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:20180126-075222317

Abstract

This paper formulates an 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 nearest stations to EVs.


Item Type:Book Section
Related URLs:
URLURL TypeDescription
http://dx.doi.org/10.1109/CDC.2017.8263853DOIArticle
http://ieeexplore.ieee.org/document/8263853/PublisherArticle
http://resolver.caltech.edu/CaltechAUTHORS:20180409-142619118Related ItemJournal Article
ORCID:
AuthorORCID
Low, Steven H.0000-0001-6476-3048
Additional Information:© 2017 IEEE. Date Added to IEEE Xplore: 23 January 2018.
Record Number:CaltechAUTHORS:20180126-075222317
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20180126-075222317
Official Citation:P. You, J. Z. F. Pang, M. Chen, S. H. Low and Y. Sun, "Battery swapping assignment for electric vehicles: A bipartite matching approach," 2017 IEEE 56th Annual Conference on Decision and Control (CDC), Melbourne, Australia, 2017, pp. 1421-1426. doi: 10.1109/CDC.2017.8263853
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:84533
Collection:CaltechAUTHORS
Deposited By: Ruth Sustaita
Deposited On:31 Jan 2018 00:57
Last Modified:03 Oct 2019 19:19

Repository Staff Only: item control page