Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published December 2017 | public
Book Section - Chapter

Battery Swapping Assignment for Electric Vehicles: A Bipartite Matching Approach


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.

Additional Information

© 2017 IEEE. Date Added to IEEE Xplore: 23 January 2018.

Additional details

August 19, 2023
October 18, 2023